1、操作系統(tǒng)原理課程設計課題名稱：進程調度算法姓 名：班 級：學 號：課程設計起止時間：2005年1月2日 2005年1月7日指導教師：成績：課程設計任務書操作系統(tǒng)原理課程設計任務書（同學填寫）設計題目：進程調度算法任務下達時間：2005年1月2日任務完成時間：2005年1月7日指導教師:指導教師評語（教師填寫）一、所得結果：一、存在問題：成績評閱人進程調度算法一、設計說明該程序實現了進程的創(chuàng)建，且對該進程隊列進行動態(tài)優(yōu)先權搶占式和時間片輪轉算 法的調度。二、詳細設計1. 流程圖選擇anum選擇1選擇23選擇執(zhí)行動態(tài)優(yōu)先權算法退出創(chuàng)建進程2. 程序運行環(huán)境束Turbo C 2.03. 變量的名稱、

2、作用及含義說明鏈表結構process，整型變量name表示進程名稱，整型變量prior表示優(yōu)先數，整型變量needtime表示需要執(zhí)行時間，整型變量CPUtime表示CPU執(zhí)行時間，整型變量run time表示進程執(zhí)行時間， 整型變量state表示運行狀態(tài)(1:ready, 2:execute, 3:fi nish )。4. 各主要模塊的功能表述子函數 Createp()用來創(chuàng)建新進程，其中的整型變量n表示需要創(chuàng)建的進程個數； Prin tP1(h)用來打印輸出時間片輪轉算法的創(chuàng)建進程和運行進程的各變量值； Finish(h)用來判斷某個進程是否執(zhí)行完； Find(h)用來查找該進程隊列中優(yōu)先

3、數最大的進程； PrintP2(h)用來打印輸出動態(tài)優(yōu)先權搶占式算法的創(chuàng)建進程和運行進程的各變量值； ExecuteP_prio(h)執(zhí)行動態(tài)優(yōu)先權搶占式進程調度算法； ExecuteP_time(h)執(zhí)行時間片輪轉進程調度算法；主函數main ()中使用字符變量select表示a和b中的一個字母，整型變量num表示1至3中的一個數，用雙層 switch語句實現各模塊功能。5. 程序源代碼#in clude<stdio.h>#include<conio.h>#include<stdlib.h>#include<dos.h>#define NULL

4、 0#define Max_Pri 100struct Processint name;int prio;int needtime;int piecetime;int CPUtime;int runtime;int state;struct Process *next;typedef struct Process process;/*/process *CreateP()process *h,*t,*p;int i,a;int ct=0;for(i=0;i<5;i+)t=(process *)malloc(sizeof(process); printf("n Enter the

5、 name of process:"); scanf("%d",&a);printf("nEnter the CPUtime of process:"); scanf("%d",&ct);t->name=a;t->CPUtime=ct;t->runtime=0;t->prio=100-t->CPUtime; t->needtime=t->CPUtime;t->piecetime=t->CPUtime/2+t->CPUtime%2; t->sta

6、te=1;if(i=0)h=t;p=t;elsep->next=t; p=p->next; p->next=NULL; return h;/*/void PrintP1(process*h)process*t;t=h;printf(" 1:ready 2:execute 3:finish ");printf("n name priority needtime runtime staten");while(t) printf("n%4d%8d%10d%10d%10d",t->name,t->prio,t-&

7、gt;needtime,t->runtime, t->state);t=t->next; putchar('n');/*/void PrintP2(process *h)process *t;t=h;printf(" 1:ready 2:execute 3:finish ");printf("n name piecetime needtime runtime CPUtime staten"); while(t)printf("n%4d%8d%10d%10d%10d%8d",t->name,t-&

8、gt;piecetime,t->needtime,t->runtime, t->CPUtime,t->state);t=t->next;putchar('n');/*/int Finish(process *h)int i=1;process *p;p=h;if (h!=NULL)doif (p->state!=3)i=0;break;else p=p->next; while (p!=NULL);return i;/*/process*Find(process *h)int max;process *p,*t;p=t=h;if (h!

9、=NULL)max=p->prio;while(p)p=p->next;if (max<p->prio) max=p->prio; while(t)if (max=t->prio)return t;else t=t->next;/*/ process *ExecuteP_prio(process *h)process *t;while (Finish(h)=0)if (h!=NULL) clrscr(); t=Find(h);if (t->needtime<=1) t->needtime=0; t->state=3; else

10、t->needtime-=1; t->state=2;if (t->runtime<t->CPUtime) t->runtime+=1; t->prio-=3;PrintP1(h);if (t->state!=3)sleep(1);t->state=1;sleep(3);/*/process *ExecuteP_time(process *h)process *t;while (Finish(h)=0)t=h;if (h!=NULL)while(t)clrscr();if (t->needtime<=2)t->state=

11、3;t->needtime=0;elset->needtime-=2;t->state=2;if (t->piecetime>0) t->piecetime-=1;if (t->runtime<t->CPUtime) t->runtime+=2;PrintP2(h);if (t->state!=3) sleep(1);if (t->state!=3) t->state=1;t=t->next;sleep(3);/*/main()int num,count; char select; process *p=NUL

12、L;while (1) clrscr(); printf("ntprintf("t a.Priority. printf("t b.Piece of time. printf("tprintf("Enter a letter a or b:"); scanf("%s",&select); switch (select) case 'a':clrscr();while(1)printf("ntprintf("tprintf("tprintf("tn&qu

13、ot;);n");n");1.Create a new process. n");2.Execute process.n");3.Exit.n");printf("tn");printf("Enter a number between 1 to 3:"); scanf("%d",&num);switch (num)case 1:printf("This step is create a process.n"); p=CreateP();n");n&

14、quot;);PrintP1(p);break;case 2:printf("This step is execute a process by priority.n"); ExecuteP_prio(p);PrintP1(p);break;case 3:exit(0);break;default : printf("nPlease input right select!n"); break; case 'b':clrscr();while(1)printf("ntn");printf("t 1.Create

15、 a new process. n");printf("t 2.Execute process.n");printf("t 3.Exit.n");printf("tn");printf("Enter a number between 1 to 3:"); scanf("%d",&num);switch (num)case 1:printf("This step is create a process.n");p=CreateP();PrintP2(p);br

16、eak;case 2:prin tf("This step is execute a process by piece of time.' n"); ExecuteP_time(p);Prin tP2(p);break;case 3:exit(0);break;default : prin tf("n'tPlease in put right select!n"); break;default : prin tf("n'tPlease in put right select!n"); break;三、運行結果四、分析結果進程控制塊采用鏈表結構體，進程控制塊中進程標示符、進程優(yōu)先數、需要執(zhí)行時間、 時間片數、CPU執(zhí)行時間、進程運行時間、進程狀態(tài)均采用整型。將程序源代碼清單裝入 C環(huán)境，Ctrl+F9運行程序，檢查錯誤，如果檢查無誤，進行如下 操作：第一步：輸入“ a.”執(zhí)行動態(tài)優(yōu)先權搶占式進程調度算法，根據提示輸入“1 ”創(chuàng)建進