【考研类试卷】计算机学科专业基础综合-计算机操作系统内存管理(三)及答案解析.doc

1、计算机学科专业基础综合-计算机操作系统内存管理(三)及答案解析(总分：94.02，做题时间：90 分钟)一、B拔高题/B(总题数：0，分数：0.00)二、B单项选择题/B(总题数：33，分数：33.00)1.测得某个采用按需调页(Demanding-paging)策略的计算机系统部分状态数据为：CPU 利用率 20%，用于对换空间的硬盘利用率为 97.7%，其他设备的利用率为 5%。由此断定系统出现异常。此种情况下_能提高利用率。 A.安装一个更快的硬盘 B.通过扩大硬盘容量增加对换空间 C.增加运行进程数 D.加内存条来增加物理空间容量（分数：1.00）A.B.C.D.2.在使用交换技术时，

2、如果一个进程正在_时，则不能交换出主存。 A.创建 B.I/O 操作 C.处于临界段 D.死锁（分数：1.00）A.B.C.D.3.下列哪些存储分配方案可能使系统抖动_。动态分区分配 简单页式分配 虚拟页式简单段页式 简单段式 虚拟段式 A.、和 B.和 C.只有 D.和（分数：1.00）A.B.C.D.4.对外存对换区的管理应以_为主要目标。 A.提高系统吞吐量 B.提高存储空间的利用率 C.降低存储费用 D.提高换入、换出速度（分数：1.00）A.B.C.D.5.下列关于页式存储的说法中，正确的是_。在页式存储管理中，若关闭 TLB，则每访问一条数据都要访问两次内存页式存储管理不会产生内部

3、碎片页式存储管理当中的页面是用户可以感知的页式存储方式可以采用静态重定位 A.、和 B.和 C. D.和（分数：1.00）A.B.C.D.6.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是_。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区（分数：1.00）A.B.C.D.7.下面哪种内存管理方法有利于程序的动态链接_。 A.分段存储管理 B.分页存储管理 C.可变式存储管理 D.固定式存储管理（分数：1.00）A.B.C.D.8.设内

4、存的分配情况见下表。要申请一块 40KB 的内存空间，若采用最佳适应算法，则所得到的分区首址为_。 B内存的分配情况/B地址范围 分配情况0100KB-1 占用100180KB-1180190KB-1 占用190280KB-1280330KB-1 占用330390KB-1390410KB-1 占用410512KB-1 A.100KB B.190KB C.330KB D.410KB（分数：1.00）A.B.C.D.9.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是_(默认字长为 1B)。 A.16MB B.64KB C.256B D.4GB（分数：

5、1.00）A.B.C.D.10.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数_。 A.减少 B.增加 C.无影响 D.可能增加也可能减少（分数：1.00）A.B.C.D.11.某段表的内容见下表。 B某段表的内容/B段号 段首址/KB 段长度(最大长度为 64)/KB0 120 401 760 302 480 203 370 20一逻辑地址为 0002009AH，它对应的物理地址为_。 A.120KB+2 B.480KB+154 C.30KB+154 D.480KB+2（分数：1.00）A.B.C.D.12.在采用请求分页式存储管理的系统中，

6、地址变换过程可能会因为下列_而产生中断。地址越界 缺页 访问权限错误 存取控制 A.和 B.和 C.、和 D.、和（分数：1.00）A.B.C.D.13.设一段表见下表。 B某一段表/B段号 基地址 段长度/KB0 219 6001 2300 142 90 1003 1327 5804 1952 96那么逻辑地址(2，88)和(4，100)对应的物理地址分别是_。 A.90，1952 B.90，2952 C.178，2952 D.178，超过段长而产生越界中断（分数：1.00）A.B.C.D.14.静态重定位和动态重定位分别是由_来完成的。硬件地址变换机构 重定位装配程序 A.都是 B.、 C

7、.、 D.都是（分数：1.00）A.B.C.D.15.某系统的空闲分区表见表，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则_该作业序列请求。 B某系统的空闲分区表/B分区号 大小/K8 起始地址/KB1 32 1002 10 1503 5 2004 218 2205 96 530 A.首次适应算法能满足，最佳适应算法不能满足 B.首次适应算法不能满足，最佳适应算法能满足 C.都能满足 D.都不能满足（分数：1.00）A.B.C.D.16.一台裸机需安装 Windows7 系统，有下面两个版本的操作系统a)Wind

8、ows_7_ultimate_x86b)Windows_7_ultimate_x64在其他硬件条件都满足的情况下，单纯从内存的角度来看，下列叙述中，正确的是_。 A.内存超过 2GB 的裸机适合安装 a 版本的 OS，反之应该装 b 版本 B.内存超过 2GB 的裸机适合安装 b 版本的 OS，反之应该装 a 版本 C.内存超过 4GB 的裸机适合安装 a 版本的 OS，反之应该装 b 版本 D.内存超过 4GB 的裸机适合安装 b 版本的 OS，反之应该装 a 版本（分数：1.00）A.B.C.D.17.设主存容量为 lMB，外存容量为 400MB，计算机系统的地址寄存器有 24 位，那么虚

9、存的最大容量是_(默认字长为 1B)。 A.1MB B.16MB C.17MB D.401MB（分数：1.00）A.B.C.D.18.在请求页式存储管理中，页面的大小与可能产生的缺页中断次数_。 A.成正相关 B.成反相关 C.无关 D.成固定比例（分数：1.00）A.B.C.D.19.某虚拟存储系统采用 LRU 页面淘汰算法，假设系统为每个作业分配 3 个页面物理内存，其中一页用来存放程序，其余两页用于存放数据。现有某作业的部分语句如下：int a150100;int i, j;for(i=0; i150; i+)for(j=0; j100; j+)aij=0;设每个页面可存放 150 个整

10、型变量，变量 i、j 放在程序页面中，初始时程序和变量在内存，其余两页空闲，数组 a 按行序存放。最后留在内存中的是数组 a 的最后_。 A.2 行 B.2 列 C.3 行 D.3 列（分数：1.00）A.B.C.D.20.已知某系统页面长为 4KB，页表项为 4B，采用多层分页策略映射 64 位虚拟地址空间。若限定最高层页表占 1 页，问它可以采用分页策略的层数为_。 A.5 B.6 C.7 D.8（分数：1.00）A.B.C.D.21.在一分页存储管理系统中，页面大小为 4096B，现有一逻辑地址为 2F6AH，且第 0、1、2 页一次存放在物理块 5、10、11 中，该逻辑地址对应的物理

11、地址为_。 A.2F6AH B.5F6AH C.5A6AH D.BF6AH（分数：1.00）A.B.C.D.22.下列存储管理方案中，可以采用静态重定位的是_。 A.固定分区管理方案 B.可变分区管理方案 C.页式管理方案 D.段式管理方案（分数：1.00）A.B.C.D.23.采用分页存储管理和采用分段存储管理，两者提供给用户的物理地址空间_。 A.分页存储管理支持更大的物理地址空间 B.分段存储管理支持更大的物理地址空间 C.一样大 D.不能确定（分数：1.00）A.B.C.D.24.操作系统采用分页存储管理方式，要求_。 A.每个进程拥有一张页表，且进程的页表驻留在内存中 B.每个进程拥

12、有一张页表，但只有执行进程的页表驻留在内存中 C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间（分数：1.00）A.B.C.D.25.以下存储管理方式中，会产生内部碎片的是_。分段虚拟存储管理 分页虚拟存储管理段页式分页管理 固定式分区管理 A.、和 B.和 C.只有 D.、和（分数：1.00）A.B.C.D.26.在页式存储管理中选择页面的大小，需要考虑的因素有_。页表的大小 内部碎片引起的内存浪费 磁盘访问时间 A.和 B.和 C.、和 D.和（分数：1.00）A.B.

13、C.D.27.已知一个虚拟页式存储系统，内存实地址有 32 位，采用 48 位虚拟地址，页面大小为 4KB，页表项大小为 8B，则要采用_级页表，页内偏移为_位。 A.3，12 B.3，14 C.4，12 D.4，14（分数：1.00）A.B.C.D.28.在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使用存储器在很大程度上反映了操作系统的性能，并直接影响到整个计算机系统作用的发挥。可以通过_来提高主存利用率。将连续分配方式改为离散分配方式 增加对换机制 引入虚拟存储机制 引入存储器共享机制 A.、和 B.、和 C.、和 D.全是（分数：1.00）A.B.C.D.29.在分页式存储

14、管理系统中，进程无法访问不属于它的存储空间的原因是_。 A.该页面不在此进程的页表内 B.因为会发生缺页中断 C.因为无法完成地址变换 D.都错，任何进程任何时候都可以访问全部存储空间（分数：1.00）A.B.C.D.30.下列关于虚拟存储器的叙述中，正确的是_。 A.作业在运行前，必须全部装入内存，且在运行过程中也要一直驻留内存 B.作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存 C.作业在运行前，不必全部装入内存，且在运行过程中必须一直驻留内存 D.作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存（分数：1.00）A.B.C.D.31.假设一个请求分页系统具有

15、一个平均访问和传输时间为 20ms 的分页硬盘，为了提高性能，加入了快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间是 1s，检索快表的时间为0.2s，若快表的命中率是 80%，未命中快表访问中的 50%会导致页错误，则内存的有效存取时间是_。 A.1001.4s B.1401.6s C.2001.4s D.2401.6s（分数：1.00）A.B.C.D.32.下列叙述中，错误的是_。 A.覆盖对程序员是透明的 B.交换对程序员是透明的 C.在分页系统环境下，分页对程序员是透明的 D.联想寄存器的地址变换对操作系统是透明的（分数：1.00）A.B.C.D.33.释放和合并

16、空闲内存页时，采用下列_方式速度最快。 A.空闲页位图 B.空闲页栈 C.空闲页链表 D.空闲表（分数：1.00）A.B.C.D.三、B综合应用题/B(总题数：5，分数：61.00)某操作系统采用动态分区存储管理技术。操作系统在低地址占用了 100KB 的空间，用户区主存从 100KB 处开始占用 512KB。初始时，用户区全部为空闲，分配时截取空闲分区的低地址部分作为已分配区。在执行以下申请、释放操作序列后：请求 300KB、请求 100KB、释放 300KB、请求 150KB、请求 50KB、请求90KB，进行以下回答。（分数：12.00）(1).采用首次适应算法时，主存中有哪些空闲分区?

17、画出主存分布图，并指出空闲分区的首地址和大小。（分数：3.00）_(2).采用最佳适应算法时，主存中有哪些空闲分区?画出主存分布图，并指出空闲分区的首地址和大小。（分数：3.00）_(3).若随后又要请求 80KB，针对上述两种情况会产生什么后果?说明了什么问题?（分数：3.00）_(4).已知一个采用了 LRU 置换算法的请求分页存储管理系统中，页面大小为 4KB，内存访问速度为 100ns/次，快表访问速度为 20ns/次，缺页中断处理时间为 25ms/次。现有一个长度为 30KB 的进程 P 进入系统，分配给 P 的存储块有 3 块，进程的所有页面都是在该进程运行中动态装入。若访问快表的

18、命中率为 20%，对应于下述页面访问序列： 1、4、3、1、2、5、1、4、2、1、4、5 请计算 12 个页面的平均有效访问时间。（分数：3.00）_某计算机采用段页式虚拟存储器，已知虚拟地址为 32 位，按字编址，每个段最多可以有 1K 页，每页为 16KB，主存容量为 64MB，回答以下问题：（分数：19.02）(1).求虚拟存储器容量。（分数：3.17）_(2).给出逻辑地址和物理地址的格式。（分数：3.17）_(3).求一个段表空间开销的最大值，该段对应页表的空间开销为多少?（分数：3.17）_(4).下面三个函数，以不同的空间局部性程度执行相同的操作。请对这些函数就空间局部性进行排

19、序，并解释是如何得到排序结果的。 #define N 1000 typedef struct int vel3; int acc3; point; point pN; void clear1(point *p, int n) int i, j; for(i=0; in; i+) for(j=0; j3; j+) pi.velj=0; for(j=0; j3; j+) pi.accj=0; void clear2(point *p, int n) int i, j; for(i=0; in; i+) for(j=0; j3; j+) pi.velj=0; pi.accj=0; void clea

20、r3(point *p, int n) int i, j; for(j=0; jn; j+) for(i=0; i3; i+) pi.velj=0; for(i=0; i3; i+) pi.accj=0; （分数：3.17）_(5).在虚拟分页存储管理的系统中，程序员编写了下面这段代码。 已知 A 是一个 100000001000 的稀疏矩阵，非零元素个数为 8737953 个。S 是 10001000 的矩阵(二维数组)，所有元素初始化为 0。每个页面可以容纳 1024 个元素。 for(i=0; i10000000; i+) for(j=0; j999; j+) if(Aij!=0) fo

21、r(k=j+1; k1000; k+) if(Ai，k!=0) Sj, k=1; 该程序员运行该程序后，发现严重超时，通过代码分析工具得知，Aik!=0 耗时异常严重。试解释原因，并写出改进后的代码。（分数：3.17）_(6).某一个计算机系统采用虚拟页式存储管理方式，当前在处理器上执行的某一个进程的页表见下表，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大小为 1024B。 B某一进程的页表/B逻辑页号 存在位 引用位 修改位 页框号0 1 1 0 4 1 1 1 1 3 2 0 0 0 3 1 0 0 1 4 0 0 0 5 1 0 1 5 1)将下列逻

22、辑地址转换为物理地址，写出计算过程，对不能计算的说明其原因。 0793，1197，2099，3320，4188，5332 2)假设程序欲访问第 2 页，页面置换算法为改进的 CLOCK 算法，请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?（分数：3.17）_设一个没有设置快表的虚拟页式存储系统，页面大小为 100B。一个仅有 460B的程序有下述内存访问序列(下标从 0 开始)：10、11、104、170、73、309、185、245、246、434、358、364，为该程序分配有两个可用页帧(Page frame)。（分数：9.00）(1).试叙述缺页中断与一般中断的主

23、要区别。（分数：3.00）_(2).若分别采用 FIFO 和 LRU 算法，试计算访问过程中发生缺页中断的次数。（分数：3.00）_(3).若一次访存的时间是 10ms，平均缺页中断处理时间为 25ms，为使该虚拟存储系统的平均有效访问时间不大于 22ms，则可接受的最大缺页中断率是多少?（分数：3.00）_已知系统为 32 位实地址，采用 48 位虚拟地址，页面大小为 4KB，页表项大小为 8B，每段最大为 4GB。（分数：15.00）(1).假设系统使用纯页式存储，则要采用多少级页表?页内偏移多少位?（分数：3.00）_(2).假设系统采用一级页表，TLB 命中率为 98%，TLB 访问时

24、间为 10ns，内存访问时间为 100ns，并假设当 TLB 访问失败后才开始访问内存，问平均页面访问时间是多少?（分数：3.00）_(3).如果是二级页表，页面平均访问时间是多少?（分数：3.00）_(4).上题中，如果要满足访问时间120ns，那么命中率需要至少为多少?（分数：3.00）_(5).若系统采用段页式存储，则每用户最多可以有多少个段?段内采用几级页表?（分数：3.00）_设一进程共有 5 页，其中程序占 3 页，常数占一页，工作单元占一页，它们依次存放在外存的第 45、46、98、99 和 100 块。现在程序段已分配在内存的第7、10、19 页，而常数区和工作区尚未获得内存，

25、请回答下述问题：（分数：6.00）(1).页表应包括哪些项目?填写此页表。若工作区分配到内存的第 9 页，则页表应如何变化?（分数：3.00）_(2).在运行过程中因需要使用常数而发生中断，假定此时内存无空闲页面，需要把第 9 页淘汰，操作系统应如何处理?页表又将发生什么变换?（分数：3.00）_计算机学科专业基础综合-计算机操作系统内存管理(三)答案解析(总分：94.02，做题时间：90 分钟)一、B拔高题/B(总题数：0，分数：0.00)二、B单项选择题/B(总题数：33，分数：33.00)1.测得某个采用按需调页(Demanding-paging)策略的计算机系统部分状态数据为：CPU

26、利用率 20%，用于对换空间的硬盘利用率为 97.7%，其他设备的利用率为 5%。由此断定系统出现异常。此种情况下_能提高利用率。 A.安装一个更快的硬盘 B.通过扩大硬盘容量增加对换空间 C.增加运行进程数 D.加内存条来增加物理空间容量（分数：1.00）A.B.C.D. 解析：利用率=忙时间/(忙时间+空时间)。对换空间的磁盘利用率已达 97.7%，说明交换操作非常频繁，故断定物理内存严重短缺。2.在使用交换技术时，如果一个进程正在_时，则不能交换出主存。 A.创建 B.I/O 操作 C.处于临界段 D.死锁（分数：1.00）A.B. C.D.解析：进程正在进行 I/O 操作时不能换出主存

27、，否则它的 I/O 数据区将被新换入的进程占用，导致错误。不过可以在操作系统中开辟 I/O 缓冲区，将数据从外设输入或将数据输出到外设的 I/O 活动在系统缓冲区中进行，这时在系统缓冲区与外设进行 I/O 操作时，进程交换不受限制。3.下列哪些存储分配方案可能使系统抖动_。动态分区分配 简单页式分配 虚拟页式简单段页式 简单段式 虚拟段式 A.、和 B.和 C.只有 D.和（分数：1.00）A.B.C.D. 解析：要通过对存储分配的理解来推断系统是否会发生抖动，所以本题也需要了解不同的存储分配方案的内容。抖动现象是指刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁

28、地置换页面，以致大部分时间都花在页面置换上。对换的信息量过大，内存容量不足不是引起系统抖动现象的原因，而选择的置换算法不当才是引起抖动的根本原因。例如，先进先出算法就可能会产生抖动现象。本题中只有虚拟页式和虚拟段式才存在换入/换出的操作，简单页式和简单段式已经全部将程序调入内存，因此不需要置换，也就没有了抖动现象。4.对外存对换区的管理应以_为主要目标。 A.提高系统吞吐量 B.提高存储空间的利用率 C.降低存储费用 D.提高换入、换出速度（分数：1.00）A.B.C.D. 解析：内存管理是为了提高内存利用率。引入覆盖和交换技术就是为了在较小的内存空间中用重复使用的方法来节省存储空间。覆盖和交

29、换技术付出的代价是，需要消耗更多的处理器时间。它实际上是一种以时间换空间的技术。为此，从节省处理器时间来讲，换入、换出速度越快，付出的时间代价就越小，反之就越大，当时间代价达到一定程度时，覆盖和交换技术就没有意义了。5.下列关于页式存储的说法中，正确的是_。在页式存储管理中，若关闭 TLB，则每访问一条数据都要访问两次内存页式存储管理不会产生内部碎片页式存储管理当中的页面是用户可以感知的页式存储方式可以采用静态重定位 A.、和 B.和 C. D.和（分数：1.00）A.B.C. D.解析：页式存储是内存管理部分最重要的知识点之一。对于页式存储，无论选择题、分析题还是计算题，都比较常见。不仅要知

30、道简单的原理和优缺点，更要深入理解页式存储的各方面特点和具体操作处理过程。关闭了 TLB 之后，每访问一条数据都要先访问页表(内存中)，得到物理地址后，再访问一次内存进行相应操作，正确。凡是分区固定的都会产生内部碎片，而无外部碎片，错误。页式存储管理对于用户是透明的，错误。静态重定位是在程序运行之前，在程序装入内存的过程中完成的，而页式存储管理方式在运行过程中可能改变程序位置，错误。6.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是_。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲

31、区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区（分数：1.00）A.B.C.D. 解析：A 选项的情况下，空闲区数增 1。B 选项、C 选项的情况空闲区数不变。D 选项的情况，将上邻空闲区、下邻空闲区和回收区合并为一个空闲区，因此空闲区数减少了一个。7.下面哪种内存管理方法有利于程序的动态链接_。 A.分段存储管理 B.分页存储管理 C.可变式存储管理 D.固定式存储管理（分数：1.00）A. B.C.D.解析：动态链接是指在作业运行之前，并不把几个目标程序段链接起来。要运行时，先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要调用某段程序时，才将该段(目标程序)调入内存并进行

32、链接。可见，动态链接也要求以段作为管理的单位。8.设内存的分配情况见下表。要申请一块 40KB 的内存空间，若采用最佳适应算法，则所得到的分区首址为_。 B内存的分配情况/B地址范围 分配情况0100KB-1 占用100180KB-1180190KB-1 占用190280KB-1280330KB-1 占用330390KB-1390410KB-1 占用410512KB-1 A.100KB B.190KB C.330KB D.410KB（分数：1.00）A.B.C. D.解析：若采用最佳适应算法，则所得的分区首址见下表。 B采用最佳适应算法内存的分配情况/B地址范围分区大小100180KB-180

33、KB190280KB-190KB330390KB-160KB410512KB-1102KB按照最佳适应算法，330390KB1 的空闲块被选中，所以所得到的分区首址为 330KB。9.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是_(默认字长为 1B)。 A.16MB B.64KB C.256B D.4GB（分数：1.00）A.B. C.D.解析：分段地址中的地址结构如下：*在该地址中，允许一个作业最长有 28个段，每个段的最大长度为 216B，即 64KB。10.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当可供分配的页帧数增加时，

34、缺页中断的次数_。 A.减少 B.增加 C.无影响 D.可能增加也可能减少（分数：1.00）A.B.C.D. 解析：减少的例子很明显，访问序列为 123412341234，当帧数为 3 时，缺页数为 12；当帧数为 4 时，缺页数为 4。 采用 FIFO 算法时可能出现。Belady 现象，也就是增加的情况。 所谓 Belady 现象是指在分页式虚拟存储器管理中，发生缺页时的置换算法采用 FIFO 算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady 现象的描述：一个进程 P要访问 M 个页，OS 分配 N 个内存页面给进程 P

35、；对一个访问序列 S，发生缺页次数为 PE(S，N)。当 N 增大时，PE(S，N)时而增大，时而减小。 FIFO 是最早出现的页置换算法之一。Belady 现象的原因是 FIFO 算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而 FIFO并不是一个好的置换算法。 举个例子：访问序列为 012301401234，当帧数为 3 时，缺页数为 8；当帧数为 4 时，缺页数为 10。 这样的序列，可以用程序来生成。下面都是算出来的序列，帧数为 3 和 4。 6 1 5 2 1 6 1 9 6 9 8 1 3 9 10 2 10 3 8 5 6 8 8 3 8

36、4 3 9 8 4 10 4 10 2 3 9 1 2 3 4 2 6 3 9 411.某段表的内容见下表。 B某段表的内容/B段号段首址/KB段长度(最大长度为64)/KB0 120 401 76 3002 480 203 370 20一逻辑地址为 0002009AH，它对应的物理地址为_。 A.120KB+2 B.480KB+154 C.30KB+154 D.480KB+2（分数：1.00）A.B. C.D.解析：由段最大长度可得段内地址的位数为 16 位，即二进制地址的前 16 位为段号，后 16 位为段内地址。相对在 16 进制地址中，就是前 4 位为段号，后 4 位为段内地址，000

37、2 对应段号为 2，段首址为480KB，009A 对应的段内地址为 154，所以该逻辑地址对应的物理地址为段首址+段内地址，即480KB+154。12.在采用请求分页式存储管理的系统中，地址变换过程可能会因为下列_而产生中断。地址越界 缺页 访问权限错误 存取控制 A.和 B.和 C.、和 D.、和（分数：1.00）A. B.C.D.解析：请求分页中的地址变换过程如图所示，所以可能发生的是越界中断和缺页中断。故选择 A 选项。访问权限错误和存储控制均是文件管理的内容，不可能发生在地址变换过程中。 *13.设一段表见下表。 B某一段表/B段号基地址段长度/KB0 219 6001 2300 14

38、2 90 1003 1327 5804 1952 96那么逻辑地址(2，88)和(4，100)对应的物理地址分别是_。 A.90，1952 B.90，2952 C.178，2952 D.178，超过段长而产生越界中断（分数：1.00）A.B.C.D. 解析：逻辑地址(2，88)，段号为 2，其对应的基地址为 90，段长度为 100。检查段内偏移量 88100,，得到物理地址 90+88=178。 逻辑地址(4，100)，段号为 4，其对应基地址为 1952，段长度为 96。检查段内偏移量 10096。段内偏移量超过段长，产生越界中断。 分段存储管理系统中的地址变换过程如下： 1)从逻辑地址 A

39、 中取出前几位为段号 S，后几位为段内偏移量 W。 2)比较段号 S 和段表长度 M，若 SM，则产生越界中断，否则转向下一步。 3)段表中段号 S 对应的段表项地址=段表起始地址+段号 S段表项长度，取出该段表项的前几位得到段长 C，后几位得到段的起始地址 b。若段内偏移量 WC，则产生越界中断，否则转至下一步。 4)计算 E=b+W。 5)用得到的物理地址 E 去访问内存。14.静态重定位和动态重定位分别是由_来完成的。硬件地址变换机构 重定位装配程序 A.都是 B.、 C.、 D.都是（分数：1.00）A.B.C. D.解析：静态重定位：在程序装入内存的过程中完成，是指在程序开始运行前，

40、程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。 2)动态重定位：它不是在程序装入内存时完成的，而是 CPU 每次访问内存时由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。动态重定位需要软件和硬件相互配合完成。15.某系统的空闲分区表见表，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则_该作业序列请求。 B某系统的空闲分区表/B分区号大小/K8起始地址/KB1 32 1002 10 1503 5 2004 218 2205 96 530 A.首次适应算法能满足，最佳适应算法不能满足 B.首次适应算法不能满足，最佳适应算法能满足 C.都能满足 D.都不能满足（分数：1.00）A.B. C.D.解析：采用首次适应算法时，96KB 大小的作业进入 4 号空闲分区，20KB 大小的作业进入 1 号空闲分