其他分享
首页 > 其他分享> > 计算机操作系统-设备管理

计算机操作系统-设备管理

作者:互联网

磁盘结构

盘面:一个磁盘又多个盘面
磁道:盘面上的圆型带状区域,一个盘面可以又多个磁道
扇区:磁道上的一个弧段,一个磁道可以又多个扇区,它是最小的物理存储单位,目前主要又512bytes与4k两种大小
磁头:与盘面非常接近,能够将盘面上的磁盘转换位电信号(读),或者将电信号转换为盘面的磁盘(写);
制动手臂:用于再磁道之间移动磁头
主轴:使整个盘面转动

磁盘调度算法

读写一个磁盘块的时间的影响因素有:
旋转时间(主轴转动盘面,使得磁头移动到适当的扇区上)
寻道时间(制动手臂移动,使得磁头移动到适当的磁道上)
实际的数据传输时间

先来先服务FCFS
按照磁盘请求的顺序进行调度。
优点是公平和简单。缺点页很明显,因为未对寻道做任何优化,使平均寻道时间可能较长。

最短寻道时间优先SSTF
优先调度与当前磁头所在磁道距离最近的磁道。
虽然平均寻道时间比较低,但是不够公平。如果新到达的磁道请求总是比一个在等待的磁道请求近,那么在等待的磁道请求会一直等待下去,也就是出现饥饿现象。具体来说,两端的磁道请求更容易出现饥饿现象。

电梯算法SCAN
电梯总是保持一个方向运行,直到该方向没有请求为止,然后改变运行方向。
因为考虑了移动方向,因此所有的磁盘请求都会被满足,解决了SSTF的饥饿问题

标签:操作系统,盘面,计算机,请求,扇区,磁道,磁头,磁盘,设备
来源: https://blog.csdn.net/monsterLDD/article/details/122775030