模擬進(jìn)程創(chuàng)建、終止、阻塞、喚醒原語--附帶注釋

1、題目:計(jì)算機(jī)操作系統(tǒng)模擬院系：信息學(xué)院專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 班級：2013級1班遼寧大學(xué)實(shí)驗(yàn)題目一：模擬進(jìn)程創(chuàng)建、終止、阻塞、喚醒原語一、題目類型：必做題目。二、實(shí)驗(yàn)?zāi)康模和ㄟ^設(shè)計(jì)并調(diào)試創(chuàng)建、終止、阻塞、喚醒原語功能，有助于對操作系統(tǒng)中進(jìn)程控制功能的理解，掌握操作系統(tǒng)模塊的設(shè)計(jì)方法和工作原理。三、實(shí)驗(yàn)環(huán)境：1、硬件：pc機(jī)及其兼容機(jī)。2、軟件：Windows XP，Turbo C或C+、VC+等。四、實(shí)驗(yàn)內(nèi)容：1、設(shè)計(jì)創(chuàng)建、終止、阻塞、喚醒原語功能函數(shù)。2、設(shè)計(jì)主函數(shù)，采用菜單結(jié)構(gòu)（參見后面給出的流程圖）。3、設(shè)計(jì)“顯示隊(duì)列”函數(shù)，目的能將就緒、阻塞隊(duì)列中的進(jìn)程信息顯示在屏幕上，以供隨時(shí)查看

2、各隊(duì)列中進(jìn)程的變化情況。五、實(shí)驗(yàn)要求：進(jìn)程名:用P1,P2標(biāo)識。優(yōu)先級：為實(shí)驗(yàn)題目二做準(zhǔn)備。運(yùn)行時(shí)間：為實(shí)驗(yàn)題目二做準(zhǔn)備。狀態(tài)為：就緒、運(yùn)行、阻塞，三種基本狀態(tài)。指針：指向下一個(gè)PCB。1、進(jìn)程PCB中應(yīng)包含以下內(nèi)容：進(jìn)程名優(yōu)先級運(yùn)行時(shí)間狀態(tài)指針2、系統(tǒng)總體結(jié)構(gòu)：開始系統(tǒng)主菜單1創(chuàng)建2阻塞3喚醒4終止5顯示0退出請輸入您需要的功能（05）：輸入選擇=？543210退出創(chuàng)建阻塞喚醒終止顯示結(jié)束另加實(shí)驗(yàn)二:模擬進(jìn)程調(diào)度功能/*PCB的組織方式:線性方式*/#include "stdio.h"#include "string.h"#include "

3、windows.h"typedef structchar p_name10;/進(jìn)程名char p_pro;/優(yōu)先級 1-3個(gè)級別 1.低 2.中 3.高char p_status;/運(yùn)行狀態(tài) 0.阻塞 1.運(yùn)行 2.就緒int p_runtime;/運(yùn)行時(shí)間int p_wait;/等待時(shí)間struct PCB *next;/指針,指向下一個(gè)PCBPCB;void Run(PCB *head)/任何時(shí)候保證程序里面至少有一個(gè)進(jìn)程在運(yùn)行PCB *p=head->next;/直接將P指向第一個(gè)結(jié)點(diǎn)while(p!=NULL)/遍歷一遍鏈表,將所有就緒隊(duì)列等待時(shí)間加1,防止前面結(jié)點(diǎn)因?yàn)?/p>

4、喚醒又進(jìn)入運(yùn)行狀態(tài)if(p->p_status='2')p->p_wait+;/將等待時(shí)間加1p=p->next;p=head->next;/將P重置在第一個(gè)結(jié)點(diǎn)while(p->p_status!='1' && p!=NULL)if(p->p_status='2')/防止線性鏈表前面的結(jié)點(diǎn)因?yàn)閺淖枞麊拘押笥诌M(jìn)入運(yùn)行狀態(tài)p->p_status='1'p->p_wait=2;if(p->p_status='1')/對上一個(gè)if進(jìn)行處理return;

5、p=p->next;return;void Insert(PCB *head,PCB *temp)/插入鏈表函數(shù)PCB *p;p=head;/將頭結(jié)點(diǎn)保存起來while(p->next!=NULL)p=p->next;p->next=temp;temp->next=NULL; int Check(PCB *head,PCB *temp)PCB *p=head;while(p->next)p=p->next;if(strcmp(p->p_name,temp->p_name)=0)return 0;return 1;void Create(PC

6、B *head)/創(chuàng)建進(jìn)程函數(shù)int chk=0;PCB *temp;/申請臨時(shí)存儲(chǔ)空間,方便接受數(shù)據(jù)temp=(PCB *)malloc(sizeof(PCB);system("cls");printf("t-進(jìn)程創(chuàng)建-n");printf("n請輸入進(jìn)程名:");scanf("%s",temp->p_name);getchar();/*檢查進(jìn)程名稱,如果相同則返回主界面*/chk=Check(head,temp);if(chk=0)printf("進(jìn)程隊(duì)列已有該名稱進(jìn)程,創(chuàng)建失敗，即將返回主界面

7、.n");system("pause");return;printf("n請輸入進(jìn)程優(yōu)先級(1.低 2.中 3.高):");scanf("%c",&temp->p_pro);getchar();printf("n請輸入進(jìn)程運(yùn)行時(shí)間:");scanf("%d",&temp->p_runtime);getchar();temp->p_status='2'temp->p_wait=2;/*printf("n請輸入該進(jìn)程狀態(tài):&

8、quot;);scanf("%c",&temp->p_status);getchar();*/Insert(head,temp);/調(diào)用插入鏈表函數(shù)system("pause");Run(head);void Show(PCB *head)/顯示隊(duì)列進(jìn)程函數(shù)int ready=1,block=1,run=1;PCB *p=head,*q;system("cls");if(p->next=NULL)printf("目前系統(tǒng)中沒有進(jìn)程.請返回主界面創(chuàng)建進(jìn)程!n");system("paus

9、e");return;/*列出就緒隊(duì)列列表*/q=p->next;/指針指到第一個(gè)結(jié)點(diǎn)printf("n-就緒隊(duì)列-n");while(q)if(q->p_status='2')printf("%d)進(jìn)程名:%s",ready+,q->p_name);printf(" 進(jìn)程優(yōu)先級:%c",q->p_pro);printf(" 進(jìn)程運(yùn)行時(shí)間:%d",q->p_runtime);printf(" 進(jìn)程等待時(shí)間:%dn",q->p_wait

10、);q=q->next;printf("n");/*列出運(yùn)行隊(duì)列列表*/q=p->next;/將指針重置到第一個(gè)結(jié)點(diǎn)printf("n-運(yùn)行隊(duì)列-n");while(q)if(q->p_status='1')printf("%d)進(jìn)程名:%s",run+,q->p_name);printf(" 進(jìn)程優(yōu)先級:%c",q->p_pro);printf(" 進(jìn)程運(yùn)行時(shí)間:%dn",q->p_runtime);/printf(" 進(jìn)程已運(yùn)行時(shí)

11、間:");q=q->next;printf("n");/*列出阻塞隊(duì)列列表*/q=p->next;printf("n-阻塞隊(duì)列-n");while(q)if(q->p_status='0')printf("%d)進(jìn)程名:%s",block+,q->p_name);printf(" 進(jìn)程優(yōu)先級:%c",q->p_pro);printf(" 進(jìn)程運(yùn)行時(shí)間:%d",q->p_runtime);printf(" 進(jìn)程等待時(shí)間:%dn

12、",q->p_wait);q=q->next;printf("n");printf("進(jìn)程顯示完畢.");system("pause");void Block(PCB *head)/阻塞進(jìn)程函數(shù)char name10;PCB *p=head;/保護(hù)頭結(jié)點(diǎn)system("cls");printf("t-阻塞進(jìn)程-n");printf("n輸入你要放入阻塞隊(duì)列的進(jìn)程名稱:");scanf("%s",name);getchar();p=p-

13、>next;while(p)if(strcmp(p->p_name,name)=0)break;p=p->next;if(!p)printf("n隊(duì)列中無該進(jìn)程.n");system("pause");if(p->p_status='1')printf("n該進(jìn)程正在運(yùn)行.n");printf("n將該進(jìn)程放入阻塞隊(duì)列nn");system("pause");p->p_status='0'printf("n該進(jìn)程已經(jīng)被放入阻

14、塞隊(duì)列n");system("pause");elseif(p->p_status='0')printf("n該進(jìn)程已在阻塞隊(duì)列中.n");system("pause");if(p->p_status='2')printf("n該進(jìn)程正在就緒隊(duì)列中.不可放入阻塞隊(duì)列n");system("pause");Run(head);void Delete(PCB *head,PCB *temp)/*head為鏈表頭結(jié)點(diǎn),temp為將要?jiǎng)h除的結(jié)點(diǎn)*/P

15、CB *p=head,*q=temp->next;while(p->next!=temp)p=p->next;p->next=q;free(temp);void Stop(PCB *head)/終止進(jìn)程函數(shù)char name10;PCB *p=head;system("cls");printf("t-終止進(jìn)程-n");printf("n輸入你要終止的進(jìn)程名稱:");scanf("%s",name);getchar();p=p->next;while(p)if(strcmp(p->

16、p_name,name)=0)break;p=p->next;if(!p)printf("進(jìn)程隊(duì)列中無該進(jìn)程.n");system("pause");Delete(head,p);/調(diào)用刪除結(jié)點(diǎn)函數(shù)printf("n進(jìn)程終止成功n");system("pause");Run(head);void Wakeup(PCB *head)/喚醒進(jìn)程函數(shù)char name10;PCB *p=head;/保護(hù)頭結(jié)點(diǎn)system("cls");printf("t-喚醒進(jìn)程-n");p

17、rintf("n輸入你要喚醒的進(jìn)程名稱:");scanf("%s",name);getchar();p=p->next;while(p)if(strcmp(p->p_name,name)=0)break;p=p->next;if(!p)printf("阻塞隊(duì)列中無該進(jìn)程名稱.n");system("pause");return;if(p->p_status='0')printf("該進(jìn)程正在阻塞隊(duì)列中.n");printf("n將該進(jìn)程放回就緒隊(duì)

18、列中n");system("pause");p->p_status='2'p->p_wait=2;printf("n該進(jìn)程已經(jīng)被放入就緒隊(duì)列中n");system("pause");elseif(p->p_status='1')printf("n該進(jìn)程正在運(yùn)行.不可喚醒n");system("pause");if(p->p_status='2')printf("n該進(jìn)程正在就緒隊(duì)列中.不可喚醒n"

19、;);system("pause");void prior_Sche(PCB *head)PCB *p=head->next,*temp=head->next;/保護(hù)頭結(jié)點(diǎn)p,temp為將要?jiǎng)h除的結(jié)點(diǎn)system("cls");if(p=NULL)printf("目前系統(tǒng)中沒有進(jìn)程.請返回主界面創(chuàng)建進(jìn)程!n");system("pause");return;while(p)if(temp->p_pro < p->p_pro)temp=p;/將此時(shí)優(yōu)先級最大的結(jié)點(diǎn)地址給臨時(shí)空間保存p=p

20、->next;printf("nn");printf("經(jīng)過調(diào)度,此時(shí)程序中運(yùn)行的進(jìn)程是:n");printf("n 進(jìn)程名:%s",temp->p_name);printf(" 進(jìn)程優(yōu)先級:%c",temp->p_pro);printf(" 進(jìn)程運(yùn)行時(shí)間:%dn",temp->p_runtime);printf("n該進(jìn)程PCB顯示完畢!n");system("pause");Delete(head,temp);Run(head)

21、;void time_Sche(PCB *head)int ready=1;PCB *p=head,*q,*temp=NULL;/保護(hù)頭結(jié)點(diǎn)p,temp為時(shí)間片用完將要?jiǎng)h除時(shí)，保護(hù)的臨時(shí)結(jié)點(diǎn)system("cls");if(p->next=NULL)printf("目前系統(tǒng)中沒有進(jìn)程.請返回主界面創(chuàng)建進(jìn)程!n");system("pause");return;/*列出就緒隊(duì)列列表*/q=p->next;/指針指到第一個(gè)結(jié)點(diǎn)printf("n-就緒隊(duì)列-n");while(q)if(q->p_sta

22、tus='2')printf("%d)進(jìn)程名:%s",ready+,q->p_name);printf(" 進(jìn)程優(yōu)先級:%c",q->p_pro);printf(" 進(jìn)程運(yùn)行時(shí)間:%dn",q->p_runtime-);/printf(" 進(jìn)程已運(yùn)行時(shí)間:");if(q->p_runtime=0)temp=q;q=q->next;if(temp!=NULL)Delete(head,temp);printf("n");system("paus

23、e");void Scheduling(PCB *head)/調(diào)度程序while(1)int choose;system("cls");printf("1.優(yōu)先級調(diào)度n");printf("2.時(shí)間片調(diào)度n");printf("0.返回主菜單n");printf("n請輸入選項(xiàng):");scanf("%d",&choose);getchar();switch(choose)case 1:prior_Sche(head);break;case 2:time_Sc

24、he(head);break;case 0: system("cls"); return;break;default:printf("請輸入0-2的數(shù)字n");system("pause");system("cls");break;void Menu()printf("t-模擬系統(tǒng)進(jìn)程創(chuàng)建、終止、阻塞、喚醒-");printf("n");printf("1.進(jìn)程創(chuàng)建n");printf("2.阻塞進(jìn)程n");printf("3.喚醒進(jìn)程n");printf("4.終止進(jìn)程n");printf("5.顯示進(jìn)程n");printf("6.調(diào)度進(jìn)程n");printf("0.退出n");printf("nn");printf("t-完美分割線-n");printf("功能介紹:n");printf(