資源描述：
《操作系統(tǒng)進程調度算法.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、進程調度算法模擬計算機151.操作系統(tǒng)算法模擬系統(tǒng)A組.王西園1508010104進程調度算法模擬Contents2開發(fā)環(huán)境title1題目理解title3主要功能title4設計思路title11題目理解在Linux或Windows環(huán)境下編程模擬實現進程調度，包括：先來先服務，時間片輪轉，優(yōu)先級，多級反饋隊列等進程調度算法。FCFS先來先服務這是最簡單，最基本的算法，就是按照進程到來的時間順序，逐個分配CPU資源優(yōu)點：簡單，方便缺點：效率低，資源利用率低SJF短作業(yè)優(yōu)先按照進程預計需要的運行時間，按照從
2、小到大分配資源優(yōu)點：簡單進程執(zhí)行速度快缺點：無法準確預估運行時間，容易造成長進程饑餓短作業(yè)優(yōu)先算法就是在FCFS算法中加入對waitQueue等待隊列按照運行時間排序為CPU的執(zhí)行設定一個時間片大小，每個進程輪詢分配時間片，時間片結束后暫停運行加入等待隊列時間片不能選擇太長，否則退化為FCFS按照進程的優(yōu)先級選擇調度順序優(yōu)先級調度算法就是將SJF算法中的排序，改為按照優(yōu)先級排序對等待隊列按進程優(yōu)先級按從小到大排序PSA優(yōu)先級調度RR時間片輪轉算法多級反饋隊列不必事先知道進程所需要的執(zhí)行時間，還可以較好地滿
3、足各種類型進程的需要多個就緒隊列，賦予不同優(yōu)先級每個隊列采用FCFS，按隊列優(yōu)先級調度22開發(fā)環(huán)境系統(tǒng)環(huán)境：win10開發(fā)語言：java軟件工具：eclipse33主要功能（1）每個進程有一個進程控制塊（PCB）表示，進程控制塊可以包含如下信息：進程名、優(yōu)先數、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。（2）接收用戶輸入參數，包括進程個數、進程優(yōu)先級、時間片長度等信息。（3）進程的優(yōu)先數及需要的運行時間可以事先人為指定（可隨機）。（4）每個進程的狀態(tài)可以是就緒W（wait）、運行R（run）或
4、完成F（finish）三種狀態(tài)之一。（5）程序運行結果顯示進程調度過程。需要運行時間進程的運行時間以時間片為單位進行計算就緒進程獲得?CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。如果運行一個時間片后，進程的已占用?CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間，也就是進程還需要繼續(xù)運行，此時應將進程的優(yōu)先數減1（即降低一級），然后把它插入就緒隊列等待CPU。每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的?PC
5、B，以便進行檢查。重復以上過程，直到所要進程都完成為止。44設計思路小組成員共同實現模擬操作的主要算法，每個人分別實現一個小模擬系統(tǒng)，并且共用一個主界面，具體分工如下：進程調度算法模擬——王西園磁盤調度算法模擬——羅智惠請求分頁頁面置換算法模擬——宋倩云設計思路模塊設計：（共同設計部分）M_interface.java——實現了主界面設計和調用三種算法模擬子界面（共用）（個人設計部分）A_interface.java——實現調用子界面A_process.java——進程類，利用了鏈表的數據結構A_fcfs
6、.java——先來先服務算法的實現A_rr.java——時間片輪轉調度算法的實現A_psa.java——優(yōu)先級調度算法的實現A_mfq.java——多級反饋隊列調度算法的實現用戶用IE打開M_interface.html,進入主界面，通過選擇進入子界面1：FCFS2：時間片輪換3：優(yōu)先級調度4：多級反饋隊列調度選擇調度算法進程個數此進程時間片大小進程名字CPU時間優(yōu)先級（進程運行后的優(yōu)先級）輸入進程名字共需占用CPU時間還需占用時間優(yōu)先級狀態(tài)（WRF）顯示程序框圖每進行一次調度程序都打印一次運行進程、就緒
7、隊列、以及各個進程的?PCB，以便進行檢查。ThanksFORWATCHING&LISTENING
