操作系統(tǒng)原理高優(yōu)先權(quán)調(diào)度算法(共15頁(yè))

1、 操作系統(tǒng)原理課 程 設(shè) 計(jì) 報(bào) 告 書(shū)題 目： 高優(yōu)先權(quán)調(diào)度算法 學(xué) 號(hào)： 學(xué)生姓名： 專 業(yè)： 指導(dǎo)教師： 5月30日目 錄1 功能描述12 系統(tǒng)設(shè)計(jì)12.1總體設(shè)計(jì)12.2詳細(xì)設(shè)計(jì)12.3程序運(yùn)行流程圖13 系統(tǒng)實(shí)現(xiàn)23.1程序代碼34 系統(tǒng)測(cè)試與分析74.1程序運(yùn)行開(kāi)始界面見(jiàn)圖2和圖374.2高優(yōu)先權(quán)程序正常運(yùn)行8教師評(píng)分表131 功能描述 先權(quán)是指在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，是可以隨進(jìn)程的推進(jìn)或隨其等待時(shí)間的增加而改變的，以便獲得更好的調(diào)度性能。高優(yōu)先權(quán)優(yōu)先調(diào)度算法可以使緊迫型作業(yè)進(jìn)入系統(tǒng)后能得到優(yōu)先處理。此算法常被用于批處理系統(tǒng)，作為作業(yè)調(diào)度算法，也作為多種操作系統(tǒng)中的進(jìn)程調(diào)度算法

2、，還可用于實(shí)時(shí)系統(tǒng)。該算法用于作業(yè)調(diào)度時(shí)，系統(tǒng)將從后備隊(duì)列中選擇若干個(gè)優(yōu)先權(quán)最高的作業(yè)裝入內(nèi)存。當(dāng)用于進(jìn)程調(diào)度時(shí)，該算法是把處理機(jī)分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。2 系統(tǒng)設(shè)計(jì)2.1總體設(shè)計(jì) 驗(yàn)內(nèi)容利用C語(yǔ)言來(lái)實(shí)現(xiàn)對(duì)N個(gè)進(jìn)程采用動(dòng)態(tài)優(yōu)先權(quán)優(yōu)先算法的進(jìn)程調(diào)度。優(yōu)先數(shù)改變的原則：進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減1。2.2詳細(xì)設(shè)計(jì)1. 在運(yùn)行界面里輸入進(jìn)程名稱，進(jìn)程優(yōu)先級(jí)和進(jìn)程時(shí)間；2. 每運(yùn)行一個(gè)時(shí)間單位，作業(yè)的優(yōu)先權(quán)級(jí)數(shù)減一；3. 在運(yùn)行出的用戶界面中顯示初始作業(yè)名，作業(yè)狀態(tài)，優(yōu)先權(quán)級(jí)數(shù)，需要服務(wù)的時(shí)間，已經(jīng)運(yùn)行的時(shí)間；4. 每次調(diào)度前后顯示作業(yè)隊(duì)列；2.3程序運(yùn)行流程圖程序運(yùn)行流程圖見(jiàn)流程圖1是

3、輸入進(jìn)程名、優(yōu)先數(shù)、運(yùn)行時(shí)間從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程運(yùn)行優(yōu)先數(shù)減一、運(yùn)行時(shí)間加一需要時(shí)間是否等于運(yùn)行時(shí)間進(jìn)程運(yùn)行完成結(jié)束開(kāi)始按1回車(chē)否否流程圖1是3 系統(tǒng)實(shí)現(xiàn)用c+編寫(xiě)的高優(yōu)先權(quán)調(diào)度算法算法。3.1程序代碼程序源代碼如下：#include <stdio.h>#include <stdlib.h>struct PCB char p_name20; int p_priority; int p_needTime; int p_runTime; char p_state; struct PCB* next;void HighPriority();void RoundRob

4、in();void Information();char Choice();struct PCB* SortList(PCB* HL);int main() Information(); char choice = Choice(); switch(choice) case '1': system("cls"); HighPriority(); break; default: break; system("pause"); return 0;void Information() printf(" 按回車(chē)鍵進(jìn)入演示程序"

5、); getchar(); system("cls");char Choice() printf("nn"); printf(" 1.演示最高優(yōu)先數(shù)優(yōu)先算法。"); printf(" 按1繼續(xù):"); char ch = getchar(); return ch; system("cls");void HighPriority() struct PCB *processes, *pt; /pt作為臨時(shí)節(jié)點(diǎn)來(lái)創(chuàng)建鏈表，使用for語(yǔ)句，限制進(jìn)程數(shù)為5個(gè) processes = pt = (struc

6、t PCB*)malloc(sizeof(struct PCB); for (int i = 0; i != 5; +i) struct PCB *p = (struct PCB*)malloc(sizeof(struct PCB); printf("進(jìn)程號(hào)No.%d：n", i); printf("輸入進(jìn)程名："); scanf("%s", p->p_name); printf("輸入進(jìn)程優(yōu)先數(shù)："); scanf("%d", &p->p_priority); printf

7、("輸入進(jìn)程運(yùn)行時(shí)間："); scanf("%d", &p->p_needTime); p->p_runTime = 0; p->p_state = 'W' p->next = NULL; pt->next = p; pt = p; printf("nn"); getchar(); /接受回車(chē) /processes作為頭結(jié)點(diǎn)來(lái)存儲(chǔ)鏈表 processes = processes->next; int cases = 0; struct PCB *psorted = proce

8、sses; while (1) +cases; pt = processes; /對(duì)鏈表按照優(yōu)先數(shù)排序 /psorted用來(lái)存放排序后的鏈表 psorted = SortList(psorted); printf("The execute number: %dnn", cases); printf("* 當(dāng)前正在運(yùn)行的進(jìn)程是：%sn", psorted->p_name); psorted->p_state = 'R' printf("qname state super ndtime runtimen");

9、printf("%st%ct%dt%dt%dtnn", psorted->p_name, psorted->p_state, psorted->p_priority, psorted->p_needTime, psorted->p_runTime); pt->p_state = 'W' psorted->p_runTime+; psorted->p_priority-; printf("* 當(dāng)前就緒狀態(tài)的隊(duì)列為：nn"); /pt指向已經(jīng)排序的隊(duì)列 pt = psorted->next

10、; while (pt != NULL) printf("qname state super ndtime runtimen"); printf("%st%ct%dt%dt%dtnn", pt->p_name, pt->p_state, pt->p_priority, pt->p_needTime, pt->p_runTime); pt = pt->next; /pt指向已經(jīng)排序的鏈表，判斷鏈表是否有已用時(shí)間啊等于需要時(shí)間的 pt = psorted; struct PCB *ap; ap = NULL; /ap指向p

11、t的前一個(gè)節(jié)點(diǎn) while (pt != NULL) if (pt->p_needTime = pt->p_runTime) if (ap = NULL) pt = psorted->next; psorted = pt; else ap->next = pt->next; ap = pt; pt = pt->next; if (psorted->next = NULL) break; getchar(); struct PCB* SortList(PCB* HL) struct PCB* SL; SL = (struct PCB*)malloc(si

12、zeof(struct PCB); SL = NULL; struct PCB* r = HL; while (r != NULL) struct PCB* t = r->next; struct PCB* cp = SL; struct PCB* ap = NULL; while (cp != NULL) if (r->p_priority > cp->p_priority) break; else ap = cp; cp = cp->next; if (ap = NULL) r->next = SL; SL = r; else r->next = cp; ap->next = r; r = t; return SL;4 系統(tǒng)測(cè)試與分析 經(jīng)過(guò)測(cè)試運(yùn)行正常，可以達(dá)到預(yù)期的輸出結(jié)果。4.1程序運(yùn)行開(kāi)始界面見(jiàn)圖2和圖3圖2圖34.2高優(yōu)先權(quán)程序正常運(yùn)行 輸入進(jìn)程名輸入5個(gè)進(jìn)程名、優(yōu)先數(shù)、運(yùn)行時(shí)間，然后程序自動(dòng)從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程運(yùn)行優(yōu)先執(zhí)行，一直到所有進(jìn)程全