进程调度实验报告.docVIP

洛阳理工学院实验报告 系别 计算机系 班级 学号 姓名 课程名称 操作系统 实验日期 2014.10.17 实验名称 实验一：进程调度 成绩 实验目的： 通过本次实验，加深对进程概念的理解，进一步掌握进程状态的转变及进程调度策略。 实验条件： 微机一台、VC++6.0 实验原理： 设计程序模拟进程的时间片轮转法调度过程。假设初始状态为：有ready个进程处于就绪状态，有blocked个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过counter个时间片，唤醒处于阻塞队列队首的进程。 实验内容： 流程图： 源代码： #include stdio.h #include malloc.h #define true 1 #define false 0 typedef struct PCB_type { char name; int state; //进程状态 // 2--表示执行状态 // 1--表示就绪状态 // 0--表示阻塞状态 int cpu_time;//运行需要的CPU时间（需运行的时间片个数） }pcb; typedef struct LinkQueueNode { struct PCB_type PCB; struct LinkQueueNode *next; }LinkQueueNode; typedef struct { LinkQueueNode *head; LinkQueueNode *tail; }LinkQueue; LinkQueue rq, bq, runq; //ready队列、blocked队列、run队列 int ready=2; int blocked=3; int counter=5; int createq(LinkQueue *Q) //队列创建 { Q-head=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(Q-head!=NULL) { Q-tail=Q-head; Q-head-next=NULL; return true; } else return false; } void copy(pcb *PCB1,pcb *PCB2) { PCB1-name=PCB2-name; PCB1-state=PCB2-state; PCB1-cpu_time=PCB2-cpu_time; } int enterq(LinkQueue *Q,LinkQueueNode x) //入队 { LinkQueueNode *q; q=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(q!=NULL) { copy(q-PCB,x.PCB); q-next=NULL; Q-tail-next=q; Q-tail=q; return true; } else return false; } LinkQueueNode *deleteq(LinkQueue *Q) //出队 { int flag; LinkQueueNode *q; if(Q-head==Q-tail) flag=0; q=Q-head-next; Q-head-next=q-next; if(Q-tail==q) { Q-tail=Q-head; flag=1; } return q; } void display(LinkQueue Q) //输出进程信息 { LinkQueueNode *Newhead = Q.head-next; while(Newhead !=Q.tail-next) { printf(%6c%10d%14d\n,Newhead-PCB.name,Newhead-PCB.state, Newhead-PCB.cpu_time); Newhead=Newhead-next; } } void createJC() //创建进程 { int i; LinkQueueNode *NewNode; pcb *pcbNode; NewNode = (LinkQueueNode * )malloc(sizeof(LinkQueueNode)); pcbNode = (pcb