(1)先来先服务策略
(2)最短寻道时间优先策略
(3)扫描策略
A.最短寻找时间优先、电梯、轮流、单向扫描
B.先来先服务、最短寻找时间优先、电梯、轮流
C.单向扫描、先来先服务、最短寻找时间优先、电梯
D.轮流、单向扫描、先来先服务、最短寻找时间优先
设有三道作业,它们的提交时间及执行时间由下表给出:
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度
算法时的平均周转时间(时间单位:小时以十进制进行计算要求写出计算过程)
问题描述:设磁盘上有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.数据备份