若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。
题目
若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。
相似考题
更多“若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需”相关问题
-
第1题：
假设磁盘的移动臂位于18号柱面上，进程的请求序列如表7-3所示。那么，最省时间的响应序列为(35)，最费时间的响应序列为(36)。
A．②③④⑤⑧①⑦⑥
B．⑥⑦⑧①⑤②③④
C．⑤⑧①⑦⑥②③④
D．⑥⑦⑤⑧①②③④
正确答案：B
-
第2题：
●假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为(26)；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为(27)。
(26)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
(27)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
正确答案：A,C
-
第3题：
假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是
A．181
B．159
C．149
D．139
正确答案：C
-
第4题：
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
A．348ms
B．360ms
C．376ms
D．876ms
正确答案：A
解析：假设寻道时移动一个柱面需要6ms，当前磁盘读写位于柱面号20，此时有以下柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。如采用①先来先服务算法，则磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。如采用②下一个最邻近柱面算法，则磁头移动顺序为：(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是60×6ms＝360ms。如采用③电梯调度算法，则磁头移动顺序为：(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间是58×6ms=348ms。 -
第5题：
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。磁盘移动臂位于 21 号柱面上， 进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（ ）。
A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨答案：D解析：进行移臂调度，再进行旋转调度。（1）移臂调度：由于移动臂位于 21 号柱面上。按照最短寻道时间优先的响应，先应到 23号柱面。应该响应{②⑧③}。接下来，23 号柱面到 17 号柱面更短，因此应该响应{⑤⑦①}。再接下来，17 号柱面到 32 柱面更短，因此应该响应{④⑥}；最后响应⑨。（2）旋转调度：先响应扇区号最小的请求，因此{②③⑧}先响应②，再响应⑧，再响应③。{⑤⑦①}、{④⑥}同理。 -
第6题：
通常在磁盘（）会有一个磁头。
- A、每个盘片
- B、盘片的每一面
- C、每个柱面
- D、每个磁道
正确答案:B -
第7题：
某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录 与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字（0-199）来组成位示图来管理盘空间。问： 现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0？
正确答案: 块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×（8×4）+6×4+3=1819
字号=1819/16=113
位号=1819 MOD 16 =11
所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。 -
第8题：
有一移动臂磁盘，共有100个磁道，每个磁道分为8个扇区，磁盘转速为500转/秒，磁头每移动一个磁道需要10MS，有一用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需等待多长时间？
正确答案: 由转速500转/秒得2MS/转，0.25MS/扇区（每扇区访问时间），磁头从第15道移动到第25道需时：（25-15）*10MS=100MS。即寻找时间为10MS。
磁头到达25道后，第1扇区在磁头位置
故等待时间（延迟时间）为（3-1）×0.25=0.5MS
又每个扇区的传输时间为0.25MS
所以，总的等待时间至少为：
寻找时间+延迟时间+传输时间=10+0.5+0.25=10.75MS -
第9题：
假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法（SSTF）； （2）扫描算法（SCAN）。
正确答案: SSTF://总量：236
移动顺序：53->65->67->37->14->98->122->124->183
SCAN：总量：236
移动顺序：53->37->14->0->65->67->98->122->124->183 -
第10题：
问答题若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。正确答案： 2→3→5→6→7。
进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3，此时进程B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。解析： 暂无解析 -
第11题：
问答题若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。正确答案： 3毫秒×120=360毫秒解析： 暂无解析 -
第12题：
问答题某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录 与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字（0-199）来组成位示图来管理盘空间。问： 位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少？正确答案： 位示图第15个字的第7位对应的块号=15×16（字长）+7=247，而块号247对应的：
柱面号=247/（8×4）=7（从0编号，向下取整）
磁头号=（247 MOD 32）/4=5
扇区号=247 MOD 32 MOD 4=3解析： 暂无解析 -
第13题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。
A．348ms
B．360ms
C．376ms
D．876ms
A．
B．
C．
D．
正确答案：A
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，若按改进的电梯调度算法计算。磁头移动顺序为：(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间等于58N×6ms=348ms。
若按先来先服务调度算法计算。磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。
若按下一个最邻近柱面调度算法计算。磁头移动顺序为：(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms=360ms。 -
第14题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时，移动一个柱面需6 ms，采用改进电梯调度算法所需寻道时间为(13)。
A．348ms
B．360ms
C．376ms
D．876ms
正确答案：D
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，①按改进的电梯调度算法计算。磁头移动顺序为(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间为58×6ms=348ms。②先来先服务调度算法计算。磁头移动顺序为(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是；146×6ms＝876ms。③下一个最邻近柱面调度算法计算。磁头移动顺序为(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms＝360ms。 -
第15题：
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
A．指定柱面
B．0柱面
C．0扇区
D．指定扇区
正确答案：A
解析：对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到指定柱面：对磁盘的驱动调度来说，旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。 -
第16题：
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为 (47) ，其平均移臂距离为 (48) 。
（47）
A．②⑧③④⑤①⑦⑥⑨
B．②⑧③⑤⑦①④⑥⑨
C．①②③④⑤⑥⑦⑧⑨
D．②③⑧④⑥⑨①⑤⑦
正确答案：B
-
第17题：
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。
略 -
第18题：
某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录 与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字（0-199）来组成位示图来管理盘空间。问： 位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少？
正确答案: 位示图第15个字的第7位对应的块号=15×16（字长）+7=247，而块号247对应的：
柱面号=247/（8×4）=7（从0编号，向下取整）
磁头号=（247 MOD 32）/4=5
扇区号=247 MOD 32 MOD 4=3 -
第19题：
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。
正确答案:3毫秒×292=876毫秒 -
第20题：
磁盘存取信息时，由磁盘机根据（）控制移动臂做机械的横向运动，再按（）确定信息所在盘面。
正确答案:柱面号；磁头号 -
第21题：
问答题有一移动臂磁盘，共有100个磁道，每个磁道分为8个扇区，磁盘转速为500转/秒，磁头每移动一个磁道需要10MS，有一用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需等待多长时间？正确答案： 由转速500转/秒得2MS/转，0.25MS/扇区（每扇区访问时间），磁头从第15道移动到第25道需时：（25-15）*10MS=100MS。即寻找时间为10MS。
磁头到达25道后，第1扇区在磁头位置
故等待时间（延迟时间）为（3-1）×0.25=0.5MS
又每个扇区的传输时间为0.25MS
所以，总的等待时间至少为：
寻找时间+延迟时间+传输时间=10+0.5+0.25=10.75MS解析： 暂无解析 -
第22题：
填空题对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为（）时间。正确答案： 寻道解析： 暂无解析 -
第23题：
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）正确答案： 11解析： 暂无解析 -
第24题：
填空题磁盘存取信息时，由磁盘机根据（）控制移动臂做机械的横向运动，再按（）确定信息所在盘面。正确答案： 柱面号,磁头号解析： 暂无解析
请你用最短寻找时间优先算法列出实际处理上述请求的次序。