DiskDispatching

操作系统课程设计

基于磁盘引臂调度算法的磁盘I/O访问序列的调度及其时间参数计算的模拟实现

功能要求：

1. 调度算法选择（界面）:

   • 先到先服务（FCFS）算法；
   • 最短查找时间优先（SSTF）算法；
   • 扫描算法（SCAN）；
   • 电梯算法（LOOK）。

2. 磁盘参数设置（界面）：

   • 跨越1个磁道所用时间（单位：毫秒）、启动时间（单位：毫秒）；
   • 磁盘转速r（单位：转/分钟）；
   • 每磁道扇区（块）数、每扇区（块）字节数；
   • 每个盘面的磁道数（由外向内）固定为：0,1,2，……，198,199；
   • 随机产生当前磁头所在磁道以及磁头移动方向；
   • 随机产生并显示磁道I/O访问序列S；

3. 基于上述情况，针对S：

   • 显示用选择的调度算法产生的引臂移动序列；
   • 计算引臂移动量和寻道时间；
   • 计算平均旋转延迟时间；
   • 计算传输时间；
   • 计算所有访问处理时间。

4. 实现方式：

   • 可用随机函数产生当前磁头所在磁道、磁头移动方向及S；
   • 除FCFS算法外，对其它调度算法，可参考如下数据结构
   • char track[200]={0,0，……，0}；//track[i]=m，表示磁道i有m个I/O请求；