天津理工大学-操作系统实验3：磁盘调度算法的实现.docx

-- 学院 (系）名称 :计算机与通信工程学院 姓名 王远志 学号 班级 ２０ 1 ３级３班 实验项目 课程名称 实验报告 201 ３ 56 ３ 2 专业 计算机科学与技术 实验二 :磁盘调度算法的实现 操作系统 课程代码 ０ 668036 实验时间 2015 年 12 月 1 １ 日 第 5-8 节 实验地点 软件实验室 7-2 １ 9 批改意见 成绩 教师签字 : 实验内容 : 1． 本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 2． 实现的磁盘调度算法有 F ＣＦＳ，Ｓ STF,SCAN， CSＣ AN 和 NStepSＣＡＮ算法。 3． 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数 ,随机产生要进行寻道的磁道号序 列。 4． 选择磁盘调度算法，显示该算法的磁道访问顺序 ,计算出移动的磁道总数和平均寻道总数。 5． 按算法的寻道效率进行排序 ,并对各算法的性能进行分析比较。 实验要求 : 1.详细描述实验设计思想、程序结构及各模块设计思路； 2． 详细描述程序所用数据结构及算法； 3． 明确给出测试用例和实验结果 ; 4． 为增加程序可读性，在程序中进行适当注释说明 ; 5． 认真进行实验总结 ,包括：设计中遇到的问题、解决方法与收获等 ; 6． 实验报告撰写要求结构清晰、描述准确逻辑性强； 7． 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 -- -- 【实验过程记录 (源程序、测试用例、测试结果及心得体会等 )】 #inclu ｄ ei ｏ s ｔｒ eam # ｉ n ｃ lude＜ ioma ｎｉｐ #i ｎ clu ｄ e＜ｍａ th.h ｕ sing naｍespaｃ e std； cons ｔ i ｎ t MaxNumb ｅ r=100; int T ｒ ackO ｒ d ｅ r[MaxNum ｂ er]; in ｔ M ｏ veDistan ｃｅ［ Ma ｘ Numbe ｒ ]; //--- －移动距离 ; int FindOrder[ Ｍａｘ Nu ｍ b ｅ r]; dou ｂ le Avera ｇ e Ｄ istance; ｂｏ ol dir ｅｃ t ｉｏ n; ｉ nt B ｅ g ｉ nＮｕｍ； int M; ｉ n ｔ N; int So ｒ t Ｏ rｄ er[M ａ xNum ｂｅ r］ bool Finis ｈｅ d[MaxN ｕ mbe ｒ ]； //- －-－- 寻好序列。 //--- － -平均寻道长度 //- －-－ -方向 tr ｕ e 时为向外，ｆ a ｌｓｅ为向里 //--- －开始磁道号。 //-- －-磁道数。 ／ /-- －--提出磁盘Ｉ /O 申请的进程数 ; ／／ ----排序后的序列 ｖ oid Inith （) { cout ＜请输入磁道数 :; cinM ； coｕ t ＂请输入提出磁盘 I/O ｃ inN; ?cout 请依次输入要访问的磁道号 ｆｏ r(in ｔ i=0;i＜Ｎ； i＋+) cin ＞T ｒａｃ kOrde ｒ [i］ for(int j=0;jN;j++) 申请的进程数 :＂ ; :; ; ＭoveD ｉｓ ta ｎ ce[j］ =0; ? cout＜＜ 请输入开始磁道号： ; ?ｃ in Ｂ eｇ inN ｕ m; ｆ or( ｉｎｔ k ＝0;k Ｎ； k++) ? Ｆ inishe ｄ [k ］＝ f ａ lse; ?f ｏ r(i