某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是( )。

admin2020-06-17 53

问题某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是( )。

选项 A、3
B、4
C、5
D、6

答案C

解析最近最久未使用算法每次执行页面置换时会换出最近最久没有使用过的页面。第一次访问5页面时，会把最久未被使用的1页面换出，第一次访问3页面时，会把最久未访问的2页面换出。具体的页面置换情况如下图所示：

需要注意的是：题中问的是页置换算法，而不是缺页次数，所以前4次缺页未还也的操作不考虑在内，答案为5次，故选C。

转载请注明原文地址:https://kaotiyun.com/show/FT3i777K

计算机408

相关试题推荐

随机试题

最新回复(0)