操作系统-磁盘的驱动调度.docxVIP

0、磁盘的驱动调度有“移臂调度”和“旋转调度”两部分组成。常用的移臂调度算法有：先来先服务算法最短寻找时间优先算法电梯调度算法单向扫描算法。(要注意题目要求的是哪种算法，求总移动距离还是平均移动距离)假设柱面的编号从0到199。例如，如果现在读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98，183，37，122，14，124，65，67。(1)．先来先服务调度算法当53号柱面上的操作结束后，访问柱面的次序为98，183，37，122，14，124，65，67。读写磁头总共移动了640个柱面的距离。(从53开始，每次移动距离之和，平均移动距离是640/8=80个柱面)(2)．最短寻找时间优先调度算法现在当53号柱面的操作结束后，访问次序为65、67、37、14，98，122，124，183。读写磁头总共移动了236个柱面的距离。(从53开始，每次找距离当前最近的进行移动)(3)电梯调度算法由于该算法是与移动臂的方向有关，所以，应分两种情况来讨论。(i)移动臂先向外移。当前正在53号柱面执行操作的读写磁头是移动臂由里向外(向0号柱面方向)带到53号柱面的位置，因此，当访问53号柱面的操作结束后，依次访问的次序为37、14，65，67，98，122，124，183。读写磁头共移动了208个柱面的距离。(ii)移动臂先向里移。当前正在53号柱面执行操作的读写磁头是移动臂由外向里(向柱面号增大方向)带到53号柱面的位置，因此，当访问53号柱面的操作结束后，依次访问的次序为65、67，98，122，124，183、37，14柱面的访问者服务。读写磁头共移动了299个柱面的距离。(总之象电梯一样，移动一个来回完成所有访问）(4)．单向扫描调度算法方向是从外向里扫描，即从0柱面开始，访问的柱面次序为：65,67,98,122,124,183,14,37读写磁头一共移动了12+2+31+24+2+59+14+231. 一个磁盘组有100个柱面，每柱面8个磁道，每磁道8个扇区，现有一个文件含5000个记录，每记录与扇区大小相等，在磁盘组上顺序存放（从0面0道0扇区开始），问（1）第3468个记录的物理位置（2）第56个柱面上第7磁道第5扇区对应的块号。(1) 3468/(8*8)=54余12，12/8=1余4, 物理位置是第54个柱面第1磁道第4块(2) 56*(8*8)+7*8+52. 采用单向扫描（cscan, 也叫循环扫描），每块2KB，共有16384块，(1)说明如何进行磁盘块管理（2）设某单面磁盘6000转/分钟，每磁道100扇区，相邻磁道移动时间需1ms，某时刻磁头位于100号磁道，向内移动，磁道请求队列为50，90，30，120，从这4个磁道中都是随机读取1个扇区，问需多少时间。移动柱面次序：100，120，30 ，50，90共170个柱面，所以移动磁头时间为170*1=170ms;6000转/分钟即是10ms/转，平均等待时间为转半圈时间，等4次，因此等待时间10/2*4=20ms;读一个扇区即是旋转一个扇区，需10/100=0.1ms，共4次，因此读取时间是0.1*4=0.4ms;所以总时间是三者之和190.4ms3．设磁盘的每个磁道分成9个扇区，现有一文件共有A、B、C、D、E、F、G、H、I 9条记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。如忽略其他辅助时间，问：如果顺序存放这些记录并顺序读取，处理该文件要用多少时间？如果要顺序读取该文件，记录如何存放处理时间最短？需要多少时间？答：磁盘转速为27ms/转，每个磁道存放9条记录，读取一条记录需要是将=27/9=3ms。读出并处理A记录需要5ms，后续8条记录的读取并处理时间相同，等待时间为27-2=25ms, 于是处理9条记录的总时间为8（27-2）+9（3+2）=245ms.读取并处理一条记录的时间需5ms，当读出并处理A记录时，假设A记录放在第0个块中，读写头移到第1个块的中间，为了能顺序读到B记录，应将它放在第2个块中，即应将记录按如下顺序存放.。块号012345678记录AFBGCHDIE这样，处理一条记录并将此头移到下一条记录的时间为3(读出)+2(处理)+1（等待）=6ms最后一次只需要5ms，则处理9条记录的总时间为：6*8+5=53ms.4．一个磁盘组有10个盘面，每个盘面100个磁道，每个磁道16个扇区，用位示图管理空闲块，问位示图占多大空间？10*100*16/8=2000（字节）5．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成个10扇区，现有个10逻辑记录存放同一在磁盘上，安排如图1所示。处理程序要顺序处理这些记录，每读出一条记录后处理程序要花4毫秒的时间进