《操作系统原理》设备管理习题.pptVIP

第六章 文件系统 1 某软盘有40个磁道，磁头从一个磁道到另一磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟及传输时间分别为100ms、25ms，问读取一个100块的文件需要多少时间？ 如果系统对磁盘进行整理后，文件逻辑上相邻数据块的平均距离为2磁道，此时读取一个100块的文件需要多少时间？ 2 有一个交叉存放信息的磁盘，信息存放方法如图。每磁道有8个扇区，每扇区512B，旋转速度为3000转/分。假定设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的时间内，磁头下通过的扇区数为2。求依次读出一个磁道上所有扇区的时间，数据传输速度是多少？ 3 如果磁盘的每个磁道分成9块，现有一文件共有A、B、C…、I九个记录，每个记录占一块，设磁盘转速为27ms/转，每读出一块需要2ms的处理时间，若忽略其他辅助时间，求： 顺序存放并顺序读取这些记录，需要多少时间？ 如果顺序读取这些文件，记录如何存放时间最短？最短时间是多少？ （假设磁头开始已在第一块上） 1 磁盘整理前：读一数据块： 6×13+100+25＝203(ms) 读100数据块： 203×100＝20300(ms) 磁盘整理后：读一数据块： 6×2+100+25＝137(ms) 读100数据块： 137×100＝13700(ms) 2 旋转速度：3000转/分＝50转/秒，即20ms/转 读一个扇区的时间：20/8＝2.5ms 数据送入内存的时间是转过2个扇区的时间：20/8*2＝5ms 读一个扇区的时间：2.5+5＝7.5ms 读一个磁道上所有扇区的时间：20/2+8×7.5＝70ms＝0.07s 每磁道的数据量：512B×8＝4KB 数据传输速度：4KB/0.07＝57.1KB/s 3 (1)读一个记录的时间：27/9＝3ms 所以读并处理一个记录的时间：3+2＝5ms 此时磁头已转到了下一个记录的中央，故还需要转一圈才能读下一个记录，所以共用： (27+3)×8+(3+2)＝245ms (2)为减少旋转时间，将下一个记录不放在相邻的块上，而是隔一个块，这样处理完后正好可以直接读取下一个记录：顺序如下： * * * 0 3 6 1 4 7 2 5 E I D H C G B F A 记录 9 8 7 6 5 4 3 2 1 盘块 这样，读并处理一个块的时间： 3+2+1(等待)＝6ms 9个记录共需： 6×8+5＝53ms