2025年操作系統(tǒng)進程管理調(diào)度策略分析與優(yōu)化實踐報告

一、試驗?zāi)康某銎鋱?zhí)行序列。二、試驗環(huán)境三、試驗內(nèi)容[提醒]:短進程，排隊時間相對過長。321就緒隊列進程按抵達時間在就緒隊列中排隊，調(diào)度程序每次把CPU分派給就緒隊列首進程使用一種時間片，運行完一種時間片釋放CPU,排到就緒隊列末尾參與下一輪調(diào)度，CPU分派給就緒隊列的首進程。新進程新進程就緒隊列調(diào)度處理機喚醒阻塞隊列阻塞1所有就緒進程按FCFS規(guī)則排隊。5系統(tǒng)把被喚醒的進程送到就緒隊列的隊尾。2響應(yīng)時間固定，時間片的長短根據(jù)進程數(shù)量的多少由T=N×(q+t)給出的關(guān)系調(diào)整。3根據(jù)進程優(yōu)先級的高下深入調(diào)整時間片，優(yōu)先級越高的進程，分派的時間片越長。(3)算法類型先來先服務(wù)先來先服務(wù)(FCFS)調(diào)度算法短進程優(yōu)先等時間片輪轉(zhuǎn)不等時間片輪轉(zhuǎn)搶占式優(yōu)先權(quán)非搶占式優(yōu)先權(quán)靜態(tài)優(yōu)先權(quán)動態(tài)優(yōu)先權(quán)簡單的調(diào)度算法輪轉(zhuǎn)法優(yōu)先權(quán)法多級反饋隊列算(4)模擬程序可由兩部分構(gòu)成，先來先服務(wù)(FCFS)調(diào)度算法，時間片輪轉(zhuǎn)。流程圖如下：開始N結(jié)束YNYBlock不為空YRun隊列的化輸出前一個時問片后結(jié)點運行情Block不為空Y把己經(jīng)阻寨好了的進程移到就緒隊列N撒銷該進程，運行就緒隊頭的進程NRun不為空Y進程運行完N定義就緒態(tài)轉(zhuǎn)Y為運行態(tài)放入阻塞隊列，運行就緒隊頭進程進程阻本N入就者隊尾(5)按模擬算法設(shè)計程序，運行設(shè)計的程序，觀測得到的成果。四、試驗成果(含程序、數(shù)據(jù)記錄及分析、試驗總結(jié)等)切施行中進列a名讀G時間intm_id;IDC用來輸入進程IDintm_reac用來輸入進程抵達時間用來輸出正在運行的進程intm_ru用來輸入進程運行時間intm_tim用來輸入時間片用來輸出最終調(diào)度隊列用來輸出等待隊列用來顯示輸入的進程信息數(shù)據(jù)存儲：運用構(gòu)造體來存儲進程信息//TODO:Addyourcontrolnotificationhpcb[NO].reachtime=m_reachtpcb[NO].runtime=m_runtistr1.Format("%-8d%-8d%-8d\r\n",m_id,m_reaNO++;}RR算法//TODO:Addyourcontrolnotificationhandlercodeherefor(intj=NO-1;j>=i;j--){}}for(intj=0;j<NO;j++){readyqueue[i]=pcb[j]}列pcb1[]。for(intk=i+1;k<NO;k++){str1.Format("%d",readyqueue[km_readyqueue+=str1;}readyqueue[NO]=pcbl[NO]pcbl[NO].runtime-=m_timeslice;NO++;for(intk=i+1;k<NO;k++){str1.Format("%d",readyqueue[k}/將該進程放至臨時進程隊列尾部str.Format("%d",read)NO=NO2;//恢復(fù)此前的進程數(shù)，便于進行其他算法。試驗成果：使用RR算法對進程進行調(diào)度測試中使用的數(shù)據(jù)：時間片是2進程抵達時間運行時間1成果如下：進程添加到達時間名稱p到達時間p運行時間p運行中進程等待隊列運行時間進程名時間片p試驗總結(jié)：在該試驗完畢的過程中，我首先復(fù)習(xí)了進程調(diào)度的算法分析，并對這三種算法進行比較分析，同步，通過對RR算法的編寫，以及MFC的設(shè)計，使我愈加深入的理解了這幾種