【正文】 printf(請(qǐng)輸入進(jìn)程的個(gè)數(shù): )。amp。m!=2amp。amp。m!=3amp。 printf(**********************************************************************)。 int time=0。 }} 主函數(shù)模塊 實(shí)現(xiàn)進(jìn)程調(diào)度的四種算法，以及人機(jī)交互的菜單。e){ if(i=0||i) return ERROR。[i1], *p=amp。}int ListLength(SqList l){ return()。 int listsize。（3）進(jìn)程占用的CPU時(shí)間CPUtime，進(jìn)程每運(yùn)行一次，累計(jì)值等于4。沒有獨(dú)立完成，抄襲或雷同。進(jìn)程的數(shù)量n不能取值過大。 數(shù)據(jù)結(jié)構(gòu) 構(gòu)造鏈表這個(gè)數(shù)據(jù)結(jié)構(gòu)，以及鏈表的初始化，鏈表的插入，鏈表的長度。 =0。 =newbase。 ++。 else for(int i=0。 srand(time(0))。 printf(\n*************************進(jìn)程調(diào)度算法的模擬***************************\n)。amp。 if(m!=1amp。m)。 scanf(%d,amp。m!=4) { printf(輸入錯(cuò)誤! 重新輸入: )。 InitList(sq)。 } else break。 } if(m==1) { printf(\n****************程序演示開始*****************\n)。 printf(開始時(shí)間為%d 執(zhí)行時(shí)間為%d\n,coun,pcb[i1].Alltime)。 int wait1[100]。i++) { coutpcb[i].Alltimeendl。 in=j。 for(int f=1。 time=time+count1*4。 if(pcb[max].Alltime=0) { pcb[max].Alltime=0。 } printf(\n第%d個(gè)進(jìn)程正在執(zhí)行!\n,max+1)。l++) { if(pcb[l].Alltime==0) count++。 knumber。i++) { if(pcb[i].Alltime==0) { continue。 knumber。相應(yīng)的結(jié)果也完全符合預(yù)想的結(jié)果。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） 銀行家算法的基本思想是，系統(tǒng)中的所有進(jìn)程放入進(jìn)程集合，在安全狀態(tài)下系統(tǒng)受到進(jìn)程的請(qǐng)求后會(huì)試探性的把資源分配給他，現(xiàn)在系統(tǒng)將剩下的資源和進(jìn)程集合中其他進(jìn)程還需要的資源作對(duì)比，找出剩余資源能滿足的進(jìn)程，從而保證進(jìn)程運(yùn)行完并釋放資源繼續(xù)滿足剩下進(jìn)程對(duì)資源的需要。iN。 coutendl。 } coutendl。 for(j=0。 }} 申請(qǐng)資源判定模塊 利用銀行家實(shí)現(xiàn)對(duì)申請(qǐng)的資源進(jìn)行判定。 //輸入須申請(qǐng)的資源號(hào) cout請(qǐng)輸入進(jìn)程 i 申請(qǐng)的資源:endl。 cout 分配不合理，不予分配！endl。 break。int main(){ int i,j,number,choice,m,n,flag。 N=n。 Avaliable[i]=number。i++) for(j=0。jn。 //用銀行家算法判定系統(tǒng)是否安全 while(choice) { cout**************************銀行家算法演示************************endl。 cout請(qǐng)選擇功能號(hào)：。 case 4: share()。 } } return 1。 設(shè)計(jì)要求 分別設(shè)計(jì)出先來先服務(wù)算法，最短尋道時(shí)間優(yōu)先算法，掃描算法。 數(shù)據(jù)結(jié)構(gòu) 用鏈表來存儲(chǔ)輸入的數(shù)據(jù)，即各待訪問的磁道。ic。} 實(shí)現(xiàn)磁盤調(diào)度的最短尋道時(shí)間調(diào)度。 p=headnext。jci1。 snext=rnext。 } num=num/c。 float num=0。 x=(Node *)malloc(sizeof(Node))。 n=p。 j++。 //對(duì)比開始磁道小的磁道排序 p=rnext。 } p=pnext。 p=qnext。 pdata=qdata。 y=ynext。47 / 47。 num=num/c。 min=qdata。 while(pnext!=NULL) { if(pdatamin) { min=pdata。 pdata=qdata。 p=qnext。 n=p。 i++。 y=x。 r=(Node *)malloc(sizeof(Node))。 print(l)。 mnext=r。 q=qnext。 r=headnext。、void sstf(Node *head,int c,int f) //最短尋道時(shí)間優(yōu)先算法{ void print(Node *)。 f=ldata。 算法 void fcfs(Node *head,int c,int f) //先來先服務(wù)算法{ void print(Node *)。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） ，即先來的請(qǐng)求先被響應(yīng)。若發(fā)生死鎖則讓進(jìn)程等待。 case 5: addprocess()。 switch(choice) { case 1: addresources()。 cout 2:刪除資源 endl。 if(Allocation[i][j]Max[i][j]) flag=1。j++) cinMax[i][j]。 cout請(qǐng)輸入進(jìn)程的數(shù)量:。in。 coutendl。y39。n39。jN。void share() //利用銀行家算法對(duì)申請(qǐng)資源對(duì)進(jìn)行判定{ char ch。j++) { coutAllocation[i][j] 。iM。