物理块分配算法.pptVIP

在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动。 原因： 页面淘汰算法不合理 分配给进程的物理页面数太少 重点概念和内容提示 地址映射、虚拟地址空间、绝对地址空间、静态重定位和动态重定位、交换、虚拟存储器、缺页中断、页表和段表 可变分区的放置算法 分页存储管理的原理和地址变换 分段存储管理的原理和地址映射 请求分页的原理和页面置换算法 学习目标 理解并掌握请求分页存储管理系统中的硬件支持 理解请求分页存储管理系统中的内存分配策略和分配算法 掌握主要页面置换算法 §4.7 请求分页存储管理方式 请求分页存储管理的基本思想 请求分页存储管理方式是实现虚拟存储器的一种常用技术； 基本思想：在进程开始运行之前，仅装入当前要执行的部分页面即可运行；在执行过程中，可使用请求调入中断动态装入要访问但又不在内存的页面；当内存空间已满，而又需要装入新的页面时，者根据置换功能适当调出某个页面，以便腾出空间而装入新的页面。 为了实现页式虚存，系统需要解决下面三个问题： 1）系统如何感知进程当前所需页面不在主存（页表机制）； 2）当发现缺页时，如何把所缺页面调入主存（缺页中断机构）； 3）在置换页面时，根据什么策略选择欲淘汰的页面（置换算法）。 4.7.1 请求分页的硬件支持 状态位（中断位）