发布时间 : 星期日 文章操作系统的原理与应用答案 孔宪君更新完毕开始阅读d5e24061a45177232f60a2d7
操作系统复习思考题答案
19.简述处理死锁综合措施？
（1）内部资源 系统本身使用的资源，如I/O通道，进程控制块，设备控制块，系统保留区等。对内部资源通道破坏循环等待条件，既对此资源使用有序资源分配法预防死锁。
（2）内存资源 可以按帧或段分配给进程的存储空间，对内存有实行剥夺方法预防死锁是最合适的策略，当一个进程被剥夺后，它仅仅被换到外存释放空间以解决死锁。
（3）进程资源 用于进程的可分配设备，如打印机，文件等，对这类资源死锁避免策略常常是很有效的，这是因为进程可以事先声明他们将需要这类资源，也可以采用有序资源分配法预防策略。
（4）交换空间 进程交换所使用的外存交换区，通过要求一次性分配所有请求的资源来预防死锁，也可以采用死锁避免措施。
20.解除死锁的常用办法有哪些？ ①系统重新启动。
②撤消进程。最简单的撤消方法是将所有死锁的进程都撤销。稍微温和一些的方法是按照某种顺序逐个的撤消进程，直至有足够的资源可用，把死锁状态消除为止。在出现死锁时，可采用各种策略来撤消进程，以撤消进程所花代价最小来解除死锁的方法是解除死锁的常用方法。
③剥夺资源。从其他进程中剥夺资源，以满足死锁进程的需要，使之逐个脱离死锁状态。
第5章 存储管理
5.1 名词解释
地址映射：地址映射就是将进程的逻辑地址变换为内存中的物理地址，地址映射需要重定位技术和地址变换机构的支持。
逻辑地址：逻辑地址就是指令在程序中的地址，源程序经编译（或解释）后编排的地址。逻辑地址也叫虚拟地址
物理地址：物理地址就是进程中的指令和数据在内存中的地址，即指令和数据存放在内存中的内存单元地址。物理地址也叫实地址。
地址空间：逻辑地址空间就是某程序的逻辑地址的集合，逻辑地址空间可简称为地址空间。
存储空间：物理地址空间是指进程已经装入内存中的一系列存储信息的物理
29
操作系统复习思考题答案
单元地址的集合。物理地址空间可简称为存储空间。
重定位：为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时内存中的物理地址的技术就叫重定位。重定位技术包括静态重定位和动态重定位。
动态重定位：进程在装入内存时不进行地址绑定，在指令执行期间CPU每次访问内存时进行地址重定位，这种重定位方法需要硬件的支持，系统中需设置一个地址变换机构。
碎片：碎片一般可分为内碎片和外碎片。前者是指分区内不可利用的内存空间，后者是指分区之间难以利用的小空闲分区。
伙伴系统：伙伴系统是一种限制外碎片的产生的一种存储管理技术。该技术克服了固定分区和动态分区存储管理技术的缺陷，对半分裂或合并内存空间，选择合适的两个伙伴中的任何一个伙伴分配给进程。在一个伙伴系统中，内存的用户可用空间为2。进程申请存储空间时，系统总是为其分配大小为2的一个空闲分区，其中2S≤2I≤2U，2S是系统允许的最小分区尺寸。
覆盖技术：覆盖(overlay)技术就是在较小的可用内存中运行较大的程序。将程序中的若干程序段或数据段按照时间先后使用内存的某个区域。
交换技术：交换(swapping)技术是在多个进程并发执行时，将暂时不能执行的进程换出到备用存储空间，从而获得内存空间来装入新的进程，或换入保存在备用存储空间中需要执行的进程，交换单位为整个进程。
页：在分页存储管理方式中，将一个进程的逻辑地址空间分成若干个大小相等的片，称之为页(page)或页面。
页帧：相应地，内存空间也分成与页相同大小的若干个存储块，称之为帧、页帧(page frame)或页框，有些教材称之为物理块。
段：每个进程的地址空间可按其逻辑意义分成一些逻辑段，段定义一个完整逻辑意义的信息，为每段编排的段号，且每段都是连续的地址空间。
页表：为了便于找到进程的每个页号对应的内存帧号，系统为每个进程建立一张页面映象表，简称页表。
段表：为了实现分段管理，系统为每个进程建立一个段表，用于描述组成进程地址空间的各个段在内存的物理位置，来实现进程的逻辑地址空间到内存存储空间的映射。
虚拟存储器：虚拟存储器就是将用户逻辑内存与物理内存分离，具有请求换入功能和置换功能，为用户提供了一个存储容量比实际内存大得多的存储器管理系统。
工作集：在某段时间间隔“Δ“里，进程实际要访问的页面集合。 活跃页面：进程在一段时间内总是集中访问一些页面，这些页面称为活跃页
30
U
I
操作系统复习思考题答案
面。
5.2 选择题
1.没有下列I/O设备计算机无法工作＿C.＿。 A.软盘 B.硬盘 C.内存 D.打印机 2.把逻辑地址转变为内存的物理地址的过程称作＿D.＿。 A.编译 B.连接 C.运行 D.重定位 3.动态重定位技术依赖于＿C.＿。
A.重定位装入程序 B.重定位寄存器 C.地址变换机构 D.目标程序 4.在固定分区分配中，每个分区的大小是＿C.＿。 A.相同 B.随进程长度变化
C.可以不同但预先固定 D.可以不同但根据进程长度固定
5.通常情况下，在下列存储管理方式中，＿D.＿支持多道程序设计、管理最简单，但存储碎片多；＿B.＿使内存碎片尽可能少，而且使内存利用率高。
A.段式 B.页式 C.段页式 D.固定分区 E.可变分区。 6.分页存储管理的目的为＿A.＿。
A.解决碎片问题 B.便于多个进程共享内存
C.回收空白区方便 D.摆脱用户干预
7.在页式存储管理中，其虚拟地址空间是＿A.＿的；在段式存储管理中，其虚拟地址空间是＿B.＿的；在段页式存储管理中，其虚拟地址空间是＿B.＿的。
A.一维 B.二维 C.三维 D.层次
8.在没有快表的情况下，分页系统每访问一次数据，要访问＿B.＿次内存；分段系统每访问一次数据，要访问＿B.＿次内存；段页式系统每访问一次数据，要访问＿C.＿次内存。
A.1 B.2 C.3 D.4
9.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是＿B.＿。
A. 224 B.216 C.28 D.232
10.在下述存储管理方式中，会产生内部碎片的是＿B.＿，会产生外部碎片的是＿C.＿。
A.页式和段式 B.页式和段页式
C.动态分区方式和段式 D.动态分区方式和段页式 11.虚拟存储管理系统的基础是程序的＿A.＿理论。 A.局部性 B.全局性 C.动态性 D.虚拟性
12.虚拟存储器最基本的特征是＿C.＿；该特征主要是基于＿D.＿；实现虚拟存储器最关键的技术是＿C.＿。
31
操作系统复习思考题答案
A.一次性 B.多次性 C.交换性 D.离散性 E.驻留性。 13.使用虚拟存储器的目的是实现＿D.＿。 A.存储保护 B.程序浮动 C.扩充辅存 D.扩充内存
14.在请求换页系统中，凡未装入过内存的页都应从＿B.＿换入；已运行过的页主要是从＿C.＿换入，有时也从＿D.＿换入。
A.系统区 B.文件区 C.对换区 D.页面缓冲池 15.系统“抖动”现象的发生是由＿A.＿引起的。 A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求页式管理方案
16.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页帧数增加时，缺页中断的次数＿D.＿。
A.减少 B.增加 C.无影响 D.可能增加也可能减少 17.＿A.＿页面淘汰算法会产生Belady现象。
A.FIFO B.最近最久未使用 C.最不常用 D.最佳 18.从下列关于虚拟存储器的论述中，选出两条正确的论述。B. F. A.在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
B.在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。
C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。 D.在虚拟存储器中，为了能让更多的进程同时运行，通常只应装入10％—30％的进程后便启动运行。
E.实现虚拟存储器的最常用的算法是最佳适应算法OPT。
F.由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。 19.在请求换页系统中，内存分配有＿C.＿和＿D.＿两种策略，＿C.＿的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。
A.首次适应 B.最佳适应 C.固定分配 D.可变分配。
20.在请求换页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为＿A.＿；选择在以后不再使用的页面予以淘汰的算法称为＿B.＿；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为＿D.＿；选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为＿C.＿。
A.FIFO算法 B.OPT算法 C.LRU算法 D.LFU算法。 5.3综合题
1.存储管理的主要功能是什么？
32