6.磁盘调度实验总结报告.docVIP

操作系统课程设计 操作系统课程设计磁盘调度算法 PAGE 1 PAGE PAGE 1 操作系统实验报告 磁 盘 调 度 实验六：磁盘调度算法 一．实验目的 复习模拟实现一种磁盘调度算法，进一步加深对磁盘调度效率的理解。 二．实验属性 该实验为设计性实验。 三．实验仪器设备及器材 普通PC386以上微机 四．实验要求 本实验要求2学时完成。 本实验要求完成如下任务： （1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区 （2） 实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法 （3） 实现一个分区回收算法 （4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理 实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。 五 .主要算法分析 各个算法分析 1.先来先服务算法（FCFS） 先来先服务（FCFS）调度:按先来后到次序服务，未作优化。 最简单的移臂调度算法是“先来先服务”调度算法，这个算法实际上不考虑访问者要求访问的物理位置，而只是