简述移臂调度算法的种类和特点。
发布日期:2022-07-19
试题解析
磁盘调度算法
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN)
- 中文名
-
磁盘调度算法
- 分类
-
计算机操作系统
- 类型
-
算法
简述
简述是一个汉语词汇,意思是用简要的语言陈述,描述或总结。
种类
《种类》是黎明演唱的歌曲,收录于专辑《非我莫属》中。
- 中文名
-
种类
- 歌曲原唱
-
黎明
- 所属专辑
-
《非我莫属》
- 歌曲语言
-
国语
正确答案:
移臂调度算法主要有:
(1)先来先服务算法。它是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。
(2)最短查找时间优先算法。这种算法总是先完成与当前存取臂距离最近的柱面上的输入输出请求。
(3)扫描算法。存取臂上磁盘的一端出发,向另一端移动,遇到需要访问的柱面就完成访问请求,直到到达磁盘的另一端。到达另一端后,存取臂就改变移动方向,继续完成在这一方向上的访问请求。
(4)电梯调度算法。存取臂从磁盘的一端出发,向另一端移动。存取臂仅移动到这一方向上最远的所请求的柱面后,一旦没有访问请求了,存取臂就改变移动方向,继续完成另一方向上的访问请求。
解析:
暂无解析
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!