《操作系统》课程实验 实验课题:模拟实现磁盘调度算法 姓 名: 学 号: 年级班级:08级信息与计算科学 教学班级:操作系统 专业方向:08信本软件方向 指导教师: 实验时间:2010-12-9 一实验名称:模拟实现磁盘调度算法1 实验目的:a观察体会操作系统的磁盘调度方法并通过一个简单的磁盘调度模拟程序的实现加
#
磁盘调度算法的模拟实验要求:请分别用SCAN和SSTF模拟磁盘调度并打印出磁盘磁道的调度顺序磁头的方向可以动态的规定磁道请求个数及序列可以动态地写入总结收获体会及对该题解的改进意见和见解(一)分析题意得模型 利用数组相关知识 SCAN算法:先将请求的磁道序列排序以当前磁道号将该序列分界根据当前磁道移动方向决定 先读左边的还是先读右边的SSTF算法:先将请求的磁道序列排序以当前
#
1) 先来先服务(FCFS)算法FCFS算法根据进程先后顺序进行调度具有公平性图4-25 FCFS磁盘调度算法例磁盘请求队列中的请求顺序分别为555839189016015038184磁头初始位置是100磁道釆用FCFS算法磁头的运动过程如图4-25所示磁头共移动了?(4531921727010112146)=498?个磁道平均寻找长度=4989= 2) 最短寻找时间优先(Shortest ?Se
#
4.循环扫描算法(CSCAN) 是对扫描算法(SCAN)的改良它规定磁头单向移动例如自内向外移动当磁头移动到最外磁道时立即又返回到最内磁道如此循环进行扫描 优点: 消除了对两端磁道请求的不公平从72磁道开始解:(3)SCAN算法 平均寻道长度=4058=
#
#
#
违法有害信息,请在下方选择原因提交举报