文件名称：操作系统磁盘调度算法
文件大小：96KB
文件格式：RAR
更新时间：2013-01-29 11:40:16
操作系统 磁盘调度算法
1、 先来先服务FCFS 算法简介： 根据进程请求访问磁盘的先后次序进行调度。 优点： 公平、简单，每个进程的请求依次得到处理 缺点： 平均寻道时间可能较长，仅适用于磁盘请求较少的场合。 2、 最短寻道时间优先（SSTF） 算法简介： 选择要求访问的磁道与当前磁头所在的磁道距离最近的进程（磁盘请求），使每次的寻道时间最短。 该算法不能保证平均寻道时间最短。 可能导致“饥饿”现象。 3、 扫描（Scan）算法 算法简介： 磁头每次只作单方向移动，直到到达边缘磁道为止，然后再作反向移动。 下一次待访问的磁道只能在此磁头移动的前方，且选择磁头移动距离最近的一个磁盘请求响应。 又称为“电梯调度算法”。 消除了饥饿现象。 4、 循环扫描（CScan）算法 算法简介： 磁头只作由内向外的单方向扫描，到达外边缘后，则返回最内侧的磁道重新进行下一轮扫描。 改进了对于边缘区磁道访问的不公平。
【文件预览】：
antao592
----任务书.doc(32KB)
----源代码.C(7KB)
----磁盘调度算法1 2.doc(223KB)