实验6 SPOOLING技术_原创文档.pdf

学而不知道，与不学同；知而不能行，与不知同。——黄睎

实验6SPOOLING技术（2学时）

一、实验目的

理解和掌握SPOOLING技术。

二、实验内容

编写程序实现SPOOLING技术的模拟。

三、实验要求

1、设计一个实现SPOOLING技术的进程

设计一个SPOOLING输出进程和两个请求输出的用户进程及一个

SPOOLING输出服务程序。

SPOOLING输出进程工作时，根据请求块记录的各进程要输出的

信息，将其实际输出到打印机或显示器。这里，SPOOLING进程与请

求输出的用户进程可并发运行。

2、设计进程调度算法

进程调度采用随机算法，这与进程输出信息的随机性相一致。两

个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为

10%，这由随机数发生器产生的随机数模拟决定。

3、进程状态

进程基本状态有3种，分别为可执行、等待和结束。可执行状态

就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、

等待状态2、等待状态3。

状态变化的条件为：

（1）进程执行完成时，置为“结束”状态。

学而不知道，与不学同；知而不能行，与不知同。——黄睎

（2）服务程序在将输出信息送至输出井时，如发现输出井已满，

将调用进程置为“等待状态1”。

（3）SPOOLING进程在进行输出时，若输出井空，则进入“等待状

态2”。

（4）SPOOLING进程输出一个信息块后，应立即释放该信息块所占

的输出井空间，并将正在等待输出的进程置为“可执行状态”。

（5）服务程序在输出信息到输出井并形成输出请求信息块后，若

SPOOLING进程处于等待状态则将其置为“可执行状态”。

（6）当用户进程申请请求输出块时，若没有可用请求块时，调用

进程进入“等待状态3”。

4、数据结构

1）进程控制块PCB

structpcb

{

intstatus;

intlength;

}pcb[3];

其中status表示进程状态，其取值：

0表示可执行状态；

1表示等待状态1；

2表示等待状态2；

3表示等待状态3

学而不知道，与不学同；知而不能行，与不知同。——黄睎

2）请求输出块reqblock

struct{

intreqname;//请求进程名

intlength;//本次输出信息长度

intaddr;//信息在输出井的首地址

}reqblock[10];

3)输出井BUFFER

SPOOLING系统为每个请求输出的进程在输出井中分别开辟一个

区。本实验可设计一个二维数组（intbuffer[2][10]）作为输出井。

每个进程在输出井最多可占用10个位置。

5、编程说明

为两个请求输出的用户进程设计两个输出井。每个可存放10个

信息，即buffer[2][10]。当用户进程将其所有文件输出完时，终止

运行。

为简单起见，用户进程简单的设计成：每运行一次，