对换的引入:

把内存中暂时不能运行的进程或不用的进程换出到外存上,以便腾出足够内存空间,再把已具备运行条件的进行或进程所需要的程序和数据换入内存。

提高内存利用率,广泛应用OS中。

对换类型:

整体对换:

以整个进程为单位,被广泛地应用于多道程序系统中,作为处理机的中级调度。

解决内存紧张问题,提高内存利用率。

部分对换:

对换是以页或段为单位进行的,是请求分页和请求分段式管理的基础。目的是为了支持虚拟存储系统。

磁盘空间分为文件区和对换区:

(1)文件区管理:提高文件存储空间的利用率,采用离散分配方式

驻留较长

(2)对换空间管理:提高进程换入和换出的速度,采用连续分配方式。

驻留较短

拓展:移动系统的对换

PC和服务器大多数操作系统支持对换,但是移动系统通常不支持对换

移动设备受空间限制,通常采用闪存,不是空间更大的硬盘作为永久存储。

Android不支持交换,如果没有足够的空闲内存,它可以终止进程、在终止进程之前,将其应用程序状态写入内存,能快速恢复。

进程的换出:

(1) 选择被换出的进程:

首先选择阻塞状态或睡眠状态的进程,选择优先级最低的进程作为换出进程。

(2)在进程换出的过程时,只能换出非共享的程序和数据段。

进程的换入:

查看PCB集合中所有进程的状态,从中找出就绪状态但已换出的进程,找换出时间最久的进程,为它申请内存。