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

【正确答案】 D
【答案解析】
【正确答案】 D
【答案解析】[分析] 使用先进先出调度算法的顺序是132,132,132,132,532(5换1),512(1换3),512,513(3换2),所以,中间发生缺页的次数是3,加上开始调入的缺页数3,共计缺页次数为6。所谓LRU算法,就是最近最少使用算法,当发生缺页时,把最近最少使用的页替换掉,顺序是132,132,132,132,152(5换3,因为在最近时间里,1用了三次,2用了两次,3只用一次),152,152,132(3换5),所以,中间发生缺页的次数是2,加上开始调入的缺页数3,共计缺页次数为5。