题目内容
(请给出正确答案)
[主观题]
假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理
149道的服务请求,假设系统当前磁盘请求序列为:88,147,95,177,94,150,102,175,138。试问对以下的磁盘调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数。
(1)先来先服务策略
(2)最短寻道时间优先策略
(3)扫描策略
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)先来先服务策略
(2)最短寻道时间优先策略
(3)扫描策略
A.29.5,37.375
B.37.375,29.5
C.80,29.5
D.29.5,80
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
A.364MB
B.169MB
C.200MB
D.333MB
A.2160M
B.21600M
C.2160MB
D.21600MB