实验8磁盘调度算法讲述.docVIP

实验8 磁盘调度算法 实验性质：验证＋设计 建议学时：2学时 一、 实验目的 ??通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。 ??观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法。 ??编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 二、 预备知识 阅读本书第7章的第7.5节，并结合io/block.c文件中的IopReceiveRequest函数（第67行）、IopProcessNextRequest函数（第181行）、IopDiskSchedule函数（第378行）和IopReadWriteSector函数（第263行）的源代码，理解EOS是如何实现磁盘调度算法的。 阅读ke/sysproc.c文件中第580行的ConsoleCmdDiskSchedule函数及其调用的其它函数（包括第536行的NewThreadAccessCylinder函数和第499行的AccessCylinderThread函数），学习EOS是如何测试磁盘调度算法的，并体会这种测试方法的优缺点。 三、 实验内容 3.1 准备实验 按照下面的步骤准备实验： 1. 启动OS Lab。 2. 新建一个EOS Kernel项目。 3.2 验证先来先服务（FCFS）磁盘调度算法 按照下面的步骤