操作系统实践报告..

《计算机操作系统》 课外实践报告 一、实验目标： 通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 二、实验要求 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 三．实践内容简要描述 1 、实践环境 windows 2000/xp ，visual c 6.0 2、算法思路 磁盘设备在工作时以恒定的速率旋转。为了读或写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区开始位置旋转到磁头下，然后或开始读或写数据。故可把磁盘访问时间分成以下三部分。 （1）寻道时间 Ts 这是把磁头移动到指定磁道上所经历的时间。该时间是启动磁臂的时间 s 与磁头移动n 条磁道所花费的时间之和，即 Ts=m*n+s 其中，m 是一常数，与磁盘驱动器的速度有关。对于一般磁盘，m=0.2；对于高速磁盘，m<=0.1，磁臂的启动时间+约 为 2ms。这样 ，对于一般的温 盘，对于一般的温 盘，其寻道时间将 随 着 寻道距 离 的增 加而增 大 ，大 体 上是5~30ms。 （2）旋转延 迟 时间 Tr 这是指定扇区移动到磁头下面所经历的时间。不 同 的磁盘类 型 中，旋转速度至 少 相 差 一个数量 级 ，如 软 盘为 300r/min，硬 盘一般为 7200~15000r/min，甚 至 更高。对于磁盘旋转延迟 时间而言 ，如 硬 盘，旋转速度为 15000r/min，每 转需 时 4ms，平 均 旋转延 迟 时间 Tr 为 2ms；而软 盘，其旋转速度为 300r/min 或 600r/min，这样 ，平 均 Tr 为 50~100ms。 （3）传 输 时间 Tt 这时指把数据从磁盘读出 或向 磁盘写入 数据所经历的时间。Tt 的大 小 与每 次 所读/写的字 节 数 b 和旋转速度有关： Tt=b/(r*N) 其中，r 为磁盘每 秒 钟 的转数；N 为一条磁道上的字 节 数，当 一次 读/写的字 节 数相 当 于半条磁道上的字 节 数时，T3 与T2 相 同 。因 此 ，可将 访问时间 Ta 表 示 为 Ta=Ts+1/(2*r)+b/(r*N) 由 上式 可以看 出 ，在访问时间中，寻道时间和旋转延 迟 时间基 本 上都 与所读/写数据的多少 无 关，而且 它 通常占 据了访问时间中的大 头。 磁盘是可供 多 个进 程...