虚拟内存思维脑图思维导图

一次性：作业数据必须一次调入内存

驻留性：作业数据在整个运行期间常驻内存

多次性

对换性

虚拟性

虚拟存储和覆盖技术、交换技术的相同和不同

不久后会再访问

现在访问的内存附近的内存不久后会再次访问

访问信息不在内存，操作系统会从外存调页到内存

请求分页存储管理

请求分段存储管理

请求段页式存储管理

新增 状态位：页面是否在内存中

新增 访问字段：最近访问几次或上次访问时间

新增 修改位：是否修改过

新增 外存地址

一条指令执行过程中可能产生多次缺页中断

找到页表项后检查页面是否在内存中，若不在则产生缺页中断

缺页中断处理时，操作系统会做

在查页表发现未调入内存后，要调页

调入页面对应表项加入页表以及快表

然后再查快表，得到结果后访问目标

从页号序列从后往前数，直到数到驻留集 个不同的数为止

故缺页次数 ≥ 页数n

长度为p的引用串，说明有p个页面访问请求，（p≥n），缺页次数最多p次

请求分页存储管理中给进程分配的内存块的集合

固定分配 vs 可变分配

局部置换 vs 全局置换

固定分配局部置换：进程运行前就分配一定数量物理块，缺页只换进程自己

可变分配全局置换：只要缺页就分配新物理块，来源可能来自进程本身可能来自其他

可变分配局部置换：根据缺页频率，频繁缺页多分配

预调页：进程运行前

请求调页：缺页再调页

对换区：连续存储方式

对换区够大：数据从文件区复制到对换区，在对换区调入调出

对换区不够大：不修改数据则在文件区，会修改数据则在对换区

当CPU利用率不高但是磁盘对换区利用率很高，说明交换操作非常频繁

页面频繁换入换出

原因：分配给进程的物理块不够

某段时间间隔内，进程实际访问页面的集合，驻留集大小≥工作集大小

求法：向前看，找不同；见笔记例题