计算机组成原理第五章精品.pptVIP

页式管理方案 页式管理系统的信息传送单位是定长的页，主存的物理空间也被划分为等长的固定区域，称为页面。新页调人主存也很容易掌握，只要有空白页面就可。它比段式管理系统的空间浪费要小得多。页式管理系统的缺点正好和段式管理系统相反，由于页不是逻辑上独立的实体，所以处理保护和共享都不及段式来得方便。 例：一个有32位程序地址空间，页面容量为1KB，主存的容量为8MB的存储系统，问：(1) 虚页号字段有多少位？页表将有多少行？(2) 页表的每一行有多少位？页表的容量有多少字节？ 解： (1) 页表的长度为222 =4M行。 (2) 主存的容量为8MB=223B， 主存中页框架的数量有223 / 210 = 213个。页表中主存页号字段是13位长，加上其它信息将超过16位。设页表的每一项为16位，页表的容量为4M×2 = 8MB。 例：一个虚拟存储器有8个页面，页面大小为1024字，内存有4个页面框架。页表的内容为： 虚页号 实页号  0 3  1 1  2 -  3 -  4 2  5 -  6 0  7 - 对应于虚拟地址4098的主存地址是什么？ 解：4098÷1024 = 42，所以虚页号为4，页内地址为2。从表中查得实页号为2，实际地址为2×1024 + 2 = 2050。 段式虚拟存储器 段式虚拟存储器，是以程序的逻辑结构所形成的段(如主程序、子程序、过程、表格等)作为主存分配单位的虚拟存储器管理方式的存储器。 段表一般驻留在主存中。 每个段的大小可以不相等，有的甚至事先无法知道。每个程序都有一个段表(映象表)，用于存放该道程序各程序段从辅存装入主存的状况信息。 段式虚拟存储器地址映象变换方法 主存地址空间 程序地址空间 1000 3000 (a) 地址映象关系 0 段基址 装入位 段长 访问方式 (b) 地址变换方法 0 段 1 段 2 段 段内地址 段号 - 0 1K 3000 1 2K 1000 1 1K 虚地址 实地址 （相加形成） 段表 段基址寄存器 1 2 段号 段表基址 段表中的每一项(对应表中每一行)用于描述该道程序的一个自然段的基本情况： ? 段号用以存放程序段的段号，它与虚地址中的段号相一致。 ? 装入位表明该段是否已装入主存。 ? 段基址字段用以指明当装入位为“1”时，该程序段装入主存中的起始(绝对)地址。 ? 段长指明该程序段的大小， ? 访问方式用以标记该段能允许访问的方式，如只读、可写、只能执行等。 程序执行时，要先根据段表确定所访问的虚段是否已调入主存。若没有调入，则先调入；若已调入，就要确定其在主存中的位置，也就是要进行虚实地址变换，然后方可执行。 表 表 把主存按段分配的存储管理方式称为段式管理。段式管理系统的优点是段的分界与程序的自然分界相对应段的逻辑独立性，使它易于编译、管理、修改和保护,也便于多道程序共享。其缺点是容易在段间留下许多空余的零碎存储空间，造成浪费和段的起点和终点不定。 ? 将段式管理和页式管理相结合，就构成了虚存的段页式管理。 ? 它把程序按逻辑单位分段以后，再把每段分成固定大小的页。 ? 程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护，兼备页式和段式的优点。所以目前大中型机都采用这种虚拟存储器。 段页式虚拟存储器 将段式和页式管理方式结合起来. 段页式将实际存储器机械等分成固定大小的页,程序则按模块分段,每段又分成与主存页面大小相同的页. 段页式管理兼有段式和页式的优点. (a) 地址映象关系 段基址寄存器 段表 页表 0 0 0 ... N - 1 L - 1 M - 1 段表长度 段表基址 装入位 段长 页表地址 (b) 地址变换方法 页内地址 页内地址 页号 页号 段号 基号 1 M 1 L 主存地址空间 程序地址空间 A 段 B 段 虚地址 实地址 在段页式虚拟存储系统中,每道程序通过一个段表和相应的一组页表来定位。 段表中每一行对应一个段，其中“