課程設(shè)計(jì) 處理器調(diào)度算法模擬

1、南通大學(xué)計(jì)算機(jī)學(xué)院操作系統(tǒng)課程設(shè)計(jì)報(bào)告書(shū)設(shè)計(jì)題目處理器調(diào)度算法模擬專業(yè)班級(jí)軟嵌161學(xué)生姓名候玉權(quán)學(xué)號(hào)1613072015指導(dǎo)教師二紅日期 2018.07.05實(shí)驗(yàn)報(bào)告正文內(nèi)容1、課程設(shè)計(jì)的目的在采用多道程序設(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)。當(dāng)就緒狀態(tài)進(jìn)程 個(gè)數(shù)大于處理器數(shù)時(shí)，就必須依照某種策略來(lái)決定哪些進(jìn)程優(yōu)先占用處理器。本實(shí)驗(yàn)?zāi)M在 單處理器情況下處理器調(diào)度，幫助學(xué)生加深了解處理器調(diào)度的工作。2、課程設(shè)計(jì)的要求用C+語(yǔ)言編寫(xiě)程序完成單處理機(jī)的進(jìn)程調(diào)度3、課程設(shè)計(jì)的環(huán)境在機(jī)房完成，運(yùn)行環(huán)境vs20174、問(wèn)題描述對(duì)cpu調(diào)度算法進(jìn)行模擬實(shí)現(xiàn)，包含先來(lái)先服務(wù)，短作業(yè)優(yōu)先，響應(yīng)比最

2、高優(yōu)先，時(shí)間片 輪轉(zhuǎn)等算法。5、算法分析數(shù)據(jù)結(jié)構(gòu)struct efchar name10;進(jìn)程名稱int number;進(jìn)程編號(hào)float daodatime;到達(dá)時(shí)間float kaishitime;/開(kāi)始運(yùn)行時(shí)間float yunxingtime;/運(yùn)行時(shí)間float jieshutime;/運(yùn)行結(jié)束時(shí)間int shengyutime;/剩余時(shí)間int fuwutime;服務(wù)時(shí)間int order;/運(yùn)行次序int run_flag;調(diào)度標(biāo)志int priority;/優(yōu)先級(jí)struct ef *next;先來(lái)先服務(wù)算法int fcfs()/先來(lái)先服務(wù)float tp = 0;int i;

3、int zx;tp = ef0.daodatime;for (i = 0; ic; i+)efi.kaishitime = tp;efi.jieshutime = efi.kaishitime + efi.yunxingtime;efi.run_flag = 1;tp = efi.jieshutime;zx = i;efzx.order = i + 1;return 0;2，青輸入第1個(gè)進(jìn)程的名字多法度先 先目 算務(wù)調(diào)先優(yōu) 來(lái)數(shù) 度先程 調(diào)先也比級(jí) S 2，青輸入第1個(gè)進(jìn)程的名字多法度先 先目 算務(wù)調(diào)先優(yōu) 來(lái)數(shù) 度先程 調(diào)先也比級(jí) S 擇來(lái)間費(fèi)先出程人 選先時(shí)短進(jìn)輸 請(qǐng) L

4、卜青輸入第1個(gè)進(jìn)程的到達(dá)時(shí)間：2請(qǐng)輸入第1個(gè)進(jìn)程的運(yùn)行時(shí)間：2，青輸入第2個(gè)進(jìn)程的名字b卜青輸入第功個(gè)進(jìn)程的編號(hào)：3，青輸入第N個(gè)進(jìn)程的到達(dá)時(shí)間：3卜青輸入第2個(gè)進(jìn)程的運(yùn)行時(shí)間：3進(jìn)程名編號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間a1222410. 5b3334731. 16667h青按任意鍵繼續(xù). . . .短作業(yè)優(yōu)先int sjf()/短作業(yè)優(yōu)先f(wàn)loat temp_time = 0;int i = 0, j;int zx, tc;float yunxingtime;yunxingtime = efi.yunxingtime;j = 1;while (jc) & (ef

5、i.daodatime = efj.daodatime)if (efj.yunxingtimeefi.yunxingtime)yunxingtime = efj.yunxingtime;i = j;j+;查找第一個(gè)被調(diào)度的進(jìn)程對(duì)第一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)zx = i;efzx.kaishitime = efzx.daodatime;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;efzx.run_flag = 1;temp_time = efzx.jieshutime;efzx.order = 1;tc = 1;while (tcc

6、)for (j = 0; jc; j+)if (efj.daodatime = temp_time) & (!efj.run_flag)yunxingtime = efj.yunxingtime; zx = j; break;for (j = 0; jc; j+)if (efj.daodatime = temp_time) & (!efj.run_flag) if (efj.yunxingtimeyunxingtime)yunxingtime = efj.yunxingtime;zx= j;查找下一個(gè)被調(diào)度的進(jìn)程對(duì)找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)efzx.kaishitime = temp

7、_time;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;efzx.run_flag = 1;temp_time = efzx.yunxingtime;tc+;efzx.order = tc;return 0;C:WI N DOWSsystem 32cmd.exe2X度調(diào)度先 畀務(wù)調(diào)先優(yōu) 先也比級(jí) 來(lái)間隹先出 先時(shí)短 ltL.6.ccl先C:WI N DOWSsystem 32cmd.exe2X度調(diào)度先 畀務(wù)調(diào)先優(yōu) 先也比級(jí) 來(lái)間隹先出 先時(shí)短 ltL.6.ccl先優(yōu)： 業(yè)目 1 8 程次進(jìn)輸響應(yīng)比高優(yōu)先i

8、nt hrrf() /響應(yīng)比高優(yōu)先int j, zx, tc;float temp_time, respond_rate, max_respond_rate;第一個(gè)進(jìn)程被調(diào)度ef0.kaishitime = ef0.daodatime;ef0.jieshutime = ef0.kaishitime + ef0.yunxingtime;temp_time = ef0.jieshutime;ef0.run_flag = 1;ef0.order = 1;tc = 1;/調(diào)度其他進(jìn)程while (tcc)max_respond_rate = 0;for (j = 1; jc; j+)if (efj.d

9、aodatime max_respond_rate)max_respond_rate = respond_rate;zx = j;找響應(yīng)比高的進(jìn)程efzx.kaishitime = temp_time;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;temp_time = efzx.jieshutime;efzx.run_flag = 1;tc+= 1;efzx.order = tc;return 0;2447130. 51. 16667a 21b 2E氣青按任意鍵繼續(xù). .：3進(jìn)程名編號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間平均周轉(zhuǎn)時(shí)間平均

10、帶權(quán)周轉(zhuǎn)時(shí)間3請(qǐng)輸入第2個(gè)進(jìn)程的運(yùn)行時(shí)間:2請(qǐng)輸入第2個(gè)進(jìn)程的到達(dá)時(shí)間:冒輸入第2個(gè)進(jìn)程的編號(hào):；2請(qǐng)輸入第2個(gè)進(jìn)程的名字2請(qǐng)輸入第1個(gè)進(jìn)程的運(yùn)行時(shí)間:2請(qǐng)輸入第1個(gè)進(jìn)程的到達(dá)時(shí)間:請(qǐng)輸入第1個(gè)進(jìn)程的編號(hào):2請(qǐng)輸入第1個(gè)進(jìn)程的名字I 遍 C:WI N DOWSsystem 3 2cm d.exe1BLI2戶蟲(chóng)15.16.4 I-.度先 畀務(wù)調(diào)先優(yōu) 調(diào)先也比級(jí) 擇來(lái)間費(fèi)先出 先時(shí)短時(shí)間片輪struct ef *input()int N, i;/定義隊(duì)首、隊(duì)尾struct ef *head, *rear;/ p是隊(duì)尾指針，q是隊(duì)首指針，t是執(zhí)行時(shí)間 struct ef *p, *q, *t;/初始

11、化隊(duì)首和隊(duì)尾為空head = rear = NULL;cout ”請(qǐng)輸入進(jìn)程數(shù)目： N;for (i = 0; i N; i+)/初始化一個(gè)空間給進(jìn)程p = (struct ef *)malloc(sizeof(struct ef);cout ”請(qǐng)輸入第” i+1 個(gè)進(jìn)程的名字n p-name;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的編號(hào)：n p-number;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的到達(dá)時(shí)間：n p-daodatime;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的服務(wù)時(shí)間：n p-fuwutime;p-shengyutime = p-fuwutime;p-next =

12、 NULL;/當(dāng)輸入結(jié)束時(shí)，把p的數(shù)據(jù)放到隊(duì)首，以便下一步執(zhí)行if (rear = NULL)head = p;p-next = NULL;rear = p;/否則執(zhí)行時(shí)間為空，隊(duì)首變成qelset = NULL;q = head;/當(dāng)q和q的到達(dá)時(shí)間小于p的到達(dá)時(shí)間時(shí)，把執(zhí)行時(shí)間給qwhile (q & q-daodatime daodatime)t = q;q = q-next;/當(dāng)q是隊(duì)首時(shí)，則下一個(gè)隊(duì)首變成p,以便每個(gè)進(jìn)程都能夠得到時(shí)間片if (q = head)p-next = head;head = p;/當(dāng)執(zhí)行時(shí)間片到達(dá)隊(duì)尾時(shí)(執(zhí)行完成)，返回給隊(duì)首pelse if (t = r

13、ear)rear-next = p;p-next = NULL;rear = p; /否則給隊(duì)首p占用執(zhí)行時(shí)間，P執(zhí)行完后到q elset-next = p; p-next = q;/返回隊(duì)首 return head;void run(struct ef *head)struct ef *p, *t, *r;int num;/運(yùn)行過(guò)程vector vec_out;cout”請(qǐng)輸入時(shí)間片：num;/當(dāng)隊(duì)首不為空時(shí)，把p給隊(duì)首 while (head != NULL)r = p = head;/ 把執(zhí)行時(shí)間給隊(duì)首 while (p != NULL) t = head;/ p的剩余時(shí)間=剩余時(shí)間-時(shí)

14、間片 p-shengyutime = p-shengyutime - num;p-jieshutime = p-kaishitime + p-fuwutime; string s = p-name;vec_out.push_back(s);/當(dāng)p運(yùn)行完，即剩余時(shí)間小于0時(shí)，仍然把它當(dāng)做0處理 if (p-shengyutime shengyutime = 0;cout進(jìn)程編號(hào)到達(dá)時(shí)間服務(wù)時(shí)間剩余時(shí)間完成時(shí)間nendl;/時(shí)間不為空時(shí)，輸出當(dāng)前進(jìn)程的信息，并把時(shí)間片交給下一個(gè)進(jìn)程 while (t != NULL) cout name number ” daodatime fuwutime sh

15、engyutime ”jieshutime next;/當(dāng)隊(duì)首的剩余時(shí)間為0時(shí)，先把隊(duì)首改成p的下一個(gè)，然后釋放內(nèi)存，刪除隊(duì) 首節(jié)點(diǎn)if (p-shengyutime = 0) if (p = head)head = p-next;free(p);p = head;否則返回執(zhí)行，把隊(duì)尾的下一個(gè)指針變成p的下一個(gè)指針，隊(duì)尾的位置移 動(dòng)到隊(duì)首elser-next = p-next;p = r-next;r = p;否則把隊(duì)首的位置給隊(duì)尾，把隊(duì)首的狀態(tài)顯示為“就緒”狀態(tài)else r = p;p = p-next;cout執(zhí)行順序：nendl;cout vec_out0.c_str()endl;for

16、 (int i = 1; ivec_out.size(); i+) cout vec_outi.c_str()endl;void yunxing()定義時(shí)間片的隊(duì)首結(jié)構(gòu)體 struct ef *head;/隊(duì)首執(zhí)行的時(shí)間head =input();run(head);7、程序源代碼#include stdafx.h”#include#include using namespace std;#define MAX 10/實(shí)際進(jìn)程個(gè)數(shù)/實(shí)際進(jìn)程個(gè)數(shù)/先來(lái)先服務(wù)短作業(yè)優(yōu)先/響應(yīng)比高優(yōu)先優(yōu)先級(jí)調(diào)度進(jìn)程參數(shù)輸入/調(diào)度結(jié)果輸出int fcfs();int sjf();int hrrf();int yxj(

17、);int in();int out();struct ef進(jìn)程名稱進(jìn)程編號(hào)到達(dá)時(shí)間進(jìn)程名稱進(jìn)程編號(hào)到達(dá)時(shí)間/開(kāi)始運(yùn)行時(shí)間/運(yùn)行時(shí)間/運(yùn)行結(jié)束時(shí)間/剩余時(shí)間/服務(wù)時(shí)間/運(yùn)行次序調(diào)度標(biāo)志/優(yōu)先級(jí)int number;float daodatime;float kaishitime;float yunxingtime;float jieshutime;int shengyutime;int fuwutime;int order;int run_flag;int priority;struct ef *next;efMAX;int fcfs()/先來(lái)先服務(wù)float tp = 0;int i;int

18、 zx;tp = ef0.daodatime;for (i = 0; ic; i+) efi.kaishitime = tp;efi.jieshutime = efi.kaishitime + efi.yunxingtime;efi.run_flag = 1;tp = efi.jieshutime;zx = i;efzx.order = i + 1;return 0;int yxj() /優(yōu)先級(jí)調(diào)度f(wàn)loat temp_time = 0;int i = 0, j;int zx, tc;int max_priority;max_priority = efi.priority;j = 1;whil

19、e (jefi.priority)max_priority = efj.priority;i = j;j+;查找第一個(gè)被調(diào)度的進(jìn)程對(duì)第一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)zx = i;efzx.kaishitime = efzx.kaishitime;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;efzx.run_flag = 1;temp_time = efzx.jieshutime;efzx.order = 1;tc = 1;while (tcc)max_priority = 0;for (j = 0; jc; j+)if (efj.da

20、odatime max_priority)max_priority = efj.priority;zx = j;查找下一個(gè)被調(diào)度的進(jìn)程/對(duì)找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)efzx.kaishitime = temp_time;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;efzx.run_flag = 1;temp_time = efzx.jieshutime;tc+;efzx.order = tc;return 0;int sjf()/短作業(yè)優(yōu)先f(wàn)loat temp_time = 0;int i = 0, j;int zx, t

21、c;float yunxingtime;yunxingtime = efi.yunxingtime;j = 1;while (jc) & (efi.daodatime = efj.daodatime)if (efj.yunxingtimeefi.yunxingtime)yunxingtime = efj.yunxingtime;i = j;j+;查找第一個(gè)被調(diào)度的進(jìn)程對(duì)第一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)zx = i;efzx.kaishitime = efzx.daodatime;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;efzx.r

22、un_flag = 1;temp_time = efzx.jieshutime;efzx.order = 1;tc = 1;while (tcc)for (j = 0; jc; j+)if (efj.daodatime = temp_time) & (!efj.run_flag)yunxingtime = efj.yunxingtime; zx = j; break;for (j = 0; jc; j+)if (efj.daodatime = temp_time) & (!efj.run_flag) if (efj.yunxingtimeyunxingtime)yunxingtime = ef

23、j.yunxingtime;zx= j;查找下一個(gè)被調(diào)度的進(jìn)程對(duì)找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)efzx.kaishitime = temp_time;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;efzx.run_flag = 1;temp_time = efzx.yunxingtime;tc+;efzx.order = tc;return 0;int hrrf() /響應(yīng)比高優(yōu)先int j, zx, tc;float temp_time, respond_rate, max_respond_rate;第一個(gè)進(jìn)程被調(diào)度ef0.k

24、aishitime = ef0.daodatime;ef0.jieshutime = ef0.kaishitime + ef0.yunxingtime;temp_time = ef0.jieshutime;ef0.run_flag = 1;ef0.order = 1;tc = 1;/調(diào)度其他進(jìn)程while (tcc)max_respond_rate = 0;for (j = 1; jc; j+)if (efj.daodatime max_respond_rate)max_respond_rate = respond_rate;zx = j;找響應(yīng)比高的進(jìn)程efzx.kaishitime = t

25、emp_time;efzx.jieshutime = efzx.kaishitime + efzx.yunxingtime;temp_time = efzx.jieshutime;efzx.run_flag = 1;tc+= 1;efzx.order = tc;return 0;int in() 進(jìn)程參數(shù)輸入int i;cout ”請(qǐng)輸入進(jìn)程數(shù)目：nc;for (i = 0; ic; i+)cout ”請(qǐng)輸入第” i+1 個(gè)進(jìn)程的名字n ;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的編號(hào)：n efi.number;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的到達(dá)時(shí)間：n efi

26、.daodatime;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的運(yùn)行時(shí)間：n efi.yunxingtime;efi.kaishitime = 0;efi.jieshutime = 0;efi.order = 0;efi.run_flag = 0;return 0;int out() /*調(diào)度結(jié)果輸出*/int i;float turn_round_time = 0, fl, w = 0;cout進(jìn)程名編號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間平均周轉(zhuǎn)時(shí)間平均帶權(quán)周 轉(zhuǎn)時(shí)間nendl;for (i = 0; ic; i+) f1 = efi.jieshutime - efi.daodatime;t

27、urn_round_time += f1;w += (f1 / efi.yunxingtime);cout efi.number efi.daodatime efi.yunxingtime efi.kaishitime ” efi.jieshutime turn_round_time / c w / cendl;/cout 平均周轉(zhuǎn)時(shí)間=nturn_round_time / cendl;/cout 帶權(quán)周轉(zhuǎn)時(shí)間=n w / cendl;return 0;struct ef *input()int N, i;/定義隊(duì)首、隊(duì)尾 struct ef *head, *rear;/ p

28、是隊(duì)尾指針，q是隊(duì)首指針，t是執(zhí)行時(shí)間 struct ef *p, *q, *t;/初始化隊(duì)首和隊(duì)尾為空 head = rear = NULL;cout ”請(qǐng)輸入進(jìn)程數(shù)目： N;for (i = 0; i N; i+) /初始化一個(gè)空間給進(jìn)程 p = (struct ef *)malloc(sizeof(struct ef);cout ”請(qǐng)輸入第” i+1 個(gè)進(jìn)程的名字n p-name;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的編號(hào)：n p-number;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的到達(dá)時(shí)間：n p-daodatime;cout ”請(qǐng)輸入第” i + 1 個(gè)進(jìn)程的服務(wù)時(shí)間：n

29、 p-fuwutime;p-shengyutime = p-fuwutime;p-next = NULL;/當(dāng)輸入結(jié)束時(shí)，把p的數(shù)據(jù)放到隊(duì)首，以便下一步執(zhí)行if (rear = NULL)head = p;p-next = NULL;rear = p;/否則執(zhí)行時(shí)間為空，隊(duì)首變成qelset = NULL;q = head;/當(dāng)q和q的到達(dá)時(shí)間小于p的到達(dá)時(shí)間時(shí)，把執(zhí)行時(shí)間給qwhile (q & q-daodatime daodatime)t = q;q = q-next;/當(dāng)q是隊(duì)首時(shí)，則下一個(gè)隊(duì)首變成p,以便每個(gè)進(jìn)程都能夠得到時(shí)間片if (q = head)p-next = head;h

30、ead = p;/當(dāng)執(zhí)行時(shí)間片到達(dá)隊(duì)尾時(shí)(執(zhí)行完成)，返回給隊(duì)首pelse if (t = rear)rear-next = p;p-next = NULL;rear = p;/否則給隊(duì)首p占用執(zhí)行時(shí)間，p執(zhí)行完后到qelset-next = p;p-next = q;/返回隊(duì)首 return head;void run(struct ef *head)struct ef *p, *t, *r;int num;/運(yùn)行過(guò)程vector vec_out;cout”請(qǐng)輸入時(shí)間片：num;/當(dāng)隊(duì)首不為空時(shí)，把p給隊(duì)首while (head != NULL)r = p = head;/把執(zhí)行時(shí)間給隊(duì)首w

31、hile (p != NULL)t = head;/ p的剩余時(shí)間=剩余時(shí)間-時(shí)間片 p-shengyutime = p-shengyutime - num;p-jieshutime = p-kaishitime + p-fuwutime;string s = p-name;vec_out.push_back(s);/當(dāng)p運(yùn)行完，即剩余時(shí)間小于0時(shí)，仍然把它當(dāng)做0處理if (p-shengyutime shengyutime = 0;cout進(jìn)程編號(hào)到達(dá)時(shí)間服務(wù)時(shí)間剩余時(shí)間完成時(shí)間nendl;/時(shí)間不為空時(shí)，輸出當(dāng)前進(jìn)程的信息，并把時(shí)間片交給下一個(gè)進(jìn)程 while (t != NULL)cout name number ” daodatime fuwutime shengyutime ”jieshutime next;/當(dāng)隊(duì)首的剩余時(shí)間為0時(shí)，先把隊(duì)首改成p的下一個(gè)，然后釋放內(nèi)存，刪除隊(duì)首節(jié)點(diǎn)if (p-shengyutime = 0)if (p = head)head = p-next;free(p);p = head;否則返回執(zhí)行，把隊(duì)尾的下一個(gè)指針變成p的下一個(gè)指針，隊(duì)尾的位置移動(dòng)到隊(duì)首elser-next = p-next;p = r-n