磁盘调度算法资料.pptVIP

实 验 磁盘调度算法 实 验 目 的 通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。 观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法。 编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 多线程并发访问软盘 磁盘调度算法在EOS中的位置 磁盘调度算法执行的条件、执行的时机、操作的对象 当多个线程并发访问磁盘时，只能有一个线程访问磁盘（独占磁盘），而其它的线程会被阻塞，待独占磁盘的线程结束访问操作后，才能唤醒一个阻塞的线程，令其继续独占访问磁盘。 这里提到的唤醒一个阻塞的线程的过程，就是磁盘调度算法工作的过程。可能会有多个线程由于并发访问磁盘而被阻塞，磁盘调度算法就是根据不同的策略，从中选择一个合适的线程来唤醒。 准确的说，磁盘调度算法操作的对象是——由于并发访问同一个磁盘设备而被阻塞的多个线程。 执行的条件、执行的时机、操作的对象 条件：多个线程并发访问同一个磁盘设备才会触发磁盘调度算法。单个线程访问磁盘不会触发磁盘调度算法。 时机：将阻塞线程唤醒时执行调度，而不是将线程阻塞时执行调度。 对象：由于并发访问同一个磁盘设备而被阻塞的多个线程。 EOS中实现的磁盘调度算法 目前EOS只管理了一个块设备——软盘驱动器，为了尽量简单，EOS只考虑对这个唯一的块设备进行磁盘调度。 为每个访问磁盘的线程创建一个对应的请求，并将这些请求放入一个请求队列中。 在块设备读写函数IopReadWriteSector中依次处理请求队列中的请求，各个请求被处理的顺序由磁盘调度算法决定。 在函数IopDiskSchedule中实现各种磁盘调度算法。 控制台命令“ds”专门用来测试磁盘调度算法。 磁盘调度算法使用的重要结构体和全局变量 typedef struct _REQUEST { ULONG Cylinder; LIST_ENTRY ListEntry; EVENT Event; }REQUEST, *PREQUEST; 还未实现磁盘调度算法时IopReadWriteSector函数的流程图 在函数IopReadWriteSector中调用磁盘调度算法相关函数 STATUS IopReadWriteSector(……) { PREQUEST pCurrentRequest; pCurrentRequest = IopReceiveRequest(SectorNumber); ……// 处理请求。与原有操作完全相同。 IopProcessNextRequest(pCurrentRequest); } IopReceiveRequest函数 PREQUEST IopReceiveRequest( IN ULONG SectorNumber ) { PREQUEST pRequest; pRequest = (PREQUEST)MmAllocateSystemPool( sizeof(REQUEST) ); pRequest-Cylinder = SectorNumber / 18 / 2; PsInitializeEvent(pRequest-Event, TRUE, TRUE); PsWaitForMutex(DiskScheduleMutex, INFINITE); // 进入临界区 if (IsDeviceBusy) { PsResetEvent(pRequest-Event); } else { IsDeviceBusy = TRUE; } ListInsertTail(RequestListHead, pRequest-ListEntry); PsReleaseMutex(DiskScheduleMutex); // 退出临界区 PsWaitForEvent(pRequest-Event, INFINITE); return pRequest; } IopProcessNextRequest函数 VOID IopProcessNextRequest( IN PREQUEST pCurrentRequest ) { PREQUEST pNextRequest; PsWaitForMutex(DiskScheduleMutex, INFINITE); // 进入临界区 CurrentCylinder = pCurrentRequest-Cylinder; ListRemoveEntry(pCurrentRequest-ListEntry); MmFreeSystemPool(pCurrentR