计算机系统中硬件层之上的软件通常按照三层来划分，如图1-9所示，图中①②③分别表示（）

进程P1、P2、P3、P4、P5的前趋图如图1-17所示。

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图1-18中a和b应分别填写（1），c和d应分别填写（2），e和f应分别填写（3）。

若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设P_i（i=1，2，…，n）表示售票终端的进程，H_j（j=1，2，…，m）表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为1）。P进程的工作流程如图1-14所示，a、b和c处将执行P操作和V操作，则图1-14中a、b和c应填入（2）。

影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取（1）的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有16个块，检测程序通过检测发现表（2）状态下的文件系统是一致的。

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描S_i，图像处理C_i和打印P_i（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（3）的间接制约。

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。

某文件管理系统在磁盘上建立了位示图（Bitmap），记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下所示。
假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（1）个字中描述；系统应该将（2）。

进程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）。

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描S_i，图像处理C_i和打印P_i（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（3）的间接制约。

进程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）。