设计一个SPOOLING输出服务进程、一个SPOOLING输出进程、两个用户请求进程。用户进程请求输出一系列信息，调用输出服务进程，由输出服务进程将该信息送入输出井。等待SPOOLING进程进行输出。SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息将其输出。
进程调度采用随机算法，两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生的随机数来模拟决定。
2） 进程状态
3） 进程基本状态有可执行、等待、结束三种。可执行状态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、等待状态2、等待状态3。
状态变化的条件为:
① 进程执行完成时，置为“结束”态。
② 服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待状态1”。
③ SPOOLING进程在进行输出时，若输出井空，则进入“等待状态2”。
④ SPOOLING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。
⑤ 服务程序在输出信息到输出井并形成输出请求信息块后，若SPOOLING进程处于等待态，则将其置为“可执行态”。
⑥ 当用户进程申请请求输出块时，若没有可用请求时，调用进程进入“等待状态3”。
另外有三个用户的情况 基本要求与功能同上，但随机概率分配为平均每个30%
2019-12-21 19:37:25
349KB
1