【正文】 } num+=abs(fydata)。 min=qdata。 while(qnextnext!=NULL) { q=qnext。 p=qnext。 Node *p,*q,*r,*s,*m,*n,*x,*y。 rnext=NULL。 s=head。i++) { num+=abs(ldataf)。并分別求出它們的平均尋道時(shí)間。break。 cout 1:增加資源 。jn。 for(i=0。 } } } if(ch==39。 for(j=0。jN。 cout進(jìn)程名 。最后檢查集合為空集時(shí)表明本次申請(qǐng)可行，系統(tǒng)繼續(xù)處于安全狀態(tài)，可以實(shí)施本次分配。 k++) { printf(%d %d %d \n,k+1, pcb[k].Alltime,pcb[k].CPUtime)。 k++) { printf(%d %d 就緒\n,k+1, pcb[k].Alltime)。 printf(\n第%d次調(diào)度結(jié)束，運(yùn)行結(jié)果為:\n\n,f)。 max=Max(ppp,number)。 } } printf(%d ,in+1)。 wait1[0]=0。 int coun=0。 for(int r=0。m)。amp。 printf(* *\n)。i。 +=LISTINCREMENT。 算法 typedef struct{ ElemType *elem。操作系統(tǒng)課程設(shè)計(jì)說(shuō)明書學(xué)院名稱： 專業(yè)班級(jí)： 姓 名： 學(xué) 號(hào)： 2010年7月16日評(píng)分標(biāo)準(zhǔn)優(yōu)秀：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確，程序完全實(shí)現(xiàn)設(shè)計(jì)要求，獨(dú)立完成；良好：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確；程序完全實(shí)現(xiàn)設(shè)計(jì)要求，獨(dú)立完成，但存在少量錯(cuò)誤；中等：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案正確；及格：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案基本正確；不及格：沒(méi)有完整的符合標(biāo)準(zhǔn)的文檔，軟件沒(méi)有基本實(shí)現(xiàn)設(shè)計(jì)方案，設(shè)計(jì)方案不正確。 int length。 } ElemType *q=amp。++i) { printf(%c,*(+i))。 printf(* *\n)。m!=2amp。 if(m!=1amp。rnumber。 //計(jì)數(shù)變量 int wait[100]。 int in=0。 pcb[in].Alltime+=50。 if(pcb[max].Alltime==0) { ppp[max]=1。 printf(ID 優(yōu)先級(jí) 需要總時(shí)間 執(zhí)行時(shí)間\n)。 } printf(\n***********************程序調(diào)度演示開(kāi)始***********************\n)。 } //////////////////////////////////////////////////// } for(int l=0。否則不能實(shí)施本次分配。 for(j=0。j++) { coutAllocation[i][j] 。jN。y39。in。j++) cinMax[i][j]。 cout 2:刪除資源 endl。 case 5: addprocess()。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） ，即先來(lái)的請(qǐng)求先被響應(yīng)。 f=ldata。 r=headnext。 mnext=r。 r=(Node *)malloc(sizeof(Node))。 i++。 p=qnext。 while(pnext!=NULL) { if(pdatamin) { min=pdata。 num=num/c。 y=ynext。 p=qnext。 //對(duì)比開(kāi)始磁道小的磁道排序 p=rnext。 n=p。 float num=0。 snext=rnext。 p=headnext。ic。 設(shè)計(jì)要求 分別設(shè)計(jì)出先來(lái)先服務(wù)算法，最短尋道時(shí)間優(yōu)先算法，掃描算法。 case 4: share()。 //用銀行家算法判定系統(tǒng)是否安全 while(choice) { cout**************************銀行家算法演示************************endl。i++) for(j=0。 N=n。 break。 //輸入須申請(qǐng)的資源號(hào) cout請(qǐng)輸入進(jìn)程 i 申請(qǐng)的資源:endl。 for(j=0。 coutendl。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ì)資源的需要。 knumber。 knumber。 } printf(\n第%d個(gè)進(jìn)程正在執(zhí)行!\n,max+1)。 time=time+count1*4。 in=j。 int wait1[100]。 } if(m==1) { printf(\n****************程序演示開(kāi)始*****************\n)。 InitList(sq)。 scanf(%d,amp。 if(m!=1amp。 printf(\n*************************進(jìn)程調(diào)度算法的模擬***************************\n)。 else for(int i=0。 =newbase。 數(shù)據(jù)結(jié)構(gòu) 構(gòu)造鏈表這個(gè)數(shù)據(jù)結(jié)構(gòu)，以及鏈表的初始化，鏈表的插入，鏈表的長(zhǎng)度。沒(méi)有獨(dú)立完成，抄襲或雷同。