操作系统磁盘调度算法课程设计重点.docVIP

操作系统课程设计 PAGE  PAGE 25 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc248161017 目录  PAGEREF _Toc248161017 \h 1  HYPERLINK \l _Toc248161018 1．课程设计目的  PAGEREF _Toc248161018 \h 2  HYPERLINK \l _Toc248161019 1.1编写目的  PAGEREF _Toc248161019 \h 2  HYPERLINK \l _Toc248161020 2．课程设计内容  PAGEREF _Toc248161020 \h 2  HYPERLINK \l _Toc248161021 2.1设计内容  PAGEREF _Toc248161021 \h 2  HYPERLINK \l _Toc248161022 3．课程设计方案  PAGEREF _Toc248161022 \h 3  HYPERLINK \l _Toc248161023 3.1模块划分  PAGEREF _Toc248161023 \h 3  HYPERLINK \l _Toc248161024 3.2模块调用关系图  PAGEREF _Toc248161024 \h 6  HYPERLINK \l _Toc248161025 3.3子模块程序流程图  PAGEREF _Toc248161025 \h 6  HYPERLINK \l _Toc248161026 4．测试数据和结果  PAGEREF _Toc248161026 \h 10  HYPERLINK \l _Toc248161027 4.1测试数据  PAGEREF _Toc248161027 \h 10  HYPERLINK \l _Toc248161028 4.2测试结果  PAGEREF _Toc248161028 \h 11  HYPERLINK \l _Toc248161029 4.3测试抓图  PAGEREF _Toc248161029 \h 11  HYPERLINK \l _Toc248161030 5．参考文献  PAGEREF _Toc248161030 \h 14  HYPERLINK \l _Toc248161031 6．总结  PAGEREF _Toc248161031 \h 15  HYPERLINK \l _Toc248161032 6.1设计体会  PAGEREF _Toc248161032 \h 15  HYPERLINK \l _Toc248161033 6.2结束语  PAGEREF _Toc248161033 \h 15  HYPERLINK \l _Toc248161034 7．程序使用说明书  PAGEREF _Toc248161034 \h 15  HYPERLINK \l _Toc248161035 8．程序源代码  PAGEREF _Toc248161035 \h 15  1．课程设计目的 1.1编写目的 本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 2．课程设计内容 2.1设计内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2、最短寻道时间优先算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 3、扫描