1、進(jìn)程同步算法：讀者寫者問題算法描述：設(shè)置一個(gè)標(biāo)記，如果寫者沒有處于寫的狀態(tài)，則任何讀書都可以進(jìn)行讀操作,即支持N個(gè)讀者線程。^defineNULL0^defineRUN1#defineLENsizeof^stnictpcb)#iiiclude<stdio.h>#iiiclude<stimg.h>tvpedefstiuctpcb{ Ultid；/*進(jìn)程標(biāo)識*/chainaine[10];/*進(jìn)程名*/mtpnoiity;/*優(yōu)先數(shù)*/mtcputime;嚴(yán)已占用CPU的時(shí)間片數(shù)*/mtalltune;/*進(jìn)程所需的時(shí)間片數(shù)*/chaistatus;/*進(jìn)程狀態(tài)指針*/structpcb*next;}；Voidmam()mtSTATUS=1;/*全局變量，一個(gè)鎖狀態(tài)*/if(STATUS!=O)/*創(chuàng)建讀者進(jìn)程可{stmctpcb*pcbcreat(void){stmctpcb*p;inti;fbr(i=l;i<4;i++)/*創(chuàng)建三個(gè)讀者進(jìn)程進(jìn)程*/{ p=(structpcb*)malloc(LEN);pruitfCmputthepcb%d:\n",i);scaiif("%d%s%d%d",&p->id,&p->name,&p->piiority,&p->alltime);輸入進(jìn)程的id號，名稱，優(yōu)先級和占用時(shí)間*/insert?); /*插入*/}}}Else

Pont（“抱歉，讀者正在進(jìn)行更新”）;/*寫者進(jìn)程存在或創(chuàng)建寫者進(jìn)程*//*當(dāng)寫者進(jìn)程被殺死時(shí)或者不存在寫者進(jìn)程時(shí)，STATUS要改為1*/}2.進(jìn)程調(diào)度算法先來先服務(wù)調(diào)度算法算法描述：用一個(gè)隊(duì)列式的數(shù)據(jù)結(jié)構(gòu)處理排隊(duì)問題，每一個(gè)排隊(duì)者占用一個(gè)進(jìn)程。#include<stdio.h>frdefineMAXLEN10^defineNULL0^defineRUN1#defineLENsizeof^structpcb）#iiiclude<stdio.h>#iiiclude<stimg.h>tvpedefstiuctpcb{mtid;charnaine[10];iiitpriority;iiit cputime;iiit alltiine;tvpedefstiuctpcb{mtid;charnaine[10];iiitpriority;iiit cputime;iiit alltiine;嚴(yán)進(jìn)程標(biāo)識*//*進(jìn)程名/*優(yōu)先數(shù)*//*已占用CPU的時(shí)間片數(shù)*/嚴(yán)進(jìn)程所需的時(shí)間片數(shù)5*7clwstatus; /*進(jìn)程狀態(tài)指針引stiuctpcb*next;}；tvpedefintelementty^pe;tvpedefstmcttvpedefintelementty^pe;tvpedefstmct{elementtypeelement[MAXLEN]:iiitfiontjear;JSeQueue;SeQueueInitQueue_sqQ{SeQueueq;q.fiont=-l;q.reai--!;ieturn(q);嚴(yán)隊(duì)列的順序存儲結(jié)構(gòu)定義可/*存放隊(duì)列元素的數(shù)組*//*隊(duì)列頭、尾指針*//*建立一個(gè)空隊(duì)列q”mtGetFront_sq(SeQueue*q,elementtvpe*x)/*取隊(duì)頭元素，若隊(duì)列q非空，用*x返回其元素3V{if(q->fiont=q->rear)return(O); /*隊(duì)列空返回0*/else*x=q->element[(q->front)+1];ietuin(l);}}mtEnqueue_sq(SeQueue*q.elementtvpex)隊(duì)*/{if(q->ieai==NIAXLEN-1)retuin(O);q->reai++；q->element[q->rear]=x;ieturn(l);}hitEmpty_sq(SeQueue*q)空返回0*/{return(q->fiont=q->iear);}voidprmt(SeQueueq){Ulti;if(q.fiont!=q.ieai){priiitf(nOutputelementsofqueue:n);fbr(i=q.fiont+1;i<=q.iear;i++)printf(H%d*\q.element[i]);}elsepriiitf(nThequeueisempty!!!'1);/*入隊(duì)列操作,若隊(duì)列q未滿，將元素x入/*隊(duì)列滿返回0*//*判斷隊(duì)列q是否為空，空則返回1,非/*輸出隊(duì)列q元素*//*隊(duì)列非空，輸出隊(duì)列元素引main()嚴(yán)主程序*/SeQueuequeue;inti;/*建立空隊(duì)列/*建立空隊(duì)列queue*/queue=IiutQueue_sq();if(Empty_sq(&qii亡i?!=0)piiiitf(n\iiThequeueisempty!");elsepiiiitf(n\iiThequeueisnotempty!H);嚴(yán)判斷隊(duì)列queue是否為空可嚴(yán)入隊(duì)列嚴(yán)入隊(duì)列3個(gè)元素，也創(chuàng)建3個(gè)入隊(duì)/****** 創(chuàng)建入隊(duì)者進(jìn)程********/嚴(yán)入隊(duì)列3個(gè)元素后輸出隊(duì)列元素可printf(M，,jiAddmg3elementstoqueue:H);fbi(i=l;i<=3;i-H-)者進(jìn)程*/{scanfC%d=&y);Enqueue_sq(&qiiz】e、y);stmctpcb*pcbcreat(void);}print(queue);GetFront_sq(&qii亡u匕&z);printf(MElementofheadis:%d嚴(yán)取隊(duì)列頭部元素，送z*//*輸出隊(duì)列頭部元素z*/print(queue);print(queu