磁盘管理

文章目录

磁盘管理
- 一、磁盘的结构
- - 1. 磁盘、磁道、扇区
  - 2. 如何在磁盘中读写数据
  - 3. 磁盘的物理地址
  - 4. 知识回顾
- 二、磁盘调度算法
- - 1. 一次磁盘读写操作需要的时间
  - 2. 先来先服务(FCFS)
  - 3. 最短寻找时间优先(SSTF)
  - 4. 扫描算法(SCAN)
  - 5. 循环扫描算法(SCAN)
  - 6. 知识回顾
- 三、减少磁盘延迟时间的方法

一、磁盘的结构

1. 磁盘、磁道、扇区

2. 如何在磁盘中读写数据

需要把磁头移动到想要读写的扇区所在的磁道，磁盘会转动起来，让目标扇区从磁头下面划过，即可完成对磁盘的读写操作

3. 磁盘的物理地址

4. 知识回顾

二、磁盘调度算法

1. 一次磁盘读写操作需要的时间

所需要的时间 = 寻道时间 + 延迟时间 + 传输时间

(1) 寻道时间：读写数据之前，将磁头移动到指定磁道所花的时间

(2) 延迟时间：通过旋转磁盘，将磁头定位到目标扇区开始处所需要的时间

(3) 传输时间：磁盘转动，从磁盘的目标扇区中读写数据经历的时间

2. 先来先服务(FCFS)

根据进程请求访问磁盘的先后顺序进行调度

3. 最短寻找时间优先(SSTF)

优先处理的磁道是与当前磁头最近的磁道

优点：性能好，平均寻道时间短
缺点：磁头可能在一小块区域中来回移动，可能产生饥饿现象

4. 扫描算法(SCAN)

只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内侧磁道的时候才能往外移动

缺点：

(1) 只有到达最外侧才可改变磁头移动方向，事实上当184访问完之后，不需要再访问200 磁道就可以返回了，可以使用LOOK算法解决这个问题：如果磁头移动方向上已经没有别的请求，就可以立即改变磁头移动方向

(2) 磁道各个位置的响应频率不平均：离端点近的很快会被访问第二次

5. 循环扫描算法(SCAN)

磁头朝着指定方向移动时才处理磁道访问请求，返回时直接快速移动到始端而不处理任何请求

缺点：无需移动到最右端才返回到始端，可以使用C - LOOK算法解决这个问题

6. 知识回顾

三、减少磁盘延迟时间的方法

磁头读入一个扇区的数据之后需要一小段时间的处理，也就是说读完一个扇区之后无法连续读取相邻的下一个扇区
减少延迟时间的方法 - 交替编号

让逻辑上相邻的扇区在物理上有一定的间隔

减少延迟时间的方法 - 错位命名

将相邻盘面相对位置相同处扇区编号错位命名

操作系统(8) 磁盘的结构相关推荐

17 操作系统第四章磁盘管理磁盘的结构磁盘调度算法减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构磁盘结构思维导图磁盘.磁道.扇区.盘面.柱面如何在磁盘中读/写数据? 磁盘的物理地址一次磁盘读/写操作需要的时间磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...
操作系统~磁盘的结构、磁盘调度算法、磁盘的管理
文章目录磁盘的结构磁盘的物理地址磁盘调度算法一次磁盘读/写操作需要的时间先来先服务算法(FCFS) 最短寻找时间优先(SSTF) 扫描算法(SCAN) LOOK调度算法循环扫描算法(C-S ...
OS | 磁盘地址结构、柱面号盘面号扇区号的计算
一.前情回顾 1.磁盘读写时间问题: 2.减少延迟时间的方法:交替编号 3.磁盘地址结构的设计书里推荐的这种物理地址结构,也就是柱面号放在盘面号之前会发生什么情况呢? 为什么磁盘的物理地址是(柱 ...
Windows GPT磁盘GUID结构详解
前一篇 Windows磁盘MBR结构详解中我们介绍了Basic Disk中的Master Boot Record结构.GPT Disk作为Windows 2003以后引入的分区结构.使用了GUID分 ...
操作系统之磁盘调度——SCAN实例讲解
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据操作系统之多线程编程-读者优先/写者优先详解操作系统之存储管理--FIFO算法和LRU算法操作系统 ...
5 分钟图解磁盘的结构（盘片、磁道、扇区、柱面）
文章目录磁盘的结构盘片磁道.扇区柱面磁盘的物理地址磁盘的结构盘片一个磁盘(如一个 1T 的机械硬盘)由多个盘片(如下图中的 0 号盘片)叠加而成. 盘片的表面涂有磁性物质,这些磁性物质 ...
【操作系统】磁盘结构
磁盘结构磁盘概述磁盘格式化引导控制块分区控制块磁盘坏块磁盘阵列磁盘概述磁盘是由表面涂有磁性物质的金属或塑料构成的圆形盘片,通过一个称为磁头的导体线圈从磁盘中存取数据. 在读/写磁盘期间 ...
操作系统：磁盘结构和磁盘块号计算方法
磁盘结构磁盘存储器是一种高速.大容量的随机存储设备用于存放大量的文件和数据磁盘设备由一组盘组组成: 包括一张或多张盘片,每张盘片分正反两面每面可划分成若干磁道各磁道之间留有必要的间隙每条磁道 ...

操作系统(8) 磁盘的结构