问题：
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图1-8所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0、0、n。则图1-8中a1和a2应填入（1），b1和b2应填入（2）。
A . A.V（SD.、P（S2）
B . V（Sn）、P（Sn）
C . P（S1）、V（S2）
D . P（S2）、V（S1）
。 
。 
。 
。
影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取（1）的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有16个块，检测程序通过检测发现表（2）状态下的文件系统是一致的。空白（1）处应选择（） A.用户文件的某磁盘块。 空闲表磁盘块。 用户目录文件。 系统目录文件。
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。空白（1）处应选择（） A.32000。 3200。 2000。 1600。
进程P1、P2、P3、P4和P5的前趋图如图1-11所示。 若用PV操作控制进程P1～P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，进程间同步所使用的信号量标注在图1-11中的边上，且信号量S1～S5的初值都等于零，初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写（1）；d和e处应分别填写（2），f和g处应分别填写（3）。空白（3）处应选择（） A.P（S3）和V（S4）V（S5）。 P（S3）和P（S4）P（S5）。 V（S3）和V（S4）V（S5）。 V（S3）和P（S4）P（S5）。
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图1-8所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0、0、n。则图1-8中a1和a2应填入（1），b1和b2应填入（2）。
● 参考解析
根据试题描述，在本题中，Sn显然是代表允许进入书店的购书者的人数，初值为n，表示可以进入n个购书者。S2用于实现对收银员的互斥访问，初值为0，表示收银员空闲，可以付款。S1代表有多少顾客等待付款，初值为0，表示没有顾客付款。整个工作流程描述如下：首先是收银员上班，执行P（S1），看是否有顾客付款，如果没有，则阻塞。否则，开始收费，收费完毕后，再执行V（S2），表示收银员空闲。购书者进入书店后，执行P（Sn），然后购书，当要付款时，执行V（S1），表示多了一个顾客在等待付款，然后执行P（S2），看收银员是否忙，如果忙，则阻塞。否则，开始付款。顾客离开书店时，执行V（Sn）。
