操作系统专题知识讲座课件.ppt

操作系统1;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;程序的装入和链接;程序的装入;4.1 程序的装入和链接 ;4.1.1 程序的装入;程序的装入;程序的装入;程序的装入;;程序的装入;程序的装入和链接;4.1 程序的装入和链接 ;4.1.2 程序的链接 ;程序的链接;程序的链接;程序的链接;;程序的链接;;第四章 存储器管理;连续分配方式;单一连续分配;单一连续分配;连续分配方式;固定分区分配;内存分配 分区的信息根据分区使用表管理;连续分配方式;动态分区分配;动态分区分配;动态分区分配;动态分区分配;动态分区分配;动态分区分配;动态分区分配;2) 回收内存 ;动态分区分配;动态分区分配;连续分配方式;4.2.4 可重定位分区分配 ;可重定位分区分配;可重定位分区分配;3. 动态重定位分区分配算法 ;可重定位分区分配;可重定位分区分配;连续分配方式;4.2.5 对换(Swapping) ;对换（Swapping）;4.2.5 对换(Swapping) ;对换（Swapping）;2. 对换空间的管理;对换（Swapping）;可重定位分区分配;可重定位分区分配;可重定位分区分配;分区的保护 为了防止一道作业有意或无意地破坏操作系统或其它作业。一般说来，没有硬件支持，实现有效的存储保护是困难的。通常采取： 界限寄存器方式 保护键方式 两种措施，或二者兼而有之。;保护过程——防止地址越界 一般由硬件提供一对寄存器： 基址寄存器：存放起始地址 限长寄存器：存放长度 （上界寄存器/下界寄存器）;界限寄存器保护 60K 访问地址 =124K 则产生访问地址界中断;基址、限长寄存器保护 相对地址 限长寄存器的值 则产生访问地址界中断;防止操作越权 对于允许多个进程共享的存储区域，每个进程都有自己的访问权限。如果一个进程对共享区域的访问违反了权限规定，则发生操作越权 即读写保护;保护键方式;4.3 基本分页存储管理方式 ;存储器管理;第四章 存储器管理;4.3 基本分页存储管理方式 ;基本分页存储管理;离散分配方式;页面与页表;页面与页表; 对某特定机器，其地址结构是一定的。若给定一个??辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： ;页面与页表;页面与页表;页面与页表;页面与页表;页面与页表;基本分页存储管理;地址变换机构;地址变换机构;4.3.2 地址变换机构 ;地址变换机构;地址变换机构;地址变换过程 把虚拟地址2500转换成页号P=2，位移量W=452； 如果页号2大于页表大小，则中断；否则继续； 页号2与页表起址1000运算（1000+2*20，设页描述子大小为20）得到页描述子地址为1040； 从页描述子中读取块号8； 根据页描述子的“存取控制”判断该指令是否被允许访问内存，如果不允许，则中断；否则继续； 块号8与位移量452运算（8*1024+452=9644，1024为页面大小）得到物理地址9644； 执行LOAD操作。;2. 具有快表的地址变换机构 ;地址变换机构;地址变换机构; 例：有一页式系统，其页表存放在主存中： ①如果对主存的一次存取需要1.5μs,试问实现一次页面访问的存取时间是多少? ②如果系统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0, 试问此时的存取时间是多少?;答：若页表存放在主存中，则要实现一次页面访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址（称为定位）。第二次才根据该地址存取页面数据。 ■页表在主存的存取访问时间 =1.5*2=3(μs) ■增加快表后的存取访问时间 =0.85*1.5+(1-0.85)*2*1.5=1.725(μs) ;基本分页存储管理;两级和多级页表;两级和多级页表;两级和多级页表;两级和多级页表;两级和多级页表;两级和多级页表;具有64位地址的分页存储管理;例;0A5C＝0000,1010,0101,1100 页号为2， 对应块号为4，有： 物理地址：0001，0010,0101,1100 即：125C;第四章 存储器管理; THE END