软考复习提纲..docx

PAGE

PAGE10

软 考 复 习 资 料

一、计算机系统组成

运算器：算术/逻辑运算单元ALU、累加器ACC、寄存器组、多路转换器、数据总线组成。

控制器：计数器PC、时序产生器、微操作信号发生器，指令寄存器、指令译码器。

CPU的功能：程序控制、操作控制、时间控制、数据处理（最根本的）。

相联存储器是按内容访问的，用于高速缓冲存储器、在虚拟存储器中用来作段表页表或快表存储器、在数据库和知识库中。

CACHE高速缓存的地址映像方法：直接地址映像（主存分区，区分块）、全相联映像（主存分块）、组相联映像（主存分区，区分块、块成组，CACHE分块成组）。

替换算法：随机、先进先出、近期最少用、优化替换算法。

性能分析：H为CACHE命中率，tc为Cache存取时间、tm为主存访问时间，Cache等效访问时间ta＝Htc+(1-H)tm提高了tm/ta倍。

虚拟存储器由主存、辅存、存储管理单元和操作系统软件组成。

RISC精简指令集：指令种类少、长度固定、寻址方式少、最少的访内指令、CPU内有大量寄存器、适合流水线操作。

内存与接口统一编址：都在一个公共的地址空间里，独立使用各自的地址空间。优点是内存指令可用于接口，缺点内存地址不连续，读程序要根据参数判断访内还是访接口。

廉价冗余磁盘阵列RAID：0级不具备容错能力但提高了传输率N倍、1级镜像容错技术、2级汉明码作错误检测、3级只用一个检测盘、

4级是独立地对组内各磁盘进行读写的阵列，用一个检测盘、5级无专门检测盘。

中断方式 处理方法：多中断信号线法、中断软件查询法、菊花链法（硬件）、总线仲裁法、中断向量表法（保存各中断源的中断服务程序的入口地址）。

直接存储器存取DMA：内存与IO设备直接成块传送，无需CPU干涉。根据占据总线方法不同分为CPU停止法、总线周期分时法、总线周期挪用法。

输入输出处理机用于大型机：数据传送方式有字节多路方式、选择传送方式、数组多路方式。指令流水线：操作周期是最慢的操作的时间。建立时间是达到最大吞吐率的时间。

总线内总线：ISA、EISA、PCI；外总线：RS－232（3根线全双工15米）、SCSI（并行外总线、16位、最大320M秒、最多63个设备

20米）、USB（4条线480M秒接5层127个设备）、IEEE－1394（串行6条线3.2G秒热插）

阵列处理机：单指多数据流SIMD，同步同时执行同一指令。

多处理机：多指多数据，多处理机互连应满足高频带、低成本、方式多样、在不规则通讯下连接的无冲突性。四种结构：总线式、交叉开关、多端口存储器结构、开关枢纽式。

并行处理机：单指令多数据流，分布存储和共享存储两种结构。特点资源重复、连接模式、专用性（与算法联系）、复合性。信息安全五要素：机密性、完整、可用、可控性、可审查性。

安全等级：三类技术安全性、管理安全性、政策法规安全性。《可信计算机系统评测标准》TCSEC/TDI分4组7级。A1可验证安全设计、

B3安全域、B2结构化安全保护、B1标记安全保护、C2受控访问控制、C1初级、D最低无安全功能。

安全威胁：对资源的机密性、完整性、可用性、合法性造成危害。两类故意和偶然（主动被动）。

加密技术的两个元素：算法和密钥。对称加密即私密加密，加解密使用相同的密钥DES；非对称加密即公密加密RSA，加密公开解密保密，适合少量数据加密；不可逆加密。常用加密算法：DES算法采用56位密钥对64位数据加密密钥太短、三

重DES效果相当于密钥长度加倍；RC5算法RSA采用此算法；IDEA密钥是128位。密钥管理：密钥产生由权威认证机构CA中心、公开密钥体系PKI、密钥分发中心KDC。

认证技术主要解决通讯双方身份认可。PKI技术是信息安全技术的核心，也是电子商务的关键和基础技术（包括加密、数字签名、数据

完整机制、数字信封、双重数字签名）。密钥备份恢复仅限解密密钥，私密不备份。PKI采用证书进行公钥管理，PKI把公钥密码和对称密码结合起来，保证网上数据安全传输。机密性（不被偷看）、完整性（不被篡改）、有效性（不被否认）。PKI标准化有两个方面：RSA的机密密钥标准PKCS和工业基础协议PKIX。Hash函数：输入不同长度字符返回定长串，即Hash值。它可以在数字签名中解决验证签名和用户身份验证、不可抵赖性的问题。信息摘要即数字指纹，它用于创建数字签名，对于

特定文件信息摘要是唯一的，常用Hash函数有MD2、MD4、MD5他们都产生128位摘要。数字签名使用发送方密