华北科技学院计算机系综合性实验实 验 报 告 课程名称 操作系统 实验学期 至 学年 第 学期学生所在系部 年级 专业班级 学生姓名 学号 任课老师 杜杏菁 实验成绩 计算机系制《操作系统》课程综合性实验报告 开课实验室： 2025 年 05 月 17 日实验题目进程调度算法程序设计一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解
二、设备与环境 1
硬件设备：PC 机一台2
软件环境：安装 Windows 操作系统或者 Linux 操作系统，并安装相关的程序开发环境，如 C \C++\Java 等编程语言环境
三、实验内容 （1）用 C 语言（或其它语言，如 Java）实现对 N 个进程采纳某种进程调度算法（如动态优先权调度）的调度
（2）每个用来标识进程的进程控制块 PCB 可用结构来描述，包括以下字段：进程标识数 ID
进程优先数 PRIORITY，并规定优先数越大的进程，其优先权越高
进程已占用 CPU 时间 CPUTIME
进程还需占用的 CPU 时间 ALLTIME
当进程运行完毕时，ALLTIME 变为 0
进程的堵塞时间 STARTBLOCK，表示当进程再运行 STARTBLOCK 个时间片后，进程将进入堵塞状态
进程被堵塞的时间 BLOCKTIME，表示已堵塞的进程再等待 BLOCKTIME 个时间片后，将转换成就绪状态
进程状态 STATE
队列指针 NEXT，用来将 PCB 排成队列
（3）优先数改变的原则：进程在就绪队列中呆一个时间片，优先数增加 1
进程每运行一个时间片，优先数减 3
（4）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于堵塞队列中的进程
（5）分析程序运行的结果，谈一下
