第4章 内存
- 格式:ppt
- 大小:1.77 MB
- 文档页数:20
第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块中。
考点一内存管理概念一、单项选择题在下面关于存储功能的论述中正确的是()A.即使在多道程序管理下用户也可以编制用物理地址直接访问内存的程序。
B.内存分配的基本任务是为每道程序分配内存空间,其追求的目的则是提高内存的利用率。
C.为提高内存保护的灵活性,内存保护通常由软件完成。
D.地址映射是指将程序物理地址转变为内存的逻辑地址二、综合应用题1.请列举出逻辑地址和物理地址的两个不同之处。
2.一个进程被换出内存,它就失去了使用CPU的机会。
除了换出内存这种情形,请列举出其它一种情形,进程虽然失去了使用CPU的机会,但它并没有被换出内存。
3.存储管理的主要研究内容是什么?4.什么是动态链接?用何种内存分配方法可以实现这种链接技术?5.某系统把任一程序都分成代码和数据两部分。
CPU知道什么时候要指令(如取指令周期),什么时候要数据(如取数据周期或存数据周期)。
所以,需要两种寄存器(基地址寄存器、界限寄存器),一组用于指令,一组用于数据。
用于指令的是只读的,以便于用户的共享。
请分析这种策略的优缺点。
6.什么是地址的重定位?有哪几种常用的地址重定位的方法?7.在现代计算机系统中,存储器是十分重要的资源,能否合理有效的使用存储器,在很大程度上反映了操作系统的性能,并直接影响到计算机系统作用的发挥。
请问:(1)主存利用率不高主要体现为哪几种形式?(2)可以通过哪些途径来提高主存利用率8.内存保护是否可以完全由软件来实现?为什么?考点二交换与覆盖一、单项选择题1.存储管理方案中,()可采用覆盖技术。
A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理2.在存储系统管理中,采用覆盖技术与交换技术的目的是( )。
A.节省主存空间B.物理上扩充主存容量C.提高CPU利用率D.实现主存共存二、综合应用题1.在存储管理中,覆盖和对换技术所以解决的是什么问题?各有什么特点?2请写出你对交换过程和覆盖过程的认识,它们的主要区别有哪些?考点三连续分配管理方式一、单项选择题1.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间并与相邻空闲区合并,为此需要修改空闲区表,造成空闲区域减1的情况是()。
第4章存储器管理4.4自测题4.4.1基本题一.判断题(正确的在括号中记√,错误的记×)1.为了减少内部碎片,页应偏小为好。
( )2.为了减少缺页中断率,页应该小一些。
( )3.为提高对换空间的利用率,一般对其使用离散的分配方式。
( )4.用户程序中出错处理部分不必常驻内存。
( )5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。
( )6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。
()7.分页存储管理方案易于实现用户使用内存空间的动态扩充。
( )8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。
( )9.最佳适应算法比首次适应算法具有更好的内存利用率。
( )10.请求分段存储管理中,分段的尺寸要受主存空间的限制。
( )二.单项选择题,在每小题的四个备选答案中选出一个正确答案,并将其代码写在题干后面的括号内。
不选、错选或多选者该题无分。
1.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按______次序排列。
A.地址递增B.地址递减C.容量递增D.容量递减2.动态重定位技术依赖于_______.A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序3.请求分页存储管理方案的主要特点是__________。
A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理4.在存储管理方案中,___________可与覆盖技术配合。
A.页式管理B.段式管理C.段页式管理D.可变分区管理5.一个计算机系统虚存的最大容量是由__________决定的。
A.主存的容量B.辅存的容量C.主存容量+辅存容量D.计算机的地址机构6.在存储管理中,采用覆盖与交换技术的目的是_________。
A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。