tail 就绪进程队列的pcb链链尾指针.ppt

OS实验一 进 程 调 度 * * * 1、实验目的：本次实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。目的是理解进程调度算法及其应用。 2、实验环境：Turbo C 2.0/3.0或VC++6.0 3、实验学时： 4学时，必做实验。 4、实验内容 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 1、优先级算法说明 1）PCB的结构：优先级算法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Priority：优先级，随机产生，范围1—5。 Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时，每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为5—10。并随机产生，每运行一个时间片need减1；need为0则进程结束。 Status：进程状态R（运行），W（就绪），F（完成）；初始时都处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 Next Satus Need Used Priority Id 2）初始状态及就绪队列组织： 5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。各进程的优先级随机产生，范围1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针为tail。 3）调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。 RUN 1 … R HEAD 3 … W … 5 … W W 2 0 … RUN ----当前运行进程指针； HEAD──就绪进程队列的ＰＣＢ链链首指针； TAIL──就绪进程队列的ＰＣＢ链链尾指针； Tail 输入调度算法Alg Alg= priority/round robin ? 生成并按优先数大小排列PCB链 链首进程投入运行 时间片到,进程时间片 数减1,优先数减1 进程时间片数为0? 优先数 大于链首 进程? 是 否 撤消该进程 是 运行进程退出,按优先数插入进程链 进程队列空? 否 否 pritity 生成并按进入次序排列PCB链 链首进程投入运行 时间片到,进程时间片数减1,占用CPU时间加1 进程时间片数为0? 运行进程退出,排到进程链尾部 撤消该进程 是 进程队列空? 占用CPU 时间已到轮转 时间 否 否 否 是 结束 是 是 2、时间片轮转算法说明 （1）PCB的结构（如下图所示）：轮转法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Span：在某一轮中，分配给此进程的时间片数，取值1—3。 Used：现运行进程在本轮执行过程已用的时间片数。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围5—10。并随机产生，每运行一个时间片need减1；need为0则进程结束。 Status：进程状态R（运行），W（就绪），F（完成）；初始时所有进程处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 * *