虚拟内存,借用外存通过调换,拓展可用的内存
页表项格式
程序加载时物理内存的页框分配
分配给进程的物理内存是驻留集
- 固定分配,局部置换。这种情况下物理页框分配:平均分配,按比例分配,优先分配
- 可变分配,局部置换
- 可变分配,全局置换
页面调入内存时机
- 预调页策略
- 请求调页策略
调页来源
- 系统拥有足够对换区(swap),全放在对换区。
- 系统对换区不足,不被修改的放在文件区。可能修改的放在对换区。
- UNIX,未使用的放在文件区域。使用后被淘汰放在对换区。
调页过程
请求某页时,如果缺页,触发缺页中断,进入缺页中断处理程序,操作系统将进程阻塞。查找页表获取物理块。如果存在空余空间,调页。否则淘汰某页。对于脏页,需要写回磁盘。换入新页,写入对应页表项存在位为 1。
置换算法
OPT、FIFO、LRU、CLOCK
** 抖动:** 刚换入就被换出。根本原因是系统内进程太多,平均分得到的进程物理块太少,频繁缺页。
** 工作集:** 某段时间间隔内,进程要访问的页面集合。确定一个时间 t,一个工作集窗口,使得工作集囊括其内,以降低缺页率。
** 性能影响因素:** 页面大小,分配页数,磁盘写回频率,页面置换算法,程序局部化程度。