[考研类试卷]内存管理模拟试卷4及答案与解析.doc

上传人:outsidejudge265 文档编号:847110 上传时间:2019-02-22 格式:DOC 页数:24 大小:609.50KB
下载 相关 举报
[考研类试卷]内存管理模拟试卷4及答案与解析.doc_第1页
第1页 / 共24页
[考研类试卷]内存管理模拟试卷4及答案与解析.doc_第2页
第2页 / 共24页
[考研类试卷]内存管理模拟试卷4及答案与解析.doc_第3页
第3页 / 共24页
[考研类试卷]内存管理模拟试卷4及答案与解析.doc_第4页
第4页 / 共24页
[考研类试卷]内存管理模拟试卷4及答案与解析.doc_第5页
第5页 / 共24页
点击查看更多>>
资源描述

1、内存管理模拟试卷 4 及答案与解析一、单项选择题1 在计算机的全部存储层次中速度最快的是( )。(A)主存(B)辅存(C)高速缓存(D)寄存器2 程序的逻辑地址就是实际内存地址的装入方式为( )。(A)绝对装入(B)可重定位装入(C)动态运行装入(D)以上都不是3 采用( ) 重定位的方式可以将程序装入不连续的内存空间中。(A)绝对装入(B)可重定位装入(C)动态运行装入(D)以上都不是4 把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据,调入内存,这个过程是 ( )。(A)缓存(B)对换(C)覆盖(D)

2、调度5 覆盖是指( ) 。(A)重新载人内存数据(B)重新载入硬盘的数据(C)对同一个硬盘区域的数据重写(D)对不同的内存区域的数据进行重写6 关于动态分区分配管理方式中,每次都从上次找到的空闲分区的下一个空闲分区开始查找的方法是( ) 。(A)首次适应算法(B)循环首次适应算法(C)最佳适应算法(D)最坏适应算法7 分页存储方式中,如果分页太小会引起( )。(A)进程的页表过长,降低页面换进换出的效率(B)内存碎片减小,降低了内存利用率(C)页表较短,能够节省空间(D)内存利用率不高8 分段的优点包括( ) 。(A)便于对具有完整逻辑功能的信息段进行共享(B)便于实现动态链接(C)段长可根据

3、需要动态增长(D)以上均是9 为进程分配连续内存的是( )。(A)分页存储管理(B)分段存储管理(C)可变分区管理(D)段页式存储管理10 可变分区管理中的( )算法,空闲区按其大小递增次序组成链。(A)首次适应(B)最佳适应(C)下次首次适应(D)最坏适应11 在某计算机中采用了多级存储体系,设计有 Cache,主存和磁盘,假设访问Cache 一个字需要花费 10ns,若该字不在 Cache 中但是存在主存中,那么需要100ns 载入 Cache,然后重新开始定位。若该字既不在 Cache 中,也不在主存中,那么需要 10ms 的时间装入主存,再花 100ns 复制到 Cache,再开始定位

4、。设Cache 的命中率为 090,主存的命中率为 075,那么,该系统访问一个字的平均时间是( )(A)250000ns(B) 250023ns(C) 250017ns(D)250020ns12 分页系统中的页面是( )。(A)用户所能感知的(B)操作系统所能感知的(C)编译程序所能感知的(D)链接装配程序所能感知的13 在存储系统管理中,采用覆盖与交换技术的目的是( )。(A)节省主存空间(B)物理上扩充主存容量(C)提高 CPU 效率(D)实现主存共享14 下面关于联想存储器,说法不正确的是( )。(A)联想存储器是为了提高地址变换速度(B)联想存储器是超高速缓存构造成按内容可寻址的存储

5、器(C)联想存储器不增加太多的硬件投资(D)联想存储器是高速缓存构造成按地址可寻址的存储器15 某计算机系统中内存保护采用基址、限长寄存器的方法来实现,那么,判断是否越界的判别式是( ) 。(A)0被访问的逻辑地址限长寄存器内容(B) 0被访问的逻辑地址限长寄存器内容(C) 0被访问的逻辑地址限长寄存器内容(D)0被访问的逻辑地址限长寄存器内容16 在页式存储管理中,每个页表的表项实际上是用于实现( )。(A)访问内存单元(B)静态重定位(C)动态重定位(D)装载程序17 段页式存储管理中,地址映射表是( )。(A)每个进程有一张段表,两张页表(B)每个进程的每个段有一张段表,一张页表(C)每

6、个进程一张段表,每个段一张页表(D)每个进程一张页表,每个段一张段表18 引入虚拟存储器的原因有( )。(A)满足用户对内存容量的需求(B)满足用户对辅存容量的需求(C)解决主存与 CPU 速度不匹配的问题(D)解决主存与 IO 速度不匹配的问题19 在下面的页面置换算法中,( )只具有理论意义,但是实现起来是很困难的。(A)先进先出置换算法(B)最近最久未使用置换算法(C) clock 置换算法(D)最佳置换算法20 在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。在修改未分配区表时,使空闲区个数不变且空闲区始址不变的情况是( )空闲区。(A)无上邻也无下邻

7、(B)无上邻但有下邻(C)有上邻也有下邻(D)有上邻但无下邻21 实现虚拟存储器的目的是( )。(A)扩充主存容量(B)扩充辅存容量(C)实现存储保护(D)加快存取速度22 采用可变分区方式管理主存储器时,若采用最优适应分配算法,宜将空闲区按( )次序登记在空闲区表中。(A)地址递增(B)地址递减(C)长度递增(D)长度递减23 分区分配内存管理方式的主要保护措施是( )。(A)越界地址保移(B)程序代码保护(C)数据保护(D)堆栈保护24 设某进程的访问串为 1,3,1,2,4,驻留集为 3 块,当访问 4 号页面时,按LRU 页面替换算法,应淘汰( )号页面。(A)1(B) 2(C) 3(

8、D)425 页面置换算法( ) 可能会产生 Belady 异常现象。(A)先进先出算法 FIFO(B)最近最少使用算法 LRU(C)最佳置换算法(D)最优置换算法 OPT26 请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于( )。(A)硬件故障中断(B) IO 中断(C)外中断(D)程序中断27 下面关于虚拟存储管理的论述中,正确的是( )。(A)为了能让更多的进程同时运行,可以只装入 1030的进程映像,即启动运行(B)最佳页面置换算法是实现页式虚拟存储管理的常用算法(C)即使在多用户环境下,用户也可以运用机器指令访问任一合法的物理地址(D)为了提高内存保护的灵活性

9、,内存保护通常由软件完成28 页式虚拟存储管理的主要特点是( )。(A)不要求将作业装入主存的连续区域(B)不要求将作业同时全部装入主存的连续区域(C)不要求进行缺页中断处理(D)不要求进行页面置换29 某虚拟存储器系统采用页式内存原理,使用 LRU 页面替换算法,考虑下面的页面访问地址序列:1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7。假定内存容量为 4 个页面,开始时是空的,则页面失效次数是( )。(A)4(B) 5(C) 6(D)730 LRU 算法在实现过程中,开销较大主要是因为( )。(A)LRU 算法在实现过程中占用特殊的硬件(B) LRU 算法在

10、实现过程中需要进行中断处理程序(C) LRU 算法在实现过程中需要占用过多的内存空间(D)LRU 算法在实现过程中需要对所有的页进行排序31 下面属于实现虚拟存储器的方法包括( )。(A)碎片整(B)覆盖、交换(C) Cache(D)内存分页32 在虚拟分页存储管理系统中,若进程访问的页面不在主存并且主存中没有可用的空闲块时,系统正确的处理顺序为( )。(A)决定淘汰页页面调出缺页中断页面调入(B)决定淘汰页页面调入缺页中断页面调出(C)缺页中断决定淘汰页页面调出页面调入(D)缺页中断决定淘汰页页面调入页面调出二、综合题33 用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲

11、区的大小依次为 32K,10K,5K,228K,100K。现有五个作业 J1,J 2,J 3,J 4 和J5,它们各需主存量为 1K,10K,108K,28K 和 115K。若采用最先适应分配算法,能把这五个作业按 J1J 5 的次序全部装入主存吗?按怎样的次序装入这五个作业能够将其全部装入主存?34 某操作系统采用段式管理,用户区主存为 512KB,空闲块链入空块表,分配时截取空块的前半部分,初始时全部空闲。在执行了如下申请、释放操作序列后:(1)如果采用最先适配,空块表中有哪些空块?( 指出大小及始址)(2)如果采用最佳适配,空块表中有哪些空块?( 指出大小及始址)(3)若随后又要申请 8

12、0KB,针对上述两种情况会产生什么后果? 这说明了什么问题?35 覆盖技术与虚拟存储技术有何本质不同?交换技术与虚拟存储技术中使用的调入调出技术有何相同与不同之处?36 某个页式存储管理系统,接收了一个大小一共 7 页的程序,其依次访问的页为:1,2,3,4,2, 1,5,6,2,1,2,3,7。若分配给该程序的内存空间为 4 页,并一次预装入,请用先进先出(FTFO)调度算法和最近最少用(LRU)调度算法计算,程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。36 某虚拟存储系统中有一个进程共有 6 页(05),其中代码占 3 页(02),数据占1 页(3),数据堆占 1 页

13、(4),用户栈占 1 页(5)。它们依次存放在外存的22,23,25,26 存储块。当前,代码页已经分配在物理内存的 66,67,87 页;数据页为 31,并已经进行了修改。数据堆页还没有分配内存,用户栈分配在 01 页。请问:37 页表中应该包含哪些项目?请填写此页表(见下表 )。38 若内存堆申请内存,因无分配物理内存而产生缺页中断,此时内存无空闲页面,则采用 LRU 页面淘汰算法选中内存的哪个页面?操作系统作何处理? 页表又如何变化?设当前时刻为虚拟时间 1256。 39 某 32 位计算机系统采用段页式虚拟存储管理,现有一个进程被分成 5 段,其段号和段长见下表,段内分页,页表见下,存

14、放在内存中,每页的长度为 4096B。进程运行到某一个指令,其地址为(2,3,010),当上述指令执行时,操作系统如何工作?CPU 中各个寄存器的值为多少?(题中和表中的数均为十六进制) 40 已知存在一个系统,采用的是虚拟页式内存管理技术,并且有一个专用的硬盘为内存管理服务。文件系统则使用其他磁盘。下表列出的是该系统一些部件的利用率。 对于下列措施,请说明它们对 CPU 利用率的影响: (1)安装了一块容量更大的分页磁盘。 (2)增加程序的并发度。 (3) 增加内存容量。 (4)将一些程序换出内存。内存管理模拟试卷 4 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 存储层次至少应

15、具有三级:最高层为 CPU 寄存器,中间为主存,最底层是辅存。在较高档的计算机中,还可以根据具体的功能分工细划为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等 6 层。其中,寄存器访问速度最快,完全能与 cPu 协调工作。【知识模块】 内存管理2 【正确答案】 A【试题解析】 绝对装入是指在装入程序按照装入模块中给出的绝对内存地址,将程序装入目标内存区域内。在这种情况下,程序的逻辑地址就是实际内存地址。程序中所使用的绝对地址,既可在编译或汇编时给出,也可由程序员直接赋予。【知识模块】 内存管理3 【正确答案】 C【试题解析】 动态运行时的装入程序,在把装入模块装入内存后,并不

16、立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行。因此,装入内存后的所有地址都仍是相对地址。只有当程序真正要执行时,才将相对地址改成绝对地址。动态重定位可以将程序装入不连续的内存空间中。【知识模块】 内存管理4 【正确答案】 B【试题解析】 对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据,调入内存。【知识模块】 内存管理5 【正确答案】 C【试题解析】 覆盖是指对同一个硬盘区域的数据重写。【知识模块】 内存管理6 【正确答案】 B【试题解析】 循环首次适应算

17、法在为进程分配内存空间时,不再是每次都从链首开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业。【知识模块】 内存管理7 【正确答案】 A【试题解析】 页面若太小,一方面虽然可使内存碎片减小,提高了内存利用率;但另一方面导致了进程的页表过长,降低页面换进换出的效率。如果页面较大,虽然可以减少页表的长度,提高页面换进换出的速度,但使页内碎片增大。【知识模块】 内存管理8 【正确答案】 D【试题解析】 (1)动态段式管理实现了虚拟存储。(2)在段式管理中,段长可根据需要动态增长。(3)便于对具有完整逻辑功能的

18、信息段进行共享。(4)便于实现动态链接。【知识模块】 内存管理9 【正确答案】 C【知识模块】 内存管理10 【正确答案】 B【试题解析】 可变分区管理中,最佳适应算法是找到能够适应分区的最小的空闲页面,因此,需要将空闲区按其大小递增次序组成链,以方便查找。【知识模块】 内存管理11 【正确答案】 D【试题解析】 本题考查多级存储层次下的平均访问时间。多级存储是现代计算机为了获得比较优异的存储器访问性能又比较廉价的一种实现方法。正确的计算需要搞清楚 CPU 访问一个字的流程。通常,若需要执行的指令字已经载人 Cache 中,那么,仅需要从 Cache 中,取出放到指令队列上即可,所花费的时间即

19、是 Cache的访问时间。当 Cache 中缺席时,产生中断,调用 Cache 更新程序,将所需的指令字从内存载人 Cache,然后返回到中断点继续定位;所需的时间是访问 Cache的时间和中断服务程序所花费的时间之和。同理,可以推断出访问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及 Cache 访问时间的和。根据各自命中率的不同,可以计算出总时间为:1009+(10+100)0 7501+(10+100+10000000)(1 一 09)(1 075)=250 020ns【知识模块】 内存管理12 【正确答案】 B【试题解析】 分页系统中由逻辑地址向物理地址的转换

20、是系统借助硬件系统自动实现的,对用户透明,对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在,在内存管理过程中,操作系统要为用户进程分配内存,回收内存。所以操作系统是页面最直接的接触者;它将页面从计算机系统到用户进行了隔离。【知识模块】 内存管理13 【正确答案】 A【试题解析】 覆盖和交换是虚拟上扩充内存的技术。【知识模块】 内存管理14 【正确答案】 D【试题解析】 为了加速查找过程,超高速缓存构造成按内容可寻址的存储器,这种结构也称为联想存储器。引入联想存储器是为了提高地址变换速度,且不增加太多的硬件投资。【知识模块】 内存管理15 【正确答案】 A【试题解析

21、】 本题考查存储保护的方法。考查基址、限长寄存器方式下是如何进行越界判断的。在基址、限长寄存器的保护方式下,系统为每个并发进程设置一个基址寄存器和一个限长寄存器,限长寄存器保存的是进程的长度,所以有关系式:逻辑地址进程长度。【知识模块】 内存管理16 【正确答案】 C【试题解析】 本题考查页式存储管理的基本概念。页式存储管理的基本点是解决程序在内存中离散存放的问题,其寻址方式是借鉴动态重定位的技术。在动态重定位技术中,通过设置基址寄存器,将程序的逻辑地址通过基址寄存器和地址加法器,动态地实现了地址转换(即每一条都是自动转换的)。操作系统在装载程序时可以不用像静态重定位那样计算程序代码的地址定位

22、,使得地址转换快捷又简单。页式存储管理将动态重定位中的基址寄存器用一组页表来替代,当访问不同的页面时,在基址寄存器中只要存放该页面的页框号便可以快速地实现地址转换。所以说,页表项实际上是实现了动态重定位。【知识模块】 内存管理17 【正确答案】 C【知识模块】 内存管理18 【正确答案】 A【试题解析】 引入虚拟存储器是为了满足用户对内存容量的巨大需求而虚构的一个非常大的地址空间,从而使用户在编程时无须担心存储器之不足。【知识模块】 内存管理19 【正确答案】 D【知识模块】 内存管理20 【正确答案】 D【知识模块】 内存管理21 【正确答案】 A【知识模块】 内存管理22 【正确答案】 C

23、【试题解析】 最优适应分配算法是将空闲区块按长度的递增顺序连接起来的。【知识模块】 内存管理23 【正确答案】 A【试题解析】 在现代操作系统中提供了支持多道程序设计技术,使得在特定的时间段内有多个用户程序同时驻留内存。为了保护各个进程,特别是系统进程的私有代码和数据不被其他进程有意或者无意地破坏,设立了越界检查和越界保护机制,确保系统的安全。【知识模块】 内存管理24 【正确答案】 C【试题解析】 LRU 页面替换算法的思想是将最近最少使用的页面替换出去。当访问 4 号页面时,1, 3,2 号页面已经在内存中,而 1 号页面和 2 号页面最近两次访问过,那么只能将 3 号页面替换出去。【知识

24、模块】 内存管理25 【正确答案】 A【试题解析】 Belady 异常现象是指系统分配给该程序的内存块增加,而运行时缺页中断的次数反而增加,能产生这种现象的只有先进先出的置换算法。【知识模块】 内存管理26 【正确答案】 D【试题解析】 本题考查程序中断的概念。【知识模块】 内存管理27 【正确答案】 A【试题解析】 选项 B,最佳页面置换不是页式虚拟存储管理的常用算法,实现的代价较大;选项 C,在多用户环境下,系统应该对用户各自的数据和指令加以保护;选项 D,内存保护通常由硬件完成,如基址寄存器和界限寄存器等。【知识模块】 内存管理28 【正确答案】 B【试题解析】 本题考查页式存储的概念。

25、对于选项 A,页式虚拟存储只是不要求将程序同时全部装入内存,但并不是说可以分散地装入内存,因此这种说法不正确。对于选项 C 和 D,缺页中断和页面置换是页式虚拟存储必要的。【知识模块】 内存管理29 【正确答案】 C【试题解析】 分别在访问第 1 个,第 2 个,第 4 个,第 6 个,第 11 个,第 17 个页面访问时产生中断,共产生 6 次中断。【知识模块】 内存管理30 【正确答案】 D【试题解析】 LRU 算法需要对所有的页面最近一次被访问的时间进行记录,查找时间最久的进行替换涉及排序。对置换算法而言,开销太大。【知识模块】 内存管理31 【正确答案】 B【试题解析】 虚拟存储扩充内

26、存的基本方法是将一些页或段从内存中调入、调出,而调入、调出的基本手段是覆盖与交换。【知识模块】 内存管理32 【正确答案】 C【试题解析】 根据缺页中断的处理流程,产生缺页中断后:首先,去内存寻找空闲物理块,若内存没有空闲物理块,使用相应的页面置换算法决定淘汰页面,然后调出该淘汰页面;其次,在调入该进程需要访问的页面。【知识模块】 内存管理二、综合题33 【正确答案】 最先适应分配算法总是顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业 J1 和 J2 都会

27、被装入到长度为 32K 的空闲区,占用了其中 11K(1K+10K)的空间,还剩余 21K 的空间仍为空闲区。紧随着的作业 J3 需要 108K 的主存空间,故只能将它装入到长度为 228K 的第四个空闲区中,装入后还剩余 120K 仍为空闲区,把其中的 28K 再分配给作业 J4 后剩余的空闲空间为 92K。现在系统中仍有五个空闲区,长度依次分别为 21K,10K,5K,92K 和 100K,显然都不能满足作业 J5 的115K 的需求量。因而,若采用最先适应分配算法不能把这五个作业按 J1J 5 的次序全部装入主存储器。如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲

28、区中,以避免小的作业去分割大的空闲区,保证大作业有足够的空闲区可使用。若把 J5 先装入到 228K 的区域中占用其中的 115K 后保留一个113K 的空闲区,应把这个空间留给作业 J3,否则 J3 将无法装入。为了使其他作业不去分割这个空闲区,可以再把 J4 装入到第一个空闲区,装入后还剩余 4K 空间,把其中的 1K 用来装 J1。然后 J2 正好占用第二个空闲区 10K,最后把 J3 装入 113K的区域中后剩余 5K 空间。最初的第三个空闲区(5K)和第五个空闲区(100K)仍维持空闲状态。所以,采用最先适应分配算法时若按 J5,J 4,J 1,J 2,J 3 的次序装入,则可充分利

29、用主存空间,把五个作业同时装入主存储器。 当然,上述的装入次序不是唯一的。例如,按次序 J5,J 3,J 1,J 4,J 2 装入;或按 J3,J 1,J 4,J 2,J 5 的次序装入均是可以的。 若采用最先适应分配算法不能把五个作业按 J1J 5 的次序全部装入主存储器。若按 J5,J 4,J 1,J 2,J 3 的次序装入,则可充分利用主存的空闲空间,把五个作业同时装入主存储器中。【知识模块】 内存管理34 【正确答案】 (1)最先适配的内存分配情况如下图所示。 内存中的空块为: 第一块:始址 290KB,大小 10KB; 第一块:始址 400KB,大小 112KB。 (2)最佳适配的内

30、存分配情况如下图所示。 内存中的空块为: 第一块:始址 240KB 大小 60KB; 第二块:始址 450KB,大小 62KB。 (3)若随后又要申请 80KB,则最先适配算法可以分配成功,而最佳适配算法则没有足够大的空闲区分配。这说明最先适配算法尽可能地使用了低地址部分的空闭区域,留下了高地址部分大的空闲区,更有可能满足进程的申请。【知识模块】 内存管理35 【正确答案】 (1)覆盖技术与虚拟存储技术最本质的不同在于覆盖程序段的最大长度要受内存容量大小的限制,而虚拟存储器中程序的最大长度不受内存容量的限制,只受计算机地址结构的限制。另外,覆盖技术中的覆盖段由程序负责设计,且要求覆盖段中的各个

31、覆盖具有相对独立性,不存在直接联系或相互交叉访问;而虚拟存储技术对用户的程序段之间没有这种要求。(2)交换技术是把暂时不用的某个程序及数据从内存移到外存中去,以便腾出必要的内存空间,或把指定的程序或数据从外存读到内存的一种内存扩充技术。交换技术与虚存中使用的调入调出技术的主要相同点是:都要在内存与外存之间交换信息。交换技术与虚存中使用的调入调出技术的主要区别是:交换技术使用调入调出整个进程,因此一个进程的大小要受内存容量大小的限制;而虚存中使用的调人调出技术在内存和外存之间来回传递的是页面或分段,而不是整个进程,从而使得进程的地址映射具有了更大的灵活性,且允许进程的大小比可用的内存空间大。【知

32、识模块】 内存管理36 【正确答案】 本题考查页面置换算法。请注意一次预装入与请求调页的区别。此也是本题的要点。 (1)采用 FIFO 的算法 被淘汰的页号次序为 1,2,3,4,5,6 缺页率为 710=70 (2)采用 LRu 的算法 被淘汰的页号次序为 3,4,5,6 缺页率为 510=50【知识模块】 内存管理【知识模块】 内存管理37 【正确答案】 页表填写见下表: 【知识模块】 内存管理38 【正确答案】 当数据堆申请内存,产生缺页中断,采用 LRU 页面淘汰算法选中数据页,操作系统根据页表的指示,该页已经被改写了,所以首先要将该页写回外存块中,修改该页表,然后将该页分配给数据堆页

33、,重新修改数据堆页的页表,返回到缺页中断的那条指令,继续执行。修改的页表如下: 逻辑 4,5 页只要从来没有被换出到交换区,就没有外存块号。【知识模块】 内存管理39 【正确答案】 本题是考查对段页式存储管理的理解。段页式存储管理对进程分成段和页及页内偏移量。计算机在执行一条指令时,根据逻辑地址,首先查找段号,根据段基址寄存器,得到内存中的段表起始地址,找到段表,再根据段号指针从段表中得到相应段的起始页的指针。利用页表始址寄存器,找到页表在内存中的地址,然后与进程逻辑页号相加找到对应该逻辑页的页表项的地址,从内存中将该页表项取得,与页内偏移量相加,得到主存的地址。一般,段表和页表会部分地装入C

34、PU 的联想寄存器,以提高地址转换的速度。本题中,逻辑地址(2,3,010)对应的段号为 2,页号为 3,页内偏移量为 010,故计算:段始址是不变的,照抄;第 2 段的段长为 20,当前的段内地址为 3 页,没有超过 20,故越界中断为 NO;根据段表,取得页号为 16,页内偏移量为 3,因此,相应的页表项应为 19 页,其页框号为 778C1,因此,主存地址为778C1010(十六进制)。【知识模块】 内存管理40 【正确答案】 (1)没有影响。更大的磁盘能放更多的页,不会影响 CPU 利用率。(2)增加程序的并发度可以提高 CPU 利用率。(3)增加内存容量,减少内存的换人换出,CPU 利用率增大。(4)没有影响。长期来看,一个进程自己的页面访问和其他进程没有很大的关系。【知识模块】 内存管理

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 大学考试

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1