本文详细探讨了磁盘的结构，包括磁道、扇区和柱面的概念，以及活动头磁盘和固定头磁盘的类型。接着介绍了磁盘调度算法，如FCFS、SSTF、SCAN、C-LOOK等，并分析了它们的优缺点。此外，还讨论了如何减少磁盘延迟，如交替编号和错位命名策略。最后，概述了磁盘的管理过程，包括初始化、引导块的作用以及坏块的管理方法。
磁盘结构
磁盘的盘面被划分成一个个磁道，磁盘上每个“圈”就是一个磁道，一个磁道又会被分成一个个扇区，每个扇区存放的数据量相同。最内侧扇区面积最小，数据密度最大。
磁头划过指定扇区进行对扇区的读写操作
每个磁盘可能会有多个盘面，对应多个磁头，所有磁头连在一个磁臂上共进退。有时一个盘片会对应两个盘面。所有盘面中相对位置相同的磁道组成柱面
磁盘的物理地址可以用**（柱面号，盘面号，扇区号）**来定位任意一个“磁盘块”
磁盘的分类：
- 磁头可以移动：活动头磁盘，磁头可以来回伸缩定位磁道
- 固定头磁盘：磁头不可移动，这种磁盘中每个磁道有一个磁头
磁盘调度算法
一次磁盘读/写操作的所需时间：
- 寻找时间（寻道时间）：在读写数据前，将磁头移动到指定磁道所花的时间，包括启动磁头臂花费的时间和移动磁头花费的时间
- 延迟时间：通过旋转磁盘，使磁头定位到目标扇区所用的时间
- 传输时间：从磁盘读出或向磁盘写入数据所经历的时间
延迟时间和传输时间都与磁盘转速相关
先来先服务算法
根据进程请求访问磁盘的先后顺序进行调度，优点是公平，但如果大量请求竞争磁盘，且请求访问的磁道分散，则性能会很差
最短寻找时间算法
优先处理离当前磁头哦最近的磁道，保证每次寻道时间最短（但不保证
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
