操作系统第1章复习题
1 操作系统的主要功能____a____
a 控制和管理系统资源的使用
b 实现软件和硬件的转接
c 管理计算机的硬件设备
d 把源程序编译为目标程序
2 哪种功能是操作系统必须提供的命令___b_____
a GUI
b 为进程提供系统调用的命令
c 处理中断
d 编译源程序
3 操作系统的主要作用是____d____
a 管理设备
b 提供操作命令
c 管理文件
d 为用户提供使用计算机的接口，管理计算机的资源
4 针对操作系统，下列不正确说法是___a_____。
a.提供高级语言的编译程序
b.提供处理各种硬件的虚拟机抽象
c.提供标准服务和抽象以便简化应用程序开发
d.管理所有资源、化解资源请求冲突
5 当计算机的操作系统提供了用户态（目态）和核心态（管态）时，_____d___必须在核心态下执行
a 从内存中取数
b 把运算结果送入内存
c 算术运算指令
d 输入输出指令
操作系统第2章复习题
1 操作系统中，____B___是竞争和分配计算机系统资源的基本单位。
A 程序
B 进程
C 作业
D 用户
2 操作系统中引入进程概念后，并不能够 C
A 提高资源利用率
B 正确描述程序的执行清空
C 提高用户的编程能力
D 使得cpu和外设之间能有效并行工作
3 进程的上下文包括如下各项目，除了____C___
A 用户打开文件表
B PCB
C 中断向量
D 核心栈
4 并发进程是____A_____
A 可并发执行的进程
B 可先后执行的进程
C 可同时执行的进程
D 不可中断的进程
5 下列资源不属于临界资源的是____B____
A 打印机
B 独有(私有)变量
C 共享变量
D 共享缓冲区
6 n个进程用一个相同的程序段，如果每次最多允许m个进程同时进入临界区，则信号量（与n无关）的初值为_____B_____
A n
B m
C m-n
D -m
7. 下面关于线程的叙述不正确的是___A___。
A. 创建线程需要从磁盘上读取线程。
B. 线程共享进程的地址空间。
C. 线程可以通过进程的全局变量与同进程其他线程通信
D. 同一进程线程之间切换CPU只需要保护寄存器和堆栈。
8 要实现两个进程互斥，设一个信号量mutex，当mutex为0时，表示__C___
A 没有进程进入临界区
B 有一个进程进入临界区
C 有一个进程进入临界区，另外一个进程在等待
D 两个进程都进入了临界区
9 进程因为时间片被切换，其正确的状态转换是__D_____. 。
A.就绪→运行
B.阻塞→就绪
C.运行→阻塞
D.运行→就绪
10 进程因为IO到被切换，其正确的状态转换是___C____。
A.就绪→运行
B.阻塞→就绪
C.运行→阻塞
D.运行→就绪
11 进程和程序的本质区别是___B____。
A. 使用计算机资源的方式不同
B. 动态和静态特征
C. 执行机器指令顺序不同
D. 存储的位置不同
二问答题
1 用PV操作解决生产者-消费者问题
2 用PV操作解决哲学家进餐问题
3 用PV操作解决读者-写者问题
操作系统第3章复习题
1 轮转算法的特点是：（A）
A 给所有程序相等时间片的运行机会
B 先来的最先运行完毕
C 最后来的最后运行完毕
D 速度最快
将系统中所有的就绪进程按照FCFS原则，排成一个队列，每次调度时将CPU分派给队首进程，让其执行一个时间片。
2 下列方法不属于死锁预防：（D）
A 破坏“循环等待”条件
B 破坏“保持和请求条件”
C 破坏"不可抢占条件"
D 银行家算法
预防：可能错杀避免：
3 资源的按顺序进行分配属于死锁的（ A ）
A 预防B避免C 检索D恢复
4 银行家算法属于死锁的（ B ）
A 预防B避免C检索D恢复
5 外碎片的存在导致（ A ）
A 内存空间破碎
B 内存空间分配速度变快
C 内存空间更加灵活的分配
D 访问速度变快
6 分页存储管理导致（ B ）
A 外碎片出现
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
7 分段存储管理导致（ A ）
A 外碎片出现
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
8 下列可能是临界区的是（ C ）
A 一个栈 B一个队列C一段代码 C 一台打印机
9 spooling技术可以把设备编程设备编程（ C ）
A 物理独享
B 逻辑共享
C 独享共享
D 共享独享
10 假脱机技术可以把上的独享设备变成上的共享设备（ B ）
A 物理化学
B 物理逻辑
C 逻辑物理
D 逻辑逻辑
11 spooling技术中不包括（ D ）
A 守护进程
B 磁盘井
C 内存缓冲区
D 内存井
12 文件名到文件磁盘首地址的转换是通过（ A ）
A 文件目录
B 文件控制块
C 文件分配表
D 文件系统记录
13 FAT32中,在检索文件的所有数据时，获得文件的下一个盘块地址是通过（B）
A 文件目录
B 文件分配表
C 设备控制块
D 文件系统记录
14 下面I/O通信中速度最慢的一种是（ A ）
A 程序轮询
B 中断
C DMA
D 通道
15 进程从运行到就绪是通过触发（ C ）导致的
A 磁盘中断
B 网卡中断
C 定时器中断
D IO中断
16 进程从运行到被挂起状态是通过（ D ）导致的。
A DMA中断B通道C 定时器中断D IO中断
17 在段式内存管理中，若段内逻辑地址大于段表中该段的段长，则发生（ A ）
A 地址越界中断
B 缺页中断
C 定时器中断
D IO中断
18 用分页管理管理32位操作系统，每页容量为1024字节，则虚拟页号用（ B ）位表示。
A 21
B 22
C 23
D 24
19设文件索引节点中有6个地址项，其中4个地址项为直接地址索引，1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项占4字节，若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件的最大长度是（ B ）
A 8192K
B B. 8258KB
C 8356KB
D 8768KB
一级地址：4*512=2K 128*512=64K
二级地址：128*128*512=8192 8192+64+2=8258K
20 假定进程有4个虚拟页（A、B、C、D），操作系统提供三个页大小的缓存容量，使用LRU算法调度访问序列AABCBCABC，则缺页故障有( B )
A 5
B 6
C 7
D 以上都不对
21 在Linux操作系统中,通常文件的索引结构存放在（ C ）中。
A 超级块
B boot块
C i-node结点D文件分配表
22下列说法不正确的是( D )
A 分页管理不存在外碎片问题
B 磁盘空间管理中，用位图的方法来维持空闲磁盘块比表的方法更有效
C目录是作为一种特殊文件进行存储
D对于数据库中同一个表，可以一个进程读的同时另一个进程写。
23 下列IO设备中属于块设备属于字符设备( A )
A 磁盘键盘
B 键盘磁盘
C 高速网络设备磁盘
D 内存键盘。