動態(tài)高優(yōu)先權(quán)優(yōu)先

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)操作系統(tǒng)課程實驗報告 實驗名稱：動態(tài)高優(yōu)先權(quán)優(yōu)先算法姓 名： 王智昆 學 號： 3 地 點： 4#302 指導老師： 張旭 專業(yè)班級： 運維1402 實驗目的：熟悉并掌握動態(tài)高優(yōu)先權(quán)優(yōu)先算法。用C語言編程實現(xiàn)動態(tài)高優(yōu)先權(quán)優(yōu)先算法二、實驗內(nèi)容：用高級語言模擬實現(xiàn)動態(tài)分區(qū)存儲管理，要求：模擬實現(xiàn)動態(tài)高優(yōu)先權(quán)優(yōu)先（若數(shù)值越大優(yōu)先權(quán)越高，每運行一個時間單位優(yōu)先權(quán)-n，若數(shù)值越小優(yōu)先權(quán)越高，沒運行一個時間單位優(yōu)先權(quán)+n），具體如下：設置作業(yè)體：作業(yè)名，作業(yè)的到達時間，服務時間，初

2、始優(yōu)先權(quán)，作業(yè)狀態(tài)（W等待,R運行,F完成），作業(yè)間的鏈接指針作業(yè)初始化：由用戶輸入作業(yè)名、服務時間、初始優(yōu)先權(quán)進行初始化，同時，初始化作業(yè)的狀態(tài)為W。顯示函數(shù)：在作業(yè)調(diào)度前、調(diào)度中和調(diào)度后進行顯示。排序函數(shù)：對就緒狀態(tài)的作業(yè)按照優(yōu)先權(quán)排序。優(yōu)先權(quán)相同時進入等待隊列時間早的作業(yè)在前。注意考慮到達時間調(diào)度函數(shù)：每次從等待隊列隊首調(diào)度優(yōu)先權(quán)最高的作業(yè)執(zhí)行，狀態(tài)變化。并在執(zhí)行一個時間單位后優(yōu)先權(quán)變化，服務時間變化，狀態(tài)變化。當服務時間為0時，狀態(tài)變?yōu)镕。刪除函數(shù)：撤銷狀態(tài)為F的作業(yè)。#include #include struct PCB char p_name20; int p_priority;

3、 int p_needTime; int p_runTime; char p_state; struct PCB* next;void HighPriority();void Information();char Choice();struct PCB* SortList(PCB* HL);int main() printf( 演示最高優(yōu)先數(shù)優(yōu)先算法nn); HighPriority(); return 0;void HighPriority() struct PCB *processes, *pt; /pt作為臨時節(jié)點來創(chuàng)建鏈表 processes = pt = (struct PCB*)m

4、alloc(sizeof(struct PCB); for (int i = 0; i != 5; +i) struct PCB *p = (struct PCB*)malloc(sizeof(struct PCB); printf(進程號No.%d：n, i); printf(輸入進程名 輸入進程優(yōu)先數(shù) 輸入進s程運行時間 n); scanf(%s%d%d, p-p_name,&p-p_priority,&p-p_needTime); p-p_runTime = 0; p-p_state = W; p-next = NULL; pt-next = p; pt = p; printf(nn);

5、 getchar(); /接受回車 /processes作為頭結(jié)點來存儲鏈表 processes = processes-next; int cases = 0; struct PCB *psorted = processes; while (1) +cases; pt = processes; /對鏈表按照優(yōu)先數(shù)排序 /psorted用來存放排序后的鏈表 psorted = SortList(psorted); printf(The execute number: %dnn, cases); printf(* 當前正在運行的進程是：%sn, psorted-p_name); psorted-

6、p_state = R; printf(qname state super ndtime runtimen); printf( %st%ct%dt%dtnn, psorted-p_name, psorted-p_state, psorted-p_needTime, psorted-p_runTime); pt-p_state = W; psorted-p_runTime+; psorted-p_priority-; printf(* 當前就緒狀態(tài)的隊列為：nn); /pt指向已經(jīng)排序的隊列 pt = psorted-next; while (pt != NULL) printf(qname s

7、tate super ndtime runtimen); printf( %st%ct%dt%dtnn,psorted-p_name, psorted-p_state, psorted-p_needTime, psorted-p_runTime); pt = pt-next; /pt指向已經(jīng)排序的鏈表，判斷鏈表是否有已用時間啊等于需要時間的 pt = psorted; struct PCB *ap; ap = NULL; /ap指向pt的前一個節(jié)點 while (pt != NULL) if (pt-p_needTime = pt-p_runTime) if (ap = NULL) pt =

8、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(sizeof(struct PCB); SL = NULL; struct PCB* r = HL; while (r != NULL) struct PCB* t = r-next; struct PCB* cp = S

9、L; 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;四、實驗結(jié)果五、實驗總結(jié)本次試驗感覺難度比較大，有很多生疏的指令。但在老師和同學的幫助下都解決了。 總體上還是對進程概念和進程調(diào)度過程有了一個更深的理解。在這次試驗中也暴露出自己不少的缺點，希望以后試驗中可以改正！ 本文利用C 語言對動態(tài)優(yōu)先權(quán)的進程調(diào)度算法進行了設計和模擬實現(xiàn)。程序可實現(xiàn)動態(tài)的進行各個進程相關信息的錄入, 如CPUTIME、ALLTIME、STARTBLOCK、BLOCKTIME 等信息。并充分考慮了進程在執(zhí)行過程中可能發(fā)生的多種情況, 更好的體現(xiàn)了進程的就緒態(tài)、執(zhí)行