【操作系统】虚拟内存+存储管理选择题

Chapter 9虚拟内存

1、基本概念

（1）定义：

虚拟存储器是具有请求调入功能和置换功能，能仅把进程的一部分装入内存便可运行进程的存储管理系统，它能从逻辑上对内存容量进行扩充的一种虚拟的存储器系统

（2）局部性原理：

①时间局部性

②空间局部性

 

2、Demand paging

只有当进程需要这个页的时候才把它调入内存。

 

3、缺页

EAT = (1 – p) x physical-memory-access +p x ( page-fault-overhead +swap-page-out +swap-page-in +restart-overhead )

 

4、进程创建

写时拷贝（COW）技术：父子进程可以共享一个页，当其中一个修改这个页，这个被修改的页就会被拷贝出来供这个进程使用，原来的页不变。示意图：

 

 

5、页面置换

大概的过程：

（1）FIFO

谁先进来谁就先被替换。

帧数（frame）越多，缺页次数就越多（Belady's anomaly）。

（2）OPT

没有办法实际实现。