磁盘调度操作系统实验报告.pdfVIP

实验一 磁盘调度算法实现 一、实验目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统， 从而使 磁盘调度算法更加形象化， 容易使人理解， 使磁盘调度的特点更简单明了， 能使 使用者加深对先来先服务算法、 最短寻道时间优先算法、 扫描算法以及循环扫描 算法等磁盘调度算法的理解。 二、实验内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（ FCFS）、 最短寻道时间优先算法（ SSTF）、扫描算法（ SCAN）、循环扫描算法（ CSCAN）。 2.1 先来先服务算法（ FCFS ） 这是一种比较简单的磁盘调度算法。 它根据进程请求访问磁盘的先后次序进 行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不 会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化， 在对磁盘的访问请求比较多的情况下， 此算法将降低设备服务的吞吐量， 致使平 均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2.2 最短寻道时间优先算法（ SSTF ） 该算法选择这样的进程， 其要求访问的磁道与当前磁头所在的磁道距离最近， 以使每次的寻道时间最短， 该算法可以得到比较好的吞吐量， 但却不能保证平均 寻道时间最短。 其缺点是对用户的服务请求的响应机会不是均等的， 因而导致响 应时间的变化幅度很大。 在服务请求很多的情况下， 对内外边缘磁道的请求将会 无限期的被延迟，有些请求的响应时间将不可预期。 2.3 扫描算法（ SCAN ） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离， 更优先考虑的是磁头 的当前移动方向。 例如， 当磁头正在自里向外移动时， 扫描算法所选择的下一个 访问对象应是其欲访问的磁道既在当前磁道之外， 又是距离最近的。 这样自里向 外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时， 同样也是每次选择这样的进程来调度， 即其要访问的磁道， 在当前磁道之内， 从 而避免了饥饿现象的出现。 由于这种算法中磁头移动的规律颇似电梯的运行， 故 又称为电梯调度算法。 此算法基本上克服了最短寻道时间优先算法的服务集中于 中间磁道和响应时间变化比较大的缺点， 而具有最短寻道时间优先算法的优点即 吞吐量较大， 平均响应时间较小， 但由于是摆动式的扫描方法， 两侧磁道被访问 的频率仍低于中间磁道。 2.4 循环扫描算法（ CSCAN ） 循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的， 当磁头到达磁盘的一端， 并反向运动时落在磁头之后的访问请求相对较少。 这是 由于这些磁道刚被处理， 而磁盘另一端的请求密度相当高， 且这些访问请求等待 的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。例如，只自 里向外移动，当磁头移到最外的被访问磁道时， 磁头立即返回到最里的欲访磁道， 即将最小磁道号紧接着最大磁道号构成循环，进行扫描。 三、实验流程 3.1 系统功能图 图 3-1 系统功能图 3.2 算法流程图 本次实验为实现磁盘调度算法， 分别实现四个算法并调试。