操作系统---(34)请求分页存储管理之基本原理
1. 基本原理要点
- 内存分大小想的帧(Frame);
- 进程按照帧的大小被分为若干页(Page);
- 进程仅装入部分页面,即开始执行
- 在执行过程中访问的页若已在内存,进行动态的地址重定位,执行指令(同基本分页存储管理)
2. 请求分页式存储管理
- 在执行过程中访问的页未装入内存时,产生缺页中断,进程阻塞,等待从磁盘动态装入页面;
- 缺页装入以后,进程转入就绪,可以参与调度继续执行;
- 内存无空闲可用帧时,暂时不用的页面可换出到交换区;
- 通过页面的换入换出,实现小内存运行大进程。
3. 进程的一个页面会存在哪里?
4. 数据结构
- 位示图
系统设置一张位示图,记录内存划分为多少个帧,一个帧用0/1记录该帧占用还是空闲。 - 页表
为一个进程设置一张页表,记录该进程分了多少页、每一页是否已装入内存、内/外存地址、访问权限等的相关管理信息。
与基本分页存储管理的页表相比: 扩充页表的内容,增加驻留标志位和页面辅存的地址等信息。
5. 地址重定位机制
当一个进程调度时, 系统将其页表首址装入CPU中的页表控制寄存器。运行中用相对地址的高端部分作为页号去检索页表,看该页是否已在内存。
6. 不发生缺页时的地址重定位
若已在内存,就按普通分页机制的方式直接生成物理地址,并将访问标志和修改标志设置好。
7. 如果访问的页不在内存怎么办?
在缺页中断处理过程中,装入缺页,继续地址重定位