操作系统实验1进程调度模拟实验.docVIP

实验一 进程调度模拟实验 一：实验目的 通过对进程调度算法的模拟加深对进程概念和进程调度过程的理解。 二：实验内容 用C语言实现对N（N=5）个进程的调度模拟，可以采用如简单轮转法Round Robin、 优先权高者优先算法Highest Priority Arst等，分别进行模拟调度。 每个用来标识进程的进程控制块PCB用结构（记录）來描述，根据需要，它包 括以下字段： 进程标识数ID。 进程优先数Priority,并规定优先数越大的进程，其优先权越高。采用简单轮转 法时该字段无用。 进程已经占用的CPU时间RUNTIME。 进程还需占用的CPU时间NEEDTIME。当进程运行完毕时，NEEDTIME变为0。 进程状态 STATE : WAIT,RUNNIN 优先数改变的原则（采用简单轮转法吋该字段无用）: 进程在就绪队列屮等待一个时间片，优先数垌加1; 进程每运行一个时间片，优先数减3。 三：实验类别 进程调度 U!实验类型 U! 实验类型 模拟实验 五：主要仪器 计算机 六:结果和小结 编程中要特别注意括号的匹配，否则会出现各种问题!!!! 湎八进桂扔调皮力S: P/R〉 R 输入进程名字和进程时间片所霖时间: 1 2 4 6 ress 计数器 cpu时|S]需要时|§] 1 2 0 1 4 0 1 5 0 1 6 0 0 6 2 计数器 cpu时间需要时间 1 2 0 1 4 0 1 5 0 1 6 0 0 7 1 计数器 CPU时间霖要时|0] 1 2 0 1 4 0 1 5 0 1 6 0 1 8 0 cont inue 翁入进程的调度方法：＜P/R〉 南入进程名字和进程所需时间 .3 I 4 15 6 38 38 34 33 优先级 38 38 30 32 优先级 38 38 34 30 29 优先级 38 0 4 4 2 U 0 3 3 0 F 0 3 3 0 F 0 4 4 0 F 0 4 4 1 R 轮数 计数器 cpu时间需要时间 进程状态 0 3 3 0 F 0 3 3 0 F 0 4 4 0 F 0 5 5 0 F 0 4 4 2 R 轮数 计数器 cpu时间需要时间 进程状态 0 3 3 0 F 0 3 3 0 F 0 4 4 0 F 0 5 5 0 F 0 5 5 1 R 轮数 计数器 cpu时间需要时间 进程状态 0 3 3 0 F 0 3 3 0 F 0 4 4 0 F 0 5 5 0 F 0 6 6 0 F 七：程序 /?include stdio.h ^include stdlib.h //include string.h //include〈iostream.h typedef struct node { char ID[10];//进程标识数 int Priority;//进程优先数 int ROUND; //分配CPU的时间片 int COUNT; //进程执行的次数 int RUNTIME;//进程已占用cpu吋间 int NEEDTIME;//进程还需占用cpu时间 char STATE;//进程状态 struct node *next; }PCB; PCB*WAIT=NULL,*RUNNING=NULL,*FINISH=NULL;//定义三个队列，就绪队列，执 行队列，完成队列 void GetFirst(); //从就绪队列取得第一个节点 void Output(); //输出个队列信息 void lnsertPrio(PCB *in); //创建优先级队列，规定优先数越大优先级越高 void lnsertTime(PCB *in); //时间片队列 void lnsertFinish(PCB *in); //时间片队列 void PrioCreate(); //优先级输入函数 void TimeCreate(); //时间片输入函数 void Highest_Priority_First(); //按照优先级调度 void Round_Robin(); //时间片轮转调度 int main(int argc, char* argv[]) { char chose; printf(输入进程的调度方法:(P/R)\nH); scanf(H%c,chose); switch(chose) { case -p*: //p为优先级调度 PrioCreate(); Highest—Priority_First(); break; case R*: //R为时间片轮换调度 TimeCreate(); Round_Robin(); break; default:break; } Output(); return 0; } void GetFirst() //取得第一个就绪队列节点 {