实 验 报 告
一. 实验目的
通过设计一个 SPOOLING 假脱机输出的模拟程序，使学生更好地理解和掌握 SPOOLING
假脱机技术.
二. 实验内容
SPOOLING 假脱机输入\输出技术广泛应用于各种计算机的 I/O。该技术通过采用预输入
和缓输出的方法，使用共享设备的一部分空间来模拟独占设备，以提供独占设备的利用率
为了理解该技术，设计一个 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
struct pcb
{
int status; /*进程状态*/
}PCB[3];
2>请求输出快 reqblock
struct{
int reuname;
