虚拟内存与物理内存 页面置换算法

逻辑地址结构：

• 前一部分是页号，后一部分是页内偏移量
• 地址长度为32位，0~11位为页内地址（页内偏移量），即每页大小为4k，12-31位为页号，地址空间最多允许有2^20页

页表：

• 便于在内存中找到进程的每个页面所对应的物理块，系统为每个进程建立一个页表，记录页面在内存中对应的物理块号，页表一般存放在内存中。
• 作用是实现从页号到物理块号的地址映射。

基本地址变换机构：

• 任务是将逻辑地址转换为内存中的物理地址，是借助于页表实现的。

缺页中断：
在请求分页系统中，每当所要访问的页面不在内存中时，边产生一个缺页中断，请求操作系统将所缺的页从磁盘中调入内存。此时应将缺页的进程阻塞（调页完成唤醒），若内存中没有空闲块，则分配一个块，将要调入的页装入该块，并修改页表中相应的页表项，若此时内存中没有空闲块，则要淘汰某页（若被淘汰页在内存期间被修改过，则将其写回到磁盘）。

页面置换算法：

• 先进先出
• 最近最久未使用 LRU