存储器管理课堂练习ppt课件

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