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

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

admin2014-12-08  54
问题 在页式虚拟管理系统中，假定驻留集为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    例如：当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://www.kaotiyun.com/show/EOxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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