操作系统实验(实验三).docVIP

实验二 进程管理设计 目的和要求 进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。 实验内容 设计进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转算法。 PCB结构通常包括以下信息：进程名、进程优先数（或轮转时间片）、进程所占用的CPU时间、进程的状态、当前队列指针等。根据调度算法的不同，PCB结构的内容可以做适当的删除。 建立进程就绪队列，对两种不同算法编制入链子程序。 编制两种进程调度算法：1）优先数调度；2）循环轮转调度。 实验环境 IBM 286以上微型计算机及其兼容机。 DOS系统要求3.3及更高的版本。 TURBO C 2.0。 实验要求 本实验要求用C 语言编写，选用优先数算法和简单时间片轮转法对五个进程进行调度，每个进程可以有三种状态：运行状态（RUN）、就绪状态（READY）和完成状态（FINISH）。并假定初始状态为就绪状态。 模拟算法提示 数据结构 设计进程控制块结构如下： PCB： NAME PRIO/ROUND CPUTIME COUNT NEEDTIME STATE NEXT 其中： NAME——进程标识符 PRIO——进程优先数 ROUND——进程轮转时间片 CPUTIME——进程占用CPU时间 COUNT——计数器 NEEDTIME——进程完成还要的CPU时间 STATE——进程的状态 NEXT——链指针 进程控制块链结构中主要指针如下： RUN——当前运行进程指针 READY——就绪队列头指针 TAIL——就绪队列尾指针 FINISH——完成队列头指针 为了方便处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数以及进程需运行的时间片数的初值均由用户给定。 2．程序说明 1）在优先数算法中，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转法中，采用固定时间片，时间片数为2，进程每次执行一次，CPU时间片加2，进程还需要的时间片数减2，并排列就绪队列的尾上。 程序结构说明如下： 整个程序由FIRSTIN，INSERT1，INSERT2，PRINT，CREAT，PRISCH和ROUNDSCH函数组成。其中： INSERT1的功能是把还未完成且优先数小于别的进程的进程PCB按进程优先数的顺序插入到就绪队列中。 INSERT2是轮转法使用的函数，将执行了一个单位时间片数（为2）且还未完成的进程的PCB插到就绪队列的队尾。 FIRSTIN 的功能是将就绪队列中的第一个进程投入运行。 PRINT打印每执行一个时间片后的所有进程的状态，这里，就绪（等待）用“W”代表。 CREATE 的功能是创建新的进程，即创立进程的PCB，并将此PCB链入到就绪队列中去。 PRISCH按优先数算法调度进程。 ROUNDSCH按时间片轮转法调度进程。 主程序中定义了PCB 的结构和其它变量：number——进程数，algo为10个字符长的字符串，存放要求输入的算法的名，PRIORITY 为优先数算法，ROUNDROBIN为循环轮转法，在程序运行时输入其中的一个。 3．主要算法 算法 PRISCH { while (当前运行进程不为空) { 进程占用CPU 时间加1 进程到完成还要的CPU时间减1 进程优先数减3 if（进程到完成还要的CPU时间为0） { 将该进程插入到完成队列中 修改该进程状态 当前运行进程指针为空 if（就绪队列不为空） FIRSTIN函数 } else if （就绪队列不为空且当前进程优先数小于就绪队列中第一 个进程的优先数） { 修改当前进程状态为W INSERT1函数