tln2020的博客

原创 FIFO,LPU,CLOCK时钟算法

如果一个作业在执行过程中，按下列的页号依次访问主存：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。作业固定占用四个主存页框（块），试问分别采用FIFO、LRU、Clock算法时，各产生多少次缺页中断？并计算相应的缺页中断率，同时写出在这四种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。 例题详解： FIFO与LPU不同之处在于 LPU遇到相同数据时要把该数据提到首部。 而CLOCK当遇到相同数据时指针保持不变，访问位从0到一或者保持一不变。然后当遇到下一个不是时就置