本文介绍了磁盘调度的四种常见算法：FCFS、SSTF、SCAN和CSCAN，并通过具体示例展示了算法的工作原理。FCFS算法公平但平均寻道时间较长；SSTF能提高吞吐量但可能导致响应时间变化大；SCAN算法类似电梯调度，减少响应时间；CSCAN则是SCAN的改进版，解决磁道访问不均的问题。文章还探讨了各种算法的优缺点。
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：
先来先服务算法（FCFS），
最短寻道时间优先算法（SSTF），
扫描算法（SCAN），
循环扫描算法（CSCAN）
例:假定某磁盘共有200个柱面，编号为0-199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为 86，147，91，177，94，150，102，175，130
最低0.47元/天 解锁文章
扫一扫
8570
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
