处理机低级调度模拟系统.pdfVIP

《高级程序设计语言》课程设计报告 题目： 处理机低级调度模拟系统 专业： 班级： 学号： 姓名： 指导教师： 完成日期：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. 退出 （按数字1、2、3、4、5，选择操作） =========================== （3）对每种调度算法都要求输出每个进程（进程数不少于5）开 运行时刻、完成时刻、周转时间，以及这组进程的平均周转时间。 （4）画出每种调度算法流程图。 2、写出课程设计报告，设计报告提交形式：电子文档提交 3、个人独立完成。 4、完成时间（1 周） 四、课程设计过程 1、系统中所使用的数据结构及说明 //数据结构的定义 //定义进程控制块PCB typedef struct PCB { char PID[5]; //进程标示符 char Name[10]; //进程名称 int PRI; //进程的优先级(越小越高) float NeedTime; //进程要求运行时间(服务时间) float StartTime; //进程进入就绪队列的时间(到达时间) float RunBeginTime; //开始运行时间 float UpTime; //进程已运行时间 float OverTime; //进程运行完成的时间 float TurnaroundTime; //周转时间