逻辑地址结构:
- 前一部分是页号,后一部分是页内偏移量
- 地址长度为32位,0~11位为页内地址(页内偏移量),即每页大小为4k,12-31位为页号,地址空间最多允许有2^20页
页表:
- 便于在内存中找到进程的每个页面所对应的物理块,系统为每个进程建立一个页表,记录页面在内存中对应的物理块号,页表一般存放在内存中。
- 作用是实现从页号到物理块号的地址映射。
基本地址变换机构:
- 任务是将逻辑地址转换为内存中的物理地址,是借助于页表实现的。
缺页中断:
在请求分页系统中,每当所要访问的页面不在内存中时,边产生一个缺页中断,请求操作系统将所缺的页从磁盘中调入内存。此时应将缺页的进程阻塞(调页完成唤醒),若内存中没有空闲块,则分配一个块,将要调入的页装入该块,并修改页表中相应的页表项,若此时内存中没有空闲块,则要淘汰某页(若被淘汰页在内存期间被修改过,则将其写回到磁盘)。
页面置换算法:
- 先进先出
- 最近最久未使用 LRU