上海大學(xué)操作系統(tǒng)2試驗(yàn)報(bào)告合集1

本文格式為Word版，下載可任意編輯——上海大學(xué)操作系統(tǒng)2試驗(yàn)報(bào)告合集1

評(píng)分：

SHANGHAIUNIVERSITY

操作系統(tǒng)試驗(yàn)報(bào)告

學(xué)院計(jì)算機(jī)工程與科學(xué)專(zhuān)業(yè)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)號(hào)14122602學(xué)生姓名余果

《計(jì)算機(jī)操作系統(tǒng)》試驗(yàn)一報(bào)告

試驗(yàn)一題目：操作系統(tǒng)的進(jìn)程調(diào)度姓名：余果學(xué)號(hào):14122602

試驗(yàn)環(huán)境：MicrosoftVisualStudio試驗(yàn)?zāi)康模?/p>

進(jìn)程是操作系統(tǒng)最重要的概念之一，進(jìn)程調(diào)度又是操作系統(tǒng)核心的主要內(nèi)容。本實(shí)習(xí)要求學(xué)生獨(dú)立地用高級(jí)語(yǔ)言編寫(xiě)和調(diào)試一個(gè)簡(jiǎn)單的進(jìn)程調(diào)度程序。調(diào)度算法可任意選擇或自行設(shè)計(jì)。例如，簡(jiǎn)單輪轉(zhuǎn)法和優(yōu)先數(shù)法等。本實(shí)習(xí)可加深對(duì)于進(jìn)程調(diào)度和各種調(diào)度算法的理解。試驗(yàn)內(nèi)容：

1、設(shè)計(jì)一個(gè)有n個(gè)進(jìn)程工行的進(jìn)程調(diào)度程序。每個(gè)進(jìn)程由一個(gè)進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊尋常應(yīng)包含下述信息：進(jìn)程名、進(jìn)程優(yōu)先數(shù)、進(jìn)程需要運(yùn)行的時(shí)間、占用CPU的時(shí)間以及進(jìn)程的狀態(tài)等，且可按調(diào)度算法的不同而增刪。

2、調(diào)度程序應(yīng)包含2～3種不同的調(diào)度算法，運(yùn)行時(shí)可任意選一種，以利于各種算法的分析比較。

3、系統(tǒng)應(yīng)能顯示或打印各進(jìn)程狀態(tài)和參數(shù)的變化狀況，便于觀測(cè)諸進(jìn)程的調(diào)度過(guò)程。操作過(guò)程：

1、本程序可選用優(yōu)先數(shù)法或簡(jiǎn)單輪轉(zhuǎn)法對(duì)五個(gè)進(jìn)程進(jìn)行調(diào)度。每個(gè)進(jìn)程處于運(yùn)行R(run)、就緒W(wait)和完成F(finish)三種狀態(tài)之一，并假設(shè)起始狀態(tài)都是就緒狀態(tài)W。為了便于處理，程序進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位計(jì)算。進(jìn)程控制塊結(jié)構(gòu)如下：進(jìn)程控制塊結(jié)構(gòu)如下：

PCB

進(jìn)程標(biāo)識(shí)數(shù)鏈指針

優(yōu)先數(shù)/輪轉(zhuǎn)時(shí)間片數(shù)占用CPU時(shí)間片數(shù)進(jìn)程所需時(shí)間片數(shù)

進(jìn)程狀態(tài)

進(jìn)程控制塊鏈結(jié)構(gòu)如下：

其中：RUN—當(dāng)前運(yùn)行進(jìn)程指針；HEAD—進(jìn)程就緒鏈鏈?zhǔn)字羔槪?/p>

TAID—進(jìn)程就緒鏈鏈尾指針。2、算法與框圖

(1)優(yōu)先數(shù)法。進(jìn)程就緒鏈按優(yōu)先數(shù)大小從高到低排列，鏈?zhǔn)走M(jìn)程首先投入運(yùn)行。每過(guò)一個(gè)時(shí)間片，運(yùn)行進(jìn)程所需運(yùn)行的時(shí)間片數(shù)減1，說(shuō)明它已運(yùn)行了一個(gè)時(shí)間片，優(yōu)先數(shù)也減3，理由是該進(jìn)程假使在一個(gè)時(shí)間片中完成不了，優(yōu)先級(jí)應(yīng)當(dāng)降低一級(jí)。接著比較現(xiàn)行進(jìn)程和就緒鏈鏈?zhǔn)走M(jìn)程的優(yōu)先數(shù)，假使仍是現(xiàn)行進(jìn)程高或者一致，就讓現(xiàn)行進(jìn)程繼續(xù)進(jìn)行，否則，調(diào)度就緒鏈鏈?zhǔn)走M(jìn)程投入運(yùn)行。原運(yùn)行進(jìn)程再按其優(yōu)先數(shù)大小插入就緒鏈，且改變它們對(duì)應(yīng)的進(jìn)程狀態(tài)，直至所有進(jìn)程都運(yùn)行完各自的時(shí)間片數(shù)。(2)簡(jiǎn)單輪轉(zhuǎn)法。進(jìn)程就緒鏈按各進(jìn)程進(jìn)入的先后次序排列，進(jìn)程每次占用處理機(jī)的輪轉(zhuǎn)時(shí)間按其重要程度登入進(jìn)程控制塊中的輪轉(zhuǎn)時(shí)間片數(shù)記錄項(xiàng)（相當(dāng)于優(yōu)先數(shù)法的優(yōu)先數(shù)記錄項(xiàng)位置）。每過(guò)一個(gè)時(shí)間片，運(yùn)行進(jìn)程占用處理機(jī)的時(shí)間片數(shù)加1，然后比較占用處理機(jī)的時(shí)間片數(shù)是否與該進(jìn)程的輪轉(zhuǎn)時(shí)間片數(shù)相等，若相等說(shuō)明已到達(dá)輪轉(zhuǎn)時(shí)間，應(yīng)將現(xiàn)運(yùn)行進(jìn)程排到就緒鏈末尾，調(diào)度鏈?zhǔn)走M(jìn)程占用處理機(jī)，且改變它們的進(jìn)程狀態(tài)，直至所有進(jìn)程完成各自的時(shí)間片。(3)程序框圖

運(yùn)行結(jié)果：

Priority算