操作系统五章：内存管理

目录

第4章习题
下列关于存储器的说法错误 的是（）
A. CPU寄存器容量最小，速度最快
B. 高速缓存和磁盘缓存实际上 都是主存中的一个区域
C. 寄存器和主存储器都是CPU所能访问到的，又称可执行存储器
D. 高速缓存用于备份CPU最近访问 的内存数据，以减少CPU访问内存 的次数
E. 磁盘缓存用于暂存主存与磁盘的 交互数据，以缓和高速主存与低速 磁盘之间的矛盾
正确答案：B 高速缓存是介于寄存器和存储器之间的存储器
书本位置： P130 4.1.2 4.1.3
2.程序运行前一般要进行几个 步骤的操作，下列错误的是（）
A. 编译
B. 链接
C. 汇编
D. 装入
正确答案：C
书本位置： P132 4.2
3.下列关于程序链接的说法错 误的是（）
A. 静态链接是在程序装入前将所有 目标模块和库函数链接成一个完 整的可执行程序，且不再分开
B. 装入时动态链接是在装入时才将各目 标模块进行链接，各目标模块仍独立存 放并未形成一个完整的可执行程序，便 于后期维护和对目标模块的共享
C. 运行时动态链接是对装入时动态链接的 种改进，部分不常用模块并不装入内存 只在运行需要时再临时链接和装入，以加 快程序装入速度和提高内存利用率。
D. 只有静态链接时需要修改模块相对地址并变换模块的外部调用符， 其他链接方式不需要。
正确答案：D 其他链接方式也需要
书本位置： P134 4.2.2 1 2 3
4.程序运行前需将装入模块装 入内存，下列不是程序装入方式 的是（）
A. 绝对装入方式
B. 相对装入方式
C. 可重定位装入方式
D. 动态运行时装入方式
正确答案：B 无相对装入
书本位置： P132 4.2.1
5.下列关于重定位的说法错误 的是（）
A. 重定位是指在装入目标程序 时将指令和数据的逻辑地址 变换为实际物理地址的过程
B. 程序绝对装入时不需要进行重 定位操作
C. 目标程序静态重定位后，系统 可以在必要时进行内存紧凑操 作，以获取更大的空闲区
D. 动态重定位方式下，目标程序 在装入时并不进行重定位操作， 只在指令执行时才临时进行地 址变换
E. 只有在动态重定位方式下，内存 紧凑操作才可以进行
正确答案：C 静态重定位内存不能改变 无法进行内存紧凑操作
书本位置： P132 4.2.1
6.下列关于分区分配存储管理 的说法错误的是（）
A. 采用连续分配方式
B. 单一连续分配方式只用于单用户单任务系统中
C. 固定分区分配方式下，各分区的大小可以相等，也可以不等
D. 可变分区分配方式是根据进 程的实际需要分配内存，因 此不存在碎片问题。
正确答案：D 存在内部碎片
书本位置： A:P135 4.3 B:P135 4.3.1 C:P135 4.3.2 1
7.下列关于动态分区分配算法 说法错误的是（）
A. 首次适应算法每次分配空间时都 从表（链）首开始查找操作集中在低 地址段，容易在低地址段形成碎片 并增加系统开销
B. 循环首次适应算法每次分配空间 时都从表（链）首开始查找操作均 匀分散，缺点是容易导致缺乏大的 空闲区
C. 最佳适应算法每次最小的可分配 空闲分区给进程，因此效率最高，不 易形成碎片。
D. 最坏适应算法每次选择最大的空 闲分区分配给进程，不易形成碎片。
正确答案：B从上次找到的空闲分区开始 C每次分配后所切割下来的剩余部分总是最小,容易产生碎片
书本位置： P140 4.3.4
8.下面关于对换技术的说法错 误的是（）
A. 对换技术是在内存紧张时将暂时 不运行的进程换出到外存，必要时 再换入内存，以此调节内存，改善内 存利用率。
B. 可分为整体对换和部分对换
C. 在具有对换功能的系统中，磁盘 空间被分为对换区和文件区
D. 当内存紧张时，系统总是选择最大 的进程换出内存，一次性获得最多 的内存空间
E. 换入操作时，在已换出进程中 优先选择就绪状态进程换入。
正确答案：D 优先级低的或驻留时间最长的紧凑换入内存
书本位置： A:P145 4.4.1 1 B: P145 4.4.1 2 C:P146 4.4.2 1 D:147 4.4.3 2
9.下列不是离散分配方式的是 (）
A. 动态分区分配方式
B. 分页存储管理方式
C. 分段存储管理方式
D. 段页式存储管理方式
正确答案：A 连续分配方式
书本位置： P148 4.5
10.下列关于分页存储管理的 说法错误的是（）
A. 页是进程的逻辑地址空间单位 块是内存的物理地址空间单位 页和块大小相同
B. 进程逻辑空间的页是连续的， 分配内存后获得的物理块可以 是不连续的
C. 页面过大会导致内部碎片增多 过小会导致页表过长和磁盘访 问过于频繁
D. 分页方式下内存利用率高，但 仍存在外部碎片问题
正确答案：D 存在内部碎片
书本位置： P148 4.5.3
11.已知某分页系统中，页的大 小为1K,则逻辑地址2170的 页号和页内偏移量分别是（）
A. 2和170
B. 2和122
C. 1和170
D. 1和122
正确答案：B 1K=1024 页号=2170/1024=2 偏移量=2170%1024=122
书本位置： P148 4.5.1 2
12.已知某分页系统中，页的大 小为1K,逻辑地址A=2170,经 查页表得知其对应的物理快号 为5,则A的物理地址应为（）
A. 5170
B. 2170
C. 5242
D. 2242
正确答案：C 1K=1024 偏移量=2170%1024=122 物理地址5*1024+122=5242
书本位置： P148
13.已知某分页系统中，页的大 小为1K,进程P的页表长度为8, 现有逻辑地址A=8570,则A的 物理地址应为（）
A. 8570
B. 8192
C. 题干信息不够，无法求出A的 物理地址
D. 所给地址A非法
正确答案：D 1K=1024 页号=8570/1024=8>=页表长度8 A越界非法
书本位置： P148
14.分页存储管理方式下处理 器访问一次逻辑地址，下列说法 错误的是（）
A. 未设置快表时，至少访问内存 2次
B. 可能多次访问内存
C. 设置快表时，只需访问内存1 次
D. 至少访问内存1次
正确答案：C 不设置快表,至少访问两次,设置快表,在页表中找到访问内存1次,没找到需将页表数据写入快表,访问了两次内存
书本位置： P151 4.5.3
15.已知有快表的（基本分页系 统）中，处理器访问一次内存的 时间为t,访问一次快表的时间 为v,则处理器访问一次逻辑地 址所需时间，下列选项错误的是 (）
A. 可能为2t
B. 可能为t+v
C. 可能为2t+2v
D. 如果地址溢出，则处理器不访 问内存和快表
正确答案：A
1.在快表中有,先访问快表,访问时间v,形成物理地址需访问内存?访问内存时间v?总时间v+t
2.在快表没有,访问时间v,再访问页表,页表在内存中,一次内存访问时间v,将页表数据写入快表里面,所以第二次访问快表,访问时间v,再访问物理地址,访问时间t?总时间2v+2t
书本位置： P151 4.5.3
16.下列不是分段存储管理方 式优点的是（）
A. 方便用户编程
B. 便于信息共享与保护
C. 便于信息的动态增长
D. 适合于动态链接
E. 便于内存空间分配，提高内存 利用率
正确答案：E 分页管理方式的优点
书本位置： P155 4.6.
17.关于分页和分段的区别，下 列说法错误的是（）
A. 页是信息的物理单位，段是信 息的逻辑单位
B. 页的大小固定由系统决定，段的大小 不固定，取决于用户所编写的程序
C. 分页方式下用户程序的地址空间 是一维的，而分段方式下用户程序 的地址空间是二维的
D. 分页方式完全消除了碎片，内存利 用率高，但分段方式能更好地满足 用户的需求
正确答案：D 分页有内部碎片
书本位置： P158 4.6.2 4
18.关于段页式存储管理方式， 下列说法错误的是（）
A. 内地址空间分块，作业地址空 间分段，段内又分页
B. 每个作业有唯一的一个段表， 每个段对应一个页表
C. 逻辑地址结构由段号、段内页号和页内地址三部分构成
D. 在未设置快表的情况下，处理器访问一次逻辑地址需三次访问内存
E. 段页式存储管理方式结合了分页和分 段的特点因此既不是连续分配方式 也不是离散分配方式
正确答案：E 分页 分段 段页式都是离散分配方式
书本位置： P160 4.6.4 1
19.下列属于常规存储器特征 的是（） I.一次性 II.多次性 III.驻留性 IV.对换性 V.虚拟性 VI 异步性
A. 只有I和VI
B. 只有Ⅱ和IV
C. 只有Ⅱ、IV和V
D. 只有I和III
正确答案：D
书本位置： P164 5.1.1 1
20.下列属于虚拟存储器特征 的是（） I.一次性 Ⅱ.多次性 III.驻留 性 IV.对换性 V.虚拟性 VI 异步性
A. 只有I和VI
B. 只有Ⅱ和IV
C. 只有Ⅱ、IV和V
D. 只有I和III
正确答案：C
书本位置： P166 5.1.2 2
21.下列关于程序运行的局部 性原理说法错误的是（）
A. 包括时间局限性和空间局限性
B. 时间局限性是指程序的运行时 间是有限的，而不能使无限的
C. 如果程序中的某条指令被执行，则在不久之后它可能被再次执行
D. 如果程序访问了某个存储单元，则在不久之后它附近的存储单元也 将被访问到
正确答案：B 时间局限性是指C 空间局限性是指D
书本位置： P165 5.1.1 2
22.下面关于虚拟存储器的说 法错误的是（）
A. 具有请求调入功能
B. 具有置换功能
C. 逻辑容量的大小决定于内存 容量和外存容量之和
D. 运行速度接近于外存，每位成 本接近于内存
正确答案：D 运行速度接近于内存 成本接近于外存
书本位置： P166 5.1.2 1
23.下列关于虚拟存储器的实 现方法，正确的是（） I.基本分页系统 Ⅱ.请求分页 系统 III.基本分段系统 IV.请 求分段系统V.段页系统
A. I和VI
B. I和III
C. Ⅱ和IV
D. I、III和V
正确答案：C
书本位置： P167 5.1.3 1 2
24.下面关于请求分页系统中 页表字段的描述错误的是（）
A. 含有页号、物理块号、状态 位、访问位、修改位、外存 地址等字段
B. 状态位用来表示页面是否在 内存中
C. 访问位用来记录页面最近一 段时间是否被访问过
D. 修改位用来标识页面最近一 段时间是否被修改过
正确答案：D 修改位：用来标识调入内存后是否被修改过
书本位置： P168 5.2.1 1
25.在请求分页中对逻辑地址A 进行地址变换，下列说法错误的 是（）
A. 如果A的页号大于页表长度， 则产生越界中断
B. 如果A的页号不在快表中，则 产生缺页中断
C. 如果A对应页表表目中状态位为0,则产生缺页中断
D. 如果产生缺页中断，且所属进 程已没有空闲物理块，则会产生页面置换
正确答案：B 页号不在内存中 产生缺页中断
书本位置： P168 5.2.1 2
26.在请求分页系统中，内存分 配策略与页面置换策略搭配，下 列错误的是（）
A. 固定分配局部置换
B. 固定分配全局置换
C. 可变分配局部置换
D. 可变分配全局置换
正确答案：B
书本位置： P172 5.2.2 2
27.在请求分页系统中，下列不 是物理块分配算法的是（）
A. 平均分配
B. 按比例分配
C. 考虑优先权分配
D. 随机分配
正确答案：D
书本位置： P172 5.2.2 3
28.下面关于页面调入策略的 说法错误的是（）
A. 采用预调页策略可一次性预先调 入多个页面，但预测的准确性不 高
B. 请求调页策略只在缺页时才调 入，且每次只能调入一个页面
C. 当系统的对换空间足够大时， 将全部页面从对换区调入，以提 高调页速度
D. 若调入页面时内存已满则优先 选择一个已修改页面置换出去， 同时写盘
正确答案：D 要按照某种置换算法置换出去
书本位置： A:P172 5.2.3 1.(1) B:P172 2.(2) C:P173 2.(1) D:P173 3.
29.下列关于影响缺页率因素 的描述错误的是（）
A. 页面大小，页面过大或者过 小都会导致缺页率升高
B. 分配给进程的物理块数越 多，缺页率越低
C. 选择一个好的页面置换算 法是降低缺页率的一个重 要因素
D. 程序的固有特性，程序的局 部性越高，缺页率越低
正确答案：A 只有页面过小才会导致缺页率升高,过大反而降低
书本位置： P174 5.2.3 4
30.请求分页系统中，已知作业 的页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分 配给作业的物理块数为3,初始 时物理块均为空，若采用OPT页 面置换算法，则缺页次数为（）
A.4
B.5
C.6
D.7
正确答案：D 最佳置换算法
书本位置： P174 5.3.1 1
31.请求分页系统中，已知作业的页 面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分配给 作业的物理块数为3,初始时物理块 均为空，若采用FIFO页面置换算法 则页面置换次数为（）
A.4
B.5
C.6
D.7
正确答案：C
书本位置： P174 5.3.1 2
32.请求分页系统中，已知作业 的页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分 配给作业的物理块数为3,初始 时物理块均为空，若采用LRU页 面置换算法，则缺页率数为（）
A. 58%
B. 50%
C. 42%
D. 83%
正确答案：D 10/12 = 0.83
书本位置： P174 5.3.2 1
33.某请求分页系统采用简单 clock页面置换算法，有作业在 内存中有四个页面，第一至第四 个页面访问位的值依次为 1,0,1,0,若进行页面置换，则被 淘汰的页面是（）
A. 第一个页面
B. 第二个页面
C. 第三个页面
D. 第四个页面
正确答案：B 找为0 的区域
书本位置： P178 5.3.3 1
34.某请求分页系统采用改进的 clock页面置换算法，有作业在内存 中有四个页面，第一至第四个页面 的（访问位，修改位）的值依次为 (1,0）,(1,1）,(0,1）,(0,0）,若进行页面 置换，则被淘汰的页面是（）
A. 第一个页面
B. 第二个页面
C. 第三个页面
D. 第四个页面
正确答案：找(0,0)区域,没有从头开始找(0,1)区域,将访问位,置0,若还是没找到从头找(0,0),若还是没找到,再找(0,1)
书本位置： P178 5.3.3 2
35.已知请求分页系统中，处理 器访问一次内存的时间为t,访 问一次快表的时间为v,缺页中 断处理时间为w,若页面不在内 存，则处理器访问一次逻辑地址 所需时间为（）
A. t+V+W
B. 2(t+v）
C. 2(t+v）+w
D. 2(t+V+w）
正确答案：C 不存在需访问2次快表,2次内存,所以总共2(t+v)+w
书本位置： P181 5.3.5
36.下列影响页面换进换出的 因素中，错误的是（）
A. 页面置换算法的选择
B. 将已修改页面写回磁盘的 频率
C. 将磁盘数据读入内存的频 率
D. 进程的大小
正确答案：D 进程的大小无关,一个物理块存放一个进程
书本位置： P180 5.3.4 1
37.下面关于“抖动”产生的 原因错误的是（）
A. 并发的进程数太多
B. 系统分配给进程的物理块 数小于进程运行所需要的 最小物理块数
C. 工作集窗口尺寸太大
D. 缺页率太高
正确答案：C 抖动是指CPU利用率随页面缺页率加大而趋于0的情况与工作集窗口大小无关
书本位置： P182 5.4.1 2
38.下面关于工作集的说法错 误的是（）
A. 工作集是指在某段时间内 进程实际要访问的页面的 集合
B. 将进程的全部工作集装入 内存，可降低缺页率
C. 工作集随着窗口尺寸的增 大而增大
D. 窗口尺寸越大越好
正确答案：D 窗口尺寸太大缺页率反而改善不明显
书本位置： P183 5.4.2
39.下面关于“抖动”的预防 方法错误的是（）
A. 采用全局置换策略
B. 把工作集与进程调度相结 合，给缺页率偏高的进程分 配更多物理块
C. 利用 “L=S”准则调节缺 页率
D. 当缺页率偏高时，优先选择 优先级低的进程暂停
正确答案：A 采用局部置换策略
书本位置： P184 5.4.3
40.在请求分段系统的地址变 换过程中，下列说法错误的是（）
A. 虚地址段号大于段表长度时， 产生越界中断
B. 虚地址段内偏移量大于段表长度时，产生越界中断
C. 虚段不在内存时，产生缺段中断
D. 存取方式不合时，触发保护中断
正确答案：B 虚地址段内偏移量大于段长时，产生越界中断
书本位置： C:P185 5.5.1 2 D: P188 5.2.2 3 1)
————————————————
版权声明：本文为CSDN博主「Baal Austin」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44529350/article/details/111028801

内存基础知识

字节和字长

逻辑地址物理地址转换

 绝对装入

静态重定位

动态重定位 

内存管理概念

内存基础知识

字节和字长

逻辑地址物理地址转换

 绝对装入

静态重定位

动态重定位 

内存管理概念