《操作系统第4章存储器管理习题剖析》由会员分享，可在线阅读，更多相关《操作系统第4章存储器管理习题剖析（52页珍藏版）》请在金锄头文库上搜索。
1、第四章 存储器管理,4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式,第四章 习题课,一、选择题 (1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地址_。 A.100KB B.190KB C.330KB D.410KB,102K,60K,90K,80K,0KB,100KB,180KB,190KB,280KB,330KB,390KB,
2、410KB,512KB,C,第四章 习题课,一、选择题 (2)如右图所示中，若要申请一块40KB的内存，使首地址最大的分配算法_。 A.首次适应算法 B.最佳适应算法 C.最坏适应算法 D.循环首次适应算法,102K,60K,90K,80K,0KB,100KB,180KB,190KB,280KB,330KB,390KB,410KB,512KB,C,第四章 习题课,一、选择题 (3)下列算法中产生“抖动”现象的是_。 A.先进先出页面置换算法(FIFO) B.最近最久未使用(LRU)置换算法 C.最不经常使用(LFU)置换算法 D.最佳(Optimal)置换算法 (4)存储管理是对内存中_区域进
3、行管理。 A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的,A,B,第四章 习题课,一、选择题 (5)下面是关于存储器管理功能的论述，正确的论述是_和_。 A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。 B.为了提高内存保护的灵活性，内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。 D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 E.虚拟存储器是在物理上扩充内存容量。,A,D,第四章 习题课,一、选择题 (6)在下列存储管理方案中，不适用于多道程序的是_。 A.单一连续分配 B.固定分区分
4、配 C.动态重定位分区分配 D.段页式存储分配 (7)在固定分区存储管理中，每个分区的大小是_。 A.相同的 B.可以不同但作业长度固定 C.可以不同但预先固定 D.根据用户要求而定,A,C,第四章 习题课,一、选择题 (8)在固定分区管理中，为了提高内存的利用率，可采用如下技术_。 A.按经常出现的作业大小来划分分区 B.划分分区都相同 C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区,A,第四章 习题课,一、选择题 (9)采用固定分区管理的最大缺点是_。 A.不利于内存的保护 B.分配算法复杂 C.内存的利用率不高 D.零头太多 (10)可变分区存储管理采用的地址变换
5、公式是_。 A.绝对地址 = 上界寄存器值 + 逻辑地址 B.绝对地址 = 下界寄存器值 + 逻辑地址 C.绝对地址 = 重定位寄存器值 + 逻辑地址 D.绝对地址 = 块号块长 + 页内地址,C,C,第四章 习题课,一、选择题 (11)对外存对换区的管理以_为主要目标，对外存文件区的管理以_为主要目标。 A.提高系统吞吐量 B.提高存储空间的利用率 C.降低存储费用 D.提高换入换出速度 (12)使用页式存储管理使处理器执行指令的速度_。 A.提高 B.降低 C.不定 D.不受影响,D,B,B,第四章 习题课,一、选择题 (13)段式存储管理中，分段是由用户决定的，因此_。 A.段内地址和段
6、间的地址都是连续的 B.段内地址是连续的，而段间的地址是不连续的 C.段内地址是不连续的，而段间的地址是连续的 D.段内地址和段间的地址都是不连续的,B,第四章 习题课,一、选择题 (14)在请求分页管理中，在页表中增加了若干项，其中状态位供_时参考，修改位供_时参考，访问字段供_时参考，外存地址供_时参考。 A.分配页面 B.置换算法 C.程序访问 D.换出页面 E.调入页面,C,D,B,E,第四章 习题课,一、选择题 (15)请求页式管理中，缺页中断率与进程所得的内存页面数、_和_等因素有关。 A.页表的位置 B.置换算法 C.页面大小 D.进程调度算法 (16)请求分页管理中，页面的大小
7、与可能产生的缺页中断次数_。 A.成正比 B.成反比 C.无关 D.成固定比值,B,C,B,第四章 习题课,一、选择题 (17)下列说法正确的是_。 A.在请求段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间 B.在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间 C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面 D.在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%的作业后便启动运行,B,第四章 习题课,一、选择题 (18)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是_和_。 A.固定分区存储分配 B.可
8、变分区存储分配 C.页式存储分配 D.段式存储分配,A,B,第四章 习题课,二、填空题 (1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的_部分的空闲分区，从而保留了_部分的空闲分区。,低地址,高地址,第四章 习题课,二、填空题 (2)地址变换机构的最基本任务是将_中的_变换为_中的_。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了_和_，在进程未运行时，它们存放在_中。在分页系统中进行地址变换时，应将页表寄存器中的_和_进行相加，得到该页的页表项位置，从中可得到_。,用户地址空间,逻辑地址,内存空间,物理地址,页表始址,页表长度,进程的PCB,页表始址,页号,物理块号,第
9、四章 习题课,二、填空题 (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,第四章 习题课,二、填空题 (4)为实现请求分页管理，应在页表
10、中增加_、_、_、_。,状态位,访问字段,修改位,外存地址,第四章 习题课,三、应用题 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
11、= 3058,第四章 习题课,三、应用题 2.设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32块物理块的内存上。 试问：(1)逻辑地址要用多少位表示：_ (2)物理地址要用多少位表示：_,23,210,23210 共13位,25210 共15位,25,第四章 习题课,三、应用题 3.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。 试问：(1)逻辑地址的有效位是_位； (2)物理地址需要_位； (3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。,25,210,25210 共15
12、位,24210 共14位,24,15,14,0000 1010 0101 1100,0000 1001 0011 1100,0001 0010 0101 1100,0001 0010 0101 1100,125CH,113CH,第四章 习题课,三、应用题 4.某段式存储管理中采用如下表所示的段表。 试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。 (2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次主存。,4,第四章 习题课,三、应用
13、题 4.某段式存储管理中采用如下表所示的段表。 试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。 (2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次主存。,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, 物理地址
14、：90 + 500 = 590, 物理地址：500 100 段内地址越界!,5 4 段号越界!,第四章 习题课,三、应用题 4.某段式存储管理中采用如下表所示的段表。 试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。 (2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次主存。,两次：一次访问段表，另一次是访问需要指令或数据。,第四章 习题课,三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,
15、6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。 (1)FIFO,0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2,缺页中断次数：13次；,缺页率：1320 = 65%,第四章 习题课,三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。 (2)LRU,0 0 3 1 1 4 0
