每个分相点附近单股道安装()个磁感应器,预告信号对应的磁感应器在机车的前进方向(),强迫断信号对应的磁感应器在机车前进方向的()。
假定磁盘的旋转速度为 27ms/周,磁头当前处在 R1 的开始处,系统使用单缓冲区,当缓冲区内容处理完时才能再存放新的记录,且每个记录的处理时间为 3ms。若系统顺序处理这些记录,则处理这 9 个记录的最长时间为 (11) ;若对信息存储进行优化分布后,处理这 9 个记录的最少时间为 (12) 。
(11)
A. 243ms
B. 246ms
C. 254ms
D. 280ms
(12)
A. 30ms
B. 36ms
C. 54ms
D. 60ms
假定磁盘的旋转一圈的时间为 27ms,磁头当前处在 R0 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 3ms,则处理这 9 个记录的最长时间为 (48) ; 若对信息存储进行优化分布后, 处理 9个记录的最少时间为 (49) 。
(48)
A. 243ms
B. 246ms
C. 254ms
D. 280ms
(49)
A. 30ms
B. 36ms
C. 54ms
D. 60ms
如果磁盘的旋转速度为 27ms/周,磁头当前处在 R0 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 3ms,则处理这 9 个记录的最长时间为 (27) ;若对信息存储进行优化分布后,处理 9个记录的最少时间为 (28) 。
(27)A. 54ms B. 108ms C. 222ms D. 243ms
(28)A. 27ms B. 54ms C. 108ms D. 216ms
【题目描述】
● 假设磁盘上每个磁道划分成 9 个物理块, 每块存放 1 个逻辑记录。 逻辑记录 R1,R2,...,R9 存放在同一个磁道上,记录的安排顺序如下表所示:
问题描述:设磁盘上有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.
假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(48);若对信息存储进行优化分布后,处理9个记录的最少时间为(49)。
A.243ms
B.246ms
C.254ms
D.280ms
A.20-30
B.30-50
C.50-100
D.100-200