多进程调度课程设计.doc

综合设计报告 设计名称： 操作系统综合设计 设计题目： 模拟进程调度功能的设计与实现 学生学号： 专业班级： 学生姓名： 学生成绩： 指导教师（职称）： 课题工作时间： 2011年6月6日 至 2011年6月29日 四、综合设计（课程设计）摘要（中文）： 进程调度方式分为非剥夺方式和剥夺方式，调度算法又有先进先出、短时间调度、优先级调度、高响应比调度、时间片调度、多级反馈调度。进程调度模块通过PCB变化来掌握系统中存在的所有进程的执行情况和状态特征，并在适当的时机从就绪队列中选择出一个进程占据处理机无论是在批处理系统还是中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。Divided into the process scheduling way and deprivation, deprived scheduling algorithm and a fifo, short time scheduling, priority scheduling, high response than scheduling, time piece of scheduling, multilevel feedback scheduling. Process scheduling module through the PCB change to master the existing in the system of the implementation of all process and characteristic, and the state at the right time ready queue from a selection of a process occupy processor.Whether in batch system or a time-sharing system, user process several generally more than processor number, this will lead to them for each other processor. In addition, the system process using the processor is also required. This requires process scheduler according to certain strategy, dynamically assigned to the processor in ready queue in a process to execution. Each process three states: operation state, waiting for the state, the state is ready. Through the process of the reasonable dispatch, the system can be safely and orderly good operation. Key words: process scheduling ; processor ; PCB ; process state 目录 摘 要 II Abstract II 第一章 课题背景 1 1.1 设计背景 1 1.2设计任务 1 1.3设计目的 1 1.4设计要求 1 第二章 设计简介及设计方案论述 2 2.1设计理论依据 2 第三章 详细设计 6 3.1数据结构 6 3.2程序功能划分 6 3.3主要介绍 6 3.3.1程序主框架 6 3.3.2程序结点数据结构 7 3.3.3主要程序框图 7 第四章 设计结果及分析 8 4.1设计结果显示 8 4.1.1进程的创建 8 4.1.2进程正在执行 8 4.1.3执行时间完，调度另一进程 9 4.1.4撤销进程 9 4.1.5进程阻塞 10 4.1.6.唤醒进程 10 4.2程序结果分析 11 总结 12 致谢 13 参考文献 14 附录重要代码…………………………………………………………………………………………….15 摘 要 无论是在批处理系统还是中，