两个特点
- 进程中所有存储器访问都是逻辑地址,这些逻辑地址在运行时被转换为物理地址
- 一个进程可以划分为许多快,在执行过程中,这些块不需要连续地位于主存中
两个效果
- 在主存中保留多个进程
- 进程可以比主存的全部空间还大
请求分页(Demand Paging)
只有程序执行需要时才载入页。
- 更少的IO需求
- 更少的内存需求
- 更快的响应
- 更多的用户
懒惰交换(lazy swapper):只有在需要页时,才将它调入内存。
Valid-Invalid Bit
通过维护一个页表来记录哪些页在内存中
Page Fault
当进程试图访问哪些还未调入内存的页时,会产生page fault。
处理:
- 检查进程的内部页表,以确定该引用是合法还是非法的地址访问
- 如果引用非法,那么终止进程。如果引用有效但是尚未调入页面,那么现在调入
- 找到一个空闲帧
- 调度一个磁盘操作,以便将所需要的页调入刚分配的帧
- 当磁盘读操作完成后,修改进程的内部表和页表,以表示该页已在内存中。
- 重新开始因页错误而终端的指令。