計(jì)算機(jī)操作系統(tǒng)-處理機(jī)調(diào)度試驗(yàn)報(bào)告

1、中南大學(xué)實(shí)驗(yàn)名稱：處理機(jī)調(diào)度課程名稱：計(jì)算機(jī)操作系統(tǒng)學(xué)生姓名 盛希玲學(xué) 號(hào) 05學(xué) 院信息科學(xué)與工程學(xué)院專業(yè)班級(jí)電子信息工程0602完成時(shí)間2008 年10月12日錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽 錯(cuò)誤!未定義書(shū)簽?zāi)夸浺?實(shí)驗(yàn)內(nèi)容 . 二 實(shí)驗(yàn)?zāi)康?. 三 實(shí)驗(yàn)題目 . 四 基本思想 . 五 算法分析 . 六 流程圖 . 七 算法描述 . 八 運(yùn)行輸出結(jié)果 一 實(shí)驗(yàn)內(nèi)容選擇一個(gè)調(diào)度算法，實(shí)現(xiàn)處理機(jī)調(diào)度。二 實(shí)驗(yàn)?zāi)康亩嗟老到y(tǒng)中， 當(dāng)就緒進(jìn)程數(shù)大于處理機(jī)數(shù)時(shí)， 須按照某種策略決定哪些進(jìn)程 優(yōu)先占用處理機(jī)。本

2、實(shí)驗(yàn)?zāi)M實(shí)現(xiàn)處理機(jī)調(diào)度，以加深了解處理機(jī)調(diào)度的工作。三 實(shí)驗(yàn)題目設(shè)計(jì)一個(gè)按優(yōu)先權(quán)調(diào)度和時(shí)間片輪轉(zhuǎn)算法實(shí)現(xiàn)處理機(jī)調(diào)度的程序。四 基本思想先選擇時(shí)間片的個(gè)數(shù)和每個(gè)時(shí)間片需要的時(shí)間， 正在運(yùn)行的進(jìn)程每運(yùn)行一秒 其優(yōu)先權(quán)數(shù)目加一， 即其優(yōu)先權(quán)減小。 每個(gè)時(shí)間片運(yùn)行結(jié)束后， 選擇進(jìn)入時(shí)間片 進(jìn)程優(yōu)先權(quán)數(shù)目最小的進(jìn)程，開(kāi)始下一個(gè)時(shí)間片的運(yùn)行。如果有進(jìn)程運(yùn)行結(jié)束， 則離開(kāi)，再在就緒隊(duì)列中選擇優(yōu)先權(quán)數(shù)目最小的進(jìn)程進(jìn)入。 在運(yùn)行期間， 如果有 新的進(jìn)程來(lái)到，按優(yōu)先權(quán)大小放入就緒隊(duì)列中。五 算法分析定義一個(gè)結(jié)構(gòu)體，此包含了 PCB的信息:struct PCB1char PID5;/*進(jìn)程名 */int needt

3、ime;/*要求運(yùn)行的時(shí)間 */int cputime;/*已運(yùn)行時(shí)間 */int priority;/*優(yōu)先權(quán)(越小越高 )*/int starttime;/*進(jìn)入就緒隊(duì)列的時(shí)間 */int overtime;/*運(yùn)行完成的時(shí)間 */int state;/*狀態(tài):1 就緒 2運(yùn)行 3 完成*/struct PCB *next;子函數(shù) struct PCB *create(int num,int n) 用來(lái)建立一個(gè)按優(yōu)先級(jí)大小排 列的就緒進(jìn)程鏈表和一個(gè)按時(shí)間先后循序排列的將進(jìn)入就緒進(jìn)程的鏈表。main()函數(shù)中用一 while循環(huán)輸出進(jìn)入時(shí)間片的進(jìn)程狀態(tài)六流程圖七 算法描述進(jìn)程名 */ 要求運(yùn)

4、行的時(shí)間 */ 已運(yùn)行時(shí)間 */ 優(yōu)先權(quán)（越小越高 ）*/ 進(jìn)入就緒隊(duì)列的時(shí)間 */運(yùn)行完成的時(shí)間 */ 狀態(tài):1 就緒 2運(yùn)行 3 完成*/struct PCB *head,*p,*p1,*p2; int i;head=NULL;/*for(i=1;i<=num;i+)/* printf("請(qǐng)輸入第c個(gè)進(jìn)程的信息n",i）;/* 創(chuàng)建進(jìn)程，并將進(jìn)程按優(yōu)先級(jí)順序插入隊(duì)列中 */頭指針指零 */循環(huán)建立所有進(jìn)程 */#define NULL 0 #define LEN sizeof(struct PCB) #include"" #include&qu

5、ot;" struct PCB char PID5; /* int needtime; /* int cputime; /* int priority; /* int starttime; /* int overtime; /* int state; /* struct PCB *next;struct PCB *create(int num,int n)p=(struct PCB *)malloc(LEN); /* printf(" 進(jìn)程名 :");/*scanf("%s",p->PID);printf(" 要求運(yùn)行的時(shí)間 :

6、");/*scanf("%d",&p->needtime); p->cputime=0;/*printf(" 優(yōu)先權(quán) :");/*scanf("%d",&p->priority);if(n=1) p->starttime=0;/*elseprintf(" 進(jìn)入就緒隊(duì)列時(shí)間 :"); scanf("%d",&p->starttime); p->overtime=-1;/*為-1*/開(kāi)辟一個(gè)空間 */輸入進(jìn)程名 */輸入要運(yùn)行的時(shí)

7、間 */占用處理機(jī)的時(shí)間賦為零 */ 輸入優(yōu)先權(quán) */進(jìn)入就緒隊(duì)列的時(shí)間賦為零 */* 輸入進(jìn)入就緒隊(duì)列的時(shí)間 */運(yùn)行沒(méi)有結(jié)束所以運(yùn)行完成的時(shí)間賦p->state=1;/*p1=head;/*p1if(head=NULL) /* head=p;head->next=NULL; else /*狀態(tài)賦為就緒狀態(tài) */指針指向頭指針 */如果頭指針為零將頭指針指向新建立的進(jìn)程*/頭指針不為零的情況 */if(n=1)while(p1!=NULL&&p->priority>p1->priority) /* 查找插入點(diǎn) */ p2=p1;p1=p1->

8、;next;elsewhile(p1!=NULL&&p->starttime>p1->starttime) /* 查找插入點(diǎn) */ p2=p1;p1=p1->next;if(head=p1) /* 優(yōu)先權(quán)的值最小作為表頭 */ p->next=head;p2=head=p;else /* 否則的話插入 */ p2->next=p;p->next=p1;return(head);void main()char now5;int cho,num,num1,timepiece,time,i,j,k,flag,choo,clock=0;PCBs

9、truct *head,*head1,*over,*later,*l,*l1,*l2,*p,*p0,*p1,*p2,*q,*q1,*q2,*q3;over=NULL;printf(" 初始化進(jìn)程 .n");printf(" 輸入總的就緒進(jìn)程數(shù) :");scanf("%d",&num);head=create(num,1); /* 建立就緒進(jìn)程的鏈表 */ printf(" 輸入將會(huì)就緒的進(jìn)程數(shù) :");scanf("%d",&num1); /* 建立將會(huì)進(jìn)入就緒進(jìn)程的鏈表 */

10、later=create(num1,2);printf("cpu是否開(kāi)始運(yùn)行 :1 是 2 不是 -");scanf("%d",&cho);if(cho=1) /* 處理機(jī)開(kāi)始進(jìn)行調(diào)度 */printf(" 現(xiàn)在的時(shí)間是： ");scanf("%s",now);printf(" 顯示所有就緒的進(jìn)程 :n");p2=head;printf(" 進(jìn)程名 t 要求運(yùn)行時(shí)間 t 已運(yùn)行時(shí)間 t 優(yōu)先權(quán) t 狀態(tài) (1 就緒 2 運(yùn) 行 3 結(jié)束 )n");while(p2!=

11、NULL)printf("%st%dtt%dtt%dt%dn",p2->PID,p2->needtime,p2->cputime ,p2->priority,p2->state);p2=p2->next;printf(" 請(qǐng)輸入時(shí)間片總數(shù) :");scanf("%d",&timepiece);printf(" 請(qǐng)輸入時(shí)間片的時(shí)間 :");scanf("%d",&time);printf(" 運(yùn)行正式開(kāi)始 !n");head1

12、=head;printf("tt 進(jìn)程名 t 要求運(yùn)行時(shí)間 t 已運(yùn)行時(shí)間 t 優(yōu)先權(quán) t 狀態(tài) n"); for(i=1;i<=timepiece;i+) /* 將進(jìn)入時(shí)間片運(yùn)行的進(jìn)程用頭指針 headl指示，并改變就緒進(jìn)程頭指針 head的指向*/if(head!=NULL)p=head; head=head->next;else break;p->next=NULL;while(head1!=NULL) /*head1->state=2; /*for(j=1;j<=time;j+) /*clock+; /*就緒進(jìn)程頭指針不為零就循環(huán) */

13、狀態(tài):1 就緒 2運(yùn)行 3 完成*/ 每個(gè)時(shí)間片所需時(shí)間的循環(huán) */定時(shí)器每秒加 1*/if(later!=NULL&&clock=later->starttime)/* 如果將進(jìn)入就緒隊(duì)列的進(jìn)程時(shí)間到達(dá)加入就緒隊(duì)列 */l=later;l1=head;later=later->next;if(head=NULL) head=l;head->next=NULL; elsewhile(l1!=NULL&&l1->priority<=l->priority)l2=l1;l1=l1->next;if(l1=head) l-&g

14、t;next=head; head=l;elsel2->next=l;l->next=l1;flag=0;printf("n%3d秒時(shí)間片第 4秒",clock,j);q=head1;if(head1->needtime>head1->cputime) /* 以運(yùn)行時(shí)間和優(yōu)先權(quán)都加 1*/ head1->cputime+;head1->priority+;while(q)/*運(yùn)行隊(duì)列不為零輸出其信息 */if(q=head1)printf("%st%dtt%dtt%dt%dn",q->PID,q->n

15、eedtime,q->cputime,q->pr iority,q->state);elseprintf("tt %st%dtt%dtt%dt%dn",q->PID,q->needtime,q->cputim e,q->priority,q->state);q=q->next; if(head1->needtime=head1->cputime)/* 運(yùn)行完成將其放入 over 為頭指針的鏈表中 */ head1->state=3;head1->overtime=clock;if(over=NUL

16、L) over=head1;head1=head1->next;over->next=NULL;elseif(over!=NULL&&head1!=NULL)p1=head1->next;p0=over; over=head1;over->next=p0; head1=p1;flag=1;if(flag=1) break;if(flag=1) /* 有進(jìn)程結(jié)束的情況 */if(head!=NULL) /* 就緒隊(duì)列不為零將優(yōu)先權(quán)最高的放入運(yùn)行鏈表中 */ q1=head;head=head->next; q2=head1;while(q2!=NUL

17、L&&q2->priority<=q1->priority) q3=q2;q2=q2->next;if(q2=head1) q1->next=head1; head1=q1; else q3->next=q1; q1->next=q2;else /* 無(wú)進(jìn)程結(jié)束的情況 , 尋找優(yōu)先權(quán)最高的運(yùn)行 */ head1->state=1;q1=head1;head1=head1->next;q2=head1; while(q2!=NULL&&q2->priority<=q1->priority) q

18、3=q2;q2=q2->next;if(q2=head1)q1->next=head1;head1=q1;elseq3->next=q1;q1->next=q2;printf("cpu結(jié)束運(yùn)行!n");printf("是否輸出所有結(jié)束的進(jìn)程：1是2不是-");sca nf("%d",&choo);if(choo=1) /* 輸出所有完成運(yùn)行的進(jìn)程*/printf("開(kāi)始時(shí)間:%sn",now);printf("進(jìn)程名t要求運(yùn)行時(shí)間t進(jìn)入就緒隊(duì)列的時(shí)間t運(yùn)行完成的時(shí)間n");whil