2. 从业资格
  3. 某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储

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

练习题库2022-08-02  73
问题 某系统采用请求页式存储管理方案，假设某进程有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)