资源预览内容
第1页 / 共11页
第2页 / 共11页
第3页 / 共11页
第4页 / 共11页
第5页 / 共11页
第6页 / 共11页
第7页 / 共11页
第8页 / 共11页
第9页 / 共11页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
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、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相同 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 D24168314作业在执行中发生了缺页中断,经操作系统处理后,应让其执行 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虚拟性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如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是 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且开始执行时主存中没有页面,则在分配给该程序的物理块数是 3 且采用 FIF0 方式时缺页次数是 13 ;在分配给程序的物理块数是 4 且采用 FIFO 方式时,缺 1页次数是 14 。在分配给该程序的物理块数是 3 且采用 LRU 方式时,缺页次 2数是14 。在分配给该程序的物理块数为 4 且采用 LRU 方式时,缺页次数是 12 3. 47把 逻辑 地址转换为 物理 地址的工作称为地址映射。 1 28重定位的方式有 静态重定位 和 动态重定位 两种。 1 29分区管理中采用“首次适应”分配算法时,应将空闲区按 页号和块号 登记在空闲区表中。10页表表目的主要内容包括 页号和块号 。11主存中一系列物理存储单元的集合称为 存储空间 。12静态重定位在 程序装入内存 时进行:而动态重定位在 程序执行 1时进行。 213在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间是指 物理地址空间 ;前者的大小只受 机器地址长度 限制,而后者的大小受 1 2物理内存大小限制 。 314在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由 逻辑地5址结构 来决定的。15在段页式存储管理系统中,每道程序都有一个 段 表和一组 页 1表。 216若选用的 置换 算法不合适,可能会出现抖动现象。17在页式存储管理系统中,常用的页面淘汰算法有: 最佳算法 ,选择淘汰 1不再使用或最远的将来才使用的页; 先进先出算法 ,选择淘汰在主存驻留 2时间最长的页; 最近最久未使用 ,选择淘汰离当前时刻最近的一段时间内使用得最少的页。 318对图 5.8 所示的内存分配情况(其中,阴影部分表示一占用块,空白部分表示空闲块),若要申请 30K 的存储空间,使首地址最大的分配策略是 最坏适应算法 。0k100k160k320k350k400k410k600k-1200k图 58 内存分配状态图19在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生 地址越界中断 。20在请求页式存储管理中,若采用 FIFO 页面淘汰算法,则当分配的页面数增加时,缺页中断 的次数可能增加也可能减少。6三、解析题:1 下表中给出了某系统的空闲区表,系统采用可变分区存储管理策略管理主存。现有以下作业序列:96k、20k、200k。若选用首次适应算法或最好适用算法来处理这些作业序列,试问哪种算法可以一次满足该作业序列的请求,为什么?空闲区表分区号 大小 始地址1 32k 100k2 10k 150k3 5k 200k4 218k 220k5 96k 530k解答:若采用最佳适应算法,在申请 96K 存储区时,选中的是 5 号分区,5 号分区大小与申请空间大小一致,应从空闲分区表中山区该表项:接着申请 20K,选中 1 号分区,分配后 1 号分区还剩下 12K,最后申请 200K,选择 4 号分区,分配后剩下 18K。显然采用最佳适应算法进行内存分配。可以满足改作业序列的需求。为作业序列分配了内存空间后,空闲分区表如表(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,现有五个分区都无法满足要求,该作业等待。显然采用首次适应算法进行内存分配,无法满足该作业序列的需求。这时的空间分区表如表(b)所示。2 有一页式存储管理系统,用户使用的逻辑地址空间最大为 16 页,每页 2048 字节,7内存共 8 个存储块,试问逻辑地址为多少位?内存空间有多大?解答:本题中,每页 2048 字节,所以页内位移部分地址需要占据 11 个二进制位;逻辑地址空间最大为 16 页,所以页号部分地址需要占据 4 个二进制位。故逻辑地址至少应为 15 位。由于内存共有 8 个存储块,在页式存储管理系统中,存储块大小与页面的大小相等。因此内存空间为 16K。3 某操作系统采用可变分区分配方法管理主存,用户区为 512k 且起始地址为 0,系统采用分配空闲区低地址部分的方案进行区域的分配,初始时 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) (
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号