进程管理和调度的算法实现
一、 实验目的
进程调度是处理机管理的核心内容。本设计要求用高级语言编写和调试一
个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列
的概念,并体会和了解优先权调度算法和时间片轮转调度算法的具体实施办法。
二、 实验内容
. 设计进程控制块 表结构,分别适用于优先权调度算法和时间
片轮转调度算法。
. 结构包括以下信息:进程名、进程优先数(或轮转时间片),
进程所占用的 时间,进程的状态,当前队列指针等。根据调
度算法的不同, 结构的内容可以作适当的增删。
. 建立进程就绪队列。对两种不同算法编制入链子程序。
. 编制两种进程调度算法:)优先数调度;)时间片轮转调度。
允许用户在程序运行时选择使用某一种调度算法。
三、 编程工具:
、、 或其它可视化语言
平台任选
四、 具体设计要求及有关说明
选用优先数算法和简单时间片轮转法对五个进程进行调度,每个进程可有
三种状态:运行状态()、就绪状态( )和完成状态。并假定初
始状态为就绪状态。
. 设计进程控制块 结构如下:
进程标识符;
表示进程优先数, 表示进程轮转
时间片大小;
进程占用 时间;
计数器;
进程到完成还要的 时间;
进程的状态;
链指针
. 进 程 控 制
块 链 结 构 如 图 所
示。
…
∧
…
…
∧
…
∧
…
…
…
READY
FINISH
RUN
TAIL
…
…