模拟磁盘调度算法的调度过程.docVIP

目录 系统描叙……………………………………………………2 1.1设计目的…………………………………………………………2 1.2要求实现的功能…………………………………………………2 1.3实现的环境及语言………………………………………………2 分析与设计…………………………………………………3 2.1设计思想…………………………………………………………3 2.2功能模块部分……………………………………………………3 2.3关键代码…………………………………………………………4 2.4测试数据及结果…………………………………………………5 3．系统测试……………………………………………………5 3.1进入界面…………………………………………………………5 3.2先来先服务法……………………………………………………6 3.3最短寻道时间优先法……………………………………………6 3.4电梯算法…………………………………………………………7 心得体会……………………………………………………7 5.参考文献……………………………………………………8 6.附录（源文件）……………………………………………8 1.系统描叙 1.1设计目的 磁盘是高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出工作，在现代计算机系统中往往同时会有若干个要求访问磁盘的输入输出要求。系统可采用一种策略，尽可能按最佳次序执行访问磁盘的请求。由于磁盘访问时间主要受寻道时间T的影响，为此需要采用合适的寻道算法，以降低寻道时间。 通过这次设计可以加深我饿每年对磁盘调度算法的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养代码编写能力，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解。 1.2要求实现的功能 我们要编程序模拟磁盘调度的过程，采用指定算法，模拟并输出存取臂的移动顺序，并计算存取臂移动的磁道总数。 设计要求： 根据输入当前磁头的位置，磁头移动方向，柱面数等数据，编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度；要求设计主界面可以灵活选择某算法，且以下算法都要实现 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、电梯算法（SCAN） 1.3实现的环境及语言 1. 集成环境：Visual Studio 2010 2.语言：C# current = int.Parse(textBox1.Text.Trim()); direction = Convert.ToInt32(cmb_direction.SelectedIndex); cylinder = int.Parse(tb_cylinder.Text.Trim()); string[] nums = tb_visitors.Text.Trim().Split( ); visitors = new int[nums.Length]; access = new int[nums.Length]; movement = new int[nums.Length]; algorithm = cmb_algorithm.SelectedIndex; tb_access.Text = straccess; tb_movement.Text = strmovement; tb_total.Text = inttotal.ToString(); 2.4测试数据及结果 2.4.1算法：先来先服务法 当前位置：50 磁头移动方向：无 柱面数：100 3 5 6 88 66 2 55 99 44 2.4.2算法：最短寻道时间优先法 当前位置：50 磁头移动方向：无 柱面数：100 55 66 88 99 44 6 5 3 2 2.4.3算法：电梯算法 当前位置：50 磁头移动方向：从左向右 柱面数：100 55 66 88 99 44 6 5 3 2 3．系统测试 3.1进入界面 3.2先来先服务法 3.3最短寻道时间优先法 3.4电梯算法 4.心得体会 这次程序设计我们总共花了2个星期的时间，从确定题目到具体设计，再优化运行，撰写报告，可以说总算完成了这个设计。这次课程设计的题目是《模拟磁盘调度算法的执行过程》，具体进入程序后，我们设计了先来先服务，最短寻道时间优先法，电梯算法等