實(shí)驗(yàn)報(bào)告操作系統(tǒng)實(shí)驗(yàn)一進(jìn)程調(diào)度

1、精選優(yōu)質(zhì)文檔-傾情為你奉上計(jì)算機(jī)電子信息工程學(xué)院實(shí)驗(yàn)報(bào)告成績(jī)_課程名稱 操作系統(tǒng) 指導(dǎo)教師 楊秀華 實(shí)驗(yàn)日期 2011年9月15、22、29，10月12院（系）計(jì)算機(jī)學(xué)院 專業(yè)班級(jí) 09計(jì)算機(jī)應(yīng)用 實(shí)驗(yàn)地點(diǎn) B-4009 學(xué)生姓名 學(xué)號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí)驗(yàn)一 模擬設(shè)計(jì)進(jìn)程調(diào)度 一、實(shí)驗(yàn)?zāi)康暮鸵笥肅或C+語(yǔ)言編寫和調(diào)試一個(gè)進(jìn)程調(diào)度程序，以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解二、實(shí)驗(yàn)原理進(jìn)程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（ PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用

2、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）狀態(tài)之一。 就緒進(jìn)程獲得 CPU后都只能運(yùn)行一個(gè)時(shí)間片。用已占用CPU時(shí)間加1來表示。如果運(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í)），然后把它插入就緒隊(duì)列等待CPU。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程

3、、就緒隊(duì)列、以及各個(gè)進(jìn)程的 PCB，以便進(jìn)行檢查。重復(fù)以上過程，直到所要進(jìn)程都完成為止。三、主要儀器設(shè)備或材料 PC機(jī)，C+環(huán)境四、實(shí)驗(yàn)方法與步驟（可加附頁(yè)）1、主要數(shù)據(jù)結(jié)構(gòu)：struct pcb /* 定義進(jìn)程控制塊PCB */ char name10; /進(jìn)程名字char state; /進(jìn)程狀態(tài)int super; /進(jìn)程的優(yōu)先級(jí)int ntime; /進(jìn)程需要運(yùn)行的時(shí)間int rtime; /進(jìn)程已經(jīng)運(yùn)行的時(shí)間struct pcb* link; 2、調(diào)度算法的流程圖如上圖 :五、實(shí)驗(yàn)數(shù)據(jù)記錄、處理及結(jié)果分析 六、討論、心得計(jì)算機(jī)電子信息工程學(xué)院實(shí)驗(yàn)報(bào)告（附頁(yè)）程序參考代碼：參考代碼：#

4、include "stdio.h" #include <stdlib.h> #include <conio.h> #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 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; void sort() /*

5、 建立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/ PCB *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)程前面*/

6、 p->link=second; first->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; void input() /* 建立進(jìn)程控制塊函數(shù)*/ int i,num; printf("n 請(qǐng)輸入進(jìn)程號(hào)?"); scanf("%d",&num); for(i=0;i<num;i+) printf(

7、"n 進(jìn)程號(hào)No.%d:n",i); p=getpch(PCB); printf("n 輸入進(jìn)程名:"); scanf("%s",p->name); printf("n 輸入進(jìn)程優(yōu)先數(shù):"); scanf("%d",&p->super); printf("n 輸入進(jìn)程運(yùn)行時(shí)間:"); scanf("%d",&p->ntime); printf("n"); p->rtime=0;p->stat

8、e='w' p->link=NULL; sort(); /* 調(diào)用sort函數(shù)*/ int space() int l=0; PCB* pr=ready; while(pr!=NULL) l+; pr=pr->link; return(l); Void 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("|%ct&

9、quot;,pr->state); printf("|%dt",pr->super); printf("|%dt",pr->ntime); printf("|%dt",pr->rtime); printf("n"); Void check() /* 建立進(jìn)程查看函數(shù) */ PCB* pr; printf("n * 當(dāng)前正在運(yùn)行的進(jìn)程是:%s",p->name); /*顯示當(dāng)前運(yùn)行進(jìn)程*/ disp(p); pr=ready; printf("n *當(dāng)前就緒

10、隊(duì)列狀態(tài)為:n"); /*顯示就緒隊(duì)列狀態(tài)*/ while(pr!=NULL) disp(pr); pr=pr->link; Void destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ printf("n 進(jìn)程 %s 已完成.n",p->name); free(p); Void running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ (p->rtime)+; if(p->rtime=p->ntime) destroy(); /* 調(diào)用destroy函數(shù)*/ else (p->super)-; p->state='w' sort(); /*調(diào)用sort函數(shù)*/ Void main() /*主函數(shù)*/ int len,h=0; char ch; input(); len=space(); while(len!=0)&&(ready!=NULL) ch=getchar(); h+; printf("n The execute number:%d n",h); p=ready; ready=p-&