习题课_存储管理.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