由低向上的学习计算机是一条比较漫长的道路。但是，得来的知识却是体系化的。而且越到上边，学习的理解的效率是越高的（暂且自我欺骗，毕竟还没达到那高度）
下面就最近研究和学习做一个复盘。以问题出发为脉络。
1、计算机是怎么做运算的？
关键字：二进制、逻辑门
2、在问题1的基础上又问：为什么是二进制？
3、CPU是如何工作？

1、计算机是怎么做运算的？

回答这个问题，要先弄懂人类在使用10进制做计算时的方法，不赘述。
10进制方法迁移到二进制。基本的加法、乘法（可转成进位的加法），减法转成加法实现，除法转成乘法实现（这个我还没深究）。
进制之间可以平滑的换算。

数和进制的抽象

（这是我独立思考得出的，未见有人说过，或者有但我不了解）。
位和进制大小、进位。是三个基本元素。
位是进位中的位，是进制数的承载单元。位只能承载（0到进制-1）的数。比如：10进制中，一个位可以放0-9的数字，到10的时候就需要进位。二进制，最大放1，到2就要进位。
进制大小：就是所谓的2、10、16。
进位：位中承载的数等于进制大小时，发生的高位+1行为。

所以，可以有5进制。甚至可以有100进制，当然如果能够找到这么多数字的象征，恐怕人类的大脑处理起来也是费尽的。
问题又来了，为什么人类有进制这种抽象，我觉得主要还是来源于认知的范围是有限的，而认知的对象是无限的。之所以说认知范围是有限的，主要是人的身体机能决定的，不能同时（并行）思考和处理多个问题。以有限的认知认识无限，只能将无限的进行分而治之。数字是对现实世界和数量有关的一种抽象。位，就是数字抽象的基本单元。对于人类来说，现实世界的物质是无限的，小到分子原子、大到宇宙万物。所以用进制数可以表示一个特定的数量的概念。

如果存在一个主体（比如上帝），ta使用的是无限进制，宇宙万物都囊括在其中，它不用进位。每个事物都有是唯一的，那么人类的进制就已经没有了意义，ta能使用无限进制的前提是掌握了无限事物的信息，超人类思维的存在。这就是无限这个抽象的力量。

什么是运算

传送门
人类为什么要做运算呢？因为人类的认知是有限的啊，为了得到暂时无法获得的信息，基于已有的信息进行信息的变化和组合，就生成了运算。所以，如果人类可以直接获得任何信息，比如看到一个平面物体，便知道它的面积和体积，那基于几何学的长宽高、积分之类的运算就不再具有它的价值，但这目前还只是一种思维游戏，人类还是渺小的。
这里举个例子：
国王统治了100个小城邦，他欲了解各城邦的粮食产量这个信息，以备决策。最简单的方式就是，统计各城邦的产量，然后全部相加。
如果没有数字和运算，他要得到信息，需要把100个城邦的粮食搬到一起，进行称重了。
插个题外话，统计出来的数字只是一种近似值，为什么呢？因为在实操的过程中，城邦是可以谎报数量的，可以报大或报小，加起来的数已经不是国王心中想要的那个数了，但是这也没有办法，先解决有和无的问题，只要偏差不大的离谱，是可以容忍和妥协的。妥协这词在计算机的实现中也是常见的。
物理学中的很多问题都是靠运算得出的，比如光速是怎么得来的（人类一开始测量得到的光速也只是近似值）？天体物理学又靠什么说宇宙在膨胀？
所以，再不要把运算限定在10进制了，它只是众多进制中人类习以为常的一种而已。
结合进制和运算：

正则引擎

正则引擎主要可以分为两大类：一种是DFA，一种是NFA。这两种引擎都有了很久的历史(至今二十多年)，当中也由这两种引擎产生了很多变体！于是POSIX的出台规避了不必要变体的继续产生。这样一来，主流的正则引擎又分为3类：一、DFA，二、传统型NFA，三、POSIX NFA。
DFA 引擎在线性时状态下执行，因为它们不要求回溯（并因此它们永远不测试相同的字符两次）。DFA 引擎还可以确保匹配最长的可能的字符串。但是，因为 DFA 引擎只包含有限的状态，所以它不能匹配具有反向引用的模式；并且因为它不构造显示扩展，所以它不可以捕获子表达式。
传统的 NFA 引擎运行所谓的“贪婪的”匹配回溯算法，以指定顺序测试正则表达式的所有可能的扩展并接受第一个匹配项。因为传统的 NFA 构造正则表达式的特定扩展以获得成功的匹配，所以它可以捕获子表达式匹配和匹配的反向引用。但是，因为传统的 NFA 回溯，所以它可以访问完全相同的状态多次（如果通过不同的路径到达该状态）。因此，在最坏情况下，它的执行速度可能非常慢。因为传统的 NFA 接受它找到的第一个匹配，所以它还可能会导致其他（可能更长）匹配未被发现。
POSIX NFA 引擎与传统的 NFA 引擎类似，不同的一点在于：在它们可以确保已找到了可能的最长的匹配之前，它们将继续回溯。因此，POSIX NFA 引擎的速度慢于传统的 NFA 引擎；并且在使用 POSIX NFA 时，您恐怕不会愿意在更改回溯搜索的顺序的情况下来支持较短的匹配搜索，而非较长的匹配搜索。
使用DFA引擎的程序主要有：awk,egrep,flex,lex,MySQL,Procmail等；
使用传统型NFA引擎的程序主要有：GNU Emacs,Java,ergp,less,more,.NET语言,PCRE library,Perl,PHP,Python,Ruby,sed,vi；
使用POSIX NFA引擎的程序主要有：mawk,Mortice Kern Systems’ utilities,GNU Emacs(使用时可以明确指定)；
也有使用DFA/NFA混合的引擎：GNU awk,GNU grep/egrep,Tcl。
举例简单说明NFA与DFA工作的区别：
比如有字符串this is yansen’s blog，正则表达式为 /ya(msen|nsen|nsem)/ (不要在乎表达式怎么样，这里只是为了说明引擎间的工作区别)。 NFA工作方式如下，先在字符串中查找 y 然后匹配其后是否为 a ，如果是 a 则继续，查找其后是否为 m 如果不是则匹配其后是否为 n (此时淘汰msen选择支)。然后继续看其后是否依次为 s,e，接着测试是否为 n ，是 n 则匹配成功，不是则测试是否为 m 。为什么是 m ？因为 NFA 工作方式是以正则表达式为标准，反复测试字符串，这样同样一个字符串有可能被反复测试了很多次！
而DFA则不是如此，DFA会从 this 中 t 开始依次查找 y，定位到 y ，已知其后为a，则查看表达式是否有 a ，此处正好有a 。然后字符串a 后为n ，DFA依次测试表达式，此时 msen 不符合要求淘汰。nsen 和 nsem 符合要求，然后DFA依次检查字符串，检测到sen 中的 n 时只有nsen 分支符合，则匹配成功！
由此可以看出来，两种引擎的工作方式完全不同，一个(NFA)以表达式为主导，一个(DFA)以文本为主导！一般而论，DFA引擎则搜索更快一些！但是NFA以表达式为主导，反而更容易操纵，因此一般程序员更偏爱NFA引擎！ 两种引擎各有所长，而真正的引用则取决与你的需要以及所使用的语言！

特殊字符

1
2

(转义字符)若要匹配这些特殊字符之一，在字符前面加反斜杠字符 (\)。 
例如，若要搜索“+”文本字符，可使用表达式“\+”。

元字符 行为 示例 /* 零次或多次匹配前面的字符或子表达式。
等效于 {0,}。 zo/* 与“z”和“zoo”匹配。 + 一次或多次匹配前面的字符或子表达式。
等效于 {1,}。 zo+ 与“zo”和“zoo”匹配，但与“z”不匹配。 ？ 零次或一次匹配前面的字符或子表达式。
等效于 {0,1}。
当 ? 紧随任何其他限定符（/*、+、?、{n}、{n,} 或 {n,m}）之后时，匹配模式是非贪婪的。
非贪婪模式匹配搜索到的、尽可能少的字符串， 而默认的贪婪模式匹配搜索到的、
尽可能多的字符串。 zo+ 与“zo”和“zoo”匹配，但与“z”不匹配。 ^ 匹配搜索字符串开始的位置。 如果标志中包括 m（多行搜索）字符，^ 还将匹配 \n 或 \r 后面的位置。
如果将 ^ 用作括号表达式中的第一个字符，则会对字符集求反。 ^\d{3} 与搜索字符串开始处的 3 个数字匹配。
[^abc] 与除 a、b 和 c 以外的任何字符匹配。 $ 匹配搜索字符串结尾的位置。 如果标志中包括 m（多行搜索）字符，^ 还将匹配 \n 或 \r 前面的位置。 \d{3}$ 与搜索字符串结尾处的 3 个数字匹配。 . 匹配除换行符 \n 之外的任何单个字符。 若要匹配包括 \n 在内的任意字符，请使用诸如 [\s\S] 之类的模式。 a.c 与“abc”、“a1c”和“a-c”匹配。 [] 标记括号表达式的开始和结尾。 [1-4] 与“1”、“2”、“3”或“4”匹配。 [^aAeEiIoOuU] 与任何非元音字符匹配。 {} 标记限定符表达式的开始和结尾。 a{2,3} 与“aa”和“aaa”匹配。 () 标记子表达式的开始和结尾。 可以保存子表达式以备将来之用。 A(\d) 与“A0”至“A9”匹配。 保存该数字以备将来之用。 | 指示在两个或多个项之间进行选择。 z|food 与“z”或“food”匹配。 (z|f)ood 与“zood”或“food”匹配。 / 表示 JScript 中的文本正则表达式模式的开始或结尾。
在第二个“/”后添加单字符标志可以指定搜索行为。 /abc/gi 是与“abc”匹配的 JScript 文本正则表达式。
g（全局）标志指定查找模式的所有匹配项，i（忽略大小写）标志使搜索不区分大小写。 | 将下一字符标记为特殊字符、文本、反向引用或八进制转义符。 \n 与换行符匹配。 ( 与“(”匹配。 \ 与“”匹配。

元字符

1

下表包含了多字符元字符的列表以及它们在正则表达式中的行为。

目录

老生常谈，再谈谈测试职业发展

有这么个普遍现象

测试招聘者，特别是一、二线互联网公司的招聘者最苦恼的事儿就是招人。想找到一个合适的人难于上青天，每天各种撒网，简历看几百份，面大几十人，能捞到一个中意的小伙伴就谢天谢地了。但同时很多测试小伙伴发现找工作很难，特别是进大一点的厂，他们特别挑：代码要会写，要有软件架构能力，问一大坨平时根本用不到的技术问题，还挑经验，挑沟通能力，挑这挑那，有时候还特么挑学历、挑年龄。。。 供求总难以匹配起来，造成了双方都很痛苦。

Why？

能力要求不匹配是最核心的问题。软件、互联网近20年来飞速成长，其实也经历了很多阶段。行业软件兴盛阶段和外包兴盛阶段（2000-2010年）行业进入了大量的测试人员，当时最主流的测试实践是：重心放在系统验收阶段。测试人员的主要工作基本都投入在了基于业务的黑盒测试上，对代码能力、系统理解的能力要求不多。2010年后，互联网行业的真正兴起让国内软件开发模式开始缓慢调头，快速迭代的模式逐步兴起，开发周期越来越短，迭代越来越快，但系统越来越越庞大、复杂。原来的测试工作模式和工作范围越来越无法满足要求了。但大量从业人员技能范围转变是一件很难的事情，行业是有巨大惯性的。从宏观上看大量QA技能转变跟不上需求转变是造成市场供求不匹配的主要原因。

So What?

三个观点：1. 只做手工测试，不懂系统实现的测试工程师的职业发展会越来越受限。2. 能够转型成适应市场需求的同学将在近几年的时间获得超额回报（因为市场供不应求，企业不得不抬高价格来寻找这样的人）。3.对于个体来说，自我成长永远最重要，自己永远要对自己的发展负责，别依赖外部环境，自己想办法变成市场的香饽饽才靠谱。

到底什么样的人抢手？

按照我一点理解讲一讲什么样子的人会抢手吧，限于篇幅会偏重技术角度来讲。个人之见，欢迎讨论和拍砖。

高段位要求（高级职位需求）

例子2：上面的问题，除了环境，还有一个槽点：开发提测质量不高。测试的头几天，很多主流程都走不通，导致测试总是在等待，或者是跟着开发一起联调。而这段时间，已经被习惯性的认为是测试时间了，因为：提测了。

你推动了：测试提供冒烟用例，开发必须完成一定程度的自测才能提测。
你推动了：测试和开发做自动化同期共建，在开发过程中，核心功能就被自动化用例保护起来了。
你推动了：开发切分feature提测，而不是攒一个大招一下子提一坨。
你推动了：代码Codereview变成团队常规活动，QA在早期跟进核心代码，把问题坑杀在萌芽阶段。
你推动了：外部资源联调非常早的进行，不会让它在测试后期成为测试blocker。
。。。

例子3：你发现测试时间长，QA自己也有问题。

你推动了：有明确的测试计划，并让所有干系人都有明确的预期。
你推动了：测试依据风险测试，最大的风险得到最快的cover，科学分配时间，明显缩短bug反馈时间弧。
你推动了：bug严格管理，所有重要bug都及时修复。
你推动了：良好的沟通和汇报机制，每天让团队主要干系人清晰的知道，距离发布还差多远。

“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”

很多程序员响应，他们在推荐时也写下自己的评语。以前就有国内网友介绍这个程序员书单，不过都是推荐数 Top 10的书。其实除了前10本之外，推荐数前30左右的书籍都算经典，伯乐在线整理编译这个问答贴，同时摘译部分推荐人的评语。下面就按照各本书的推荐数排列。

（1） 《代码大全》史蒂夫·迈克康奈尔

推荐数：1684

code complete 代码大全

“优秀的编程实践的百科全书，《代码大全》注重个人技术，其中所有东西加起来，就是我们本能所说的“编写整洁的代码”。这本书有50页在谈论代码布局。” —— Joel Spolsky

对于新手来说，这本书中的观念有点高阶了。到你准备阅读此书时，你应该已经知道并实践过书中99%的观念。– esac

（2）《程序员修炼之道》

推荐数：1504

Pragmatic Programmer 程序员修炼之道

对于那些已经学习过编程机制的程序员来说，这是一本卓越的书。或许他们还是在校生，但对要自己做什么，还感觉不是很安全。就像草图和架构之间的差别。虽然你在学校课堂上学到的是画图，你也可以画的很漂亮，但如果你觉得你不太知道从哪儿下手，如果某人要你独自画一个P2P的音乐交换网络图，那这本书就适合你了。—— Joel

（3）《计算机程序的构造和解释》

推荐数：916

Structure and Interpretation of Computer Programs 计算机程序的构造和解释

就个人而言，这本书目前为止对我影响醉倒的一本编程书。

《代码大全》、《重构》和《设计模式》这些经典书会教给你高效的工作习惯和交易细节。其他像《人件集》、《计算机编程心理学》和《人月神话》这些书会深入软件开发的心理层面。其他书籍则处理算法。这些书都有自己所属的位置。

然而《计算机程序的构造和解释》与这些不同。这是一本会启发你的书，它会燃起你编写出色程序的热情；它还将教会你认识并欣赏美；它会让你有种敬畏，让你难以抑制地渴望学习更多的东西。其他书或许会让你成为一位更出色的程序员，但此书将一定会让你成为一名程序员。

同时，你将会学到其他东西，函数式编程（第三章）、惰性计算、元编程、虚拟机、解释器和编译器。

一些人认为此书不适合新手。个人认为，虽然我并不完全认同要有一些编程经验才能读此书，但我还是一定推荐给初学者。毕竟这本书是写给著名的6.001，是麻省理工学院的入门编程课程。此书或许需要多做努力（尤其你在做练习的时候，你也应当如此），但这个价是对得起这本书的。

转自：https://blog.csdn.net/cx520forever/article/details/52743166
tomcat详解搭配着看：https://www.cnblogs.com/kismetv/p/7228274.html

comment：本文基于Tomcat7.0.68

1.整体结构

架构图：

1.1各组件解释：

从顶层开始：

一般情况下我们并不需要配置多个Service,conf/server.xml默认配置了一个“Catalina”的

1

<Service>

。
Tomcat将Engine，Host，Context，Wrapper统一抽象成Container。
Connector接受到请求后，会将请求交给Container，Container处理完了之后将结果返回给Connector
下面看Container的结构：

Standard/*XXXX/*是组件接口的默认实现类。

Tomcat 还有其它组件，如安全组件 security、logger、session、naming 等其它组件。这些组件共同为 Connector 和 Container 提供必要的服务。

1.2组件的生命线Lifecycle

Tomcat中很多组件具有生命周期,如初始化、启动、关闭，这些组件的生命周期具有共性，因此Tomcat中将其抽象为接口Lifecycle，来控制组件的生命周期，它通过 事件机制 实现各个容器间的内部通讯。
Lifecycle接口的方法：

继承关系图：

计算机底层说到底是一堆电路，一个电路只有2种状态：通和不通。N个电路就可以有2^N次个状态的组合，它们排列组合成一个序列。
这个序列被人设的，按照规则进行了解释。
一堆无序的排列组合需要赋予人类世界的意义，所以确立了二进制到符号（字符、数字）的规则。
符号是被认为携带意义的感知。
意义就是一个符号可以被另外的符号解释的潜力。符号之间解释的链，即可达到信息交换的目的。

我们学习就是要理解这种既定的规则。

人类世界沟通和交流用的是语言和符号，不同母语的国家交流需要翻译。计算机与人类传递信息，需要翻译。

主要（目前我的理解深度而言）两大类：

尽管在计算机内部，数字的表象被包含在字符内，也就是字符集中有可以表示数字的字符，但从作用上来说，表象和实质还是有差异。从代码上来看差异：

1
2
3
4
5

int a=124;
string b="124";
char c='124';
//没写过程序的人看到124，认为他们是一个东西。但是在计算内部，却是3种信息。
//代码写的是人，但是传递给计算机处理的时候，负责解释这些字符的是编译器。

理解byte

计算机中一个电子元件的状态是1bit（通或不通），而人设的规定存储信息的最小单元是一个字节即 8 个 bit，即1byte。
这里byte的意义有两种：

它组合是：
00000000-11111111
被解释为10进制的0-256（2^8次方）种变化的信息量。

数的规则

主要围绕着二进制如何被解释为数，或者反向的数如何用二进制来表达。

数分配的存储资源大小

Java中八种基本数据类型：short、int、long、float、double、boolean、byte、char。每种类型都按传统规定了存储在计算机当中占据空间的大小，好比限定了装载这些数的盒子。