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

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