操作系統(tǒng)1-進程管理

1、精選優(yōu)質(zhì)文檔-傾情為你奉上仲愷農(nóng)業(yè)工程學(xué)院實驗報告紙 信息科學(xué)與技術(shù)（院、系）計算機科學(xué)與技術(shù) 專業(yè)142班_組 操作系統(tǒng)實驗 課學(xué)號：0 姓名：黃麗君 實驗日期 教師評定 實驗一、進程管理一、實驗?zāi)康耐ㄟ^實驗使學(xué)生進一步了解進程、進程狀態(tài)、進程控制等基本概念?；灸苓_到下列具體的目標：1、 理解進程 PCB 的概念，以及 PCB 如何實現(xiàn)、如何組織以及管理。2、 復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)中如何對鏈的操作，包括建鏈、刪除、插入結(jié)點等，來實現(xiàn)進程的管理。二、實驗內(nèi)容1、 建立一個結(jié)點，即 PCB 塊包括用戶標識域、狀態(tài)域（執(zhí)行、等待、就緒）、 link 域。2、 建立三個隊列（執(zhí)行隊列、就緒隊列、等待隊列）

2、。3、 根據(jù)進程狀態(tài)轉(zhuǎn)換實現(xiàn)對三個隊列的具體操作。具體的驅(qū)動可以采用時間片算法或手動調(diào)度的形式完成三個狀態(tài)之間的轉(zhuǎn)換4、 用 switch 選擇語句選擇狀態(tài)。5、 按照自己的設(shè)定能完成所有的狀態(tài)轉(zhuǎn)換的運行（包括創(chuàng)建和運行結(jié)束）。三、實驗步驟1、 復(fù)習(xí)進程管理三狀態(tài)模型部分內(nèi)容。2、 預(yù)習(xí)C+ Builder或VC+、Delphi、JBuilder線程編程。3、 運行示例程序，進一步明確實驗要求?？梢圆捎每刂婆_模式或窗口模式。4、 上機編程、調(diào)試程序。5、 完成實驗報告。4、 實驗代碼#include<stdlib.h>#include<stdio.h>#include&

3、lt;conio.h>#define getpch(type)(type*)malloc(sizeof(type) /將申請內(nèi)存空間函數(shù)自定義為getpch(type)#define NULL 0struct pcdchar name10;char state; /進程狀態(tài)int super; /進程優(yōu)先級int ntime; /進程需要運行的時間int rtime; /進程已經(jīng)運行的時間struct pcb* link;/進程指向另一個進程的指針*ready=NULL,*p; /ready表示指向就緒隊列中首元素的指針，初始化為NULL，p用來存放當(dāng)前剛剛輸入的PCBtypedef s

4、truct pcb PCB; void sort() /建立對進程進行優(yōu)先級排列函數(shù)PCB *first,*second;int insert=0;if(ready=NULL)|(p->super)>(ready->super) /優(yōu)先級最大者，插入隊首p->link=ready;ready=p;else /進程比較優(yōu)先級，插入適當(dāng)?shù)奈恢胒irst=ready;second=first->link;while(second!=NULL)if(p->super)>(ready->super) /若插入進程比當(dāng)前進程優(yōu)先數(shù)大 /插入到當(dāng)前進程前面p-

5、>link=second;first->link=p;second=NULL;insert=1; /插入隊列記錄符號else /插入進程優(yōu)先數(shù)最低，則插入到隊尾first=first->link;second=second->link;if(insert=0) first->link=p;void input() /建立進程控制塊函數(shù),PCB輸入模塊int i,num;printf("n請輸入進程號：");scanf("%d",&num);for(i=0;i<num;i+)printf("n進程號%d

6、：n",i);p=getpch(PCB);printf("n請輸入進程名："); scanf("%s",&p->name); printf("n請輸入進優(yōu)先數(shù)："); scanf("%d",&p->super); printf("n請輸入進程運行時間："); scanf("%d",&p->ntime); printf("n"); p->rtime=0;p->state='W'

7、p->link=NULL; sort(); /調(diào)用sort函數(shù)int space() /PCB就緒隊列元素計數(shù)模塊，計算就緒隊列中PCB的總數(shù)int l=0;PCB* pr=ready; /獲取就緒隊列的頭指針readywhile(pr!=NULL)l+;pr=pr->link;return(l);void disp(PCB* pr) /建立進程顯示函數(shù)，用于顯示當(dāng)前進程printf("n進程名 t 進程狀態(tài) t 優(yōu)先級 t 運行需要時間 t 已經(jīng)運行時間n");printf("%s t",pr->name);printf("

8、%c t",pr->state);printf("%d t",pr->super);printf("%d t",pr->ntime);printf("%d t",pr->rtime);printf("n");void check() /建立進程查看函數(shù)PCB* pr;printf("nt當(dāng)前正在運行的進程是：%s",p->name); /顯示當(dāng)前運行進程disp(p);pr=ready;printf("nt當(dāng)前就緒隊列狀態(tài)是：n");

9、/顯示就緒隊列狀態(tài)while(pr!=NULL)disp(pr);pr=pr->link;void destroy() /建立進程撤銷函數(shù)，進程運行結(jié)束，撤銷進程printf("n 進程: %s 已經(jīng)完成n",p->name);free(p);void running() /建立進程就緒函數(shù)，進程運行時間到，置就緒狀態(tài)(p->rtime)+;if(p->rtime=p->ntime)destroy(); /調(diào)用destroy函數(shù)else(p->super)-;p->state='W'sort(); /調(diào)用sort函數(shù)void main() /主函數(shù)int len,h=0; /h表示進程調(diào)度次數(shù)char ch;input();len=space(); /獲取就緒隊列長度while(len!=0)&&(ready!=NULL)ch=getchar();h+;printf("n 執(zhí)行數(shù)：%dn",h);p=ready; /以下3行是將P從就緒隊列的隊首摘除ready=p->link;p->lin