登录 注册
当前位置:主页 > 资源下载 > 9 > 磁盘调度算法在操作系统中的应用

磁盘调度算法在操作系统中的应用

  • 更新:2024-09-28 23:23:08
  • 大小:96KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:RAR

资源介绍

1、 先来先服务FCFS 算法简介: 根据进程请求访问磁盘的先后次序进行调度。 优点:  公平、简单,每个进程的请求依次得到处理 缺点: 平均寻道时间可能较长,仅适用于磁盘请求较少的场合。 2、 最短寻道时间优先(SSTF) 算法简介: 选择要求访问的磁道与当前磁头所在的磁道距离最近的进程(磁盘请求),使每次的寻道时间最短。 该算法不能保证平均寻道时间最短。 可能导致“饥饿”现象。 3、 扫描(Scan)算法 算法简介: 磁头每次只作单方向移动,直到到达边缘磁道为止,然后再作反向移动。 下一次待访问的磁道只能在此磁头移动的前方,且选择磁头移动距离最近的一个磁盘请求响应。 又称为“电梯调度算法”。 消除了饥饿现象。 4、 循环扫描(CScan)算法 算法简介: 磁头只作由内向外的单方向扫描,到达外边缘后,则返回最内侧的磁道重新进行下一轮扫描。 改进了对于边缘区磁道访问的不公平。