【24】磁盘调度.docVIP

操作系统实验报告 学院：计算机科学与技术学院 专业：信息安全 班级：信安151 姓 名 郑华 学 号 1500170115 实验组 实验时间 2017/12/06 指导教师 詹 颖 成 绩 实验项目名称 磁盘调度 实验目的 （1）要求学生设计一个模拟磁盘调度的程序。 （2）理解磁盘调度过程中的三个时间段 （3）理解磁盘调度的三种算法 实验 内容及要求 （1）设计一个函数完成先来先服务的磁盘调度功能。 （2）设计一个函数完成最短寻道时间优先的磁盘调度功能。 （3）设计一个函数完成电梯算法的磁盘调度功能。 （4）从键盘输入一组磁盘访问序列，输出其磁头移动的总的磁道数。 实验环境 硬件环境：CPU:Inter-i5 内存：4GB 硬盘：500GB 软件环境：Visual Studio 2015 总体设计 共享设备的典型代表为磁盘，磁盘物理块的地址由柱面号、磁头号、扇区号来指定，完成磁盘某一个物理块的访问要经过三个阶段：寻道时间Ts、旋转延迟时间Tw和读写时间Trw。 寻道时间Ts是磁头从当前磁道移动到目标磁道所需要的时间；旋转延迟时间Tw是当磁头停留在目标磁道后，目标物理块从当前位置旋转到磁头位置的时间；读写时间Trw是目标物理块内容与内存中对应交换的时间。磁盘调度的原则是公平和高吞吐量，衡量指标有访问时间T和平均访问时间Ta: T=Ts+Tw+Trw Ta=Tsa+Twa+Trwa 寻道时间和旋转延迟时间成为调度算法的主要考虑因素。减少访问时间就是要减少寻道时间和旋转延迟时间。 程序框图及流程图 1、程序流程图： 初始界面截图： 主要源代码及注释 1、源代码： 1.1先来先服务： private void button1_Click(object sender, EventArgs e) { textBox2.Clear(); string[] tmp = textBox1.Text.Split( );//这里是以空格符作为分界 int m = tmp.Length; int[] a = new int[m]; for (int i = 0; i m; i++) { a[i] = Convert.ToInt32(tmp[i]); } Random ran = new Random(); int RandKey = ran.Next(20,100); int k = Math.Abs(a[0]-RandKey); textBox2.Text += string.Format(-{0}, a[0]); for (int j=1; j a.Length; j++) { textBox2.Text += string.Format(-{0}, a[j]); int n = a[j] - a[j - 1]; n = Math.Abs(n); k = k + n; } textBox2.Text += string.Format(\r\n先来先服务算法\r\n磁臂初始位置：{0}\r\n调度所花时间：{1}\r\n,RandKey,k); } 1.2最短时间优先算法： private void button2_Click(object sender, EventArgs e) { textBox2.Clear(); string[] tmp = textBox1.Text.Split( );//这里是以空格符作为分界 int[] a = new int[tmp.Length]; for (int i = 0; i tmp.Length; i++) { a[i] = Convert.ToInt32(tmp[i]); } Random ran = new Random(