408第三季part1 - 操作系统 - 输入输出管理

理解

有时候会叫成

然后这个蓝色的地方就是柱面

然后上面那个公式理解就是， 先看柱面号，找到柱子之后找盘面号，找到后就是扇区号

可以看见，图被分成了很多的扇区

越靠里面密度越大

分区的三步。。。

然后逻辑格式化我们好好看一下

然后数据结构会有

然后是磁盘的存取时间

磁道移动的时间

找扇区的时间

再怎么找平均也就是半圈的时间

注意单位

最后是传输时间

1 这里b/N就是代表转多少圈，再乘以一圈的时间1/r

2 这里就是告诉你一个磁道多少扇区，然后传输时间直接算

3 最简单，就是告诉你数据量和速度，直接算

最下面的大公式是总平均存取时间

磁盘调度

先来先到算法

最短寻道

这个会有饥荒现象

扫描算法

注意200也算进去了

就是不需要到最左或者最右边才调头，书上那个没改进的scan算法就有这个臭毛病