進程调度课程设计报告.docVIP

课程设计报告 操作系统原理 专业 计算机科学与技术 学生姓名 班级 M计算机081 学号 指导教师 完成日期 2010年1月10日 题目： 进程调度 的模拟实现 一、设计目的 本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 二、设计内容 （1）概述 编写并调试一个单道处理系统的作业等待模拟程序。 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机制调度的概念。 设计要求： （1）进程调度算法包括：时间片轮转法，短作业优先算法，动态优先级算法。 （2）可选择进程数量。 （3）本程序包括三种算法，用C++语言实现，执行时在主界面选择算法，进入子页面后输入进程数，执行，显示结果。 （2）设计原理 1、先来先服务算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才