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

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