凑数
凑数
凑数
凑数
【2011统考真题】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是()。
A．编辑
B.编译
C．链接
D.装载
解析
图片详情
下面关于存储管理的叙述中，正确的是()。
A．存储保护的目的是限制内存的分配
B．在内存为M、有N个用户的分时系统中，每个用户占用M/N的内存空间
C．在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间
D.实现虚拟内存管理必须有相应硬件的支持
解析
2．D
选项A、B显然错误，选项C中编址空间的大小取决于硬件的访存能力，一般由 $\color{green}{\text{地址总线宽度}}$ 决定。选项D中虚拟内存的管理需要由相关的硬件和软件支持，有请求分页页表机制、 $\color{green}{\text{缺页中断机构}}$ 、 $\color{green}{\text{地址变换机构}}$ 等。
【2009统考真题】分区分配内存管理方式的主要保护措施是()。
A．界地址保护
B.程序代码保护
C．数据保护
D.栈保护
解析
- A
每个进程都拥有自己独立的进程空间，若一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，因此需要进行界地址保护，即当程序要访问某个内存单元时，由硬件检查是否允许，若允许则执行，否则产生地址越界中断。
【2010统考真题】某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空),采用最佳适配（Best Fit）算法，分配和释放的顺序为:分配 15MB，分配 30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（)。
A.7MB
B.9MB
c.10MB
D.15MB
解析
图片详情
段页式存储管理中，地址映射表是().
A．每个进程一张段表，两张页表
B.每个进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表
D.每个进程一张页表，每个段一张段表
解析
7.C
段页式系统中，进程首先划分为段，每段再进一步划分为页。
内存保护需要由(）完成，以保证进程空间不被非法访问。
A.操作系统
B．硬件机构
C．操作系统和硬件机构合作
D.操作系统或者硬件机构独立完成
解析
8.C
内存保护是内存管理的一部分，是操作系统的任务，但是出于安全性和效率考虑，必须由硬件实现，所以需要操作系统和硬件机构的合作来完成。
动态重定位是在作业的()中进行的。
A．编译过程
B．装入过程
C．链接过程
D.执行过程
解析
13.D
$\color{red}{\text{静态装入}}$ 是指在 $\color{green}{\text{编程阶段}}$ 就把物理地址计算好。
可重定位是指在装入时把逻辑地址转换成物理地址，但装入后不能改变
动态重定位是指在执行时再决定装入的地址并装入，装入后有可能会换出，所以同一个模块在内存中的物理地址是可能改变的。
动态重定位是指在作业运行过程中执行到一条访存指令时，再把逻辑地址转换为主存中的物理地址,实际中是通过硬件地址转换机制实现的。
下面的存储管理方案中，()方式可以采用静态重定位。
A．固定分区
B．可变分区
C.页式
D．段式
解析
14.A
$\color{green}{\text{固定分区方式}}$ 中，作业装入后 $\color{green}{\text{位置不再改变}}$ ，可以采用静态重定位。其余三种管理方案均可能在运行过程中改变程序位置，静态重定位不能满足其要求。
不会产生内部碎片的存储管理是（)。
A．分页式存储管理
B．分段式存储管理
C．固定分区式存储管理
D.段页式存储管理
解析
17．B
$\color{green}{\text{分页式存储}}$ 管理有 $\color{green}{\text{内部碎片}}$ ， $\color{red}{\text{分段式存储}}$ 管理有 $\color{green}{\text{外部碎片}}$ ， $\color{red}{\text{固定分区}}$ 存储管理方式有 $\color{green}{\text{内部碎片}}$ ， $\color{red}{\text{段页式}}$ 存储管理方式有 $\color{green}{\text{内部碎片}}$ 。
采用分页或分段管理后，提供给用户的物理地址空间()。
A．分页支持更大的物理地址空间
B．分段支持更大的物理地址空间
C．不能确定
D.一样大
解析
21.C
页表和段表同样存储在内存中，系统提供给用户的物理地址空间为总空间大小减去页表或段表的长度。由于页表和段表的长度不能确定，所以提供给用户的物理地址空间大小也不能确定。
分页系统中的页面是为（)。
A.用户所感知的
B.操作系统所感知的
C．编译系统所感知的
D.连接装配程序所感知的
解析
22．B
内存分页管理是在硬件和操作系统层面实现的，对用户、编译系统、连接装配程序等上层是不可见的。
页式存储管理中，页表的始地址存放在（)中。
A.内存
B．存储页表
C．快表
D.寄存器
解析
23．D
页表的功能由一组专门的存储器实现，其始址放在页表基址寄存器（PTBR)中。这样才能满足在地址变换时能够较快地完成逻辑地址和物理地址之间的转换。
采用段式存储管理时，一个程序如何分段是在(）时决定的。
A.分配主存
B.用户编程
C．装作业
D.程序执行
解析
25．B
$\color{red}{\text{分段}}$ 是指在 $\color{green}{\text{用户编程}}$ 时，将程序按照逻辑划分为几个逻辑段。
下面的（)方法有利于程序的动态链接。
A．分段存储管理
B.分页存储管理
C．可变式分区管理
D.固定式分区管理
解析
- A
程序的 $\color{green}{\text{动态链接}}$ 与程序的 $\color{green}{\text{逻辑结构}}$ 相关，分段存储管理将程序按照逻辑段进行划分，因此有利于其动态链接。其他的内存管理方式与程序的逻辑结构无关。
对外存对换区的管理以()为主要目标。
A．提高系统吞吐量
B．提高存储空间的利用率
C．降低存储费用
D.提高换入、换出速度
解析
31.D
操作系统在内存管理中为了提高内存的利用率，引入了覆盖和交换技术，即在较小的内存空间中采用重复使用的方法来节省存储空间，但它付出的代价是需要消耗更多的处理器时间，因此实际上是一种以时间换空间的技术。为此，从节省处理器时间来讲，换入、换出速度越快.付出的时间代价就越小，反之就越大，大到一定程度时，覆盖和交换技术就没有意义。
【2017统考真题】某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。
图片详情
解析
32．B
回收始址为60K、大小为140KB的分区时，它与表中第一个分区和第四个分区合并，成为始址为20K、大小为380KB的分区，剩余3个空闲分区。在回收内存后，算法会对空闲分区链按分区大小由小到大进行排序，表中的第二个分区排第一，所以选择B。
- 注意：每次分配和回收之后都会对空闲分区重新排序
在页式存储管理中选择页面的大小，需要考虑下列()因素。
图片详情
解析
34.C
页面大，用于管理页面的页表就少，但是页内碎片会比较大;页面小，用于管理页面的页表就大，但是页内碎片小。通过适当的计算可以获得较佳的页面大小和较小的系统开销。
某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小()。
A．要根据内存大小确定
B.必须相同
C．要根据CPU的地址结构确定
D.．要依据外存和内存的大小确定
解析
35．B
页式管理中很重要的一个问题是页面大小如何确定。确定页面大小有很多因素，如进程的平均大小、页表占用的长度等。而一旦确定，所有的页面就是 $\color{green}{\text{等长}}$ 的(一般取2的整数幂倍)，以便易于系统管理。
引入段式存储管理方式，主要是为了更好地满足用户的一系列要求。下面选项中不属于这一系列要求的是()。
A.方便操作
B.方便编程
C．共享和保护
D.动态链接和增长
解析
- A
引入段式存储管理方式，主要是为了满足用户的下列要求: $\color{green}{\text{方便编程}}$ 、 $\color{green}{\text{分段共享}}$ 、 $\color{green}{\text{分段保护}}$ 、 $\color{green}{\text{动态链接和动态增长}}$ 。
存储管理的目的是()。
A．方便用户
B.提高内存利用率
C．方便用户和提高内存利用率
D.增加内存实际容量
解析
37.C
存储管理的目的有两个:一个是方便用户，二是提高内存利用率。
对主存储器的访问，()。
A.以块（即页）或段为单位
B.以字节或字为单位
C．随存储器的管理方案不同而异
D.以用户的逻辑记录为单位
解析
38.B
这里是指主存的访问，不是主存的分配。对主存的访问是以字节或字为单位的。例如，在页式管理中，不仅要知道块号，而且要知道页内偏移。
把作业空间中使用的逻辑地址变为内存中的物理地址称为()。
A.加载
B.重定位
C．物理化
D．逻辑化
解析
39.B
在一般情况下，一个作业在装入时分配到的内存空间和它的地址空间是不一致的，因此，作业在CPU上运行时，其所要访问的指令、数据的物理地址和逻辑地址是不同的。显然，若在作业装入或执行时，不对有关的地址部分加以相应的修改，则会导致错误的结果。这种将作业的逻辑地址变为物理地址的过程称为 $\color{green}{\text{地址重定位}}$ 。
以下存储管理方式中，不适合多道程序设计系统的是（)。
A．单用户连续分配
B.固定式分区分配
C．可变式分区分配
D．分页式存储管理方式
解析
- A
单用户连续分配管理方式只适用于单用户、单任务的操作系统，不适用于多道程序设计。
在分页存储管理中，主存的分配（)。
A.以物理块为单位进行
B.以作业的大小进行
C．以物理段进行
D.以逻辑记录大小进行
解析
41.A
在分页存储管理中，逻辑地址分配是按页为单位进行分配的，而主存的分配即物理地址分配是以内存块为单位分配的。
操作系统采用分页存储管理方式，要求().
A．每个进程拥有一张页表，且进程的页表驻留在内存中
B．每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C．所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间
解析
- A
在多个进程并发执行时，所有进程的页表大多数驻留在内存中，在系统中只设置一个页表寄存器（PTR)，它存放页表在内存中的始址和长度。平时，进程未执行时， $\color{green}{\text{页表的始址}}$ 和 $\color{green}{\text{页表长度}}$ 存放在本进程的 $\color{green}{\text{PCB}}$ 中，当调度到某进程时，才将这两个数据装入页表寄存器中。每个进程都有一个单独的逻辑地址,有一张属于自己的页表。
- $\color{red}{\text{Q：}}$ 这样的吗？每个进程有自己的页表
【2009统考真题】一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（)。
A. $2^8$ B
B. $2^{16}$ B
c. $2^{24}$ B
D. $2^{32}$ B
解析
46.C
分段存储管理的逻辑地址分为段号和位移量两部分，段内位移的最大值就是最大段长地址长度为32位，段号占8位，因此位移量占32一8=24位，因此最大段长为 $2^{24}$ B。
在分段存储管理方式中，().
A．以段为单位，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
解析
47.A
在分段存储管理方式中，以段为单位进行分配，每段是一个连续存储区，每段不一定等长，段与段之间可连续，也可不连续。
页式存储
图片详情
解析
图片详情
- $\color{green}{\text{注意：}}$ 页式存储时动态重定位
【2019统考真题】在分段存储管理系统中，用共享段表描述所有被共享的段。若进程 $P_1$ 和 $P_2$ 共享段S，则下列叙述中，错误的是()。
A．在物理内存中仅保存一份段S的内容
B.段S在 $P_1$ 和 $P_2$ 中应该具有相同的段号
C. $P_1$ 和 $P_2$ 共享段S在共享段表中的段表项
D. $P_1$ 和 $P_2$ 都不再使用段S时才回收段S所占的内存空间
解析
55．B
段的共享是通过两个作业的段表中相应表项指向被共享的段的同一个物理副本来实现的，因此在内存中仅保存一份段S的内容，A正确。段S对于进程 $P_1$ ， $P_2$ ,来说， $\color{green}{\text{使用位置}}$ 可能不同，所以在不同进程中的 $\color{green}{\text{逻辑段号}}$ 可能不同，B错误。段表项存放的是段的物理地址（包括段始址和段长度)，对于共享段S来说物理地址唯一，C正确。为了保证进程可以顺利使用段S，段S必须确保在没有任何进程使用它（可在段表项中设置共享进程计数）后才能被删除，D正确。
【2019统考真题】某计算机主存按字节编址，采用二级分页存储管理，地址结构如下:
图片详情
解析
图片详情
- $\color{green}{\text{注意：}}$ 神坑，高位补零之后是081H
【2019统考真题】在下列动态分区分配算法中，最容易产生内存碎片的是().
A.首次适应算法
B.最坏适应算法
C．最佳适应算法
D．循环首次适应算法
解析
57.C
最佳适应算法总是匹配与当前大小要求最接近的空闲分区，但是大多数情况下空闲分区的大小不可能完全和当前要求的大小相等，几乎每次分配内存都会产生很小的难以利用的内存块，所以 $\color{green}{\text{最佳适应算法}}$ 最容易产生最多的内存碎片，C正确。
【2013统考真题】某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B。请回答下列问题:
图片详情
解析
图片详情
- $\color{green}{\text{注意：}}$ 上课做过的，数错位数就好
【2012统考真题】下列关于虚拟存储器的叙述中，正确的是（)。
A．虚拟存储只能基于连续分配技术
B．虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D．虚拟存储容量只受内存容量的限制
解析
1．B
装入程序时，只将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。采用连续分配方式时，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重浪费，也无法从逻辑上扩大内存容量，因此虚拟内存的实现只能建立在离散分配的内存管理的基础上。有以下三种实现方式:①请求分页存储管理;②请求分段存储管理;③请求段页式存储管理。虚拟存储器容量既不受外存容量限制，又不受内存容量限制，而是由CPU的寻址范围决定的。
请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会()。
A.增加
B.减少
C．不变
D.可能增加也可能减少
解析
2．B
在请求分页存储器中，由于页面尺寸增大，存放程序需要的页帧数就会减少，因此缺页中断的次数也会减少。
【2011统考真题】在缺页处理过程中，操作系统执行的操作可能是（)。
图片详情
解析
4.D
缺页中断调入新页面，肯定要修改页表项和分配页框，所以I、Ⅲ可能发生，同时内存没有页面，需要从外存读入，会发生磁盘I/O。
【2013统考真题】若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是()。
图片详情
解析
5．B
用户进程访问内存时缺页，会发生缺页中断。发生缺页中断时，系统执行的操作可能是置换页面或分配内存。系统内没有越界错误，不会进行越界出错处理。
考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于()。
A. m
B. p
C. n
D. min(m, n)
解析
11.C
无论采用什么页面置换算法，每种页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于n。
设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟存储器的最大容量是()。
A. 1MB
B.401MB
C.1MB＋ $2^{32}$ MB
D. $2^{32}$ B
解析
13．D
虚拟存储器的最大容量是由计算机的 $\color{green}{\text{地址结构}}$ 决定的，与主存容量和外存容量没有必然的联系，其虚拟地址空间为 $2^{32}$ B。
在虚拟存储器系统的页表项中，决定是否会发生页故障的是（)。
A.合法位
B.修改位
C．页类型
D.保护码
解析
17.A
页表项中的合法位信息显示本页面是否在内存中，即决定了是否会发生页面故障。
产生内存抖动的主要原因是()。
A.内存空间太小
B. CPU运行速度太慢
c. CPU调度算法不合理
D.页面置换算法不合理
解析
23．D
内存抖动是指频繁地引起主存页面淘汰后又立即调入，调入后又很快淘汰的现象。这是由页面置换算法不合理引起的一种现象，是页面置换算法应当尽量避免的。
提供虚拟存储技术的存储管理方法有（).
A．动态分区存储管理
B．页式存储管理
C．请求段式存储管理
D.存储覆盖技术
解析
26.C
虚拟存储技术是基于页或段从内存的调入/调出实现的，需要有 $\color{green}{\text{请求}}$ 机制的支持。
改进CPU利用率的方式
图片详情
解析
图片详情
【2016统考真题】某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页未被修改过，M=1表示页被修改过。按(A,M)所有可能的取值，将页分为(0,0),(1,0),(0,1)和(1,1)四类，则该算法淘汰页的次序为()。
A. (0,0),(0,1), (1,0), (1,1)
B.(0, 0), (1, 0), (0,1), (1,1)
c. (0, 0), (0,1), (1,1), (1,0)
D. (0, 0), (1,1), (0,1), (1,0)
解析
- A
改进型CLOCK置换算法执行的步骤如下:
1）从指针的当前位置开始，扫描帧缓冲区。在这次扫描过程中，对使用位不做任何修改。选择遇到的第一个帧(A=0,M=0）用于替换。
2）若第1）步失败，则重新扫描，查找(A=0,M=1）的帧。选择遇到的第一个这样的帧用于替换。在这个扫描过程中，对每个跳过的帧，将其使用位设置成0。
3）若第2）步失败，则指针将回到它的最初位置，并且集合中所有帧的使用位均为0。重复
第1）步，并在有必要时重复第2）步，这样将可以找到供替换的帧。
因此，该算法淘汰页的次序为(0,0), (O,1), (1,0), (1,1)，即A正确。
- 总结的口诀其实有点问题，（0，1）会优于（1，0）被替换
【2015统考真题】在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是()。
A．可变分配，全局置换
B.可变分配，局部置换
C．固定分配，全局置换
D.固定分配，局部置换
解析
37.C
对各进程进行固定分配时 $\color{green}{\text{页面数不变}}$ ，不可能出现 $\color{green}{\text{全局置换}}$ 。而A、B、D是现代操作系统中常见的3种策略。
窗口工作集的概念
图片详情
解析
- A
在任一时刻t，都存在一个集合，它包含所有最近k次（该题窗口大小为6)内存访问所访问过的页面。这个集合w(k, t)就是工作集。题中最近6次访问的页面分别为6,0,3,2,3,2，去除重复的页面，形成的工作集为{6,0,3,2}。
2009年真题
图片详情
解析
图片详情
- $\color{green}{\text{注意：}}$ 更新完TLB和页表，要重新访问TLB+页表
驻留集与页框
图片详情
解析
图片详情
官方钦定的Clock算法
图片详情
解析
图片详情
2017年统考44题
占坑，题目信息超多
解析
页表项和页框的大小
图片详情
解析
图片详情
2020真题
图片详情
解析
图片详情
图片详情
