2. 自考
  3. 列举和比较磁盘调度的几种主要算法。

列举和比较磁盘调度的几种主要算法。

admin2016-05-14  50
问题 列举和比较磁盘调度的几种主要算法。
选项
答案磁盘调度的几种主要算法有： (1)先来先服务调度算法(BCBS)。根据进程请求访问磁盘的先后次序进行调度，其优点是公平、简单且每个进程的请求都能依次得到处理。这种调度法产生的磁头移动幅度太大，寻道时间也较长。此外，磁头频繁地大幅度变向移动，容易产生机械振动和误差，对使用寿命也有损害。 (2)最短寻道时间优先调度算法(SSAB)。磁头总是先移到距当前磁道最近的磁道上去。本算法具较好的寻道性能，但其并不能保证平均寻道时间最短。这种调度的缺点是可能导致某些请求长期得不到服务，即导致进程饥饿现象。 (3)扫描算法(SCAN)(又称为电梯调度算法)。读／写头从磁盘的一端出发，向另一端移动，遇到所需的磁道时就进行服务，直至到达磁盘的另一端的最后一个请求服务的磁道。在另一端上，磁头移动方向倒过来，继续做请求队列中所需的服务，这样磁头就连续地从盘的一端扫到另一端。该方法不考虑欲访问磁道与磁头当前所在磁道的间距，优先考虑的是磁头当前移动的方向上的服务请求。该方法既能获得较好的寻道性，又能防止进程饥饿，磁头也不会频繁改变移动方向，对延长磁盘的寿命也极为有利，故被广泛地采用。 (4)循环扫描算法(CSCAN)。规定磁头单向扫描服务请求，当到达磁盘的另一端的最后一个请求服务的磁道时，“开空车”回到最靠近起始端的请求服务的磁道。这个方法可使等待时间变得更均匀，避免了扫描算法导致的某些进程磁盘请求(在靠近起始段，刚巧落在磁头前进方向的后面的请求)的严重延迟。
解析
转载请注明原文地址:https://kaotiyun.com/show/h7Nx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)