《2023年操作系統(tǒng)原理進程調(diào)度實驗報告.doc》由會員分享，可在線閱讀，更多相關(guān)《2023年操作系統(tǒng)原理進程調(diào)度實驗報告.doc（10頁珍藏版）》請在匯文網(wǎng)上搜索。

1、一、實驗?zāi)康耐ㄟ^對進程調(diào)度算法的設(shè)計，進一步理解進程調(diào)度的原理。進程是程序在一個數(shù)據(jù)集合上運營的過程，它是系統(tǒng)進行資源分派和調(diào)度的一個獨立單位。進程調(diào)度分派解決機，是控制協(xié)調(diào)進程對CPU的競爭，即按一定的調(diào)度算法從就緒隊列中選中一個進程，把CPU的使用權(quán)交給被選中的進程。進程通過定義一個進程控制塊的數(shù)據(jù)結(jié)構(gòu)（PCB）來表達；每個進程需要賦予進程ID、進程到達時間、進程需要運營的總時間的屬性；在RR中，以1為時間片單位；運營時，輸入若干個進程序列，按照時間片輸出其執(zhí)行序列。二、實驗環(huán)境VC+6.0三、實驗內(nèi)容實現(xiàn)短進程優(yōu)先調(diào)度算法（SPF）和時間片輪轉(zhuǎn)調(diào)度算法（RR）提醒：(1) 先來先服務(wù)（F

2、CFS）調(diào)度算法原理：每次調(diào)度是從就緒隊列中，選擇一個最先進入就緒隊列的進程，把解決器分派給該進程，使之得到執(zhí)行。該進程一旦占有了解決器，它就一直運營下去，直到該進程完畢或因發(fā)生事件而阻塞，才退出解決器。 將用戶作業(yè)和就緒進程按提交順序或變?yōu)榫途w狀態(tài)的先后排成隊列，并按照先來先服務(wù)的方式進行調(diào)度解決，是一種最普遍和最簡樸的方法。它優(yōu)先考慮在系統(tǒng)中檔待時間最長的作業(yè)，而不管規(guī)定運營時間的長短。按照就緒進程進入就緒隊列的先后順序進行調(diào)度，簡樸易實現(xiàn)，利于長進程，CPU繁忙型作業(yè)，不利于短進程，排隊時間相對過長。 (2) 時間片輪轉(zhuǎn)調(diào)度算法RR原理：時間片輪轉(zhuǎn)法重要用于進程調(diào)度。采用此算法的系統(tǒng)，其

3、程序就緒隊列往往按進程到達的時間來排序。進程調(diào)度按一定期間片（q）輪番運營各個進程. 進程按到達時間在就緒隊列中排隊，調(diào)度程序每次把CPU分派給就緒隊列首進程使用一個時間片，運營完一個時間片釋放CPU，排到就緒隊列末尾參與下一輪調(diào)度，CPU分派給就緒隊列的首進程。固定期間片輪轉(zhuǎn)法： 1 所有就緒進程按 FCFS 規(guī)則排隊。 2 解決機總是分派給就緒隊列的隊首進程。 3 假如運營的進程用完時間片，則系統(tǒng)就把該進程送回就緒隊列的隊尾，重新排隊。 4 因等待某事件而阻塞的進程送到阻塞隊列。 5 系統(tǒng)把被喚醒的進程送到就緒隊列的隊尾。可變時間片輪轉(zhuǎn)法： 1 進程狀態(tài)的轉(zhuǎn)換方法同固定期間片輪轉(zhuǎn)法。 2

4、響應(yīng)時間固定，時間片的長短依據(jù)進程數(shù)量的多少由 T = N （ q + t ）給出的關(guān)系調(diào)整。 3 根據(jù)進程優(yōu)先級的高低進一步調(diào)整時間片，優(yōu)先級越高的進程，分派的時間片越長。多就緒隊列輪轉(zhuǎn)法：(3) 算法類型(4)模擬程序可由兩部分組成，先來先服務(wù)（FCFS）調(diào)度算法，時間片輪轉(zhuǎn)。流程圖如下:(5) 按模擬算法設(shè)計程序，運營設(shè)計的程序，觀測得到的結(jié)果。四、實驗結(jié)果（含程序、數(shù)據(jù)記錄及分析、實驗總結(jié)等）MFC的設(shè)計框如下：實驗代碼以及分析：RR算法實現(xiàn)分析：先根據(jù)到達時間對進程進行排序，然后調(diào)度時，超過時間片的就放至隊尾，然后繼續(xù)調(diào)度。變量添加：intm_id; IDC_EDIT_ID 用來輸入

5、進程ID intm_reachtime; IDC_EDIT_REACHTIME用來輸入進程到達時間intm_run; IDC_EDIT_RUN用來輸出正在運營的進程intm_runtime; IDC_EDIT_RUNTIME用來輸入進程運營時間intm_timeslice; IDC_EDIT_TIMELICE用來輸入時間片CStringm_result; IDC_EDIT_RESULT用來輸出最終調(diào)度隊列CStringm_readyqueue; IDC_EDIT_READYQUEUE用來輸出等待隊列CStringm_pcb; IDC_EDIT_PCB用來顯示輸入的進程信息數(shù)據(jù)存儲：運用結(jié)構(gòu)體來

6、存儲進程信息struct PCBint id;int reachtime;int runtime;pcb1000,pcb11000;添加進程：void CMfcDlg:OnADD() / TODO: Add your control notification handler code hereUpdateData(true);CString str1;pcbNO.id=m_id;pcbNO.reachtime=m_reachtime;pcbNO.runtime=m_runtime;str1.Format(%-8d %-8d %-8drn,m_id,m_reachtime,m_runtime);

7、m_pcb+=str1;m_id=0;m_id=0;m_reachtime=0;m_runtime=0;NO+;UpdateData(false);RR算法void CMfcDlg:OnRr() / TODO: Add your control notification handler code hereUpdateData(true);m_result.Empty();UpdateData(FALSE);UpdateWindow();int NO2=NO;int a1000;for(int i=0;iNO;i+)ai=pcbi.reachtime;int temp; /冒泡排序for(i=1

8、;i=i;j-)if(ajaj-1)temp=aj-1;aj-1=aj;aj=temp;for(i=0;iNO;i+)for(int j=0;jNO;j+)if(ai=pcbj.reachtime)readyqueuei=pcbj.id;pcb1i=pcbj; /按進程到達時間進行排序，并把排好序的進程隊列賦給臨時進程隊列pcb1。for(i=0;iNO;i+)if(pcb1i.runtime=m_timeslice) /假如進程運營時間小于時間片m_run=pcb1i.id;CString str1;for(int k=i+1;kNO;k+)str1.Format(%d ,readyqueu

9、ek); m_readyqueue += str1;m_readyqueue += ;UpdateData(FALSE);UpdateWindow();m_readyqueue.Empty();Sleep(pcb1i.runtime*1000);else /假如進程運營時間大于時間片pcb1NO=pcbi; /將該進程放至臨時進程隊列尾部readyqueueNO=pcb1NO.id; /改變等待隊列pcb1NO.runtime -= m_timeslice; /運營時間改變NO+; /進程數(shù)增長m_run=pcb1i.id;CString str1;for(int k=i+1;kNO;k+)s

10、tr1.Format(%d ,readyqueuek); m_readyqueue += str1;m_readyqueue += ;UpdateData(FALSE);UpdateWindow();m_readyqueue.Empty();Sleep(pcb1i.runtime*1000);m_run=0;CString str;for( i=0;iNO;i+)str.Format(%d ,readyqueuei); m_result += str;m_result += ;NO=NO2; /恢復(fù)以前的進程數(shù)，便于進行其他算法。UpdateData(false);實驗結(jié)果：使用RR算法對進程進行調(diào)度測試中使用的數(shù)據(jù)： 時間片是2進程 到達時間 運營時間1 1 12 2 2 3 3 3結(jié)果如下：實驗總結(jié)：在該實驗完畢的過程中，我一方面復(fù)習(xí)了進程調(diào)度的算法分析，并對這三種算法進行比較分析，同時，通過對RR算法的編寫，以及MFC的設(shè)計，使我更加進一步的理解了這幾種算法的運算過程。在實驗中也碰到許多平時并沒注意到得問題，而解決這些問題又能獲得很多，也感到不久樂?？傊?，通過這次實驗，我不僅進程調(diào)度的算法理解更進一步，并且也同時提高了我的MFC編程模擬的能力。