问题 单项选择题

一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,3,2,1,2,1,5,1, 2,3。当采用先进先出调度算法时,发生缺页次数是 (20) 次,而采用LRU算法时,缺页数是 (21) 次。

(21)处填()。

A.3

B.4

C.5

D.6

答案

参考答案:C

解析:

此题是考查操作系统的进程页面管理调度算法问题。如果采用先进先出的算法,开始时由于没有任何页面所以前三次都发生了缺页中断,依次三次由于页面已在主存中,所以没有发生缺页,到了第七次之时由于页面未在主存中所以缺页一次,换出了页面1,到了八次,由于页面1刚换出,所以缺页一次,换出了页面3,到了最后一次访问时,由于页面3被换出,所以又缺页一次,所以总共发生了6次缺页。如果采用LRU时,与前面不同的是在第七次发生缺页时,换出来的是页面3,在最后一次由于页面3没有在主存中,所以一次缺页,这样就比前种方法少了第八的缺页中断,所以为5次。

单项选择题
多项选择题