单选题 若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为{{U}} {{U}} 26 {{/U}} {{/U}}。Pi进程的工作流程如图2-10所示，a、b和c处将执行P操作和V操作，则图2-10中a、b和c应填入{{U}} {{U}} 27 {{/U}} {{/U}}。
单选题
  • A.0
  • B.1
  • C.2
  • D.3
【正确答案】 B
【答案解析】
单选题
  • 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)
【正确答案】 A
【答案解析】[解析] 因为该航空公司的飞机订票系统有n个订票终端，多个客户可能在不同的终端同时订购某一航班的票，导致售票出错。例如，当某航班只剩下一张票时，有3个客户在3个不同的终端订购，则3个终端可能同时售出这张票。而这是不允许的，因此，必须要设置一个信号量S，用来表示某航班当前是否有客户在订票或待订票的人数。该信号量的初值为1，表示同时只能有一个客户订购某个航班的票。 当有客户在某个终端订购某航班的票时，首先要执行P(S)操作，使其他客户等待。当完成订票或票已售完时，再执行V(S)操作。
单选题 系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表2-4的值时，对于表2-4中的a—e五种情况，{{U}} {{U}} {{/U}} {{/U}}可能会发生死锁。
表2-4 进程和资源表
a b c d e
m
n
w		 2
1
2		 2
2
1		 2
2
2		 4
3
2		 4
3
3
  • A.a和b
  • B.b和c
  • C.c和d
  • D.c和e
【正确答案】 D
【答案解析】[解析] 设系统中有R类资源m个，由n个进程互斥使用，若每个进程对R资源的最大需求为w。则只要它们之间满足如下关系，就不会发生死锁。 [*] 将试题中的4种情况分别代入上述公式
单选题 在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32位，磁盘存储器上的物理块依次编号为：0、1、2、…，那么3552号物理块在位示图中的第{{U}} {{U}} {{/U}} {{/U}}个字。
  • A.111
  • B.112
  • C.223
  • D.446
【正确答案】 B
【答案解析】[解析] 在文件管理系统中，位示图用一位表示一个物理块(0：空闲，1：占用)，因为计算机系统的字长为32位，一个字可以表示32块，因此3552/32=111。因为物理块编号是从0开始的，所以3552号物理块在位示图中第112个字的第1位。