第四章存储要点.pptVIP

基本思想：定时的或根据一定条件将小的空白区合并成一个连续的空白区。 解决程序的可再定位（浮动）的方法： 1）使用模块装入程序，将程序的装配模块重新装入到指定位置，并从头开始执行。 2）动态再定位技术 通过再定位寄存器实现 分页系统地址变换机构 习题 P135 2、3、4、5、8、12、14 习题 2. 解释下列术语： （1）名空间；（2）作业地址空间；（3）系统地址空间； （4）存储空间；（5）逻辑地址；（6） 物理地址。 3.什么叫地址再定位？在什么情况下要采用地址再定位？怎样区分静态地址再定位和动态地址再定位？它们是怎样实现的？各有什么优缺点？ 4.为什么要引入虚拟存储器的概念？虚拟存储器的最大容量由什么决定？根据什么说一个计算机系统是虚拟存储系统？ 5.分区分配有哪几种？基本思想？试比较各种分区分配的优缺点。 8.试简述分页存储管理的基本原理，并说明如何实现从逻辑空间到物理地址空间的变换。 习题 12. 请求分页和分页两种存储管理方法有何不同？缺页中断是如何发生的？发生缺页中断后如何处理？ 14.在一个请求分页存储管理系统中，一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中发生缺页中断的次数和缺页率，并比较两种结果，从中可得到什么启示？ 习题 补充： 在采用页式存储管理系统中，某作业的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表如下表所示，试求有效逻辑地址4865所对应的的物理地址。 实现过程： 为分配给作业的存储块建立一个队列； 给该队列建立一个指针，指针指向最老的页； 若需淘汰，则淘汰掉指针所指的页； 新页放在淘汰掉的位置，指针下移； 当指针指向最底层时，移上去再去置换。 方法2. 利用存储分块表，按照页的顺序建立链表指针，指向紧跟它之后调入主存的页对应的块号； 建立替换指针，指向最老的一页； 按链表指针的顺序逐个替换； 置换后修改指针。 算法评价：适用于线性顺序访问地址空间的情况； 常用的页容易被置换出去。 2、最近最久未用置换算法（LRU） 思想：如果某一页被访问了，可能马上还要被访问；长时间不被访问的页，最近也不会访问。 实现： （1）对每一个存储块增加一个引用位，当这一页被访问时，引用位由硬件置“1”； （2）给存储块再增加一个数据项，记录每一页从上次被访问以来的时间t； （3）淘汰时选择被访问以来时间最长的页淘汰。 评价 ：常用的页不容易被置换出去，适用于各种类型程序； 周期t过一段时间被计算一次，耽误时间，增加成本。 3、LRU近似算法 实现： 给存储分块表MBT增加一个引用位，当这一页被访问时，引用位由硬件置“1”； 管理软件周期性地将引用位逐个置“0”； 淘汰时选择引用位为0的页淘汰，碰到引用位为1的，置为0。 评价：比LRU算法简单； 周期选择困难。 4、其它算法 随机算法（RAND)、近期最少使用算法（LFU）、最优替换算法（OPT）等。 例1：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，试写出主存容量M分别为3和4时，采用的算法分别为FIFO和LRU时的缺页率和缺页中断次数，并比较结果。 例2：某虚拟存储器的用户编程空间共64KB，内存为16KB。假定每一页大小为１K,某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址是什么？ 答：逻辑地址0A5CH所对应的二进制表示形式是： 0000 1010 0101 1100 ， 由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为2,查页表，得到物理块号是4（十进制），即物理块地址为： 01 0000 0000 0000 ， 拼接块内地址 10 0101 1100， 得 01 0010 0101 1100，即125C（H）。 四、性能分析 1、 抖动 在虚存中, 页面在内存与外存之间频繁调度, 以至于调度页面所需时间比进程实际运行的时间还多, 此时系统效率急剧下降, 甚至导致系统崩溃, 这种现象为抖动。 产生原因： 页面淘汰算法不合理 分配给进程的工作集窗口尺寸太小 出现: CPU利用率下降→调入新的进程→从其它进程获得物理块→缺页中断次数增加→ CPU利用率进一步下降的恶性循环 2、程序设计的质量主要指程序的局部性程