低级调度.doc

《高级程序设计语言》课程设计报告 题目： 处理机低级调度模拟系统 专业： 网络工程 班级： 1002 学号： 姓名： 指导教师： 高美春 完成日期：2013年03月30日 课程设计目的 1、掌握C语言数组、函数、指针、结构体的综合应用。 2、掌握使用C语言，进行应用性的开发。 3、掌握系统数据结构与算法的设计。 二、课程设计内容 课程设计题目：处理机低级调度模拟系统 课程设计内容：根据操作系统处理机不同的调度算法，使用C语言模拟实现处理机调度过程。 1、系统数据结构 （1）进程控制块（pcb）：进程名称、到达时间、进程要求运行时间、进程已运行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构） （2）进程队列（PQueue）:链表…… 2、调度算法 （1）先来先服务调度（FCFS）：按照进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。 ：（）应设置多个就绪队列，并为各个队列赋予不同的优先级。（）当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS的原则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列……，如此下去，当一个长作业进程从第一队列依次降到第N队列后，在第N队列中便采取时间片轮转的方式运行。（）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。 对每种调度算法都要求每个进程开始运行时刻、完成时刻、周转时间，以及这组进程的平均周转时间。 4、程序清单及其描述 #includestdio.h #includestdlib.h #includemath.h #includemalloc.h #includeprocess.h #includestdlib.h #define NULL 0 int ProcessNum; //进程个数 float AverageTurnoverTime; //平均周转时间 float AverageRightTTime; //平均带权周转时间 //-----------------函数结果状态代码---------------------------- #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 //-----------------数据结构的定义---------------------------- //定义进程控制块PCB typedef struct PCB { char PID[5]; //进程标示符 char Name[10]; //进程名称 int PRI; //进程的优先级(越小越高) float NeedTime; //进程要求运行时间(服务时间) float StartTime; //进程进入就绪队列的时间(到达时间) float RunBeginTime; //开始运行时间 float UpTime; //进程已运行时间 float OverTime; //进程运行完成的时间 float TurnaroundTime; //周转时间 float RightTTime; //带权周转时间 struct PCB *next; }PCB,*QueuePtr; //定义进程队列 typedef struct { QueuePtr front,rear; //队头、队尾指针 }PQueue; //-----------------函数的申明--------------------------------- int InitQueue(PQueue Q); //构造一个空队列 int EnQueue(PQueue Q); //插入一个新的进程到队尾 int QueueEmpty(PQueue Q); //队列判空， 若Q为空队列,则返回1,否则返回0 void PoolQueue(PQueue *Q); //建立后备队列 int print(PQueue Q); //进程队列输出 void FCFSsort(PQueue Q); //先来先服务调度的对到达时间进行排序 void SPFsort(