下列文件存储设备中，不适合进行随机存取的设备是（）。

单项选择题下列文件存储设备中，不适合进行随机存取的设备是（）。

A.硬盘
B.光盘
C.软盘
D.磁带

1.单项选择题 下列哪个（些）文件目录结构可以解决文件重名问题？（）
Ⅰ.一级目录结构
Ⅱ.二级目录结构
Ⅲ.树形目录结构

A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ和Ⅲ
D.只有Ⅲ

2.单项选择题可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（）。

A.最先适应算法
B.最佳适应算法
C.最坏适应算法
D.伙伴算法

3.单项选择题在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面？（）

A.128
B.256
C.512
D.1024

4.单项选择题 设有一组作业，它们的作业提交时刻及估计运行时间如下所示：

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（）。

A.Job1，Job4，Job3，Job2
B.Job1，Job3，Job4，Job2
C.Job4，Job3，Job2，Job1
D.Job4，Job1，Job2，Job3

5.单项选择题用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k（k>1）个进程时，信号量的值为（）。

A.k
B.k-1
C.1-k
D.-k

6.单项选择题就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为（）。

A.轮转方式
B.可剥夺（抢占）方式
C.轮询方式
D.中断方式

7.单项选择题 下列各种中断中，哪些是强迫性中断？（）
Ⅰ.硬件故障中断
Ⅱ.访管中断
Ⅲ.输入输出中断
Ⅳ.缺页中断
Ⅴ.地址越界中断

A.Ⅰ、Ⅱ、Ⅳ和Ⅴ
B.Ⅰ、Ⅲ、Ⅳ和Ⅴ
C.Ⅰ、Ⅱ、Ⅲ和Ⅳ
D.都是

8.单项选择题用户使用操作系统一般有三种方式：终端命令、作业控制语言和（）。

A.宏命令
B.汇编语言
C.高级语言
D.系统调用

9.单项选择题对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。

A.O（1）
B.O（log₂n）
C.O（n）
D.O（n²）

10.单项选择题设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。

A.1
B.4
C.8
D.12