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