磁盘管理

原文
当多个进程同时访问磁盘时,需要通过磁盘调度算法来控制对磁盘的访问,使磁盘的平均寻道时间尽可能地少。

1. 先来先服务(FCFS)

公平、简单,但未优化,平均寻道时间较长。

2. 最短寻道时间优先(SSTF)

Short Seek Time First,优先访问距离当前磁头最近的磁道。容易会出现饥饿现象。

3. 扫描算法(SCAN)

SCAN 算法在 SSTF 算法之上,要求所请求访问的磁道在磁头当前移动方向上才能够得到调度。
因为考虑了移动方向,那么一个进程请求访问的磁道一定会得到调度。

当一个磁头自里向外移动时,移到最外侧会改变移动方向为自外向里,这种移动的规律类似于电梯的运行,因此又常称 SCAN 算法为电梯调度算法。

4. 循环扫描算法(CSCAN)

CSCAN 对 SCAN 进行了改动,要求磁头始终沿着一个方向移动。
从外到最里时,SCAN 会反向,而 CSCAN 则直接跳到最外,方向还是从外到里。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1 数据组织和格式 磁盘设备可以包括一个或多个物理盘片,每个磁盘面分一个或两个存储面,每个磁盘面被组织成若干个同心...
    saviochen阅读 848评论 0 4
  • 【摘要】 计算机是处理数据的机器。而数据就需要有地方存放。在计算机环境下,可供数据存放的地方并不多,其中一个主...
    静修佛缘阅读 521评论 0 1
  • 一、概要 1、操作系统的内核。 2、操作系统的五大管理功能:进程管理、存储管理、...
    _Jason___阅读 1,029评论 0 3
  • 2017年3月11日,北京,朝阳垡头 每个人有时候写东西太过刻意,这样反而让自己不知道怎么写下去,渐渐地形成恶性循...
    Albert陈凯阅读 229评论 0 0
  • 最近,我的宝嘴里时常嘟囔着mama的音调。听到这些音调的我,自然是开心极了。
    jiababy利阅读 151评论 0 0