第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.源程序经过产生相对目标程序,运行时,必须经过将相对目标程序装入内存,并实现相对地址到的转换。

OS第4章习题-答案

OS第4章习题-答案

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是()。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中,首次适应算法的空闲区是()。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中,最佳适应算法的空白区是()。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间,采用最佳适应算法,则所申请到的分区首址为()。

A.100KB.190KC.330KD.410K5.有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中,()对该作业序列合适。

A.首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以()。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中,若地址用32位表示,其中20位表示页号,,则每页的大小为()。

12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为()。

A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中,每次从主存中取指令或取操作数,至少要()次访问主存。

A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2,154)对应的物理地址为()。

2A.120K+2B.480K+154C.30K+154D.发生越界中断12.在段页式存储管理系统中,内存等分成(),程序按逻辑模块划分成若干()。

(完整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.段式C.固定分区2.虚拟存储技术是B 。

B.D.页式段页式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调用执行的程序所对应的地址空间为—DA.名称空间B.虚拟地址空间C.相对地址空间D.物理地址空间13.______ C _存储管理方式提供二维地址结构。

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

《操作系统》第4章教材习题解答

《操作系统》第4章教材习题解答

第4章存储管理“练习与思考”解答1.基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为相对地址或逻辑地址。

内存中各物理存储单元的地址是从统一的基地址开始顺序编址的,这种地址称为绝对地址或物理地址。

由程序中逻辑地址组成的地址范围叫做逻辑地址空间,或简称为地址空间。

由内存中一系列存储单元所限定的地址范围称作内存空间,也称物理空间或绝对空间。

程序和数据装入内存时,需对目标程序中的地址进行修改。

这种把逻辑地址转变为内存物理地址的过程称作重定位。

静态重定位是在目标程序装入内存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的内存地址。

动态重定位是在程序执行期间,每次访问内存之前进行重定位。

这种变换是靠硬件地址转换机构实现的。

内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。

为解决碎片问题,移动某些已分配区的内容,使所有进程的分区紧挨在一起,而把空闲区留在另一端。

这种技术称为紧缩(或叫拼凑)。

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间,它使用户逻辑存储器与物理存储器分离,是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

为了解决在内存中放置页表带来存取速度下降的矛盾,可以使用专用的、高速小容量的联想存储器,也称作快表。

若采用的置换算法不合适,可能出现这样的现象:刚被换出的页,很快又被访问,为把它调入而换出另一页,之后又访问刚被换出的页,……如此频繁地更换页面,以致系统的大部分时间花费在页面的调度和传输上。

此时,系统好像很忙,但实际效率却很低。

这种现象称为“抖动”。

2.基本原理和技术(1)存储器一般分为哪些层次?各有何特性?存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。

CPU内部寄存器,其速度与CPU一样快,但它的成本高,容量小。

chapter4存储器管理(答案)

chapter4存储器管理(答案)
(1)画出时刻内存分布图;
(2)用首次适应算法和最佳适应算法画出此时的自由主存对列结构;
(3)哪种算法能将该作业序列装入内存(给出简要的分配过程)?
26.下表是一个进程在某一时刻的页表,假定页的大小是1024B,存储器按页编址。(本题中所有数字均为十进制数)文档来自于网络搜索
虚页号
有效位
访问位
修改位
28.考虑如下一个页面处理顺序,当内存分配的页面数为3时,分别计算各页面淘汰算法的缺页次数。设内存初始页面是空的,每页的装入都是请求调入式。文档来自于网络搜索
1,2,3,4,1,2,5,6,2,1,3,7,6,3,2,1,2,3,6
LRU算法,缺页次数为:15
OPT算法,缺页次数为:11
29.虚存是(D
A.提高运行速度的设备B容量扩大的内存
C.实际不存在的存储器D进程的地址空间及其内存扩大方法
存储管理方案文档来自于网络搜索
虚拟存储器管理方案
A.动态B.静态C.段表D.页表E.内存空间F.基地址寄存器
G.地址空间H.外存空间I.动态装入J.动态连接K.虚地址寄存器L.物理地址寄存器文档来自于网络搜索
24.名词解释
(2001,中山大学)联想存储器(快表)
25.简答题
(1)(2000,北京理工大学)什么是页式虚拟存储管理的碎片?如何减少碎片产生?
req(300KB),req(100KB),release(300KB),
req(150KB),req(50KB),reg(90KB).
(1)采用首次适应算法,主存中有那些空闲区?要求画出主存分布图,并指出空闲区的首址和求活出主存分布图,并指出空闲区的首址、大小。
(2)(2001,华中理工大学)某系统采用动态分区存储管理技术。某时刻在内存中有3个空闲区,它们的首地址和大小分别是:空闲区1[100KB,10KB]、空闲区2[200KB,30KB]、空闲区3[300KB,15KB]。现有如下作业序列:作业1要求15KB、作业2要求16KB、作业3要求10KB。要求:(不要求做了。)文档来自于网络搜索

操作系统第4章练习题[指南]

操作系统第4章练习题[指南]

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。

在内存分配时,系统优先使用空闲区低端的空间。

对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。

(a)(b)【例2】对一个将页表存放在内存中的分页系统:(1)如访问内存需要0.2μs,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)?答:(1)有效访问时间为:2×0.2=0.4μs(2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps。

【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为2K,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下:等,则页表项中只需给出页所对应的物理块块号,1M的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。

【例4】已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、l、2、3页分别被分配到主存的2、4、6、7块中。

OS第4章习题-答案

OS第4章习题-答案

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是()。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中,首次适应算法的空闲区是()。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中,最佳适应算法的空白区是()。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间,采用最佳适应算法,则所申请到的分区首址为()。

A.100KB.190KC.330KD.410K5.有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中,()对该作业序列合适。

A.首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以()。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中,若地址用32位表示,其中20位表示页号,,则每页的大小为()。

12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为()。

A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中,每次从主存中取指令或取操作数,至少要()次访问主存。

A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2,154)对应的物理地址为()。

2A.120K+2B.480K+154C.30K+154D.发生越界中断12.在段页式存储管理系统中,内存等分成(),程序按逻辑模块划分成若干()。

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

第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 )指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

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地址递减29. 在目标程序装入内存时,一次性完成地址修改的方式是(A)A、静态重定位B、动态重定位C、静态连接D、动态连接30. 在请求分页存储管理方案中,若某用户空间为16个页面,页长为1KB,现有页表如下,则逻辑地址0A2C(H)所对应的物理地址为(B )0 11 52 33 74 4A、1E2C(H)B、0E2C(H)C、302C(H)D、032C(H)31. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H A )。

0 11 52 33 74 2A.0E1F(H)B.031F(H)C.0A1F(H)D.021F(H)32. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B(H C )。

0 11 52 33 74 2A.312B(H)B.202B(H)C.082B(H)D.282B(H)33. 在下述存储管理技术中,(D )处理不当会产生抖动。

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.在分页、分段存储管理中,访问一条指令或数据时需要访问内存_________次。

(2)5.分页和分段的主要区别:页是信息的____单位,分页主要是由于___的需要;段是信息的____单位,分段主要是为了能更好地满足_________的需要。

(物理,系统管理,逻辑,用户)6.分页的作业地址空间是_________维的,分段的作业地址空间是_________维的。

(一,二)7. _________是一种允许多个进程同时访问的代码,不允许任何进程对它进行修改。

(可重入代码或纯代码)8.常规存储器管理方式有两个特征:_________,即作业在运行前必须全部装入内存;_________,即作业装入内存后直至运行结束才退出。

(一次性,驻留性)9.所谓虚拟存储器,是指具有_________功能和_________功能,能从逻辑上对内存容量加以扩充的一种存储器系统。

(请求调入,置换)10.请求分页系统中主要的硬件支持有:_________,_________和_________。

(请求分页的页表机制,缺页中断机构,地址变换机构)11.虚拟存储器的特征为:_________,_________和_________。

(多次性,对换性,虚拟性)12.常采用的分段保护措施有:___,___和____。

(越界检查,存取控制检查,环保护机构)四、计算题1、对于如下的页面访问序列:1, 2, 3, 4, 1,2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)2.用可变分区方式管理主存时,假定主存中按地址顺序依次有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个作业可使主存空间利用率最高?3.在采用请求分页存储管理的系统中,一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4,假定分配给该作业的物理块数为4,开始时4个物理块全部为空。

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

相关文档
最新文档