操作系统之磁盘调度和管理

磁盘寻道时间:磁盘臂重定位的时间 2--30毫秒

旋转等待时间:读写头到达了所需的磁道,等待访问的扇区出现到读写头下所花费的时间 每转4--11毫秒

平均访问时间:寻道时间+旋转等待时间

操作系统给出 磁道,扇面(扇区),盘面 ,这种地址叫逻辑控制块(logical block address LBA)

磁盘调度

FCFS:先到先服务

操作系统之磁盘调度和管理_第1张图片

反例,eg:0 199 1 198...


SSTF (shortest seek time first):最短寻道时间优先

操作系统之磁盘调度和管理_第2张图片

会饿死,一直在某一个附近产生请求,较远的会被饿死

反例 eg:53先往左,再往右,更少的寻道时间


SCAN:有时叫电梯算法(elevator algorithm)

操作系统之磁盘调度和管理_第3张图片


C-SCAN(circular scan) 将柱面看成一个环,单方向移动,另一边密度大,先移动到另一边

操作系统之磁盘调度和管理_第4张图片




LOOK:不回到磁盘尽头,改进后的SCAN

操作系统之磁盘调度和管理_第5张图片

C-LOOK:改进后的C-SCAN







怎么选择:


磁盘管理

ROM中的代码读取MBR(磁盘的第一个扇区)到内存

操作系统之磁盘调度和管理_第6张图片


交换空间(磁盘上的一块地方)

用于交换和按需分页 ,还没有装操作系统时,就有的,不归操作系统管,生磁盘,独立的分区,linux 中大小为两倍的内存大小,里面有页槽,1表示有数据m,0表示可以写,3表示共享内存,有三个进程所共享




磁盘阵列 RAID(Redundant arrays of indepenent disk)

8个磁盘各放一位,速度快了8倍,



你可能感兴趣的:(操作系统之磁盘调度和管理)