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

《操作系统》上机实验报告 专业和班级 成绩 姓名 学号 课程名称 操作系统 实验名称 进程调度 实 1. 进程调度是处理机管理的核心内容。 验 目 2. 本实验要求用 C 语言编写和调试一个简单的进程调度程序。 的 3. 通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会 和 和了解优先数和时间片轮转调度算法的具体实施办法。 要 求 1、处理机调度的基本概念。 处理器是计算机系统中的重要资源，处理器调度算法不仅对处理器的 利用效率和用户进程的执行有影响，同时还与内存等其他资源的使用密切 相关，对整个计算机系统的综合性能指标也有重要影响。 2、进程调度方式： 1、抢占式（剥夺式）： 当一个进程正在处理器上运行时，系统可以根据规定的原则剥夺分配 给它的处理器，而把处理器分配给其他进程使用。 理 2、非抢占式（非剥夺式）： 论 基 一旦某个进程开始执行后便不再出让处理器，除非该进程运行结束或 础 发生了某个事件不能继续执行。 3、本实验所用调度算法 a) 优先数调度； 为每个进程设置一个优先数，进程调度程序每次选择就绪队列中优先 数最大者占有处理器。 b) 循环轮转调度。 基本思想是：系统确定一个适当大小的时间片，所有进程排成一个就 绪队列按时间片轮流使用 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(