第4章 内存管理

2-1

在可变式分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此修改空闲区表,造成空闲区数减一的情况是( D)。(2分)

A.无上邻空闲区,也无下邻空闲区

B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但无上邻空闲区

D.有上邻空闲区,也有下邻空闲区

2-2

分区式存储器管理方式,每个程序(B )。(2分)

A.一定在分区中连续,部分存放

B.一定在分区中连续,整体存放

C.可以在分区中不连续,整体存放

D.可以在分区中连续,部分存放

2-3

下列选项中对分段存储管理叙述正确的是(B )(2分)

A.分段存储管理中每个段必须是大小相等的。

B.每一段必须是连续的存储区

C.每一段不必是连续的存储区

D.段间的存储区必须是连续的

2-4

下列对重定位的叙述中,正确的选项是(B )。(2分)

A.经过静态重定位后,指令代码并不发生变化。

B.经过静态重定位后,数据地址和指令地址发生了变化

C.经过动态重定位后,指令代码中的操作码和操作数地址都要发生变化。

D.经过动态重定位后,数据地址发生了变化而指令地址没有发生变化。

2-5

虚拟存储器功能的管理方法包括( C)。(2分)

A.可变分区存储管理

B.基本分页存储管

C.请求分段存储管理

D.段页式存储管理

2-6

虚拟存储器的最大容量(C )(2分)

A.由作业的地址空间决定

B.是任意的

C.由计算机的地址结构决定的

D.为内、外容量之和

2-7

操作系统为( )分配内存空间。(2分)

A.线程

B.高速缓冲存储器(Cache)

C.进程

D.块表

2-8

下面的页面置换算法中会产生所谓Belady异常现象的是( B)。(2分)

A.最佳页面置换算法(OPT)

B.先进先出页面置换算法(FIFO)

C.最近最久未使用页面置换算法(LRU)

D.最少使用页面置换算法(LFU)

2-9

采用(B )不会产生内部碎片。(2分)

A.分页式存储管理

B.分段式存储管理

C.固定分区式存储管理

D.段页式存储管理

2-10

最佳适应算法的空闲区是(B )(2分)

A.按大小递减顺序连在一起

B.按大小递增顺序连在一起

C.按地址由小到大排列

D.按地址由大到小排列

2-11

在可变式分区存储管理中的拼接技术可以(A )。(2分)

A.集中空闲区

B.增加内存容量

C.缩短访问周期

D.加速地址转换

2-12

在固定分区分配中,每个分区的大小是(C )。(2分)

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

2-13

实现虚拟存储器的目的是(D)。(2分)

A.实现存储保护

B.实现存储保护

C.扩充辅存容量

D.扩充内存容量

2-14

把作业地址空间使用的逻辑地址变成内存物理地址为( B)。(2分)

A.加载

B.重定位

C.物理化

D.逻辑化

2-15

虚拟存储管理系统的基础是程序的( A)理论。(2分)

A.局部性

B.全局性

C.动态性

D.虚拟性

2-16

在以下存储管理方案中,不适合于多道程序设计系统的是( A)。(2分)

A.单用户连续分配

B.固定分区分配

C.可变分区分配

D.页式存储管理

2-17

从下列关于非虚拟存储器的论叙中,选出一条正确的论叙。( A)(2分)

A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。

B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。

C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。

D.要求作业在运行前,必须全部装入内存,且在运行过程中不必一直驻留内存。

2-18

在使用紧缩技术解决外碎片时,如果一个进程正在(C )时,则不能在内存中移动。(5分)

A.处于临界区

B.创建

C.I/O操作

D.死锁

2-19

在分段存储管理方式中,(B)。(5分)

A.段与段之间必定连续

B.以段为单位,每段是一个连续存储区

C.段与段之间必定不连续

D.每段是等长的

2-20

下列关于页式存储正确的有(D)。(5分)

A.页式存储管理不会产生内部碎片

B.页式存储管理当中的页面是为用户所感知的

C.页式存储方式可以采用静态重定位

D.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问2次内存

2-21

某个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小( C)(5分)

A.要依据外存和内存的大小而定

B.要根据CPU的地址结构

C.必须相同

D.要根据内存大小而定

2-22

对重定位存储管理方式,应(D)(5分)

A.为每道程序和数据都设置一个重定位寄存器

B.为每道程序设置一个重定位寄存器

C.为每道程序设置两个重定位寄存器

D.在整个系统中设置一个重定位寄存器

2-23

在计算机系统中为解决存储器在速度、容量和价格方面的矛盾,采用了多级存储装置,在层次上组成一个速度由快到慢,容量由小到大的多层结构。根据速度的由快到慢,以下正确的序列是(C)。

(2分)

A.主存储器,外存储器,Cache

B.外存储器,主存储器,Cache

C.Cache,主存储器,外存储器

D.主存储器,Cache,外存储器

2-24

可由CPU调用执行的程序所对应的地址空间称为(B)。(2分)

A.作业的地址空间

B.物理存储空间

C.名空间

D.虚拟地址空间

2-25

所谓动态重定位,地址变换是发生在(B)。(2分)

A.程序装入时

B.程序执行时

C.程序执行前

D.程序链接时

2-26

用重定位寄存器方式进行动态重定位,如果寄存器中的地址为1000,指令中的逻辑地址是500,CPU执行到该指令时,实际访问的物理地址是(A)。(2分)

A.1500

B.1000

C.500

D.以上都不对

2-27

在一个页式存储管理的系统中,逻辑地址是3654,页的大小为1K,那么,该逻辑地址的页号和页内地址分别为(A)。(2分)

A.4,654

B.3,654

C.4,582

D.3,582

2-28

逻辑地址是162H,在页式存储管理系统中,页和块的大小均为1K,第0页装入第1块,第1页装入第4块。那么,在程序执行时,CPU将访问的地址是(B)H。(2分)

A.1162

B.562

C.1378

D.354

2-29

关于页式存储管理,以下说法错误的是(D)。(2分)

A.程序的地址空间是连续的,而其运行的存储空间可以是不连续的

B.页表作为一个数据结构存放在主存,会影响程序执行的速度

C.页表是以映象方式实现动态重定位的重要数据结构

D.地址空间的分页大小必须和主存空间的分块的大小一样

2-30

实现分页存储管理的系统中,分页是由(C)完成的。(2分)

A.用户

B.操作员

C.系统

D.程序员

2-31

段页式管理中,用于地址转换的数据结构是(C )。(1分)

A.每个进程一张段表,一张页表。

B.每个进程的每个段一张段表,一张页表。

C.每个进程一张段表,每个段一张页表 。

D.每个进程一张页表,每个段一张段表。

2-32

某请求分页存储系统的页大小为 4 KB,按字节编址。系统给进程 P 分配 2 个固定的页框,并采用改进型 Clock 置换算法,进程 P 页表的部分内容如下表所示。

t4.jpg

若 P 访问虚拟地址为 02A01H 的存储单元,则经地址变换后得到的物理地址是:C

(2分)

A.00A01H

B.20A01H

C.60A01H

D.80A01H

2-33

在采用二级页表的分页系统中,CPU 页表基址寄存器中的内容是:B(2分)

A.当前进程的一级页表的起始虚拟地址

B.当前进程的一级页表的起始物理地址

C.当前进程的二级页表的起始虚拟地址

D.当前进程的二级页表的起始物理地址

3-1

在段页式存储管理系统中,内存等分成( ),程序按逻辑模块划分成若干 ( )。(2分)

A.块

B.基址

C.段长

D.段

3-2

在首次适应算法中,要求空闲分区按( )的顺序形成空闲分区链;在最佳适应算法中是按( )顺序形成空闲分区链;最坏适应算法中是按( )的顺序形成空闲链。(2分)

A.空闲区起始地址递增

B.空闲区起始地址递减

C.空闲区大小递增

D.空闲区大小递减

3-3

在下列存储管理方式中,会产生内部碎片的是( ),会产生外部碎片的是( )。(2分)

A.页式和段式

B.页式和段页式

C.动态分区方式和段式

D.动态分区方式和段页式

简述存储管理主要解决的问题。
答案:答:存储分配——记录存储器的使用情况,响应存储器申请,根据分配策略分配内存,使用完毕回收内存。
地址变换——进行程序的相对地址到物理地址的转换,即地址的重定位。
存储扩充(虚拟地址)——采用某种技术,逻辑上扩充内存。
存储保护——多道程序共享内存空间,每个程序有单独的内存区,互不干扰。

简述可变分区存储器管理分配策略中的最先适应算法。
答:首次适应算法FF——优先分配内存中低址部分的空闲区。空闲链表按地址递增的次序链接,当进程申请分区时,从空闲链头开始查找,查找到第一块能满足要求的空闲块,就进行分配。可保留高址大空闲区以适应大作业的分配。

おすすめ

転載: blog.csdn.net/qq_51916951/article/details/121194218