进程管理及调度的算法实现.docVIP

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