《习题课_存储管理》课件.ppt

有效存取时间= (1-p)×ma  + p×缺页处理时间 缺页情况 缺页率0.6 缺页处理时间25ms 0.6*25=15ms 无缺页情况 快表命中 快表未命中 有效存取时间= (1-p)×ma  + p×缺页处理时间 无缺页情况 快表命中 20%*（20+100）ns 快表未命中 80%*（20+100+100）ns 有效存取时间15 000 080ns 内存 内存 内存页表 可采用哪几种方式将程序装入内存？ 在动态分区分配方式中，可利用哪些分区分配算法？ 什么是地址重定位？ 什么是碎片，内部碎片和外部碎片？ 虚拟存储器的特征？ 纯分页与请求式分页存储管理方案的主要区别？ 在请求分页系统中，页表项包括哪些数据项？ 什么是抖动？产生抖动的原因？ 在请求分页系统中，通常采用哪种页面分配方式？（3种） 习题课 存储管理 存储管理 程序的链接和装入 连续分配存储管理 单一连续分配 固定分区分配 动态分区分配（分配算法） 动态重定位分区分配（重定位） 分页存储管理 分页的基本方法 地址变换过程 分段存储管理 分段的基本原理 程序共享与保护 段页式管理 虚拟存储管理 概念 实现依据及方法（局部性原理） 特征 请求分页管理 页面置换算法 请求分页管理性能分析 缺页率对有效访问时间的影响 工作集 抖动 请求分段管理 多进程能在主存中彼此互不干扰的环境下运行，OS是通过（）来实现的。 内存分配 内存保护 内存扩充 地址映射 答案：B 动态重定位是在作业的（）中进行的。 编译过程 装入过程 链接过程 执行过程 答案：D 在存储器的可变分区管理中，作业装入内存时，采用的是（）重定位方式。 答案：动态 程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这些地址称为（）。 答案：逻辑地址 分区管理中采用“最佳适应”分配算法时，把空闲区按（）次序登记在空闲区表中。 长度递增 长度递减 地址递增 地址递减 答案：A 一个32位的访存地址分为a,b,c,d四个域，a,b,c用于一个三级页表系统，d是页内偏移地址，则系统支持的最大页面数为（）。 答案：2（a+b+c） 虚拟存储管理系统的基础是程序的（）理论。 动态性 虚拟性 局部性 全局性 答案：C 下列诸项中，（）不是影响缺页中断率的主要因素。 缺页中断服务速度 分配给作业（进程）的物理块数 系统规定页面的大小 页面调度算法 答案：A 设一个段表如下 问 逻辑地址（2，88）对应的物理地址是( ) 逻辑地址（4，100）对应的物理地址是( ) 178；地址越界，无任何物理地址产生 段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 设正在处理机上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号、块号均为0，所有的地址均是存储器字节地址，页的大小为1024字节。 计算下列逻辑地址对应于什么物理地址：5499，2221。 虚页号 状态位 引用位 修改位 物理 块号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 （1）逻辑地址5499逻辑地址对应的页号=5499/1024=5逻辑地址对应的页内地址=5499mod1024=379查页表可知该页在内存中，内存块号为0。所以，逻辑地址5499对应的物理地址=0×1024+379=379 （2）逻辑地址2221逻辑地址对应的页号=2221/1024=2查页表可知该页不在内存中，无法知道其对应的物理地址。 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表中已调入内存的页面页号和物理块号如右表。则逻辑地址0A5CH所对应的物理地址为（）。 页号 块号 0 5 1 10 2 4 3 7 共32个页面 页号占5位 每页为1KB 页内地址占10位 逻辑地址0A5CH对应的二进制形式 0000 1010 0101 1100 0A5CH所在页：2； 对应块号为：4 0001 00 10 0101 1100 125CH 在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换图求出有效逻辑地址4865所对应的物理地址。 6号物理块，769 页号 块号 0 2 1 4 2 6 3 8 在一个使用交换技术的系统中，按地址从低到高排列的空闲内存空间长度是10KB, 4KB, 20KB, 18KB, 7KB, 9KB, 12KB, 15KB。对于下列顺序的段请求(1) 12KB (2) 10K