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

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

A.1，3，5，7，9
B.1，5，9，3，7
C.9，7，5，3，1
D.9，5，1，7，3

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

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

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

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

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

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

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

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

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

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

6.单项选择题‌下列关于PV操作的描述，不正确的是（）。

A.由荷兰计算机科学家Dijkstra提出
B.信号量S也可用于表示等待队列中进程的数量
C.其中信号量S必须为非负整数
D.信号量S表示共享资源的使用情况

7.单项选择题‏在多级队列反馈调度法中，同一级队列内部的调度算法采用（）。

A.先来先服务
B.先来先服务及时间片轮转结合
C.时间片轮转
D.最高优先级优先

8.单项选择题时间片轮转算法设计的关键在于时间片的选择，确定时间片时需要考虑的因素不包括（）。

A.最长进程的执行时间
B.计算机的处理能力
C.系统响应时间
D.就绪进程的数量

9.单项选择题进程控制原语不包括（）。

A.执行原语
B.创建原语
C.阻塞原语
D.唤醒原语

10.单项选择题多道批处理系统的优点不包括（）。

A.内存利用率较高
B.作业平均周转时间短
C.作业吞吐量大
D.资源利用率高