第4章存储管理.pptVIP

计算机存储层次 内存功能：存放运行的程序及其数据 为什么要设内存：速度要快到与CPU速度相匹配、容量要大到能装下程序及其数据、正常工作保持稳定可靠。经济和技术原因，内存速度赶不上CPU速度，容量赶不上程序大小的增长。 内存工作方式：装入与退出 请求分页的页面置换 例 对访问串：1、2、3、4、1、2、5、1、2、3、4、5，请计算当页面数分别为3和4时，使用FIFO和LRU置换算法的缺页率。 先进先出算法(FIFO) 最久未使用算法(LRU) M=3时，LFU，NRU，OPT算法 段表、页表与内存的关系 动态地址变换过程 段表和页表放在内存中固定一区域中，则存取一次指令或数据至少需访问三次内存。第一次通过段表寄存器找到并访问内存中段表，第二次访问内存中页表，第三次才访问到所需的指令或数据。可采用快表的访问提高访问速度。 5.6 局部性原理和抖动问题 1.局部性原理 进程执行过程中缺页率或缺段率过高，会造成对输入输出设备的巨大压力，并使得机器的开销耗费在反复调入调出上。 故分页式、分段式、段页式要求在内存中存放一个不小于最低限度的程序段或数据，且必须是正在执行或将要执行的部分，使内外存间数据交换减少到最低限度。 局部性原理：程序执行的某段时间内，CPU总是集中地访问程序中的某一部分。 任何程序在局部性放入时，都有一个临界值要求。当内存分配小于这个临界值时，内存和外存之间的交换频率将会