操作系統(tǒng)實驗報告實驗一進(jìn)程調(diào)度

江南大學(xué)理學(xué)院實驗報告課程名稱：計算機(jī)操作系統(tǒng)實驗名稱：進(jìn)程調(diào)度實驗日期：2013.11.29班級：信計1103姓名：陳鷺學(xué)號：1301110301實驗報告要求：1.實驗?zāi)康?.實驗內(nèi)容與要求3.流程圖與模塊調(diào)用4.實驗分析5.運行情況6.實驗體會1.實驗?zāi)康亩嗟莱绦蛟O(shè)計中，經(jīng)常是假設(shè)干個進(jìn)程同時處于就緒狀態(tài)，必須依照某種策略來決定那個進(jìn)程優(yōu)先占有處理機(jī)。因而引起進(jìn)程調(diào)度。本實驗?zāi)M在單處理機(jī)情況下的處理機(jī)調(diào)度問題，加深對進(jìn)程調(diào)度的理解。2.實驗內(nèi)容與要求內(nèi)容：優(yōu)先權(quán)法、輪轉(zhuǎn)法簡化假設(shè)進(jìn)程為計算型的〔無I/O〕進(jìn)程狀態(tài)：ready、running、finish進(jìn)程需要的CPU時間以時間片為單位確定算法描述優(yōu)先權(quán)法——動態(tài)優(yōu)先權(quán)當(dāng)前運行進(jìn)程用完時間片后，其優(yōu)先權(quán)減去一個常數(shù)。輪轉(zhuǎn)法要求：1.產(chǎn)生的各種隨機(jī)數(shù)的取值范圍加以限制，如所需的CPU時間限制在1~20之間。2.進(jìn)程數(shù)n不要太大通常取4~8個3.使用動態(tài)數(shù)據(jù)結(jié)構(gòu)4.獨立編程5.至少三種調(diào)度算法3.流程圖與模塊調(diào)用開始開始鍵盤輸入進(jìn)程數(shù)n，和調(diào)度方法的選擇優(yōu)先權(quán)法？輪轉(zhuǎn)法產(chǎn)生n個進(jìn)程，對每個進(jìn)程產(chǎn)生一個PCB，并用隨機(jī)數(shù)產(chǎn)生進(jìn)程的優(yōu)先權(quán)及進(jìn)程所需的CPU時間按優(yōu)先權(quán)大小，把n個進(jìn)程拉成一個就緒隊列初始化其他數(shù)據(jù)結(jié)構(gòu)區(qū)鏈?zhǔn)走M(jìn)程投入運行時間片到，進(jìn)程所需的CPU時間減1，優(yōu)先權(quán)減3，輸出個進(jìn)程的運行情況所需的CPU時間=0？撤銷進(jìn)程就緒隊列為空？結(jié)束將進(jìn)程插入就緒隊列NYNYYBN開始開始鍵盤輸入進(jìn)程數(shù)n，和調(diào)度方法的選擇優(yōu)先權(quán)法？輪轉(zhuǎn)法產(chǎn)生n個進(jìn)程，對每個進(jìn)程產(chǎn)生一個PCB，并用隨機(jī)數(shù)產(chǎn)生進(jìn)程的優(yōu)先權(quán)及進(jìn)程所需的CPU時間按優(yōu)先權(quán)大小，把n個進(jìn)程拉成一個就緒隊列初始化其他數(shù)據(jù)結(jié)構(gòu)區(qū)鏈?zhǔn)走M(jìn)程投入運行時間片到，進(jìn)程所需的CPU時間減1，優(yōu)先權(quán)減3，輸出個進(jìn)程的運行情況所需的CPU時間=0？撤銷進(jìn)程就緒隊列為空？結(jié)束將進(jìn)程插入就緒隊列NYNYYBN實驗分析數(shù)據(jù)結(jié)構(gòu)：PCBPCBpid編號pname進(jìn)程名pstate狀態(tài)pneedtime總時間ptime當(dāng)前時間priority優(yōu)先級pcbnodepcbnode隊列結(jié)點變量操作run運行操作runend運行結(jié)束insertnode(p,q)在q后插入結(jié)點pe*q)在q后插入結(jié)點pdeletenode(p,q)刪除p結(jié)點，q為p的前驅(qū)addnode(p)增加結(jié)點pcbs〔PCB〕*pcbpcbnode*link時間片輪轉(zhuǎn)調(diào)度動態(tài)優(yōu)先權(quán)調(diào)度試運行參數(shù)PCB所指的進(jìn)程中，即run(PCB*pcb)中忘記判斷進(jìn)程是否完成,以及完成后要撤消進(jìn)程，應(yīng)添加代碼：else{ cout<<endl; cout<<"\ttheprocessno"<<pcb->ID<<"iscompleted!銷毀：running->Destroy"<<endl; deletepcb;}運行過程應(yīng)該是CPU沒運行一次,就打印一次優(yōu)先級調(diào)度如果最大優(yōu)先級大于正在運行的優(yōu)先級那么強(qiáng)占cpu,應(yīng)該要先清空running隊列,之后再把優(yōu)先級最大的進(jìn)程放running隊列運行5.運行情況首先選擇所需調(diào)度算法：優(yōu)先權(quán)法結(jié)果如下：繼續(xù)選擇輪轉(zhuǎn)法進(jìn)行測試：6.實驗體會本次試驗讓我了解到什么的是進(jìn)程調(diào)度，其主要的功能是根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否