第四章 存储器管理习题课.ppt

第四章存储管理****题课操作系统课程组*1辽东学院信息技术学院典型例题解析【例1】可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。 A、长度递增B、长度递减C、地址递增D、地址递减【例2】虚拟存储技术是()。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术【例3】很好地解决了“零头”问题的存储管理方法是()。 A、分页存储管理方式 B、分段存储管理方式 C、多重分区管理 D、可变式分区管理Date2辽东学院信息技术学院典型例题解析【思考1】在可变分区存储管理系统中,主要是利用()来使用碎片。 A、离散技术B、固定技术C、集中技术D、移动技术【思考2】分页系统中页面是为()的。 A、用户所感知 B、操作系统所感知 C、编译系统所感知 D、连接装配程序所感知【思考3】在请求分布存储管理中,如果所需的页面不在内存,则产生缺页中断,它属于()中断。 A、硬件故障 B、I/O C、外 D、程序Date3辽东学院信息技术学院典型例题解析【例4】系统“抖动”现象的发生是由()引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案【例5】虚拟存储管理系统的基础是程序的()理论。 A、全局性B、虚拟性C、局部性D、动态性【例6】简述页和段的区别。【例7】内存保护是否可以完全由软件来实现?为什么?内存保护的主要任务是确保每道程序都只在自己的内存内运行。这就要求系统能对每条指令所访问的地址进行越界检查。若发生越界,系统应能立即发现,并发出越界中断请求,以终止该指令。若每次检查完全用软件来实现,则每执行一条指令,都要增加若干条指令去执行越界的检查功能,这无疑将降低程序的执行速度,因此,越界检查通常由硬件实现,并使指令的执行与越界检查功能并行执行,从而不使程序的运行速度降低。当然,对发现有越界后的处理需要与软件配合来完成。因此说内存保护功能是由硬件和软件共同完成的。Date4辽东学院信息技术学院典型例题解析【例8】用可变分区方式管理主存时,若主存中按地址顺序依次有五个空闲区,空闲区的大小为15K,28K,10K,226K,110K。现有五个作业J1,J2,J3,J4和J5。它们各需主存10K,15K,102K,26K,80K。若采用首次适应分配算法能把这五个作业按J1~J5的次序全部装入主存吗?用什么分配算法装入5个作业可使主存的利用率最高?Date5辽东学院信息技术学院典型例题解析【例9】简述什么是覆盖?什么是交换?覆盖和交换的区别是什么?【例10】对一个将段表放在内存中的分段系统:(1),有效访问时间为多少?(2)如果增加一个快表,且假定在快表中找到段表项的几率高达95%,则有效访问时间又是多少(假定查找快表需花的时间为0)?所谓覆盖,是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成,作业在一次运行时,也只用到其中的几段,利用这样一个事实,我们就可以让那些不会同时执行的程序段共用同一个主存区。所谓交换,就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存,而把外存中的某个(或某些)作业移到相应的主存区,并使其投入运行。覆盖技术要求程序员必须把一个程序划分成不同的程序段,并规定好它们的执行和覆盖顺序,操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖。覆盖主要在同一个作业或同一个进程内进行;而交换主要是在进程或作业之间进行。另外,覆盖只能覆盖那些与覆盖程序段无关的程序段。Date6辽东学院信息技术学院典型例题解析【例11】某系统采用分页存储管理方式,拥有逻辑空间32页,每页2K,拥有物理空间1M。(1)写出逻辑地址的格式。(2)若不考虑访问权限等,进程的页表项有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?Date7辽东学院信息技术学院典型例题解析【思考4】某系统页面长4KB,页表项4字节,采用多层分布策略映射64位虚拟地址空间,若限定最高层页表占1页,问它可以采用几层分布策略。64位虚拟地址的空间大小为264。页面长为4KB,即212字节,页表项4字节,所以一个页面可以在存放210个表项。最高层页表占1页=其页表项最多为210个,每一项对应一页,每页又可以存放210个表项采用的分层数最多为【64/10】=6层Date8辽东学院信息技术学院典型例题解析【例12】在分页存储管理系统中,逻辑地址的长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址是多少?【例13】什么是虚拟存储器?如何实现分页虚拟存储管理系统?【例14