操作系统实践教学环节任务书答辩.doc

操作系统实践教学环节任务书 一、题目:进程调度 二、目的与要求 1. 目的： 进程调度是处理机管理的核心内容。本设计要求用高级语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先权调度算法和时间片轮转调度算法的具体实施办法。 2. 要求 （1）设计进程控制块PCB表结构，分别适用于优先权调度算法和时间片轮转调度算法。PCB结构包括以下信息：进程名、进程优先数（或轮转时间片）、进程所占用的CPU时间、进程的状态、当前队列指针等。根据调度算法的不同，PCB结构的内容可以作适应的增删。 （2）建立进程就绪队列。对两种不同算法编制入链子程序。 （3）编制两种进程调度算法：优先数调度，循环轮转调度。 三、实验设置环境 （1）常用微机 （2）C或C++ 四、功能描述及有关说明 选用优先数算法和简单时间片轮转法对五个进程进行调度，每个进程可有三种状态：运行状态（RUN）、就绪状态（READY）和完成状态。并假定初始状态为就绪状态。 设计进程控制块结构如下： PCB： NAME（进程标识符） PRIO/ROUND（进程优先数/进程轮转时间片） CPUTIME（进程占用CPU时间） COUNT（计数器） NEEDTIME（进程到完成还要的CPU时间） STATE（进程的状态） NEXT（链指针） 进程控制块链结构如图所示。 其中： RUN