预处理机

1、导教师：指导教师： * 完成日期：完成日期： 20132013 年年 3 3 月月 30 日日 一、一、课程设计的目的课程设计的目的 1、掌握 C 语言数组、函数、指针、结构体的综合应用。
2、掌握使用 C 语言，进行应用性的开发。
3、掌握系统数据结构与算法的设计。
二、课程设计的内容二、课程设计的内容 课程设计题目：处理机低级调度模拟系统 课程设计内容：根据操作系统处理机不同的调度算法，使用C 语言模拟实现处理机 调度过程。
1、系统数据结构 （1）进程控制块（pcb） ：进程名称、到达时间、进程要求运行时间、进程已运 行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构） （2）进程队列（PQueue）:链表 2、调度算法 （1）先来先服务调度（FCFS） ：按照进程提交给系统的先后顺序来挑选进程， 先提交的先被挑选。
（2）多级反馈队列调度(FB，第 i级队列的时间片=2i-1)： （a）应设置多个就绪队列，并为各个队列赋予不同的优先级。
（b）当一个新进程进入内存后，首先将它放入第一队列的末尾，按 FCFS。

2、块（PCB） ，相关队列（队列要 考虑实际应用，应采用类似于类的私有成员定义所用到的队列，并使用公有函数 提供对类的操作） ； 2）所设计的系统中至少需要实现三种以上调度算法，且必须包含多级反馈 队列调度算法； 3）提供用户选择功能，用户可以根据需要选择采用何种调度算法； 4）算法执行结构之后，应该给出周转时间和平均周转时间。
本系统模拟操作系统处理机调度算法的实现，实现了先来先服务、短作业优先、 基于时间片的轮转、多级反馈队列调度算法四种调度算法的模拟实现，可以根据 需要自行选择合适的调度算法，进程用 PCB 来控制，队列由 PCB 相链接而成， 分为就绪队列，阻塞队列，完成队列。
进程在在运行时可以随时挂起暂停进程执 行，待条件满足后，继续恢复运行，进程在运行的时候优先权是不断的变化的， 运行的时间越长，优先级会相应减小。
关键词：先来先服务，短作业优先，高优先权优先，基于时间片的轮转， 多级反馈队列调度算法。
3 目录目录 1. 概述概述 .4 2. 课程设计任务及要求课程设计任务及要求 2.1 设计任务设计任务 4 2.2 。

3、系统内同时处于就绪状 态的进程可能有若干个。
也就是说能运行的进程数大于处理机个数。
为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选 择一进程占用处理机。
要求学生设计一个模拟处理机调度算法， 以巩 固和加深处理机调度的概念。
设计要求： 1）进程调度算法包括：时间片轮转法，短作业优先算法，最高响应 比优先算法。
2）可选择进程数量 3）本程序包括三种算法，可用 C 语言实现，执行时在主界面选择算 法（可用函数实现） ，进入子页面后输入进程数及每个进程的运行时 间，每个进程的优先数由随机函数产生且优先数随等待时间而变化， 执行，显示结果。
二二 基本概念及思想：基本概念及思想： (1)进程的创建：由系统为某个进程设置一个进程控制块 PCB，用于对进程 进行控制和管理。
进程任务完成，由系统收回其 PCB，该进程便消亡。
(2)进程的三种状态：运行、就绪、完成。
进程的三种状态可以通过设计三 个链队列来实现：finish 为完成队列的头指针，ready 为就绪队列的头指针，tail 为循环轮转法队列的尾指针。
因为每一时刻，CPU 只能运行一个进程，所以运 行队列只有一个 r。

4、 一、一、课程设计目的课程设计目的 1、掌握 C 语言数组、函数、指针、结构体的综合应用。
2、掌握使用 C 语言，进行应用性的开发。
3、掌握系统数据结构与算法的设计。
二、课程设计内容二、课程设计内容 课程设计题目：处理机低级调度模拟系统 课程设计内容：根据操作系统处理机不同的调度算法，使用 C 语言 模拟实现处理机调度过程。
1、系统数据结构 （1）进程控制块（pcb） ：进程名称、到达时间、进程要求运行时 间、进程已运行时间、指针、进程状态等等（要根据不同算法的需要 定义全面的数据结构） （2）进程队列（PQueue）:链表 2、调度算法 （1）短进程优先调度（SJF） ：是以进入系统的进程所提出的“执 行时间”为标准，总是优先选取执行时间最短的进程。
（2）高响应比优先调度（HRN） ：是在每次调度前都要计算所有 被选进程（在后备队列中）的响应比，然后选择响应比最高的进程执 行。
响应比=（等待时间+服务时间）/服务时间 三、三、课程设计的要求课程设计的要求 1、按照给出的题目内容 （1）完成系统数据结构设计与实现、系统算法设计与实现、系统模 块设计与实现、系统总体的设计。

5、签。
1.2 设计要求 . 错误错误!未定义书签。
未定义书签。
2 总体设计思想 . 错误错误!未定义书签。
未定义书签。
2.1 总体设计思想 错误错误!未定义书签。
未定义书签。
3 功能设计 4 3.1 数据结构设计 . 4 3.2 程序清单 4 3.3 运行结果 7 4. 设计心得 . 9 5. 参考资料 . 9 附录 . 10 程序源代码： 10 2 一设计题目与要求一设计题目与要求 课题：理机调度模拟程序：选择一个调度算法，实现处理机调度。
课题：理机调度模拟程序：选择一个调度算法，实现处理机调度。
1.1.设计目的：设计目的： 在多道程序和多任务系统中， 系统内同时处于就绪状态的进程可 能有若干个。
也就是说能运行的进程数大于处理机个数。
为了使系统 中的进程能有条不紊地工作， 必须选用某种调度策略，选择一进程占 用处理机。
要求学生设计一个模拟处理机调度算法，以巩固和加深处 理机调度的概念。
2.2.设计要求：设计要求： 1）进程调度算法包括：时间片轮转法，短作业优先算法，最高响应 比优先算法。
2）可选择进程数量 3）本程序包括三种算法，可用 C 语言实现，执行时在。

6、4 4 2 2 设计要求设计要求4 4 3 3 设计方案设计方案4 4 3.1 先到先服务算法 4 3.2 短进程优先算法 6 4 4 设计内容设计内容8 8 4.1 输入进程信息 8 4.2 先到先服务算法输出 9 4.3 短进程优先算法输出 9 5 5 总结总结1010 6 6 参考文献参考文献。