操作系統(tǒng)實驗一進程調度

1、洛陽理工學院實驗報告系別計算機系班級B150403學號B15040320姓名姜明課程名稱計算機操作系統(tǒng)實驗日期2017.11.10實驗名稱實驗一 進程調度成績實驗目的：通過本次實驗，加深對進程概念的理解，進一步掌握進程狀態(tài)的轉變及進程調度策略。實驗條件：微機一臺，操作系統(tǒng)：windows 7，編程環(huán)境：Microsoft Visual Studio 2010。實驗原理：設計程序模擬進程的時間片輪轉法調度過程。假設初始狀態(tài)為：有ready個進程處于就緒狀態(tài)，有blocked個進程處于阻塞狀態(tài)。采用輪轉法進程調度算法進行調度(調度過程中，假設處于執(zhí)行狀態(tài)的進程不會阻塞)，且每過counter個時間

2、片，喚醒處于阻塞隊列隊首的進程。實驗內容：#include<stdio.h> #include<malloc.h> #include<windows.h> #define TRUE 1 #define FALSE 0 typedef struct PCB_type char name; /進程名 int state; /進程狀態(tài) /2-表示"執(zhí)行"狀態(tài) /1-表示"就緒"狀態(tài) /0-表示"阻塞"狀態(tài) int CPU_time; /運行需要的CPU時間（需要運行的時間片個數(shù)） PCBcontrol;

3、typedef struct QueueNode /定義結點 PCBcontrol PCB; struct QueueNode *next; LinkQueueNode; typedef struct Queue /定義隊列 LinkQueueNode * head; LinkQueueNode * tail; LinkQueue; void fuzhi(PCBcontrol *PCB1,PCBcontrol *PCB2); LinkQueue rq,bq,runq; int deleteState=0; int ready=2;int blocked=3; int counter=5; in

4、t createQueue(LinkQueue *Q) /隊列初始化 /*將Q初始化為一個空的鏈隊列*/ Q->head=(LinkQueueNode*)malloc(sizeof(LinkQueueNode); if(Q->head !=NULL) Q->tail=Q->head; Q->head->next=NULL; return (TRUE); else return (FALSE); int enterQueue(LinkQueue *Q,LinkQueueNode x) /入隊列操作算法 /*將數(shù)據(jù)元素x插入到隊列中*/ LinkQueueNod

5、e *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); else return(FALSE); LinkQueueNode * deleteQ(LinkQueue *Q) LinkQueueNode *NewNode; if(Q-&g

6、t;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; return NewNode; void display(LinkQueue Q) LinkQueueNode *Newhead=Q.head->next; while(Newhead !=Q.tail->next) printf

7、("*n"); printf("該進程的名稱為:%cn",Newhead->PCB.name); printf("該進程的狀態(tài)為:%dn",Newhead->PCB.state); printf("進程運行所需的CPU時間為:%dn",Newhead->PCB.CPU_time); printf("*n"); Newhead=Newhead->next; void createOS() int i; LinkQueueNode *NewNode; PCBcontrol *

8、pcbnode; NewNode=(LinkQueueNode *)malloc(sizeof(LinkQueueNode); pcbnode=(PCBcontrol *)malloc(sizeof(PCBcontrol);printf("就緒隊列n"); for(i=1;i<=ready;i+) printf("第%d條隊列n",i); printf("請輸入進程名:"); scanf("%c",&pcbnode->name); fflush(stdin); printf("n&qu

9、ot;); printf("請輸入進程運行需要的時間:"); scanf("%d",&pcbnode->CPU_time); fflush(stdin); printf("n"); printf("請輸入狀態(tài):0 阻塞、1 就緒、2 運行n"); scanf("%d",&pcbnode->state); printf("n"); fflush(stdin); fuzhi(&NewNode->PCB,pcbnode); enterQue

10、ue(&rq,*NewNode); NewNode=(LinkQueueNode *)malloc(sizeof(LinkQueueNode); pcbnode=(PCBcontrol *)malloc(sizeof(PCBcontrol); printf("阻塞隊列n"); i= 1; for(;i<=blocked;i+) printf("第%d條隊列n",i); printf("請輸入進程名稱:"); scanf("%c",&pcbnode->name); fflush(stdin

11、); printf("n"); printf("請輸入進程阻塞的時間:"); scanf("%d",&pcbnode->CPU_time); fflush(stdin); printf("n"); printf("請輸入狀態(tài):0 阻塞、1 就緒、2 運行n"); scanf("%d",&pcbnode->state); printf("n"); fflush(stdin); fuzhi(&NewNode->PCB,

12、pcbnode); enterQueue(&bq,*NewNode); display(rq); display(bq); int GetStateQueue(LinkQueue Q) int retval; if(Q.head = Q.tail) retval=0; /得到空隊列else retval=1; return retval; void dispath() int counte=0; LinkQueueNode *deleteNode; / PCBcontrol *a; int flag1,flag2; createOS(); while(TRUE) Sleep(1000)

13、; if(GetStateQueue(rq)|GetStateQueue(bq) if(GetStateQueue(rq) deleteNode=deleteQ(&rq); flag1 =enterQueue(&runq,*deleteNode); if(flag1) printf("-進程%c調度成功,狀態(tài)由就緒變成運行!n",deleteNode->PCB.name); deleteNode->PCB.state = 2; printf("-進程狀態(tài)變?yōu)?%dn",deleteNode->PCB.state); de

14、leteNode->PCB.CPU_time-; if(deleteNode->PCB.CPU_time>0) deleteNode->PCB.state= 1; flag1 =enterQueue(&rq,*deleteNode); if(flag1) printf("-進程%c調度成功,狀態(tài)由運行變成就緒!n",deleteNode->PCB.name); printf("-進程狀態(tài)變?yōu)?%dn",deleteNode->PCB.state); else free(deleteNode); counte+;

15、 if(counte=counter) if(GetStateQueue(bq) deleteNode = deleteQ(&bq); flag2 =enterQueue(&rq,*deleteNode); if(flag2) printf("-進程%c調度成功,狀態(tài)由阻塞變成就緒!n",deleteNode->PCB.name); deleteNode->PCB.state=1; printf("-進程狀態(tài)變?yōu)?%dn",deleteNode->PCB.state); counte=0; else return; vo

16、id InitQ() int revalrq=createQueue(&rq); int revalbq=createQueue(&bq); int revalrunq=createQueue(&runq); if(revalrq&&revalbq&&revalrunq) printf("所有隊列初始化成功！n"); else printf("程序發(fā)生錯誤n 兩秒退出！"); Sleep(2000); exit(0);/ 自動退出 void fuzhi(PCBcontrol *PCB1,PCBcontrol *PCB2) PCB1->name=PCB2->nam