《操作系统》实八.docVIP

实验八 SPOOLING技术 实验目的： SPOOLING假脱机输入/输出技术广泛应用于各种计算机的I/O。该技术通过采用预输入和缓输出的方法，使用共享设备的一部分空间来模拟独占设备，以提高独占设备的利用效率。 预习内容： 阅读教材《计算机操作系统》第五章，SPOOLING技术的相关概念和原理。 实验内容： 1）设计一个实现SPOOLING技术的进程。即设计一个SPOOLING输出进程和两个请求输出的用户进程，以及一个SPOOLING输出服务程序。当请求输出的用户进程希望输出一系列信息时，调用输出服务程序，由输出服务程序将该消息送入输出井。待遇到一个输出结束标志时，表示进程该次的输出文件输出结束。之后，申请一个输出请求块（用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等），等待SPOOLING进程进行输出。 SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息，将其实际输出到打印机或显示器。这里，SPOOLING进程和请求输出的用户进程可以并发执行。 2）设计进程调度算法。进程调度采用随机算法。与进程输出信息的随机性一致。两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，由随机数发生器产生的随机数来模拟决定。 进程基本状态3种。执行，等待和结束。等待又分为等待1，等待2和等待3。 状态变化条件：（1）进程执行完成，置为“结束”态；（2）服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待1”；（3）SPOOLING进程在进行输出时，若输出井空，则进入“等待2”；（4）SPOOLING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“执行”；（5）服务程序在输出信息到输出井并形成输出请求信息块后，若SPOOLING进程处于等待态，则将其置为“执行”；（6）当用户进程申请请求输出块时，若没有可用请求块时，调用进程进入“等待3”。 实验提示： 1.数据结构： 1）进程PCB：struct PCB{int id; //进程标识数 Int status; //进程状态 Int count; //要输出的文件数 Int x; //进程输出时的临时变量 }PCB[3]； 其中status=0，执行；1为等待1，表示输出井满，请求输出的用户进程等待；2为等待2，表示请求输出井空，SPOOLING输出进程等待；3为等待3，表示请求输出井满，请求输出的用户进程等待；4为结束，进程执行完成。 2）请求输出块reqblock Struct{ int reqname; //请求进程名 Int length; //本次输出信息长度 Int addr; //信息在输出井中的首地址 }reqblock[10]; 3）输出井buffer： SPOOLING系统为每个请求输出的进程在输出井中分别开辟一个区。本实验可设计一个二维数组（int buffer[2][100]）作为输出井。每个进程在输出井最多可占用100个位置。为两个请求输出的用户进程设计两个输出井。每个井可存放100个信息。即buffer[2][100]。为此，设计两个计数器，使用数组C1[2]，分别表示两个用户进程可使用的输出井的空间。其初值C1[0]，c1[1]都为100。用C2[2][2]二维指针数组表示输出井使用情况。C2[0][0]代表buffer[0]的第一个可用空缓冲指针，C2[0][1]代表buffer[0]的第一个满缓冲指针；C2[1][0]代表buffer[1]的第一个可用空缓冲指针，C2[1][1]代表buffer[1]的第一个满缓冲指针。 每个用户进程请求输出文件的个数由用户从键盘输入而定。当用户进程将其所有文件输出完时，终止运行。 用户进程简单设计成：每运行一次，随机输出数字0~9之间的一个数，且0作为文件结束标志。当输出值为0，就形成一个请求信息块，填入请求输出信息块reqblock结构中。这个结构也有一个计数器C3，表示当前系统剩余的请求输出信息块个数，初值为10。 另设两个指针Ptr1和Ptr2表示请求输出块使用情况。Ptr1是要输出的第一个请求输出块指针，初值0；Ptr2是空闲请求输出块指针，初值0。两指针按模10变化，即把请求输出块结构数组看成一个环形数组。根据Ptr1和Ptr2的变化，确定请求输出块的使用情况。 主程序包括（或调用）调度程序。调度程序包括一个随机数函数，以该函数值为依据，完成对个数据结构的初始化。