《第四章-存储器管理-课堂练习课件》由会员分享,可在线阅读,更多相关《第四章-存储器管理-课堂练习课件(33页珍藏版)》请在金锄头文库上搜索。
1、第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(1)对如图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请一块40KB的内存,对于最佳适应算法,给出分配区域的首地址_。A.100KBB.190KBC.330KBD.410KB102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(2)如右图所示中,若要申请一块40KB的内存,使首地址最大的分配算法_。A.首次适应算法B.最佳适应算法C.最坏适应算法D.循环首次适应算法102K60
2、K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(3)下列算法中产生“抖动”现象的是_。A.先进先出页面置换算法(FIFO)B.最近最久未使用(LRU)置换算法C.最不经常使用(LFU)置换算法D.最佳(Optimal)置换算法(4)存储管理是对内存中_区域进行管理。A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的AB第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(5)下面是关于存储器管理功能的论述,正确的论述是_和_。A.内存分配最基本的任务是
3、为每道程序分配内存空间,其他追求的主要目标是提高存储空间的利用率。B.为了提高内存保护的灵活性,内存保护通常由软件实现。C.对换技术已不是现代操作系统中常用的一种技术。D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。E.虚拟存储器是在物理上扩充内存容量。AD第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(6)在下列存储管理方案中,不适用于多道程序的是_。A.单一连续分配B.固定分区分配C.动态重定位分区分配D.段页式存储分配(7)在固定分区存储管理中,每个分区的大小是_。A.相同的B.可以不同但作业长度固定C.可以不同但预先固定D.根据用户要求而定AC第四章 存
4、储 器 管 理 第四章第四章习题课习题课一、选择题(8)在固定分区管理中,为了提高内存的利用率,可采用如下技术_。A.按经常出现的作业大小来划分分区B.划分分区都相同C.不同请求队列中的作业可以申请相同的分区D.大作业可以申请多个分区A第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(9)采用固定分区管理的最大缺点是_。A.不利于内存的保护B.分配算法复杂C.内存的利用率不高D.零头太多(10)可变分区存储管理采用的地址变换公式是_。A.绝对地址 = 上界寄存器值 + 逻辑地址B.绝对地址 = 下界寄存器值 + 逻辑地址C.绝对地址 = 重定位寄存器值 + 逻辑地址D.绝对地址
5、= 块号块长 + 页内地址CC第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(11)对外存对换区的管理以_为主要目标,对外存文件区的管理以_为主要目标。A.提高系统吞吐量B.提高存储空间的利用率C.降低存储费用D.提高换入换出速度(12)使用页式存储管理使处理器执行指令的速度_。A.提高B.降低C.不定D.不受影响DBB第四章 存 储 器 管 理 第四章第四章习题课习题课一、选择题(13)段式存储管理中,分段是由用户决定的,因此_。A.段内地址和段间的地址都是连续的B.段内地址是连续的,而段间的地址是不连续的C.段内地址是不连续的,而段间的地址是连续的D.段内地址和段间的地址都
6、是不连续的B第四章 存 储 器 管 理 第四章第四章习题课习题课二、填空题(1)在分区分配的算法中,首次适应算法倾向于优先利用内存中的_部分的空闲分区,从而保留了_部分的空闲分区。低地址低地址高地址高地址第四章 存 储 器 管 理 第四章第四章习题课习题课二、填空题(2)地址变换机构的最基本任务是将_中的_变换为_中的_。在分页系统中为实现地址变化而设置了页表寄存器,其中存放了_和_,在进程未运行时,它们存放在_中。在分页系统中进行地址变换时,应将页表寄存器中的_和_进行相加,得到该页的页表项位置,从中可得到_。用户地址空间用户地址空间逻辑地址逻辑地址内存空间内存空间物理地址物理地址页表始址页
7、表始址页表长度页表长度进程的进程的PCB页表始址页表始址页号页号物理块号物理块号第四章 存 储 器 管 理 第四章第四章习题课习题课二、填空题(3)假定某分页存储管理的系统中,内存容量为1MB,被分成256块,块号为0,1,2,255,某作业的地址空间占4页,其页号为0,1,2,3,被分配到内存的第2,4,1,5块中。则有内存地址应使用_位来表示。 作业每一页的长度为_,逻辑地址中的页内地址应用_位。 把作业中每一页在分到的内存块中的起始地址填入下表:20220-8=212=4KB1254KB = 20KB344KB = 16KB114KB = 4KB224KB = 8KB0起始地址页号起始地
8、址页号22028页号页号物理块号物理块号02142135第四章 存 储 器 管 理 第四章第四章习题课习题课三、应用题1.一个由4个页面(页号03),每页由1024个字节组成的程序,把它装入一个由8个物理块(块号07)组成的存储器中,装入情况如表所示:已知下面的逻辑地址(其中方括号中的第一个元素为页号,第二个元素为页内地址),请按页表求出对应的物理地址。 (1) 0,100 (2) 1,179 (3) 2,785 (4) 3,1010页号页号物理块号物理块号03152632 物理地址:31024 + 100 = 3172 物理地址:51024 + 179 = 5299 物理地址:61024 +
9、 785 = 6929 物理地址:21024 + 1010 = 3058第四章 存 储 器 管 理 第四章第四章习题课习题课三、应用题2.设一个逻辑地址空间有8个页面,每页大小为1024B,现将它映像到32块物理块的内存上。试问:(1)逻辑地址要用多少位表示:_(2)物理地址要用多少位表示:_2321023210 共13位25210 共15位25第四章 存 储 器 管 理 第四章第四章习题课习题课三、应用题3.某段式存储管理中采用如下表所示的段表。试问:(1)给定段号和段内地址,说明段式管理中的地址变换过程。(2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100
10、的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址。(3)说明存取主存中的一条指令或数据至少要访问几次主存。段号段的长度内存起始地址06602191143330210090358012374961952第四章 存 储 器 管 理 6602191433301009058012379619524第四章 存 储 器 管 理 第四章第四章习题课习题课三、应用题3.某段式存储管理中采用如下表所示的段表。试问:(1)给定段号和段内地址,说明段式管理中的地址变换过程。(2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的内存地址,其中方括号内的第一元素是段号,第二
11、元素是段内地址。(3)说明存取主存中的一条指令或数据至少要访问几次主存。段号段的长度内存起始地址06602191143330210090358012374961954第四章 存 储 器 管 理 660219143330100905801237961952 0,430 1,10 2,500 3,400 4,20 5,100 物理地址:219 + 430 = 649 物理地址:3330 + 10 = 3340 物理地址:1237 + 400 = 1637 物理地址:1952 + 20 = 1972 物理地址:4 物理地址:90 + 500 = 590 物理地址:500 100 段内地址越界!5 4
12、 段号越界!第四章 存 储 器 管 理 第四章第四章习题课习题课三、应用题3.某段式存储管理中采用如下表所示的段表。试问:(1)给定段号和段内地址,说明段式管理中的地址变换过程。(2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址。(3)说明存取主存中的一条指令或数据至少要访问几次主存。段号段的长度内存起始地址06602191143330210090358012374961954两次:一次访问段表,另一次是访问需要指令或数据。两次:一次访问段表,另一次是访问需要指令或数据。第四章 存 储 器 管 理
13、2009年计算机联考真题分区分配内存管理方式的主要保护措施是( )A、界地址保护B、程序代码保护C、数据保护D、栈保护每个进程都拥有自己独立的进程空间,如果一每个进程都拥有自己独立的进程空间,如果一个进程在运行时所产生的地址在其地址空间之个进程在运行时所产生的地址在其地址空间之外,则发生地址越界,因此需要进行界地址保外,则发生地址越界,因此需要进行界地址保护,即当程序要访问某个内存单元时,由硬件护,即当程序要访问某个内存单元时,由硬件检查是否允许,如果允许则执行,否则产生地检查是否允许,如果允许则执行,否则产生地址越界中断。址越界中断。A第四章 存 储 器 管 理 2009年计算机联考真题一个
14、分段储存管理系统中,地址长度为32位,其中段号占8位,则最大段长是( )A、28字节B、 216字节C、 224字节D、 232字节分段存储管理的逻辑地址分为段号和位移量两部分,段内位移的最大值就是最大段长。地址长度为32位,段号占8位,则位移量占32-8=24位,故最大段长为224B。C第四章 存 储 器 管 理 2010年计算机联考真题某基于动态分区储存管理的计算机,其主存容量55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是( )A、7MBB、9MBC、10MBD
15、、15MBB第四章 存 储 器 管 理 最佳适配算法是指每次为作业分配内存空间时,总是找到能满足空间大小需要的最小的空闲分区给作业。可以产生最小的内存空闲分区。下图显示了这个过程的主存空间变化。图中,灰色部分为分配出去的空间,白色部分为空闲区。第四章 存 储 器 管 理 2010年计算机联考真题某计算机采用二级页表的分页储存管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )A、64B、128C、256D、512页目录号页号页内偏移量页大小为210B,页表项大小为2B,故一页可以存放
16、29个页表项,逻辑地址空间大小为216页,即共需216个页表项,则需要216/29=27=128个页面保存页表项,即页目录表中包含表项的个数至少是128.B第四章 存 储 器 管 理 2011年计算机联考真题在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( )A、编辑B、编译C、链接D、装载C编译过后的程序需要经过链接才能装载,而链接后形成的目标程序中的地址也就是逻辑地址。注意审题,如果题目是“完成该变换过程的阶段是”,那就可以选D了。第四章 存 储 器 管 理 2014年计算机联考真题现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单位进行分
17、配,簇的大小为4KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,则存放该位图所需簇为( )个。A、80B、320C、80KD、320KA第四章 存 储 器 管 理 解析簇的总数为10GB/4KB=2.5M,用一位标识一簇是否被分配,则整个磁盘共需要2.5M位,即需要2.5M/8=320KB,则共需要320KB/4KB=80个簇,选A。第四章 存 储 器 管 理 2014年计算机联考真题下列选项中,属于多级页表优点的是( ) A、加快地址变换速度B、减少缺页中断次数C、减少页表项所占字节数D、减少页表所占的连续内存空间D第四章 存 储 器 管 理 解析多级页表不仅
18、不会加快地址的变换速度,还会因为增加更多的查表过程,使地址变换速度减慢;也不会减少缺页中断的次数,反而如果访问过程中多级的页表都不在内存中,会大大增加缺页的次数,也并不会减少页表项所占的字节数,而多级页表能够减少页表所占的连续内存空间,即当页表太大时,将页表再分级,可以把每张页表控制在一页之内,减少页表所占的连续内存空间,因此选D。第四章 存 储 器 管 理 2016年计算机联考真题某进程的段表内容如下所示。D段号段号段长段长内存起始地址内存起始地址权限权限状态状态01006000只读在内存1200-读写不在内存23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转
19、换的结果是( )。A.段缺失异常B. 得到内存地址4400C. 越权异常D. 越界异常第四章 存 储 器 管 理 2017年计算机联考真题某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表示。B分区起始地址分区起始地址20K500K1000K200K分区大小40KB80KB100KB200KB回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是( )A.3、20K、380KBB. 3、500K、80KBC. 4、20K、180KBD. 4、500K、80KB第四章 存 储 器 管 理 解析回收起始地址为60K、大小为140KB的分区时,它与表中第一个分区和第四个分区合并,成为起始地址为20K、大小为380KB的分区,剩余3个空闲分区。在回收内存后,算法会对空闲分区链按分区大小由小到大进行排序,表中的第二个分区排第一。所以选择B。第四章 存 储 器 管 理 本章练习到此结束本章练习到此结束