考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？
题目
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？
相似考题
更多“考虑一个涉及到如下磁道的按时间有序的请求访问序列： 9”相关问题
-
第1题：
如下请求磁盘服务的队列中，要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始，用最短寻道时间优先算法，其平均寻道长度为( )。
A．55.3
B．27.5
C．27.8
D．35
正确答案：B
-
第2题：
● 假设磁盘上每个磁道划分成 9 个物理块， 每块存放 1 个逻辑记录。 逻辑记录 R1，R2，...，R9 存放在同一个磁道上，记录的安排顺序如下表所示：
正确答案：B,C
-
第3题：
若从第120号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为{110，78， 75，59，58，38，170，180，204}，则平均寻道长度为( )。
A．55.3
B．27.5
C．27.8
D．32.5
正确答案：B
解析：用最短寻道时间优先扫描算法，一次扫描的磁道为；110，78，75，59，58，38， 170，180，204，分别移动的磁道长度为：10，32，3，16，1，20，132，10，24，因此平均寻道长度为27.5。 -
第4题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？
正确答案: 其服务次序为：98、183、37、122、14、124、65、67
故总的移动道数为：（98-52）+（183-98）+（183-37）+（122-37）+（37-14）+（124-14）+（124-65）+（67-65）=555道 -
第5题：
某个磁盘，其旋转速率为15000RPM，平均寻道时间为8ms，每条磁道的平均扇区数为500。则访问这个磁盘上一个扇区的访问时间是（）。
- A、8ms
- B、9ms
- C、10ms
- D、12ms
正确答案:C -
第6题：
将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。
正确答案:排序 -
第7题：
在对磁盘的访问请求中，应给出访问磁盘的（）
- A、 磁道号
- B、 磁头号
- C、 扇区号
- D、 柱面号
- E、 存储空间地址
正确答案:B,C,D -
第8题：
磁头从一个磁道移动到另一个磁道所用的时间称作（）.
- A、平均访问时间
- B、寻道安顿时间
- C、道对道访问时间
- D、全程访问时间
正确答案:C -
第9题：
问答题有一移动臂磁盘，共有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解析： 暂无解析 -
第10题：
填空题在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。正确答案： 中序解析： 暂无解析 -
第11题：
问答题有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？正确答案： 1）FCFS为111。
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。解析： 暂无解析 -
第12题：
单选题（）是指磁头从其它磁道移动到待读写磁道上后，可以稳定读写数据的时间。A寻道安顿时间
B平均访问时间
C存储访问时间
D平均寻道时间
正确答案： C解析： 暂无解析 -
第13题：
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?参考答案：
-
第14题：
某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为 ( )。
A．68
B．40
C．32
D．22
正确答案：B
解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+9+2+21+1=40。 -
第15题：
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（）
- A、110，170，180，195，68，45，35，12
- B、110，68，45，35，12，170，180，195
- C、110，170，180，195，12，35，45，68
- D、12，35，45，68，110，170，180，195
正确答案:B -
第16题：
有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？
正确答案: 1）FCFS为111。
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。 -
第17题：
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序 -
第18题：
有一移动臂磁盘，共有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 -
第19题：
在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序 -
第20题：
（）是指磁头从其它磁道移动到待读写磁道上后，可以稳定读写数据的时间。
- A、寻道安顿时间
- B、平均访问时间
- C、存储访问时间
- D、平均寻道时间
正确答案:D -
第21题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？正确答案： 其服务次序为：98、183、37、122、14、124、65、67
故总的移动道数为：（98-52）+（183-98）+（183-37）+（122-37）+（37-14）+（124-14）+（124-65）+（67-65）=555道解析： 暂无解析 -
第22题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？正确答案： 首先，其服务次序为：65、67、37、14、98、122、124、183
故总的移动道数为：（65-53）+（67-65）+（67-37）+（37-14）+（98-14）+（122-98）+（124-122）+（133-124）=236道解析： 暂无解析 -
第23题：
填空题在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。正确答案： 中序解析： 暂无解析