考点:
- 存储时间计算
- 双,单缓冲区的区别处理
- 优化存储的形式【了解】
- 磁盘调度算法的掌握
磁盘管理01
- 软考中当存储来处理
存储管理——磁盘管理
- 坑坑洼洼的
磁道
记录了一些信息- 从外向内磁道编号递增
- 磁道每一个角度的区域称为
扇区
- 多个盘面的0号磁道可以形成一个
柱面
磁盘
存取
的两个步骤
- 1、垂直训道:磁头从相应的位置移动,直到找到我们想要的磁道编号
- 2、旋转延时:等待扇区的旋转
- 对于整个磁盘而言,是持续的,匀速的,同向的旋转;所以我们只要将磁头移到相应的位置,然后等待我们的扇区旋转到磁头下面的位置,就可以进行读取的。
磁盘存取时间=寻道时间+旋转延迟时间
磁盘的结构
读取磁盘数据的时间
磁盘读取时间=寻道时间+旋转延迟时间+传输时间
- 注:当传输需要等待的时候,受到其他设备的限定,就有了单,双缓冲区的题型
磁盘调度算法
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:
- 先来先服务算法(FCFS):谁先申请,就优先响应谁
- 最短寻道时间优先算法(SSTF):当前情况,剩下的申请中谁离磁道数近就先响应谁
- 扫描算法(SCAN):【电梯算法】从内到外,从外到内
双向
扫描中间所遇到的所有申请,来进行处理 - 循环扫描算法(CSCAN):从内到外
或者
从外到内单向
扫描中间所遇到的所有申请,来进行处理
考试题型:让大家来判断响应的申请序列(我们考虑对磁道的响应顺序即可)
了解:所响应的磁道或者柱面顺序即可【扇区顺序不做要求】