计算机在执行程序时。需将代码载入入内存中。CPU读取内存中的代码并执行。
早期的计算机在没有引入 虚拟存储器之前,需将整个待执行的程序载入到内存中,由于内存空间有限,当待载入的程序过大时就会出现故障(多进程。则须要占用很多其它的内存空间)。
现代计算机引入虚拟存储器的概念,通过将对内存进行抽象。将其作为存储在硬盘上数据的快速缓存,仅仅将当前进程部分代码缓存到主存中(当前进程的程序较少时。能够所有缓存在主存中),从而提高了主存的利用率,使其同一时候能够容纳很多其它的进程同一时候执行。
简述
虚拟存储器是一个抽象概念,它为每一个进程提供一个假象,即每一个进程都在独立的使用主存。
每一个进程看到的是一致的存储器。称为虚拟地址空间。
地址空间最上面的区域是为操作系统中的代码和数据保留的。对所有的进程一样。底部存放用户进程定义的代码和数据。
进程的虚拟地址空间例如以下图:
虚拟存储器是对主存的的一种抽象,基本思想:把一个进程虚拟存储器的数据存储在磁盘中,用主存作磁盘的缓存。
即虚拟地址空间维护的是 磁盘中的数据,通过将要使用的数据缓存在主存中,使操作系统误以为数据一直在主存中(事实上,仅仅是在须要是在被缓存在主存中。假设长时间不须要则可能被swap出主存,存在磁盘中。ps:没有VM概念之前,执行的程序必须所有存储在主存中,引入之后,仅仅需保证此时正被执行的代码在主存中就可以。VM大大提高了。主存的利用率。是同一时候能够有很多其它的进程能够执行)。
寻址方式:物理和虚拟寻址
早期通过 物理寻址的方式訪问主存,即主存中每一个字节有一个唯一的物理地址。通过该物理地址,寻找该字节。
如今操作系统,通过虚拟寻址。CPU通过一个 虚拟地址来訪问主存,该地址在訪问主存之前被转换为一个物理地址。
当中。转换过程由 位于CPU中的MMU单元,通过訪问存储在主存中的页表完毕。
地址空间的概念
线性地址空间:地址空间的数据是连续的
物理地址空间
虚拟地址空间
主存中每一个字节都有一个选自物理地址空间的物理地址和一个选自虚拟地址空间的虚拟地址。
数据映射:虚拟存储器与物理存储器中间的传输数据
虚拟存储器 (VM) 被组织为一个由存在在磁盘上的N个连续的字节大小单元组成的数组。
每一个字节都有一个唯一的虚拟地址作为到数组的索引。
磁盘上的内容被缓存在主存中。通过将地址空间的数据进行分块,利用块大小作为磁盘和主存之间的传输单元。当中,VM系统将VM(指被虚拟化的磁盘)切割为称为虚拟页(virtual page )大小的块,物理存储器(指主存)被切割为称为物理页(也成为页帧)大小的块。物理页与虚拟页等大,通常为4k, 从而完毕数据映射。
虚拟存储器将主存作为缓存:
VM须要推断一个虚拟页是否被缓存在DRAM中;假设是。需确定存在哪个物理页中。
假设不命中。需推断这个虚拟页存在磁盘的哪个位置,在物理存储器中选择一个牺牲页。将虚拟页从磁盘复制到DRAM中,并替换该牺牲页,假设该牺牲页数据发生了改变。则须要将该牺牲页写回磁盘。
该过程称为swap。
上述功能有操作系统,MMU,以及存放在物理存储器中的页表(每一个进程都有一个页表,用于完毕 虚拟地址到物理地址的映射)来完毕。
页命中与缺页
即物理地址指数据在主存中的真实地址,虚拟地址是对主存的一种抽象,将存储在磁盘的数据,缓存在主存上。
页命中
CPU通过虚拟地址读取在VP2中的虚拟存储器中的数据(通过地址翻译将虚拟地址作为一个索引定位到PTE2,读取VP2相关信息)。VP2被缓存在DRAM中。使用PTE中的物理存储器地址(该地址指向PP1缓存页的起始地址),构造这个字的物理地址。
缺页
DRAM缓存不命中称为缺页。触发缺页异常,调用内核中的缺页异常处理程序。在磁盘和存储器之间传送页的活动称之为交换(swapping)或页面调度.