软件设计师17--磁盘管理
- 考点1:存储管理 - 磁盘管理
- 调度算法
- 磁盘调度 - FCFS
- 磁盘调度 - SSTF
- 例题:
 
考点1:存储管理 - 磁盘管理

 存取时间=寻道时间+等待时间,训导时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间。
 
读取磁盘数据的时间应包括以下三个部分:
- 找磁道的时间
- 找块(扇区)的时间,即选择延迟时间
- 传输时间
某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和2ms,则读取一个100块的文件需要D)ms时间。
A、10200
 B、11000
 C、11200
 D、20200
计算过程:((10*10)+100+2)*100
调度算法

磁盘调度 - FCFS

磁盘调度 - SSTF

例题:
1、假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为15μs,由缓冲区送至用户区的时间是5μs,在用户区内系统对每块数据的处理时间为1μs,若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为 (D)μs;采用双缓冲区需要花费的时间为 (C)μs。

 
A、150
 B、151
 C、156
 D、201
A、150
 B、151
 C、156
 D、201
 

2、假设磁盘臂位于15号柱面上,进程的请求序列如下表表示,如果 采用最短移臂调度算法,那么系统的响应序列应为(B)。
 
 A、①②③④⑤⑥
 B、⑤①②④③⑥
 C、②③④⑤①⑥
 D、④②③⑤①⑥
3、假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录R0。,…,R9,R10存放在同一个磁道上,记录的存放顺序如下表所示:
 
 如果磁盘的旋转周期为33ms,磁头当前处在R0,的开始处。若系统使用单缓冲区顺序处理这些记录,每个记录处理时间为3ms,则处理这11个记录的最长时间为(C);若对信息存储进行优化分布后,处理11个记录的最少时间为(B)。
 A、33ms
 B、336ms
 C、366ms
 D、376ms
A、33ms
 B、66ms
 C、86ms
 D、93ms
