网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
问答题
假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。 (1)最短寻找时间优先算法(SSTF); (2)扫描算法(SCAN)。
参考答案
参考解析
解析:
暂无解析
更多 “问答题假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。 (1)最短寻找时间优先算法(SSTF); (2)扫描算法(SCAN)。” 相关考题
考题
● 假设一个I/O系统只有一个磁盘,每秒可以接收50个I/O请求,磁盘对每个I/O请求服务的平均时间是10ms,则I/O请求队列的平均长度是(39)个请求。(39)A. 0B. 0.5C. 1D. 2
考题
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?
考题
假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。
A、565B、576C、162D、125
考题
某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )A.68B.40C.32D.22
考题
●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。(26)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤(27)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤
考题
假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是A.181B.159C.149D.139
考题
假设一个I/O系统只有一个磁盘,每秒可以接收50个I/O请求,磁盘对每个I/O请求服务的平均时间是10ms,则I/O请求队列的平均长度是______个请求。A.0B.0.5C.1D.2
考题
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。(47)A.②⑧③④⑤①⑦⑥⑨B.②⑧③⑤⑦①④⑥⑨C.①②③④⑤⑥⑦⑧⑨D.②③⑧④⑥⑨①⑤⑦
考题
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。
A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨
考题
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
电梯调度。
考题
现有如下请求队列:8,18,27,129,110,186,78,147,41,10,64,12;试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
考题
若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
考题
若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
考题
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
先来先服务算法FCFS;
考题
假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。 (1)最短寻找时间优先算法(SSTF); (2)扫描算法(SCAN)。
考题
问答题若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
考题
问答题假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
最短查找时间优先算法SSTF;
考题
单选题( )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。A
先来先服务调度算法B
最短寻找时间优先调度算法C
电梯调度算法D
单向扫描调度算法
考题
问答题若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行,进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。
考题
问答题假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
扫描算法SCAN。
考题
问答题假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
先来先服务算法FCFS;
考题
问答题若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
考题
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()
热门标签
最新试卷