計算機操作系統(tǒng)進程調(diào)度實驗報告

1、操作系統(tǒng)實驗題：操作系統(tǒng)實驗題：設(shè)計一若干并發(fā)進程的進程調(diào)度程序設(shè)計一若干并發(fā)進程的進程調(diào)度程序一、一、實驗目的實驗目的無論是批處理系統(tǒng)、分時系統(tǒng)還是實時系統(tǒng)，用戶進程數(shù)一般都大于處理機數(shù)，這將導致用戶進程互相爭奪處理機。這就要求進程調(diào)度程序按一定的策略，動態(tài)地把處理及分配給處于就緒隊列中的某一進程，以使之執(zhí)行。進程調(diào)度是處理機管理的核心內(nèi)容。本實驗要求采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機分配給優(yōu)先數(shù)最高的進程）和先來先服務(wù)算法編寫

2、和調(diào)試一個簡單的進程調(diào)度程序。通過本實驗可以加深理解有關(guān)進程控制塊、進程隊列的概念。并體會了優(yōu)先數(shù)和先來先服務(wù)調(diào)度算法的具體實施辦法。二、二、實驗要求實驗要求用高級語言編寫和調(diào)試一個進程調(diào)度程序，以加深對進程的概念及進程調(diào)度算法的理解三、實驗內(nèi)容實驗內(nèi)容進程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機分配給優(yōu)先數(shù)最高的進程）和先來先服務(wù)算法（將用戶作業(yè)和就緒進程按提交順序或變?yōu)榫途w狀態(tài)的先后排成隊列，并按照先來先服務(wù)的方式進行調(diào)度

3、處理）。每個進程有一個進程控制塊（PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先數(shù)、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。進程的優(yōu)先數(shù)及需要的運行時間可以事先人為地指定（也可以由隨機數(shù)產(chǎn)生）。進程的到達時間為進程輸入的時間。進程的運行時間以時間片為單位進行計算。每個進程的狀態(tài)可以是就緒W（Wait）、運行R（Run）、或完成F（Finish）三種狀態(tài)之一。就緒進程獲得CPU后都只能運行一個時間片。用已占用CPU時

4、間加1來表示。如果運行一個時間片后，進程的已占用CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間，也就是進程還需要繼續(xù)運行，此時應(yīng)將進程的優(yōu)先數(shù)減1（即降低一級），然后把它插入就緒隊列等待CPU。每進行一次調(diào)度程序都打印一次運行進程、就緒隊列、以及各個進程的PCB，以便進行檢查。重復以上過程，直到所要進程都完成為止。四、四、實驗算法流程實驗算法流程調(diào)度算法的流程圖如下:第3

5、頁共10頁3intsuperintntimeintrtimestructpcblinkready=NULLptypedefstructpcbPCBst()建立對進程進行優(yōu)先級排列函數(shù)PCBfirstsecondint=0if((ready==NULL)||((psuper)(readysuper)))優(yōu)先級最大者插入隊首plink=readyready=pelse進程比較優(yōu)先級插入適當?shù)奈恢弥衒irst=readysecond=firs

6、tlinkwhile(second!=NULL)if((psuper)(secondsuper))若插入進程比當前進程優(yōu)先數(shù)大插入到當前進程前面plink=secondfirstlink=psecond=NULL=1else插入進程優(yōu)先數(shù)最低則插入到隊尾first=firstlinksecond=secondlinkif(==0)firstlink=pinput()建立進程控制塊函數(shù)intinumclrscr()清屏printf(“n請