操作系统实验——spooling技术

SPOOLING技术 一、实验目的 理解和掌握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 struct pcb { int status; int length; }pcb[3]; 其中status表示进程状态，其取值： 0 表示可执行状态； 1 表示等待状态1； 2 表示等待状态2； 3 表示等待状态3 2）请求输出块reqblock struct{ int reqname;//请求进程名 int length;// 本次输出信息长度 int addr;// 信息在输出井的首地址 }reqblock[10]; 3)输出井BUFFER SPOOLING系统为每个请求输出的进程在输出井中分别开辟一个区。本实验可设计一个二维数组（int buffer[2][10]）作为输出井。每个进程在输出井最多可占用10个位置。 5、编程说明 为两个请求输出的用户进程设计两个输出井。每个可存放10个信息，即buffer[2][10]。当用户进程将其所有文件输出完时，终止运行。 为简单起见，用户进程简单的设计成：每运行一次，随机输出数字0~9之间的一个数，当输入10个数时形成一个请求信息块，填入请求输出信息块reqblock结构中。

#include
#include
#include
#include
using namespace std;

struct pcb
{
	int status; //进程状态
	int length;//输出长度
}*PCB[3];
/*
进程状态status的可能取值:
0:可执行
1:输出井满等待
2:输出井空等待
3:请求输出块用完时等待
4:进程结束
*/
struct req
{
	int reqname;
	int length;
	int addr;
}reqblock[10];
int buffer[2][100];
int head=0tail=0;
int t1=5t2=5;
void request（int i）;//i=1 表示用户进程1;i=2 表示用户进程2
void spooling（）;

int main（）
{
	for（int l=0;l<2;l++）
		for（int j=0;j<100;j++）
			buffer[l][j]=0;
	for（int n=0;n<3;n++）
	{
		struct pcb * tmpPcb = （struct pcb*）malloc（sizeof（struct pcb））;
		tmpPcb->status =0;
		tmpPcb->length = 0;
		PCB[n]=tmpPcb;
	}
//	cout<<“两个用户进程的请求分别为55“<	cout<<“输入第一个用户的请求:“;cin>>t1;
	cout<<“输入第二个用户的请求:“;cin>>t2;
	srand（（unsigned）time（NULL））;
	while（1）
	{
		int k;
		k=rand（）%100;
		if（k<=45）
		{
			if（（PCB[0]->status==0）&&（t1>0））
			{request（1）;}
		}
		else if（（k<=90）&&（t2>0））
		{
			if（PCB[1]->status==0）
			{request（2）;}
		}
		else
		{spooling（）;}
		if（（t1==0）&&（t2==0）&&（head==tail））
			break;
	}
	for（int m=0;m<3;m++）
	{