2012数据库系统工程师复习资料(一).docxVIP

计算机系统知识CPU由运算器和控制器组成；控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。PC: pc自动增加一个值，指向下一条要执行的指令，当程序转移时将地址送入PC。IR：用于存放当前要执行的指令。ID：对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。CPU的基本功能：程序控制操作控制时间控制数据处理——CPU的根本任务计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。计算机体系结构分类：Flynn分类：传统的顺序执行的计算机在同一时刻只能执行一条指令（即只有一个控制流）、处理一个数据（即只有一个数据流），因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD计算机）。而对于大多数并行计算机而言，多个处理单元都是根据不同的控制流程执行不同的操作，处理不同的数据，因此，它们被称作是多指令流多数据流计算机，即MIMD（Multiple Instruction Multiple Data）计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外，最重要的是具有能进行向量计算的硬件单元。在执行向量操作时，一条指令可以同时对多个数据（组成一个向量）进行运算，这就是单指令流多数据流（Single Instruction Multiple Data，SIMD）的概念。因此，我们将向量计算机称为SIMD计算机。第四种类型即所谓的多指令流单数据（MultipleInstructionSingleData）计算机。在这种计算机中，各个处理单元组成一个线性阵列，分别执行不同的指令流，而同一个数据流则顺次通过这个阵列中的各个处理单元。这种系统结构只适用于某些特定的算法。相对而言，SIMD和MISD模型更适合于专用计算。在商用并行计算机中，MIMD模型最为通用，SIMD次之，而MISD最少用。输入/输出：直接程序控制、中断方式、直接存储器存取（DMA）。输入输出处理机。流水线技术------------------------------P30吞吐率和建立时间是流水线技术的两个重要技术指标。吞吐率是指单位时间内流水线处理机流出的结果数；流水线开始工作经过一段时间（建立时间）才能到达最大的吞吐率。若m个子过程所用的时间都是t0则建立时间是 m*t0，否则t0取子过程中的最长时间。那么n条指令执行完成需要的时间为第一条完全执行的时间加上后（n-1）*m*t0。信息安全的基本要素：机密性完整性可用性可控性可审查性计算机安全等级（技术安全性、管理安全性、政策法律安全性）：分为四组七个等级。组安全级别1A12B3B2B13C2C14D（最低级）计算机病毒的特点：寄生性隐蔽性非法性传染性破坏性计算机病毒的类型：系统引导型病毒————BOOT型病毒文件外壳型病毒————攻击文件混合型病毒————Flip病毒、One Half病毒（幽灵）目录型病毒————改变目录项不敢变相关文件宏病毒————用宏的word或是excel文件计算机可靠性：平均无故障时间（MATBF=1/λ）；计算机正常工作的概率（可用性）A=（MTRF平均修复时间）。失效率：计算机可靠模型：串联系统：可靠性等于R=R1R2…RN；失效率λ=λ1+λ2+…+λN并联系统：可靠性等于R=1-(1-R1)(1-R2)…(1-RN)；失效率m模冗余系统：可靠性 对称加密技术：加密密钥和解密密钥相同。DES（数据加密标准算法）：采用替换和移位方法加密，用56位进行对64位数据加密（也就是说只有56是有效的），每次加密对64位数据进行16次的编码，密钥长度为64位。它加密速度快，密钥容易产生。由于DES的密钥较短，不能抵抗对密钥的穷举搜索攻击。RC-5算法。IDEA算法：明文和密文的长度都为64位，密钥为128位。非对称加密技术：运用公钥加密和私钥解密。RSA算法：RAS技术是指可靠性（R）、可用性（A）、可维性（S）信息摘要是一个单向散列函数，经过散列函数得到一个固定的散列值，常用的信息摘要算法有MD5、SHA算法，散列值分别为128和160位。数字签名：用私钥进行加密用公钥解密。数字时间戳技术：电子商务安全服务项目之一，能提供电子文件的日期和时间信息的安全保护。它是在数据加密上加上了时间，有摘要、文件的日期和时间及数据签名组成。SSL安全协议：主要应用于提高应用程序之间数据的安全系数。提供的服务有：用户和服务器的合法性认证。加密数据以隐藏被传送的数据。保护数据的完整性。DES与RAS的比较：计算机故障诊断技术计算机的故障：永久性故障间隙性故障瞬时性故障?