请求分页存储管理方式

请求分页中的硬件支持
1.页表机制
●基本作用:地址转换
●增加页表字段，供程序在换入换出时参考

状态位P:用于指示该页是否已调入内存
访问字段A:记录本页在一段时间内被访问的次数
修改位M:该页在调入内存后是否被修改过
外存地址：指示该页在外存上的地址（物理块号）
2.缺页中断机构:
●缺页中断与其他中断的不同:
(1)在指令执行期间产生和处理中断信号
(2)一条指令在执行期间可能产生多次缺页中断

3.地址变换机构

内存分配策略和分配算法
1.最小物理块数的确定:
●保证进程正常运行所需的最小物理块数;
●与硬件结构有关，取决于指令的格式、功能和寻址方式。
2.物理块的分配策略:
●两种内存分配策略:
■固定分配:为进程分配的物理块数固定不变。
■可变分配:先为每个进程分配一定 数目的物理块，若发生缺页中断，再增加物理块数。
●两种置换策略:
■局部置换:只能将自己的某个内存页换出。
■全局置换：可将系统中任一进程的内存页换出。
●组合出以下三种适用策略:
■(1) 固定分配局部置换
■(2) 可变分配全局置换
■(3)可变分配局部置换
3.物理块分配算法:
●(1)平均分配算法
●(2)按比例分配算法:根据进程大小按比例分
配（Si/s）*m (m:物理块总数，S:各进程页面总数)
●(3)考虑优先权的分配算法:一-部分按比例分配;另一部分为优先权高的进程增加分配份额
调页策略
1.调入页面的时机:
●预调页策略:进程首次调入内存时，由程序员指出应该先调入哪些页。
●请求调页策略:进程运行中发生缺页时，提出请求，由OS将其所需页面调入内存。
2.确定从何处调入页面:
请求分页系统将外存分为两部分:
文件区(离散分配)、 对换区(连续分配)
●发生缺页请求时，有以下三种情况:
系统拥有足够的对换区空间
系统缺少足够的对换区空间
UNIX方式
3.页面调入过程:
①若发生缺页，便向CPU发出缺页中断
②中断处理程序保存CPU环境，转中断处理程序
③该程序查找页表，得到该页在外存中的块号
④若内存未满，启动磁盘I/O调入页面;若内存已满，先置换再调入
⑤修改页表项内容，并写入快表。