實(shí)驗(yàn)1-進(jìn)程同步

實(shí)驗(yàn)1進(jìn)程同步一、實(shí)驗(yàn)要求模擬生產(chǎn)者與消費(fèi)者問(wèn)題分析代碼，給出注釋給出實(shí)驗(yàn)結(jié)果二、實(shí)驗(yàn)內(nèi)容

數(shù)據(jù)結(jié)構(gòu)：

每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程類型標(biāo)號(hào)、進(jìn)程系統(tǒng)號(hào)、進(jìn)程狀態(tài)（本程序未用）、進(jìn)程產(chǎn)品（字符）、進(jìn)程鏈指針等等。

系統(tǒng)開(kāi)辟了一個(gè)緩沖區(qū)，大小由buffersize指定。

程序中有三個(gè)鏈隊(duì)列，一個(gè)鏈表。一個(gè)就緒隊(duì)列（ready），兩個(gè)等待隊(duì)列：生產(chǎn)者等待隊(duì)列（producer）；消費(fèi)者隊(duì)列（consumer）。一個(gè)鏈表（over），用于收集已經(jīng)運(yùn)行結(jié)束的進(jìn)程

本程序通過(guò)函數(shù)模擬信號(hào)量的原子操作。

算法的文字描述：

①由用戶指定要產(chǎn)生的進(jìn)程及其類別，存入進(jìn)入就緒隊(duì)列。

②調(diào)度程序從就緒隊(duì)列中提取一個(gè)就緒進(jìn)程運(yùn)行。如果申請(qǐng)的資源不存在則進(jìn)入響應(yīng)的等待隊(duì)列，調(diào)度程序調(diào)度就緒隊(duì)列中的下一個(gè)進(jìn)程。進(jìn)程運(yùn)行結(jié)束時(shí)，會(huì)檢查對(duì)應(yīng)的等待隊(duì)列，激活隊(duì)列中的進(jìn)程進(jìn)入就緒隊(duì)列。運(yùn)行結(jié)束的進(jìn)程進(jìn)入over鏈表。重復(fù)這一過(guò)程直至就緒隊(duì)列為空。

③程序詢問(wèn)是否要繼續(xù)？如果要轉(zhuǎn)直①開(kāi)始執(zhí)行，否則退出程序。源程序代碼部分：#include<stdio.h>#include<malloc.h>

//Canonlybeusedinindependentsituation;

//#definegetmem(type)(type*)malloc(sizeof(type))#definebuffersize5

intprocessnum=0;//thenumofprocessesstructpcb{/*定義進(jìn)程控制塊PCB*/

intflag;//flag=1denoteproducer;flag=2denoteconsumer;

intnumlabel;

charproduct;

charstate;

structpcb*processlink;

}*exe=NULL,*over=NULL;

typedefstructpcbPCB;PCB*readyhead=NULL,*readytail=NULL;

PCB*consumerhead=NULL,*consumertail=NULL;

PCB*producerhead=NULL,*producertail=NULL;//產(chǎn)品數(shù)量

intproductnum=0;

intfull=0,empty=buffersize;//semaphore

charbuffer[buffersize];//緩沖區(qū)

intbufferpoint=0;//緩沖區(qū)指針voidlinkqueue(PCB*process,PCB**tail);

PCB*getq(PCB*head,PCB**tail);

boolhasElement(PCB*pro);

voiddisplay(PCB*p);

voidlinklist(PCB*p,PCB*listhead);

voidfreelink(PCB*linkhead);

boolprocessproc();

boolwaitempty();

boolwaitfull();

voidsignalempty();

voidsignalfull();

voidproducerrun();

voidcomsuerrun();

boolhasElement(PCB*pro);voidlinklist(PCB*p,PCB*listhead)

{

PCB*cursor=listhead;

while(cursor->processlink!=NULL){

cursor=cursor->processlink;

}

cursor->processlink=p;

}voidfreelink(PCB*linkhead)

{

PCB*p;

while(linkhead!=NULL){

p=linkhead;

linkhead=linkhead->processlink;

free(p);

}

}voidlinkqueue(PCB*process,PCB**

tail)

{

if((*tail)!=NULL){

(*tail)->processlink=process;

(*tail)=process;

}

else{

printf("隊(duì)列未初始化！");

}

}PCB*getq(PCB*head,PCB**tail)

{

PCB*p;

p=head->processlink;

if(p!=NULL){

head->processlink=p->processlink;

p->processlink=NULL;

if(head->processlink==NULL)

(*tail)=head;

}

else

returnNULL;

returnp;

}boolprocessproc()

{

inti,f,num;

charch;

PCB*p=NULL;

PCB**p1=NULL;

printf("\n請(qǐng)輸入希望產(chǎn)生的進(jìn)程個(gè)數(shù)?");

scanf("%d",&num);

getchar();

//

if(num>=100){

//

printf("您怎么要產(chǎn)生這么多進(jìn)程！DemandsDenied!");

//

returnfalse;

//

}

for(i=0;i<NUM;I++){

printf("\n請(qǐng)輸入您要產(chǎn)生的進(jìn)程：輸入1為生產(chǎn)者進(jìn)程；輸入2為消費(fèi)者進(jìn)程\n");

scanf("%d",&f);

getchar();

p=(PCB*)malloc(sizeof(PCB));

if(!p){

printf("內(nèi)存分配失敗");

returnfalse;

}

p->flag=f;

processnum++;

p->numlabel=processnum;

p->state='w';

p->processlink=NULL;

if(p->flag==1){

printf("您要產(chǎn)生的進(jìn)程是生產(chǎn)者，它是第%d個(gè)進(jìn)程。請(qǐng)您輸入您要該進(jìn)程產(chǎn)生的字符！\n",processnum);

scanf("%c",&ch);

getchar();

p->product=ch;

productnum++;

printf("您要該進(jìn)程產(chǎn)生的字符是%c\n",p->product);

}

else{

printf("您要產(chǎn)生的進(jìn)程是消費(fèi)者，它是第%d個(gè)進(jìn)程。\n",p->numlabel);

}

linkqueue(p,&readytail);

}

returntrue;

}boolwaitempty()

{

if(empty<=0)

{

printf("進(jìn)程%d:緩沖區(qū)存數(shù)，緩沖區(qū)滿，該進(jìn)程進(jìn)入生產(chǎn)者等待隊(duì)列\(zhòng)n",exe->numlabel);

linkqueue(exe,&producertail);

returnfalse;

}

else{

empty--;

returntrue;

}

}voidsignalempty()

{

PCB*p;

if(hasElement(producerhead)){

p=getq(producerhead,&producertail);

linkqueue(p,&readytail);

printf("等待中的生產(chǎn)者進(jìn)程進(jìn)入就緒隊(duì)列，它的進(jìn)程號(hào)是%d\n",p->numlabel);

}

empty++;

}

boolwaitfull()

{

if(full<=0)

{

printf("進(jìn)程%d:緩沖區(qū)取數(shù)，緩沖區(qū)空，該進(jìn)程進(jìn)入消費(fèi)者等待隊(duì)列\(zhòng)n",exe->numlabel);

linkqueue(exe,&consumertail);

returnfalse;

}

else{

full--;

returntrue;}

}voidsignalfull()

{

PCB*p;

if(hasElement(consumerhead)){

p=getq(consumerhead,&consumertail);

linkqueue(p,&readytail);

printf("等待中的消費(fèi)者進(jìn)程進(jìn)入就緒隊(duì)列，它的進(jìn)程號(hào)是%d\n",p->numlabel);

}

full++;

}voidproducerrun()

{

if(!waitempty())

return;

printf("進(jìn)程%d開(kāi)始向緩沖區(qū)存數(shù)%c\n",exe->numlabel,exe->product);

buffer[bufferpoint]=exe->product;

bufferpoint++;

printf("進(jìn)程%d向緩沖區(qū)存數(shù)操作結(jié)束\n",exe->numlabel);

signalfull();

linklist(exe,over);

}voidcomsuerrun()

{

if(!waitfull())

return;

printf("進(jìn)程%d開(kāi)始向緩沖區(qū)取數(shù)\n",exe->numlabel);

exe->product=buffer[bufferpoint-1];

bufferpoint--;

printf("進(jìn)程%d向緩沖區(qū)取數(shù)操作結(jié)束，取數(shù)是%c\n",exe->numlabel,exe->product);

signalempty();

linklist(exe,over);

}voiddisplay(PCB*p)

{

p=p->processlink;

while(p!=NULL){

printf("進(jìn)程%d，它是一個(gè)",p->numlabel);

p->flag==1?printf("生產(chǎn)者\(yùn)n"):printf("消費(fèi)者\(yùn)n");

p=p->processlink;

}

}boolhasElement(PCB*pro)

{

if(pro->processlink==NULL)

returnfalse;

else

returntrue;

}voidmain()

{

charterminate;

boolelement;

printf("你想開(kāi)始程序嗎?(y/n)");

scanf("%c",&terminate);

getchar();

//Queueinitialize;

readyhead=(PCB*)malloc(sizeof(PCB));

if(readyhead==NULL)return;

readytail=readyhead;

readyhead->flag=3;

readyhead->numlabel=processnum;

readyhead->state='w';

readyhead->processlink=NULL;

consumerhead=(PCB*)malloc(sizeof(PCB));

if(consumerhead==NULL)return;

consumertail=consumerhead;

consumerhead->processlink=NULL;

consumerhead->flag=4;

consumerhead->numlabel=processnum;

consumerhead->state='w';

consumerhead->processlink=NULL;

producerhead=(PCB*)malloc(sizeof(PCB));

if(producerhead==NULL)return;

producertail=producerhead;

producerhead->processlink=NULL;

producerhead->flag=5;

producerhead->numlabel=processnum;

producerhead->state='w';

producerhead->processlink=NULL;

over=(PCB*)malloc(sizeof(PCB));

if(over==NULL)return;

over->processlink=NULL;

while(terminate=='y')

{

if(!processproc())

break;

element=hasElement(readyhead);

while(element){

exe=getq(readyhead,&readytail);

printf("進(jìn)程%d申請(qǐng)運(yùn)行，它是一個(gè)",exe->numlabel);

exe->flag==1?printf("生產(chǎn)者\(yùn)n"):printf("消費(fèi)者\(yùn)n");

if(exe->flag==1)

producerrun();

else

comsuerrun();

element=hasElement(readyhead);

}

printf("就緒隊(duì)列沒(méi)有進(jìn)程\n");

if(hasElement(consumerhead))

{

p