操作系统实验一进程调度.doc

《操作系统实验一进程调度.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.洛阳理工学院实验报告系别计算机系班级B150403学号B15040320姓名姜明课程名称计算机操作系统实验日期2017.11.10实验名称实验一进程调度成绩实验目的：通过本次实验，加深对进程概念的理解，进一步掌握进程状态的转变及进程调度策略。实验条件：微机一台，操作系统：windows7，编程环境：MicrosoftVisualStudio2010。实验原理：设计程序模拟进程的时间片轮转法调度过程。假设初始状态为：有ready个进程处于就绪状态，有blocked个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调

2、度过程中，假设处于执行状态的进程不会阻塞)，且每过counter个时间片，唤醒处于阻塞队列队首的进程。实验内容：#include#include#include#defineTRUE1#defineFALSE0typedefstructPCB_type{charname;//进程名intstate;//进程状态//2--表示"执行"状态//1--表示"就绪"状态//0--表示"阻塞"状态intCPU_time;//运行需要的CPU时间（需要运行的时间片个数）

3、}PCBcontrol;typedefstructQueueNode//定义结点{PCBcontrolPCB;..structQueueNode*next;}LinkQueueNode;typedefstructQueue//定义队列{LinkQueueNode*head;LinkQueueNode*tail;}LinkQueue;voidfuzhi(PCBcontrol*PCB1,PCBcontrol*PCB2);LinkQueuerq,bq,runq;intdeleteState=0;intready=2;int

4、blocked=3;intcounter=5;intcreateQueue(LinkQueue*Q)//队列初始化{/*将Q初始化为一个空的链队列*/Q->head=(LinkQueueNode*)malloc(sizeof(LinkQueueNode));if(Q->head!=NULL){Q->tail=Q->head;Q->head->next=NULL;return(TRUE);}elsereturn(FALSE);}intenterQueue(LinkQueue*Q,LinkQueueNodex)//入队列

5、操作算法{/*将数据元素x插入到队列中*/LinkQueueNode*NewNode;NewNode=(LinkQueueNode*)malloc(sizeof(LinkQueueNode));if(NewNode!=NULL){fuzhi(&NewNode->PCB,&x.PCB);NewNode->next=NULL;Q->tail->next=NewNode;Q->tail=NewNode;return(TRUE);}elsereturn(FALSE);}LinkQueueNode*deleteQ(LinkQu

6、eue*Q){LinkQueueNode*NewNode;..if(Q->head==Q->tail){deleteState=0;}else{NewNode=Q->head->next;Q->head->next=NewNode->next;if(Q->tail==NewNode)Q->tail=Q->head;deleteState=1;}returnNewNode;}voiddisplay(LinkQueueQ){LinkQueueNode*Newhead=Q.head->next;while(Newhead!

7、=Q.tail->next){printf("**************");printf("该进程的名称为:%c",Newhead->PCB.name);printf("该进程的状态为:%d",Newhead->PCB.state);printf("进程运行所需的CPU时间为:%d",Newhead->PCB.CPU_time);printf("**************");Newhead=Newhead->next;}}voidcreateOS(){inti;LinkQueueNode*

8、NewNode;PCBcontrol*pcbnode;NewNode=(LinkQueueNode*)malloc(sizeof(LinkQueueNode));pcbnode=(PCBcontrol*)malloc(sizeof(PCBcontrol));printf("就绪队列");for(i=1;i<=ready;i++){print