磁盘组织与管理
目录
磁盘的结构
磁盘、磁道、扇区的概念
磁道可以有成千上万个
如何在磁盘中读写数据
盘面、柱面的概念
磁盘的物理地址
磁盘的分类
小结
磁盘调度算法
一次磁盘读/写操作需要的时间
现在的硬盘移动一个磁道大约需要0.2ms,磁盘启动时间约为2ms
延迟时间:1/r就是转一圈需要的时间,找到目标扇区平均需要转半圈,因此再乘以1/2
硬盘的典型转速为5400转/分钟,或7200转/分钟
传输时间:每个磁道要可存N字节的数据,因此b字节的数据需要b/N个磁道才能存储。而读/写一个磁道所需的时间刚好又是转一圈所需要的时间1/r。
磁盘调度算法
先来先服务(FCFS)
最短寻找时间优先(SSTF)
扫描算法(SCAN)
LOOK调度算法
循环扫描算法(C-SCAN)
C-LOOK调度算法