计算机工程知识请求分页思维导图
简要介绍计算机工程知识请求分页的有关内容
树图思维导图提供 计算机工程知识请求分页思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机工程知识请求分页思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：2213808c7306fa664b2ff256708182c4
思维导图大纲
请求分页思维导图模板大纲
内存分配
可变分配全局置换
全局置换：发现缺页将OS保留的空闲物理块取出一块分配
可变分配局部置换
若频繁缺页，系统可以增加若干物理块
固定分配局部置换
固定分配：每个进程固定的物理块；局部置换:换页过程中分配给该进程的内存空间不变
调入策略
从何处调入
若对换区不够大
可能被修改的
系统区
不会修改的
文件区
UNIX方式
未运行过的页面从文件区调入
运行过但又被调出页面从对换区调入
若对换区足够大
都从对换区调入
调入过程
自己能叙述下来（P173）
缺页率=访问页面失败次数/总的页面访问次数
何时调入
请求调页策略：当发现页面不在内存时再调入，页面一定会被访问
预调页策略：一次调入若干个相邻的页，但页面可能不会被访问
主要用于进程的首次调入，由程序员指定
“抖动”与工作集
工作集
驻留集：给一个进程分配的物理页框的集合
工作集：进程在时间间隔中引用的页面集合
驻留集一般要大于工作集
抖动 的预防策略
采用局部置换策略
利用“L=S”调节缺页率
L：缺页之间平均时间；S：置换一个页面所需时间
暂停一部分进程
使用工作集算法
抖动
现象：随着进程数量的增多，处理机利用率先上升后下降
原因：缺页率上升，每个进程大部分时间都用于页面的换入换出
硬件支持
缺页中断机构
特点
一条指令在执行期间可能产生多次缺页中断
在指令执行期间产生和处理中断信号
地址变换机构
页表增加了四个字段
访问字段
一段时间内被访问的次数
修改位
进入内存后是否被修改
外存地址
该页面的外存地址
状态位
是否在内存中
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商