lisheng19870305的专栏

指令——流水线和吞吐率解析：（1）吞吐率有个公式：指令条数除以流水线时间（2）流水线时间计算有个公式：一条指令所需时间+（指令条数-1）*时间最长的指令的一段7+(8-1)*3流水线：流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。概念我们说那么多，我们现在深入去理解，光有概念都是一些比较抽象的东西，我们看图：我们有三个步骤。然后我

在了解分布式拒绝服务攻击的原理之前，先要了解以下两个关键的基础原理1.TCP饿死：UDP这种传输方式不会控制自己在通信通道里的流量，可理解为不讲道理的人。他们来到了一个热闹地区的KFC中，但是他们不买东西只排队将所有食物的价格都问一遍，占满所有的座位和过道。而常规的TCP服务通过自己的弹窗机制来控制流量，好比讲道理的人，座位被占满了，TCP自然会离开KFC导致正常的服务不能进行。最终的结果就是UDP将整个通道打满堵死。2.TCP三次握手和四次断开连接：文字说不清楚，见下图TCP头格式

McCabe概念：McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称环路度量,其计算公式为:V(g)=m-n+2,其中m和n分别代表图中的边数和顶点数。下面来分析几道往年软考例题(2016年上半年试题)对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要___个测试用例。采用McCabe度量法计算该程序对环路复杂性为___。路径覆盖是指设计若干个测试用例，覆盖程序中的所有路径。上图中一共有6条路径：12345678，1234..

前言：  前两天串这一部分内容的时候，对于词法分析，语法分析，语义分析这三项不是很熟悉，所以就简单总结下，希望能够帮助理解;内容：1、词法分析：  词法分析是编译过程的第一个阶段，这个阶段的任务可以看成是-从左到右一个字符一个字符地读入源程序，从中识别出一个个“单词”符号，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)；  通过词法分析程序实现上述读入源程序，识别符号的任务，词法分析过程依据的是语言的词法规则；  输出：词法分析程序输出的“单词”常以二元组的

前两篇文章中介绍了选择排序和插入排序，今天我们继续往下来介绍其他的排序算法，介绍交换排序中的冒泡排序和快速排序。1、交换排序：冒泡排序定义：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换这两个记录的值，然后比较第二个记录和第三个记录的关键字，依此类推直至第n-1个记录和第n个记录的关键字比较过为止。做法：上述过程称为第一趟冒泡排序。其结果是关键字最大的记录被交换到第n个记录的位置。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第n-

合并分E-R图各个局部应用所面向的问题不同，各个子系统的E-R图之间必定会存在许多不一致的地方，称之为冲突。子系统E-R图之间的冲突主要有三类：①属性冲突②命名冲突③结构冲突①属性冲突属性域冲突，即属性值的类型、取值范围或取值集合不同。例如零件号，有的部门把它定义为整数，有的部门把它定义为字符型。年龄，某些部门以出生日期形式表示职工的年龄，而另一些部门用整数表示职工的年龄。属性取值单位冲突。例如，零件的重量有的以公斤为单位，有的以斤为单位，有的以克为单位。②命名冲突同名异义，即不

分页存储管理中逻辑地址到物理地址的转换过程解析

如图我将P3去掉然后我们主要分析P1、P2以及R1R2R3的资源数，通过分析我们可以知道P1P2对R1和R2发出资源申请都可以得到满足所以为非阻塞节点故可以化简。当P3向R3申请一个资源的时候因为R3有一个资源可以分配所以为非阻塞节点，对于P2和P1因为R1和R2无资源可分配所以发出的申请资源请求得不到满足故为阻塞节点。第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来。D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足。该进程资源图是（28）。...

浮点数 1.1 浮点数在计算机中的表示 1.1.1 指数偏移值 1.1.2 规约浮点数[1] 1.1.3 非规约浮点数 1.2 单精度和双精度浮点数 1.3 浮点数转二进制 1.3.1 无小数浮点数转二进制表示 1.3.2 含小数浮点数转二进制表示 1.4 浮点数的精度 1.5 浮点数运算 1.5.1 浮点加减运算 1.5.2 浮点乘除运算 1.6 规约浮点数...

浮点数的加减法运算过程详解（面向小白的） 一. 浮点数在计算机内的表示 二. 浮点数的加减运算步骤 第一次写博客，难免有疏漏之处，如果有错误请批评指正，感谢！对于浮点数的加减运算，书上写的名词太多，例子过程不太详细，面对查到的博客也有这种感觉，想明白后准备写个博客加深一下印象，也可能帮助到其他人。一. 浮点数在计算机内的表示1.定点数：小数点固定在某个位置不动的数据。有两种可能的表示方法（第一种为整数，第二种为带小数点的小数）：第一种：直接举例： 1××××××××.（纯.

一、二进制数转换成十进制数由二进制数转换成十进制数的基本做法是，把二进制数首先写成加权系数展开式，然后按十进制加法规则求和。这种做法称为"按权相加"法。例如把二进制数 110.11 转换成十进制数。二、十进制数转换为二进制数十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。1. 十进制整数转换为二进制整数十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再

浮点数的运算步骤浮点数的加减运算一般由以下五个步骤完成：对阶、尾数运算、规格化、舍入处理、溢出判断一、对阶所谓对阶是指将两个进行运算的浮点数的阶码对齐的操作。对阶的目的是为使两个浮点数的尾数能够进行加减运算。因为，当进行M x·2Ex与M y·2Ey加减运算时，只有使两浮点数的指数值部分相同，才能将相同的指数值作为公因数提出来，然后进行尾数的加减运算。对阶的具体方法是：首先求出两浮点数阶码的差，即⊿E＝E x-E y，将小阶码加上⊿E，使之与大阶码相等，同时将小阶码对应的浮点数的尾数右移相应位数

一、软件能力成熟度模型(Capabilitymaturity model，CMM)CMM是目前国际上使用流行的一种软件生产过程行业标准模型，可定义、评价软件开发过程的成熟度，并提供提高软件质量的指导。CMM模型分为五级：初始级(1级)、可重复级(2级)、定义级(3级)、管理级(4级)、优化级(5级)共5个成熟度等级，低级别是实现高级别的基础二、五级特征(1)初始级(ini...

简介这几年关于敏捷开发在互联网企业中越来越广泛被使用到，运用的比较多的当属scrum敏捷开发和xp敏捷开发，人人都在谈论敏捷开发。那什么才是敏捷开发呢？目录什么是敏捷开发？传统的开发模式和敏捷开发模式的对比？敏捷开发scrum的实施。什么是敏捷开发敏捷开发以用户的需求进化为核心，采用迭代、循序渐进的方法进行软件开发。在敏捷开发中，软件项目在构建初期被切分成多个子项目，各个子项目...