【正文】 并刪除該進(jìn)程 } qnext=pnext。 while(pid!=progamp。 } if(pnext){ qnext=pnext。){ while(pid!=progamp。 pnext=block_endnext。amp。 p=ready_qnext。 } block_end=q。 插到就緒隊(duì)列尾部 ready_endnext=t。R39。 ready_end=p。 }}//進(jìn)程調(diào)入或調(diào)出就緒隊(duì)列函數(shù) void ready_or_block(pcb_link ready_q,pcb_link block_q,int prog,pcb pcb[]){ pcb_link p,q,ready_end,block_end,t。 while(p){ pblocktime=1。R39。 if(running_pstartblock0) running_pstartblock=1。 //就緒隊(duì)列中其他進(jìn)程priority+1 p=pnext。amp。 } p=pnext。 int prog,max。pcb[0]。i++) /* pcb[i].next=amp。) c=getchar()。 while(c==39。 printf(STATE )。iN。pcb[i].startblock)。 printf(STARTBLOCK )。iN。pcb[i].cputime)。 printf(CUPTIME )。iN。 printf(%8d,i)。 printf(ID )。 char c。 //進(jìn)程阻塞到恢復(fù)就緒時(shí)間 char state。 //進(jìn)程優(yōu)先權(quán) int cputime。2 設(shè)計(jì)要求（1）用C語(yǔ)言來(lái)實(shí)現(xiàn)對(duì)N個(gè)進(jìn)程采用動(dòng)態(tài)優(yōu)先算法的進(jìn)程調(diào)度；（2）每個(gè)用來(lái)標(biāo)識(shí)進(jìn)程的進(jìn)程控制塊 PCB用結(jié)構(gòu)來(lái)描述，包括以下字段：l 進(jìn)程標(biāo)識(shí)符idl 進(jìn)程優(yōu)先數(shù)priority，并規(guī)定優(yōu)先數(shù)越大的進(jìn)程，其優(yōu)先權(quán)越高；l 進(jìn)程已占用的CPU時(shí)間cputime ；l 進(jìn)程還需占用的CPU時(shí)間alltime，當(dāng)進(jìn)程運(yùn)行完畢時(shí)，alltime變?yōu)?；l 進(jìn)程的阻塞時(shí)間startblock，表示當(dāng)進(jìn)程再運(yùn)行startblock個(gè)時(shí)間片后，進(jìn)程將進(jìn)入阻塞狀態(tài)；l 進(jìn)程被阻塞的時(shí)間blocktime，表示已阻塞的進(jìn)程再等待blocktime個(gè)時(shí)間片后，將轉(zhuǎn)換成就緒態(tài)l 進(jìn)程狀態(tài)state；l 隊(duì)列指針next，用來(lái)將PCB排成隊(duì)列（3）優(yōu)先數(shù)改變的原則：l 進(jìn)程在就緒隊(duì)列中呆一個(gè)時(shí)間片，優(yōu)先數(shù)增加1l 進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減3。通過(guò)實(shí)際操作系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握系統(tǒng)軟件的分析方法和工程設(shè)計(jì)方法。在進(jìn)行了專(zhuān)業(yè)基礎(chǔ)課程和操作系統(tǒng)原理課程學(xué)習(xí)的基礎(chǔ)上，設(shè)計(jì)或分析一個(gè)實(shí)際的操作系統(tǒng)旨在加深對(duì)計(jì)算機(jī)硬件結(jié)構(gòu)和系統(tǒng)軟件的認(rèn)識(shí)，初步掌握操作系統(tǒng)組成模塊和應(yīng)用接口的使用方法，提高進(jìn)行工程設(shè)計(jì)和系統(tǒng)分析的能力，為畢業(yè)設(shè)計(jì)及以后的工程實(shí)踐打下良好的基礎(chǔ)。通過(guò)課程設(shè)計(jì), 加深對(duì)操作系統(tǒng)各資源管理模塊的理解,掌握操作系統(tǒng)的基本原理及功能, 具有初步分析實(shí)際操作系統(tǒng)、設(shè)計(jì)、構(gòu)造和開(kāi)發(fā)現(xiàn)代操作系統(tǒng)的基本能力鞏固和加深對(duì)操作系統(tǒng)原理的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。能夠按要求編寫(xiě)課程設(shè)計(jì)報(bào)告書(shū)，能正確闡述設(shè)計(jì)和實(shí)驗(yàn)結(jié)果、正確繪制系統(tǒng)和程序框圖。（4）假設(shè)在調(diào)度前，系統(tǒng)中有5個(gè)進(jìn)程，它們的初始狀態(tài)如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK21111BLOCKTIME30000STATEREADYREADYREADYREADYREADY（5）為了清楚地觀(guān)察諸進(jìn)程的調(diào)度過(guò)程，程序應(yīng)將每個(gè)時(shí)間片內(nèi)的進(jìn)程的情況顯示出來(lái)，參照的具體格式如下：RUNNING PROG： iREADY_QUEUE:id1id2BLOCK_QUEUE:id3id4==================================ID 0 1 2 3 4PRIORITY P0 P1 P2 P3 P4CPUTIME C0 C1 C2 C3 C4ALLTIME A0 A1 A2 A3 A4STARTBLOCK T0 T1 T2 T3 T4BLOCKTIME B0 B1 B2 B3 B4STATE S0 S1 S2 S3 S43 使用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬（1） ：NYNYNY開(kāi)始創(chuàng)建N個(gè)進(jìn)程并初始化pcb[N]根據(jù)進(jìn)程狀態(tài)初始化阻塞隊(duì)列和就緒隊(duì)列在就緒隊(duì)列中找出優(yōu)先權(quán)最大的進(jìn)程運(yùn)行進(jìn)程運(yùn)行完畢即alltime=0刪除該進(jìn)程運(yùn)行一個(gè)時(shí)間片就緒隊(duì)列中其他進(jìn)程優(yōu)先數(shù)prority+1進(jìn)程運(yùn)行完畢優(yōu)先數(shù)priority3結(jié)束阻塞就緒轉(zhuǎn)換進(jìn)程調(diào)入就緒隊(duì)列或阻塞隊(duì)列 動(dòng)態(tài)優(yōu)先權(quán)進(jìn)程調(diào)度流程圖（2） 實(shí)驗(yàn)效果圖：1）： 初始化進(jìn)程狀態(tài)2）： 運(yùn)行結(jié)果（3）實(shí)驗(yàn)關(guān)鍵代碼：define N 5 //默認(rèn)進(jìn)程數(shù) int count。 //占用cpu時(shí)間 int alltime。 //進(jìn)程狀態(tài) pcb* next。 pcb_link plink=(pcb_link)malloc(sizeof(pcb))。 //初始化進(jìn)程id for(i=0。 } printf(\n\n)。i++) scanf(%d,amp。 //初始化進(jìn)程占用cpu時(shí)間 for(i=0。 printf(\n)。i++) scanf(%d,amp。 //初始化進(jìn)程開(kāi)始阻塞時(shí)間 for(i=0。 printf(\n)。i++) scanf(%d,amp。 //初始化進(jìn)程狀態(tài) for(i=0。 39。 pcb[i].state=c。pcb[i+1]。 就緒隊(duì)列 return plink。 max=prog=INT_MIN。 } return prog。progN){ //判斷是否有進(jìn)程運(yùn)行 p=ready_qnext。 } running_ppriority=3。 改變運(yùn)行進(jìn)程 if(running_palltime==0) 的信息和狀態(tài) running_pstate=39。 else running_pstate=39。 if(pblocktime==0) //判斷阻塞隊(duì)列中進(jìn)程狀態(tài)是否變成就緒狀態(tài) pstate=39。 ready_end=block_end=t=NULL。 //就緒隊(duì)列尾指針 q=block_q。){ t=p。 */ ready_end=t。 if(prog1amp。 if(pcb[prog].state==39。p){ q=p。 block_endnext=p。amp。 pnext=ready_endnext。amp。 */ } }}int main(void){ pcb pcb[N]。 //進(jìn)程計(jì)數(shù)器初始為0 block=(pcb_link)malloc(sizeof(pcb))。 while(countN){ program=maxPriority(ready)。 }}三 動(dòng)態(tài)分區(qū)分配方式模擬1 設(shè)計(jì)目的了解動(dòng)態(tài)分區(qū)分配方式中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法并進(jìn)一步加深對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式及其實(shí)現(xiàn)過(guò)程的理解。3 模擬算法的實(shí)現(xiàn)NY開(kāi)始初始化空閑分區(qū)初始化各任務(wù)選擇分區(qū)模式，輸入F首次適應(yīng)算法分區(qū)最佳首次適應(yīng)算法分區(qū)初始化各任務(wù)結(jié)束： 動(dòng)態(tài)分區(qū)分配流程圖 首次適應(yīng)算法首次適應(yīng)算法（Firstfit）：當(dāng)要分配內(nèi)存空間時(shí)，就查表，在各空閑區(qū)中查找滿(mǎn)足大小要求的可用塊。ifree_block。 } if(i==free_block) printf(任務(wù)%d分配空間失敗\n,task_id)。 //空間塊空間增加 tsk[task_id].workplace=1。算法代碼如下：//沒(méi)分配完一個(gè)分區(qū)或進(jìn)程釋放空間，對(duì)分區(qū)鏈表進(jìn)行排序void sort(space_link slink){ space_link tp,t,p,q。 slinknext=tnext。 while(t){ q=tp。 } else break。 插入有序鏈表 t=slinknext。 //分區(qū)塊id int size。 //任務(wù)id int size。 space_link sh。 for(i=0。 //初始分區(qū)塊大小 else free[i].size=free_spacesum。ifree_block1。 shnext=amp。 tsksize=size。 space_link space_head。 printf(親輸入分區(qū)方式，F(xiàn)用首次適應(yīng)算法分配，B用最佳適應(yīng)算法分配\n\n)。 printf(\n\n)。tsk[0],0,130)。tsk[1],1,60)。tsk[2],2,100)。 //釋放任務(wù)1空間 print(space_head)。 print(space_head)。 print(space_head)。 print(space_head)。 print(space_head)。 print(space_head)。B39。 sort(space_head)。 alloc(spa,tsk,1)。tsk[2],2,100)。 fre(spa,tsk,1)。tsk[3],3,200)。 fre(spa,tsk,2)。 sort(space_head)。 alloc(spa,tsk,4)。tsk[5],5,60)。 init_task(amp。 print(space_head)。 }}： 運(yùn)行結(jié)果四 請(qǐng)求調(diào)頁(yè)存儲(chǔ)管理方式模擬1 設(shè)計(jì)目的熟練掌握操作系統(tǒng)中請(qǐng)求調(diào)頁(yè)方式的存儲(chǔ)管理算法。3) 置換算法請(qǐng)分別采用OPT、FIFO和LRU；4) 作業(yè)中的指令順序按如下原則生成：l 50%的指令順序執(zhí)行；l 25%的指令跳轉(zhuǎn)到當(dāng)前地址前（目標(biāo)地址隨機(jī)生成）；l 25%的指令跳轉(zhuǎn)到當(dāng)前地址后（目標(biāo)地址隨機(jī)生成）；具體的實(shí)施方法是：① 在[0，319]的指令地址之間隨機(jī)選取一條起始執(zhí)行指令，其序號(hào)為m；② 順序執(zhí)行下一條指令，即序號(hào)為m+1的指令；③ 通過(guò)隨機(jī)數(shù)跳轉(zhuǎn)到前地址部分[0,m1]中的某條指令處，其序號(hào)為；④ 順序執(zhí)行下一條指令，其地址為+1的指令；⑤ 通過(guò)隨機(jī)數(shù)跳轉(zhuǎn)到后地址部分[+2,319]中的某條指令處，其序號(hào)為； ⑥ 順序執(zhí)行下一跳指令，即序號(hào)為+1的指令；⑦ 重復(fù)跳轉(zhuǎn)到前地址部分、順序執(zhí)行、跳轉(zhuǎn)到后地址部分、順序執(zhí)行的過(guò)程，直至執(zhí)行320條指令。j320。 } //隨機(jī)生成320條指令 m1=random_order(0,319)。 a[i][0]=p。 //指令計(jì)數(shù)器加1 if(m1+1320){ p=belong_page(m1+1)。 //指令所在頁(yè)號(hào)存入a[i][0] a[i][2]=m1+1。 //指令計(jì)數(shù)器加1 } while(count_order320){ if(m111){ m2=random_o