操作系统PPT参考课件.ppt

第四章存储器管理第四章存储器管理第四章存储器管理第四章存储器管理第四章存储器管理第四章存储器管理第四章存储器管理第四章存储器管理第四章存储器管理程序的装入和链接程序的装入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第四章存储器管理THEEND