操作系统概念笔记12

存储管理

1.磁盘的结构

   

磁盘片的表面逻辑地分成很多磁道(可理解为很多的同心轨道),每个磁道划分成很多的扇区(大小相等),许多同心磁道组成的圆柱体侧面叫做一个柱面,有成千上万个不同半径的柱面.

2.定位时间(positioning time),也称为随机访问时间(random access time),由两部分组成:寻道时间(seek time，即移动刺鼻到所要的柱面的时间，找柱面的时间)和旋转等待时间（rotational time，等待所要的扇区旋转到磁臂下所需时间）.

3.现代磁盘驱动器可看做一个一维的逻辑块的数组，逻辑块是最小的传输单位，通常为512B，有的磁盘可以通过低级格式化选择不同逻辑块大小，如1024B。

4.磁盘调度

当有多个请求使用磁盘时，就涉及到磁盘调度的问题，即谁先谁后的问题。

• FCFS调度（先来先服务）

        问题：磁头移动量太大。。。

         

• SSTF调度（最短寻道时间优先，类似于最短作业优先调度）

SSTF算法选择距离当前磁头位置最短寻道时间的请求来处理。

• SCAN调度（扫描算法或电梯算法）

         

         

• C-SCAN算法

         

• LOOK调度