操作系統(tǒng)進(jìn)程調(diào)度算法ppt課件

1、,進(jìn)程調(diào)度算法模擬,計(jì)算機(jī)151.操作系統(tǒng)算法模擬系統(tǒng)A組.王西園1508010104,進(jìn)程調(diào)度算法 模擬,1,Contents,2 開發(fā)環(huán)境 title,1 題目理解 title,3 主要功能 title,4 設(shè)計(jì)思路 title,2,1,1,題目理解,在Linux或Windows環(huán)境下編程模擬實(shí)現(xiàn)進(jìn)程調(diào)度，包括：先來(lái)先服務(wù)，時(shí)間片輪轉(zhuǎn)，優(yōu)先級(jí)，多級(jí)反饋隊(duì)列等進(jìn)程調(diào)度算法。,3,FCFS先來(lái)先服務(wù),這是最簡(jiǎn)單，最基本的算法，就是按照進(jìn)程到來(lái)的時(shí)間順序，逐個(gè)分配 CPU 資源 優(yōu)點(diǎn)：簡(jiǎn)單，方便 缺點(diǎn)：效率低，資源利用率低,SJF短作業(yè)優(yōu)先,按照進(jìn)程預(yù)計(jì)需要的運(yùn)行時(shí)間，按照從小到大分配資源 優(yōu)點(diǎn)

2、：簡(jiǎn)單進(jìn)程執(zhí)行速度快 缺點(diǎn)：無(wú)法準(zhǔn)確預(yù)估運(yùn)行時(shí)間，容易造成長(zhǎng)進(jìn)程饑餓 短作業(yè)優(yōu)先算法就是在 FCFS 算法中加入對(duì) waitQueue 等待隊(duì)列按照運(yùn)行時(shí)間排序,4,為 CPU 的執(zhí)行設(shè)定一個(gè)時(shí)間片大小，每個(gè)進(jìn)程輪詢分配時(shí)間片，時(shí)間片結(jié)束后暫停運(yùn)行加入等待隊(duì)列 時(shí)間片不能選擇太長(zhǎng)，否則退化為FCFS,按照進(jìn)程的優(yōu)先級(jí)選擇調(diào)度順序 優(yōu)先級(jí)調(diào)度算法 就是將 SJF 算法中的排序，改為按照優(yōu)先級(jí)排序 對(duì)等待隊(duì)列按進(jìn)程優(yōu)先級(jí)按從小到大排序,PSA優(yōu)先級(jí)調(diào)度,RR時(shí)間片輪轉(zhuǎn)算法,多級(jí)反饋隊(duì)列,不必事先知道進(jìn)程所需要的執(zhí)行時(shí)間，還可以較好地滿足各種類型進(jìn)程的需要 多個(gè)就緒隊(duì)列，賦予不同優(yōu)先級(jí) 每個(gè)隊(duì)列采用

3、FCFS，按隊(duì)列優(yōu)先級(jí)調(diào)度,5,2,2,開發(fā)環(huán)境,系統(tǒng)環(huán)境：win10 開發(fā)語(yǔ)言：java 軟件工具：eclipse,6,3,3,主要功能,（1）每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（PCB）表示，進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用CPU時(shí)間、進(jìn)程狀態(tài)等等。 （2）接收用戶輸入?yún)?shù)，包括進(jìn)程個(gè)數(shù)、進(jìn)程優(yōu)先級(jí)、時(shí)間片長(zhǎng)度等信息。 （3）進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時(shí)間可以事先人為指定（可隨機(jī)）。 （4）每個(gè)進(jìn)程的狀態(tài)可以是就緒W（wait）、運(yùn)行R（run）或完成F（finish）三種狀態(tài)之一。 （5）程序運(yùn)行結(jié)果顯示進(jìn)程調(diào)度過(guò)程。,7,需要運(yùn)行時(shí)間,進(jìn)程的運(yùn)行時(shí)間以時(shí)間片

4、為單位進(jìn)行計(jì)算 就緒進(jìn)程獲得CPU后都只能運(yùn)行一個(gè)時(shí)間片。用已占用CPU時(shí)間加1來(lái)表示。 如果運(yùn)行一個(gè)時(shí)間片后，進(jìn)程的已占用CPU時(shí)間已達(dá)到所需要的運(yùn)行時(shí)間，則撤消該進(jìn)程，如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用CPU時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減1（即降低一級(jí)），然后把它插入就緒隊(duì)列等待CPU。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列、以及各個(gè)進(jìn)程的PCB，以便進(jìn)行檢查。 重復(fù)以上過(guò)程，直到所要進(jìn)程都完成為止。,8,4,4,設(shè)計(jì)思路,小組成員共同實(shí)現(xiàn)模擬操作的主要算法，每個(gè)人分別實(shí)現(xiàn)一個(gè)小模擬系統(tǒng)，并且共用一個(gè)主界面，具體分工如下： 進(jìn)程調(diào)度算法

5、模擬王西園 磁盤調(diào)度算法模擬羅智惠 請(qǐng)求分頁(yè)頁(yè)面置換算法模擬宋倩云,9,設(shè)計(jì)思路,模塊設(shè)計(jì)： （共同設(shè)計(jì)部分） M_interface.java實(shí)現(xiàn)了主界面設(shè)計(jì)和調(diào)用三種算法模擬子界面（共用） （個(gè)人設(shè)計(jì)部分） A_interface.java實(shí)現(xiàn)調(diào)用子界面 A_process.java進(jìn)程類，利用了鏈表的數(shù)據(jù)結(jié)構(gòu) A_fcfs.java先來(lái)先服務(wù)算法的實(shí)現(xiàn) A_rr.java時(shí)間片輪轉(zhuǎn)調(diào)度算法的實(shí)現(xiàn) A_psa.java優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn) A_mfq.java多級(jí)反饋隊(duì)列調(diào)度算法的實(shí)現(xiàn) 用戶用IE打開M_interface.html,進(jìn)入主界面，通過(guò)選擇進(jìn)入子界面,10,1：FCFS 2：時(shí)間片輪換 3：優(yōu)先級(jí)調(diào)度 4：多級(jí)反饋隊(duì)列調(diào)度,選擇調(diào)度算法,進(jìn)程個(gè)數(shù) 此進(jìn)程時(shí)間片大小 進(jìn)程名字 CPU時(shí)間 優(yōu)先級(jí)（進(jìn)程運(yùn)行后的優(yōu)先級(jí)）,輸入,進(jìn)程名字 共需占用CPU時(shí)間 還需占用時(shí)間 優(yōu)先級(jí) 狀態(tài)（WRF）,顯示,11,程