UNIX采用怎样的页面调度算法?

UNIX采用怎样的页面调度算法?

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