說明：以下內(nèi)容自己參考網(wǎng)上資料完成，僅供大家參考學(xué)習(xí)，根據(jù)自身情況進(jìn)行選擇合適的內(nèi)容。

進(jìn)程調(diào)度算法模擬

一、設(shè)計(jì)目的

編程實(shí)現(xiàn)進(jìn)程調(diào)度的算法，更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法，從而

有利于把握進(jìn)程調(diào)度細(xì)節(jié)。

二、設(shè)計(jì)要求

(1)要求實(shí)現(xiàn)先來先服務(wù),短作業(yè)優(yōu)先,時(shí)間片輪轉(zhuǎn),高優(yōu)先權(quán)調(diào)度算法四種

算法并進(jìn)行對(duì)比分析.

(2)要求界面簡單,易懂,關(guān)鍵代碼部分要注釋.

(3)編程語言可以采用自己任意精通的語言

三、設(shè)計(jì)思想說明

先來先服務(wù)：程序的執(zhí)行調(diào)度順序按先進(jìn)入隊(duì)列的先獲得執(zhí)行，并且其他

進(jìn)程都不能中斷正在執(zhí)行的進(jìn)程，要等進(jìn)程完成后才能，讓出 CPU 給其他進(jìn)程。

執(zhí)行的時(shí)候可以隨時(shí)在隊(duì)列中插入進(jìn)程。

短作業(yè)優(yōu)先：進(jìn)程的調(diào)度順序按程序的服務(wù)時(shí)間來決定，進(jìn)程的執(zhí)行順序。

服務(wù)時(shí)間短的先被調(diào)用。調(diào)度時(shí)先從隊(duì)列中選取服務(wù)時(shí)間最短的進(jìn)程來執(zhí)行。進(jìn)

程中途不能中斷，即使此時(shí)隊(duì)列中存在服務(wù)時(shí)間比其更短的進(jìn)程，仍需要等待該

進(jìn)程執(zhí)行完后才能被執(zhí)行。

高優(yōu)先權(quán)調(diào)度：選取進(jìn)程中優(yōu)先級(jí)最高的一個(gè)，以優(yōu)先級(jí)的值大，優(yōu)先級(jí)

就大。調(diào)度時(shí)總是選取隊(duì)列中進(jìn)程優(yōu)先級(jí)最高的來執(zhí)行，不管是否有某個(gè)進(jìn)程在

執(zhí)行，只要存在比正在執(zhí)行進(jìn)程優(yōu)先級(jí)高的進(jìn)程，則就會(huì)立刻中斷正在執(zhí)行的進(jìn)

程，讓給跟高優(yōu)先級(jí)的進(jìn)程。

時(shí)間片輪轉(zhuǎn)：本課程設(shè)計(jì)采用多級(jí)反饋隊(duì)列調(diào)度算法，設(shè)立 4 個(gè)進(jìn)程隊(duì)列，

分給隊(duì)列 1 的時(shí)間片為 3 秒，隊(duì)列 2 的時(shí)間片為 6 秒，隊(duì)列 3 的時(shí)間片為 12 秒，

隊(duì)列 4 的時(shí)間片為 24 秒。隊(duì)列 1 的優(yōu)先級(jí)最高，隊(duì)列 4 的優(yōu)先級(jí)最低。高優(yōu)先

級(jí)的隊(duì)列沒執(zhí)行完，即不為空，就永遠(yuǎn)不執(zhí)行其下面的低優(yōu)先級(jí)的隊(duì)列里面的進(jìn)

程。當(dāng)執(zhí)行低優(yōu)先級(jí)隊(duì)列里面的進(jìn)程時(shí)，突然間高優(yōu)先級(jí)的隊(duì)列插入了進(jìn)程就立

刻跳到高優(yōu)先級(jí)的隊(duì)列執(zhí)行其里面的進(jìn)程。每個(gè)隊(duì)列的進(jìn)程都是按先來先執(zhí)行的

順序執(zhí)行。進(jìn)程初次執(zhí)行肯定要進(jìn)入隊(duì)列 1。如何從頭到尾執(zhí)行一遍隊(duì)列 1 中的

進(jìn)程是，存在某些進(jìn)程在隊(duì)列 1 的時(shí)間片內(nèi)還沒執(zhí)行完，就把進(jìn)程移交到下一個(gè)

僅供個(gè)人學(xué)習(xí)使用，禁止其他用途，因用戶自身造成一切問題與本站無關(guān)，版權(quán)歸原作者所有，本站不承擔(dān)技術(shù)及版權(quán)問題，如有侵犯您的權(quán)益請(qǐng)聯(lián)系我刪除。