第7章存储系统剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 奔腾处理机的虚拟存储器 续 （1）无段表和无页表的存储器、非虚拟存储器其逻辑地址即为物理地址可减少复杂性，在高性能的控制机中经常被采用。 （2）无段表和有页表的存储器。页式虚拟存储器，此时存储器的管理和保护是通过页面转换实现的。 (3) 有段表和无页表的存储器。段式虚拟存储器。 （4）有段表和有页表的存储器。段页式虚拟存储器。 存储管理部件MMU包括分段部件SU和分页部件PU两部份，可允许SU，PU单独工作或同时工作。 7.3.6存储管理部件MMU 相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项)，去检索该存储器，并将存储器中与该检索项符合的存储单元内容进行读出或写入。 相联存储器由存储体、检索寄存器、屏蔽寄存器、符合寄存器、比较线路、代码寄存器、控制线路等组成。 7.4相联存储器 相联存储器的单元 WE 写入启动信号 IE 屏蔽寄存器的输入启动 S 地址选择线,读写时有效 OD 输出数据 M 位比较标志,即触发器与输入数据ID比较,相等时M=1 检索时,IE为高电平,ID和触发器内容比较 写入时,IE和WE均为高电平,ID写入触发器 读出时,S为高电平,触发器内容输出到OD 相联存储器的单元寄存器 CR:比较数寄存器 MR：屏蔽寄存器 SRR：查找结果寄存器 WSR：字选择寄存器 例如：某高校学生入学成绩已录入相联存储器如图7－21，要求列出总分在560－600范围内的考生名单。 相联存储器框图 × × × × × × × × × … × CR 0 0 1 1 1 1 1 0 0 … 0 MR 字0 … 字1 … … … … i … … … w－1 0 1 2 3 4 5 6 7 8 … n SRR WSR 位 相联存储器检索举例Ⅰ 0 0 0 0 0 559 第一次查找寄存器内容 0…0 0…0 0…0 0…0 0…0 11…1 屏蔽寄存器内容 1 赵×× 男 17 ××系 582 1 1 2 钱×× 男 18 ××系 611 0 1 3 孙×× 女 18 ××系 584 1 1 4 李×× 男 18 ××系 530 0 0 5 周×× 女 17 ××系 604 0 1 6 吴×× 女 18 ××系 580 1 1 7 郑×× 男 18 ××系 572 1 1 8 王×× 男 18 ××系 578 1 1 … N 丁×× 女 19 ××系 520 0 0 准考证号 姓名 性别 年龄 志愿 总分 SRR WSR 第二次查找结果 第一次查找结果 相联存储器检索举例Ⅱ 学生入学考试总成绩已存入相联存储器. 要求列出“总分”在560分~600分范围内的考生名单.用二次查找完成,第一次找出“总分”大于559分的考生名单,第二次从名单中再找出总分小于601分的考生,因此分别将559分和601分作为关键字段内容置于比较寄存器中. 屏蔽寄存器只在“总分”字段上设置成11…1,而在其他字段设置成00…0,表示不必比较.第一次查找结果送入SRR中,为了进行第二次查找,先将SRR内容送WSR,并将屏蔽寄存器中的559更换成601,然后将第二次查到结果送入SRR中,SRR中为“1”的位所对应的考生,其成绩必在560~600之间. 为了进行检索,还要求相联存储器能进行各种比较操作(相等,不等,小于,大于,求最大值和最小值等). 比较操作是并行进行的,即CR中的关键字段与存储器的所有W个字的相应字段同时进行比较. 当多个用户共享主存时，应防止由于一个用户程序出错而破坏其他用户的程序和系统软件,以及一个用户程序不合法地访问不是分配给它的主存区域。 存储保护主要包括两个方面：存储区域保护和访问方式的保护。 7.5存储保护 对于不是虚拟存储器的主存系统可采用界限寄存器方式。 在虚拟存储系统中，通常采用页表保护、键式保护和环保护方式。 页表保护（地址形成前保护） ：每个程序的段表和页表本身都有自己的保护功能。每个程序的虚页号是固定的，经过虚地址向实地址变换后的实存页号也就固定了。那么不论虚地址如何出错， 也只能影响到相对的几个主存页面。不会侵犯其他程序空间。 1.存储区域保护 这种方法是为主存的每一页配一个键，称为存储键，每个用户的实存页面的键都相同。为了打开这个锁,必须有钥匙，称为访问键。访问键赋予每道程序，并保存在该道程序的状态寄存器中。当数据要写入主存