有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果...

问答题 有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B、C进程之间存在什么样的制约关系？
（2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

1.问答题 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。

2.问答题 用PV操作解决读者写者问题的正确程序如下：
若规定仅允许5个进程同时读怎样修改程序？

3.问答题 用PV操作解决读者写者问题的正确程序如下：
程序中什么语句用于读写互斥，写写互斥。

4.问答题 用PV操作解决读者写者问题的正确程序如下：
请简述信号量Sr的作用。

Sr用于读者计数rc的互斥信号量

5.问答题某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

6.问答题若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。

7.问答题若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。

8.问答题 现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：
计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？

9.问答题有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出。用P、V操作写出这些进程的同步算法。

10.问答题有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出。这些进程间有什么样的相互制约关系？