操作系统磁盘调度算法实验报告.docx

《操作系统原理》 课 程 设 计 报 告 书 题 目：磁盘调度 专 业：网络工程 学 号： 学生姓名： 指导教师： 完成日期： 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc436561075 第一章 课程设计目的 PAGEREF _Toc436561075 \h 1 HYPERLINK \l _Toc436561076 1.1编写目的 PAGEREF _Toc436561076 \h 1 HYPERLINK \l _Toc436561077 第二章 课程设计内容 PAGEREF _Toc436561077 \h 2 HYPERLINK \l _Toc436561078 2.1设计内容 PAGEREF _Toc436561078 \h 2 HYPERLINK \l _Toc436561079 2.1.1、先来先服务算法（FCFS） PAGEREF _Toc436561079 \h 2 HYPERLINK \l _Toc436561080 2.1.2、最短寻道时间优先算法（SSTF） PAGEREF _Toc436561080 \h 2 HYPERLINK \l _Toc436561081 2.1.3、扫描算法（SCAN） PAGEREF _Toc436561081 \h 3 HYPERLINK \l _Toc436561082 2.1.4、循环扫描算法（CSCAN） PAGEREF _Toc436561082 \h 3 HYPERLINK \l _Toc436561083 第三章 系统概要设计 PAGEREF _Toc436561083 \h 4 HYPERLINK \l _Toc436561084 3.1模块调度关系图 PAGEREF _Toc436561084 \h 4 HYPERLINK \l _Toc436561085 3.2模块程序流程图 PAGEREF _Toc436561085 \h 4 HYPERLINK \l _Toc436561086 3.2.1 FCFS算法 PAGEREF _Toc436561086 \h 5 HYPERLINK \l _Toc436561087 3.2.2 SSTF算法 PAGEREF _Toc436561087 \h 6 HYPERLINK \l _Toc436561088 3.2.3 SCAN算法 PAGEREF _Toc436561088 \h 7 HYPERLINK \l _Toc436561089 3.2.4 CSCAN算法 PAGEREF _Toc436561089 \h 8 HYPERLINK \l _Toc436561090 第四章 程序实现 PAGEREF _Toc436561090 \h 9 HYPERLINK \l _Toc436561091 4.1 主函数的代码实现 PAGEREF _Toc436561091 \h 9 HYPERLINK \l _Toc436561092 4.2.FCFS算法的代码实现 PAGEREF _Toc436561092 \h 11 HYPERLINK \l _Toc436561093 4.3 SSTF算法的代码实现 PAGEREF _Toc436561093 \h 13 HYPERLINK \l _Toc436561094 4.4 SCAN算法的代码实现 PAGEREF _Toc436561094 \h 15 HYPERLINK \l _Toc436561095 4.5 CSCAN算法的代码实现 PAGEREF _Toc436561095 \h 17 HYPERLINK \l _Toc436561096 第五章 测试数据和结果 PAGEREF _Toc436561096 \h 20 HYPERLINK \l _Toc436561097 第六章 总结 PAGEREF _Toc436561097 \h 23 PAGE \* MERGEFORMAT1 第一章 课程设计目的 1.1编写目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解 第二章 课程设计内容 2