第四章 安徽大学 存储系统(续).pptVIP

1)对主存信息的使用可以有读R、写W和执行E三 种方式。相应的就有R、W、E访问方式保护，这3 者的逻辑组合可以反映出各种应用要求，如： R∪W∪E——不允许进行任何访问； R∪W∪E——可以进行任何访问； R∩W∪E——只能进行读访问； R∪W∩E——只能按数据进行读写； R∪W∩E——只能执行，不能作为数据使用； R∪E∩W——只能进行写访问； R∪E∩W——不准写访问。 2)对前面讲过的各种区域保护，都可以加上相应的 访问方式位以实现这种访问限制。 3)至于环式保护和也表保护，可以把R、W、E等 访问方式位设在各个程序的段、页表的各行内，使 得同一环内或同一段内的各页可以有上述种种不同 的访问保护，以增强灵活性。 4)在某些应用中，我么既要求能实现多个用户可 读、写访问共享的数据，但又要保证只当一个用户 访问完该数据后，别的用户才可以访问，以防止在 一个用户还未把某个共享文件写好之前，别的用户 却能把它读了去。可以采用“测试与置定”和“比较与 交换”指令实现这点。所以这也是一种保护方法。 第4章小节 4.1 存贮体系的形成与性能 1.存贮器的性能要求 1)大容量 2)低价格 3)高速度 访问时间TA 存贮周期TM 存贮器频宽 4)结论 由于存贮器的价格、速度和容量的要求是相互矛 盾的，为了同时满足三方面的要求，在一个完整的 存贮体系中，必须采用不同工艺的存贮器，使得信 息以各种方式分布于不同的存贮体。 2.并行主存系统频宽的分析 1)类型 单体单字 单体多字 多体单字交叉 多体多字交叉 2)分析结论 由于程序的转移概率不会很低，数据分布的离散 性较大，所以单纯靠增大m来提高并行主存系统的频 宽是有限的，而且性价比还会随m的增大而下降。如 果采用并行主存系统仍不能满足速度上的要求，就 必须从系统结构上改进，采用存贮体系。 3.存贮体系的形成与分支 1)容量需求 主存——辅存存贮层次 程序局部性 2)速度需求 Cache——主存存贮层次 程序局部性 3)多级存贮层次 4.存贮体系的性能参数 1)存贮体系的每位平均价格c 2)命中率H=R1/(R1+R2) 3)等效访问时间 TA=HTA1+(1-H)TA2 4.2虚拟存贮器 1.管理方式 1)段式管理 a)思想： 根据程序的模块性，把一个复杂的大程序分解成 多个逻辑上相对独立的模块。 b)段表 为了进行段式管理，每道程序都由一个断表(映像 表)，以存放该程序各程序段装入主存的状况信息。 段名(号)：实际由于段号与行对应，省略掉 装入位：表征是(1)否(0)已调入主存 地址：调入主存时，在主存的起始(绝对)地址 段长：段的大小，限制偏移越界 访问方式：只读、可写、只执行，提供访问保护 c)段表基址寄存器 断表长度:该道程序的断数(断表行数) 断表基地址:程序的断表在主存中的起始地址 d)虚拟地址 基号(程序号):断表在断表基址寄存器的位置 段号:段在断表中的位置 段内位移:所访问单元在段内的偏移 e)实主存管理表 占用区域表 可用区域表 f)可用区域分配算法 首先分配算法 最佳分配算法 2)页式管理 思想： 把主存空间和程序空间都机械的等分成固 定大小的页(页面大小因机器不同而异，一般在512 到几kB)然后按页顺序编号。 3)段页式管理 思想：把内存机械的等分成固定大小的页，把程 序按模块分段，每个段分成与主存页面大小相同的 页，每道程序通过一个断表和相应于每段的一组页 表来进行定位。 问题：二次查表，费时间 2.页式虚拟存贮器的构成 1)地址映像与变换 a)地址映像 就是将虚存单元按某种规则装入(定位于)实存， 即建立多用户虚地址NS与实存地址np的对应关系。 b)地址变换 指的是程序按这种映像关系装入实存后，在执行 时多用户虚地址NS如何变换成对应的实地址np。 c)全相联映像 让每道程序的任何虚页可以映像装入到主存的任何 实页位置 2)替换算法 a)目的 当辅存中的页面调入主存发生页面争用时，只有 强制腾出主存中某页后才能接纳从辅存调来的新页 面。替换算法就是解决具体从主存中选择哪一页作 为被替换的页。 b)原则 有高的主存命中率 算法便于实现 辅助软、硬件成本尽量低 c)常用算法 随机算法(Random,RAND)