假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态(1)请说明在上述条件如何进行磁盘块空闲状态的管理。(2)设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms.若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动,磁道号...
假设一个磁盘驱动器有200个柱面,从0~199,当前处理的请求在磁道53号柱面上,上一个完成的请求在磁道125上,请求序列如下:130,42,180,15,108,68,97。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)...
百度试题 题目2.早期的磁盘调度算去 (1)先来先服务(FCFS)算法 FCFS算法根据进程请求访问磁盘的先后次序进行调度。相关知识点: 试题来源: 解析反馈 收藏
假设一个磁盘驱动器有5000个柱面,从0～4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)...
(1)用位图表示磁盘的空闲状态。每一位表示一个磁盘块的空闲状态,共需要 16384/32=512个字=512×4 个字节=2KB,正好可放在系统提供的内存中。(2)采用CSCAN调度算法,访问磁道的顺序和移动的磁道数如下表所示∶移动的磁道数为20+90+20+40=170,故总的移动磁道时间为170ms。由于转速为6000r/m,则平均旋转延迟为...
20-1. 下列磁盘调度算法中,平均寻道时间较短,但容易产生饥饿现象的是(A)。A.(1)SSTFB.(2)FCFSC.(3)SCAND.(4)CSCANE.(5)FSC
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空间状态。 请说明在上述条件下如何进行磁盘块空闲状态管理。的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档
目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么? P194 答:1、先来先服务,公平简单。 2、最短寻道时间优先,访问的磁道与当前磁头所在的磁道距离。 3、扫描算法,防止老进程出现“饥饿”现象。 4、循环扫描算法,磁头自里向外移动, 到达最外的并访问后, 立即返回到嘴里的欲访问的磁道。25、为什么...
这种算法的OS数值相对较小,因此是比较优秀的磁盘调度算法之一。 电梯算法 电梯算法是一种比较常用的磁盘调度算法,它类似于电梯的运行方式,按照一个固定的方向服务请求。这种算法的OS数值通常也比较小。 总结 磁盘调度中的OS数值是衡量磁盘调度算法效果的重要指标之一。不同的磁盘调度算法的OS数值会有所不同,因此根据...
假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上。(扇区号从小到大)。若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为()。 请求序列 柱面号 磁头号 扇区号 ① 15 8 9 ② 20 6 5 ③ 30 9 6 ④ 20 10 5 ⑤ 5 4 5 ⑥ 2 7 10 ⑦ 15 8 1 ⑧ 6 3 4 ⑨...