进程调度模拟算法.docVIP

洛阳理工学院实验报告 系别 计算机与信息工程系 班级 B100508 学号 姓名 王彪 课程名称 计算机操作系统 实验日期 2012/10/29 实验名称 进程调度模拟算法 成绩 实验目的： 过本次实验，加深对进程概念的理解，进一步掌握进程状态的转变及进程调度策略。 一、实验条件： 计算机一台，软件vc++6.0 二、实验原理： 设计程序模拟进程的时间片轮转法调度过程。假设初始状态为：有ready个进程处于就绪状态，有blocked个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过counter个时间片，唤醒处于阻塞队列队首的进程。 三、实验内容 #include stdio.h #include stdlib.h #include malloc.h char str[100]; int i=0; typedef struct pcb_type { char name; int state; int cpu_time; }pcb_type; typedef struct queuenode { struct pcb_type pcb; struct queuenode *next; }queuenode; typedef struct queue { struct queuenode *head,*tail; }queue; void creatq(struct queue *Q) { struct queuenode * newnode; int n,i,s,t; Q-head=(queuenode *)malloc(sizeof(queuenode)); if(Q-head!=NULL) { Q-tail=Q-head; Q-tail-next=NULL; } printf(请输入进程的个数：); scanf(%d,n); getchar(); for(i=1;i=n;i++) { newnode=(queuenode *)malloc(sizeof(queuenode)); printf(请输入第%d个进程的名字：,i); newnode-pcb.name=getchar(); printf(请输入第%d个进程的状态：,i); scanf(%d,s); newnode-pcb.state=s; printf(请输入第%d个进程的需要的时间：,i); scanf(%d,t); getchar(); newnode-pcb.cpu_time=t; Q-tail-next=newnode; Q-tail=newnode; } } void enterq(struct queue * Q,struct queuenode * x) { Q-tail-next=x; Q-tail=x; Q-tail-next=NULL; } struct queuenode * deleteq(struct queue *Q) { struct queuenode * p; // if(Q-head==Q-tail) return NULL; p=Q-head-next; Q-head-next=p-next; if(Q-tail==p) Q-tail=Q-head; return p ; } void dispatch(struct queue *rq,struct queue *bq,struct queue *runq) { int count=0; int counter =5; struct queuenode *x; struct queuenode *y; while((rq-head!=rq-tail)||(bq-head!=bq-tail)) { if(rq-head!=rq-tail) { x=deleteq(rq); enterq(runq,x); x-pcb.state=2; printf(正在运行的进程的名称是:%c\n,x-pcb.name); str[i]=x-pcb.name; i++; x-pcb.cpu_time--; if(x-pcb.cpu_time0) { x-pcb.state=1; enterq(rq,x); runq-tail=runq-head; } else { runq-tail=runq-head; free(x)