第3章 存储管理习题及答案
第三章习题
• 4. 静态重定位是在作业的 B 中进行的，动态重定位是在 作业的 D 中进行的。 • A：编译过程；B：装入过程；C：修改过程；D：执行过程。 • 5. 请求分页存储管理中，若把页面尺寸增加一倍，在程序 顺序执行时，则一般缺页中断次数会（ ）。 • A．增加 B．减少 C．不变 D．可能增加也可能减少 • 6.（ ）存储管理支持多道程序设计，算法简单，但存 储碎片多。 • A.段式 B.页式 C.固定分区 D.段页式
19、 （ ）是指将作业不需要或暂时不需要的部分移到外 存，让出内存空间以调入其他所需数据。 A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充 20、 外存（如磁盘）上存放的程序和数据（ ）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 21、分区管理要求对每一个作业都分配（ ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧
• 22.把逻辑地址转变为内存的物理地址的过程称作 （ ） • A.编译 B.连接 C.运行 D.重定位 • 23.分页存储管理的目的为（ ） • A.解决碎片问题 B.便于多个进程共享内存 • C.回收空白区方便 D.摆脱用户干预 • 24.在页式存储管理方案中，采用______实现地址转换。 （ ） • A.页表 B.段表 C.段表和页表 D.空闲区表
• C．请求分页技术 D．对换技术 • 9、下列（ ）存储管理方式能使存储碎片尽可能少，而且 有利于实现作业的共享。 • A.固定分区 B.可变分区 • C.分页管理 D.段页式管理
• 10、操作系统中采用缓冲技术的目的是为了增强系统（ ） 的能力。 • A.串行操作 B. 控制操作 C.重执操作 D.并行操作
第3章练习题(附参考答案)
第3章练习题参考答案一、判断题（正确Y，错误N）1．软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
2. 完成从汇编语言到机器语言翻译过程的程序，称为编译程序。
3. 有一种计算机系统允许多个用户同时使用，每个用户都感觉好象自己在“独占”该计算机一样，这样的系统称为“分时处理系统”。
4. 从应用角度出发，通常将软件分为系统软件和应用软件两类，数据库管理系统软件属于应用软件。
5. 计算机软件技术就是指程序设计技术，包括程序的设计、编码、调试和维护等。
6. BIOS，Windows操作系统，C语言编译器等都是系统软件。
7. 汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。
8. 程序是软件的主体，单独的数据和文档一般不认为是软件。
9. 操作系统的处理器调度程序负责计算机中所有处理器的分配和回收。
10. .虚拟存储器其实就是外存储器。
11．语言处理系统中的连接程序是将多个分别编译或汇编过的目标程序和库文件进行组合。
12. 所谓系统软件，就是购置计算机时计算机供应商提供的全部软件。
13.计算机自举完成后，操作系统的所有程序常驻内存。
操作系统可以在任何计算机上运行。
15.在裸机上不能运行任何程序。
16.在Windows系统中每张片软盘和每个逻辑硬盘经过高级格式化后都有一个根目录区存在于盘中。
参考答案：1~10：NNYNNYNYNN 11~16：YNNNNY二、单选题1. 目前流行的很多操作系统都具有网络功能，可以作为一个网络操作系统，以下操作系统中不能作为网络服务器操作系统的是_______。
A． Windows 98 B． Windows NT ServerC． Windows 2000 Server D． UNIX2. 高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的_______ 成分。
A．数据B．运算 C．控制D．传输3. 在下列常用的PC机软件中，编辑的文档（内容）能直接保存为图片类型（例如JPEG文件类型）的是。
第3章 存储管理习题及答案
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
存储管理习题和答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
第三章 存储系统练习题(答案)
24、下列因素中，与Cache的命中率无 关的是 (A) 。 A. 主存的存取时间； B. 块的大小； C. Cache的组织方式； D. Cache的容量。
25、在Cache的地址映射中，若主存中的 任意一块均可映射到Cache内的任意一行 的位置上，则这种方法称为 (A) 。 A.全相联映射； B.直接映射； C.组相联映射； D.混合映射。
38、组成2M × 8bit的内存，可以使用 ( C) 。 A. 1M × 8bit进行并联 ； B. 1M × 4bit 进行串联； C. 2M × 4bit 进行并联； D. 2M × 4bit 进行串联。 39、RAM芯片串联时可以 (B) 。 A. 增加存储器字长； B. 增加存储单元数量； C. 提高存储器速度； D. 降低存储器的平均价格。
I/O3~I/O0
…
……ຫໍສະໝຸດ 第5题图 4片2114的连接
（1）图示的连接组成了几部 分存储区域？共有多大的存储容量？ 字长是多少？ 【解答】 图中组成了两部分存储区域； 容量为2K × 8，即字长8位。 （2）写出每部分存储区域的地址范围。 【解答】 第1、2片2114地址范围是—— FC00H~FFFFH（A15~A10=111111）； 第3、4片2114地址范围是—— 7C00H~7FFFH（A15~A10=011111）。
27、下列说法中正确的是 ( C ) 。 A. 虚拟存储器技术提高了计算机的速度； B. 若主存由两部分组成，容量分别为2n和 2m，则主存地址共需要n+m位； C. 闪存是一种高密度、非易失性的读/写 半导体存储器； D. 存取时间是指连续两次读操作所需最 小时间间隔。
28、下列说法中正确的是 (C) 。 A. 半导体RAM信息可读可写，且断电后 仍能保持记忆； B. 半导体DRAM是易失性的，而SRAM则 不是； C. SRAM只有在电源不掉的时候，所存信 息是不易失的。 29、通常计算机的内存储器可采用 ( A ) 。 A. RAM和ROM； B. ROM； C. RAM。
第3章习题解答
第3章（大本）习题解答一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。
2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。
3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。
4．地址重定位可分为 静态重定位 和 动态重定位 两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。
6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。
7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。
9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。
11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。
二、选择1．虚拟存储器的最大容量是由 B 决定的。
A ．内、外存容量之和B ．计算机系统的地址结构C ．作业的相对地址空间D ．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生 D 次缺页中断。
A ．7B ．8C ．9D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。
1 2 3 4 1 2 5 1 2 3 4 5 6页面走向→ 3个内存块→缺页计数→图3-1 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A ．置换算法选择不当B ．交换的信息量太大C ．内存容量不足D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。
A ．进行存储保护B ．允许程序浮动C ．允许程序移动D ．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行B 指令。
计算机硬件技术基础(第2版) 习题答案 耿增民 孙思云 第3章 习题答案
第三章习题答案1．名词解释随机存储器：随机存取存储器简称RAM，也叫做读/写存储器，它能够通过指令随机地、个别地对其中各个单元进行读/写操作。
随机存储器中任何一个存储单元都能由CPU或Ｉ/O设备随机存取，且存取时间与存取单元的物理位置无关。
按照存放信息原理的不同，随机存储器又可分为静态和动态两种。
只读存储器：只读存储器是只能随机读出已经存储的信息，但不能写入新的信息的存储器。
位扩展：位扩展是指用多个存储器器件对字长进行扩充。
位数的扩展是利用芯片的并联方式来实现的，各存储芯片地址线、片选端和读写控制线并联，数据端单独引出。
全译码法：除了将低位地址总线直接连至各芯片的地址线外，余下的高位地址总线全部参加译码，译码输出作为各芯片的片选信号。
相联存储器地址映象：地址映像的功能是应用某种函数把CPU发送来的主存地址转换成Cache的地址。
地址映象方式通常采用直接映象、全相联映象、组相联映象三种方式。
Cache：高速缓冲存储器。
虚拟存储器：虚拟存储器（VirtualMemory）又称为虚拟存储系统，是以存储器访问的局部性为基础，建立在主存一辅存物理体系结构上的存储管理技术。
它是为了扩大存储容量，把辅存当作主存使用，在辅助软、硬件的控制下，将主存和辅存的地址空间统一编址，形成个庞大的存储空间。
程序运行时，用户可以访问辅存中的信息，可以使用与访问主存同样的寻址方式，所需要的程序和数据由辅助软件和硬件自动调入主存，这个扩大了的存储空间，就称为虚拟存储器。
存储器带宽：内存储器每秒钟访问二进制位的数目称为存储器带宽，用Bm表示。
它标明了一个存储器在单位时间内处理信息的能力。
存取时间存取时间又称存储器访问时间，是指启动一次存储器操作到完成该操作所需的时间。
逻辑地址：用户可以像使用内存一样利用虚拟存储器的辅存部分。
编程时，涉及辅存大小的空间范围的指令地址称为“虚地址（Virtual Address）”或“逻辑地址”。
物理地址：实际的主存储器单元地址则称为“实地址”或“物理地址（Physical Address）。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解答
a. 页号：0至31(5bit)； 偏移量：0-2047(11bit) b. 页表长度：32项； 页表宽度：1MB/2KB=29， 帧号为9bit c. 页表长度:不变； 页表宽度512KB/2KB=28 帧号为8bit
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
页号 帧号
解答：
• 1023
– – – – 页号：1023\1024=0 偏移量：1023%1024=1023 帧号：0；偏移量：1023 绝对地址：0*1024+1023=1023
• 1024
– 页号：1024\1024=1：偏移量：0 – 帧号：3；偏移量：0 – 绝对地址：3*1024+0=3072
示例：简单分页
题号4：
• 分页系统中的虚地址a相 当于一对（p，w)，其中p 是页号，w是在页中的字 节号。令z是一页中的字 节总数，请给出p和w关于 z和a的函数。
解答 • P=a\z • W=a Mod z
示例：相对地址与虚拟地址互算
题目5：
• 在分页式存储管理中，建 立了某个作业的页、块对 应关系为：如下所示。已 知块的尺寸为1KB.试用公 式计算相对地址1023, 1024,3000所对应的绝对 地址.
虚拟地址2221
页号：2221\1024=2 偏移量：2221%1024=173 帧号：不在内存。 物理地址：无对应物理地 址
虚拟 页号 0 1 2 3 4 5
有效 位 1 1 0 1 0 1
III.
III. IV. V.
虚拟地址5499
页号：5499\1024=5 偏移量：5499%1024=379 帧号：0
题目1
• 考虑使用大小相等分区的 固定分区方案。分区大小 为216字节，主存的大小为 224字节。使用一个进程表 来包含每一个进程对应的 节 • 物理内存大小：224字节 • 物理内存的块数为= 内存大小/块大小= 224/216=28 • 结论：
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
虚拟地址1052
页号：1052\1024=1 偏移量：1052%1024=28 帧号：7 物理地址： 7*1024+28=7196
II.
访问 位 1 1 0 0 0 0 修改 位 0 1 0 0 0 1 页帧 号 4 7 2 0 I. II. III. IV.
• 3000
– 页号：3000\1024=2；偏移量：952 – 帧号：1 – 绝对地址：1*1024+952=1976
0
1 2
0
3 1
示例：相对地址与绝对地址
题目6：
• 一个实行分页式存储管理 的系统，内存块尺寸为 2KB/块（注：B是字节的 缩写）。现有一个用户， 其相对地址空间为0～ 5129字节。若将此作业装 入内存，系统分配给它的 存储总量为多少字节？ （内部还是外部碎片。）
四
F F F
7 7 7 7 7 7 7 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3
F F F F F F F F F F F F F F
习题10：
• 考虑一个分页式的逻辑地 址空间（由32个2KB的页 组成），将它映射到一个 1MB的物理内存空间。
a. b. c. 该处理器的逻辑地址格式 是什么？ 页表的长度和宽度是什么 （忽略“访问权限”位）？ 如果物理内存空间减少了 一半，则会对页表有什么 影响？
二 三 四 F F F 0 0 0 0 0 6 6 6 6 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 2 2 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3 3 3 3 1 1 1 1 1 6 6 6 6 6 6 6 6 3 3 3 3 F F F F F F F F F F F F F F
解答：
a. LRU替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3
一 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2
解答 • 5130字节需要块数：
– 3块
• 系统分配的总量：
– 3块*2KB=3*2048=6144B
示例：相对地址与绝对地址
习题7：四种页替换算法的行为及比较
习题8：
• 假设当前在处理器上执行的进程的页表 如下所示。所有数字均为十进制数，每 一项都是从0开始计数，并且所有的地址 都是内存字节地址，页尺寸为1024字节。
a) b) c) d) e) 逻辑地址空间包含多少位？ 一个帧包含多少字节？ 在物理地址中指定帧需用多 少位？ 在页表中包含多少个页表项？ 在每个页表项中包含多少位？ （假设每个页表项中包含一 个有效/无效位）
解答 a) 总共216X210=226个字节， 需26位 b) 帧与页大小一样，为210 字节。 c) 232/210=222，即22位。 d) 216个页表项。 e) 指定帧用22位，加一个 有效/无效位，共23位。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
VI.
物理地址： 0*1024+379=379
习题9：
• 一个进程在磁盘上包含8个虚拟页，在主存中固定分配给4 个页帧中。发生如下顺序的页访问：
– 1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,3,1,5,2,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3 a. 如果使用LRU替换策略,给出相继驻留在这4个页帧中的页.计算主 存的计算主存的命中率。假设这些帧最初是空的。 b. 如果使用FIFO策略，重复问题（a）。 c. 比较使用这两种策略的命中率。
◦ ◦ ◦ ◦ 首次适配 最佳适配 邻近适配（假定最近添加的块位于内存的开始） 最坏适配
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。