第4章-存储器管理练习题(答案)

合集下载

第4章存储管理习题及答案

第4章存储管理习题及答案

第四章存储器管理习题分析一、判断改错题(判断叙述是否正确,正确的打√,错误的打×并改正。

)1.进行程序的相对地址到物理地址的转换,就是地址重定位。

()2.在分页管理中所产生的内存碎片,最多小于帧的大小。

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

()4.请求页式存贮管理中,若一个作业要求的全部存贮需求不能满足,该作业只能等待。

( )5.碎片的总容量如果超过某个作业申请的容量,就可以将其再次分配给该作业。

()6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。

( )7.相对于简单分页管理来说,请求页式管理是“用时间换取了空间”,这是该种管理方式的一个缺点。

()8.段式管理便于处理动态变化的数据结构,便于动态链接,便于分段共享。

()9.请求分页管理过程中,作业地址空间同样受到内存容量大小的限制。

()10.分区管理取消了存储分配连续性要求,使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

()11.静态分配是指在目标程序运行之前完成的存储分配。

例如分区管理和分页管理。

()12.分页管理中,作业地址空间是一维的,页的长度是等长的。

()习题解答:13.对;14.对;15.错;应为:段页式存储管理是段式和页式管理方法的结合,两者优势互补。

16.错;应为:……若一个作业所要求的全部存储不能满足,该作业也可运行。

17.错;应为:……,经拼接后就可以将其分配给该作业。

18.对;19.对;20.对;21.错;应为:请求分页管理过程中,作业地址空间不受内存容量大小的限制。

22.错;应为:分页管理取消了存储分配继续性要求,使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

23.错;应为:……。

例如分区管理和简单分页管理。

24.对;二、填空题25.源程序经过产生相对目标程序,运行时,必须经过将相对目标程序装入内存,并实现相对地址到的转换。

(完整word版)第四章存储器习题

(完整word版)第四章存储器习题

第四章存储器一、填空题1. 计算机中的存储器是用来存放的,随机访问存储器的访问速度与无关.√2。

主存储器的性能指标主要是、存储周期和存储器带宽。

√3。

存储器中用来区分不同的存储单元,1GB= KB。

√4。

半导体存储器分为、、只读存储器(ROM)和相联存储器等。

√5. 地址译码分为方式和方式.√6。

双译码方式采用个地址译码器,分别产生和信号。

√7。

若RAM芯片内有1024个单元,用单译码方式,地址译码器将有条输出线;用双译码方式,地址译码器有条输出线。

√8. 静态存储单元是由晶体管构成的,保证记忆单元始终处于稳定状态,存储的信息不需要。

√9. 存储器芯片并联的目的是为了 ,串联的目的是为了。

10. 计算机的主存容量与有关,其容量为。

11。

要组成容量为4M×8位的存储器,需要片4M×1位的存储器芯片并联,或者需要片1M×8位的存储器芯片串联。

12. 内存储器容量为6K时,若首地址为00000H,那么末地址的十六进制表示是。

13 主存储器一般采用存储器件,它与外存比较存取速度、成本。

14 三级存储器系统是指这三级、、。

15 表示存储器容量时KB= ,MB= ;表示硬盘容量时,KB= ,MB= 。

16一个512KB的存储器,其地址线和数据线的总和是。

17 只读存储器ROM可分为、、和四种.18 SRAM是;DRAM是;ROM是;EPROM是。

19半导体SRAM靠存储信息,半导体DRAM则是靠存储信息。

20半导体动态RAM和静态RAM的主要区别是。

21MOS半导体存储器可分为、两种类型,其中需要刷新。

22 广泛使用的和都是半导体③存储器。

前者的速度比后者快,但不如后者高,它们的共同缺点是断电后保存信息.23 EPROM属于的可编程ROM,擦除时一般使用,写入时使用高压脉冲.24 单管动态MOS型半导体存储单元是由一个和一个构成的。

25 动态半导体存储器的刷新一般有、和三种方式。

第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)

第四章存储管理1. C存储管理支持多道程序设计,算法简单,但存储碎片多。

A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。

A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。

A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。

A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据,要访问 C 次内存。

A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。

A. 1B. 2C. 3D. 48.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净,操作系统不稳定的现象D. 由于内存分配不当,造成内存不够的现象9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。

A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。

A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为B 。

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

第4章全部习题参考答案

第4章全部习题参考答案

超流水线以增加流水线级数的方法来缩短机器周期,使相同时间内超流水线能执行更多的机器指令。

3.4第4章习题解答1、简要解释下列名词述语虚拟存储器:依靠操作系统的支持来实现的,为用户提供一个比实际内存大的可访问存储器空间,即在软件编程上可使用的存储器,称为虚拟存储器。

随机存储器RAM:按给定地址随机地访问任一存储单元,访问时间与单元位置无关。

只读存储器ROM:在正常工作中只能读出,不能写入的存储器。

存取周期:指存储器做连续访问操作过程中一次完整的存取操作所需的全部时间。

数据传输率:是数据传入或传出存储器的速率。

动态刷新:对动态存储器中原存信息为1的电容补充电荷,称为动态刷新。

直接映像Cache:将主存与Cache的存储空间划分为若干大小相同的页,每个主存页只能复制到某一个固定的Cache页中。

全相联映像Cache:将主存与Cache的存储空间划分为若干大小相同的页,主存的每一页可以映象到Cache的任一页上。

组相联映像Cache:将主存与Cache都分组,主存中一个组内的页数与Cache的分组数相同。

每一组Cache中含有若干页(一般页数较少);则主存中的各页与Cache的固定组号有映象关系,可自由映象到对应的Cache组中任一页。

段页式虚拟存储器:将程序按其逻辑结构分段,每段再分为若干大小相同的页,主存空间也划分为若干同样大小的页。

相应地建立段表与页表,分两级查表实现虚实地址的转换。

以页为单位调进或调出主存,按段共享与保护程序及数据。

相联存储器:是一种按内容寻址的存储器,它是根据所存信息的全部特征或部分特征进行存取的存储器,称为相联存储器。

2.请简计算机系统中的三级存储体系结构模式,并分析这种模式的优点和缺点。

答:三级存储体系包括缓存(cache)、内存和外存,这种模式的优点是层次体系清晰、便于设计实现,也利于系统调度管理,能提高存储系统性能;缺点是结构复杂,管理和控制都比较复杂,硬件成本高。

3.何谓随机存取?何谓顺序存取?何谓直接存取?请各举一例进行说明。

操作系统考试必备第四章习题(存储器管理)

操作系统考试必备第四章习题(存储器管理)

一、单项选择题1.在存储管理方案中,可与覆盖技术配合。

A. 页式管理B.段式管理C.段页式管理D.可变分区管理2.在存储管理中,采用覆盖与交换技术的目的是。

A. 节省主存空间B.物理上扩充主存容量C. 提高CPU效率D.实现主存共享3.动态重定位技术依赖于。

A. 重定位装入程序B.重定位寄存器C. 地址机构D.目标程序4. 虚拟存储器的最大容量。

A. 为内外存容量之和B.由计算机的地址结构决定C.是任意的 D. 由作业的地址空间决定5.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时,将产生次缺页中断。

A.7 B.8 C.9 D.106.很好地解决了“零头”问题的存储管理方法是。

A. 页式存储管理B.段式存储管理C. 多重分区管理D.可变式分区管理7.系统“抖动”现象的发生是由引起的。

A. 置换算法选择不当B.交换的信息量过大C. 内存容量不足D. 请求页式管理方案8.分区管理中采用“最佳适应”分配算法时,宜把空闲区按次序登记在空闲区表中。

A. 长度递增B.长度递减C. 地址递增D. 地址递减9.在固定分区分配中,每个分区的大小是。

A. 相同B.随作业长度变化C. 可以不同但预先固定D.可以不同但根据作业长度固定10.实现虚拟存储器的目的是。

A. 实现存储保护D.实现程序浮动C.扩充辅存容量D.扩充主存容量11.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是。

A.224B.216C.28D.23212.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。

A. 被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条13.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。

A. 重定位B.物理化C.逻辑化D.加载14.首次适应算法的空闲区是。

第4章存储器管理练习题(答案)

第4章存储器管理练习题(答案)

第四章存储器管理一、单项选择题1、存储管理的目的是(C)。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在(A)中,不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B)。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D)。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。

供选择的答案:[1]:A地址空间B符号名空间C主存空间D虚存空间[2]、[3]:A页面地址B段地址C逻辑地址D物理地址E外存地址F设备地址[4]、[5]:A硬件地址变换机构B执行程序C汇编程序D连接装入程序E调试程序F编译程序G解释程序6、分区管理要求对每一个作业都分配(A)的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C)存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为(B)字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是(A)。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受(D)的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A)不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B)是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

计算机组成原理第四章课后习题及答案_唐朔飞(完整版)

计算机组成原理第四章课后习题及答案_唐朔飞(完整版)

第4章存储器1. 解释概念:主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory。

答:主存:主存储器,用于存放正在执行的程序和数据。

CPU可以直接进行随机读写,访问速度较高。

辅存:辅助存储器,用于存放当前暂不执行的程序和数据,以及一些需要永久保存的信息。

Cache:高速缓冲存储器,介于CPU和主存之间,用于解决CPU和主存之间速度不匹配问题。

RAM:半导体随机存取存储器,主要用作计算机中的主存。

SRAM:静态半导体随机存取存储器。

DRAM:动态半导体随机存取存储器。

ROM:掩膜式半导体只读存储器。

由芯片制造商在制造时写入内容,以后只能读出而不能写入。

PROM:可编程只读存储器,由用户根据需要确定写入内容,只能写入一次。

EPROM:紫外线擦写可编程只读存储器。

需要修改内容时,现将其全部内容擦除,然后再编程。

擦除依靠紫外线使浮动栅极上的电荷泄露而实现。

EEPROM:电擦写可编程只读存储器。

CDROM:只读型光盘。

Flash Memory:闪速存储器。

或称快擦型存储器。

2. 计算机中哪些部件可以用于存储信息?按速度、容量和价格/位排序说明。

答:计算机中寄存器、Cache、主存、硬盘可以用于存储信息。

按速度由高至低排序为:寄存器、Cache、主存、硬盘;按容量由小至大排序为:寄存器、Cache、主存、硬盘;按价格/位由高至低排序为:寄存器、Cache、主存、硬盘。

3. 存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机如何管理这些层次?答:存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。

Cache-主存层次在存储系统中主要对CPU访存起加速作用,即从整体运行的效果分析,CPU访存速度加快,接近于Cache的速度,而寻址空间和位价却接近于主存。

主存-辅存层次在存储系统中主要起扩容作用,即从程序员的角度看,他所使用的存储器其容量和位价接近于辅存,而速度接近于主存。

操作系统课后习题答案第四章存储器管理习题

操作系统课后习题答案第四章存储器管理习题

第四章存储器管理1.在存储管理中,采用覆盖和交换技术的目的是A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2.采用不会产生内部碎片A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理3.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面地址访问流:1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3 假定内存容量为4个页面,开始时是空的,则缺页中断的次数A.4 B.5 C. 6 D.74.最佳适应算法的空闲块链表是A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列5.在可变分区存储管理中的紧凑技术可以A.集中空闲区B.增加内存容量C.缩短访问周期D.加速地址转换6.在固定分区分配中,每个分区的大小是A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定7.实现虚拟存储管理的目的是A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充内存容量8.采用分段存储管理的系统中,若地址是24位表示,其中8位表示段号,则允许每段的最大长度是A.224B.216C.28 D.232 9.把作业地址空间使用的逻辑地址变成内存的物理地址称为A.加载B.重定位C.物理化D.逻辑化10.在段页式存储管理系统中,内存等分成程序按逻辑模块划分成若干A.块B.基址C.分区D.段E.页号F.段长11.虚拟存储管理系统的基础是程序的理论A.局部性B.全局性C.动态性D.虚拟性12.以下存储管理方式中,不适用于多道程序设计系统的是A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理13.在可变分区分配方案中,某一道作业完成后,系统收回其在内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区14.在一个分页存储管理系统中,页表的内容如表 5.4所示,若页面的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为页号块号0 21 12 63 34 7A.8192 B.4096 C.2048 D.102415.如果一个程序为多个进程所共享,那么该程序的代码在执行过程中不能被修改,即程序应该是A.可置换码B.可重入码C.可改变码D.可再现码17. 在分区分配算法中,首次适应算法倾向于优先利用内存中的部分的空闲分区,从而保留了部分的大空闲区18. 设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,请问逻辑地址至少应为多少位?内存空间有多大?19.在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第四章存储器管理一、单项选择题1、存储管理的目的是(C )。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在(A)中,不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D )。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。

供选择的答案:[1]:A 地址空间B 符号名空间C 主存空间D 虚存空间[2]、[3]:A 页面地址B 段地址C 逻辑地址D 物理地址E 外存地址F 设备地址[4]、[5]:A 硬件地址变换机构B 执行程序C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配(A )的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为(B)字节。

A.2GB B.4GB C.100KB D.640KB9、虚拟存储技术是(A)。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受(D)的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A )不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

A.覆盖技术B.交换技术C.虚拟技术D.物理扩充13、在请求页式存储管理中,若所需页面不在内存中,则会引起(D )。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断14、以下存储管理技术中,支持虚拟存储器的技术是(C )。

A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术15、在页式存储管理中,将每个作业的[1D]分成大小相等的页,将[2B]分块,页和块的大小相等,通过页表进行管理。

页表包括页号和块号两项,它们一一对应。

页表中还包括[3B]、[4A]以及外存地址(标识页面在外存的相应位置)等信息。

在动态地址转换过程中,根据页号查找页表,由[3]可知,该页是否已在主存。

如不在,则产生[5B]以装入所需的页。

供选择的答案:[1][2]:A、符号名空间B、内存空间C、辅存空间D、地址空间[3][4]:A、改变位B、状态位C、页长D、页内位移量[5]:A、动态链接B、缺页中断C、页面置换D、页面更新16、在请求分页系统中,LRU算法是指(B)。

A. 最早进入内存的页先淘汰(注:FIFO)B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰(注:LFU)D. 以后再也不用的页先淘汰(注:OPT)17、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会(B )A.增加B.减少C.不变D.可能增加也可能减少18、在分段管理中,(A)。

A. 以段为单位分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的19、(C)存储管理方式提供一维地址结构。

A.固定分区B.分段C.分页D.分段和段页式20、分段管理提供(B)维的地址结构。

A.1B.2C.3D.421、(D)实现了两种存储方式的优势互补。

A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理22、段页式管理每取一次数据,要访问(C)次内存。

A.1B.2C.3D.423、碎片是指(C )。

A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用,而又暂时不能使用的存储区24、碎片现象的存在使得(A )。

A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响25、下列(C)存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。

A.固定分区B.可变分区C.分页管理D.段页式管理26、系统抖动是指(B )。

A. 使用机器时,千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净,千万系统不稳定的现象D. 由于内存分配不当,偶然造成内存不够的现象27.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应是(B )A可运行的B可重入的C可改变的D可连接的28.在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(C)次序进行排列。

A容量递增B容量递减C地址递增D地址递减二、多项选择题1.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数可能会(ABD)A保持不变B增加1C增加2D减少1E减少22.外部碎片出现在(BD),内部碎片出现在(ACE )A固定分区分配B可变分区C分页存储系统D分段存储系统E段页式存储系统3.在操作系统常采用的下列技术中,以时间换空间的有(AB)A内存紧缩技术B虚拟存储技术C缓冲技术D SPOOLing技术E静态重定位4.以下存储管理策略中,采用动态重定位技术的是(ACDE)存储管理A可变分区B固定分区C分页式D分段式E段页式5.基于请求分页实现的虚拟存储器需要(ABCD )硬件支持A一定容量的内存和外存B页表机制C缺页中断机构D地址变换机构E激光打印机三、填空题1、常用的内存管理方法有________ 、________ 、________ 和________ 。

2、动态存储分配时,要靠硬件地址变换机构实现________ 。

3、存储管理中常用________方式来摆脱主存容量的限制。

4、在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器,另一个是________ 。

5、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的________ 功能。

6、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为________ 。

7、实现虚拟存储技术的物质基础是________和________。

8、虚拟存储具有的基本特征是________ 、部分装入、离散分配和________。

9、在页式管理中,页式虚地址与内存物理地址的映射是由________和________完成的。

10、请求页式管理中,页表中状态位的作用是________ ,改变位的作用是________ 。

11、在请求页式管理中,当________ 发现所需的页不在________ 时,产生中断信号,________ 作相应的处理。

12、置换算法是在内存中没有___ .___ 时被调用的,它的目的是选出一个被________的页面。

如果内存中有足够的________存放所调入的页,则不必使用________。

13、在页式管理中,页表的作用是实现从________ 到________的地址映射,存储页表的作用是________ 。

14、段式管理中,以段为单位________ ,每段分配一个________区。

由于各段长度________ ,所以这些存储区的大小不一,而且同一进程的各段之间不要求________ 。

15、在段页式存储管理系统中,面向________ 的地址空间是段式划分,面向________ 的地址空间是页式划分。

三、计算题1、对于如下的页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)2.采用可变分区方式管理主存时,引入移动技术有什么优点?在采用移动技术时应注意哪些问题?(考研题)3.用可变分区方式管理主存时,假定主存中按地址顺序依次有5个空闲分区,大小依次是:15KB、28KB、10KB、226KB、110KB。

现有5个作业J1、J2、J3、J4、J5,它们各需主存10KB、15 KB、102 KB、26 KB、180 KB。

若采用首次适应算法能把这5个作业按J1~J5的次序全部装入主存吗?用什么分配算法装入这5个作业可使主存空间利用率最高?4.在采用请求分页存储管理的系统中,一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4,假定分配给该作业的物理块数为4,开始时4个物理块全部为空。

试计算用LRU页面淘汰算法时,访问过程中发生的缺页次数和页面置换次数,写出依次应淘汰的页面号。

相关文档
最新文档