记一些嵌入式软考的东西2_嵌入式软考关键路径

记一些嵌入式软考的东西2
程序计数器（PC，Program counter），用于存放指令的地址。
指令寄存器（IR，Instruction Register），用来保存当前正在执行的一条指令。
通用寄存器（GR，General register）：通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。

CPU首先从程序计数器（PC）获得需要执行的指令地址，从内存（或高速缓存）读取到的指令则暂存在指令寄存器（IR），然后进行分析和执行。
海明码纠错
公式： ≥N+k+1,其中N为有效信息位数，K为校验码位数。
结构化设计主要包括：
①体系结构设计：定义软件的主要结构元素及其关系。
②数据设计：基于实体联系图确定软件涉及的文件系统的结构及数据库的表结构。
③接口设计：描述用户界面，软件和其他硬件设备、其他软件系统及使用人员的外部接口，以及各种构件之间的内部接口。
④过程设计：确定软件各个组成部分内的算法及内部数据结构，并选定某种过程的表达形式来描述各种算法。
极限编程XP是激发开发人员创造性、使得管理负担最小的一组技术；水晶法（Crystal）认为每一个不同的项目都需要一套不同的策略、约定和方法论；并列争球法（Scrum）使用迭代的方法，其中把每30天一次的迭代成为一个冲刺，并按需求的优先级来实现产品。多个自组织和自治小组并行地递增实现产品，并通过简短的日常情况会议进行协调。
关键路径上的活动均为关键活动。活动BC在关键路径上，因此松弛时间为0。活动BF不在关键路径上，包含该活动的最长路径为A-B-F-J，其长度为11，因此该活动的松弛时间为18-11=7。
流水线（P1peline）技术是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。
冯诺依曼结构
(a)指令和数据以同等地位存放于存储内，并可按地址访问；
(b)指令和数据均可用二进制表示；
©指令由操作码和地址吗组成，操作码表示操作的性质，地址码表示操作数在存储器中的位置；
(d)指令在存储器中按顺序存放。通常指令是顺序执行的。在特殊情况下，可根据运算结果或指定的条件来改变运算顺序；
(e)机器以运算器为中心，输入输出设备和存储器之间的数据传送通过运算器完成。

总线完成一次传输，分四个阶段：
①总线裁决：决定哪个主控设备使用总线；
②寻址阶段：主控设备送出要访问的i存或设备的地址，同时送出有关命令（读或写等），启动从设备；
③数据传输阶段：主、从设备间进行数据交换；
④结束阶段：有关信息在总线上撤销，让出总线使用权。
突发（Burst）是指在相邻的存储单元连续进行数据传输的方式，连续传输的周期数就是突发长度（Burst Lengths，简称BL）。在进行突发传输时，只要指定起始列地址与突发长度，内存就会依次地自动对后面相应数量的存储单元进行读/写操作而不再需要控制器连续地提供列地址。这样，除了第一笔数据的传输需要若千个周期外，其后每个数据只需一个周期即可获得。
所谓程序状态字，是指CPU的一些重要寄存器内容的有序集合
软件的测试方法，一般说来可以分为两类，即静态测试和动态测试。静态测试包括检查单和静态分析方法。动态测试一般采用白盒测试或者黑盒测试方法。
软件测试级别，一般可以分为单元测试、部件测试、配置项测试、系统测试等。
在结构测试中，根据测试目标的不同，可分为语句覆盖、条件覆盖、判定覆盖（即分支覆盖）、路径覆盖等。
判定覆盖的含义是设计若干测试用例，运行被测程序，使每个判定的每种可能结果至少出现了次。
语句覆盖的含义是设计若干测试用例，运行被测程序，使每条语句至少被执行一次^条件覆盖的含义是设计若干测试用例，运行被测程序，使得程序中每个判定的每个条件的可能取值至少经历一次。
路径覆盖的含义是设计若干测试用例，运行被测程序，使程序中所有可能的路径被覆盖到。
结构测试的语句覆盖、条件覆盖、判定覆盖及路径覆盖中，路径覆盖是最强覆盖原则。
各密码方案具有代表性的是分组加密的DES（数据加密标准）和AES（高级加密标准），流密码的RC4，和非对称加密即公钥加密的RSA。
功能基线：是指在系统分析与软件定义阶段结束时，经过正式批准、签字的系统规格说明书、项目任务书、合同书或协议书中所规定的对待开发软件系统的规格说明。
分配基线：是指在需求分析阶段结束时，经过正式评审和批准的需求规格说明。分配基线是最初批准的分配配置标识。
产品基线：是指在综合测试阶段结束时，经过正式评审和批准的有关所开发的软件产品的全部配置项的规格说明。产品基线是最终批准产品配置标识。