《《操作系统原理》设备管理习题.ppt》由会员分享，可在线阅读，更多相关《《操作系统原理》设备管理习题.ppt（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、11某软盘有某软盘有40个磁道，磁头从一个磁道到另一个磁道，磁头从一个磁道到另一磁道需要磁道需要6ms。文件在磁盘上非连续存放，逻。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为辑上相邻数据块的平均距离为13磁道，每块的磁道，每块的旋转延迟及传输时间分别为旋转延迟及传输时间分别为100ms、25ms，问，问读取一个读取一个100块的文件需要多少时间？块的文件需要多少时间？如果系统对磁盘进行整理后，文件逻辑上相如果系统对磁盘进行整理后，文件逻辑上相邻数据块的平均距离为邻数据块的平均距离为2磁道，此时读取一个磁道，此时读取一个100块的文件需要多少时间？块的文件需要多少时间？2023/2/1
2、2第六章 文件系统 22有一个交叉存放信息的磁盘，信息存放方法有一个交叉存放信息的磁盘，信息存放方法如图。每磁道有如图。每磁道有8个扇区，每扇区个扇区，每扇区512B，旋转，旋转速度为速度为3000转转/分。假定设备对应的控制器不能分。假定设备对应的控制器不能同时进行输入同时进行输入/输出，在数据从控制器传送至内输出，在数据从控制器传送至内存的时间内，磁头下通过的扇区数为存的时间内，磁头下通过的扇区数为2。求依次。求依次读出一个磁道上所有扇区的时间，数据传输速读出一个磁道上所有扇区的时间，数据传输速度是多少？度是多少？2023/2/12第六章 文件系统 3036147252023/2/12第六
3、章 文件系统 43如果磁盘的每个磁道分成如果磁盘的每个磁道分成9块，现有一文件块，现有一文件共有共有A、B、C、I九个记录，每个记录占一块，九个记录，每个记录占一块，设磁盘转速为设磁盘转速为27ms/转，每读出一块需要转，每读出一块需要2ms的的处理时间，若忽略其他辅助时间，求：处理时间，若忽略其他辅助时间，求：顺序存放并顺序读取这些记录，需要多少时顺序存放并顺序读取这些记录，需要多少时间？间？如果顺序读取这些文件，记录如何存放时间如果顺序读取这些文件，记录如何存放时间最短？最短时间是多少？最短？最短时间是多少？（假设磁头开始已在第一块上）（假设磁头开始已在第一块上）2023/2/12第六章
4、文件系统 51磁盘整理前：读一数据块：磁盘整理前：读一数据块：613+100+25203(ms)读读100数据块：数据块：20310020300(ms)磁盘整理后：读一数据块：磁盘整理后：读一数据块：62+100+25137(ms)读读100数据块：数据块：13710013700(ms)2023/2/12第六章 文件系统 62旋转速度：旋转速度：3000转转/分分50转转/秒，即秒，即20ms/转转读一个扇区的时间：读一个扇区的时间：20/82.5ms数据送入内存的时间是转过数据送入内存的时间是转过2个扇区的时间：个扇区的时间：20/8*25ms读一个扇区的时间：读一个扇区的时间：2.5+57
5、.5ms读一个磁道上所有扇区的时间：读一个磁道上所有扇区的时间：20/2+87.570ms0.07s每磁道的数据量：每磁道的数据量：512B84KB数据传输速度：数据传输速度：4KB/0.0757.1KB/s2023/2/12第六章 文件系统 73(1)读一个记录的时间：读一个记录的时间：27/93ms所以读并处理一个记录的时间：所以读并处理一个记录的时间：3+25ms此时磁头已转到了下一个记录的中央，故还此时磁头已转到了下一个记录的中央，故还需要转一圈才能读下一个记录，所以共用：需要转一圈才能读下一个记录，所以共用：(27+3)8+(3+2)245ms(2)为减少旋转时间，将下一个记录不放在相为减少旋转时间，将下一个记录不放在相邻的块上，而是隔一个块，这样处理完后正好邻的块上，而是隔一个块，这样处理完后正好可以直接读取下一个记录：顺序如下：可以直接读取下一个记录：顺序如下：2023/2/12第六章 文件系统 8盘块盘块123456789记录记录AFBGCHDIE这样，读并处理一个块的时间：这样，读并处理一个块的时间：3+2+1(等待等待)6ms9个记录共需：个记录共需：68+553ms2023/2/12第六章 文件系统