操作系统原理设备管理习题.pptxVIP

2018-12-30 牛牛文库文档分享 2 有一个交叉存放信息的磁盘，信息存放方法如图。每磁道有8个扇区，每扇区512B，旋转速度为3000转/分。假定设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的时间内，磁头下通过的扇区数为2。求依次读出一个磁道上所有扇区的时间，数据传输速度是多少？ 2018-12-30 牛牛文库文档分享 2018-12-30 牛牛文库文档分享 3 如果磁盘的每个磁道分成9块，现有一文件共有A、B、C…、I九个记录，每个记录占一块，设磁盘转速为27ms/转，每读出一块需要2ms的处理时间，若忽略其他辅助时间，求： 顺序存放并顺序读取这些记录，需要多少时间？ 如果顺序读取这些文件，记录如何存放时间最短？最短时间是多少？ （假设磁头开始已在第一块上） 2018-12-30 牛牛文库文档分享 1 磁盘整理前：读一数据块： 6×13+100+25＝203(ms) 读100数据块： 203×100＝20300(ms) 磁盘整理后：读一数据块： 6×2+100+25＝137(ms) 读100数据块： 137×100＝13700(ms) 2018-12-30 牛牛文库文档分享 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 2018-12-30 牛牛文库文档分享 3 (1)读一个记录的时间：27/9＝3ms 所以读并处理一个记录的时间：3+2＝5ms 此时磁头已转到了下一个记录的中央，故还需要转一圈才能读下一个记录，所以共用： (27+3)×8+(3+2)＝245ms (2)为减少旋转时间，将下一个记录不放在相邻的块上，而是隔一个块，这样处理完后正好可以直接读取下一个记录：顺序如下： 2018-12-30 牛牛文库文档分享 盘块 1 2 3 4 5 6 7 8 9 记录 A F B G C H D I E 这样，读并处理一个块的时间： 3+2+1(等待)＝6ms 9个记录共需： 6×8+5＝53ms