《习题课存储管理》PPT课件

《《习题课存储管理》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题课存储管理存储管理程序的链接和装入连续分配存储管理单一连续分配固定分区分配动态分区分配（分配算法）动态重定位分区分配（重定位）分页存储管理分页的基本方法地址变换过程分段存储管理分段的基本原理程序共享与保护段页式管理虚拟存储管理概念实现依据及方法（局部性原理）特征请求分页管理页面置换算法请求分页管理性能分析缺页率对有效访问时间的影响工作集抖动请求分段管理多进程能在主存中彼此互不干扰的环境下运行，OS是通过（）来实现的。内存分配内存保护内存扩充地址映射答案：B动态重定位是在作业的（）中进行的。编译过程装入过

2、程链接过程执行过程答案：D在存储器的可变分区管理中，作业装入内存时，采用的是（）重定位方式。答案：动态程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这些地址称为（）。答案：逻辑地址分区管理中采用“最佳适应”分配算法时，把空闲区按（）次序登记在空闲区表中。长度递增长度递减地址递增地址递减答案：A一个32位的访存地址分为a,b,c,d四个域，a,b,c用于一个三级页表系统，d是页内偏移地址，则系统支持的最大页面数为（）。答案：2（a+b+c）虚拟存储管理系统的基础是程序的（）理论

3、。动态性虚拟性局部性全局性答案：C下列诸项中，（）不是影响缺页中断率的主要因素。缺页中断服务速度分配给作业（进程）的物理块数系统规定页面的大小页面调度算法答案：A设一个段表如下问逻辑地址（2，88）对应的物理地址是()逻辑地址（4，100）对应的物理地址是()178；地址越界，无任何物理地址产生段号基地址段长02196001230014290100313275804195296设正在处理机上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号、块号均为0，所有的地址均是存储器字节地

4、址，页的大小为1024字节。计算下列逻辑地址对应于什么物理地址：5499，2221。虚页号状态位引用位修改位物理块号01104111172000-310024000-51010（1）逻辑地址5499逻辑地址对应的页号=5499/1024=5逻辑地址对应的页内地址=5499mod1024=379查页表可知该页在内存中，内存块号为0。所以，逻辑地址5499对应的物理地址=0×1024+379=379（2）逻辑地址2221逻辑地址对应的页号=2221/1024=2查页表可知该页不在内存中，无法知道其对应的物理地

5、址。某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表中已调入内存的页面页号和物理块号如右表。则逻辑地址0A5CH所对应的物理地址为（）。页号块号051102437共32个页面页号占5位每页为1KB页内地址占10位逻辑地址0A5CH对应的二进制形式00001010010111000A5CH所在页：2；对应块号为：40001001001011100125CH在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）

6、如下：试借助地址变换图求出有效逻辑地址4865所对应的物理地址。6号物理块，769页号块号02142638在一个使用交换技术的系统中，按地址从低到高排列的空闲内存空间长度是10KB,4KB,20KB,18KB,7KB,9KB,12KB,15KB。对于下列顺序的段请求(1)12KB(2)10KB(3)15KB(4)18KB(5)12KB分别使用首次适配、最佳适配和下次适配算法说明空间的使用情况，并说明对暂不能分配情况的处理方法。答案首次适配(1)12KB2＃(2)10KB0＃(3)15KB3＃(4)18KB

7、失败(5)12KB6＃答案最佳适配(1)12KB6＃(2)10KB0＃(3)15KB7＃(4)18KB3＃(5)12KB2＃答案下次适配(1)12KB2＃(2)10KB3＃(3)15KB7＃(4)18KB失败(5)12KB6＃答案当出现暂时不能分配情况时，系统可以采用紧凑技术，将内存中的进程移动到存储器的一端，使夹杂于其间的空闲小空间移动到另一端，形成一个较大的可用空间，以满足用户的需求。某计算机系统一条指令执行需10ns，一次缺页需要额外的20ms，如果每1000000条指令发生一次缺页，则指令的平均执行

8、时间为（）ns。10*1000000=10ms10+20=30ms30/1000000=30ns（北航02）考虑一个仅460字节的程序的下述内存访问序列（该序列的下标均从0开始）10，11，104，170，73，309，185，245，246，434，458，364，且页面大小为100字节，则写出页面的访问序列假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断如果采用最近最久未使用算