采用优先数算法模拟进程调度程序.docxVIP

肇庆学院计算机科学与软件学院 《操作系统》课程设计报告 设计题目：采用优先数算法模拟进程调度程序 完成口期：2008年6月3日 设计目的 设计预备知识 o m 二 § 调 管 数 程 先 进 优 \lz \lz 1A CXJ z(\ z(\ 设计内容 采程 小组成员分工 采用优先数算法模拟进程调度程序分析、设计与实现 一、 设计理论描述 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 另有一种定义方法是“程序在处理器上的执行”。为了模拟的方便，本设计采用 这种定义。 简单地说，进程包括三种状态：运行状态、就绪状态、完成状态。 通常操作系统用一个称为进程控制块（PCB）的数据结构来记录进程的属性信 息。PCB-般应包含以下信息：进程标识信息（本进程的标志ID、父进程的标志 ID、用户标识）；处理机状态信息（用户使用的寄存器、控制和状态寄存器、堆栈 指针）；进程调度和控制信息（进程的状态、进程的调度优先级、程序和数据的地 址、进程同步和通信机制、进程已等待吋间、已使用的处理器时间、进程在有关 队列中的链接指针、分给进程的主存大小和位置、进程使用的其他资源信息、进 程得到有关服务的优先级、进程调度所需的其他信息）。 优先级调度算法：按照进程的优先级大小来调度，是高优先级进程得到优先 的处理的调度策略，可使用非抢占或可抢占两种策略。 二、 设计思想、设计分析及数据结构