A．656
B．1023
C．2047
D．4095

图8-9(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的______算法，使得分配内存后的情况如图8-9(b)所示。

A．最先适应
B．最佳适应
C．最后适应
D．最差适应

A．程序代码顺序执行
B．程序按照非一致性方式访问内存
C．程序连续地访问许多变量
D．程序在一段时间内访问相对小的一段地址空间

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图8-6所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图8-6中a1、a2应填入 (13) ，图8-6中b1和b2应填入 (14) 。

A．P(Sn)、V(S2)
B．V(Sn)、P(S2)
C．P(S1)、V(S2)
D．P(S2)、V(S1)

在一台按字节编址的8位计算机系统中，采用虚拟页式存储管理方案，页面的大小为1KB，且系统中没有使用快表(或联想存储器)。图8-8所示的是划分成6个页面的用户程序。
图8-8中swapA，B是16位的指令，A和B表示该指令的两个16位操作数。swap指令存放在内存的1023单元中，操作数A存放内存的3071单元中，操作数B存放在内存的5119单元中。执行swap指令需要访问 (22) 次内存，将产生 (23) 次缺页中断。

A．6
B．12
C．18
D．24

A．2、3、5、7
B．0、1、4、6
C．1、5、6、7
D．0、2、3、4

A．有一个进程在临界区中
B．有一个进程在临界区中，另一个进程正在等待进入临界区
C．有多个进程在临界区中
D．有一个进程在临界区中，另一些进程正在等待进入临界区

某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图8-5所示。


假设系统中P操作表示申请一个资源，当执行P操作时对信号量减1，若信号量S≥0，则执行P操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时对信号量加1，若信号量S＞0，则执行V操作的进程继续执行；若信号量S≤0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1，S2和S3，它们的初值分别为n、0和1。图8-5中的a和b应填写 (10) ；图8-5中的e和f应分别填写 (11) ；图8—5中的c、d、g和h应分别填写 (12) 。

A．P(S1)、V(S1)
B．P(S1)、V(S2)
C．P(S2)、V(S2)
D．P(S2)、V(S1)

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

A．0
B．1
C．2
D．3

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图8-6所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图8-6中a1、a2应填入 (13) ，图8-6中b1和b2应填入 (14) 。

A．V(S1)、P(S2)
B．V(Sn)、P(Sn)
C．P(S1)、V(S2)
D．P(S2)、V(S)