第讲(存储系统)精要.ppt

* * * * 虚实地址变换是由存储管理软件自动完成的。 (来自CPU) 虚页内容若没有调入主存，则计算机启动输入输出系统，把虚地址指示的一页内容从辅存调入主存，再提供CPU访问。 注意： 虚地址和辅存地址不是一回事，程序员按虚存空间编址，虚地址由虚页号和页内地址组成，辅存实际地址以磁盘为例，地址由磁盘机号、磁头号、柱面号、块号、块内地址组成，因此从辅存调页时还需要虚存地址空间到辅存地址的变换。这个变换也可以采用类似前述页表的方式。此表称为外页表。 CPU访问主存页面失效时，调用外页表把程序的虚地址变换成辅存的实际地址，从辅存调出该虚页，而后根据页表指出实页号再把虚页内容调入主存。 调入由地址变换机构实现。 3.加速地址变换的方法 (1) 把表的最活跃部分放在高速存储器组成快表； (2) 一些影响速度的关键部位引入硬件支持，如采用按内容 查询的相联存储器。 使用快表方法 快表由硬件组成，比页表小得多，查表时，由逻辑页号同时去查快表和慢表，当在快表中有此逻辑页号时，就能很快地找到对应的物理页号送入实主存地址寄存器，从而做到虽采用虚拟存储器但访主存速度几乎没有下降。 页式管理方案 页式管理系统的信息传送单位是定长的页，主存的物理空间也被划分为等长的固定区域，称为页面。新页调人主存也很容易掌握，只要有空白页面就可。它比段式管理系统的空间浪费要小得多。页式管理系统的缺点正好和段式管理系统相反，由于页不是逻辑上独立的实体，所以处理保护和共享都不及段式来得方便。 例：一个有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”时，该程序段装入主存 中的起始(绝对)地址。 ? 段长指明该程序段的大小， ? 访问方式用以标记该段能允许访问的方式，如只读、可写、 只能执行等。 程序执行时，要先根据段表确定所访问的虚段是否已调入主存。若没有调入，则先调入；若已调入，就要确定其在主存中的位置，也就是要进行虚实地址变换，然后方可执行。 表 表 把主存按段分配的存储管理方式称为段式管理。段式管理系统的优点是段的分界与程序的自然分界相对应段的逻辑独立性，使它易于编译、管理、修改和保护,也便于多道程序共享。其缺点是容易在段间留下许多空余的零碎存储空间，造成浪费和段的起点和终点不定。 ? 将段式管理和页式管理相结合，就构成了虚存的段页式管理。 ? 它把程序按逻辑单位分段以后，再把每