《操作系统原理》课程设计.docVIP

《操作系统原理》课程设计 课题名称：进程调度算法 姓 名： 班 级： 学 号： 课程设计起止时间：2005年1月2日——2005年1月7日 指导教师： 成绩： 课程设计任务书 《操作系统原理》课程设计任务书（同学填写） 设计题目：进程调度算法 任务下达时间：2005年1月2日 任务完成时间：2005年1月7日 指导教师： 指导教师评语（教师填写） 一、所得结果： 二、存在问题： 成绩 评阅人 进程调度一、设计说明 该程序实现了进程的创建，且对该进程队列进行动态优先权抢占式和时间片轮转算法的调度。 二、详细设计 流程图 2. 程序运行环境Turbo C 2.0 3. 变量的名称作用及含义说明链表结构process，整型变量name表示进程名称，整型变量prior表示优先数，整型变量needtime表示需要执行时间，整型变量CPUtime表示CPU执行时间，整型变量runtime表示进程执行时间，整型变量state表示运行状态（1ready, 2:execute, 3:finish）。 各主要模块的功能表述子函数 Createp() 用来创建新进程，其中的整型变量n表示需要创建的进程个数； PrintP1(h) 用来打印输出时间片轮转算法的创建进程和运行进程的各变量值； Finish(h) 用来判断某个进程是否执行完； Find(h) 用来查找该进程队列中优先数最大的进程； PrintP2(h) 用来打印输出动态优先权抢占式算法的创建进程和运行进程的各变量值； ExecuteP_prio(h) 执行动态优先权抢占式进程调度算法； ExecuteP_time(h) 执行时间片轮转进程调度算法主函数main（）中使用字符变量select表示a和b中的一个字母，整型变量num表示1至3中的一个数，用双层switch语句实现各模块功能。程序源代码 #includestdio.h #includeconio.h #includestdlib.h #includedos.h #define NULL 0 #define Max_Pri 100 struct 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;i5;i++) { t=(process *)malloc(sizeof(process)); printf(\n Enter the 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-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 state\n); { while(t) { printf(\n%4d%8d%10d%10d%10d,t-name,t-prio,t-needtime,t-runtime, t-state);