《【2017年整理】作业二(存储管理)》由会员分享，可在线阅读，更多相关《【2017年整理】作业二(存储管理)（11页珍藏版）》请在金锄头文库上搜索。
1、1作业二姓名 学号 班级 一、单项选择题1在存储管理方案中， D 可与覆盖技术配合。A页式管理 B段式管理 C段页式管理 D可变分区管理2在存储管理中，采用覆盖与交换技术的目的是 A 。A节省主存空间 B物理上扩充主存容量 C提高 CPU 效率 D实现主存共享3动态重定位技术依赖于 B 。A重定位装入程序 B重定位寄存器 C地址机构 D目标程序4虚拟存储器的最大容量 B 。A为内外存容量之和 B由计算机的地址结构决 C是任意的 D由作业的地址空间决定5在虚拟存储系统中，若进程在内存中占 3 块(开始时为空) ，采用先进先出的页面淘汰算法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2
2、、3、4、5、6 时，将产生 D 次缺页中断。A7 B8 C9 D106在存储管理中很好地解决了“零头”问题的存储管理方法是 D 。A页式存储管理 B段式存储管理 C多重分区管理 D可变式分区管理7系统“抖动”现象的发生是由 A 引起的。A置换算法选择不当 B交换的信息量过大 C内存容量不足 D请求页式管理方案8在可变分区存储管理中使用拼接技术可以 A 。A集中空闲区 B增加主存容量 C缩短访问周期 D加速地址转换9分区管理中采用“最佳适应”分配算法时，适合把空闲区按 A 次序登记在空闲区表中。A长度递增 B长度递减 C地址递增 D地址递减10在固定分区分配中，每个分区的大小是 A 。2A相同
3、 B随作业长度变化C可以不同但预先固定 D可以不同但根据作业长度固定11设内存的分配情况如图 5.7 所示。若要申请一块 40K 字节的内存空间，若采用最佳适应算法，则所得到的分区首址为 C 。A、100K B、190K C、330K D、410K占用占用占用占用100k180k190k280kk330k390k410k512k-10k图 5.7 内存分配情况12实现虚拟存储器的目的是 D 。A实现存储保护 B实现程序浮动 C扩充辅存容量 D扩充主存容量13采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是 B 。A2 B2 C 2 D2416831
4、4作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 B 指令。A被中断的前一条 B被中断的 C被中断的后一条 D启动时的第一条15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 A 。A重定位 B物理化 C逻辑化 D加载16在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页架数增加时，则缺页中断的次数 D 。3A减少 B增加 C无影响 D可能增加也可能减少17在段页式存储管理系统中，内存等分成 A ，程序按逻辑模块划分成若干 1D 。 2A块 B基址 C分区 D段 E页号 F段长18虚拟存储管理系统的基础是程序的 A 理论。A局部性 B全局性 C动态性 D虚
5、拟性19下述 A 页面淘汰算法会产生 Belady 现象。A先进先出 B最近最少使用 C最不经常使用 D最佳20某段表的内容如下：段号 段始地址 段长度0123120k760k480k370k40k30k20k20k一逻辑地址为(2154)，它对应的物理地址为 B 。A120K+2 B480K+154 C30K+154 D2+480K21在一个页式存储管理系统中，页表内容如下所示：页号 块号0123421637若页的大小为 4K，则地址转换机构将逻辑地址 0 转换成的物理地址为 A 。A8192 B，4096 C 2048 D102422如果一个程序为多个进程所共享，那么该程序的代码在执行的过
6、程中不能被修改，即程序应该是 B 。A可执行码 B可重入码 C可改变码 D可再现码二、填空题1将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称 地址变换 。42分区分配中的存储保护通常采用 界限寄存器和存储保护键 方法。3在请求页式管理中，页面置换算法常用的是 先进先出 和 最近最久未使用 1。 24在页式和段式管理中，指令的地址部分结构形式分别为 页号及业内位移 和 段号及段内位移 。 1 25段表表目的主要内容包括 段号、段长度和段在内存中的起始地址 。6假设某程序的页面访问序列为 1、2、3、4、5、2、3、1、2、3、4、5、l、2、3、4且开始执行时主存中没有页面，则在分配给
7、该程序的物理块数是 3 且采用 FIF0 方式时缺页次数是 13 ；在分配给程序的物理块数是 4 且采用 FIFO 方式时，缺 1页次数是 14 。在分配给该程序的物理块数是 3 且采用 LRU 方式时，缺页次 2数是14 。在分配给该程序的物理块数为 4 且采用 LRU 方式时，缺页次数是 12 3. 47把 逻辑 地址转换为 物理 地址的工作称为地址映射。 1 28重定位的方式有 静态重定位 和 动态重定位 两种。 1 29分区管理中采用“首次适应”分配算法时，应将空闲区按 页号和块号 登记在空闲区表中。10页表表目的主要内容包括 页号和块号 。11主存中一系列物理存储单元的集合称为 存储
8、空间 。12静态重定位在 程序装入内存 时进行：而动态重定位在 程序执行 1时进行。 213在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指 物理地址空间 ；前者的大小只受 机器地址长度 限制，而后者的大小受 1 2物理内存大小限制 。 314在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由 逻辑地5址结构 来决定的。15在段页式存储管理系统中，每道程序都有一个 段 表和一组 页 1表。 216若选用的 置换 算法不合适，可能会出现抖动现象。17在页式存储管理系统中，常用的页面淘汰算法有： 最佳算法 ，选择淘汰 1不再使用或最远的将来才使用的页； 先进先出算法 ，选择淘
9、汰在主存驻留 2时间最长的页； 最近最久未使用 ，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 318对图 5.8 所示的内存分配情况(其中，阴影部分表示一占用块，空白部分表示空闲块)，若要申请 30K 的存储空间，使首地址最大的分配策略是 最坏适应算法 。0k100k160k320k350k400k410k600k-1200k图 58 内存分配状态图19在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 地址越界中断 。20在请求页式存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断 的次数可能增加也可能减少。6三、解析题：1 下表中给出了
10、某系统的空闲区表，系统采用可变分区存储管理策略管理主存。现有以下作业序列：96k、20k、200k。若选用首次适应算法或最好适用算法来处理这些作业序列，试问哪种算法可以一次满足该作业序列的请求，为什么？空闲区表分区号 大小 始地址1 32k 100k2 10k 150k3 5k 200k4 218k 220k5 96k 530k解答：若采用最佳适应算法，在申请 96K 存储区时，选中的是 5 号分区，5 号分区大小与申请空间大小一致，应从空闲分区表中山区该表项：接着申请 20K，选中 1 号分区，分配后 1 号分区还剩下 12K，最后申请 200K，选择 4 号分区，分配后剩下 18K。显然采
11、用最佳适应算法进行内存分配。可以满足改作业序列的需求。为作业序列分配了内存空间后，空闲分区表如表（a）所示。分区号 大小 起始地址1 12K 100K2 10K 150K3 5K 200K4 18K 220K（a）分区号 大小 起始地址1 12K 100K2 10K 150K3 5K 200K4 122K 220K5 96K 530K（b）若采用首次适应算法，在申请 96K 存取区时，选中的是 4 号分区，进行分配后 4 号分区还剩下 122K：接着申请 20K，选中 1 号分区，分配后剩下 12K；最后申请 200K，现有五个分区都无法满足要求，该作业等待。显然采用首次适应算法进行内存分配，
12、无法满足该作业序列的需求。这时的空间分区表如表（b）所示。2 有一页式存储管理系统，用户使用的逻辑地址空间最大为 16 页，每页 2048 字节，7内存共 8 个存储块，试问逻辑地址为多少位？内存空间有多大？解答：本题中，每页 2048 字节，所以页内位移部分地址需要占据 11 个二进制位；逻辑地址空间最大为 16 页，所以页号部分地址需要占据 4 个二进制位。故逻辑地址至少应为 15 位。由于内存共有 8 个存储块，在页式存储管理系统中，存储块大小与页面的大小相等。因此内存空间为 16K。3 某操作系统采用可变分区分配方法管理主存，用户区为 512k 且起始地址为 0，系统采用分配空闲区低地
13、址部分的方案进行区域的分配，初始时 512k 的用户区空闲，对下述访问情况的序列：申请 300k，申请 100k，释放 300k，申请 150k，申请 30k，申请 40k，申请 60k，释放 30k。试问：（1）采用首次适应算法，空闲区中有哪些空闲块（给出始址及大小）？解答：采用首次适应算法时的操作流程：操作 已分配空间 空闲块初始 无 （0，512K）申请 300K （0，300K） （300K，212K）申请 100K （0，300K） (400K,112K)(300K,100K)释放 300K （300K，100K） （0，300K）（400K，112K）申请 150K （0，150K） （150K，150K）（300K，100K） （400K，112K）申请 30K （0，150K） （180K，120K）（150K，30K） （
