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

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