23.判断题： 进程获得处理机而运行是通过申请得到的. 24.单选题： 建立多进程的主要目的是提高 .
A. 文件 B. CPU C. 内存 D. 外设
25.单选题： 下面关于进程通信的有关说法中错误的是 .
A. 进程通信有两种方式:直接通信和间接通信 B. 直接通信固定在一对进程之间
C. 间接通信是通过第三个进程转发信件的,不必在两个过程间直接相互通信 D. 间接通信方式以信箱为媒介实现通信,信箱由接收信件的进程设置
26.单选题： 在下列的进程状态变换中, 是不可能发生的.
A. 运行-->等待
B. 运行-->就绪
C. 等待-->运行
D. 就绪-->运行
27.判断题： 进程A和进程B共享变量1,需要互斥,进程B和进程C共享变量2,需要互斥,从而进程A与进程C也必须互斥.
28.判断题： 在单处理机上,进程就绪队列和阻塞队列都只能有一个. 29.判断题： 进程是程序执行的动态过程,而程序是进程运行的静态文本.
30.判断题： 进程要求使用某一资源时,如果资源正为另一进程所使用,则该进程必须等待,当另一进程使用完并释放后方可使用,这种情况就是所谓的进程同步现象.
31.判断题： 进程是基于多道程序技术而提出的,其最基本的特性是并发性和动态性;进程的执行也是在多种基本状态间多次转换的过程,但只有处于就绪,阻塞和执行三种状态的进程位于内存. 32.单选题： 下列关于进程的同步与互斥的说法中错误的是 .
A. 进程的同步与互斥都涉及到并发进程访问共享资源的问题 B. 进程的同步是进程互斥的一种特殊情况
C. 进程的互斥是进程同步的特例,互斥进程是竞争共享资源的使用,而同步进程之间必然存在依赖关系 D. 进程互斥和进程同步有时也称为进程同步
33.判断题： 进程是程序加PCB数据结构
34.单选题： 下面有关系统进程和用户进程说法中正确的是 .
A. 系统进程和用户进程是进程的两种不同状态 B. 调用操作系统功能的进程称为系统进程 C. 完成用户功能的进程称为用户进程 D. 进程和程序实质上是一个概念
35.单选题： 下列对进程的描述中, 是错误的.
A. 进程是指令的集合 B. 进程是动态的概念 C. 进程是有生命周期的
D. 进程执行需要处理机
6
36.单选题： 下面关于处理器及进程执行的描述中错误的是 .
A. 目前计算机系统是冯诺依曼式结构,具有处理器顺序执行指令的特点. B. 进程是并发执行的,因此不具有顺序性
C. 程序在处理器上顺序执行时,具有封闭性特性 D. 程序在处理器上顺序执行时,具有可再现性特性
37.单选题： 进程的并发执行是若干个进程 .
A. 共享系统资源 B. 在执行的时间上是重叠的 C. 同时执行 D. 在执行的时间上是不可重叠的
38.多选题： 进程并发的数目主要受到 和 的限制.
A. 内存空间 B. 终端数目 C. 文件数的多少 D. CPU速度
第三章测试
1.单选题： 采用资源剥夺法可以解除死锁,还可以采用 方法解除死锁.
A. 执行并行操作 B. 撤销进程 C. 拒绝分配资源 D. 修改信号量
2.单选题： 假定某系统中有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请该类资源的最大量为x(n<=x<=m),当不等式 成立时,系统一定不会发生死锁.
A. nx+1<=m B. nx<=m
C. m(x-1)+1<=n D. m-nx+(n-1)>=0
3.单选题： 选择作业调度算法考虑的因素之一是使系统有最高的吞吐率,为此应 .
A. 不让处理机空闲 B. 能够处理尽可能多的作业 C. 使各类用户都满意 D. 不使系统过于复杂
4.单选题： 以下关于死锁的必要条件的叙述中错误的是
A. 只要具备了死锁的必要条件,就一定产生死锁现象 B. 解决死锁问题可以从死锁的必要条件出发
C. 一旦出现死锁现象,处于死锁状态的进程一定同时具备死锁的必要条件 D. 死锁的四个必要条件之间不是完全独立的,但也不是等价的
5.单选题： 进程切换与模式切换在单处理器的多进程系统中,进程什么时候占用处理器和占用多长时间,取决于 .(南京理工,2005)
A. 进程相应的程序段的长度 B. 进程总共需要运行时间多少 C. 进程自身和进程调度策略 D. 进程完成什么功能
6.单选题： 下面关于系统的安全状态的描述中正确的是
A. 系统处于不安全状态一定会发生死锁 B. 系统处于不安全状态可能会发生死锁 C. 系统处于安全状态时也可能会发生死锁
7
D. 不安全状态是死锁状态的一个特例
7.单选题： 死锁问题的解决可以有多种途径,以下说法中正确的是
A. 死锁的防止是通过破坏进程进入不安全状态来实现的
B. 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免
C. 死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁 D. 死锁问题是无法解决的,但可以避免
8.单选题：资源的有序分配策略可以破坏死锁的 条件. A. 互斥
B. 请求和保持 C. 不剥夺 D. 循环等待
9.单选题： 设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为 .(西安电子科大,2000)
A. 1小时
B. 5小时
C. 2.5小时 D. 8小时
10.单选题： 既考虑作业等待时间又考虑作业执行时间的调度算法是 .
A. 响应比高者优先 B. 短作业优先 C. 优先级调度 D. 先来先服务
11.单选题： 进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行.这样可以防止进程死锁.静态分配方式破坏死锁的 必要条件
A. 互斥条件 B. 占用并等待条件 C. 非剥夺等待条件 D. 循环等待条件
12.单选题： 调用银行家算法进行安全序列检查时, 不是必须要提供的参数.
A. 系统资源总量 B. 当前可用量 C. 用户最大需求量 D. 用户已占有资源量
13.单选题： 通常不采用 方法来解除死锁.
A. 终止一个死锁进程 B. 终止所有死锁进程
C. 从死锁进程处抢夺资源 D. 从非死锁进程处抢夺资源
若所有作业同时到达,在各种作业调度算法中,平均等待时间最短的是
A. 先来先服务 B.
14.单选题：
短作业优先 C. 时间片轮转法 D. 最高响应比优先 15.单选题：
死锁的4个必要条件无法破坏的是 .
A. 互斥条件 B. 请求与保持条件 C. 非抢夺条件 D. 循环等待条件
16.多选题： 多级反馈队列调度算法的性能 .(西安电子科大,2006)
A. 该算法采用动态优先级 B. 能满足各类型用户的需要
C. 不同的队列运行不同长度的时间片 D. 各就绪队列运行的时间片长度相同
E. 由于是多个就绪队列,所以采用的是静态优先级
17.单选题： 银行家算法通过破坏 来避免死锁
8
A. 互斥条件 B. 部分分配条件 C. 不可抢占条件 D. 循环等待条件 E. 内存使用权限保护机制
18.单选题： 下面关于作业调度的描述错误的是 .
A. 作业调度是实现从输入井选取作业装入主存储器的工作 B. 设计调度程序应综合考虑,兼顾各个设计原则 C. 调度原则应根据系统设计目标来决定
D. 作业调度程序设计原则包括公平性,均衡使用资源和极大的流量
19.单选题： 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是
A. 程序长度 B. 静态优先数
C. 运行时间 D. 等待时间
20.单选题： 下面叙述中正确的是 .
A. 操作系统的作业管理是一种微观低级管理
B. 作业的提交方式有两种但对应的作业控制方式却只有一种 C. 一个作业从进入系统到运行结束需要经历后备,就绪和完成3种状态
D. 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能且内存可存放多道作业
答案：
B D A A C B C D B A B B A ABC D A D D
第四章测试
1.单选题： 在分区分配方案中,需要执行靠拢(或紧凑)操作的是 .
A. 固定式分区 B. 可变式分区 C. 多重分区 D. 可再定位式分区
2.多选题： 外部碎片出现在 .
A. 固定分区分配 B. 分页存储系统 C. 段页式存储系统 D. 动态分区分配 E. 段式存储系统
3.单选题： 在页式管理中,每个页表中的每个表项实际上都是用于实现 .(南京理工)
A. 内存单元 B. 静态重定位 C. 动态重定位 D. 加载程序
4.单选题： 某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生 次缺页中断?设页面走向为:4,3,2,1,4,3,5,4,3,2,1,5.
A. 7次 B. 8次 C. 9次 D. 10次
5.单选题： 不是段页式虚拟存储管理优于分页式存储管理之处(上海交大)
A. 没有内零头 B. 便于处理在进程执行进程中堆栈尺寸的增长问题 C. 便于共享内存中数据 D. 只需将进程的一部分调入内存,进程即可运行.
6.单选题： 在某系统中采用基址,限长寄存器的方法来保护存储信息,判断是否越界的差别式为 .
9
A. 0<=被访问的逻辑地址<限长寄存器的内容 B. 0<=被访问的逻辑地址<=限长寄存器的内容 C. 0<=被访问的物理地址<限长寄存器的内容 D. 0<=被访问的物理地址<=限长寄存器的内容
7.单选题： 在下列存储管理方案可,不适应于多道程序设计的是 .
A. 单一连续分配 B. 固定式分区分配 C. 可变式分区分配 D. 段页式存储管理
A. 加载 B. 物理化
8.单选题： 把程序地址空间中使用的逻辑地址变成内存中物理地址称为 .(西北工业大学)
C. 重定位 D. 逻辑化
9.单选题： 是请求分页存储管理方案与普通分页存储管理方案的区别.(青岛大学)
A. 地址重定位 B. 不必将作业全部装入内存 C. 采用快表技术 D. 不必将作业装入连续区域
10.判断题： A process can be swapped temporarily out of memory to a backing store,and then brought back into memory for continued execution.(西安交大)
11.单选题： 在分页虚拟存储管理中,\二次机会\调度策略和\时钟\调度策略在决定淘汰哪一页时,都用到了 .
A. 虚实地址变换机构 B. 快表 C. 引用位 D. 修改位
12.单选题： 联想存储器在计算机系统中是用于 .
A. 存储文件信息 B. 与内存交换信息 C. 地址变换 D. 存储通道程序
13.单选题： 以下有关可变分区管理中采用的内存分配算法说法中错误的是 .
A. 用户程序中使用的从0地址开始的地址编号是逻辑地址 B. 绝对地址是内存空间的地址编号
C. 动态重定位中装入内存的作业仍保持原来的逻辑地址 D. 静态重定位中装入内存的作业仍保持原来的逻辑地址
14.单选题： 在 中,不可能产生系统抖动现象.
A. 请求页式存储管理 B. 段式存储管理
C. 固定式分区存储管理 D. 段页式存储管理
15.单选题： 以下存储管理技术中,支持虚拟存储器的技术是 .
A. 动态分区存储管理 B. 页式存储管理 C. 请求段式存储管理 D. 存储覆盖技术
16.单选题： 在可变式分配方式中,某一作业完成后,系统收回其主存空间,并与相邻空间合并,为此需修改空闲区表,造成空闲区数减1的情况是 .
A. 无上邻空闲区,也无下邻空闲区 B. 有上邻空闲区,但无下邻空闲区 C. 有下邻空闲区,但无上邻空闲区
10
D. 有上邻空闲区,也有下邻空闲区
17.判断题： 在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间.(南昌大学) 18.单选题： 以下关于内存空间的说法中正确的是 .
A. 内存储器的空间分成三部分:系统区,用户区和缓冲区 B. 操作系统与硬件的接口信息,操作系统的管理信息和程序等存放在内存储器的系统区 C. 所有的程序存放在用户区
D. 存储管理是对内存储器空间的各部分如系统区,用户区等进行管理的.
19.单选题： 在分页存储系统中,页表是由 建立的.
A. 硬件 B. 操作系统 C. 用户程序 D. 装入程序
20.单选题： 在可变式分区分配方案中,最佳适应算法是将空白区在空白区表中按
A. 容量递增 B. 容量递减 C. 地址递增 D. 地址递减
21.单选题： 分区的保护措施主要是 .
A. 界地址保护
B. 程序状态保护 C. 用户权限保护 D. 存储控制表保护
22.判断题： 由于最优算法造成缺页率最小,是非常常见的存储管理算法. 23.单选题： 采用段式存储管理时,一个程序如何分段是在 决定的.
A. 分配主存时 B. 用户编程时 C. 装作业时 D. 程序执行时
24.多选题： 在虚存管理中,在页表和段表中都应包含的项有: .
A. 长度 B. 状态位
C. 修改位
D. 内存始地址 E. 外存地址
25.多选题： 外层页表的概念 . A. 反应在磁盘上页面存储的物理位置 B. 外层页表是指向页表的页表
C. 为离散分配的页表再建立一张页表
D. 有了外层页表则需要一个外层页表寄存器就能实现地址对换 E. 当进程运行时,该进程的外层页表放在磁盘上
11
次序排列.