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

A . A.P（S）、V（S）和V（S）
B . P（S）、P（S）和V（S）
C . V（S）、P（S）和P（S）
D . V（S）、V（S）和P（S）

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。空白（1）处应选择（） A.243ms。 246ms。 254ms。 280ms。某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描Si，图像处理Ci和打印Pi（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（3）的间接制约。空白（3）处应选择（） A.S₁受到S₂和S₃、C₁受到C₂和C₃、P₁受到P₂和P₃。 S₂和S₃受到S₁、C₂和C₃受到C₁、P₂和P₃受到P₁。 C₁和P₁受到S₁、C₂和P₂受到S₂、C₃和P₃受到S₃。 C₁和S₁受到P₁、C₂和S₂受到P₂、C₃和S₃受到P₃。某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描Si，图像处理Ci和打印Pi（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（3）的间接制约。空白（2）处应选择（） A.S₁受到S₂和S₃、C₁受到C₂和C₃、P₁受到P₂和P₃。 S₂和S₃受到S₁、C₂和C₃受到C₁、P₂和P₃受到P₁。 C₁和P₁受到S₁、C₂和P₂受到S₂、C₃和P₃受到S₃。 C₁和S₁受到P₁、C₂和S₂受到P₂、C₃和S₃受到P₃。某文件管理系统在磁盘上建立了位示图（Bitmap），记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下所示。假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（1）个字中描述；系统应该将（2）。空白（2）处应选择（） A.该字的第3位置"0"。该字的第3位置"1"。该字的第4位置"0"。该字的第4位置"1"。某文件管理系统在磁盘上建立了位示图（Bitmap），记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下所示。假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（1）个字中描述；系统应该将（2）。空白（1）处应选择（） A.128。 129。 130。 131。

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

空白（2）处应选择（）

参考答案：

● 参考解析

因为该航空公司的飞机订票系统有n个订票终端，多个客户可能在不同的终端同时订购某一航班的票，导致售票出错。例如，当某航班只剩下一张票时，有3个客户在3个不同的终端订购，则3个终端可能同时售出这张票，而这是不允许的，因此，必须要设置一个信号量S，用来表示某航班当前是否有客户在订票或者待订票的人数。该信号量的初值为1，表示同时只能有一个客户订购某个航班的票。当有客户在某个终端订购某航班的票时，首先要执行P（S）操作，使其他客户等待。当完成订票或者票已售完时，再执行V（S）操作。

当前位置：高级系统架构师题库＞操作系统题库

相关题目: