操作系統(tǒng)課程設計報告

1、肇慶學院學院計算機科學與算機科學與軟件學院件學院《操作系統(tǒng)》課程設計報告《操作系統(tǒng)》課程設計報告設計題目：采用優(yōu)先數(shù)算法模擬進程調度程序設計題目：采用優(yōu)先數(shù)算法模擬進程調度程序完成日期：完成日期：20082008年6月3日姓名姓名班級班級學號學號0505科技科技2005241511212005241511210505科技科技2005241511172005241511170505科技科技200424051826200424051826設

2、計小組成員0505科技科技200524151113200524151113采用優(yōu)先數(shù)算法模擬進程調度程序分析、設計與實現(xiàn)采用優(yōu)先數(shù)算法模擬進程調度程序分析、設計與實現(xiàn)一、設計理論描述一、設計理論描述進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調度的一個獨立單位。另有一種定義方法是“程序在處理器上的執(zhí)行”。為了模擬的方便，本設計采用這種定義。簡單地說，進程包括三種狀態(tài)：運行狀態(tài)、就緒狀態(tài)、完成狀態(tài)。通常操作系統(tǒng)用一個稱為進程控制塊(PC

3、B)的數(shù)據(jù)結構來記錄進程的屬性信息。PCB一般應包含以下信息：進程標識信息(本進程的標志ID、父進程的標志ID、用戶標識)；處理機狀態(tài)信息(用戶使用的寄存器、控制和狀態(tài)寄存器、堆棧指針)；進程調度和控制信息(進程的狀態(tài)、進程的調度優(yōu)先級、程序和數(shù)據(jù)的地址、進程同步和通信機制、進程已等待時間、已使用的處理器時間、進程在有關隊列中的鏈接指針、分給進程的主存大小和位置、進程使用的其他資源信息、進程得到有關服務的優(yōu)先級、進程調度所需的其他信息)

4、。優(yōu)先級調度算法：按照進程的優(yōu)先級大小來調度，是高優(yōu)先級進程得到優(yōu)先的處理的調度策略，可使用非搶占或可搶占兩種策略。二、設計思想、設計分析及數(shù)據(jù)結構模型二、設計思想、設計分析及數(shù)據(jù)結構模型這個設計需要考慮兩個問題：如何組織進程、如何實現(xiàn)進程模擬調度。考慮如何組織進程，首先就要設置進程控制塊的內容。進程控制塊PCB記錄各個進程執(zhí)行時的情況。不同的操作系統(tǒng)，進程控制塊記錄的信息內容不一樣。操作系統(tǒng)功能越強，軟件也越龐大，進程控制塊記錄的內容