實(shí)驗(yàn)8_處理機(jī)管理.doc

實(shí)驗(yàn)八 處理機(jī)管理 康東鶴 20102025687.3.2 設(shè)計(jì)一個(gè)按優(yōu)先級(jí)調(diào)度的算法程序運(yùn)行結(jié)果截圖： 試驗(yàn)中確定的進(jìn)程有3個(gè)，分別是進(jìn)程a,進(jìn)程b，進(jìn)程c,而且其優(yōu)先級(jí)分別為1,2,3，運(yùn)行時(shí)間均設(shè)為2。在第一次處理機(jī)調(diào)度中，根據(jù)優(yōu)先級(jí)優(yōu)先的調(diào)度原則，處理機(jī)優(yōu)先分配給優(yōu)先級(jí)最高的進(jìn)程c。如圖所示，在第二次處理機(jī)調(diào)度中，根據(jù)優(yōu)先級(jí)優(yōu)先的調(diào)度原則，處理機(jī)釋放進(jìn)程c,轉(zhuǎn)而分配給進(jìn)程a與進(jìn)程b中優(yōu)先級(jí)更高的進(jìn)程b。其后的處理機(jī)調(diào)度均按照以上原則進(jìn)行調(diào)度，直到所有進(jìn)程均執(zhí)行完畢。如下圖所示：分析與體會(huì)：通過本次實(shí)驗(yàn)，讓我對(duì)進(jìn)程或作業(yè)先來先服務(wù)，高優(yōu)先權(quán)，按時(shí)間片輪轉(zhuǎn)調(diào)度算法以及進(jìn)程調(diào)度的概念和算法，有了更深入的認(rèn)識(shí)，深入了解了操作系統(tǒng)對(duì)于作業(yè)處理的基本思想。而且對(duì)于優(yōu)先級(jí)調(diào)度算法的理解要更加深刻。下附代碼：#include stdio.h #include #include #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 struct pcb char name10; char status; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; / 定義進(jìn)程控制塊PCB typedef struct pcb PCB; void sort() / 建立對(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)程前面 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; system(cls); /清屏printf(n 請(qǐng)輸入進(jìn)程數(shù): ); scanf(%d,&num); for(i=1;iname); 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-status=W; p-link=NULL; sort(); / 調(diào)用sort int place() int l=0; PCB* pr=ready; while(pr!=NULL) l+; pr=pr-link; return(l); void disp(PCB * pr) /用于顯示當(dāng)前進(jìn)程 printf(n 進(jìn)程名t 狀態(tài)t 優(yōu)先數(shù)t 需要運(yùn)行時(shí)間t 已經(jīng)運(yùn)行時(shí)間n); printf(|%st,pr-name); printf(|%ct,pr-status); printf(|%dt,pr-super); printf(|%dtt,pr-ntime); printf(|%dt,pr-rtime); printf(n); void look() /* 建立進(jìn)程查看函數(shù) */ PCB* pr; printf(n * 當(dāng)前正在運(yùn)行的進(jìn)程是:n); /顯示當(dāng)前運(yùn)行進(jìn)程disp(p); pr=ready; printf(n * 當(dāng)前就緒隊(duì)列狀態(tài)為:n); /顯示就緒隊(duì)列狀態(tài)while(pr!=NULL) disp(pr); pr=pr-link; void deleted() /建立進(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) deleted(); / 調(diào)用deletedelse (p-super)-;p-status=W; sort(); /調(diào)用sort void main() int length,h=0; char ch;input(); length=place(); while(length!=0)&(ready!=NULL) ch=getchar();h+; printf(-);printf(n 現(xiàn)在是第%d次運(yùn)行： n,h);