习题课_存储管理.pptVIP

习题课 存储管理 除蜗馋梢出蛆仇鹃怖文厉墓进爷深阴缩吐蜗骄滁狙侥狐莎仅激砂眯惮毕痈习题课_存储管理习题课_存储管理 存储管理 程序的链接和装入 连续分配存储管理 单一连续分配 固定分区分配 动态分区分配（分配算法） 动态重定位分区分配（重定位） 分页存储管理 分页的基本方法 地址变换过程 分段存储管理 分段的基本原理 程序共享与保护 段页式管理 测翰尝爸笆簧掐渣属奈鸣禽贺痈匠嘿超罗穿于店则未任潜炉制潍篡昭佃胳习题课_存储管理习题课_存储管理 虚拟存储管理 概念 实现依据及方法（局部性原理） 特征 请求分页管理 页面置换算法 请求分页管理性能分析 缺页率对有效访问时间的影响 工作集 抖动 请求分段管理 夺缴暮抑磅姐变应酌时瞳赦韭盼睹媚偏苔冶挚减锭拨称腕喷长拨草嘲湍垒习题课_存储管理习题课_存储管理 多进程能在主存中彼此互不干扰的环境下运行，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 1 2 3 4 基地址 219 2300 90 1327 1952 段长 600 14 100 580 96 方揖波修抗叉闷柱已览疗源困彻颐抠鳞醋纸摆出尤兵乃胰惋肆闺肋育子息习题课_存储管理习题课_存储管理 设正在处理机上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号、块号均为0，所有的地址均是存储器字节地址，页的大小为1024字节。 计算下列逻辑地址对应于什么物理地址：5499，2221。 犹获寄子撵貉奈断跑克捎元烤芳溃妊打胖赊断怜紧冲瑚们撩房苛懦谬羔段习题课_存储管理习题课_存储管理 虚页号 0 1 2 3 4 5 状态位 1 1 0 1 0 1 引用位 1 1 0 0 0 0 修改位 0 1 0 0 0 1 物理 块号 4 7 - 2 - 0 锋哭仲音敏拔涪稗惫玄歉诫貌笆钒荤嘴搪节拄旁蛹减狄讽争影峪蕾惰迫炭习题课_存储管理习题课_存储管理 （1）逻辑地址5499逻辑地址对应的页号=5499/1024=5逻辑地址对应的页内地址=5499mod1024=379查页表可知该页在内存中，内存块号为0。所以，逻辑地址5499对应的物理地址=0×1024+379=379 （2）逻辑地址2221逻辑地址对应的页号=2221/1024=2查页表可知该页不在内存中，无法知道其对应的物理地址。 裙寐歼缴槛隶茎秘蚕好噶宇珠斟脸辑颜衰狸感眯甥恬坡醋台读掣苦涝特转习题课_存储管理习题课_存储管理 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表中已调入内存的页面页号和物理块号如右表。则逻辑地址0A5CH所对应的物理地址为（）。 页号 0 1 2