进程调度模拟实验(bbs)精选.docVIP

进程调度模拟实验 1．实验目的 通过对进程调度算法的模拟加深对进程概念和进程调度过程的理解。 2. 实验内容和要求 用C语言实现对N（N=5）个进程的调度模拟，可以采用如简单轮转法Round Robin、优先权高者优先算法Highest Priority First等，分别进行模拟调度。 每个用来标识进程的进程控制块PCB用结构（记录）来 描述，根据需要，它包括以下字段： 进程标识数ID。 进程优先数Priority，并规定优先数越大的进程，其优先权越高。采用简单轮转法时该字段无用。 进程已经占用的CPU时间CPUTIME。 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。 进程状态STATE。 队列指针NEXT，用来将PCB排成队列。 优先数改变的原则（采用简单轮转法时该字段无用）： 进程在就绪队列中等待一个时间片，优先数增加1； 进程每运行一个时间片，优先数减3。 假设在进行调度前，系统中有5个进程，它们的初始状态可以编程输入（更具有灵活性），也可以初始化为如下内容： ID PRIORITY CPUTIME ALLTIME STATE 0 9 0 3 READY 1 38 0 3 READY 2 30 0 6 READY 3 29 0 3 READY 4 0 0 4 READY 为了清楚地观察诸进程的调度过程，程序应该将每个时间片内各进程的情况显示出来并暂停，参考格式如下： Running：I Ready Queue：Idi，Idj，… ============================================== ID PRIORITY CPUTIME ALLTIME STATE 0 P0 C0 A0 S0 1 P1 C1 A1 S1 2 P2 C2 A2 S2 3 P3 C3 A3 S3 4 P4 C4 A4 S4 ============================================= 三、源代码 #includestdio.h #includestdlib.h #includeconio.h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 #define TIME 2//时间片长度 typedef struct pcb{//进程管理块 char name[10];//进程名字 char state; //进程状态 int queue; //进程所在的队列 int ntime; //进程需要运行的时间 int rtime; //进程已经运行的时间 int etime; //进程在本队列可运行的时间片 struct pcb *link; }PCB; PCB *ready = NULL, *pinsert = NULL, *pfend = NULL,*p =NULL; //就绪队列，进程插入位置的变量 int geti() //使用户仅能输入整数 { char ch; int i = 0; fflush(stdin); ch = getchar(); while(ch == \n){ printf(\tf输入不能为空..请重新输入\n); fflush(stdin); ch = getchar(); } while(ch != \n){ if(ch 9 || ch 0){ printf(\t输入有误!!输入只能为正整数，请重新输入...\n); fflush(stdin); i = 0; ch = getchar(); }else{ i = i*10 + (ch - 0); ch = getchar(); } } return i; } void findpos()//更新状态量 { PCB *ps = pfend; if(!ps || !ps - link || (ps- link-queue - ps-queue) 1) pinsert = ps; else{ while (ps-link ps -link-queue != (pfend -queue +2)) ps = ps-link; pinsert = ps; } } void insert()//插入进程 { if(!ready ){ ready = p; pfend = p; pinsert = p; }else if(ready -queue == 1){//第一队列存在 p-link = pfend-link;