操作系统——实验报告
实验一：处理机调度
一、 实验目的
多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用
处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。
二、 实验内容
设计实现处理机调度算法。
三、 实验要求
a) 设计一个有几个进程并发执行的进程调度程序，每个进程由一个进程控制块 (PCB)表
示，进程控制块通常应包括下述信息：进程名，进程 PID，进程优先数，进程状态、
PCB 指针等，且可按照调度算法的不同而增删。
b) 调度算法包括：优先权调度算法和时间片轮转调度算法。
c) 程序应能显示或打印各进程状态和参数的变化情况，便于观察。
d) 可随时增加新进程。
四、 实验分析与设计
实验分析
1) 根据题目要求，每个进程由一个进程控制块表示且根据提示，进程控制块需包含以下
信息：进程名，进程 PID，进程优先数，进程状态、PCB 指针等。当对进程进行调度
时，系统为每个进程设置进程控制块。
2) 本程序选用优先权调度算法和时间片轮转调度算法对多个进程进行调度。每个进程可
能处于运行、就绪、阻塞、挂起和完成几种状态之一。若进程得到系统分配的资源进
入“就绪”状态，分配 CPU 后进行处于运行状态，若进程请求不得相应则“阻塞”，中断
或调用进入“挂起”状态。
3) 为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先级或轮转
时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。在每次运行处
理器调度程序之前，为每个进程任意确定它的“优先级”和“要求运行时间”。
1 / 37
剩余36页未读，继续阅读
评论1