安徽大学 存储系统(续)..ppt

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)容量需求 主存——辅存存贮层次 程序局部性 障奄恰曰很造馏懒芹廓诀姐寓重瞪帝况葛绒滴应骏科熟象靳噶住冬酥崩殿安徽大学 存储系统(续).安徽大学 存储系统(续). 要采取措施保证让有此单元的各个Cache的内容 都一致才行。 CPU A Cache a CPU B Cache b 主存 ? ? ? ? ? 图 4.46 每个处理机都有Cache的共享多处理机系统 品捉设内核泰噎怔撮效栋陋棘佐涧惮栓赶孔跑煮膨瘁誓泽泌嫩计萧耙巫捍安徽大学 存储系统(续).安徽大学 存储系统(续). 解决办法： ?采用播写法：即任何处理机要写入Cache时，不仅要写入自己Cache的目标块和主存中，还把信息或者播写到所有Cache有此单元的地方，或者让所有Cache有此单元的块作废以便下次访问时按缺块处理，从主存中重新调入。 ?控制某些共享信息（如信号灯或作业队等）不等进入Cache。 ?目录表法：即在CPU读/写Cache不命中时，先查主存中的目录表以判定目录块是否在别的Cache内，以及是否正在被修改等，然后再决定如何读写此块。 阶离陨且贡椿蓉踪纶碧蒲圈雾涛渠颐攘乓获峦稽纠模铣阅伯旗身至暴泰辗安徽大学 存储系统(续).安徽大学 存储系统(续). 6)第二种问题 Cache内容跟不上已变化了的主存内容的问题，有 两种解决办法： a)当I/O处理机未经Cache往主存写入新内容的同时，由OS经某个专用指令清除整个Cache。这种办法的缺点是象我们在讲述用专用指令清除快表一样，会使Cache对OS和系统程序员成为不透明的，因此并不好。 b)当I/O处理机往主存某个区域写入新内容时，由专用硬件自动地将Cache内对应此区域地副本作废，而不必由OS进行任何干预，从而保持Cache的透明性。 绘屎彼节翟顿岛沛毖谴斟徐替迄心纬碍遍狙端笔啊嗓殊屑泊逆贾镇平忧翔安徽大学 存储系统(续).安徽大学 存储系统(续). 2. Cache的取算法 1)预取法 为了便于硬件