武漢大學信息安全操作系統(tǒng)實驗報告

《武漢大學信息安全操作系統(tǒng)實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、實驗一二三四五六七八九十總評成績武漢大學計算機學院課程實驗(設(shè)計)報告專業(yè)(班)：計算機學院信息安全X班學號：姓名：XX課程名稱：操作系統(tǒng)實驗2013年5月30日實習一處理器調(diào)度一、實習內(nèi)容選擇一個調(diào)度算法，實現(xiàn)處理器調(diào)度。二、實習目的本實習模擬在單處理器環(huán)境下的處理器調(diào)度，加深了解處理器調(diào)度的工作。三、實習題目設(shè)計一個按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度的程序。四、實習內(nèi)容1．設(shè)計思想(1)假定系統(tǒng)有5個進程，每個進程用一個PCB來代表。PCB的結(jié)構(gòu)為：·進程名——如P1~P5?！ぶ羔槨磧?yōu)先數(shù)的大小把5個進程連成隊列，用指針指出下一個進程PCB的首地址?！ひ?/p>

2、求運行時間——假設(shè)進程需要運行的單位時間數(shù)?！?yōu)先數(shù)——賦予進程的優(yōu)先數(shù)，調(diào)度時總是選取優(yōu)先數(shù)大的進程先執(zhí)行?！顟B(tài)——假設(shè)兩種狀態(tài)：就緒和結(jié)束，用R表示就緒，用E表示結(jié)束。初始狀態(tài)都為就緒狀態(tài)。(2)開始運行之前，為每個進程確定它的“優(yōu)先數(shù)”和“要求運行時間”。通過鍵盤輸入這些參數(shù)。(3)處理器總是選擇隊首進程運行。采用動態(tài)改變優(yōu)先數(shù)的辦法，進程每運行1次，優(yōu)先數(shù)減1，要求運行時間減1。(4)進程運行一次后，若要求運行時間不等于0，則將它加入就緒隊列，否則，將狀態(tài)改為“結(jié)束”，退出就緒隊列。(5)若就緒隊列為空，結(jié)束，否則轉(zhuǎn)到(3)重復(fù)。要求能接受鍵盤輸入

3、的進程優(yōu)先數(shù)及要求運行時間，能顯示每次進程調(diào)度的情況，如哪個進程在運行，哪些進程就緒，就緒進程的排列情況。2．上機代碼#include#include#definenum5//5個進程structPCB//進程控制塊{charID;//進程名intruntime;//進程運行時間intpri;//進程優(yōu)先級charstate;//進程狀態(tài)};structPCBpcblist[num];//進程控制塊數(shù)組intfnum=0;//已運行完成的進程structPCBtemp;//在冒泡排序時用于替換的PCBvoidchushi

4、hua()//初始化程序{inti;for(i=0;i

5、6d%9d%s",&pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime,&pcblist[i].state);}getchar();}voidrun()//主體執(zhí)行部分程序，含將優(yōu)先級進行冒泡排序及運行最高優(yōu)先級的進程{inti,j,k;intt=0;//所有程序運行總時間for(j=0;j

6、r(i=0;ipcblist[j+1].pri){temp=pcblist[j];pcblist[j]=pcblist[j+1];pcblist[j+1]=temp;}for(j=num-1;j>=0;j--)//在排好序的進程中找到為就緒的最大優(yōu)先級的進程{if(pcblist[j].state=='R')break;}if(pcblist[0].state=='R')//修改當前運行的進程的各項參數(shù){pc

7、blist[j].pri=pcblist[j].pri-1;pcblist[j].runtime=pcblist[j].runtime-1;printf("%s",&pcblist[j].ID);if(pcblist[j].runtime==0){pcblist[j].state='F';fnum++;}}show();}}intmain()//主函數(shù){chushihua();show();run();return0;}五、上機實驗所用平臺及相關(guān)軟件上機平臺：Windows7+DEV-C++六、運行結(jié)果Q1—Q5分別是12345，經(jīng)運行的順序為Q2Q2Q2Q

8、3Q3Q1Q1Q4Q1Q5Q5Q1Q1Q5Q5測試結(jié)