一、操作系统单选题
1、下列选项中，哪一个不是操作系统所具有的功能?
A.管理计算机磁盘
B.提供用户操作计算机的界面
C.管理系统动态库
D.编译高级语言编写的程序
2、在操作系统的结构设计中，微内核结构表示的是
A.整体式结构
B.层次结构
C.分布式结构
D.客户机/服务器结构
3、用户程序在用户态下使用特权指令而引起的中断是
A.时钟中断
B.外部中断
C.访管中断
D.溢出中断
4、下列各种事件中，不属于I/O中断的事件是
A.数据传送完毕
B.设备出错
C.指令错
D.键盘输入
5、用户在编写程序时，若要在屏幕上画出一个红色的圆，需要使用
A.自然语言
B.系统调用
C.命令控制
D.运行时系统
6、在多道程序设计系统中，下列能并行工作的是
与外部设备
B.内存和内存
C.用户与应用程序
和内存
7、 Linux操作系统中，进程有多种状态。下列状态中，哪一个不是Linux支持的状态?
A.运行状态
B.安全状态
C.僵死状态
D.睡眠状态
8、假设在UNIX操作系统环境下执行以下程序：
main()
{
printf("Hello Worldn");
fork();
printf("Hello Worldn");
}
若程序正常运行，子进程创建成功，那么，屏幕上得到输出的有
A.1个Hello World
B.2个Hello World
C.3个Hello World
D.4个Hello World
9、在Pthread线程包中，线程操作pthread_yield表示的是
A.线程让出CPU
B.创建一个线程
C.阻塞一个线程
D.等待一个特定的线程退出
10、在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是
A.正在运行的进程用完时间片
B.正在运行的进程出错
C.正在运行的进程等待I/O事件
D.新创建的进程进入就绪队列
11、 系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是
A.同步关系
B.互斥关系
C.调度关系
D.父子进程关系
12、 对于信号量S，执行一次P(S)操作后，S的值
A.变为 1
B.不变
C.减1
D.减指定数值
13、 下列关于管程的叙述中，不正确的是
A.管程是一种同步机制
B.管程只能解决进程互斥问题
C.引入管程是为了提高代码可读性
D.管程将共享变量及对共享变量的操作封装在一起
14、 采用动态地址映射方式向内存装入程序时，其地址转换工作是在什么时间完成的?
A.装入程序时刻
B.选中程序时刻
C.每一条指令执行时刻
D.移动程序时刻
15、 在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织应该是
A.按空闲区大小递减顺序排列
B.按空闲区大小递增顺序排列
C.按空闲区地址从小到大排列
D.按空闲区地址从大到小排列
16、 在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存分块大小为210。则用户程序最多可划分成多少页?
A.210
B.220
C.222
D.232
17、 虚拟存储空间的大小受到下列哪一因素的限制?
A.栈空间大小
B.物理内存大小
C.数据量的实际大小
D.计算机地址位宽
18、 在虚拟页式存储管理系统中，LRU算法是指
A.首先置换最早进入内存的页面
B.首先置换近期最长时间以来没被访问的页面
C.首先置换近期被访问次数最少的页面
D.首先置换以后再也不用的页面
19、 有一个虚拟页式存储管理系统，分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法(OPT)，缺页次数为
A.10
B.9
C.8
D.7
20、 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是
A.顺序结构
B.链接结构
C.索引结构
D.B+树结构
21、 下列哪一种方法不能用于提高文件目录检索效率?
A.限制子目录个数
B.引入当前目录
C.采用相对路径文件名
D.将目录项分解
22、 下列哪一项不是打开文件时所做的工作?
A.填写文件控制块中的文件读写方式
B.检查文件名所对应的文件控制块是否已调入内存
C.检查操作的合法性
D.返回给用户一个文件描述符
23、 假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块?
A.10010
B.10110
C.10100
D.11000
24、 假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘?
A.2
B.3
C.4
D.5
25、 下列各项时间中，哪一项不会影响磁盘读写性能?
A.寻道时间
B.旋转延时
C.传输时间
D.调度时间
26、 设备按信息交换单位进行分类，可分为
A.系统设备和用户设备
B.系统设备和块设备
C.块设备和字符设备
D.存储设备和控制设备
27、 在操作系统的I/O管理中，缓冲池管理中着重考虑的是
A.选择缓冲区的大小
B.决定缓冲区的数量
C.实现进程访问缓冲区的同步
D.限制访问缓冲区的进程数量
28、 进程出现饥饿现象是指
A.计算机系统发生了重大故障
B.有多个互相等待的进程同时存在
C.进程因竞争资源而无休止地等待对方释放已占有的资源
D.进程的优先级较低而长时间得不到调度
29、 银行家算法是应对死锁的一种算法，其实现的是
A.死锁鸵鸟算法
B.死锁检测与恢复算法
C.死锁避免算法
D.死锁预防算法
30、 死锁定理的描述是
A.当且仅当当前状态的资源分配图是可完全化简的
B.当且仅当当前状态的状态转换图是不可完全化简的
C.当且仅当当前状态的资源分配图是不可完全化简的
D.当且仅当当前状态的状态转换图是可完全化简的
