操作系统---(34)请求分页存储管理之基本原理

1. 基本原理要点

• 内存分大小想的帧（Frame）；
• 进程按照帧的大小被分为若干页（Page）；
• 进程仅装入部分页面，即开始执行
• 在执行过程中访问的页若已在内存，进行动态的地址重定位，执行指令（同基本分页存储管理）

2. 请求分页式存储管理

• 在执行过程中访问的页未装入内存时，产生缺页中断,进程阻塞，等待从磁盘动态装入页面;
• 缺页装入以后，进程转入就绪，可以参与调度继续执行;
• 内存无空闲可用帧时，暂时不用的页面可换出到交换区;
• 通过页面的换入换出，实现小内存运行大进程。

3. 进程的一个页面会存在哪里？

4. 数据结构

1. 位示图
   系统设置一张位示图，记录内存划分为多少个帧，一个帧用0/1记录该帧占用还是空闲。
2. 页表
   
   为一个进程设置一张页表，记录该进程分了多少页、每一页是否已装入内存、内/外存地址、访问权限等的相关管理信息。
   与基本分页存储管理的页表相比: 扩充页表的内容,增加驻留标志位和页面辅存的地址等信息。

5. 地址重定位机制

当一个进程调度时， 系统将其页表首址装入CPU中的页表控制寄存器。运行中用相对地址的高端部分作为页号去检索页表，看该页是否已在内存。

6. 不发生缺页时的地址重定位

若已在内存，就按普通分页机制的方式直接生成物理地址，并将访问标志和修改标志设置好。

7. 如果访问的页不在内存怎么办？

在缺页中断处理过程中，装入缺页，继续地址重定位

8. 包含缺页中断的地址重定位