1、设系统中只有一台打印机，有三个.docVIP

应 用 题 1、 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。 2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 （1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 　　　　　　　　　 　　　　　　注：信号量S的初值为0 （2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。 　　　　　　　　 　　　　　　注：信号量S1、S2的初值均为0 3、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问： ①系统要设几个进程来完成这个任务？各自的工作是什么？ ②这些进程间有什么样的相互制约关系？ ③用P、V操作写出这些进程的同步算法。 4、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下： 作业 　　作业到达时间（时） 　　开始处理时间（时） 　　处理完成时间（时） JOB1 　　　15 　　　　　　18 　　　　　　　22 JOB2 　　 18 　　　　　　21 　　　　　　　23 JOB3 　 　17