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

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

2、始優(yōu)先權(quán)，作業(yè)狀態(tài)（W等待,R運(yùn)行,F完成），作業(yè)間的鏈接指針作業(yè)初始化：由用戶輸入作業(yè)名、服務(wù)時(shí)間、初始優(yōu)先權(quán)進(jìn)行初始化，同時(shí)，初始化作業(yè)的狀態(tài)為W。顯示函數(shù)：在作業(yè)調(diào)度前、調(diào)度中和調(diào)度后進(jìn)行顯示。排序函數(shù)：對(duì)就緒狀態(tài)的作業(yè)按照優(yōu)先權(quán)排序。優(yōu)先權(quán)相同時(shí)進(jìn)入等待隊(duì)列時(shí)間早的作業(yè)在前。注意考慮到達(dá)時(shí)間調(diào)度函數(shù)：每次從等待隊(duì)列隊(duì)首調(diào)度優(yōu)先權(quán)最高的作業(yè)執(zhí)行，狀態(tài)變化。并在執(zhí)行一個(gè)時(shí)間單位后優(yōu)先權(quán)變化，服務(wù)時(shí)間變化，狀態(tài)變化。當(dāng)服務(wù)時(shí)間為0時(shí)，狀態(tài)變?yōu)镕。刪除函數(shù)：撤銷(xiāo)狀態(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作為臨時(shí)節(jié)點(diǎn)來(lái)創(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(進(jìn)程號(hào)No.%d：n, i); printf(輸入進(jìn)程名 輸入進(jìn)程優(yōu)先數(shù) 輸入進(jìn)s程運(yùn)行時(shí)間 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(); /接受回車(chē) /processes作為頭結(jié)點(diǎn)來(lái)存儲(chǔ)鏈表 processes = processes-next; int cases = 0; struct PCB *psorted = processes; 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-

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(* 當(dāng)前就緒狀態(tài)的隊(duì)列為：nn); /pt指向已經(jīng)排序的隊(duì)列 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)排序的鏈表，判斷鏈表是否有已用時(shí)間啊等于需要時(shí)間的 pt = psorted; struct PCB *ap; ap = NULL; /ap指向pt的前一個(gè)節(jié)點(diǎn) 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;四、實(shí)驗(yàn)結(jié)果五、實(shí)驗(yàn)總結(jié)本次試驗(yàn)感覺(jué)難度比較大，有很多生疏的指令。但在老師和同學(xué)的幫助下都解決了。 總體上還是對(duì)進(jìn)程概念和進(jìn)程調(diào)度過(guò)程有了一個(gè)更深的理解。在這次試驗(yàn)中也暴露出自己不少的缺點(diǎn)，希望以后試驗(yàn)中可以改正！ 本文利用C 語(yǔ)言對(duì)動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法進(jìn)行了設(shè)計(jì)和模擬實(shí)現(xiàn)。程序可實(shí)現(xiàn)動(dòng)態(tài)的進(jìn)行各個(gè)進(jìn)程相關(guān)信息的錄入, 如CPUTIME、ALLTIME、STARTBLOCK、BLOCKTIME 等信息。并充分考慮了進(jìn)程在執(zhí)行過(guò)程中可能發(fā)生的多種情況, 更好的體現(xiàn)了進(jìn)程的就緒態(tài)、執(zhí)行