操作系统第六章复习

目录

一、判断题

二、单选题

三、多选题

四、填空题

---

一、判断题

1-1、虚拟存储器时物理上扩充内存容量。×

虚拟存储器的基本特征是:

虚拟性 虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；

多次性 部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分

离散性(离散分配)，即不必占用连续的内存空间。而是"见缝插针"

对换性 多次对换，即所需的全部程序和数据要分成多次调入内存

虚拟存储器的容量主要受到指令中标识地址的字长和外存的容量的限制。

1-2、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址 √

1-3、为了提高内存保护的灵活性，内存保护通常由软件实现 ×

1-4、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存

储空间的利用率。√

1-5、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。×

1-6、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。×

在段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。

请求分页系统是在基础分页式系统上加了请求换页和页面置换，分页啥的还是和基本分页式系统一样，没有分段，内存是分成块的

1-7页式的地址是一维的，段式的地址是二维的。√分页将进程的逻辑地址空间分成若干个页，把内存的物理地址空间分为若干个块。分段将整个作业的地址空间分成多个段，所以呈现出二维特性。页式存储地址 只需一个标识符即可表示一地址 所以是一维

而段式除了要求找段号，还需找其在该段号内的段内地址 所以是二维

1-8页式管理易于实现不同进程间的信息共享。×

1-9可重定位分区管理可以对作业分配不连续的内存单元 。×

分区存储管理要求对作业分配连续的内存单元。

1-10采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。√

 动态重定位：在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射）。

 静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。

静态重定位的定位是在装入内存是就对程序里的各种地址、指向等进行修改；

而动态重定位是在执行时才修改，因为可以不作任何改动直接装入内存。

1-11页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。×页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间

1-12分页式存储管理中，页的大小是可以不相等的。×

1-13段页式管理实现了段式、页式两种存储方式的优势互补。√

1-14用绝对地址编写的程序不适合多道程序系统运行。√后面调用的程序可能覆盖之前程序使用的内存，从而导致前面程序访问内存错误，所以用绝对地址编写的程序不适合多道程序系统运行。

1-15引入TLB（快表）是为了解决分页时两次内存访问的问题。√

1-16在分页时，每个进程拥有一个页表，且页表驻留在内存中。√

1-17在分页内存管理中 ，CPU每次从内存中取一个数据需要1次内存访问。×进行分页时存储管理时，先把相对地址变为数对；(页号，页内位移),要用页号去查页表，得到绝对地址后，才能真正去访问该地址，所以，每对内存进行一次读写，都要访问两次内存:查页表一次；读写一次；

1-18静态重定位是程序在装入内存时完成地址变换。√

1-19固定内存分配会产生内碎片。√只要是固定的分配就会产生内部分配，其余的都会产生外部碎片。

如果固定和不固定同时存在(例如段页式)，还是看成固定，

分段虚拟存储管理，每一段的长度都不一样。,对于不固定，就会产生外部碎片。

分页式虚拟存储管理:每一页的长度都一样，对应固定，所以会产生内部碎片。

段页式分区管理，既有固定，也有不固定，以固定为主，所以会有内部碎片。

固定式分区管理:很明显固定，会产生内部碎片。

动态分区方式也会产生外部碎片。

界地址也会产出外部碎片。

1-20虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。√

1-21在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；√

1-22可重定位分区法能够支持虚拟存储器的技术。×虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，一般采用请求分页式，请求分段式或段页式虚拟存储器系统，请求分页技术能够支持虚拟存储器的技术

1-23虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。√

1-24请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少50％。×

不一定是一半，还得取决于操作系统内核的相关结构以及实际运行情况。因为系统中，缺页中断次数和页面的大小有些关系，但并不只取决于页面大小，还和系统内存总容量等很多因素有关，当系统内存不足时，会发生页面交换，此时也会发生很多次缺页中断，但与页面大小就没有太大关系。

1-25虚地址即程序执行时所要访问的内存地址。×虚拟地址通常指的是逻辑地址，而程序执行索要访问的内存地址指的是物理地址

1-26在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。√

1-27请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最多。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。×最佳页面置换算法(OPT)是一种理论上的算法，故"应用最广"的说法有误

1-28虚拟存储器的最大容量是任意的。×虚拟存储器的最大容量是由内外存容量之和决定的，虽然从实际使用来说，虚拟存储器使得进程可使用内存扩大到内外存容量之和；但是进程的内存寻址还是由计算机的地址结构决定，这就决定了虚拟存储器理论上的最大容量， 比如，64位系统环境下，虚拟内存技术使得进程可用内存空间达264B，但外存显然是达不到这个大小的。

1-29时间局部性是指，当程序访问了某个存储单元，在不久之后，其附近的存储单元也会被访问。×

局部性原理表现为: 时间局部性和空间局部性

时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行，如果某数据被访问，则不久之后该数据可能再次被访问。

空间局限性是指一旦程序访问了某个存储单元，则不久以后，其附近的存储单元也将被访问。

1-30无论何时想要提高CPU的利用率，都应该增加多道程序的道。 ×

1-31缺页中断是在指令执行期间产生和处理中断信号，而非一条指令执行之后。√

1-32在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效的运行， 否则会出现频繁的页面调入调出现象   ×不是虚拟存储器，应该是主存储器

1-33进行程序的相对地址到物理地址的转换，就是地址重定位。√

1-34在分页管理中所产生的内存碎片，最多小于帧的大小。√

1-35段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。×段页式存储管理是段式和页式管理方法的结合，两者优势互补。

1-36请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。×若一个作业所要求的全部存储不能满足，该作业也可运行

1-37碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。×经拼接后就可以将其分配给该作业。

1-38最佳适应法将能满足作业需求量的最小空闲区分配给作业。√

1-39相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。√

1-40段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。√

1-41请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。×

请求分页管理过程中，作业地址空间不受内存容量大小的限制。

虚拟存储器的最大容量是由内外存容量之和决定的

1-42分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。×分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

1-43分页管理中，作业地址空间是一维的，页的长度是等长的。√

1-44进行程序的相对地址到物理地址的转换，就是地址重定位。√

1-45在分页管理中所产生的内存碎片，最多小于帧的大小。√

1-46段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。×

1-47请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。×

1-48碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。×经拼接后就可以将其分配给该作业。

1-49最佳适应法将能满足作业需求量的最小空闲区分配给作业。√

1-50相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。√

1-51段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。√

1-52请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。×

1-53分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。×

1-54静态分配是指在目标程序运行之前完成的存储分配。例如分区管理和分页管理。×例如分区管理和简单分页管理。

1-55分页管理中，作业地址空间是一维的，页的长度是等长的。√

二、单选题

2-1在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ ）

A.8192          B.4096          C.2048          D.1024

4K=212                  2×212+0 = 8192

2-2虚拟存储管理系统的基础是程序的（ ）理论。

A.动态性B.全局性C.局部性D.虚拟性

虚拟存储技术是基于程序的局部性原理的，程序的局部性体现在两个方面:时间局部性和空间局部性，时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指一旦程序访问了某个存储单元，则不久以后，其附近的存储单元也将被访问。

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

A.无上邻空闲区，也无下邻空闲区   B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区   D.有上邻空闲区，也有下邻空闲区

考查动态分区分配系统内存回收的过程，选项A的情况，回收区作为单独的空闲分区记入空闲区说明表；选项B与选项C类似，回收区与相邻的一个空闲分区合并后，修改相应的空闲区说明表项，空闲分区数不会改变；只有当上，下都要邻接空闲分区时，系统将它们与回收区合并成一个空闲分区，从而空闲分区数会减少

2-4分区式存储器管理方式，每个程序（ ）。

A.一定在分区中连续，部分存放              B.一定在分区中连续，整体存放

C.可以在分区中不连续，整体存放          D.可以在分区中连续，部分存放

2-5下列选项中对分段存储管理叙述正确的是（ ）

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

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

2-6下列对重定位的叙述中，正确的选项是（ ）。

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

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

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

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

静态重定位是在程序执行之前进行重定位，它根据装配模块装入的内存起始位置，直接修改装配模块中有关使用地址的指令。

动态重定位是指，不是在程序执行之前 而是在程序执行过程中进行地址重定位 ，更确切地说，是在CPU每次访问内存单元前才进行地址变换。

2-7虚拟存储器功能的管理方法包括（ ）。

A.可变分区存储管理   B.基本分页存储管理    C.请求分段存储管理   D.段页式存储管理

2-8虚拟存储器的最大容量（ ）

A.由作业的地址空间决定          B.是任意的   

C.由计算机的地址结构决定的   D.为内、外容量之和

2-9下面的页面置换算法中会产生所谓Belady异常现象的是（ ）。

A.最佳页面置换算法（OPT）                  B.先进先出页面置换算法(FIFO)

C.最近最久未使用页面置换算法(LRU)      D.最少使用页面置换算法（LFU）

所谓Belady现象是指：采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

2-10采用（ ）不会产生内部碎片。

A.分页式存储管理       B.分段式存储管理        C.固定分区式存储管理   D.段页式存储管理

引入分段式存储管理本就在一定程度上解决了内部碎片，并且满足了用户的需求。但是分段式存储管理也有不足之处，内存利用率变低了。

分段存储管理每一段必须是连续的存储区，以段为单位，每段是一个连续存储区

页式存储管理方法，所划分的页面大小，必须相同

2-11最佳适应算法的空闲区是（ ）。

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

C.按地址由小到大排列              D.按地址由大到小排列

最佳适应算法就是每次找到最小的一块比相关程序大的空白区来存放该程序，如果将空白区按大小递增顺序排列，则顺序查找就能实现最佳适应算法。

2-12在可变式分区存储管理中的拼接技术可以（ ）。

A.集中空闲区        B.增加内存容量    C.缩短访问周期   D.加速地址转换

在可变分区管理中，回收空闲区时必须采用拼接技术对空闲区进行合并

2-13在固定分区分配中，每个分区的大小是（ ）。

A.相同    B.随作业长度变化       C.可以不同但预先固定    D.可以不同但根据作业长度固定

固定式分区是在处理作业之前存储器就已经被划分成若干个分区，每个分区的大小可以相同，也可以不同。但是，一旦划分好分区后，主存储器中的分区的个数就固定了，且每个分区的大小固定不变。

2-14实现虚拟存储器的目的是（ ）。

A.实现存储保护   B.实现存储保护    C.扩充辅存容量   D.扩充内存容量

2-15把作业地址空间使用的逻辑地址变成内存物理地址为（ ）。

A.加载    B.重定位        C.物理化       D.逻辑化

2-16虚拟存储管理系统的基础是程序的（ ）理论。

A.局部性        B.全局性       C.动态性       D.虚拟性

2-17在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。

A.单用户连续分配        B.固定分区分配           C.可变分区分配          D.页式存储管理

单用户连续分配方式有可能造成所剩空间无法容纳新程序的情形，因此不适合多道程序设计

2-18从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ ）

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

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

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

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

2-19在使用紧缩技术解决外碎片时，如果一个进程正在（ ）时，则不能在内存中移动。

A.处于临界区       B.创建    C.I/O操作     D.死锁

2-20在分段存储管理方式中，（）。

A.段与段之间必定连续       B.以段为单位，每段是一个连续存储区

C.段与段之间必定不连续   D.每段是等长的

2-21下列关于页式存储正确的有（）。

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

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

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

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

2-22某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小

A.要依据外存和内存的大小而定        B.要根据CPU的地址结构

C.必须相同                                       D.要根据内存大小而定

2-23对重定位存储管理方式，应（）

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

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

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

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

2-24段页式管理中，用于地址转换的数据结构是（ ）。

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

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

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

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

2-25操作系统为（ ）分配内存空间。

A.线程B.高速缓冲存储器（Cache）C.进程     D.块表

2-26某系统段表的内容如下所示，逻辑地址为（2，154），它对应的物理地址为（ ）。

段号       段长       起始地址

0            120        400

1            760        3000

2            480        5400

3            80          900

A.554     B.3154   C.5554   D.1054

5400+154=5554

2-27某系统段表的内容如下所示，逻辑地址为（1，154），

它对应的物理地址为（ ）。

段号       段长       起始地址

0            120        400

1            760        3000

2            480        5400

3            80          900

A.554     B.3154   C.5554   D.1054

2-28某基于动态分区存储管理的计算机，其主存容量为90MB（初为空闲），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配18MB，分配12MB，此时主存中最大空闲分区的大小是( )

A.3         B.15       C.27        D.30

其主存容量为90mb(初试为空间)，第一步分配15MB以后还有90MB－15MB＝75MB，第二步分配30MB以后还有 75MB－30MB＝45MB，第三步释放15MB以后有两个空闲区15MB，和45MB，第四步分配18MB，则空闲区为15MB，27MB，第五步分配12MB，则空闲区为3MB，27MB，所以这个题目应该是选C

2-29某基于动态分区存储管理的计算机，其主存容量为90MB（初为空闲），采用最坏适应（Worse Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配18MB，分配12MB，此时主存中最大空闲分区的大小是( )

A.3         B.15        C.27        D.30

最坏适应算法 方法：与最佳适应法相反，它在作业选择存储块时，总是寻找最大的空白区。其主存容量为90mb(初试为空间)，第一步分配15MB以后还有90MB－15MB＝75MB，第二步分配30MB以后还有 75MB－30MB＝45MB，第三步释放15MB以后有两个空闲区15MB，和45MB，第四步分配18MB， 45-18=27MB，两个空闲区为27MB和15MB，第五步分配12MB，27-12=15MB，两个空闲区15MB和15MB，所以这个题目应该是选B

首次适应算法中，要求空闲分区按（空闲区起始地址递增 ）的顺序形成空闲分区链；

在最佳适应算法中是按（ 空闲区大小递增）顺序形成空闲分区链；

最坏适应算法中是按（ 空闲区大小递减）

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

A.主存储器，外存储器，Cache        B.外存储器，主存储器，Cache

C.Cache，主存储器，外存储器        D.主存储器，Cache，外存储器

2-31可由CPU调用执行的程序所对应的地址空间称为（）。

A.作业的地址空间       B.物理存储空间    C.名空间       D.虚拟地址空间

物理地址空间:CPU调用执行的程序所对应的地址空间。

逻辑地址或虚拟地址:用户程序经过汇编或汇编形成的目标代码，通常采用相对地址形式

地址映射或地址重定位:为了保证CPU执行程序指令时能正确访问存储单元，需要用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址

2-32所谓动态重定位，地址变换是发生在（）。

A.程序装入时       B.程序执行时        C.程序执行前       D.程序链接时

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

 A.1500 B.1000   C.500     D.以上都不对

寄存器存的是起始地址，把起始地址和逻辑地址加起来就是物理地址

2-34在一个页式存储管理的系统中，逻辑地址是3654，页的大小为1K，那么，该逻辑地址的页号和页内地址分别为（）。位

A.4，654        B.3，654       C.4，582       D.3，582 逻辑地址16位 页的大小10位

3654/1024=3； 3654%1024=582 页的大小为1K，10位，3654 0011 0110 0101 0100

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

A.1162   B.562     C.1378   D.354

1K =210  10位  162H：0001  0110  0010  第一页 装入第四块起始地址为 10 000 000

100 0000 0000 + 01 0110 0010 = 101 0011 0010 =562H

2-36关于页式存储管理，以下说法错误的是（）。

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

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

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

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

页式存储管理

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

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

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

2-37实现分页存储管理的系统中，分页是由（）完成的。

A.用户    B.操作员       C.系统    D.程序员

2-38下列关于常规存储器的论述中，正确的论述是（ ）。

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

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

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

D.作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存

2-39（）是请求分页存储管理方式和基本分页存储管理方式的区别。

A.不必将作业装入连续区域 B.地址重定向C.采用快表技术  D.不必将作业全部装入内存

请求分页存储管理方式和基本分页存储方式的区别是，前者采用虚拟技术，因此开始运行时，不必将作业全部一次性装入内存，而后者不是

2-40虚拟存储管理系统的基础是程序的（）理论。

A.动态性       B.全局性       C.局部性       D.虚拟性

2-41在请求分页存管理的页表中増加了若干项信息，其中修改位和访间位供( )参考。

A.程序访问    B.分配页面    C.置换算法    D.调入页面

当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面。

2-42进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

A.被中断的那一条       B.被中断的后一条       C.启动时的那一条       D.被中断的前一条

缺页中断是访存指令引起的，说明所要访问页面不在内存中，在进行缺页中断处理后，调入所要访问的页后，访存指令显然应该要重新执行。

2-43考虑页面置換算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。

A.min（m，n）   B.n         C.m               D.p                不管用什么页面置换算法，每种页面第一次访问时都不可能在内存中，必然发生缺页，所以缺页次数大于等于n

2-44页式虚拟存储管理的主要特点是（）。

A.不要求将作业装入到主存的连续区域   B.不要求进行缺页中断处理

C.不要求进行页面置换       D.不要求将作业同时全部装入到主存的连续区域

不要求将作业同时全部装入到主存的连续区域

页式虚拟存储管理的主要特点是不要求将作业同时全部装入到主存的连续区域

不要求将作业装入主存连续区域是所有离散式存储管理(包括页式存储管理）的特点，

页式存储管理需要进行缺页中断处理和页面置换。

2-45( )不是页面置换常用算法。

A.先进先出置换算法          B.后进先出置换算法

C.最近最少用置换算法       D.最近最久未使用置换算法

2-46若外存容量足够大，则虚拟存储器的容量是由计算机的地址结构决定的，设CPU有32位地址，则它的虚地址空间为( )字节。

A.2G       B.4G        C.100K          D.640K          1G有2^30大小

2-47在请求分页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会引起（ ）。

A.输入输出中断   B.时钟中断    C.越界中断    D.缺页中断

2-48在动态分页式存储管理系统中，设作业的页面引用序列为3 ,1, 0,2,3,2,7,1,0,3，内存可用帧数为4，采用FIFO页面替换算法，缺页次数是（）。（设初始时所有页面都不在内存）。

A.5         B.6         C.7         D.8

优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。

但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面经常被访问。

3    1     0     2     3     2     7        1   0     3

×     ×     ×     ×     √   √  3→7×   √   √  1→3×

2-49在动态分页式存储

管理系统中，设作业的页面引用序列为3 ,1, 0,2,3,2,7,1,0,3，内存可用帧数为4，采用OPT页面替换算法，缺页次数是（）。（设初始时所有页面都不在内存）。

A.5         B.6         C.7         D.8

最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。但由于人们目前无法预知进程在内存下的若千页面中哪个是未来最长时间内不再被访问的，因而该算法无法实现。

3    1     0     2     3     2     7        1   0     3

×     ×     ×     ×     √   √  2→7×   √   √  √

2-50某请求分页存储系统的页大小为 4 KB，按字节编址。系统给进程 P 分配 2 个固定的页框，并采用改进型 Clock 置换算法，进程 P 页表的部分内容如下表所示。若 P 访问虚拟地址为 02A01H 的存储单元，则经地址变换后得到的物理地址是：

A.00A01H     B.20A01H      C.60A01H     D.80A01H

改进的CLOCK算法上面除了使用位(used bit)，还增加了一个修改位(modified bit)

现在每一页有两个状态，分别是(访问位，修改位)，可分为以下四种情况考虑：

(0,0)：表示该页面最近既未被访问，又未被修改，是最佳淘汰页。

(0,1)：表示该页面最近未被访问，但已被修改，并不是很好的淘汰页

(1,0)：表示该页面最近已被访问，但未被修改，该页有可能再被访问

(1,1)：表示该页最近已被访问且被修改，该页可能再被访问

4K 有12位 02A01H 为第2页 为（0,0）最佳淘汰页，来到第三页 页框号为60H，(1,1)：表示该页最近已被访问且被修改，该页可能再被访问，不淘汰，所以地址变为60A01H

2-51在采用二级页表的分页系统中，CPU 页表基址寄存器中的内容是：

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

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

2-52在动态分页式存储管理系统中，设作业的页面引用序列为3 ,1, 0,2,3,2,7,1,0,3，内存可用帧数为4，采用LRU页面替换算法，缺页次数是（）。（设初始时所有页面都不在内存）。

A.5         B.6         C.7         D.8

最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 即淘汰最近最长时间未访问过的页面。（往前看）

3    1     0     2     3     2     7          1           0           3

×     ×     ×     ×     √   √  1→7×   0→1×    3→0×    2→3×

2-53某系统段表的内容如下所示，逻辑地址为（3，154），它对应的物理地址为（ ）。

段号       段长       起始地址

0            120        400

1            760        3000

2            480        5400

3            80          900

A.3154   B.5554   C.1054   D.越界

2-54某系统段表的内容如下所示，逻辑地址为（0，154），它对应的物理地址为（ ）。

段号       段长       起始地址

0            120        400

1            760        3000

2            480        5400

3            80          900

A.554     B.1054   C.3154   D.越界

三、多选题

3-1在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干 （ ）。

A.块       B.基址    C.段长    D.段

在段页式存储管理系统中，内存等分成（ 块 ），程序按逻辑模块划分成若干 （ 段 ）

3-2在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）顺序形成空闲分区链；最坏适应算法中是按（ ）的顺序形成空闲链。

A.空闲区起始地址递增        B.空闲区起始地址递减

C.空闲区大小递增       D.空闲区大小递减

首次适应算法中，要求空闲分区按（空闲区起始地址递增 ）的顺序形成空闲分区链；

在最佳适应算法中是按（ 空闲区大小递增）顺序形成空闲分区链；

最坏适应算法中是按（ 空闲区大小递减）的顺序

3-3在下列存储管理方式中，会产生内部碎片的是（ ），会产生外部碎片的是（ ）。

A.页式和段式

B.页式和段页式

C.动态分区方式和段式

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

3-4在下列存储管理方式中，会产生内部碎片的是（ ）

A.界地址       B.页式    C.段式    D.段页式

3-5在下列存储管理方式中，会产生外部碎片的是（ ）。

A.界地址        B.页式    C.段式    D.段页式

四、填空题

4-1把作业装入内存中随即进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。

4-2设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是   13位，物理地址至少是     15   位。

首先先算逻辑地址：

逻辑地址：8*1024=2^3*2^10=2^13（所以逻辑地址的后13位为“页内地址”，又叫“页内偏移量”，或“页内位移”及有效位）

再算物理地址：

物理地址：32*1024=2^5*2^10=2^15

所以最后的就是逻辑有效位是13；物理有效位是15.

4-3在动态分区分配算法中，首次适应算法倾向于优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲区。

4-4在页式存储器管理系统中，常用的页面淘汰算法有：最佳置换算法，选择淘汰不再使用或最远的将来才使用的页；先进先出置换算法，选择淘汰在内存驻留时间最长的页；

4-5在没有块表的情况下，分页系统每访问一次数据，要访问2次内存；分段系统每访问一次数据，要访问   2次内存；段页式系统每访问一次数据，要访问3次内存。

4-6某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是       1024      字节，程序最多占有   2^14页。

在分页存储管理系统中，其地址结构如下：

页号P 位移量W，其中，页号P占了14位，地址总长度为24位，那么位移量W的长度就应如下计算：位移量W的长度=地址总长度-页号P长度=24-14=10位

所以，在每个主存分块的大小是1024字节

页号占14位，2^14

4-7虚拟存储器最基本的特征是多次性

虚拟存储器有离散性,多次性,对换性和虚拟性

4-8在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起缺页中断。

4-9考虑如下所示的段表。那么，逻辑地址2,88对应的物理地址是178；逻辑地址 4,100对应的物理地址是（超过段长产生越界中断）。

4-10源程序经过编译或汇编产生相对目标程序，运行时，必须经过地址重定位将相对目标程序装入内存，并实现相对地址到物理地址的转换。

4-11分页管理的主要任务之一是实现 逻辑页号到 物理块号 的内存地址映像。

4-12固定式和可变式分区的存储管理中，寻找空闲区一般采用：首次适应、最佳适应和最差适应   等分配算法。

4-13分页管理中，每存取一个数据，要访问两次内存，第一次访问内存中的  页表，得到数据的物理地址。第二次根据所得内容，从内存中取出数据。

4-14在分段管理中，系统为每个运行的作业建立一个段表，其内容主要包括段号、段长、内存起始地址和状态标志。

4-15系统是通过调入策略、替换策略和地址变换  来实现动态分页管理的，分别用以解决何时把作业需要的信息按一定规则从外存调入内存；内存中无空闲页框，如何将已占据的页框释放；完成虚拟地址变换为对应的物理地址。

4-16内存扩充的概念有两种，一种是在物理上进行扩充，为系统增配更多的存储芯片，以扩大物理空间；另一种是利用目前机器中实际内存空间，借助软件技术，实现内存扩充，称为虚拟，主要技术有   分页请求系统和   请求分段系统两种

。

4-17当程序经过编译以后，形成了一种由机器指令组成的集合，被称为目标程序。它的指令顺序都是以0作为一个参考地址，这种地址被称为逻辑地址，地址的集合被称为地址空间。

4-18在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生越界中断  。

4-19在分段管理的地址变换过程中，若执行某条指令，首先要找到该作业段表的起始地址，然后根据逻辑地址中的段号去查找段表项，得到该段的内存中的物理始址， 其值与段内位移量       相加，得到   操作的实际地址

4-20（1）源程序经过编译或汇编产生相对目标程序，运行时，必须经过地址重定位将相对目标程序装入内存，并实现相对地址到物理地址的转换。

4-21（2）分页管理的主要任务之一是实现 逻辑页号到      物理块号 的内存地址映像。

4-22（3）固定式和可变式分区的存储管理中，寻找空闲区一般采用：首次适应、最佳适应和最差适应   等分配算法。

4-23分页管理中，每存取一个数据，要访问两次内存，第一次访问内存中的页表  ，得到数据的物理地址 。第二次根据所得内容，从内存中取出数据。

4-24在分段管理中，系统为每个运行的作业建立一个段表，其内容主要包括 段号、段长内、存起始地址和状态标志。