[優(yōu)秀畢業(yè)設(shè)計精品] 進程模擬調(diào)度程序.doc

數(shù)學與計算機學院課程設(shè)計說明書課程名稱:操作系統(tǒng)原理-課程設(shè)計課程代碼:題目:進程調(diào)度模擬程序年級/專業(yè)/班:09級計科5班學生姓名:學號:開始時間:2011年12月9日完成時間:2011年12月23日課程設(shè)計成績：學習態(tài)度及平時成績（30）技術(shù)水平與實際能力（20）創(chuàng)新（5）說明書撰寫質(zhì)量（45）總分（100）指導教師簽名：年月日進程模擬調(diào)度程序II摘要隨著計算機的普及，在計算機上配置合適的操作系統(tǒng)，已成為不可或缺的因素，操作系統(tǒng)時配置在計算機硬件上的第一層軟件，時對硬件系統(tǒng)的首次擴充，其他的諸如匯編程序，編譯程序，數(shù)據(jù)庫管理系統(tǒng)等系統(tǒng)軟件，以及大量的應用軟件，都將依賴于操作系統(tǒng)的支持，取得它的服務。OS作為用戶與計算機硬件之間的接口，作為系統(tǒng)資源的管理者，實現(xiàn)了對計算機資源的抽象，因此，不斷提高計算機資源的利用率，方便用戶，以及器件的不斷更新?lián)Q代，計算機體系結(jié)構(gòu)的不斷發(fā)展，已經(jīng)成為推動計算機操作系統(tǒng)發(fā)展的主要因素，為了達到這些目的，了解操作系統(tǒng)的發(fā)展過程，熟悉操作系統(tǒng)的內(nèi)部結(jié)構(gòu)，掌握操作系統(tǒng)的運行，已經(jīng)成為當代大學生，特別是計算機專業(yè)的學生所必不可少的知識。操作系統(tǒng)的主要任務是為多道程序的運行提供良好的運行環(huán)境，并能最大程度的提高系統(tǒng)中各種資源的利用率和方便用戶，為了實現(xiàn)這些功能，操作系統(tǒng)還應該具有處理機管理，存儲器管理，設(shè)備管理和文件管理等功能。關(guān)鍵詞：操作系統(tǒng)；資源利用率；處理機；文件管理I目錄1引言.11.1問題的提出.11.2任務與分析.12程序的主要函數(shù).22.1建立將要模擬進程調(diào)度的所有進程PCB鏈表.22.2模擬CPU運行進程.32.3顯示.42.4排序.52.5建立先來先服務調(diào)度算法的就緒隊列.72.6建立最高優(yōu)先數(shù)優(yōu)先調(diào)度算法的就緒隊列.82.7進程模擬調(diào)度.92.8主函數(shù).123程序運行平臺.144總體設(shè)計.145程序結(jié)構(gòu)體的說明.146程序運行結(jié)果.157結(jié)論.228參考文獻.239附錄.24XXX數(shù)計學院課程設(shè)計說明書11引言1.1問題的提出隨著現(xiàn)在操作系統(tǒng)的日趨成熟，用戶對計算機的需求越來越多，處理機在同一時刻處理資源的能力是有限的，從而導致各種任務隨時隨地的爭奪使用處理機，因而此對程序的并發(fā)能力提出了更高的要求。引進并發(fā)技術(shù)后，為了更好地說明并發(fā)現(xiàn)象（尤其是動態(tài)進程），引入了進程的概念。進程是一個具有一定獨立功能的可并發(fā)執(zhí)行的關(guān)于某個數(shù)據(jù)集合一次運行活動的程序。一個程序的啟動執(zhí)行，便是一個進程的建立；一個程序執(zhí)行結(jié)束（正?；蛘呤遣徽＃?，便是一個進程的撤銷。由于同時處于就緒態(tài)（爭奪使用CPU資源）的進程通常比較多，因此需要CPU調(diào)度算法來決定由哪個進程獲得CPU使用權(quán)進入運行狀態(tài)，即進程調(diào)度算法。1.2任務與分析本課題主要的目的是編寫并調(diào)試一個有N個進程并發(fā)的進程模擬調(diào)度程序。進程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機分配給優(yōu)先數(shù)最高的進程）和先來先服務算法。每個進程有一個進程控制塊（PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先數(shù)、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。進程的優(yōu)先數(shù)及需要的運行時間可以事先人為地指定（也可以由隨機數(shù)產(chǎn)生）。進程的到達時間為進程輸入的時間。進程的運行時間以時間片為單位進行計算。等待I/O的時間以時間片為單位進行計算，可隨機產(chǎn)生，也可事先指定。每個進程的狀態(tài)可以是就緒R（Ready）、運行R（Run）、等待（Wait）或完成F（Finish）四種狀態(tài)之一。就緒進程獲得CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。如果運行一個時間片后，進程的已占用CPU時間已達到所需要的運行時間，則撤消該進程，如果