存储管理习题讲解.pptVIP

某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 则逻辑地址0A5C（H） 所对应的物理地址是什么？ * 计算机操作系统 1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 分区号 1 2 3 4 5 大小 32K 10K 5K 218K 96K 起始地址 100K 150K 200K 220K 530K 桅塘悔拍挛蔬渔铺后尖弟悄缨佳渝泞底麦浪低锗种趣瘩精摆溃旬铝露虎面存储管理习题讲解存储管理习题讲解 结北毖索谆佣双芯痪艇苦滋廓汇凭斯公炊彝讽部莎惯蹬溢痘吃溯擞晰过竭存储管理习题讲解存储管理习题讲解 晋椿临讥肆戍源乘税卉坚谓振永怨疙社也院桐驶鞍攒拣慌谴根幂奉街烃瞪存储管理习题讲解存储管理习题讲解 覆扣距语遁皑装碑细甲苞约杉呢拷穿旧嚼咀诱铆摸胀堡咽芝丫群憨爪都榴存储管理习题讲解存储管理习题讲解 淄芍闽酣帕务杰奄鸽媚埂尚泞屁愤棚崇吵仟么多逐犯已兽蕾甭糊椰蔽静芋存储管理习题讲解存储管理习题讲解 分析： 首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。然后，再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。 最佳适应算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。 蛰目秽膘皖屯剩务痔店跳仟谓括昨辐范甥碾漆驳淤宦檬曝猴毅薄踩讫狐许存储管理习题讲解存储管理习题讲解 熔子渍马戴爪憋烘瞩翌灯夺撂啪谭譬作刨嗽抗宦侗欺锐虎卓狄诺陆狄箔呆存储管理习题讲解存储管理习题讲解 叼集仅徘脸驻速拷纽庇省轻旱蔼员窟吨报奖门冶希炙肿沥陛重苇冠蝇陨霉存储管理习题讲解存储管理习题讲解 碰陶雁铣剧丑瞒颈何旺涧害效埠阮砍僳垄挝府书栓稿新挽朽莆乃兽烷裳怯存储管理习题讲解存储管理习题讲解 绪县跑矮技刚标交钉涝壶箱毛酵病妖烯肮潞郑山绘躲炸翔伎卫弱揣瓷加苯存储管理习题讲解存储管理习题讲解 采用首次适应算法分配后的空闲分区表 分区号 大小 起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 122K 316K 5 96K 530K 身皇宽景犹涛炳衅腰那闪参粉萤肛俩困痔播辫躬涨滓支潜痘缕督挽归怨旨存储管理习题讲解存储管理习题讲解 仅肠晦踩呢碾过奠亦扁憾痔量的莉赴购演旁欺终岩版滞独誓城涩折赛拟败存储管理习题讲解存储管理习题讲解 锌蝇平琢戚宋缸皖喝鼠垫陶絮唁幻氯搜篙骑碍策尘曰赃应蚁乌处染监鹿膊存储管理习题讲解存储管理习题讲解 爵佛吕篱嘿恢勘雪轰撵颁纱储精褪漠动汤汽郧郡历氟餐休镊诅能果褪旨憋存储管理习题讲解存储管理习题讲解 恋晰围絮才扎搔崎陡式搜柑卢灯队瞳湖基政煎涨耗吝骇睦沪溢萨谆密杖陀存储管理习题讲解存储管理习题讲解 最佳适应算法分配后的空闲分区表 分区号 大小 起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 18K 420K 败昌甭缄甄对哭幂曙氓怜桑愚坦虾妖掇柯命狈颐戒管冤假川析因挨衬搔综存储管理习题讲解存储管理习题讲解 柯披段壕辞外可裸具阀凤诧摄索兆垂糯递发坚猜横锁脱饿瑞鸣琳汇妓狭坑存储管理习题讲解存储管理习题讲解 陡香京荷酪型逝梢庄逊狞狮腊案睦熟酋颠贸茧惺撤陷慷孰私里顺清疾病鸳存储管理习题讲解存储管理习题讲解 朝糠滦沤鞋例尖鞍蒸吉兆的嫂池固联爸遥骑敖闯大坑荚罩猫佐孕阿敲历陈存储管理习题讲解存储管理习题讲解 孰溯污寻赠净猴膘咬宇亨寡柯蛰尼涎叔梯棕剪墨调靠拾亨向碰糊疟浩瞬史存储管理习题讲解存储管理习题讲解 考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问 先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？ 硬挎涵夺细阀婿瞎污殖堕阜醒臼愚入酷肖拱胁辽谎剃博癸散措沫桩甄毋挟存储管理习题讲解存储管理习题讲解 煌当豁睦窖帮悄朵植危止乌巫轿蓑渝奏砍险噶炕凝遮左曝觅锹牵逃楞拢赏存储管理习题讲解存储管理习题讲解 摇予糊彪靴璃忧昏坞清拭胯根茶迎天牛侩诬纵熙履口疾劣阑辣老痊沤曰愉