设计并实现一个spooling输出的模拟系统 ①进程控制块(PCB) 对于输出进程和spooling进程两种不同的进程,采用相同的结构处理,包括进程标识、进程状态、输出缓冲、输出指针、信息块首地址、输出长度等内容。需要支持在不同状态之间的转换,输出缓冲清空等操作。 ②输出请求块 包括要求输出的进程标识、输出长度、输出首地址等内容。 ③输出井 使用队列结构模拟,需要支持队列重整,取队首元素,删除队首元素,在队尾插入等操作,需要使用两个指针协助操作。
2019-12-21 20:02:52 72KB Spooling技术
1
设计一个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 Spooling技术 两个用户 三个用户
1