




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱:動(dòng)態(tài)高優(yōu)先權(quán)優(yōu)先調(diào)度班 級(jí): * 學(xué) 號(hào): * 姓 名:* 指導(dǎo)老師: * 成 績(jī): 一、 實(shí)驗(yàn)?zāi)康模?.測(cè)試數(shù)據(jù)可以隨即輸入或從文件中讀入。2.必須要考慮到作業(yè)的到達(dá)時(shí)間3.最終能夠計(jì)算每一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間。二、實(shí)驗(yàn)內(nèi)容:模擬實(shí)現(xiàn)動(dòng)態(tài)高優(yōu)先權(quán)優(yōu)先(若數(shù)值越大優(yōu)先權(quán)越高,每運(yùn)行一個(gè)時(shí)間單位優(yōu)先權(quán)-n,若數(shù)值越小優(yōu)先權(quán)越高,沒(méi)運(yùn)行一個(gè)時(shí)間單位優(yōu)先權(quán)+n),具體如下:設(shè)置作業(yè)體:作業(yè)名,作業(yè)的到達(dá)時(shí)間,服務(wù)時(shí)間,初始優(yōu)先權(quán),作業(yè)狀態(tài)(W等待,R運(yùn)行,F完成),作業(yè)間的鏈接指針作業(yè)初始化:由用戶輸入作業(yè)名、服務(wù)時(shí)間、初始優(yōu)先權(quán)進(jìn)行初始化,同時(shí),
2、初始化作業(yè)的狀態(tài)為W。顯示函數(shù):在作業(yè)調(diào)度前、調(diào)度中和調(diào)度后進(jìn)行顯示。排序函數(shù):對(duì)就緒狀態(tài)的作業(yè)按照優(yōu)先權(quán)排序。優(yōu)先權(quán)相同時(shí)進(jìn)入等待隊(duì)列時(shí)間早的作業(yè)在前。注意考慮到達(dá)時(shí)間調(diào)度函數(shù):每次從等待隊(duì)列隊(duì)首調(diào)度優(yōu)先權(quán)最高的作業(yè)執(zhí)行,狀態(tài)變化。并在執(zhí)行一個(gè)時(shí)間單位后優(yōu)先權(quán)變化,服務(wù)時(shí)間變化,狀態(tài)變化。當(dāng)服務(wù)時(shí)間為0時(shí),狀態(tài)變?yōu)镕。刪除函數(shù):撤銷狀態(tài)為F的作業(yè)。三、實(shí)驗(yàn)代碼#include<stdio.h>#include<string.h>#include<stdlib.h>typedefstruct PCB2 char name10;/進(jìn)程名int runtime;
3、/要求運(yùn)行時(shí)間intfrist;/定義優(yōu)先數(shù) char zhuangtai; /定義狀態(tài),R為就緒,F(xiàn)為完成;struct PCB2 PCBcontrol4;/定義進(jìn)程控制塊數(shù)組void youxian()/構(gòu)造優(yōu)先函數(shù)inti,n;printf("請(qǐng)輸入進(jìn)程的個(gè)數(shù):n");scanf("%d",&n);printf("請(qǐng)輸入進(jìn)程的名字、優(yōu)先權(quán)、運(yùn)行時(shí)間n");printf("n");for(i=0;i<n;i+)printf("請(qǐng)輸入第%d個(gè)進(jìn)程的信息:n",i+1);scanf
4、("%s%d%d",&PCB,&PCBcontroli.frist,&PCBcontroli.runtime);PCBcontroli.zhuangtai='R'/進(jìn)程初始狀態(tài)均為就緒getchar();/等待回車進(jìn)入下一次運(yùn)行intmax_frist_process()/確定最大優(yōu)先級(jí)進(jìn)程子程序 int max=-10;/max為最大優(yōu)先數(shù),初始化為-10inti,key;for(i=0;i<5;i+) if(PCBcontroli.zhuangtai='r')/r表示正在運(yùn)行 ret
5、urn -1;/返回-1else if(max<PCBcontroli.frist&&PCBcontroli.zhuangtai='R')/從就緒進(jìn)程中選取優(yōu)先數(shù)最大的進(jìn)程 max=PCBcontroli.frist;/max存放每次循環(huán)中的最大優(yōu)先數(shù) key=i;/將進(jìn)程號(hào)賦給key if(PCBcontrolkey.zhuangtai='F')/具有最大優(yōu)先數(shù)的進(jìn)程若已運(yùn)行完畢 return -1;/則返回-1else return key;/將key作為返回值返回 void show()/顯示函數(shù) int i;printf("
6、;n進(jìn)程名優(yōu)先級(jí)運(yùn)行時(shí)間當(dāng)前狀態(tài)n");printf("*n"); for(i=0;i<5;i+)/依次顯示每個(gè)進(jìn)程的名、優(yōu)先數(shù)、要求運(yùn)行時(shí)間和狀態(tài) printf(" %st %dt %dt %stn",&PCB,PCBcontroli.frist,PCBcontroli.runtime,&PCBcontroli.zhuangtai); printf("n請(qǐng)按回車鍵進(jìn)行查看"); void run()/進(jìn)程運(yùn)行子程序 inti,j;int t=0;/t為運(yùn)行次數(shù)for(j=0;
7、j<5;j+) t+=PCBcontrolj.runtime;/運(yùn)行次數(shù)即為各個(gè)進(jìn)程運(yùn)行時(shí)間之和printf("n進(jìn)程沒(méi)運(yùn)行前,當(dāng)前的狀態(tài)是:n"); show(); /調(diào)用show()子程序顯示運(yùn)行前PCB的情況getchar();/等待回車進(jìn)入下一次運(yùn)行for(j=0;j<t;j+) while(max_frist_process()!=-1)/具有最大優(yōu)先數(shù)的進(jìn)程沒(méi)有運(yùn)行完,讓其運(yùn)行 PCBcontrolmax_frist_process().zhuangtai='r'/將其狀態(tài)置為r,表示其正在運(yùn)行 for(i=0;i<5;i+)
8、if(PCBcontroli.zhuangtai='r') PCBcontroli.frist-=1;/將當(dāng)前運(yùn)行進(jìn)程的優(yōu)先數(shù)減1PCBcontroli.runtime-;/要求運(yùn)行時(shí)間減1 if(PCBcontroli.runtime=0)PCBcontroli.zhuangtai='F'/運(yùn)行完則將該進(jìn)程狀態(tài)置為結(jié)束elsePCBcontroli.zhuangtai='R'/未運(yùn)行完將其狀態(tài)置為就緒 show();/顯示每次運(yùn)行后各PCB的情況getchar();/等待回車進(jìn)入下一次運(yùn)行 void main() int N;int numbe
9、r; char Tishikuang;/提示框doprintf(" *n");printf("*嵌入式軟件14-01班*51*楊霖*n");printf(" * 輸入 1高優(yōu)先權(quán)優(yōu)先服務(wù)法 *n");printf(" * 輸入 0退出該程序 *n");printf(" *n");printf("n注:請(qǐng)根據(jù)自己的需求選擇相應(yīng)的操作數(shù):n");scanf("%d",&number);/*提示輸入字母,用switch語(yǔ)句存入到case中,最后增加提示框
10、是否繼續(xù)*/switch(number) case 0:break;case 1:printf("n您選擇的是“優(yōu)先服務(wù)項(xiàng)目”,本程序可提供5個(gè)進(jìn)程的調(diào)度。nn");youxian();/初始化各個(gè)進(jìn)程PCB run();/進(jìn)程調(diào)度模擬break;default:printf("n你的輸入有誤,請(qǐng)確定是從0到5之間進(jìn)行輸入,O(_)O謝謝n");break; printf("n是否繼續(xù)操作(y/n) ?");fflush(stdin);Tishikuang=getchar();while(Tishikuang='y'|Tis
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年石英玻璃纖維布項(xiàng)目發(fā)展計(jì)劃
- 電子文檔格式轉(zhuǎn)換標(biāo)準(zhǔn)流程
- 加強(qiáng)需求預(yù)測(cè)提升響應(yīng)速度
- 關(guān)于開(kāi)展新員工培訓(xùn)的策劃書(shū)
- 自然資源保護(hù)與合理利用合作協(xié)議
- 移動(dòng)應(yīng)用開(kāi)發(fā)及維護(hù)服務(wù)合同
- 草房子小學(xué)生故事解讀
- 2025年稀土-鐵超磁致伸縮單晶材料合作協(xié)議書(shū)
- 惠州學(xué)校道路標(biāo)線施工方案
- IT服務(wù)行業(yè)云服務(wù)解決方案探討
- 福建省服務(wù)區(qū)標(biāo)準(zhǔn)化設(shè)計(jì)指南
- 銷售人員薪酬設(shè)計(jì)實(shí)例 薪酬制度設(shè)計(jì) 薪酬設(shè)計(jì)方案 設(shè)計(jì)案例全套
- 光伏電站生產(chǎn)準(zhǔn)備大綱全套
- 工業(yè)控制安全
- 媽祖重離子醫(yī)院硼中子俘獲治療系統(tǒng)環(huán)境影響報(bào)告
- 征地搬遷基本要求及工作技巧課件
- 部編版語(yǔ)文五年級(jí)下冊(cè) 課本解讀
- 海洋工程裝備制造職業(yè)發(fā)展研究報(bào)告
- 供應(yīng)商現(xiàn)場(chǎng)審核評(píng)估表
- 20XX年吉林省事業(yè)單位公開(kāi)招聘人員審核備案表
- 產(chǎn)科危重癥識(shí)別與處理及危重癥管理培訓(xùn)課件
評(píng)論
0/150
提交評(píng)論