操作系统原理课程设计.doc

操作系统原理课程设计课题名称：进程调度算法姓 名：班 级：学 号：课程设计起止时间：2005年1月2日2005年1月7日指导教师： 成绩：课程设计任务书操作系统原理课程设计任务书（同学填写）设计题目：进程调度算法任务下达时间：2005年1月2日任务完成时间：2005年1月7日指导教师： 指导教师评语（教师填写）一、所得结果：二、存在问题：成绩评阅人进程调度算法一、设计说明该程序实现了进程的创建，且对该进程队列进行动态优先权抢占式和时间片轮转算法的调度。二、详细设计1. 流程图开 始select选择anum选择bnum选择1选择1创建进程创建进程执行动态优先权算法选择2选择2执行时间片算法退出选择3选择3退出结 束2. 程序运行环境Turbo C 2.03. 变量的名称、作用及含义说明链表结构process，整型变量name表示进程名称，整型变量prior表示优先数，整型变量needtime表示需要执行时间，整型变量CPUtime表示CPU执行时间，整型变量runtime表示进程执行时间，整型变量state表示运行状态（1:ready, 2:execute, 3:finish）。4. 各主要模块的功能表述 子函数 Createp() 用来创建新进程，其中的整型变量n表示需要创建的进程个数； PrintP1(h) 用来打印输出时间片轮转算法的创建进程和运行进程的各变量值； Finish(h) 用来判断某个进程是否执行完； Find(h) 用来查找该进程队列中优先数最大的进程； PrintP2(h) 用来打印输出动态优先权抢占式算法的创建进程和运行进程的各变量值； ExecuteP_prio(h) 执行动态优先权抢占式进程调度算法； ExecuteP_time(h) 执行时间片轮转进程调度算法； 主函数 main（）中使用字符变量select表示a和b中的一个字母，整型变量num表示1至3中的一个数，用双层switch语句实现各模块功能。5. 程序源代码#include#include#include#include#define NULL 0#define Max_Pri 100struct Process int 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;iname=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-state=1; if(i=0) h=t;p=t; else p-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-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-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) do if (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!=NULL) max=p-prio; while(p) p=p-next; if (maxprio) 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-needtimeneedtime=0; t-state=3; else t-needtime-=1; t-state=2; if (t-runtimeCPUtime) 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-needtimestate=3; t-needtime=0; else t-needtime-=2; t-state=2; if (t-piecetime0) t-piecetime-=1; if (t-runtimeCPUtime) 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=NULL; while (1) clrscr(); printf(nt-n); printf(t a.Priority. n); printf(t b.Piece of time. n); printf(t-n); printf(Enter a letter a or b:); scanf(%s,&select); switch (select) case a: clrscr();while(1) printf(nt-n); printf(t 1.Create a new process. n); printf(t 2.Execute process. n); printf(t 3.Exit. n); printf(t-n); 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();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(nt-n); printf(t 1.Create a new process. n); printf(t 2.Execute process. n); printf(t 3.Exit. n); printf(t-n); 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);break; case 2: printf(This step is execute a process by piece of time.n); ExecuteP_time(p);PrintP2(p);break; case 3:exit(0);break; default : printf(ntPlease input right select!n); break; default : printf(ntPlease input right select!n); break; 三、运行结果四、分析结果 进程控制块采用链表结构体，进程控制块中进程标示符、进程优先数、需要执行时间、时间片数、CPU执行时间、进程运行时间、进程状态均采用整型。 将程序源代码清单装入C环境，Ctrl+F9运行程序，检查错误，如果检查无误，进行如下操作：第一步：输入“a.”执行动态优先权抢占式进程调度算法，根据提示输入“1”创建进程，然后连续输入5个整型变量进程名和CPU执行时间，打印输出该5个进程（进