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

1、 操作系統(tǒng)原理課 程 設(shè) 計 報 告 書題 目： 高優(yōu)先權(quán)調(diào)度算法 學(xué) 號： 學(xué)生姓名： 專 業(yè)： 指導(dǎo)教師： 5月30日目 錄1 功能描述12 系統(tǒng)設(shè)計12.1總體設(shè)計12.2詳細(xì)設(shè)計12.3程序運行流程圖13 系統(tǒng)實現(xiàn)23.1程序代碼34 系統(tǒng)測試與分析74.1程序運行開始界面見圖2和圖374.2高優(yōu)先權(quán)程序正常運行8教師評分表131 功能描述 先權(quán)是指在創(chuàng)建進(jìn)程時所賦予的優(yōu)先權(quán)，是可以隨進(jìn)程的推進(jìn)或隨其等待時間的增加而改變的，以便獲得更好的調(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、，還可用于實時系統(tǒng)。該算法用于作業(yè)調(diào)度時，系統(tǒng)將從后備隊列中選擇若干個優(yōu)先權(quán)最高的作業(yè)裝入內(nèi)存。當(dāng)用于進(jìn)程調(diào)度時，該算法是把處理機分配給就緒隊列中優(yōu)先權(quán)最高的進(jìn)程。2 系統(tǒng)設(shè)計2.1總體設(shè)計 驗內(nèi)容利用C語言來實現(xiàn)對N個進(jìn)程采用動態(tài)優(yōu)先權(quán)優(yōu)先算法的進(jìn)程調(diào)度。優(yōu)先數(shù)改變的原則：進(jìn)程每運行一個時間片，優(yōu)先數(shù)減1。2.2詳細(xì)設(shè)計1. 在運行界面里輸入進(jìn)程名稱，進(jìn)程優(yōu)先級和進(jìn)程時間；2. 每運行一個時間單位，作業(yè)的優(yōu)先權(quán)級數(shù)減一；3. 在運行出的用戶界面中顯示初始作業(yè)名，作業(yè)狀態(tài)，優(yōu)先權(quán)級數(shù)，需要服務(wù)的時間，已經(jīng)運行的時間；4. 每次調(diào)度前后顯示作業(yè)隊列；2.3程序運行流程圖程序運行流程圖見流程圖1是

3、輸入進(jìn)程名、優(yōu)先數(shù)、運行時間從就緒隊列中選擇優(yōu)先級高的進(jìn)程運行優(yōu)先數(shù)減一、運行時間加一需要時間是否等于運行時間進(jìn)程運行完成結(jié)束開始按1回車否否流程圖1是3 系統(tǒng)實現(xiàn)用c+編寫的高優(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(" 按回車鍵進(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作為臨時節(jié)點來創(chuàng)建鏈表，使用for語句，限制進(jìn)程數(shù)為5個 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)程號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)程運行時間："); scanf("%d", &p->p_needTime); p->p_runTime = 0; p->p_state = 'W' p->next = NULL; pt->next = p; pt = p; printf("nn"); getchar(); /接受回車 /processes作為頭結(jié)點來存儲鏈表 processes = processes->next; int cases = 0; struct PCB *psorted = proce

8、sses; while (1) +cases; pt = processes; /對鏈表按照優(yōu)先數(shù)排序 /psorted用來存放排序后的鏈表 psorted = SortList(psorted); printf("The execute number: %dnn", cases); printf("* 當(dāng)前正在運行的進(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)的隊列為：nn"); /pt指向已經(jīng)排序的隊列 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)排序的鏈表，判斷鏈表是否有已用時間啊等于需要時間的 pt = psorted; struct PCB *ap; ap = NULL; /ap指向p

11、t的前一個節(jié)點 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)測試與分析 經(jīng)過測試運行正常，可以達(dá)到預(yù)期的輸出結(jié)果。4.1程序運行開始界面見圖2和圖3圖2圖34.2高優(yōu)先權(quán)程序正常運行 輸入進(jìn)程名輸入5個進(jìn)程名、優(yōu)先數(shù)、運行時間，然后程序自動從就緒隊列中選擇優(yōu)先級高的進(jìn)程運行優(yōu)先執(zhí)行，一直到所有進(jìn)程全