《操作系统》上机实验报告—进程调度.docVIP

《操作系统》上机实验报告 专业和班级 成绩 姓名 学号 课程名称 操作系统 实验名称 进程调度 实 验 目 的 和 要 求 进程调度是处理机管理的核心内容。 本实验要求用C语言编写和调试一个简单的进程调度程序。 通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。 理 论 基 础 处理机调度的基本概念。 处理器是计算机系统中的重要资源，处理器调度算法不仅对处理器的利用效率和用户进程的执行有影响，同时还与内存等其他资源的使用密切相关，对整个计算机系统的综合性能指标也有重要影响。 2、进程调度方式： 1、抢占式（剥夺式）： 当一个进程正在处理器上运行时，系统可以根据规定的原则剥夺分配给它的处理器，而把处理器分配给其他进程使用。 2、非抢占式（非剥夺式）： 一旦某个进程开始执行后便不再出让处理器，除非该进程运行结束或发生了某个事件不能继续执行。 本实验所用调度算法 优先数调度； 为每个进程设置一个优先数，进程调度程序每次选择就绪队列中优先数最大者占有处理器。 循环轮转调度。 基本思想是：系统确定一个适当大小的时间片，所有进程排成一个就绪队列按时间片轮流使用CPU。又称为时间片轮转法。 实 验 算 法 主 体 内 容 及 #includestdio.h #includedos.h #includestdlib.h #includeconio.h #includeiostream.h #define P_NUM 5 //共有5个进程 #define P_TIME 50 //作为优先数计算时所用的值 enum state{ ready, execute, block, finish };//进程的状态，使用枚举 struct pcb { char name[4]; //进程名称 int priority; //进程优先级 int cputime; //已经占有cpu运行的时间 int needtime; //还需要运行的时间 int count; //在时间片轮转法中使用的 int round; //在时间片轮转法中使用的 state process; //进程的状态 pcb *next; //指向下一个进程的pcb }; pcb *get_process() //通过输入各进程的值来建立pcb队列，并返回其首元素的指针 { pcb *q; pcb *t; pcb *p; int i=0; cout请输入进程名与时间endl; while(iP_NUM) { q=(struct pcb *)malloc(sizeof(pcb)); cinq-name; cinq-needtime; q-cputime=0; q-priority=P_TIME-q-needtime; q-round=0; q-count=0; q-process=ready; q-next=NULL; if (i==0) { p=q; t=q; } else { t-next=q; t=q; } i++; } return p; } void display(pcb *p) //显示本轮运行后的进程各状态情况 { cout 进程各状态情况 endl; cout名称 进入时间 还需时间 优先级 状态endl; while(p) { coutp-name; cout ; coutp-cputime; cout ; coutp-needtime; cout ; coutp-priority; cout ; switch(p-process) //对枚举类型的输出方法 { case ready:cout就绪e