系统结构重点知识.docVIP

第三章： 基本输入输出： 程序控制输入输出方式 直接存储器访问方式（DMA） I/O处理机方式 控制方式 优点 缺点 串行链接 (1)选择算法简单。 (2)控制线数少，只需要3根，且不取决于部件数量。 (3)可扩充性好。 (1)对“总线可用”线及其有关电路失效敏感。 (2)灵活性差，如果高优先级的部件频繁要求使用总线，离总线控制器远的部件就难以获得总线使用权。 (3)“总线可用”信号顺序脉动地通过各个部件，总线的分配速度慢。 (4)受总线长度的限制，增减和移动部件受限制。 定时查询 (1)灵活性强，部件的优先次序由程序控制。 (2)可靠性高，不会因某个部件失效而影响其它部件使用总线。 (1)总线的分配速度不能很高。 (2)控制较为复杂。 (3)控制线数多，需要2+log2N根。 (4)可扩充性差。 独立请求 (1)灵活性强，部件的优先次序由程序控制。 (2)能方便地隔离失效部件的请求。 (3)总线的分配速度快。 (1)控制较为复杂。 (2)控制线数多，要控制N个设备，需要有2N+1根控制线。 第四章 容量SM用字节B、千字节KB、兆字节MB和千兆字节GB等单位表示 SM = W * l * m 其中：W —存储体的字长；l —每个存储体的字数； m —并行工作的存储体个数。价格用单位容量的价格表示，如$/bit 存储系统的关键是如何组织好速度、容量和价格均不相同的存储器，使这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的那个存储器 解决存储器频宽的方法(1) 多个存储器并行工作（本节）(2) 设置各种缓冲存储器(3) 采用存储系统（本章下两节） 1、并行访问存储器 方法：把l字w位的存储器改变成为： l/m字m×w位的存储器 逻辑实现：把地址码分成两个部分，一部分作为存储器的地址，另一部分负责选择数据 主要缺点：访问冲突大(1) 取指令冲突(2) 读操作数冲突(3) 写数据冲突 (4) 读写冲突 高位交叉访问存储器 主要目的：扩大存储器容量 实现方法：用地址码的高位区分存储体号 参数计算方法：l：每个存储体的容量 m：总共的存储体个数 j：存储体的体内地址，j=0, 1, 2, …, l-1 k：存储体的体号，k=0, 1, 2, …, m-1存储器的地址：A=l×k＋j存储器的体内地址：Aj=A mod l 存储器的体号： Ak＝向下取整(A/l) 低位交叉访问存储器 主要目的：提高存储器容量 实现方法：用地址码的低位区分存储体号 参数计算方法：存储器地址A的计算公式为：A=m×j+k存储器的体内地址：Aj=向下取整(A/m)存储器的体号：Ak=A mod m 地址编码方法： 由m个存储体构成的并行主存储器采用地址低位交叉编址方式。 段式虚拟存储器的主要优点：(1) 程序的模块化性能好(2) 便于程序和数据的共享(3) 程序的动态链接和调度比较容易(4) 便于实现信息保护 段式虚拟存储器的主要缺点：(1) 地址变换所花费的时间比较长，做两次加法运算(2) 主存储器的利用率往往比较低(3) 对辅存（磁盘存储器）的管理比较困难 页式虚拟存储器主要优点：(1) 主存储器的利用率比较高(2) 页表相对比较简单(3) 地址变换的速度比较快(4) 对磁盘的管理比较容易 主要缺点：(1) 程序的模块化性能不好(2) 页表很长，需要占用很大的存储空间。例如：虚拟存储空间4GB，页大小1KB，则页表的容量为4M字，16MB 提高虚拟器等效访问的措施：1、目录表基本思想：用一个小容量高速存储器存放页表。 地址变换过程：把多用户虚地址中U与P拼接起来，相联访问目录表。读出主存实页号p，把p与多用户虚地址中的D拼接得到主存实地址。如果相联访问失败，发出页面失效请求。 主要优点：与页表放在主存中相比，查表速度快 主要缺点：可扩展性比较差。主存储器容量增加时，目录表的造价高，速度降低。 2、快慢表 快表：小容量(几～几十个字)，高速硬件实现，采用相联方式访问 慢表：当快表中查不到时，从存放在主存储器中的慢表中查找，按地址访问，用软件实现。 快表与慢表也构成了一个两级存储系统。 3、散列表：目的：把相联访问变成按地址访问，从而加大快表容量 散列（Hashing）函数：Ah＝H(Pv), 20位左右 5～8位 采用散列变换实现快表按地址访问 避免散列冲突：采用相等比较器 地址变换过程：相等比较与访问存储器同时进行 影响主存命中率的主要因素：(1) 程序执行过程中的页地址流分布情况(2) 所采用的页面替换算法(3) 页面大小(4) 主存储器的容量(5) 所采用的页面调度算法页面大小与命中率关系：当Sp比较小的时候，前一种情