设计一个SP00LING输出进程和两个请求输出的用户进程,以及一个SP00LING输出服务程序。
当请求输出的用户进程希望输出一系列信息时,调用输出服务程序,由输出服务程序将该信息送入输出井。
待遇到一个输出结束标志时,表示进程该次的输出文件输出结束。
之后,申请一个输出请求块(用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等),等待SP00LING进程进行输出。
SP00LING输出进程工作时,根据请求块记录的各进程要输出的信息,将其实际输出到打印机或显示器。
这里,SP00LING输出进程与请求输出的用户进程可并发运行。
(1)功能分析当输入“第一个用户进程的请求为:”,“第二个用户进程的请求为:”后,按下“确定”键,再右侧文本区中将显示两个请求输出的用户进程请求的数据,以及SPOOLING输出进程输出的数据。
其中两个请求输出的用户进程的调度的概率各为0.45,SPOOLING输出进程的调度为0.10,该调度以随机数发生器产生的随机数来模拟。
(2)进程状态进程基本状态有3种,分别为可执行、等待和结束。
可执行态就是进程正在运行或等待调度的状态;
等待状态又分为等待状态1、等待状态2和等待状态3。
状态变化的条件为:①进程执行完成时,置为“结束”态。
②服务程序在将输出信息送输出井时,如发现输出井已满,将调用进程置为“等待状态1”。
③SP00LING进程在进行输出时,若输出井空,则进入“等待状态2”。
④SP00LING进程输出一个信息块后,应立即释放该信息块所占的输出井空间,并将正在等待输出的进程置为“可执行状态”。
⑤服务程序在输出信息到输出井并形成输出请求信息块后,若SP00LING进程处于等待态,则将其置为“可执行状态”。
⑥当用户进程申请请求输出块时,若没有可用请求块时,调用进程进人“等待状态3”。
1