進(jìn)程調(diào)度實(shí)驗(yàn)報(bào)告分析

1、精選優(yōu)質(zhì)文檔-傾情為你奉上信息工程學(xué)院實(shí)驗(yàn)報(bào)告成 績(jī)：指導(dǎo)老師(簽名)：課程名稱： 操作系統(tǒng) 實(shí)驗(yàn)項(xiàng)目名稱： 進(jìn)程調(diào)度 一、實(shí) 驗(yàn) 目 的: 用高級(jí)語(yǔ)言編寫(xiě)和調(diào)試一個(gè)有 N個(gè)進(jìn)程并發(fā)的進(jìn)程調(diào)度程序，以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。二、實(shí) 驗(yàn) 設(shè) 備 與 器 件PC機(jī)、windows2000 操作系統(tǒng)、VC+6.0三、實(shí) 驗(yàn) 內(nèi) 容 與 步 驟設(shè)計(jì)一個(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í)間、需要

2、運(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ì)算。 每個(gè)進(jìn)程的狀態(tài)可以是就緒 W（Wait）、運(yùn)行R（Run）、或完成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)程，如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用CPU時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減1（即降低一級(jí)），然后按照優(yōu)先數(shù)的

3、大小把它插入就緒隊(duì)列等待CPU。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列、以及各個(gè)進(jìn)程的 PCB，以便進(jìn)行檢查。 重復(fù)以上過(guò)程，直到所要進(jìn)程都完成為止。調(diào)度算法的參考流程圖如下：實(shí)驗(yàn)步驟1編寫(xiě)一個(gè)有N個(gè)進(jìn)程并發(fā)的進(jìn)程調(diào)度程序。2在上機(jī)環(huán)境中輸入程序，調(diào)試，編譯。3設(shè)計(jì)輸入數(shù)據(jù)，寫(xiě)出程序的執(zhí)行結(jié)果。4根據(jù)具體實(shí)驗(yàn)要求，填寫(xiě)好實(shí)驗(yàn)報(bào)告。四、實(shí) 驗(yàn) 結(jié) 果 及 分 析1、兩個(gè)進(jìn)程并發(fā)執(zhí)行進(jìn)程執(zhí)行： 進(jìn)程輪轉(zhuǎn) 直至全部進(jìn)程都執(zhí)行完。五、實(shí) 驗(yàn) 總 結(jié)（實(shí)驗(yàn)過(guò)程中遇到的問(wèn)題及解決的方法，做為本實(shí)驗(yàn)的心得體會(huì)）通過(guò)老師老師的幫助，進(jìn)行試驗(yàn)，我深刻理解操作了，對(duì)調(diào)度的原理基本把握。附 錄： #inc

4、lude "stdio.h" #include <stdlib.h> #include <conio.h> #define getpch(type) (type*)malloc(sizeof(type) struct pcb /* 定義進(jìn)程控制塊PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; typedef struct pcb PCB; sort() /* 建立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/ PCB *

5、first, *second; int insert=0; if(ready=NULL)|(p->super)>(ready->super) /*優(yōu)先級(jí)最大者,插入隊(duì)首*/ p->link=ready; ready=p; else /* 進(jìn)程比較優(yōu)先級(jí),插入適當(dāng)?shù)奈恢弥?/ first=ready; second=first->link; while(second!=NULL) if(p->super)>(second->super) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù)大,*/ /*插入到當(dāng)前進(jìn)程前面*/ p->link=second; fir

6、st->link=p; second=NULL; insert=1; else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊(duì)尾*/ first=first->link; second=second->link; if(insert=0) first->link=p; input() /* 建立進(jìn)程控制塊函數(shù)*/ int i,num; printf("n pls input process number: ");scanf("%d",&num); for(i=0;i<num;i+) printf("n process

7、 id No.%d:n",i);p=getpch(PCB); /* #define getpch(type) (type*)malloc(sizeof(type) 為PCB分配內(nèi)存 */printf("n input process name:");scanf("%s",p->name); printf("n input process pro:");scanf("%d",&p->super); printf("n input process runtime:");

8、scanf("%d",&p->ntime); printf("n"); p->rtime=0;p->state='w' p->link=NULL; sort(); /*每創(chuàng)建一個(gè)進(jìn)程，調(diào)用sort函數(shù)一次*/ disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ printf("n qname t state t super t ndtime t runtime n"); printf(" %st",pr->name);printf(&quo

9、t; %ct",pr->state);printf(" %dt",pr->super);printf(" %dt",pr->ntime);printf(" %5dt",pr->rtime);printf("n"); check() /* 建立進(jìn)程查看函數(shù) */ PCB* pr; printf("n * running process is: %s",p->name); /*顯示當(dāng)前運(yùn)行進(jìn)程*/disp(p); pr=ready; printf("

10、n * ready line: n"); /*顯示就緒隊(duì)列狀態(tài)*/while(pr!=NULL) disp(pr); pr=pr->link; destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ printf("n process %s finished.n",p->name);free(p); running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ (p->rtime)+; /*運(yùn)行時(shí)間加1*/if(p->rtime=p->ntime) destroy(); /* 調(diào)用destroy函數(shù)*/

11、else (p->super)-; /*優(yōu)先數(shù)減1*/p->state='w' /*置就緒*/sort(); /*調(diào)用sort函數(shù)*/ main() /*主函數(shù)*/ int h=0; char ch; input(); /* 建立進(jìn)程控制塊函數(shù)*/while(ready!=NULL) ch=getchar(); h+; printf("n The execute number: %d n",h); p=ready; ready=p->link; p->link=NULL; p->state='R' /* P指向第一個(gè)進(jìn)程，ready指向第二個(gè)進(jìn)程，置P所指為運(yùn)行進(jìn)程*/check(); /* 建立進(jìn)程查看函數(shù)，顯示運(yùn)行進(jìn)