计算机组成原理及数据库系统概论

1、精选优质文档-倾情为你奉上计算机组成原理1. 计算机以存储器为中心2. 主机由CPU（运算器、控制器）+存储器（主存、辅存）构成3. 总线控制着通信：同步通信（由统一时钟控制数据的传送）、异步通信（允许各模块速度不一致，采用应答方式：不互锁/ 半互锁/ 全互锁）、半同步通信（采用插入时钟周期）、分离式通信（充分利用总线的有效占用）4. 总线分为：片内总线、系统总线（数据总线：双向，地址总线：单向，控制总线）、通信总线（串行总线、并行总线）5. 总线的判优方式：集中式、分布式 集中式控制优先权仲裁方式：（1） 链式查询：连线简单、易扩充、对电路故障最敏感 （2） 计数器定时查询：优先次序设置灵活

2、、对故障不敏感、连线及控制复杂 （3） 独立请求方式：判优速度最快、硬件器件量大、连线多、成本高6. 存储器的限制：（1） 缓存-主存：主要解决CPU和主存之间速度不匹配的问题（2） 主存-辅存：主要解决存储系统的容量问题（3） 三个性能指标：速度、容量、位价7. 半导体SRAM靠触发器存储信息，半导体DRAM靠电容存储信息。8. 动态RAM的刷新方式：（1） 集中式刷新：存在死区 （2）分散刷新：不存在死区，但存取周期长 （3）异步刷新：前两者折中9. 存储器与CPU的连接：存储器容量的扩展 位扩展-增加存储字长 字扩展-增加存储器字的数量 字、位扩展-两者结合 考试重点10. 虚拟存储器中

3、常用的存储管理方式有：页式虚拟存储、段式虚拟存储、段页式虚拟存储。11. CPU能直接访问Cache和主存，但不能直接访问磁盘和光盘。12. 高速缓冲存储器Cache的基本结构：（1） Cache存储体（2） 地址映射变换机构（3） 替换机构（4） Cache的读写操作：写直达法-数据既写入Cache又写入主存、写回法操作-数据写入Cache不写入主存，只有Cache被替换出去才写回主存13. Cache-主存地址映射（1） 直接映射：某一主存块只能固定映射到某一缓存块（2） 全相联映射：某一主存块能映射任一缓存块（3） 组相联映射：某一主存块只能映射某组任一缓存块14. 替换策略：（1） F

4、IFO -先进先出算法：不能提高命中率，易实现，开销小（2） LRU -近期最少使用算法：效率高，命中率高（3） 随机法15. I/O与主机交换信息有哪几种控制方式？特点？（1） 程序查询方式：串行 “踏步”（2） 程序中断方式：并行（3） DMA方式（4） I/O通道方式（5） I/O处理机方式16. 程序中断的工作方式：在CPU运行主程序时，接收到非预期的中断请求，CPU暂停现行工作向为中断请求服务，待服务完毕后回到主程序继续执行。17. DMA控制方式特点：速度快、响应快、优先级高、处理快、无须现场保护和现场的恢复。应用范围没有程序中断控制方式广。18. 中断程序的流程：保护现场、中断服

5、务、恢复现场、中断返回。19. 在DMA方式中，CPU和DMA控制器通常采用三种方法来分时使用主存：（1） 停止CPU访问主存（2） 周期挪用（3） DMA和CPU交替访问主存例题一：设有一个具有12位地址和4位字长的存储器，问：（1） 该存储器能存储多少字节信息？ 2K（2） 如果存储器由1K*1位RAM芯片组成需要多少片？ 16片（3） 需要地址多少位作为芯片选择？ 2位例题二：异步通信和同步通信的主要区别是什么，说明通信双方如何联络？ 同步通信和异步通信的主要区别是前者有公共时钟，总线上的所有设备按统一的时序，统一的传输周期进行信息传输，通信双方按约定好的时序联络。后者没有公共时钟，没有

6、固定的传输周期，采用应答方式通信，具体的联络方式有不互锁、半互锁和全互锁三种。不互锁方式通信双方没有相互制约关系；半互锁方式通信双方有简单的制约关系；全互锁方式通信双方有完全的制约关系。其中全互锁通信可靠新最高。 数据库系统概论1. 数据描述事物的符号记录2. 数据库长期存储在计算机内、有组织的、可共享的大量数据的集合。3. 数据库管理系统用户与操作系统之间的一层数据管理软件。 主要功能包括：数据定义功能DDL、数据操纵功能DML、数据事务管理和运行管理、数据库的建立和维护功能。4. 数据库系统由数据库、数据库管理系统（及其应用开发工具）、应用程序和数据库管理员组成的存储、管理、处理和维护数据

7、的系统。5. 人工管理、文件系统、数据库系统 数据库系统的主要特点是：数据结构化；数据共享性高、冗余度低及易扩充；数据独立性高；数据由数据库管理系统统一管理和控制。6. 数据模型是对现实世界数据特征的抽象；是数据库系统的核心和基础。7. 概念模型信息模型，按用户的观点来对数据和信息建模，主要用于数据库设计。8. 逻辑模型和物理模型：逻辑模型（层次模型；网状模型；关系模型；面相对象数据模型等），按计算机系统的观点对对数据建模，主要用于数据库管理系统的实现。物理模型是对数据最底层的抽象，秒数数据在系统内部的表示方式和存取方法，是面向计算机系统。 概念模型1. 实体客观存在并可相互区别的事物。2.

8、属性实体所具有的某一特性。3. 码唯一标识实体的属性。4. 实体型用实体名及其属性名集合来抽象和刻画同类实体。5. 实体集同一类型实体的集合。6. 联系通常是指不同实体集之间的联系。7. 实体之间的联系有一对一、一对多、多对多。8. 概念模型的一种表示方法：实体联系方法 E-R模型 关系模型数据模型由数据结构、数据操作和数据的完整性约束条件三部分组成。数据结构：1. 关系一张表2. 元组表中的一行3. 属性表中的一列4. 码表中的某个属性组，它可以唯一确定一个元组5. 域一组具有数据类型的值的集合6. 分量元组中的一个属性值（每一个分量必须是一个不可分的数据项）数据操作：查询、插入、删除和更新数据。完整性约束条件：实体完整性、参照完整性、用户定义完整性。数据库系统的结构1. 模式数据库中全体数据的逻辑结构和特征的描述，仅仅涉及型的描述，不涉及具体的值。2. 模式是相对稳定的，而实例是相对变动的3. 数据库系统的三级模式结构：外模式（多个）、模式（1个）和内模式（1个）4. 模式数据库中全体数据的逻辑结构和特征的描述5. 外模式数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述6. 内模式数据在数据库内部的组织方式。7. 两层映像：外模式/模式映像（保证了数据与程序的逻辑独立性）和模式/内模式映