文档介绍：处理机低级调度模拟系统《高级程序设计语言》课程设计报告题目:处理机低级调度模拟系统专业:班级:学号:姓名:指导教师:完成日期:2013年2月25日一、课程设计目的1、掌握C语言数组、函数、指针、结构体的综合应用。2、掌握使用C语言,进行应用性的开发。3、掌握系统数据结构与算法的设计。二、课程设计内容课程设计题目:处理机低级调度模拟系统课程设计内容:根据操作系统处理机不同的调度算法,使用C语言模拟实现处理机调度过程。1、系统数据结构(1)进程控制块(pcb):进程名称、到达时间、进程要求运行时间、进程已运行时间、指针、进程状态等等(要根据不同算法的需要定义全面的数据结构)(2)进程队列(PQueue):链表……2、调度算法(1)先来先服务调度(FCFS):按照进程提交给系统的先后顺序来挑选进程,先提交的先被挑选。(2)短进程优先调度(SJF):是以进入系统的进程所提出的“执行时间”为标准,总是优先选取执行时间最短的进程。(3)高响应比优先调度(HRN):是在每次调度前都要计算所有被选进程(在后备队列中)的响应比,然后选择响应比最高的进程执行。i-1(4)多级反馈队列调度(FB,第i级队列的时间片=2):(a)应设置多个就绪队列,并为各个队列赋予不同的优先级。(b)当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS的原则排队等待调度。当轮到该进程执行时,如他能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行;如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列……,如此下去,当一个长作业进程从第一队列依次降到第N队列后,在第N队列中便采取时间片轮转的方式运行。(c)仅当第一队列空闲时,调度程序才调度第二队列中的进程运行。三、课程设计的要求1、按照给出的题目内容(1)完成系统数据结构设计与实现、系统算法设计与实现、系统模块设计与实现、系统总体的设计与实现。(2)系统需要一个简单操作界面,例如:===========================(按数字1、2、3、4、5,选择操作)===========================(3)对每种调度算法都要求输出每个进程(进程数不少于5)开始运行时刻、完成时刻、周转时间,以及这组进程的平均周转时间。(4)画出每种调度算法流程图。2、写出课程设计报告,设计报告提交形式:电子文档提交3、个人独立完成。4、完成时间(1周)四、课程设计过程1、系统中所使用的数据结构及说明//-----------------数据结构的定义----------------------------//定义进程控制块PCBtypedefstructPCB{charPID[5];//进程标示符charName[10];//进程名称intPRI;//进程的优先级(越小越高)floatNeedTime;//进程要求运行时间(服务时间)floatStartTime;//进程进入就绪队列的时间(到达时间)floatRunBeginTime;//开始运行时间floatUpTime;//进程已运行时间floatOverTime;//进程运行完成的时间floatTurnaroundTime;//周转时间floatRightTTime;//带权周转时间structPCB*next;}PCB,*QueuePtr;//定义进程队列typedefstruct{QueuePtrfront,rear;//队头、队尾指针}PQueue;2、系统功能结构本系统是处理机低级调度模拟系统,主要通过模拟来实现处理机调度,调度方式有先来先服务调度(FCFS)、短进程优先调度(SJF)、高响应比优先调度(HRN)、多级反馈队列调度(FB)四种调度方式。系统运行过程如下:输入进程个数,输入进程详细信息,通过简单操作界面来选择调度方式,调度的过程和结果,重新选择调度方式或者选择结束。3、调度算法流程图(如下图所示)先来先服务调度:多级反馈队列调度:4、程序清单及其描述#include<>#include<>#include<>//---------数据结构的定义-------------------typedefstructpcb//进程控制块{charpname[10];//进程名称floatexecuteTime;//执行时间floatelapsedTime;//已完成时间floatarrivalTime;//到达时间floatstartTime;//开始时间floatwaitingTime;//等待时间