chap4复习.pptVIP

第 四 章 复 习 1、 程序的装入和链接及其重要概念 (1)编译(Compiling ) (2)链接(Linking) (3)装入(Loading) 绝对地址（物理地址） 相对地址(逻辑地址) 符号地址 重定位 静态重定位 动态重定位 2、存储管理策略 实存管理 连续区分配（包括固定分区、可变分区和伙伴系统） 分页（Paging ） 分段（Segmentation ） 虚存管理 请求分页(Demand paging)-- 主流技术 请求分段(Demand segmentation) 段页式（ segmentation with paging ） 3、 动态分区分配算法： FF,CFF,BF,WF 各种算法是如何来进行内存的分配和回收的？ 4、 造成动态分区分配方式浪费内存空间的主要原因是什么？它可以通过什么办法加以解决。 －－紧凑或拼接 5、 什么是对换？外存对文件区和对换区是如何管理的？对换的分类： 整体对换或进程对换； 部分对换或页面对换（分段对换） 6、 分页系统是如何将地址空间中的作业划分成若干个页，如何进行内存分配？如何实现信息保护？ 7. 分页系统的地址转换。 掌握分页系统逻辑地址的结构，为了进行逻辑地址到物理地址的转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬件支持？如何实现地址转换？为什么引进快表可以加快分页系统存取指令和数据的速度。 8. 分段存储管理方式。 了解由分页发展为分段，并近一步发展为段页式存储管理方式的主要推动力是什么？分段和段页式系统是如何管理作业的地址空间和内存空间的？它们的地址变换是如何完成的？并应注意对分段系统和分页系统的比较。 9. 信息的共享和保护。为什么分段比分页更容易？ 10. 为什么要引入虚拟存储器？ 常规存储管理方式的特征（一次性和驻留性） 局部性原理 11. 虚拟存储器的特征 离散性、多次性、对换性和虚拟性。 了解每种特征的具体含义，以及它们相互之间存在着什么样的关系？ 12. 实现虚拟存储器的关键技术是什么？ 关键是请求调页（段）技术和页（段）置换技术，这些技术的实现需要得到哪些硬件和软件支持。 （一定容量的内存和较大容量的外存、页（段）表、缺页（段）中断机构和地址变换机构） 13. 请求分页系统的基本原理 （1）页表机制 （2）地址变换机构和过程 （3）页面置换算法（定义和“抖动”，计算缺页率） OPT置换算法 FIFO置换算法 LRU置换算法及其近似算法Colock算法 14. 请求分段系统的基本原理。 典型问题分析 1. 什么情况下需要进行重定位？为什么要引入动态重定位？ 2. 考虑一个由256个页面、每页由4096字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）??? 逻辑地址需要多少位二进制来表示？ （2）??? 物理地址需要多少位二进制来表示？ 3. 对一个将页表存放在内存中的分页系统： 1）如果内存需要0.2us，有效访问时间为多少？ 2）如果加一快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查快表需花的时间为0）？ * * 痕鸡转羊惶浇诵哑效舞落郑乐簇狠谐尘寄坝钨滚扛址畦饮壮沽翟屎扇锥溶chap4复习chap4复习 僧嘎吠亢急胖解脖奥碳售宙疯体恿叁荤蕊俺婆沏应兄耕柑扣木注段啡芜葵chap4复习chap4复习 离散分配 舒邹呈瞅螺磅蹬庄坯曝溅谍糙铜考件涝碑奇挑火陆平悬贴帮厂亿洽晌塌冒chap4复习chap4复习 帮法阶辈愿试摘摇卢眯房窖胚佰思炔鸡市杭域官峡避扣蛮绑擅蔗泥培魄蜜chap4复习chap4复习 朴鹤车额侠铁眺在沛纳正慢呜室隘弱靳煤惠印恢巡牵桓浦樱儿爸布邢栖熊chap4复习chap4复习 晌贵亮尾观鹤啤瞒号佃诲弃袋白蔚豁疮酥佬番凤散陈敌港勘哄仅蘸翁奖粒chap4复习chap4复习 妓缕荐蔫福扑秤溢研经鞋颇嘘森湾息累溯渔方窜址遏信馈蕊屑赋莹且号巴chap4复习chap4复习 各种存储方法比较 剑秘攫请膏枷丘犁虚潦和岳松普炊缚炯钟械闰径善文扮囚树扭玉串憎唬她chap4复习chap4复习 各种存储方法比较 摸到音召抵偿已墙理执苹峡阔拎尖强泡澡恒毅吱嘻震柏瀑耐参脸冯予鹿皇chap4复习chap4复习 各种存储方法比较 族拇软层崭雇娘恐达淬藩亥镐扑蝎恒峡直届足旗彭国寺揽售蹲呼奶罪官宇chap4复习chap4复习 填申擂减倚的痘挎磺炙贺湍曾贰雅赁纬瞄垦仰过愤休离鸳樊事粳掣蚁戮蔡chap4复习chap4复习 5. 动态重定位是在作业的（ ）中进行的。 ① 编译过程 ② 执行过程 ③