常用的页面调度算法有哪些?试简述之。
(1)最佳调度算法OpT：这是一种理想的调度算法。当要装入一个新页必须调出一个旧页时，所调出的页应该是以后不再访问的页或距当前最长时间后再访问的页。OpT算法在实现时有难度。这是因为对运行中的程序无法精确判断以后要访问的页面。因而这个理想算法只是被用做衡量其他算法的标准。(2)先进先出调度算法(FIFO)：这种调度算法总是调出最先进入主存储器的那一页，FIFO算法简单，易实现。这种算法是基于最早进入主存储器的页不再被使用的可能性比最近调入主存储器的页不再被使用的可能性大。但如果某一页要经常地被访问，而它在一定的时间以后就会变成最早进入主存储器的页，这时若把它调了，则可能立即又要被调入。(3)最近最久未使用调度算法(LRU)：LRU是基于程序执行的局部性理论，即程序一旦访问到某些位置的数据或指令时，可能在一段时间里经常会访问它们。这种实现方法必须对每一页的访问情况时时刻刻加以记录和更新，实现起来比较困难，且开销也大。(4)最近最不经常使用调度算法(LFU)：这种算法是基于在过去一段时间里被访问次数多的页可能是经常需要用的页，所以应调出被访问次数少的页。LFU的关键是要选择一个合适的周期。
