實驗二進程管理.doc

操作系統(tǒng)實驗實驗二 進程管理 學號 1315251003 姓名 陳鑫 班級 集成電路 華僑大學電子工程系實驗二 進程管理實驗目的 1、 理解進程的概念，明確進程和程序的區(qū)別。2、 理解并發(fā)執(zhí)行的實質。3、 掌握進程的創(chuàng)建、睡眠、撤銷等進程控制方法。 實驗內容與基本要求 用C語言編寫程序，模擬實現(xiàn)創(chuàng)建新的進程；查看運行進程；換出某個進程；殺死進程等功能。 實驗報告內容 1、 進程、進程控制塊等的基本原理。2、 程序流程圖。3、 程序及注釋。4、 運行結果以及結論。原理:C語言是順序執(zhí)行語言,沒有多線程編程.所以在此,只是利用鏈表的操作模擬了一個進程管理.通過創(chuàng)建3條單向鏈表:run運行態(tài)進程鏈表 ready就緒態(tài)進程鏈表 wait等待態(tài)進程鏈表 通過鏈表節(jié)點的插入,退出,刪除,增加.可以實現(xiàn)進程管理的模擬.源碼:#include #include#pragma warning(disable:4996)typedef struct PCBint UID;int Prio;char name10;struct PCB *next;PCB;PCB *ready, *run, *wait;int insert(PCB *head, PCB *node)PCB *p;p = head;if (p-next = NULL)head-next = node;return 1;while (p)if (p-next = NULL)p-next = node;return 1;elsep = p-next;PCB *dequeue(PCB *head)PCB *p;p = head;if (p-next = NULL)return NULL;elsep = p-next;head-next = p-next;p-next = NULL;return p;int init()system(cls);PCB *p;ready = (PCB *)malloc(sizeof(PCB);ready-next = NULL;run = (PCB *)malloc(sizeof(PCB);run-next = NULL;wait = (PCB *)malloc(sizeof(PCB);wait-next = NULL;printf(輸入進程UID和進程名,優(yōu)先級來創(chuàng)建一個新的進程:n);while (1)p = (PCB *)malloc(sizeof(PCB);p-next = NULL;scanf(%d %s %d,&p-UID,&p-name,&p-Prio);if (p-UID = 0)printf(初始進程已經被創(chuàng)建n);break;elseinsert(ready, p);printf(t%dt%st%dn,p-UID,p-name,p-Prio);return 1;int create()PCB *p;p = (PCB *)malloc(sizeof(PCB);p-next = NULL;printf(輸入進程UID和進程名,優(yōu)先級來創(chuàng)建一個新的進程n);scanf(%d %s %d, &p-UID, &p-name,&p-Prio);if (insert(ready, p)printf(創(chuàng)建了一個新進程:UID =%d NAME =%s Prio= %dn, p-UID, p-name,p-Prio);elseprintf(創(chuàng)建失敗n);return 1;int runqueue()PCB *p = dequeue(ready);if (p = NULL)printf(就緒隊列中沒有進程! n);return 0;elseinsert(run, p);printf(運行進程隊列中插入了一個進程:UID = %d NAME= %s Prio= %dn, p-UID, p-name,p-Prio);return 1;int waitqueue()PCB *p = dequeue(run);if (p = NULL)printf(等待進程隊列中沒有進程);return 0;elseinsert(wait, p);printf(等待進程隊列中插入一個進程:UID = %d NAME= %s Prio= %dn, p-UID, p-name,p-Prio);return 1;int readyqueue()PCB *p = dequeue(wait);if (p = NULL)printf(等待進程隊列中沒有進程 n);return 0;elseinsert(ready, p);printf(就緒進程隊列中插入一個進程: UID= %d NAME= %s Prio= %dn,p-UID,p-name,p-Prio);return 1;int outputqueue(PCB *head)PCB *p;if (head-next = NULL)printf(隊列為空n);return 1;p = head-next;while (p)printf(UID= %d NAME= %s Prio= %dn,p-UID,p-name,p-Prio);p = p-next;return 0;int outputs()printf(就緒隊列:n);outputqueue(ready);printf(運行隊列:n);outputqueue(run);printf(等待隊列:n);outputqueue(wait);return 1;int main()char COMMAND;if (init() = 1)printf(初始化.n);elseprintf(初始化失敗:n);printf(創(chuàng)建一個新的進程請輸入c;n);printf(就緒隊列轉向運行隊列請輸入r;n);printf(運行隊列轉向等待隊列請輸入w;n);printf(等待隊列轉向就緒隊列請輸入d;n);printf(請輸入命令(支持大小寫均識別);n);while (1)scanf(%c,&COMMAND);switch (COMMAND)case n:break;case c:create(); break;case r:runqueue(); break;case w:waitqueue(); break;case d:readyqueue(); break;caseo:outputs(); break;case C:create(); break;case R:runqueue(); break;c