某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储

练习题库2022-08-02  55

问题 某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1/0分别表示页面在/不在内存。当该进程访问的页面2不在内存时,应该淘汰表中页号为(  )的页面。A.0B.3C.4D.5

选项 A.0
B.3
C.4
D.5

答案 D

解析 本题主要考查页式存储管理。
在分页存储管理时,将内存划分为大小相等的页面,每一页物理内存叫页帧,以页为单位对内存进行编号,该编号可作为页数组的索引,又称为页帧号。
本题所使用的页面淘汰算法称为:Clock算法。
判断的标识为:访问位为0的,就淘汰。
Clock算法:每页设置一位访问位,再将内存中的所有页面都通过链接指针链接成一个循环队列。当某页被访问时,其访问位被置1。
置换算法在选择一页淘汰时,只需检查页的访问位。如果是0,就选择该页换出;若为1,则重新将它置0,暂不换出,而给该页第二次驻留内存的机会,再按照FIFO算法检查下一个页面。当检查到队列中的最后一个页面时,若其访问位仍为1,则再返回到队首去检查第一个页面。
转载请注明原文地址:https://tihaiku.com/congyezige/2419655.html

最新回复(0)