操作系统-存储管理

存储管理

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