软件设计师复习笔记重点总结说课讲解.docVIP

软件设计师复习笔记重点总结

软件设计师复习笔记重点总结

一．计算机系统

基础知识：

CＰU功效:程序控制，操作控制，时间控制，数据解决。

构成:运算器（算术逻辑单元AＬU，累加存储器ＡC，数据缓冲存储器ＤR，状态条件存储器PSW）,控制器(指令存储器ＩR，程序计数器ＰC,地址存储器AR,指令译码器ID）,存储器组（专业存储器通用存储器），内部总线。

原码：负数把第一位改成1;

反码:正数的反码与原码相同，负数的反码是其绝对值按位求反;

补码:正数的补码与原码相同，负数补码等于其反码的末尾加1;

移码:在数X上增加一个偏移量（事实上,将补码的符号位取反);

最适合进行数字相加减的数字编码是补码，最适合浮点数阶码的数字编码是移码。

双符号位判决法:即00表达正号，11表达负号，则溢出时两个符号位就不一致了，从而可以鉴定发生了溢出。

符号位SF和进位标志CF进行异或运算为1时,表达运算的成果产生溢出。

浮点数:Ｎ=2^E＊FE：阶码F尾数

尾符和尾数小数点后第一位数字相异为规格化数。

校验码:奇偶校验码(在编码中增加一个校验位来使编码中1的个数为奇数（奇校验）或者偶数(偶检验）,从而使码距变为2）＝只能检验一位的错误

海明码(在数据位中之间插入ｋ个校验位,经过扩大码距来实现检错和纠错）=既可以检测数据传播过程中出现的一位数据错误的位置加以纠正。2＾ｋ-1=n+ｋ

循环冗余校验码（运用生成多项式为k个数据位产生r个校验位来进行编码，长度为r＋ｋ)校验码越长，校验能力越强;

结构，组织,实现，性能。结构只计算机系统各种应用的互联，组织指各种部件的动态联络和管理,实现指各模块设计的组装完成,性能指计算机系统的行为体现。

系统分类:单解决系统,并行解决和多解决系统,分布式解决系统(指物理上远距离而松耦合的多计算机系统,通信时间和解决时间相比已经不可忽视)。

Ｆｌynn分发：ＳＩSD单指令单数据流,SＩMD单指令多数据流，ＭIＳD多指令单数据流,ＭIMD多指令多数据流;

阵列解决机(ArrayPｒocｅssor)也称并行解决机（PａralｌｅlPrｏcｅｓsｏｒ)经过反复设立大量相同的解决单元ＰＥ(ProceｓｓｉnｇＥｌemｅｎt),将它们按一定方式互连成阵列，在单一控制部件CＵ（ＣoｎtｒolUｎit)控制下,对各自所分派的不一样数据并行执行同一组指令规定的操作，操作级并行的ＳIMD计算机，它适合用于矩阵运算。

冯译云分类:WSBS字串行位串行计算机,WＰＢS字并行位串行计算机,WSBP字串行位并行，WPBＰ字并行位并行；

指令体系:堆栈,累加器，存储器集；

ＣＩSC复杂指令集计算机RISＣ精简指令集计算机（流水技术：超流水线技术,超标量技术，超长指令字技术)

存储：相联存储器是一个按内容访问的存储器；

cａche地址映像方法：直接映像(地址变换简朴，灵活性差）,全相联映像(主存调入cacｈｅ的位置不受限制,十分灵活，但是因为无法从主存中直接取得cache的块号,变化复杂，速度慢),组相联映像。

cａche替换算法:随机替换算法，先进先出算法,近期至少使用算法,优化代替算法。

磁盘容量：内圈周长*最大位密度*每面磁道数*面数/8

每面磁道数=(外直径-内直径)*磁道密度／2

格式化容量:每磁道扇区数＊每扇区容量*每面磁道数*面数

平均传播速率=内圈周长*最大位密度*转速

CＤ-ROＭ只读型光盘,ＷＲOM,只写一次光盘

算法为平均访问时间约=平均寻道时间+平均潜伏时间

输入输出技术：ＩＯ设备与主机之间互换数据重要有五种方式：程序查询方式,程序中止方式(IO系统与主机之间互换数据时，当IO系统完成了数据传播后则以中止信号告知CPU。CPU保护现场并转入IＯ终端服务程序完成与IO系统的数据互换。)，ＤMA方式，通道方式，IOＰ输入输出解决机；DMA传送方式的优先级高于中止方式；

总线结构:内部总线。(分为芯片内总线和元件内总线)系统总线(用于插件板的一级的互连包含ISA总线EＩAS总线,PCＩ总线,ＰCI总线的时钟与解决器时钟是独立的,非同时的，PＣＩ总线上的设备是即插即用的）

内存分为：静态数据区，代码区，栈区，堆区；

静态数据区（全局区):全局变量和静态变量存储时放在一块区域；

代码区：存储函数体的二进制代码;

栈区:由编译器自动分派释放；

堆区:通常由程序员分派释放;或OＳ管理;

信息安全:保密性完整性可用性可控性可审查性

加密技术:对称加密技术(发送和接受数据的双方必须使用相同的/对称的密钥对明文进行加密和解密)（DＥS三重DESRC-5)

数据加密原则:DEＳ,重要采取替换和移位的方法加密;

非对称加密技术:需要两个密钥，公开密钥和私有密钥。

算法--RSA算法：一个公