虚拟存储器重点.ppt

(3) 近期最少使用算法 (LFU) 既充分利用了历史信息，又反映了程序的局部性，但需要很长的计数器和时钟，实现起来困难。 (4) 最优替换算法 (OPT)是一种理想化的算法。用来作为评价其它页面替换算法好坏的标准。 例1：一个程序共有5个页面组成，程序执行过程中的页地址流如下：P1, P2, P1, P5, P4, P1, P3, P4, P2, P4假设分配给这个程序的主存储器共有3个页面。给出FIFO、LRU、OPT 三种页面替换算法对这3页主存的使用情况，包括调入、替换和命中等。 设正在处理器上执行的一个进程的页表如下(十进制，起始页/块号为0)： 虚页号 状态位 访问位 修改位 物理块号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 使用字节地址，且页面大小为1024。问虚地址5499、3221的物理地址？ 在某段式存储管理系统中，有一作业的段表如下： 段号 段长 主存始址 状态 0 200 600 0 1 50 850 0 2 100 1000 0 3 150 - 1 求逻辑地址[0, 65]，[1, 55]，[2, 90]及[3, 20]对应的主存地址。 在采用分页存储管理系统中，虚拟地址长度为18位，其中11至17位表示页号，0到10位表示页内位移。若有一作业的各页依次放入内存中2，3，7号页中，请问： （1）虚拟存储器分为多少页？每页多大？容量为多少K？ （2）逻辑地址1500在实页号是多少？对应的物理地址为多少？ 虚拟存储器工作的全过程 虚拟存储器两大特点 1）允许用户用比主存空间大的多的空间来访问主存。 2）每次访存都要进行虚实地址的转换。 虚拟存储器的管理由硬件（MMU）和软件（操作系统）共同实现。 由于虚存地址空间比主存地址空间大得多，就必须根据某种规则把按逻辑地址编写的程序装入到主存储器中去，并将逻辑地址转换成对应的主存物理地址，程序才能运行，这一过程称为地址转换。 对虚拟存储器来说，程序员按虚存储空间编制程序，在直接寻址方式下由机器指令的地址码给出地址。这个地址码就是虚地址，可由虚页号及页内地址组成，如下所示： 虚地址 虚页号Nv 页内地址Nr 这个虚地址实际上不是辅存的实地址，而是辅存的逻辑地址。 以磁盘为例，按字编址的实地址Nd如下： 磁盘机号 磁头号 柱面号 块号 块内地址 Nd： Nvd 虚拟存储器每次访问主存时，都要先经过虚地址到主存实地址的内部地址变换，若该页不在主存，则要产生缺页中断，到辅存中调页，此时要先进行虚地址到辅存实地址的外部地址变换。 内部地址变换 多用户虚拟地址中的页内偏移D直接作为主存实地址中的页内偏移d 查找内页表，找到虚页号对应的主存实页号 主存实页号p与它的页内偏移d直接拼接起来就得到主存实地址A 用户号U 虚页号P 页内偏移D 多用户虚拟地址Av 实页号p 页内偏移d 主存地址A 辅存一般按信息块编址，而不是按字编址，使磁盘存储器的块大小等于虚页面的大小，就可采用页表的方式完成虚地址到辅存实地址的变换。 完成虚页号到辅存实际块号转换的表称为外页表，完成虚页号到主存页号转换的表称为内页表。 外部地址变换： 首先查外页表得到磁盘存储器实地址 把磁盘存储器实地址和主存储器实页号送入输入输出处理机 把要访问数据所在的一整页都从磁盘存储器调入到主存储器 存储保护 为了防止一个程序出错而破坏其他程序或系统软件，系统应该提供存储保护：存储区保护和访问方式的保护。 存储区保护 在多用户系统中，为保证每个用户的程序不被破坏，需采用存储区域保护。 （1）界限寄存器方式 界限寄存器方式只适用于每个用户占用一个或几个连续的主存区域；在虚拟存储系统中，由于一个用户程序的各页能离散地分布于主存中，不能使用这种保护方式，所以，通常采用页表、段表保护和键保护等方式。 （2）页表保护 每个程序都有自己的页表和段表，是在没形成主存地址前的保护。若在地址转换中出现错误则此保护方式无效。 （3）键方式 给主存的每一页配一个存储键，用户有访问键。如果两键相符，则可以访