●一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3}。当采用先进先

Question

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

(20) ,(21) A．3

B．4

C．5

D．6

Answer 1

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