資源描述：
《靜態(tài)優(yōu)先級(jí)調(diào)度算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、__成績(jī)（五級(jí)制）：________武漢科技大學(xué)城市學(xué)院《操作系統(tǒng)》實(shí)驗(yàn)報(bào)告院系武漢科技的大學(xué)城市學(xué)院學(xué)生專業(yè)＿信科＿＿＿＿＿＿＿＿年級(jí)班＿大三＿＿＿＿＿＿＿＿課程名稱＿操作系統(tǒng)＿實(shí)驗(yàn)題目＿進(jìn)程調(diào)度＿＿＿＿＿＿＿＿學(xué)生姓名＿＿宋騁＿＿＿＿＿＿＿指導(dǎo)教師＿＿郭冀生＿＿＿＿2013年11月4日實(shí)驗(yàn)二進(jìn)程調(diào)度一、實(shí)驗(yàn)?zāi)康倪M(jìn)程是操作系統(tǒng)最重要的概念之一，進(jìn)程調(diào)度又是操作系統(tǒng)核心的重要內(nèi)容。通過(guò)該實(shí)驗(yàn)，要求同學(xué)們了解各進(jìn)程在執(zhí)行過(guò)程中的狀態(tài)和參數(shù)的變化情況，以便于觀察諸進(jìn)程的調(diào)度過(guò)程。二、實(shí)驗(yàn)內(nèi)容及要求按剝奪式優(yōu)先數(shù)法對(duì)三個(gè)進(jìn)程P1,p2,p3進(jìn)行模擬調(diào)度，各進(jìn)程
2、的優(yōu)先數(shù)靜態(tài)設(shè)置，其中P1的優(yōu)先數(shù)最高，P3的優(yōu)先數(shù)最低。每個(gè)進(jìn)程都處于執(zhí)行E(execute),就緒R(ready)和等待W(wait)三種狀態(tài)之一，并假定初始狀態(tài)均為R.。三個(gè)進(jìn)程有如下同步關(guān)系：P1因等待事件1被阻塞后由P2發(fā)現(xiàn)并喚醒之，P2因等待事件2被阻塞后由P3發(fā)現(xiàn)并喚醒之。當(dāng)系統(tǒng)進(jìn)入運(yùn)行，在完成必要的初始化工作以后便進(jìn)入進(jìn)程調(diào)度，首先選擇優(yōu)先數(shù)最高的進(jìn)程使其進(jìn)入執(zhí)行（分配CPU）。當(dāng)執(zhí)行進(jìn)程因等待某個(gè)事件被阻塞或喚醒某個(gè)等待進(jìn)程時(shí)，轉(zhuǎn)入進(jìn)程調(diào)度。如果被喚醒的進(jìn)程的優(yōu)先數(shù)大于現(xiàn)行的執(zhí)行進(jìn)程，則剝奪現(xiàn)行進(jìn)程的執(zhí)行權(quán)，而將CPU分配給被喚醒的進(jìn)程
3、。當(dāng)系統(tǒng)處于死鎖或三個(gè)進(jìn)程都執(zhí)行完畢時(shí)系統(tǒng)退出運(yùn)行。系統(tǒng)中應(yīng)用到如下數(shù)據(jù)結(jié)構(gòu)：*進(jìn)程控制塊PCB；*信號(hào)量sem；*其它需要的數(shù)據(jù)結(jié)構(gòu)。由自己設(shè)計(jì)。三、實(shí)驗(yàn)原理及步驟根據(jù)現(xiàn)代操作系統(tǒng)的特征1．并發(fā)性（concurrence)；2．共享性(sharing)；3．虛擬性(virtual)；4．異步性(asynchronism)。模擬出進(jìn)程在執(zhí)行中的狀態(tài)變化過(guò)程；體會(huì)進(jìn)程申請(qǐng)資源、使用資源、歸還資源；體會(huì)死鎖。步驟（參考框圖）4、算法和流程圖可強(qiáng)占優(yōu)先調(diào)度算法實(shí)現(xiàn)過(guò)程流程圖（如下圖）：四、程序運(yùn)行1選擇輸入執(zhí)行程序（如下圖）2可強(qiáng)占優(yōu)先調(diào)度算法圖（如下圖）五.
4、設(shè)計(jì)總結(jié)：通過(guò)該課程設(shè)計(jì)，加深了對(duì)系統(tǒng)進(jìn)程調(diào)度機(jī)制的理解。在搶占方式中實(shí)踐了“搶占”必須遵循的原則：優(yōu)先權(quán)原則。認(rèn)識(shí)了幾種進(jìn)程調(diào)度算法的優(yōu)缺點(diǎn)以及應(yīng)用范圍。加強(qiáng)C++的編程能力，實(shí)現(xiàn)類的封裝。附錄：程序及注釋（用紅色黑體標(biāo)注自己設(shè)計(jì)的函數(shù)）//進(jìn)程PCB類和模擬cpu的進(jìn)程類的聲明#include#include#include#include#include#include#include#include#in
5、clude#defineMAX_PHILOSOPHERS3//待測(cè)試的哲學(xué)家數(shù)#defineZERO48//數(shù)字0的ASCII碼#defineDELAYrand()%25structPCB{charp_name[20];intp_priority;intp_needTime;intp_runTime;charp_state;chardeadlock();structPCB*next;};voidHighPriority();voiddeadlock();voidInformation();//形參的改變映射給實(shí)參說(shuō)白了就是實(shí)參傳過(guò)去不
6、用return返回就可以把實(shí)參改變charChoice();structPCB*SortList(PCB*HL);intmain(intargc,char*argv[]){Information();charchoice=Choice();switch(choice){case'1':system("cls");HighPriority();break;case'2':system("cls");voiddeadlock();break;default:break;}system("pause");return0;}voidInformation(){p
7、rintf("");printf("*********************************************");printf("模擬進(jìn)程調(diào)度算法");printf("*********************************************");printf("靜態(tài)優(yōu)先級(jí)調(diào)度算法");printf("死鎖問(wèn)題");printf("按回車鍵進(jìn)入演示程序");getchar();system("cls");system("cls");}charChoice(){printf("");pr
8、intf("**********************************
