《计算机操作系统操作系统第4章.ppt

4.3.7　对换 　　1．对换(Swapping)的引入 　　 “对换”，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。 “进程对换”用于分时系统中。 “页面对换”或“分段对换”，又统称为“部分对换”，用于虚拟存储系统。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　2．对换空间的管理 　　外存分为文件区和对换区。对换操作频繁，对换空间管理的主要目标是提高进程换入和换出的速度，采取连续分配方式。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　3．进程的换出与换入 　　(1) 进程的换出。系统选择处于阻塞状态且优先级最低的进程作为换出进程，然后启动磁盘，将该进程的程序和数据传送到磁盘的对换区上。 　　(2) 进程的换入。系统定时地查看所有进程的状态，从中找出“就绪”状态但已换出的进程，将其中换出时间最久的进程换入，直至已无可换入的进程或无可换出的进程为止。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4　基本分页存储管理方式 4.4.1　页面与页表 　　1．页面 　　1) 页面和物理块 　　将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页。 相应地，把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)。 分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　2) 页面大小 　　小页面，页内碎片小，内存利用率高，但进程页表过长，占用大量内存；页面换进换出效率低。 反之，页表长度小，页面换进换出速度高，但页内碎片大。 通常页面大小为512 B～8 KB，是2的幂。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2．地址结构 地址长度为32位。 0～11位为页内地址，每页4 KB； 12～31位为页号，地址空间最多允许有1 M页。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 给定一个逻辑地址空间地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 其中，INT是整除函数，MOD是取余函数。 例：系统页面大小为1 KB，设A = 2170 B，则由上式可以求得P = 2，d = 122。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3．页表：系统为每个进程建立了一张页表。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4.2　地址变换机构 　　1．基本的地址变换机构 　　页表驻留在内存中。页表寄存器PTR(Table Register)存放页表在内存的始址和页表长度。平时，页表的始址和页表长度存放在进程的PCB中。当调度程序调度进程时，将这两个数据装入页表寄存器中。 Evaluation only. Created with Aspose.Sli