操作系统实验报告
学 院_____计算机学院_______ 专 业______软件工程________ 班 级______ ________ 学 号_____ _______ 姓 名_______ _________ 指导教师
（2010年10 月）
学号： 姓名： 协作者：________
实验__一__题目__ 进程调度___第 周星期__ _
一、实验目的
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理
解。
二、实验内容和要求
编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 ·每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、
优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。
·进程的优先数以及需要的运行时间事先由人为指定（也可以随机数产生）。 ·如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间，则撤销该进
程，如果还未达到，则把它送回队尾。
三、实验主要仪器设备和材料
四、实验原理及设计方案 1、实验原理
将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占实验环境
硬件环境：IBM-PC 或兼容机 软件环境：C语言编程环境
的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。
2、设计方案
用一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟
系统对进程采用“轮转法”调度，得到各个时间片进程的运行情况。
3、相关数据结构的说明
struct pcb // 定义进程控制块 PCB {
char name[10]; // 进程名称 char state; int super; int ntime; int rtime;
// 进程当前状态 // 进程优先级 // 进程运行所需时间 // 进程已运行时间
struct pcb* link; // 连接到队列中下一个进程的指针 }
4、程序流程图（详细）