题目内容
(请给出正确答案)
[主观题]
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据
块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要______时间。
A.17 500ms
B.15 000ms
C.5000ms
D.25 000ms
查看答案
如果结果不匹配,请 联系老师 获取答案
A.17 500ms
B.15 000ms
C.5000ms
D.25 000ms
A.10200
B.11000
C.11200
D.20200
A.10200
B. 11000
C. 11200
D. 20200
(26)
A. 10200
B. 11000
C. 11200
D. 20200
问题描述:设磁盘上有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.10KBps
B.40KBps
C.5MBps
D.40MBps
A.1.44MB的3.5英寸软盘每面有80磁道,每道18扇区
B.软盘有一系列同心圆周,一个圆周称为1个磁道
C.软盘最里圈的磁道为0磁道
D.每个磁道分为假设干个段,每个段称为1个扇区
A.234
B.235
C.236
D.237