题目内容
（请给出正确答案）
问题描述:设磁盘上有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.
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这…”相关的问题
（49）
A. 32000
B. 3200
C. 2000
D. 1600
（50）
A. 400
B. 360
C. 320
D. 160
A．32000
B．3200
C．2000
D．1600
以下描述中错误的是
A．在多窗体应用程序中，可以有多个当前窗体
B．多窗体应用程序的启动窗体可以在设计时设定
C．多窗体应用程序中每个窗体作为一个磁盘文件保存
D．多窗体应用程序可以编译生成一个EXE文件
A.128
B.256
C.512
D.1024
(25)A.1200
B.3200
C.6400
D.8000
请帮忙给出每个问题的正确答案和分析，谢谢！
A.1
B.2
C.3
D.4
（28）
A. 75
B. 85
C. 65
D. 114
(8)A．16000 B．1000 C．2000 D．1600
.jpg)
假设将2057号物理块分配给某文件，那么该物理块的使用情况在位示图中的第(48)—个字中描述；系统应该将该字的(49)。A.128
B.129
C.130
D.131
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
.jpg)
假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第(46)个字中描述；系统应该将(47)。
A．128
B．129
C．130
D．131
(8)A．直接地址索引和二级间接地址索引
B.直接地址索引和二级间接地址索引
C．一级间接地址索引和二级间接地址索引
D．一级间接地址索引和一级间接地址索引
● 某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第 （46） 个字中描述；系统应该将 （47） 。
（46）
A. 128
B. 129
C. 130
D. 131
（47）
A. 该字的第3位置“0”
B. 该字的第3位置“1”
C. 该字的第4位置“0”
D. 该字的第4位置“1”
