操作系统填空选择判断题

1、1.4 自测题1.4.1 基本题一.判断题(你认为正确的在题后括号内划，反之划“X”)1 .可以将操作系统看作是一个资源分配器 , 用来控制 I/O 设备和用户的程序。 ( )2 . 操作系统是一种时间驱动程序。 ( )3 . 设备独立性就是指系统具有使用不同设备的能力。 ( )4 . 多机系统就是由两个或多个计算机相连而成的系统。 ( )5 .主/辅计算机系统是指主机控制辅机的各种动作的系统。 ( )6 .多道程序的引入主要是为了提高CPU的利用率。()8 .Windows NT 是一个多用户、多任务操作系统。 ( )二单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干

2、后面的括号内。不选、错选或多选者该题无分。1. 操作系统是一种 。A. 通用软件 B. 系统软件 c. 应用软件 D. 软件包2. 实时操作系统必须在 内处理完来自外部的事件。A. 响应时间 B. 周转时间C. 被控对象规定时间D. 调度时间3. 操作系统的 管理部分负责对进程进行调度。A. 主存储器 B. 控制器 c. 运算器 D. 处理机4. 一个计算机系统, 采用多道程序设计技术后 , 使多道程序实现了 。A. 微观上并行B. 宏观上并行C. 微观上和宏观上并行D. 微观上和宏观上串行5. 一个计算机系统可以认为由以下四个层次构成, 而我们所说的裸机是指 。A. 硬件层 B. 操作系统层

3、C. 语言处理程序层 D. 应用程序层6. 操作系统是对 进行管理的软件。A. 软件 B. 硬件 c. 计算机资源 D. 应用程序7. 若把操作系统看作计算机系统资源的管理者 , 下列的 不属于操作系统所管理的资源。A. 程序 B. 内存 C.CPU D. 中断8. 从用户的观点看, 操作系统是 。A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体9. 设计实时操作系统时, 首先应考虑系统的 .A. 可靠性和灵活性B. 实时性和可靠性C. 灵活性和可靠性D. 优良性和分配性10. 操作系统中采用多道

4、程序设计技术提高CPU外部设备的。A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性11. 操作系统是现代计算机系统不可缺少的组成部分, 是为了提高计算机的 和方便用户使用计算机而配备的一种系统软件。A. 速度 B. 利用率 C. 灵活性 D. 兼容性12. 所谓 是指将一个以上的作业放入主存, 并且同时处于运行状态, 这些作业共享处理机的时间和外围设备等其他资源。A. 多重处理 B. 多道程序设计C. 实时处理 D. 共行执行13. 操作系统允许在一台主机上同时连接多台终端, 多个用户可以通过各自的终端同时交互地使用计算机。A. 网络 B. 分布式 C. 分时 D. 实时14. 如果分时

5、操作系统的时间片一定, 那么 , 则响应时间越长。A. 用户数越少B. 用户数越多 C. 内存越少 D. 内存越多15. 在操作系统控制下, 计算机系统能及时处理由过程控制反馈的数据并作出响应。A. 实时 B. 分时 C. 分布式 D. 单用户16. 在下列操作系统的各个功能组成部分中 , 不需要硬件的支持。A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统17. 分布式计算机系统与通常的网络系统的主要区别在于它的 。A. 并行性B. 资源共享性C. 透明性D. 复杂性18. 在设计分时操作系统时, 首先要考虑的是 。A.灵活性和可适应性B.交互性和响应时间C. 周转时间和系统吞吐

6、 D. 实时性和可靠性。19. 在分时系统中 , 当用户数目为100时, 为保证响应时间不超过 2秒,此时的时间片最大应为A.10ms B.2Oms C.50ms D.100ms20. 分时系统和实时系统都具有交互性, 实时系统的交互性允许用户访问 。A. 文字编精程序B. 专用服务程序C. 专用硬件 D. 数据处理程序三填空题1. 人们早期在计算机上运行一个程序 , 必须经过 、 、 和四个步骤 .2. 操作系统的基本功能包括 、 、 、 。除此之外还为用户使用操作系统提供了用户接口。3. 批处理系统的主要优点是和; 其主要缺点是和。4. 在操作系统中采用多道程序设计技术，能有效地提高CPU

7、内存和I /0 设备的。为实现多道程序设计需要有。5. 多道程序环境下的各道程序, 宏观上 , 它们是在 运行 , 微观上则是在执行。6. 单道批处理系统是在解决和的矛盾中发展起来的。7. 在分时和批处理系统结合的操作系统中引入了 " 前台 " 和 " 后台 " 作业的概念, 其目的是8. 推动批处理系统形成和发展的主要动力是 ，推动分时系统形成和发展的动力是，推动微机操作系统发展的主要动力是。9. 实时操作系统与分时操作系统的主要区别是 。10. 分时系统的响应时间 （ 及时性 ） 主要是根据确定的 , 而实时系统的响应时间则是由确定的。11. 采用多

8、道程序设计技术能充分发挥与并行工作的能力。12. 并发和 是操作系统的两个最基本的特征 , 两者之间互为存在条件。13. 为实现多道程序设计, 计算机系统在硬件方面必须提供两种支持, 它们是 和。14. 分时系统中的 是衡量一个分时系统性能的一项重要指标。15. 现代操作系统从内部结构来分析通常包括和两部分。1.4.3 自测题 答案 一基本题（一）判断题：1 .V 2, V 3. X 4,，5, V 6. X 7, V 8. X（二）选择题1.B 2.C 3.D 4.B 5.A 6.C 7.D 8.A 9.B 10.A11.B 12.B 13.C 14.B 15.A 16.A 17,18,19

9、,20,（三）填空1 .预约机器时间、 将程序手工装入内存、 指定开始地址启动程序运行和从控制台上监控程序的执行2 , 处理机管理、存储器管理、设备管理、信息 （ 或文件 ） 管理3 . 资源利用率高、系统吞吐量大 周转时间长、无交互作用4 , 利用率 更大的内存5 . 并行 串行6 .人机矛盾； CPU与I/O设备速度不匹配的矛盾7,为了提高CPU的利用率8, 提高系统资源利用率方便用户 计算机硬件的不断更新换代9, 及时性和高可靠性10, 用户所能接受的等待控制对象所能接受的时延11,CPU 外设12. 共享13. 中断通道14. 相应时间15. 内核核外2.4 自测题2.4.1 基本题一

10、单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1. 操作系统提供给程序员的接口是。A. 进程 B. 系统调用 C. 库函数 D. 系统调用和库函数2. 是作业存在的惟一标志。A. 作业名 B. 进程控制块 C. 作业控制块 D. 程序名3. 设有四个作业同时到达, 每个作业的执行时间均为 2 小时 , 它们在一台处理机上按单道方式运行 , 则平均周转时间为 。A.1 小时 B.5 小时 C.25 小时 D.8 小时4. 在下列语言中属于脱机作业控制语言的是 。A. 作业控制语言B. 汇编语言C.会话式程序设计语言D.解释BAS

11、IC5. 作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率, 为此应 。A. 不让处理机空闲 B. 能够处理尽可能多的作业C. 使各类用户都满意D. 不使系统过于复杂6. 用户使用操作系统通常有三种手段, 它们是终端命令、系统调用命令和 。A. 计算机高级指令 B. 宏命令 C. 作业控制语言 D. 汇编语言7. 在分时操作系统环境下运行的作业通常称为 。A. 后台作业 B. 长作业 C. 终端型作业D. 批量型作业8. 在各种作业调度算法中 , 若所有作业同时到达 , 则平均等待时间最短的算法是 。A. 先来先服务 B. 优先数 C. 最高响应比优先D. 短作业优先9. 既考虑作业等待

12、时间 , 又考虑作业执行时间的调度算法是.A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务10. 作业调度中的先来先服务算法是以 为出发点考虑的。A. 作业执行时间 B. 作业的周转时间 C. 作业等待时间 D. 等待时间加运行时间11. 作业调度程序从处于状态的队列中选取适当的作业投入运行。A. 运行 B. 提交 C. 完成 D. 后备12. 是指从作业提交给系统到作业完成的时间间隔。A. 周转时间B. 响应时间C. 等待时间D. 运行时间13. 作业从进入后备队列到被调度程序选中的时间间隔称为 .A. 周转时间B. 响应时间C. 等待时间D. 触发时间答,C14. 下述

13、作业调度算法中 , 调度算法与作业的估计运行时间有关。A. 先来先服务 B. 短作业优先C. 均衡 D. 时间片轮转15. 用户通过终端使用计算机系统控制作业执行的方式称为 方式。A. 自动B. 联机C. 脱机D. 假脱机16. 作业生存期共经历四个状态, 它们是提交、后备、 和完成。A. 就绪B. 执行C. 等待D. 开始17 .现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是 T1,T2和T3,且T2<T2<13。系统按单道方式运行且采用短作业优先算法, 则平均周转时间是 。A.T1+T2+T3 B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3 D.(T

14、1+2T2+3T3)/318 . 一作业 8:00 到达系统 , 估计运行时间为 1 小时。若 10:00 开始执行该作业, 其响应比是。A.2 B.1 C.3 D.0.5二填空题1. 作业控制方式有和两种方式。2. 操作系统为程序员提供的接口是 ，为一般用户提供的接口是。3. 作业调度又称 。其主要功能是, 并为作业做好运行前的准备工作和作业完成后的善后处理工作。4. 确定作业调度算法时应注意系统资源的均衡使用 , 使作业和 作业搭配运行。5. 对系统的总体设计目标来说 , 批处理操作系统应注重提高计算机的效率 , 尽量增加系统的, 分时操作系统应保证用户 ; 而实时操作系统则应在保证及时响

15、应和处理有关事件的前提下, 再考虑 。6. 一个作业的运行时间假定为 1 个小时 , 它在系统中等待了 3 个小时 , 那么该作业的周转时间为个小时 , 响应比是 。7. 在多道批处理系统中 , 通常采用以下两种作业调度算法 : 、 。8. 一个作业可以分成若干顺序处理的加工步骤 , 每个加工步骤称为一个。9. 在一个具有分时兼批处理的计算机操作系统中 , 如果有终端作业和批处理作业混合同时执行, 作业应优先占用处理器。10. 操作系统为用户提供两个接口。 一个是 , 用户利用它来组织和控制作业的执行或管理计算机系统。另一个是, 编程人员使用它们来请求操作系统提供服务。11. 在微机操作系统中

16、 , 通常把键盘命令分成 和 两大类。12. 所谓系统调用 , 就是用户在程序中调用 所提供的一些子功能。13. 一个作业进入系统到运行结束, 一般需要经历 、 、 三个阶段 .14. 按命令接口对作业控制方式的不同可将命令接口分为 和 。1.4.3 自测题答案一基本题（一）选择题：1.B 2.C 3.B 4.A 5.B 6.C 7.C 8.D 9.A10.C 11.D 12.A 13.C 14.B 15.B 16.B 17.C 18.A（二）填空1,脱机控制联机控制2, 系统调用命令界面3, 高级调度按照某种原则从后备作业队列中选取作业4.I/O繁忙CPU繁忙5. 平均吞吐量所能忍受的响应时

17、间 系统资源的利用率6,4 小时 47. 优先级调度算法均衡调度算法8. 作业步9. 终端型作业10. 命令接口程序接口11. 内部命令外部命令12. 操作系统13. 收容 运行 完成14. 联机命令接口 脱机命令接口3.4 自测题3.4.1 基本题一、判断题（正确的在括号中记，错误的记X ）1 .进程是一段独立的程序。 （ ）2 . 单独的并发语句可以完成模拟所有的优先图的功能。 （ ）3,P.V 操作中信号量的值，永远代表着某类可用资源的数量。 （ ）4. 管程、条件临界域和信号量三者在用它们实现同步问题的意义下是等价的。 （ ）5. 在引入线程的操作系统中 , 线程是资源分配和调度的基本

18、单位。 （ ）6. 在多处理机系统中 , 禁止中断不足以保证互斥。 （ ）7. 一个进程正在临界区中间执行时, 不能被中断。 （ ）8. 尽管管程确保了互斥, 但其中的过程必须是再人式的。 （ ）9. 在只提供用户级线程的多处理机系统中 , 一个进程最多仍只能获得一个CPU。 （ ）10. 操作系统对进程的管理和控制主要是通过PCB来实现的。（）二、单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1. 在进程管理中 , 当时, 进程从阻塞状态变为就绪状态。A 进程被进程调度程序选中 B. 等待某一事件C. 等待的事件发生D. 时

19、间片用完2. 建立进程就是 。A. 建立进程的目标程序B. 为其建立进程控制块C. 建立进程及其子孙的进程控制块 D. 将进程挂起3. 分配到必要的资源并获得处理机时的进程状态是。A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态4. 在操作系统中，P、V操作是一种 。A. 机器指令 B. 系统调用命令C. 作业控制命令D. 低级进程通讯原语5. 在消息缓冲通信中，消息队列属于资源。A. 临界 B. 共享 C. 永久 D. 可剥夺6. 对进程的管理和控制使用 A. 指令 B. 原语 C. 信号量 D. 信箱通信7. 在操作系统中 , 进程是一个具有一定独立功能的程序在某个数据集上的

20、一次 。A. 等待活动 B. 运行活动 C. 单独操作 D. 关联操作8. 若P、V操作的彳t号量S初值为2,当前值为-1,则表示有 等待进程。A.0 个 B.1 个 C.2 个 D.3 个9. 下面对进程的描述中 , 错误的是 。A. 进程是动态的概念B. 进程执行需要处理机C. 进程是有生命期的D. 进程是指令的集合10. 如果有三个进程共享同一互斥段, 而且每次最多允许两个进程进入该互斥段, 则信号量的初值应设置为A.3 B.1 C.2 D.011. 下列的进程状态变化中 , 变化是不可能发生的。A.运行f就绪B.运行-等待C.等待f运行D.等待-就绪12. 一个运行的进程用完了分配给它

21、的时间片后, 它的状态变为 。A. 就绪B. 等待C. 运行D. 由用户自己确定13. 用 V 操作唤醒一个等待进程时, 被唤醒进程的状态变为 。A. 等待B. 就绪C. 运行D. 完成14. 临界区是 。A. 一段共享数据区B. 一个缓冲区C. 一段互斥执行的程序段D. 一个互斥资源15. 进程间的同步是指进程间在逻辑上的相互 关系。A. 联接 B. 制约 C. 继续 D. 调用 16信箱通信是一种 通信方式。A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量17. 是一种只能进行 P操作和V操作的特殊变量。A. 调度 B. 进程 C. 同步 D. 信号量18. 操作系统通过对进程

22、进行管理。A. 进程 B. 进程控制块 C. 进程启动程序D. 进程控制区19. 下面所述步骤中 , 不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列20. 多道程序环境下, 操作系统分配资源以 为基本单位。A. 程序 B. 指令 C. 进程 D. 作业三多项选择（ 在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。不选、错选、多选或少选者，该题无分） 。1. 进程的特征有。A. 动态性 B. 静态性 C. 并发性 D. 独立性 E. 异步性 F. 结构特性2. 有关进程的描述中正确描述是

23、 。A. 进程执行的相对速度不能由进程自己来控制B.P、 V 操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D. 同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时，不可能出现与时间有关的错误3. 进程间的通信方式有 。A. 共享存储器 B. 事件触发 C. 消息传递 D. 过程调用 E. 信箱通信4. 用于解决进程间互斥的方法是 。A. 信号量及P、 V 操作 B. 加锁与开锁 C. 信箱方式 D. 消息缓冲方式E. 特权指令方式5. 进程主要由 组成 .A. 程序段 B.JCB C. 数据段 D.PCB E. 消息6. 对临界区的正确论述是 。A. 临界区是指进

24、程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码E. 临界区是指进程中访问临界资源的那段代码F.若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程 B 中断7. 正确的叙述是 。A. 操作系统的一个重要概念是进程, 不同进程所执行的代码也不同B.操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息C.当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中D.当进程申请CPU得不到满足时，它将处

25、于阻塞状态E. 进程是可与其他程序并发执行的程序在一个数据集合上的运行过程, 所以程序段是进程存在的惟一标志8. 正确的叙述是 。A. 一个进程的状态发生变化总会引起其他一些进程的状态发生变化B.进程被挂起（suspend）后，状态变为阻塞状态C. 信号量的初值不能为负数D.线程是CPU度的基本单位，但不是资源分配的基本单位E. 在进程对应的代码中使用P、 V 操作后 , 可以防止系统发生死锁F. 管程每次只允许一个进程进入G.P、 V 操作可以解决一切互斥问题H.程序的顺序执行具有不可再现性四、填空题1. 进程映象通常包括 、 、 和。 其中 ,含有进程的描述信息和控制信息 , 是进程映象中

26、最关键的部分 .2. 信号量的物理意义是当信号量值大于零时表示; 当信号量值小于零时, 其绝对值为。3. 临界资源的概念是, 而临界区是指 。4. 系统中各进程之间逻辑上的相互制约关系称为 。5. 若一个进程已进入临界区, 其他欲进入临界区的进程必须 。6. 将进程的 链接在一起就形成了进程对列。7. 用 P、 V 操作管理临界区时, 任何一个进程在进入临界区之前应调用 操作， 退出临界区时应调用 操作。8. 用信箱实现通信时, 应有 和两条基本原语。9. 在多道程序系统中 , 进程之间存在着的不同制约关系可以划分为两类： 与 指进程间具有的一定逻辑关系 : 是指进程间在使用方面的约束关系。1

27、0. 程序顺序执行时有顺序性、 和可再现性的特点。11. 进程是一个态概念 , 而程序是一个态概念。12. 在一个单处理机系统中 , 若有 5 个用户进程, 且假设当前时刻为用户态就绪状态的用户进程最多有 个 , 最少有 个。13. 操作系统中 , 对信号量 S 的 P 原语操作定义中 , 使进程进入相应等待队; 条件是 。14. 当处理机空闲时, 进程调度程序从 中选出一个进程执行。15. 优先图展示了语句间的一种 关系 , 而进程图展示的是进程的 关系。3.4 自测练习答案一判断题：1.2.3.4.5.6.7.8.9.10.二单项选择题I .C 2.B 3.B 4.D 5.A 6.B 7.

28、B 8.B 9.D 10.AII .C 12.A 13.B 14.C 15.B 16.B 17.D 18.B 19.A 20.C三多项选择题III C D E F 2,A B D 3,A C E 4.A B 5.A C D 6.E F 7.C8.C D F G四填空题1,用户程序 用户数据 系统栈和进程控制块进程控制块2. 可用资源的数目 因请求该资源而被阻塞的进程数目3. 一次仅允许一个进程访问的资源 程序中访问临界资源的那段程序代码4. 进程同步5等待 6.PCB 7.P V 8. 发送 接收 9. 同步 互斥 同步 互斥10. 封闭性 11. 动 静 12.4 O 13,S < O

29、 14. 就绪队列中 15, 优先 家族4.3 自测题4.3.1 基本题一.判断题(正确的在括号中记，错误的记X )1. 为了减少内部碎片 , 页应偏小为好。 ( )2. 为了减少缺页中断率, 页应该小一些。 ( )3. 为提高对换空间的利用率, 一般对其使用离散的分配方式。 ( )4. 用户程序中出错处理部分不必常驻内存。 ( )5. 使用预分页的原因是每个进程在最初运行时需要一定数量的页面。 ( )6. 可变分区法可以比较有效地消除外部碎片 , 但不能消除内部碎片。 ( )7. 分页存储管理方案易于实现用户使用内存空间的动态扩充。 ( )8. LRU 页面调度算法总是选择在主存驻留时间最长

30、的页面被淘汰。 ( )9. 最佳适应算法比首次适应算法具有更好的内存利用率。 ( )10. 请求分段存储管理中 , 分段的尺寸要受主存空间的限制。 ( )二单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1. 在可变式分区管理中 , 最佳适应算法是将空白区在空白区表中按次序排列。A. 地址递增 B. 地址递减 C. 容量递增 D. 容量递减2. 动态重定位技术依赖于.A. 重定位装入程序B. 重定位寄存器 C. 地址机构 D. 目标程序3. 请求分页存储管理方案的主要特点是 。A. 不要求将作业装入内存B. 不要求将作业全部装入

31、内存C. 不要求使用联想存储器D. 不要求缺页中断的处理4. 在存储管理方案中 , 可与覆盖技术配合。A. 页式管理 B. 段式管理 C. 段页式管理D. 可变分区管理5. 一个计算机系统虚存的最大容量是由 决定的。A. 主存的容量B. 辅存的容量C. 主存容量 +辅存容量 D. 计算机的地址机构6. 在存储管理中 , 采用覆盖与交换技术的目的是 。A.节省主存空间B.物理上扩充主存容量C.提高CPU率D.实现主存共享7. 在可变式分区分配方案中 , 只需要进行一次比较就可以判定是否满足作业对主存空间要求的是 。A. 最先适应算法B. 最佳适应算法C. 最差适应算法D. 固定式分区方法8. 在

32、虚拟存储系统中 , 若进程在内存中占3 块 ( 开始时为空 , 采用先进先出页面淘汰算法当执行访问页号序列为 1、 2、 3、 4、 1、 2、 5、 1、 2、 3、 4、 5、 6 时, 将产生次缺页中断。A.7 B.8 C.9 D.109. 下面对计算机存储器体系中的各个部分按速度从快到慢排列 , 其中正确的是 。A. 寄存器 cache 主存储器 后援存储器磁盘设备 磁带设备B.cache 寄存器 后援存储器主存储器 磁盘设备 磁带设备C. 主存储器 cache 寄存器 后援存储器磁盘设备 磁带设备D.磁盘设备主存储器寄存器cache后援存储器磁带设备10. 很好地解决了 "

33、 零头 " 问题的存储管理方法是 。A. 页式存储管理B. 段式存储管理c. 多重分区管理D. 可变式分区管理11. 有利于程序动态链接的内存管理方法是。A. 分段存储管理B. 分页存储管理C. 可变区分割分配D. 固定区分割分配12. 系统 " 抖动 " 现象的发生是由 引起的。A. 置换算法选择不当 B. 交换的信息量过大c. 内存容量不足D. 请求页式管理方案13. 静态重定位是在作业的装入过程中进行的 , 动态重定位是在作业 中进行的。A. 编译过程 B. 装入过程 C. 修改过程 D. 执行过程14. 在可变式分区存储管理中的拼接技术可以 。A. 集中空

34、闲区B. 增加主存容量C. 缩短访问周期D. 加速地址转换15. 在请求调页系统中 , 若逻辑地址中的页号超过页表控制寄存器中的页表长度, 则会引起越界中断；否则 , 若所需的页不在内存中 , 则会引起 。A. 输入 / 输出中断 B. 时钟中断 C. 越界中断 D. 缺页中断。16. 分区管理中采用 " 最佳适应 " 分配算法时, 宜把空闲区按次序登记在空闲区表中。A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减17. 虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是。A. 程序执行时对主存的访问是不均匀的 B. 数据的局部性C. 变量的连续访

35、问 D. 空间的局部性18. 实现虚拟存储器的目的是。A. 实现存储保护B. 实现程序浮动C. 扩充辅存容量D. 扩充主存容量19. 下述存储管理方式中 , 会产生内部碎片的是 。A. 页式和段式B. 页式和段页式C. 动态分区和段式D. 动态分区和段页式20. 在固定分区分配中 , 每个分区的大小是 。A. 相同 B. 随作业长度变化C. 可以不同但预先固定 D. 可以不同但根据作业长度固定21. 虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是 。A.内存分配B.置换算法C.请求调页（段）D.对换空间管理。22. 作业在执行中发生了缺页中断, 经操作

36、系统处理后, 应让其执行指令。A. 被中断的前一条B. 被中断的 C 被中断的后一条D. 启动时的第一条23. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A. 重定位 B. 物理化 c. 逻辑化 D. 加载24. 在分页系统环境下, 程序员编制的程序, 其地址空间是连续的 , 分页是由 完成的。A. 程序员 B. 编译地址 C. 用户 D. 系统25. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 。A. 减少 B. 增加 C. 无影响 D. 可能增加也可能减少26. 虚拟存储管理系统的基础是程序的 理论。A. 局部性 B. 全局

37、性 C. 动态性 D. 虚拟性27. 下述 页面淘汰算法会产生Belady 现象。A. 先进先出 B. 最近最少使用 C. 最不经常使用 D. 最佳28. 如果一个程序为多个进程所共享, 那么该程序的代码在执行的过程中不能被修改, 即程序应该是 。A. 可执行码 B. 可重入码 C. 可改变码 D. 可再现码29. 下面关于请求分段存储管理的叙述中 , 正确的是 。A. 分段的尺寸受内存空间的限制, 且作业总的尺寸也受内存空间的限制。B. 分段的尺寸受内存空间的限制, 但作业总的尺寸不受内存空间的限制。C. 分段的尺寸不受内存空间的限制 , 且作业总的尺寸不受内存空间的限制。D.分段的尺寸不受

38、内存空间的限制，但作业总的尺寸受内存空间的限制。30从下列关于非虚拟存储器的论述中 , 正确的是A. 要求作业在运行前B. 要求作业在运行前C. 要求作业在运行前D.要求作业在运行前必须全部装入内存 不必全部装入内存 不必全部装入内存 必须全部装入内存, 且在运行过程中也必须一直驻留内存。 , 且在运行过程中不必一直驻留内存。 , 但在运行过程中必须一直驻留内存。 , 但在运行过程中不必一直驻留内存。三.多项选择1 .下面的程序设计技术和数据结构”适合于”于请式调页环境的有。A. 栈 B. 杂凑符号表C. 顺序查找 D. 折半查找 E. 纯代码 F. 向量操作2. 假定有一个请式调页系统，现测

39、得相关成分的利用率为：CPU勺利用率20%;分页磁盘99.7% 其他I/O设备5%有可能改进 CPUJ用率的措施有 。A.增加一个更快速的 CPU B.增添一个更大的分页盘C.增加多道程序的度数D.减少多道程序的度数E.增加其他更快速的I/O设备3. 可用来存储页表的存储器有 。A.cache B. 主存 C. 后援存储器D. 高速磁盘 E. 寄存器4. 下列关于存储器管理功能的论述中 , 正确的论述有 。A. 即使在多道程序设计的环境下, 用户也能设计用物理地址直接访问内存的程序。B. 内存分配最基本的任务是为每道程序分配内存空间 , 其所追求的主要目标是提高存储空间 的利用率。C. 为了提

40、高内存保护的灵活性, 内存保护通常由软件实现。D.交换技术已不是现代操作系统中常用的技术。E.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。F. 虚拟存储器是物理上扩充内存容量。5. 引入段页式系统的主要动力有 。A. 提高内存利用率B. 提高系统吞吐量C. 满足用户需要D.更好地满足多道程序运行的需要E.既满足用户要求，又提高内存利用率6. 从下列关于虚拟存储器的论述中 , 正确的论述有。A. 在请求段页式系统中 , 以页为单位管理用户的虚空间 , 以段为单位管理内存空间。B.在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。C. 为提高请求分页系统中内存的

41、利用率, 允许用户使用不同大小的页面。D.在虚存中，为了能让更多的作业同时运行，通常只应装入部分的作业后便启动运行。E. 实现虚拟存储器的最常用的算法是最佳适应算法OPT。F. 由于有了虚拟存储器 , 于是允许用户使用比内存更大的地址空间。四、填空题1. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 .2. 决定缺页中断时间的主要因素有、 和。3. 分区分配中的存储保护通常采用 方法。4. 常用的解决外部碎片问题的方法是 。5. 主存中一系列物理存储单元的集合称为 。6. 页面调度 , 简称 , 是最常用的虚拟存储器系统。7. 重定位的方式有和两种。8. 在某些页面替换算法中 ,

42、 缺页率可能随着可使用的块数量的增加而增长 . 这种情况称为。9. 页表表目的主要内容包括 和.10. 分页环境下的存储保护是由与每页相连的 来完成的。11. 分区管理中采用 "首次适应 "分配算法时, 应将空闲区按次序登记在空闲区表中。12. 在请求调页系统中有着多种置换算法; 选择最先进入内存的页面予以淘汰的算法称为; 选择在以后不再使用的页面予以淘汰的算法称为 ；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为 选择自某时刻开始以来, 访问次数最少的页面予以淘汰的算法称为 。13. 对外存对换区的管理应以 为主要目标, 对外存文件区的管理应以 为主要目标。14

43、. 在动态分区式内存管理中 , 倾向于优先使用低址部分空闲区的算法是, 能使内存空间中空闲区分布得较均匀的算法是; 每次分配时, 把既能满足要求, 又是最小的空闲区分配给进程的算法是 。15. 提高内存利用率主要是通过功能实现的 , 的基本任务是为每道程序做 。使每道程序能在不受干扰的环境下运行, 主要是通过 功能实现的。16. 在请求页式管理中 , 页面置换算法常用的是和。17. 在页式和段式管理中 , 指令的地址部分结构形式分别为 和 。18. 段表表目的主要内容包括 。19. 假设某程序的页面访问序列为 1 、 2、 3、 4 、 5 、 2、 3 、 1 、 2、 3 、 4 、 5、

44、 1 、 2 、 3、 4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是 ； 在分配给程序的物理块数是4 且采用 FIFO 方式时 , 缺页次数是。 在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是 。在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是 。20. 把地址转换为 地址的工作称为地址映射。21. 静态重定位在 时进行 ; 而动态重定位在 时进行。22. 在虚存管理中 , 虚拟地址空间是指逻辑地址空间 , 实地址空间是指; 前者的大小只受 限制 , 而后者的大小受 。23. 在段式虚拟存储管理中 , 程序所使用的最大段数以

45、及段的最大长度是由 来决定的。24. 在段页式存储管理系统中 , 每道程序都有一个 表和一组 表。25. 若选用的 算法不合适 , 可能会出现抖动现象。26. 在页式存储管理系统中 , 常用的页面淘汰算法有:, 选择淘汰不再使用或最远的将来才使用的页;, 选择淘汰在主存驻留时间最长的页;, 选择淘汰离当前时刻最近的一段时间内使用得最少的页。27. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 .28. 在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，的次 数可能增加也可能减少。29. 自测练习答案一、判断题1.V 2, X 3. X

46、4, V 5. V 6, X 7, V 8. X 9, X 10, V二、选择题1.C 2.B 3.B 4.D 5.D 6.A 7.C 8.D 9.A 10.A 11.A 12.A 13.D14.A 15.D 16.A 17.D 18.D 19.C 20.A 21.B 22.B 23.A 24.D 25.D 16.A 27.A 28.B 29.A 30.B 填空题1.地址变换 2. 中断服务时间 交换页面的时间 重启进程的时间3. 界限寄存器和存储保护键 4. 压缩或移动5. 存储空间 6. 请求式 请式调页7. 静态重定位动态重定位8.Beladv 异态 9. 页号 块号 10. 保护位11

47、.地址递增12.FIFO 算法OPT算法LRU算法LFU算法13. 提高存储空间的利用率D. 提高换入换出速度14. 首次适应算法循环首次适应算法最佳适应算法答15. 内存分配 分配内存 内存保护 16. 先进先出 最近最久未使用17 . 页号及页内位移 段号及段内位移 18. 段号、段在内存的起始地址、段长度18 .13 14 14 12 20. 逻辑 物理 21. 程序装入内存程序执行22. 物理地址空间 机器的地址长度 物理内存大小限制23. 逻辑地址结构答24. 段 页 25. 页面置换答26. 最佳算法 先进先出算法最近最少使用 27. 地址越界中断28. 缺页中断5.4 习题5.4

48、.1 基本题一.判断题(正确的在括号中记，错误的记X )1. 磁盘比磁鼓更适合用作分页设备。 ( )2. 当平均队列较小时，所有磁盘调度算法都退化为FCFS算法。()3. 与CPU相比，通道处理I/O的功能较强，但价格较高。()4. 在SPOOLing 系统中, 对用户进程的设备申请, 系统将物理字符设备按时间片方式分配给用户进程使用。 ( )5. 磁盘是共享设备 , 所以每一时刻可有若干个进程同时与它交换信息。 ( )6. 一个盘块的物理地址由三个参数唯一确定的 , 它们是柱面号、盘面号和扇区号。 ( )7. 公用缓冲区方式通常采用缓冲池。 ( )8. 扇区排队算法只能用于固定头设备。 (

49、)9. 设备独立性是指系统具有使用不同设备的能力。 ( )10. 移臂调度的目标是使磁盘旋转周数最小。 ( )二选择题1. 从资源分配角度看, 外设可分为若干种 , 其中不包括 。A. 虚拟设备 B. 物理设备 C. 独占设备 D. 共享设备2. 在一般大型计算机系统中 , 主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙述是 。A. 控制器可控制通道 , 设备在通道控制下工作。B.通道控制控制器，设备在控制器控制下工作。C. 通道和控制器分别控制设备。D.控制器控制通道和设备的工作。3. 引入缓冲的主要目的是 。A.改善CPUW I/O设备之间速度不匹配的情况

50、B.节省内存C.提高CPU的利用率D.提高I/O设备的效率4. 下面关于设备属性的论述中 , 正确的论述是。A. 字符设备的一个基本特征是可寻址的 , 即能指定输入时的源地址和输出时的目标地址。B. 共享设备必须是可寻址的和随机访问的设备。C. 共享设备是指在同一时刻允许多个进程同时访问的设备。D.在分配共享设备和独占设备时，都可能引起进程死锁。5. 在 I/O 设备控制的发展过程中 , 最主要的推动因素是 。A. 提高资源利用率B. 减少主机对 I/0 控制的干预C.提高CPUW I/O设备的并行操作程度。D.提高系统吞吐量6. 大多数低速设备都属于 设备。A. 独占B. 共享C. 虚拟 D

51、.Spool7. 提高I/O 速度和设备利用率, 在操作系统中主要依靠 功能。A. 缓冲管理 B. 设备管理 C. 设备独立性D. 虚拟设备8. 缓冲技术中的缓冲池在 中。A.主存B.外存C.ROM D.寄存器9. 磁盘属于块设备, 其信息的存取是以固定长数据块为单位的 ; 磁盘的 I/O 控制主要采取方式。A.程序I/O 方式B.程序中断 C.DMA D.SPOOLing10. 为了使多个进程能有效地同时处理输入和输出 , 最好使用 结构的缓冲技术。A. 缓冲池 B. 闭缓冲区环C. 单缓冲区 D. 双缓冲区11. 通道是一种 .A.I/0 端口 B. 数据通道 C.I/O 专用处理器D.

52、软件工具12. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚存技术13. 操作系统中采用缓冲技术的目的是为了增强系统 的能力 ; 为了使多个进程能有效地同时处理输入和输出 , 最好使用缓冲池。A.串行操作B.并行操作C.控制操作D.中断操作14. 如果I/O设备与存储设备进行数据交换不经过CPU完成，这种数据交换方式是 。A. 程序查询 B. 中断方式 C.DMA 方式 D. 无条件存取方式15. 下面关于设备独立性的论述中 , 正确的论述是 。A. 设备独立性是指I/O 设备具有独立执行I/O 功能的一种特性

53、C. 设备独立性是指能独立实现设备共享的一种特性D.设备独立性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性 指能独立实现设备共享的一种特性指设备驱动程序独立于具体使用的物理设备的一种特性16. 中断发生后, 应保留 。A. 缓冲区指针 B. 关键寄存器内容C. 被中断的程序D. 页表17. 下面关于虚拟设备的论述中，正确的论述是 。A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准方式来使用物理设备C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备18. 通过硬件和软件的功能扩充, 把原来独立的设备改造成能为若干用户共亭的设备, 这种设备称为 。A. 存储设备 B. 系统设备 C. 用户设备 D. 虚拟设备19.1. 中断向量是指。A. 中断处理程序入口地址B. 中断向量表起始地址C. 中断处理程序入口地址在中断矢量表中的存放地址D. 中断断点的地址20. 如果有多个中断同时发生, 系统将根据中断优先级响应优先级最高的中断请求。 若要调整中断事件的响应次序, 可以利用 。A. 中断向量 B. 中断嵌套 C. 中断响应 D. 中断屏蔽21. 设备管理程序对设备的管理是借助一些数据结构来进行的 , 下面的 不属于设备管理数据结构。A.JCB B.