存储管理 页式存储 优点缺点 段式存储 优点缺点 段页式存储 优点缺点 页面置换算法 最优(Optimal,OPT)算法:理想随机(RAND)算法:随机先进先出算法(FIFO):先进来先出去,可能产生抖动最近最少使用(LRU)算法:不会抖动,LRU的理论依据局部性原理 时间局部性空间局部性 磁盘管理磁盘管理算法 先来先服务(FCFS)最短寻道时间优先(SSTF)扫描算法(SCAN)循环扫描(CSCAN)算法