进程调度课程设计汇报1.docVIP

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