操作系统：进程调度实验报告.pdfVIP

设计性实验报告 专业: 年级: 班级： 课程名称 操作系统 指导教师 学号姓名 实验地点 实验时间 项目名称 进程调度 实验类型 设计性 一、实验目的 1.在Linux下用C语言编程模拟优先级进程调度算法和时间片轮转进程调度算法。 2.为了清楚地观察每个进程的调度过程，每次调度程序应将各个进程的情况显示 出来。 二、总体设计（设计原理、设计方案及流程等） 1、优先级进程调度算法 采用动态优先级进程调度算法，其基本思想是每次调度总是把处理机分配给 优先级最高的进程，同时在运行过程中进程的优先级随着执行或等待的时间而降 低或增加。 在该实验中每个进程用一个进程控制块（ PCB）表示。进程控制块包含如下 信息：进程号，进程名、优先数、需要运行时间、已用 CPU 时间、进程状态。　 进程号，名字，优先数，运行的时间，事先人为地指定。 每个进程的状态可以 是就绪，执行，阻塞或完成 4 种状态之一。 　　就绪进程获得 CPU 后都只能运行一个时间片。用已占用CPU 时间加 1来表示。 就绪队列中的进程在等待一个时间片后，优先级增 1。如果运行一个时间片后， 进程的已占用 CPU 时间已达到所需要的运行时间，则撤消该进程，如果运行一个 时间片后进程的已占用 CPU 时间还未达所需要的运行时间，也就是进程还需要继 续运行，此时将进程的优先级减 1，然后把它插入就绪队列等待CPU。 2、时间片轮转调度算法 采用简单时间片轮转调度算法，其基本思想是：所有就绪进程按 FCFS 排成 一个队列，总是把处理机分配给队首的进程，各进程占用 CPU 的时间片相同。如 果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理 机重新分配给队首的进程。直至所有的进程运行完毕。 三、实验步骤（包括主要步骤、代码分析等） 1.打开 linux 虚拟机，用 vim 编辑器打开代码进行修改和调整。用 gcc 编译器进 行 编 译 编 译 运 行 首 先 运 行 优 先 级 算 法 ， 如 图 所 示 ： 河南师范大学软件学院 河南师范大学软件学院 2.选择轮转算法运行，如图所示： 河南师范大学软件学院 附上代码： 四、结果分析与总结 本实验是利用优先级算法和轮转算法实现进程的调度，但是本代码有一个严重的 缺陷，有结果图可知本实验并不能输出最后一行的信息，实验过程中计算已经运 行完毕但是指针指到最后已经没有数据了。所以本实验在输出结果上少输出一次 信息但是计算过程已经完毕。在修改实验的过程中遇到了很多错误都及时请教了 老师和同学，最后把代码修改成功，希望老师满意。 河南师范大学软件学院 教师签名： 年 月 日 河南师范大学软件学院