【系统架构师】计算机组成与体系结构③-存储管理（磁盘结构和参数|磁盘调度算法）

目录

一、磁盘结构和参数

1.概述

2.存取时间

二、磁盘调度算法

1.先来先服务FCFS

2.最短寻道时间优先SSTF

3.扫描算法SCAN

4.单向扫描调度算法CSCAN

一、磁盘结构和参数

1.概述

       磁盘有正反两个盘面，每个盘面有多个同心圆，每个同心圆是一个磁道，每个同心圆又被划分多个扇区，数据就被存放在一个个扇区中。

2.存取时间

        磁头首先要寻找到对应的磁道，然后等待磁盘进行周期旋转，旋转到指定的扇区，才能读取到对应的数据，因此会产生寻到时间和等待时间。公式位：

存取时间=寻道时间+等待时间（平均定位时间+转动延迟）

注意：寻道时间是值磁头移动到磁道所需要的时间；等待时间为等待读写的扇区转动到磁头下方所用的时间。

二、磁盘调度算法

        之前已经说过，磁盘数据的读取时间分为寻到时间+旋转时间，也即先找到对应的磁道，而后再旋转到对应的扇区才能读取数据，其中寻道时间耗时最长，需要重点调度，有如下调度算法：

1.先来先服务FCFS

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

2.最短寻道时间优先SSTF

       请求访问的磁道与当前磁道最近的进程优先调度，使得每次的寻道时间最短，会产生“饥饿”现象，即远处进程可能永远无法访问。

3.扫描算法SCAN

        又称“电梯算法”，磁头在磁盘上双向移动，其会选择离磁头当前所在磁道最近的请求访问的磁道，并且与磁头移动方向一致，磁头永远都是从里向外或者从外向里一直移动完才掉头，与电梯类似。

4.单向扫描调度算法CSCAN

与SCAN不同的是，其只做单向移动，即只能从里向外或者从外向里。

【系统架构师备考资料】点赞关注私信博主即可免费领取