2. 考研
  3. 在页式虚拟管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为( )。

在页式虚拟管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为( )。

admin2017-04-28  68
问题 在页式虚拟管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为(    )。
选项 A、[m，p]和[n，p]
B、[m，n]和[n，p]
C、[n，p]和[m，n]
D、[n，p]和[n，p]
答案D
解析 缺页中断的原因是当前访问的页不在内存，需将该页调入主存。此时不管主存是否已满（已满则先调出一页），都要发生一次缺页中断。即无论怎么安排，n个不同的页号在首次进入主存时必须要发生一次缺页中断，总共发生n次，这就是缺页中断的下限。虽然不同页号数位n，小于或等于总长度p（访问串可能会有一些页重复出现），但驻留集m＜n，所以可能会有某些页进入主存后又被调出主存，当再次访问时又发生一次缺页中断的现象，即有些页可能会出现多次缺页中断。极端情况是每访问一个页号时，该页都不在主存，这样共发生了p次故障。所以无论对于FIFO或者LRU替换算法，其缺页中断的上限均为p，下限均为n。
例如：当m=3，p=12，n=4时，有如下访问串：
1 1 1 2 2 3 3 3 4 4 4 4则缺页中断数为4，恰好是不同页号数，即缺页中断下限。
又如：访问串为
2 3 4 1 2 3 4 1 2 3 4则缺页中断为12，恰好是引用串长度值，即缺页中断上限。
转载请注明原文地址:https://kaotiyun.com/show/SHRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)