软考之零碎片段记录（二十）+复习巩固（十八、十九）

一、学习

1. 堆排序

另一种算法。

2. 冯诺依曼计算机

冯诺伊曼提出的计算机设计思想。如何存储运行及控制。

• 程序指令和数据都采用二进制表示
• 程序和指令存储在同一个存储器中。
• 程序的功能都由中央处理器执行指令来实现
• 程序执行过程由指令自动控制
• 程序指令和数据在同一个存储其中（高效处理数据）

3. SRAM和DRAMM

• SRAM功率高，需要持续电力保存数据
• 集成度低。由6个晶体管构成一个存储单元。相比于DRAM则需要1个电容和1个晶体管构成存储单元。
• SRAM功率大，不需要动态刷新

4. 多级中断保存现场信息最有效方法

使用堆栈的方法。利用其先进后出的特点。在中断时需要保护第一、二、三级现场信息。当产生第三级处理程序后，首先恢复第三级现场处理。

5. RISC

• 大多数指令在一个时钟周期内完成
• 时钟周期。每秒钟运行的时钟脉冲数。每个时钟周期，处理器都会执行一系列的内部操作，这些操作可能包括取指令、解码指令、执行指令、访问内存等
• RISC的指令种类和寻址方式相对于CICS更少
• RISC和CISC都采用流水线技术
• RISC采用硬布线控制逻辑优化程序。CICS采用微程序控制器
  微程序控制：由于设计灵活，特别适用于指令集复杂、需要频繁修改或扩展的计算机。
  硬布线控制：由于其设计复杂但执行速度快，通常用于对速度要求极高且指令集相对固定的场合。
• 通过优化编译器提高指令执行速度

6. 系统的小时可靠度

7. 信息交换

• （内部）IO接口与打印机设备交换采用异步方式通信
• （内部）CPU与IO接口可能同步或异步，与IO接口类型和使用的通信协议有关
• （外部）CPU与内存储器交换使用同步传输。因为需要严格的时序控制。
• （外部）CPU与PCI总线也是同步的传输，要与时钟信号同步。

二、复习

1. telnet协议以及有哪些协议有用到了tcp协议。如http，ssh, ftp, smtp, telnet.
2. 用到udp的有 dns, snmp,tftp。
3. 阅读理解。抓关键词，明白中心思想。逻辑分析。
4. 数据流转图。数据存储。如：分析结果，更新结果。
5. 设计模式类型。结构、创建、行为。

• 创建。将对象的创建和使用分离。原型、建造者、简单工厂，工厂方法、抽象工厂、单例
• 结构。关注对类和对象的组合使用。代理、享元、适配器、桥接、组合、装饰器、外观
• 行为。对象之间通信和交互方式。策略。模板方法。观察者、迭代器、职责链、命令、访问者、解释器