软件设计师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