操作系统-磁盘

磁盘的表面由一些磁性物质组成，可以记录二进制数据。磁盘的表面被划分成一个个磁道，一个磁道又被分成一个个扇区，每个扇区就是一个磁盘块。 - 地址形式：可以用（柱面号、盘面号、扇区号）来定位一个磁盘块。在读取地址连续的磁盘块时，（柱面号，盘面号，扇区号）的写法能减少磁头移动； - 根据磁头是否可移动可分为固定头磁盘和移动头磁盘； - 根据盘片是否可换可分为固定盘磁盘和可换盘磁盘； ## 一、磁盘调度算法 一次磁盘读/写操作时间分为三部分： - 寻找时间：启动磁臂、移动磁头所花的时间； - 延迟时间：将目标扇区转到磁头下面所花的时间； - 传输时间：读/写数据花费的时间；

磁盘调度算法通过减少寻找时间来提高效率。 #### 1. 先来先服务（FCFS） - 按访问请求到达的先后顺序进行处理； #### 2. 最短寻找时间优先（SSTF） - 每次都优先响应距离磁头最近的磁道访问请求； - 贪心思想，无法保证整体最优； - 可能导致饥饿； #### 3. 扫描算法（SCAN） - 只有磁头移到最边缘磁道才会改变方向； - 对各个位置磁道响应频率不均匀； #### 4. 循环扫描算法（C-SCAN） - 磁头只在朝一个方向移动时才会响应请求； #### 5.LOOK和C-LOOK - LOOK算法是SCAN的改进，只要磁头移动方向上不再有请求就改变方向； - C-LOOK算法是C-SCAN的改进； ## 二、减少延迟时间的方法 交替编号：让编号相邻的扇区物理上不相邻； - 物理相邻的两个扇区无法连续读取； 错位命名：让相邻盘面的扇区编号错位；