處理機調(diào)度時間片輪轉(zhuǎn)調(diào)度算法

1、.實驗一處理機調(diào)度算法的實現(xiàn) 1、實驗名稱：處理機調(diào)度算法的實現(xiàn) 2、預習要求：了解操作系統(tǒng)處理機調(diào)度的基本概念，處理機調(diào)度程序的功能，常用的處理機調(diào)度算法。c或c+編程方法與語句格式，提前初步編好實驗程序。 3、實驗方式：通過實驗室的微機上機，實際調(diào)試程序。4、實驗要求：正確的設計有關的數(shù)據(jù)結(jié)構(gòu)與各個功能模塊，畫出程序的流程圖，編寫程序，程序執(zhí)行結(jié)果應正確。5、實驗環(huán)境：windows操作系統(tǒng)環(huán)境下的個人微機c或c+程序設計語言6、實驗分組：1人/組7、實驗內(nèi)容： 1、設定系統(tǒng)中進程數(shù)，每一個進程用一個進程控制塊表示。2、 輸入每個進程的“優(yōu)先數(shù)”和“要求運行時間”。3、為了調(diào)度方便，將進程

2、按給定的優(yōu)先數(shù)從大到小連成就緒隊列。用一單元指出隊列首進程，用指針指出隊列的連接情況。4、處理機調(diào)度總是選隊首進程運行。采用時間片輪轉(zhuǎn)調(diào)度算法5、若要求運行時間為零，則將其狀態(tài)置為“結(jié)束”,且退出隊列。6、運行所設計程序，顯示或打印逐次被選中進程的進程名以及進程控制塊的動態(tài)變化過程8、其它要求：根據(jù)自己實驗內(nèi)容在課下查資料，設計出基本的程序框架。在實驗課堂規(guī)定的時間內(nèi)，自己獨立完成程序的編制。 在規(guī)定的時間內(nèi)，書寫上交實驗報告書。程序截圖：精品.源程序#include #include using namespace std;int num;int *priority = new intnum

3、;int *time = new intnum;char *name = new charnum;void showdata() 精品.for (int i = 0; i num; +i)cout t進程名字: namei t進程時間: timei t進程優(yōu)先度: priorityi endl;void initvalue() for (int i = 0; i num; +i)cout namei;cout timei;cout priorityi;cout endl;system(cls);cout endl 沒有排序的進程： endl;showdata();for (int i = 0;

4、 i num; i+)for (int j = 0; i + j num - 1; j+)if (priorityj priorityj + 1)int temp = priorityj;char temp1 = namej;int temp2 = timej;priorityj = priorityj + 1;namej = namej + 1;timej = timej + 1;priorityj + 1 = temp;namej + 1 = temp1;timej + 1 = temp2;cout endl 排序后的進程： endl;showdata();cout - 0)cout n正

5、在運行進程 name0 endl;showdata();time0-;if (time0 = 0)cout n*進程 name0 時間為0銷毀*n;flag-;for (int i =0 ; i num-1; i+)namei = namei + 1;timei = timei + 1;priorityi = priorityi + 1;num = flag;elsechar t_name = name0;int t_time = time0;int t_priority = priority0;for (int i = 0; i num ; i+)namei = namei + 1;timei = timei + 1;priorityi = priorityi + 1; namenum - 1 = t_name;timenum - 1 = t_time;prioritynum - 1 = t_priority;精品.if (flag = 0)break;int main()co