第4章存储管理重点.ppt

计算机存储层次 内存功能：存放运行的程序及其数据 为什么要设内存：速度要快到与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总是集中地访问程序中的某一部分。 任何程序在局部性放入时，都有一个临界值要求。当内存分配小于这个临界值时，内存和外存之间的交换频率将会急剧增加，而内存分配大于这个临界值时，再增加内存的分配也不会显著减少交换次数。这个临界值被称为工作集。 内存与交换次数 一个进程执行过程缺页的发生有两种可能： 一是进程所要求的工作集总和大于内存可提供的可用区，系统无法正常工作。 二是系统为每个并发进程分配了足够的工作集，但无法在执行前选择适当的程序段和数据进入内存。只能由程序执行中发生缺页或缺段时，引发中断调入所需内容。 当给进程分配的内存小于所要求的工作集时，由于内外存间交换频繁，访问外存时间和输入输出时间大大增加，导致CPU因等待数据空转，整个系统性能下降，造成了系统抖动。 抖动问题 本章小结 * * * * * * * * * * * * 设页面走向为：2、3、2、1、5、2、4、5、3、2、5、2，页面M=3，试用FIFO、LRU、LFU、NRU和OPT算法分别计算访问过程中的缺页率。 课堂练习 页式存储保护 方法1：地址越界保护 通过地址变换机构中的控制寄存器的值——页表长度和要访问的虚地址相比较来完成。 方法2：存取控制保护 通过在页表中增加相应的保护位实现。 页式管理的优缺点 优点： （1）有效解决了碎片问题，提高内存利用率。 （2）有利于组织多道程序执行。 缺点： （1）要求有硬件支持； （2）增加了系统开销，如进行缺页中断处理； （3）调度算法若选择不当，有可能产生抖动现象； （4）每个作业或进程的最后一页内有一部分空间得不到利用，如果页面较大，则内存损失仍然较大。 有一矩阵 int a[100][100]; 按先行后列次序存储。假设在一虚拟系统中，采用最近最久未使用的淘汰策略（LRU），一个进程有3页内存，每页可以存放200个整数，其中第一页存放程序，且假定程序已在内存。 程序A: for (i=0;i100;i++) for (j=0;j100;j++) a[i][j]=0; 程序B: for (j=0;j100;j++) for (i=0;i100;i++) a[i][j]=0; 问：程序A和程序B在执行过程的缺页次数。 页式管理补充练习 程序A: for (i=0;i100;i++) for (j=0;j100;j++) a[i][j]=0; 分析： 当i=0时，j从0-99循环，正好是第0行的100个元素。 每页存放200个整数即2行。 访问a[0][0]时缺页，调入一页数据即a[0][0]~a[1][99]。 访问a[0][1]时，数据已在内存，无需再调入，同理a[0][2]~a[1][99]均已在内存。 总共访问次数为100*100次，共发生缺页中断50次，缺页率为0.5%。 程序 a[0][0]…a[0][99] a[1][0]…a[1][99] a[2][0]…a[2][99] a[3][0]…a[3][99] 程序A页式分配情况 程序B: for (j=0;j100;j++) for (i=0;i100;i++) a[i][j]=0; 分析： 当j=0时，i从0-99循环，正好是第