简单介绍逻辑结构调整内容
树图思维导图提供 计算机理论知识逻辑结构调整思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识逻辑结构调整思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:a78e52cfdead94a7a3744d10ee508c80
如何完成逻辑结构调整思维导图模板大纲
可变分配全局置换
全局置换:发现缺页将OS保留的空闲物理块取出一块分配
可变分配局部置换
若频繁缺页,系统可以增加若干物理块
固定分配局部置换
固定分配:每个进程固定的物理块;局部置换:换页过程中分配给该进程的内存空间不变
从何处调入
若对换区不够大
可能被修改的
系统区
不会修改的
文件区
UNIX方式
未运行过的页面从文件区调入
运行过但又被调出页面从对换区调入
若对换区足够大
都从对换区调入
调入过程
自己能叙述下来(P173)
缺页率=访问页面失败次数/总的页面访问次数
何时调入
请求调页策略:当发现页面不在内存时再调入,页面一定会被访问
预调页策略:一次调入若干个相邻的页,但页面可能不会被访问
主要用于进程的首次调入,由程序员指定
工作集
驻留集:给一个进程分配的物理页框的集合
工作集:进程在时间间隔中引用的页面集合
驻留集一般要大于工作集
预防策略
采用局部置换策略
利用“L=S”调节缺页率
L:缺页之间平均时间;S:置换一个页面所需时间
暂停一部分进程
使用工作集算法
集中
现象:随着进程数量的增多,处理机利用率先上升后下降
原因:缺页率上升,每个进程大部分时间都用于页面的换入换出
缺页中断机构
特点
一条指令在执行期间可能产生多次缺页中断
在指令执行期间产生和处理中断信号
地址变换机构
页表增加了四个字段
访问字段
一段时间内被访问的次数
修改位
进入内存后是否被修改
外存地址
该页面的外存地址
状态位
是否在内存中
树图思维导图提供 一、研究内容 在线思维导图免费制作,点击“编辑”按钮,可对 一、研究内容 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4f21797dd3e8b08f1951dfc24e7be94f
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作,点击“编辑”按钮,可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:10b9a8a2dd2fb4593f8130ef16c320fc