最终OS实验报告.docVIP

操作系统实验报告 学生学院____ 计算机学院______ 专业班级___ _网络工程_______ 学 号 3113006565 学生姓名____ 李康贤_______ 指导教师_____ 李敏 ____ __ 2015年1 月 2 日 实验一 进程调度 实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 2：实验内容及要求 设计一个有 N个进程共行的进程调度程序。 要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），时间片轮转算法，多级反馈队列调度算法这三种算法。 　　每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 　进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 　　 重复以上过程，直到所要进程都完成为止。 3： 4、程序流程图（一个实验有多个算法的应该分别给出） 简单论转法 N Y N Y 多级反馈： N Y N Y Y N 5、各程序之间的调用关系 Main函数进入，调用input方法建立进程控制块，再调用check方法running方法中调用sort方法，sort方法实现了简单论转法的算法，最后调用disp方法打印进程，直到全部结束; 对于insertProcess方法确定队列，调用sort方法将进程进行排列，当满足在第一队列时间片内可以完成进程时，则在此队列继续执行，否则建立一个新队列，把该进程未完成的部分放到下一个队列中，直到该队列所有进程完成时，再去执行下一个队列中的进程。调用check方法查看进程的运行状态以及就绪的进程，调用running方法运行，当需要添加新进程时，调用A方法，在A方法中再调用sort方法排列，这样就可以保证后进的作业不一定慢完成。从而体现void running() { int i; (ready-rtime)++; ready-etime --; if(ready-rtime == ready-ntime){ // 进程在该队列的时间时间片内完成，然后销毁进程 destroy(); return; }else if(ready -etime == 0){//当时间片用完，剩余部分添加到下一个队列 int time = 2;//时间片翻倍，因为初始时间为1 (ready-queue)++;//队列数比原先加1 for(i = 2; i != ready-queue; ++i){ time *= 2;//以后每增加一条队列，时间片都为原先2倍 } ready-etime = time; ready-state=w;//状态为等待，仅当前一队列的全部进程运行完毕在运行 sort();调用sort方法重新排列重新运行接下来的等级高的进程 } } 多级反馈： 8、结