操作系统5-2的.pptVIP

第十二讲 段/段页式存储管理与虚存 目的与要求:了解段/段页式管理,掌握虚存管理. 重点与难点:虚存管理系统内存访问过程 作业:17, 34 ;5.2.2 段式管理; 段式管理的特点：按作业的自然段将其逻辑空间分成若干段，作业以段为单位分配内存。 一、空间安排 用户作业逻辑空间为二维空间，由若干自然段组成。 逻辑地址：段号.段内偏移，记作S,d。编译及装配时把所有地址记成(s,d)的形式。 物理内存空间管理：与多道可变划分法一样，系统以段为单位分配物理内存。 ; 主程序;二、动态地址转换 ;段号;三、共享 ; 对于用户而言，段页式管理与段式相同，用户逻辑地址只涉及段号与段内位移。 对于物理内存管理而言，它与页式系统相同。 系统内的逻辑地址：段号 · 段内位移 -- 段号·页号·页内位移。记作：S，P，d.;作业空间的内部表示;二、动态地址转换;三、保护与共享 保护与段式管理相同。 共享则可以以页为单位，也可以共享页表。 ;;“放” 连续存放 单道连续划分 多道连续固定划分 多道连续可变划分 不连续存放 页式存储 段式存储 段页式存储;5.7.1虚存的基本思想;实现该虚空间的基本方法是： 在页式（段式、段页式）管理的基础上，仅将进程的一部分页（段）放于主存。页（段）表项中注明该页(或段)是否在主存。程序执行时，如果访问的页（段）不存主存，根据页（段）表项的指示，将其从外存调入主存，如果此时无可用的内存空间，则先淘汰若干页帧（段）。;内存 进程虚存 (进程页表);交换区（SWAP）：进程刚建立时，页面在辅存即程序文件所在的辅存位置。但程序文件中一般包含有程序的二进制目标码及数据初始值并说明了初值为0的工作区。数据页以及在程序执行过程中动态申请的空间页在内存被剥夺要回写时不能写入程序文件，因此引入了交换区，在需要让其让出内存时将写入交换区中。;一、页表项结构:;二、页表建立 ;申请空闲页帧，复制父进程的数据区和栈区，复制数据区和栈区页表项内容后，修改页帧号; 继承父进程对其他资源的访问现场; 用父进程PCB中现场区初始化子进程的现场区，且保证子进程恢复现场运行后返回值为零; 将子进程挂到就绪队列; 把子进程pid作为返回值. ;为执行程序页面建页表项，保护码为可执行，外存块号即该页所在的文件的外存块号。（不必回写） 为所有初始数据页建页表项，保护码为可读写，页类型说明成回写swap页，外存块号即该页所在文件的物理块号，待该页回写时，再分配swap区空间，改外存块号栏，修改页类型为正常页。 为所有临时数据页建页表项，保护码为可读写，页类型说明成零页，外存块号栏空，当第一次访问该页时，分配页帧并清0页帧，回写时，再分配swap区空间，填外存块号栏，页类型变为正常页。 ; 在执行虚存访问指令时,由硬件合成物理地址。首先若能在联想存储器中获得该虚页的物理页帧号，则访问之。若要查当前进程页表，须先检查该页页表项的合法位，若置上，则从页表项中获得页帧号，否则要发一个页故障(page fault)或叫缺页中断（例外），当缺页中断处理完后，重新执行访存指令. 联想存储器中的页表项都是合法页的页表项.;1、根据发生页故障的虚地址得到页表项； 2、申请一个可用的页帧(根据所采用的替换策略可能需要引起淘汰某一页); 3、检查页类型，若为零页，则将页帧清0，将页帧号填入??表项的页帧号一栏，置合法位为1。若非零页，则调用I/O子系统将外存块号所指的数据读到可用页帧，将页帧号填入页表项中，合法位置1，结束.;五、页淘汰 页淘汰可以发生在申请页帧时，而现代OS一般都定时进行页淘汰。如何选取被淘汰的页是由页面替换策略决定的，若已决定淘汰页P，则淘汰一页的主要工作有： 1、查P页表项的修改位，若未修改，则 清0合法位，将页帧送回空闲页帧队列。 2、若已修改，则检查类型栏。 3、若是零页或回写swap区页，则申请 一块swap区空间，将P的外存块号置上。 4、调用I/0子系统将页帧上的数据写到 外存块号所指的外存空间。清0合法位， 将页帧送回空闲页帧队列。