1、 高级程序设计语言高级程序设计语言课程设计报告课程设计报告 题目：题目： 处理机低级调度模拟系统处理机低级调度模拟系统 专业：专业： 网络工程网络工程 班级：班级： 1010. . 学号：学号： 0000000000000000000000 姓名：姓名： * 指导教师：指导教师： * 完成日期：完成日期： 20132013 年年 3 3 月月 30 日日 一、一、课程设计的目的课程设计的目的 1、掌握 C 语言数组、函数、指针、结构体的综合应用。 2、掌握使用 C 语言，进行应用性的开发。 3、掌握系统数据结构与算法的设计。 二、课程设计的内容二、课程设计的内容 课程设计题目：处理机低级调度模
2、拟系统 课程设计内容：根据操作系统处理机不同的调度算法，使用C 语言模拟实现处理机 调度过程。 1、系统数据结构 （1）进程控制块（pcb） ：进程名称、到达时间、进程要求运行时间、进程已运 行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构） （2）进程队列（PQueue）:链表 2、调度算法 （1）先来先服务调度（FCFS） ：按照进程提交给系统的先后顺序来挑选进程， 先提交的先被挑选。 （2）多级反馈队列调度(FB，第 i级队列的时间片=2i-1)： （a）应设置多个就绪队列，并为各个队列赋予不同的优先级。 （b）当一个新进程进入内存后，首先将它放入第一队列的末尾，按 F
3、CFS 的原 则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离 系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的 末尾，再同样地按 FCFS 原则等待调度执行；如果它在第二队列中运行一个时间片 后仍未完成，再依次将它放入第三队列，如此下去，当一个长作业进程从第一 队列依次降到第 N 队列后，在第 N 队列中便采取时间片轮转的方式运行。 （c）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。 三、课程设计的要求三、课程设计的要求 1、按照给出的题目内容 （1）完成系统数据结构设计与实现、系统算法设计与实现、系统模块设计与实现、 系统总体的设
4、计与实现。 （2）系统需要一个简单操作界面，例如： = 1. 先来先服务调度 2. 多级反馈队列调度 3. 退出 （按数字 1、2、3、 ，选择操作） = （3）对每种调度算法都要求输出每个进程（进程数不少于 5）开始运行时刻、完成 时刻、周转时间，以及这组进程的平均周转时间。 （4）画出每种调度算法流程图。 1.先来先服务调度： 2.多级反馈队列调度：多级反馈队列调度： 开 始 输入进程个数， 进程详细信息 进程按到达时间排序 令 P 为队首的进程 计算 P 的开始运行时间、结束 运行时间、周转时间、带权周 转时间 输出进程相关 信息 P=Pnext P!=null 计算平均周转时间、 平均
5、 带权周转时间 输出平均周转时间、 平均带权周转时间 结 束 Yes NO 多级反馈队列调度 开始 输入进程个 数和进程详 细信息 令P-next的已 运行时间为T1 令p为队列Q 的头结点 结束 设置第一队列Q、第二队列M、第三队 列N的时间片T1、T2、T3的大小（2i-1） 对进程按FCFS排序 并保存在队列Q中 第一队列Q为空？ p-next这个进程的 服务时间next的已运 行时间，结束运行 时间，周转时间和 带权周转时间 输出进程详 细运行信息 YES YES 输出进程详 细运行信息 将进程插入队 列M中 NO NO p=p-next p-next!=NULL? YES 令P-ne
6、xt的已运 行时间为T1+T2 令p为队列 M的头结点 p-next这个进程的 服务时间next的已运 行时间，结束运行 时间，周转时间和 带权周转时间 输出进程详 细运行信息 YES 输出进程详 细运行信息 将进程插入队 列N中 NO p=p-next p-next!=NULL? YES 第二队列M为空？ NO 令p为队列N 的头结点 计算p-next的已运 行时间，结束运行 时间，周转时间和 带权周转时间 输出进程详 细运行信息 YES NO p=p-next p-next!=NULL? 第三队列N为空？ YES NO NO YES NO 四：课程设计过程：四：课程设计过程： 1. 系统中所使用的数据结构及说明系统中所使用的数据结构及说明 数据结构的定义数据结构的定义 定义
