计算机操作系统操作系统第4节.ppt

4.3.7　对换 　　1．对换(Swapping)的引入 　　 “对换”，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。 “进程对换”用于分时系统中。 “页面对换”或“分段对换”，又统称为“部分对换”，用于虚拟存储系统。 　　2．对换空间的管理 　　外存分为文件区和对换区。对换操作频繁，对换空间管理的主要目标是提高进程换入和换出的速度，采取连续分配方式。 　　3．进程的换出与换入 　　(1) 进程的换出。系统选择处于阻塞状态且优先级最低的进程作为换出进程，然后启动磁盘，将该进程的程序和数据传送到磁盘的对换区上。 　　(2) 进程的换入。系统定时地查看所有进程的状态，从中找出“就绪”状态但已换出的进程，将其中换出时间最久的进程换入，直至已无可换入的进程或无可换出的进程为止。 4.4　基本分页存储管理方式 4.4.1　页面与页表 　　1．页面 　　1) 页面和物理块 　　将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页。 相应地，把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)。 分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 　　2) 页面大小 　　小页面，页内碎片小，内存利用率高，但进程页表过长，占用大量内存；页面换进换出效率低。 反之，页表长度小，页面换进换出速度高，但页内碎片大。 通常页面大小为512 B～8 KB，是2的幂。 2．地址结构 地址长度为32位。 0～11位为页内地址，每页4 KB； 12～31位为页号，地址空间最多允许有1 M页。 给定一个逻辑地址空间地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 其中，INT是整除函数，MOD是取余函数。 例：系统页面大小为1 KB，设A = 2170 B，则由上式可以求得P = 2，d = 122。 3．页表：系统为每个进程建立了一张页表。 4.4.2　地址变换机构 　　1．基本的地址变换机构 　　页表驻留在内存中。页表寄存器PTR(Table Register)存放页表在内存的始址和页表长度。平时，页表的始址和页表长度存放在进程的PCB中。当调度程序调度进程时，将这两个数据装入页表寄存器中。 　　1）逻辑地址分为页号和页内地址两部分，以页号为索引去检索页表，查找操作由硬件执行。 2）若页号大于或等于页表长度，则地址越界，系统产生地址越界中断。 3）页表始址与页号和页表项长度的乘积相加，得到该表项在页表中的位置。 4）从页表项得到页的物理块号，装入物理地址寄存器。页内地址送入物理地址寄存器的块内地址字段。 分页系统的地址变换机构 　　2．具有快表的地址变换机构 　　页表存放在内存中，CPU在每存取一个数据时，都要两次访问内存。计算机处理速度降低近1/2。以此高昂代价来换取存储器空间利用率的提高，是得不偿失的。 　　在地址变换机构中增设一个特殊高速缓冲寄存器（快表），存放当前访问的那些页表项。 1）CPU给出有效地址后，地址变换机构将页号送入快表。若要访问的页表项在快表中，直接从快表读物理块号。 2）若快表中未找到，则访问内存的页表，并重新修改快表（OS找到一个老的且已被认为不再需要的页表项换出）。 具有快表的地址变换机构 4.4.3　两级和多级页表 　　现代计算机系统支持非常大的逻辑地址空间。 例，逻辑地址空间：32位 页面大小：4 KB（12位） 进程页表中页表项：20位（1兆个） 每个页表项：1个字节 每个进程的页表：占用1 M内存（要求连续的） 两级页表(Two-Level Page Table) 　　32位逻辑地址 页面大小： 4 KB时(12位) 两级页表（对页表进行分页）： 每页210个页表项，最多210个页表分页　 两级页表结构 　　外层页表寄存器存放外层页表的始址，利用逻辑地址中的外层页号，作为外层页表的索引，从中找到指定页表分页的始址； 利用P2作为指定页表分页的索引，找到指定的页表项，其中即含有该页在内存的物理块号。 具有两级页表的地址变换机构 4.5　基本分段存储管理方式 4.5.1　分段存储管理方式的引入 段是存储信息的逻辑单位。 逻辑地址由段名(段号)和段内偏移量决定： LOAD 1，[A] |〈D〉； 段A中D单元内的值读入寄存器1 STORE 1，[B] |〈C〉； 寄存器1的内容