操作系统实验一.doc

操作系统原理实验报告实验一 进程调度实验专业：计算机科学与技术学号：姓名：实验日期：2015.05.07一、实验目的 通过实现磁盘调度算法，深入理解磁盘的工作原理，加深对各种调度算法的理解，更好地掌握操作系统中磁盘调度的原理及实现方法，增强动手能力。二、 实验要求利用高级编程语言编写程序模拟磁盘调度算法。假设磁盘共有200个磁道，编号为0199，程序运行时，输入一组进程的磁盘访问请求，当前磁头的位置以及磁头移动方向，采用所选择的磁盘调度算法，模拟并输出磁头的服务顺序和寻道总数。可选择的磁盘调度算法如下：1）先来先服务调度算法2）最短寻道时间优先调度算法3）电梯调度算法4）扫描算法5）循环扫描算法要求至少要实现两种磁盘调度算法。三、实验方法内容1. 算法设计思路先来先服务调度算法采用队列，对于进程进入队列的先后次序比较，次序小的插入队首，大的插入队尾，然后依次调用。短进程优先算法对进程进行优先级的判定，即进程所需运行时间越短，则