磁盘上存储文件的最小单元是()。
A.磁道
B.柱面
C.扇区
D.簇
- · 有4位网友选择 D,占比36.36%
- · 有3位网友选择 C,占比27.27%
- · 有3位网友选择 B,占比27.27%
- · 有1位网友选择 A,占比9.09%
A.磁道
B.柱面
C.扇区
D.簇
有n个文件需要存储在磁盘上,第i个文件需要个字节的存储空间,i = 1, 2,···, n.磁盘的总容量是C. 且. (1)如果要求存入的文件个数达到最多,选用哪种算法设计技术?简述算法设计思想,证明算法的正确性,并估计算法最坏情况下的时间复杂度. (2)如果要求磁盘的剩余空间达到最小,选用哪种算法设计技术?简述算法设计思想,并估计算法最坏情况下的时间复杂度.
问题描述:设磁盘上有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.把不连续的文件变成连续存储,从而提高磁盘读写速度
B.把磁盘上的文件进行压缩存储,从而提高磁盘利用率
C.诊断和修复各种磁盘上的存储错误
D.把磁盘上的碎片文件删除掉
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!