操作系统课件 (最新最完整的课件)第四章下半部分 离散分配.pptVIP

4.4 基本分页存储管理方式;4.4 基本分页存储管理方式;一、基本思想;一、基本思想;一、基本思想;二、页表;三、地址结构;三、地址结构 例题;三、地址结构 例题;三、地址结构 例题;四、地址变换机构;四、地址变换机构;四、地址变换 例题;地址变换过程;三、地址变换例题;三、地址变换例题;例2 在一个页式存储管理系统中，页表内容如下所示，若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为多少？ 页号 块号 0 2 1 1 2 6 3 3 4 7 ;四、地址变换机构 -----具有快表的地址变换机构;有效访问内存的时间 T=PTLB*（TTLB+TM）+ （1-PTLB ）*（ TTLB + 2TM ） 其中,PTLB为快表的命中率,TTLB为快表的访问时间, TM为内存的访问时间;例： 有一页式系统，其页表存放在主存中。 （1）如果对主存的一次存取需要100ns，试问实现一次页面访问的存取时间是多少？ （2）如果系统加有快表，对快表的一次存取需要20ns,若平均命中率为85%，试问此时的存取时间为多少？ 解： （1）页表放主存中，则实现一次页面访问需2次访问主存，一次是访问页表，确定所存取页面的物理块，从而得到其物理地址，一次根据物理地址存取页面数据。所以实现一次页面访问的存取时间为： 100ns*2=200ns （2）系统加有快表，则实现一次页面访问的存取时间为： 0.85*(20ns+100ns)+(1-0.85)*(20ns+2*100ns)=135ns ;问题 若逻辑地址空间很大，则划分的页就很多，页表就很大，其占用的存储空间（要求连续）就大，实现较难。 解决问题的方法 1、只将当前需用的部分页表项调入内存，其余的需用时再调入。 2、多级页表 ;;(2)逻辑地址 (3)地址转换; 将外层页表再进行分页，也将各外层页表页面离散地存放在不同的物理块中，再利用第2级的外层页表来记录它们之间的对应的关系。 逻辑地址：;4.5 基本分段存储管理方式;4.5 基本分段存储管理方式;一、基本原理;二、段表;;三、地址变换机构;三、地址变换机构;四、分页和分段的主要区别;五、信息共享;;内存空间;六、段页式存储管理方式;段号;六、段页式存储管理方式;4.6 虚拟存储器的基本概念;一、虚拟存储器的引入;3.虚拟存储器的概念;3.虚拟存储器的概念;二、虚拟存储器的实现方法 ——建立在离散分配的存储管理方式的基础上;二、虚拟存储器的实现方法;三、虚拟存储器的特征;4.7 请求分页存储管理方式;一、请求分页中的硬件支持;一、请求分页中的硬件支持;3、地址变换机构;地址变换例题;二、请求分页中的内存分配策略和分配算法;二、请求分页中的内存分配策略和分配算法;三、 请求分页中的页面调入策略;三、 请求分页中的页面调入策略;三、 请求分页中的页面调入策略;三、 请求分页中的页面调入策略;三、 请求分页中的页面调入策略;4.8 请求分页中的页面置换算法;4.8请求分页中的页面置换算法;（1）简单Clock置换算法;（2）改进型Clock置换算法;（4）页面缓冲算法;最佳置换算法举例;先进先出置换算法例题;先进先出置换算法例题;先进先出置换算法例题;先进先出置换算法_注：;先进先出置换算法_注：;最近最久未使用算法例;最近最久未使用算法_注;最近最久未使用算法_注;请求分页系统的性能分析;抖动产生的原因和预防方法;4.8 请求分段式存储管理方式;4.8 *请求分段式存储管理方式;段表机制;缺段中断机构;地址变换机构;分段的共享与保护;共享段的分配与回收;共享段的分配与回收;分段保护;UNIX系统中的存储器管理