操作系统前三章复习题

1、操作系统第1章复习题1 操作系统的主要功能_a_a 控制和管理系统资源的使用b 实现软件和硬件的转接c 管理计算机的硬件设备d 把源程序编译为目标程序2 哪种功能是操作系统必须提供的命令_b_a GUIb 为进程提供系统调用的命令c 处理中断d 编译源程序3 操作系统的主要作用是_d_a 管理设备b 提供操作命令c 管理文件d 为用户提供使用计算机的接口，管理计算机的资源4 针对操作系统，下列不正确说法是_a_。 a.提供高级语言的编译程序 b.提供处理各种硬件的虚拟机抽象 c.提供标准服务和抽象以便简化应用程序开发 d.管理所有资源、化解资源请求冲突5 当计算机的操作系统提供了用户态（目态）

2、和核心态（管态）时，_d_必须在核心态下执行a 从内存中取数b 把运算结果送入内存c 算术运算指令d 输入输出指令操作系统第2章复习题1 操作系统中，_B_是竞争和分配计算机系统资源的基本单位。 A 程序 B 进程 C 作业 D 用户2 操作系统中引入进程概念后，并不能够 C A 提高资源利用率 B 正确描述程序的执行清空 C 提高用户的编程能力 D 使得cpu和外设之间能有效并行工作3 进程的上下文包括如下各项目，除了_C_ A 用户打开文件表B PCBC 中断向量D 核心栈4 并发进程是_A_ A 可并发执行的进程 B 可先后执行的进程 C 可同时执行的进程 D 不可中断的进程5 下列资源

3、不属于临界资源的是_B_ A 打印机B 独有(私有)变量C 共享变量D 共享缓冲区6 n个进程用一个相同的程序段，如果每次最多允许m个进程同时进入临界区，则信号量（与n无关）的初值为_B_ A nB mC m-nD -m7. 下面关于线程的叙述不正确的是_A_。 A. 创建线程需要从磁盘上读取线程。 B. 线程共享进程的地址空间。 C. 线程可以通过进程的全局变量与同进程其他线程通信 D. 同一进程线程之间切换CPU只需要保护寄存器和堆栈。8 要实现两个进程互斥，设一个信号量mutex，当mutex为0时，表示_C_ A 没有进程进入临界区 B 有一个进程进入临界区 C 有一个进程进入临界区，

4、另外一个进程在等待 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 给所有程序相等时间片的运

5、行机会 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 分页存储管理

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

7、 磁盘井 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 在段

8、式内存管理中，若段内逻辑地址大于段表中该段的段长，则发生（ A ）A 地址越界中断 B 缺页中断 C 定时器中断 D IO中断 18 用分页管理管理32位操作系统，每页容量为1024字节，则虚拟页号用（ B ）位表示。A 21 B 22 C 23 D 2419 设文件索引节点中有6个地址项，其中4个地址项为直接地址索引，1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项占4字节，若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件的最大长度是（ B ） A 8192KB B. 8258KB C 8356KB D 8768KB一级地址：4*512=2K 128*512=64K二级地址：128*128*512=8192 8192+64+2=8258K20 假定进程有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 磁盘空间管理中，用位图的方法来维持空闲磁盘