2024年操作系统实验报告 实验一 进程管理.doc

试验一进程管理

一、目的

进程调度是处理机管理的关键内容。本试验规定编写和调试一种简朴的进程调度程序。通过本试验加深理解有关进程控制块、进程队列的概念，并体会和理解进程调度算法的详细实行措施。

二、试验内容及规定

1、设计进程控制块PCB的构造（PCB构造一般包括如下信息：进程名（进程ID）、进程优先数、轮转時间片、进程所占用的CPU時间、进程的状态、目前队列指针等。可根据试验的不一样，PCB构造的内容可以作合适的增删）。為了便于处理，程序中的某进程运行時间以時间片為单位计算。各进程的轮转時间数以及进程需运行的時间片数的初始值均由顾客給定。

2、系统资源(r1…rw),共有w类，每类数目為r1…rw。随机产生n进程Pi(id,s(j,k)，t),0=i=n,0=j=m,0=k=dt為总运行時间，在运行过程中，会随机申請新的资源。

3、每个进程可有三个状态（既就绪状态W、运行状态R、等待或阻塞状态B），并假设初始状态為就绪状态。建立进程就绪队列。

4、编制进程调度算法：時间片轮转调度算法

本程序用该算法对n个进程进行调度，进程每执行一次，CPU時间片数加1，进程还需要的時间片数减1。在调度算法中，采用固定期间片（既：每执行一次进程，该进程的执行時间片数為已执行了1个单位），这時，CPU時间片数加1，进程还需要的時间片数减1，并排列到就绪队列的尾上。

三、试验环境

操作系统环境：Windows系统。

编程語言：C#。

四、试验思绪和设计

1、程序流程图

对进程进行初始化，建立就绪队列、阻塞队列。

对进程进行初始化，建立就绪队列、阻塞队列。Input()

触发時钟，调用時间片轮转调度算法。runFcfs()

取就绪队列的第一种进程，判断其运行的時间片与否到达所需次数。假如到达，则释放资源

假如没到达，则运行一种時间片。running()

输出就绪队列和阻塞队列的信息。outputall()

就绪队列為空？

检查阻塞队列，对于目前资源数目满足阻塞队列的进程，由阻塞转入就绪队列。testblock()

检查与否有新进程产生，假如有，则判断系统资源与否够用，假如够用，则分派給该进程，插入就绪队列。假如不够用，则插入阻塞队列。testnew()

显示三类资源状况。rescore()

結束

开始

是

否

2、重要程序代码

//PCB构造体

structpcb

{

publicintid;//进程ID

publicintra;//所需资源A的数量

publicintrb;//所需资源B的数量

publicintrc;//所需资源C的数量

publicintntime;//所需的時间片个数

publicintrtime;//已经运行的時间片个数

publiccharstate;//进程状态，W（等待）、R（运行）、B（阻塞）

//publicintnext;

}

ArrayListhready=newArrayList();

ArrayListhblock=newArrayList();

Randomrandom=newRandom();

//ArrayListp=newArrayList();

intm,n,r,a,a1,b,b1,c,c1,h=0,i=1,time1Inteval;//m為要模拟的进程个数，n為初始化进程个数

//r為可随机产生的进程数（r=m-n）

//a，b，c分别為A，B，C三类资源的总量

//i為进城计数，i=1…n

//h為运行的時间片次数，time1Inteval為時间片大小（毫秒）

//对进程进行初始化，建立就绪数组、阻塞数组。

publicvoidinput()//对进程进行初始化，建立就绪队列、阻塞队列

{

m=int.Parse(textBox4.Text);

n=int.Parse(textBox5.Text);

a=int.Parse(textBox6.Text);

b=int.Parse(textBox7.Text);

c=int.Parse(textBox8.Text);

a1=a;

b1=b;

c1=