‌一个队列的入队序列是1，3，5，7，9，则出队的输出顺序只可能是（）。……

单项选择题从访问上来看，单向链表是一种（）的存储结构。

A.索引存取
B.散列存取
C.随机存取
D.顺序存取

单项选择题从资源分配角度对设备进行分类时，常见的三类设备不包括（）。

A.共享设备
B.字符设备
C.独占设备
D.虚拟设备

单项选择题​发生缺页中断而内存中又没有空闲块时，需将内存中的一些页面置换出去，即页面淘汰。常见的页面淘汰算法不包括（）。

A.最近最久不用页面淘汰
B.FIFO
C.轮转淘汰
D.最近最少使用页面淘汰

单项选择题下列关于信号量的描述，不正确的是（）。

A.互斥信号量的初值一定为1
B.若信号量S为负，S的绝对值可以代表等待该资源的进程数量
C.若信号量S为正，S的值可以代表可用资源的数量
D.进程执行过程中，互斥信号量可以为负

单项选择题‌在PV操作中，当执行V（S）操作后，发现S=-2，则（）。

A.表明还有1个进程在等待该资源
B.S信号量不会为负值
C.当前进程必须唤醒等待队列中的第一个进程
D.V操作表示执行完临界区后退出，该进程只须继续运行其后续代码即可