【正文】 隊列。為了將系統(tǒng)中的作業(yè)組織起來，需要為每個進入系統(tǒng)的作業(yè)建立檔案以記錄和作業(yè)相關的信息，例如作業(yè)名、作業(yè)所需資源、作業(yè)執(zhí)行時間、作業(yè)進入系統(tǒng)的時間、作業(yè)信息在存儲器中的位置、指向下一個作業(yè)控制塊的指針等信息。而對每個用戶來說總希望自己的作業(yè)的周轉時間是最小的，短作業(yè)優(yōu)先（SJF）便是其中一種調(diào)度方法。，以及作業(yè)控制塊的內(nèi)容和組織方式。 。：1）最佳適應算法；2）最壞適應算法。2．題目：頁面置換算法模擬設計設計要求：計算并輸出下述各種算法在不同內(nèi)存容量下的命中率。對兩種不同算法編制入鏈子程序。必須有可運行的程序，每個人要通過答辯；2 每個人必須交《操作系統(tǒng)課程設計報告》（打印稿）五、評分 1 根據(jù)平時上機考勤，且每個人必須自己動手編寫程序，不得抄襲；2 根據(jù)程序運行結果；3 學生能熟練地解釋清楚指導老師對自己程序的提問；4 課程設計報告完成的質(zhì)量和規(guī)范；六、時間、地點安排日期時間8:0012:008:0012:008:0012:00地點E511E511E511七、課程設計題目0. 進程調(diào)度算法的設計 設計要求：，分別適用于優(yōu)先數(shù)調(diào)度算法和循環(huán)輪轉調(diào)度算法。包括課程設計過程中的學習體會與收獲、對操作系統(tǒng)和本次課程設計的認 識等內(nèi)容。二、 設計要求1 要求利用高級程序設計語言編程完成相關算法；2 程序具有清晰易懂的界面，有圖形界面更佳；3 程序具備要求的基本功能模塊；4 最終結果是能夠運行的完整程序；5 最后給出課程設計報告三、課程設計報告要求 1 統(tǒng)一封面（本任務書附帶）、設計題目、設計要求以及系統(tǒng)功能需求分析； 2 總體設計：包括系統(tǒng)總體設計框架和系統(tǒng)功能模塊圖； 3 詳細設計。課 程 設 計 報 告課程名稱 操作系統(tǒng) 課題名稱 作業(yè)調(diào)度模擬 專 業(yè) 通信工程 班 級 學 號 姓 名 2012年 6月 29 日湖南工程學院課 程 設 計 任 務 書課程名稱 操作系統(tǒng) 課 題 作業(yè)調(diào)度模擬 專業(yè)班級 學生姓名 學 號 指導老師 羅雅博 黃哲 胡倩 審 批 任務書下達日期 2012 年 6 月 24 日任務完成日期 2012 年 6 月 29 日2009級通信工程專業(yè)《操作系統(tǒng)》課程設計任務書一、課程設計的性質(zhì)與目的 操作系統(tǒng)課程設計是集中實踐性環(huán)節(jié)之一，是學習完《操作系統(tǒng)》課程后進行的一次全面的綜合練習。要求學生達到熟練掌握操作系統(tǒng)的基本理論知識；掌握不同的調(diào)度算法；能夠利用所學的基本編程知識，實現(xiàn)課程章節(jié)中涉及到的一些基本算法，從而加深理論知識的理解。包括主要功能模塊的算法設計思路以及對應的工作流程圖；4 主要源程序代碼，并附有注釋；5 總結。6 附錄(完整源程序清單):可以是手寫或打印稿(注意:不能和其他同學一樣)7 報告最后附上評分表（見任務書末頁）四、檢查要求： 1 每個人至少選作一題，學號末尾2位對5取余，余數(shù)對應的題號就是每個人必做題。：1）優(yōu)先數(shù)調(diào)度；2）循環(huán)輪轉調(diào)度1. 銀行家算法設計設計要求：編制銀行家算法通用程序，并檢測所給狀態(tài)的系統(tǒng)安全性。（先淘汰最不常用的頁地址）3．題目：可變內(nèi)存管理模擬 設計要求：：內(nèi)存初始化；分配作業(yè)內(nèi)存；回收內(nèi)存；顯示作業(yè)列表；顯示空閑內(nèi)存。4．題目：作業(yè)調(diào)度模擬 設計要求：。、管理作業(yè)和調(diào)度作業(yè)。 目錄一、系統(tǒng)功能需求分析 6二、系統(tǒng)總體設計 7設計的基本原理 7系統(tǒng)的總體框架設計 7系統(tǒng)功能模塊圖 7三、系統(tǒng)詳細設計 8系統(tǒng)總體詳細設計 8系統(tǒng)各模塊詳細設計 9（1）主函數(shù)模塊 9（2）創(chuàng)建JCB作業(yè)控制塊 11（3）信息輸入模塊 11（4）隨機產(chǎn)生作業(yè)到達時間和服務時間模塊 12（5） 計算模塊 12（6）對比模塊 13（7） 信息輸出模塊 14四、運行結果及結果分析 15運行結果 15運行結果分析 17五、總結 17六、附錄 18七、評分表 22一、系統(tǒng)功能需求分析 作業(yè)調(diào)度是對成批進入系統(tǒng)的用戶作業(yè)，根據(jù)作業(yè)控制塊的信息，按一定的策略選取若干個作業(yè)使它們可以去獲得處理器運行的一項工作。 本設計是為了加深對作業(yè)概念的理解，掌握短作業(yè)優(yōu)先（SJF）調(diào)度算法，深入了解批處理系統(tǒng)如何組織作業(yè)、管理作業(yè)和調(diào)度作業(yè)，了解作業(yè)控制塊的作用，以及作業(yè)控制塊的內(nèi)容和組織方式。這個記錄作業(yè)相關信息的數(shù)據(jù)塊稱為作業(yè)控制塊（JCB），并將系統(tǒng)中等待作業(yè)調(diào)度的作業(yè)控制塊組織成一個隊列，這個隊列稱為后備隊列。當進行作業(yè)調(diào)度時，從后備隊列中查找選擇作業(yè)。二、系統(tǒng)總體設計設計的基本原理在多道程序環(huán)境下，將系統(tǒng)中的作業(yè)組織起來，為每個進入系統(tǒng)的作業(yè)建立檔案以記錄和作業(yè)相關的信息，建立作業(yè)控制塊（JCB）掛入后備隊列。短作業(yè)優(yōu)先的調(diào)度算法是從后備隊列中選擇一個或者若干個估計運行時間最短的作業(yè)，將它們調(diào)入內(nèi)存運行。具體包括以下模塊：信息輸入模塊，隨機產(chǎn)生作業(yè)到達時間和服務時間模塊，計算模塊，比較模塊，輸出模塊。計算各個作業(yè)的作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉時間，作業(yè)平均周轉時間進入作業(yè)比較后備隊列是否為空作業(yè)i完成時間作業(yè)i+1完成時間按完成時間由小到大輸出結果，并由小到大輸出作業(yè)名，作業(yè)到達時間，作業(yè)服務時間，作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉時間，作業(yè)平均周轉時間結