对换的引入:
把内存中暂时不能运行的进程或不用的进程换出到外存上,以便腾出足够内存空间,再把已具备运行条件的进行或进程所需要的程序和数据换入内存。
提高内存利用率,广泛应用OS中。
对换类型:
整体对换:
以整个进程为单位,被广泛地应用于多道程序系统中,作为处理机的中级调度。
解决内存紧张问题,提高内存利用率。
部分对换:
对换是以页或段为单位进行的,是请求分页和请求分段式管理的基础。目的是为了支持虚拟存储系统。
磁盘空间分为文件区和对换区:
(1)文件区管理:提高文件存储空间的利用率,采用离散分配方式
驻留较长
(2)对换空间管理:提高进程换入和换出的速度,采用连续分配方式。
驻留较短
拓展:移动系统的对换
PC和服务器大多数操作系统支持对换,但是移动系统通常不支持对换
移动设备受空间限制,通常采用闪存,不是空间更大的硬盘作为永久存储。
Android不支持交换,如果没有足够的空闲内存,它可以终止进程、在终止进程之前,将其应用程序状态写入内存,能快速恢复。
进程的换出:
(1) 选择被换出的进程:
首先选择阻塞状态或睡眠状态的进程,选择优先级最低的进程作为换出进程。
(2)在进程换出的过程时,只能换出非共享的程序和数据段。
进程的换入:
查看PCB集合中所有进程的状态,从中找出就绪状态但已换出的进程,找换出时间最久的进程,为它申请内存。