计算机操作系统课件：第3章进程与进程管理-进程调度03.ppt

①设计进程控制块PCB表结构，分别适用于优先数调度算法和时间片轮转调度算法。 ②建立进程就绪队列。对两种不同算法编写入队子程序。 ③设计编写两种进程调度算法：1）优先数调度；2）时间片轮转调度

今年的操作系统课程设计，觉得还不错，用qt做的界面，拿给大家分享。

项目需求 某一层楼20层，有五部互联的电梯。基于线程思想，编写一个电梯调度程序。 功能描述 1. 每个电梯里面设置必要功能键：如数字键、关门键、开门键、上行键、下行键、报警键、当前电梯的楼层数、上升及下降状态等。 2. 每层楼应该有上行和下行按钮和当前电梯状态的数码显示器 3. 所有电梯初始状态都在第一层。每个电梯如果在它的上层或者下层没有相应请求情况下，则应该在原地保持不动。 开发环境 开发环境: Windows 10 开发软件: Eclipse 开发语言：JavaSE (jdk1.8.0_241) 开发工具包：Swing 压缩包内有源码、exe、jar、文档

假定系统有五个进程，每一个进程用一个进程控制块PCB来代表；进程控制块如包含：进程名、指针、要求运行时间、优先数、状态等。 在每次运行所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间” 在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。 为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程

内容描述： （1）设计进程控制块PCB表结构，分别适用于优先权调度算法和时间片轮转调度算法。 PCB结构中一般包括以下信息：进程名、进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。可以根据调度算法的不同，对PCB结构作适当的增删。 （2）建立进程就绪队列。对两种不同算法编制入链子程序。 （3）编制两种进程调度算法：允许用户在程序运行时选择使用某一种调度算法。 a）抢占式动态优先权调度算法； b）时间片轮转调度算法。 通过VC++6.0实现！