实验进程调度.pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

淮海工学院计算机科学系

实验报告书

课程名：《操作系统原理》

题目：实验一进程管理

班级：Z软件52

学号：2017140595

姓名：郭文静

评语：

成绩：指导教师：

批阅时间：年月日

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

1、实验目的与要求

进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，

本实验要求用C/C++语言编写一个进程调度模拟程序，至少使用最高优先权优先

或时间片轮转法两种算法来实现进程调度。通过本实验可加深对进程调度算法的

理解。

1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。

2、模拟调度程序至少使用最高优先权优先或时间片轮转法两种算法来实现

进程调度。

3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的

整个过程。

2、实验内容或题目

2.1优先级算法说明

（1）PCB的结构：

优先级算法中，设PCB的结构如右图所示，其中各数据项的含义

Id

如下：

Span

Id：进程标识符号，取值1—5。Used

Need

Prior：优先级，随机产生，范围5—10。

Satus

Used：目前已占用的CPU时间数，初值为0；当该进程被调用执Next

行时，每执行一个时间片，Used加1。

Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取

值范围为1—5。并随机产生，每运行一个时间片need减1；need

为0则进程结束。

Status：进程状态R（运行），J（就绪），F（完成）；初始时都处于就绪

状态。

Next：指向就绪队列中下一个进程的PCB的指针。

（2）初始状态及就绪队列组织：

5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。各进

程的优先级随机产生，范围1—5。处于