短进程与时间片调度算法 -.docVIP

淮海工学院计算机工程学院 实验报告书 课程名：《操作系统原理》 题 目： 进程调度 班 级： 网络122 学 号： 姓 名： 一、实验目的 进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C/C++/Java语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 二、实验内容 1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2、模拟调度程序可任选两种调度算法实现。 3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 三、实验说明 1、优先级算法说明 （1）PCB的结构： Id Span Used Need Satus Next 优先级算法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Prior：优先级，随机产生，范围1—5。 Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时， 每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为5—10。并随机产生，每运行一个时间片need减1；need为0则进程结束。 Status：进程状态R（运行），J（就绪），F（完成）；初始时都处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 （2）初始状态及就绪队列组织： 5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。各进程的优先级随机产生，范围1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针设为tail。 （3）调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。 2、时间片轮转算法说明 （1）PCB的结构（如下图所示）： 轮转法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id Span Used Need Satus Next Id：进程标识符号，取值1—5。 Span：在某一轮中，分配给先运行进程的时间片数，取值1—3。 Used：现运行进程在本轮执行过程已用的时间片数。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间， 取值范围5—10。并随机产生，每运行一个时间片need减1； need为0则进程结束。 Status：进程状态R（运行），J（就绪），F（完成）；初始时所有进程处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 （2）初始状态及就绪队列组织： Span、Used在每轮开始时赋初值，Used初值值为0，Span初值要求随机产生。 （3）调度原则： 当一个进程被调度程序执行时，每经过一个时间片，Need减1，Used加1，如果Need为0，表示该进程结束，如果Need不为0，并且Used小于本轮Span值，则该进程可继续运行，若Need不为0，且Used等于Span值，则该进程本轮运行时间已到，应调度下一个队首进程运行。 3、实验程序流程图 否 是 时间片轮转调度算法 否 是 短进程优先调度流程图 四、实验源程序 #include stdio.h #define M 5 //物理页数 #define Myprintf printf(|******************进程调度算法*******************|\n) typedef struct PCB { char ID; int ReachTime; int TotalTime; }PCB; //进程号，到达时间和服务时间 typedef struct NOTE //备份 { char ID; int TotalTime; }NOTE; PCB A[M]; //5个进程 PCB a[