轮转调度发实验报告.docVIP

操作系统 111班专用实验报告 实 验 报 告 2013 —— 2014 学年 第 一 学期 实验课程 操作系统 学生姓名 李玉琴 实验项目 基于优先数的时间片轮转调度算法调度处理器 学 院 理学院 实验性质 班级学号 110111120 实验地点 二教618 同组人数 1 第 组 实验日期 第 11 周 星期 2 第 11，12 节 成 绩 环境参数 一、实验目的 在采用多道程序设计的系统中，同时处于就绪态的进程往往有多个，当就绪态的进程数大于处理器的个数时，就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度，加深了解处理器调度工作过程。 二、实验内容及要求 1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。 2、假定系统有5个进程，每个进程用一个进程控制块PCB开代表，进程控制块的结构如下图1.2所示： 进程名 指针 到达时间 要求运行时间 已运行时间 优先数 进程状态 图1 其中： 进程名：作为进程的标识。 指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。 要求运行时间：假设进程需要运行的单位时间数。 已运行时间：假设进程已经运行的单位时间数，初值为0。 状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。 3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。 4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位时间。 .5、在所设计的程序中应有显示或打印语句，能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。 6、为进程任意确定要求运行时间，运行所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 7、设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加2或3）。 8、例如一组进程如下表： 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8 三、实验报告 1、程序中使用的数据结构及符号说明。 2、给出主要算法的流程图 3、给出程序清单并附上注释 4、打印程序运行时的初值和运行结果。（运行一个进程输出一次结果） 四．程序代码： /*基于优先数的时间片轮转调度算法调度处理器/ /**********************************110111120***************/ #include iostream using namespace std; typedef struct { char name[10]; //进程名 double arrivetime; //到达时间 double needtime; //服务时间 double workedtime; //已运行时间 double prioritynum; //优先数 char condition; //运行状态 (d:运行，w:等待) }PCB; PCB *Creat_PCB(int n); //创建进程,并按到达时间排序 void Round_Robin(PCB pcb[],int n); //基于优先数的时间片轮转法 void Disply_PCB(PCB p[],int n); //输出结果 /***********************************主函数*****************************/ void main() { int n; PCB *pcb; cout*****************时间片轮转调度算法*********************endl; cout进程总数为：; cinn; pcb=Creat_PCB(n); Round_Robin(pcb,n); } /********************************运行结果的输出*************