4.2 虚拟存储器
例1：一个程序共有5个页面组成，分别为P1～P5。程序执行过程中的页地 址流（即程序执行中依次用到的页面）如下：P1，P2，P1，P5，P4，P1， P3，P4，P2，P4，假设分配给这个程序的主存储器共有3个页面。图中， 用"*"号标记下次将要被替换掉的页面。
4.2 虚拟存储器
内部地址变换：多用户虚拟地址Av变换成贮存实地址A 多用户虚拟地址中的页内偏移量D直接作为主存实地址中的页内偏移d 主存实页号p与它的页内偏移d直接拼接就得到主存是地址A
4.2 虚拟存储器
一个用户程序要访问虚拟存储器时，必须给出多用户虚拟地址Av。在操作系统和 有关硬件的共同管理下，首先进行内部地址变换。 如果变换成功（命中），得到主存实页号p。把主存实页号p与它的页内偏移d直 接拼接起来就得到主存实地址A，访问主存储器。 如果内部地址变换失败（未命中），表示要访问数据不在主存储器中，必须访问 磁盘存储器。这时，进行外部地址变换。 外部地址变换主要用软件实现，首先查外页表得到与虚页号P相对应的磁盘存储 器的实地址，然后再查内页表（主存实页表），看主存储器中是否有空页。如果主 存储器中还有空页，只要找到空页号。把磁盘存储器的实地址和主存储器的实页号 送入输入输出处理机（输入输出通道）等，在输入输出处理机的控制下，把要访问 数据所在的一整页都从磁盘存储器调入到主存储器。 如果主存储器中已经没有空页，则要采用某种页面替换算法，先把主存中暂时不 用的一页写回到磁盘存储器中原来的位置上，以便腾出空位置来存放新的页。 在进行外部地址变换时，如果没有命中，则表示所需要的页还不在磁盘存储器中。 这时，要在操作系统控制下，启动磁带机、光盘存储器等海量存储器，先把与所需 要数据相关的文件从海量存储器中调入磁盘存储器。
