进程调度实验报告分析.docx

第

第PAGE1页共8页

信息工程学院实验报告

成 绩：指导老师(签名)：

成 绩：

指导老师(签名)：

实验项目名称： 进程调度

一、实验目的:

用高级语言编写和调试一个有N个进程并发的进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、实 验 设 备与 器 件

PC机、windows2000操作系统、VC++6.0

三、实验内容与步骤

设计一个有N个进程并发的进程调度程序。

进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。具体描述如下：

每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

分析：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。

进程的运行时间以时间片为单位进行计算。

每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之

一。

就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。

如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进

程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后按照优先数的大小把它插入就绪队列等待CPU。

每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。

重复以上过程，直到所要进程都完成为止。调度算法的参考流程图如下：

息

息

界治各进程佐优先欧从耳召低

界治

各进程佐优先欧从耳召低排l究

时间六孔迳行进程已占用

守U时闱+I

进程已

U时间已达

巴召达

未囡谥

亨—

疫运行过过印优先朊湛1

把 6；进程拓入负压舌队孕j

进程完碗

撒涌该进程

编写一个有N个进程并发的进程调度程序。

在上机环境中输入程序，调试，编译。

设计输入数据，写出程序的执行结果。

根据具体实验要求，填写好实验报告。

四、实验结果及分析

1、两个进程并发执行

plsin)lut))1?0cess nL1111be111: 3

p111ocess idHo.0:

input)lIocess name:ni

input

■inputk)ll)C:e:S:S PPO:2

■

input

inputk.)1r,cess 1untimie:1

input

p1..ocess id No.1=

■?贮■inputpoce今今name:nse1..

■?

贮

■

input

■贮inputpoce今芯pi-o=2

■

贮

input

贮inputpoce芯芯1?untiri1e:3

贮

input

p1..ocess id Ho.2:

inputp1?cice芯芯 nalle:ndi

input

．input p1?cice芯芯 p1?0:5

．inputp1?cice芯芯 1·untirra:

．input

进程执行：

The execute nu1T1he]．:: 1

吴 1:?unnin9qnarne statendil..

吴 1:?unnin9qnarne state

ndi

l..llln七卫．me

8

ndi

ndt ifllle

2

-

■

s

.1

R今upe王｀

R

5

北它平朽 line:

qn己．ne

qn己．ne

n;J.

2

｀＇，

ifTle

ntru 1.ne。．ndt

nt

ru 1.ne

。

．

ndt

qnarne state 芯upe]· ndtifTle l..llntirne

nseJ. ..., 2 3 8

pm2Ssanyke9 to montiue-－－－－－2

Ihe e)(ecute nu1T1be1·; 2

量无unnings tateRqnarnendi-－＄.1p,1

量

无

unning

s tate

R

qnarne

ndi

-－

＄

.1

忑upe]＇

4

ndindtifTle

2

1...untirne

1

Iead_y line:

今qname staten卫 t,J

今

ine 1untirne

Pndtl`ll七2

P

ndt

l`

ll七

2

qnarne state

upe王｀ ndt

ifllle