计算机计数、排列组合、可靠性等问题总结

我是荔园微风，作为一名在IT界整整25年的老兵，今天总结一下计算机中的计数、排列组合、可靠性等问题。这些问题虽小，但却影响着很多计算机问题的解决和判断。

1。计数原理

（1）加法原理。完成一件事有M种不同方案，其中，第1类方案有m1种不同方法，第2类方案有m2种不同方法，...... 第n类方案有mn种不同方法。

那么完成这件事的方案数M=m1+m2+......+mn。

（2）乘法原理。完成一件事有n个步骤，完成第1步有m1种不同方法，完成第2步有m2种不同方法 ，......完成第n步有mn种不同方法。

那么完成这件事的方案数M=m1*m2*......*mn。

2。排列

从n个不同元素中取出m（m<=n）个元素排成一列，称为n个不同元素的一个m排列。这种排列总数记为（A，右上角m，右下角n）。

排列公式为：（A，右上角m，右下角n）= n!/(n-m)!

3。组合

从n个不同元素中任取m（m<=n）个元素，且不考虑顺序，称为n个不同元素取出m个元素的一个排列数。这种排列总数记为（C，右上角m，右下角n）。

排列公式为：（C，右上角m，右下角n）= n!/(m!(n-m)!)

4。容错

容错就是当系统发生故障时也能提供服务。容错相关联的定义如下：

可用性：任何给定的时候都能及时工作。
可靠性：系统无故障运行的概率。
安全性：系统偶然出现故障能正常工作不造成任何灾难。
可维护性：发生故障的系统被恢复的难易程度。
故障：造成错误的原因。故障按发生周期可以分为暂时故障、间歇故障、持久故障；按性质可以分为崩溃性故障、遗漏性故障、延时和响应故障、随机故障。

提高系统可靠性的方法有2种：
(1)非容错方法（避错）：以预防为主，是保障可靠性的主要方法。
(2)容错方法：在有故障发生时，仍然能保障系统正常工作。

实现容错计算的4个方面：
(1)不希望事件（失效、故障、差错）检测。
(2)损坏估价：评定系统的破坏程度，可以作为相关决策的依据。
(3)不希望事件的恢复：把错误系统状态恢复到正确状态。
(4)不希望事件处理和继续服务：确保已经恢复的不希望事件效应不会立即再现。

5。系统可靠性分析
可靠性是计算机系统的重要性能指标。常见的可靠性概念如下：
(1)平均无故障时间(Mean Time to Failure,MTTF)。MTTF指系统无故障运行的平均时间，取所有从系统开始正常运行到发生故障之间的时间段的平均值。
(2)平均修复时间(Mean Time to Repair,MTTR)。MTTR指系统从发生故障到维修结束之间的时间段的平均值。
(3)平均失效间隔(Mean Time Between Failure,MTBF)。MTBF指系统两次故障发生时间之间的时间段的平均值。

如果觉得这样不直观，可以看图了解三者的关系，网上图很多，我找来找去，下面这张图画的最好：

根据上图中标出的T1、T2、T3，我们可以得出如下公式。

平均无故障时间：
MTTF=∑T1/N

平均修复时间：
MTTR =∑(T2+T3)/N

平均失效间隔：
MTBF=∑(T2+T3+T1)/N

三者之间的关系：
MTBF= MTTF+ MTTR ，通常MTTR远小于MTTF

(4)失效率。 单位时间内失效元件和元件总数的比率，用λ表示。
MTBF=1/λ    

系统可靠性是系统在给定时间间隔内正常运行的概率，度量公式为：

可靠性=MTTF/(1+MTTF)，反映无失效运作的概率。

可用性=MTBF/(1+MTBF)，反映正确运作的概率。

可维护性=1/(1+MTTR)，反映完成维护的概率。

系统可以分为串联系统、并联系统和模冗余系统。

(1)串联系统：由n个子系统串联而成，一个子系统失效，则整个系统失效。 具体结构如图
所示。

(2)并联系统：由n个子系统并联而成，n个系统互为冗余，只要有一个系统正常，则整个系统正常。具体结构如图所示。

 

(3)模冗余系统：由n个系统和一个表决器组成， 通常表决器是视为永远不会坏的，超过n+1个系统多数相同结果的输出作为系统输出。具体结构如图所示。

 具体计算公式为：

作者简介：荔园微风，1981年生，高级工程师，浙大工学硕士，软件工程项目主管，做过程序员、软件设计师、系统架构师，早期的Windows程序员，Visual Studio忠实用户，C/C++使用者，是一位在计算机界学习、拼搏、奋斗了25年的老将，经历了UNIX时代、桌面WIN32时代、Web应用时代、云计算时代、手机安卓时代、大数据时代、ICT时代、AI深度学习时代、智能机器时代，我不知道未来还会有什么时代，只记得这一路走来，充满着艰辛与收获，愿同大家一起走下去，充满希望的走下去。