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

admin2014-12-08  33

问题 在页式虚拟管理系统中,假定驻留集为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://jikaoti.com/ti/vYajFFFM
0

最新回复(0)