UNIX采用怎样的页面调度算法?
【正确答案】:UNIX采用二次机会页面替换调度算法。它的实现要点如下:(1)把除了内核部分的所有物理页登录在一张总页面表中。(2)设置一个时钟指针,时钟指针扫描总页面表。当时钟指针到达一个表项时,如果该物理页是空闲的或正在与外设交换信息,则继续扫描下一表项,否则找出占用该物理页的进程页表。(3)按物理页号从进程页表中找出对应的表项b若该页的有效位已经被置成了0,则对该页所占的物理页置上“空闲”标志。若该页的有效位为1,则把有效位改置成0。(4)产生缺页中断后,可找一个有空闲标志的物理页,将该物理页中的信息调出到磁盘上,然后再来装入新页。(5)对有效位被置成。的页,页中的信息仍保留在所占的物理页中,只要这个物理页没有空闲标志,那么就不会被用来装入新页。这样,一旦进程又要访问该页时,只要把有效位重新置成1,使该页信息成为二次有效,进程就可立即访问该页信息。显然,这样就减少了大量的输入/输出传送。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部