登陆 / 注册 搜索

USERCENTER

站内搜索引擎

查看:5623| 回复: 4
打印 上一主题 下一主题

[系统基础] 一名黑客要理解的计算机核心概念

[复制链接]
跳转到指定楼层
楼主
仗剑天涯吾是土豪 发表于 2018-2-17 19:34:11 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
    计算机学科中有很多概念, 例如编码(原码,补码,反码), 虚拟内存, 文件, IO,  编译,链接,分组交换,关系, 事务,范式, Hash, 加密。。。等等,本文试图讲一下最重要的核心集合,从这个集合当中就可以变换出计算机编程的各种魔法。
* C1 t  @5 W$ _5 G5 ^* k
; n0 p0 d$ T8 Y) a3 R. w, \    一、冯·诺依曼结构计算机的原理

) O, q2 W8 F- F5 _3 x; |2 `
) {) ?! W4 ?5 {9 Y2 C9 V  p, X    所有的计算机语言,不管是Java, Python, Go, C, C++, PHP...... , 无论你在TIOBE上是排行第一还是排行第100,  无论看起来多么花哨,功能多么强大,用起来多么舒服, 最终都要变成基本的二进制指令,老老实实地在冯·诺依曼结构计算机上按规矩执行。
5 v' b# ~  r9 ]; ~$ O) c3 q) A' W" q3 a, Q& c4 t- G! \- z: y
    这里是根, 我们看到的、用到的都是这棵树上的花和枝叶。) Q7 y  K; `, c

" S$ }! W2 V& {3 \- O    作为志向远大的、有着强烈好奇心的年轻人, 难道你不想到根部来看一看?#j324:
' m8 u7 R- o5 Y- x- {, O7 p/ y
6 g: Q% V! @0 [/ ^+ b7 V: @    作为最基本的要求, 必须要了解CPU和内存这俩哥们是怎么亲密无间工作的: CPU从内存取出指令,进行译码和执行,执行时从内存中取出数据放到寄存器中, 进行计算, 然后把结果写回到内存。如果是跳转指令, CPU则取出跳转目的地的指令继续执行。
9 ~" I- H  b$ k3 {6 j
" K* h) y- C) v1 O4 ^, j+ @    如此简单的过程,竟然组成了多姿多彩的电脑世界: 你可以听音乐,玩游戏、上网聊天、用Word来写文档.....  当然看起来微不足道的一个操作,进入到CPU和内存中都可能需要成千上万条指令来完成。
/ `% a7 G1 o" v- A+ U/ e8 Q5 F* S0 J( u- ^0 c
    这些基本的指令组成了顺序、循环、分支等基本的程序结构,形成了更为强大的编程语言的基础。  J0 F2 @$ k6 P6 l, S
1 i! m) o. b9 p' {9 j. @' e; `
    CPU和内存、硬盘等设备的速度不匹配,是冯·诺依曼结构计算机的一个核心问题,为了解决这个问题,科学家们绞尽脑汁,想尽了办法, 又引出了一堆概念: 缓存,DMA, 同步,异步,阻塞....
& b! a2 q# p# i+ \4 w0 X. Q, a# t+ L$ w4 H& ]' q0 b
    书籍:《编码》 《穿越计算机的迷雾》- Y7 s$ J$ M9 w5 v, \

$ E% z! {( U: }    二、进程和线程
% t3 G. @' O+ e8 K  |( c* H% [) @  @
' {- @" i3 ?, h) d2 ~* |
    这俩家伙的重要性不言而喻,因为你写的所有的程序要么会成为一个独立的进程去执行,要么是被一个进程中的线程收编,没有例外 。1 m2 T/ I: L! L

2 w- D3 L( Z  R4 r4 h9 R/ a! I    几乎所有的编程语言都会涉及到对多进程或者多线程编程的支持, 特别是多线程的并发编程, 所以你必须得搞明白它的本质是什么。
6 w$ p- M) V" w8 O% s
" h- \! j  ?/ j8 o9 }) |! d$ ]    进程是对一个运行中的程序的抽象,没有这个概念,我们是无法实现一边听歌、一边上网的惬意生活。& k# s7 U9 M+ J/ d5 b. n! j& I
3 m, r( |8 P) `' h( a  }4 m
    对于CPU来讲, 它只是“浑浑噩噩”地从某个地方取指令,译码执行,但是它不会意识到在某一刻整个世界已经变了天, 它执行的程序已经发生了切换,另外一个程序(准确地讲叫进程)已经成功地抢班夺权。
* N5 s% ?$ [1 e3 y& ^  H+ q3 d* V$ w- M
    每个进程都有一个被操作系统老大维护的进程控制块, 里边保存了这个进程在运行时的重要信息,是进程能来回切换的重要保证。
" W# [  i) r6 m3 W0 v( k' ?
& b' {( c8 d3 ]. o) _) d* h6 r) q" Q    而线程则寄居于进程之内 , 共享进程提供福利(代码和数据)的同时, 还拥有自己的一亩三分地。6 G- N7 O  c8 ?. w+ F; h! D

% s/ `  v9 x; B4 C5 o
 1-进程.png 一名黑客要理解的计算机核心概念
9 h, \" i* ^2 Y- e) b
    线程的出现,提升了系统的性能、吞吐量和响应性。  但是多进程/多线程编程也带来了一系列问题: 同步,通信,锁, 死锁。。。% d8 _. G" ]2 Z, j& N
! }8 d2 i7 i% ^: M4 B* G# T8 q
    扩展阅读:' o; K- @7 A0 b
    《我是一个进程
/ [- {+ o8 ]8 i( |' v    《我是一个线程
7 Z- F; R- c# q/ F/ c+ Z    书籍:《操作系统概念》
8 W. [- X* N9 M: M: z% _    7 s$ I5 {! ~. c/ I* x5 _  W! S- g
    三、虚拟内存
5 i8 w" y. D! S+ C5 K# N+ q. \( L8 B$ `" ]# h& W1 ^% r1 f
    有了物理内存, 为啥还有虚拟内存?一个重要的原因就是给各位进程先生提供一个由虚拟地址组成的独立王国,给他们造成一种假象:我最重要,我是独占内存的!. j1 \, N* V/ e2 g

) G1 I8 a: C6 w0 i! m$ F8 e6 Y    每个人在自己的独立王国里闹腾,就不会互相打架, 治安也就有了保证。
9 E5 I0 h- E2 C
) P& O' x+ }( _    但是在虚拟地址王国里做不了什么事情,指令必须在物理内存中才能被执行,操作系统老大用尽浑身解数,把每个进程的虚拟地址映射到实际地址上去,表面上不动声色,背后绝对惊心动魄,分段,分页,页表,还要动用CPU的TLB来加速。  @2 p+ X7 q2 v. p

2 g6 J  b; e5 F8 i9 ]/ E3 |    程序并不是像你想象的那样,一下子全部装载到内存的, 而是慢慢地, 用到的时候才进行装载。
3 `5 M2 `9 d0 ~  L/ l3 Z: m2 H) I4 T4 m8 T1 g
    进程一条普通指令的执行, 其实有一大家子在鞍前马后地忙碌着, 而进程几乎浑然不觉,真是太幸福了。1 `7 [  a( p' \0 ^/ }8 P9 t5 {

/ f" M: h- x3 J" |  ], {    扩展阅读:
3 c" {! k' F+ K' l* A) w, L$ |    书籍《深入理解计算机系统》, 《操作系统概念》0 x* P7 }0 d( p& V
; f9 I' L% t9 l* [# Y
    四、网络的核心概念
% U+ n8 ^, V6 X6 B4 P( l0 |
" Z& [" j4 u& i$ S! M# B
    上面所说的都局限于一台计算机, 然而一张大网早已经把这些孤岛联系在一起。这张大网就你我的周围, 我们都变成了它的一个节点。" d: {5 b# x; }% g& `8 r3 k8 y
8 X# i  A3 M! Y  i% h
    大网的设计非常有趣,没有一个中心的节点,某几个甚至某一片节点阵亡都没有关系,大网继续生存,提供服务。作为码农我们要理解的核心概念是: 分组交换, TCP/IP参考模型, socket , http(s)。, {5 U) t% m$ X& ?2 M

- m( q, b" _2 D    你也许没有想到,你上网玩游戏,听音乐,看这篇文章,其中的数据并不是一下子全发给你的, 而是被切分成适合网络传输的小块,给每个小块编上号, 每个小块都独立地走相同甚至不同的网络路径, 到达你这里,重新排序,组合,然后才展示给你,  这就是分组交换。
- @# D. a" f! N
! R* s& f* h1 n* }8 h    使用分组交换可以充分的利用网络带宽: 在你不使用的间隙,别人也可以利用。; Y4 q# A3 E1 m( t2 y

* g0 w0 o6 P1 g  D    但是一个很明显的问题就是分组数据丢失了怎么办? 如何检测, 怎么重发,如何缓存已经收到分组数据等一系列烦人的问题接踵而来。  这就是TCP要干的事情。. S; J* g$ F+ B. e) Z9 O# G/ {, A
( F$ H% `+ D! x
    如果你能体会到TCP是在端系统实现的,中间节点一无所知,我想你就Get到了分组交换和分层的真谛。6 u  D- |+ o4 Z& q3 Z2 u" p  ]. E

* w" r1 k3 v/ \, q    TCP/IP参考模型定义了5层: 应用层,传输层,网络层,链路层,物理层。你一定得理解所谓的分层只不过是把你的数据层层包装而已,在传输的过程层中每到一个节点都会拆开某一层的包装,查看一下数据, 然后再次包装,转发出去,直到终点。
$ g1 P, G( ~  _3 D! F% }. Z# C+ g* ]) B( V+ b4 x9 l
    也许你不愿意了解底层烦人的细节, 但是一定要理解socket和http(s) , 这哥俩最贴近我们码农的日常生活,我们经常直接和他们对话,利用他们收发数据, 所以花点经历好好学学吧。- n1 s" t8 Y' q4 [

4 ?) M" J* A7 ~7 G4 P* H    图书:$ r# s6 |, l& U' D
    《图解HTTP》
8 ?1 D* ?5 f  y) W: k# Q8 S    《计算机网络:自定向下的方法》

" t2 C: _% ]5 l% w% ^6 l
  d9 ?  I8 h1 i9 K& k. H: f6 `    五、Hash 和 RSA8 U9 ^8 v$ M' W# h( Q6 i* [) ]
+ e  U: ?; ?' h0 C) P6 r
    如果说Https是网络安全通信的一大基石, 那Hash和RSA 则是基石的基石。为了保证消息在传输过程中的私密性, 完整性,不可伪造性,这哥俩可以说是功不可没。1 I7 E$ M, J% K1 Z

  y2 b% j5 O0 w2 L. V5 O% l  ~    其实不仅仅是Https , 在各种软硬件平台上都能看到他们勤奋的身影, 例如SSO, SSH, JWT .....  所以非常值得你投入精力去学习。6 K- ?4 d4 B' E$ x4 v0 R. Q

  Z6 I7 z& U; h; Q8 P+ U* N4 R9 W: r- G. V4 `    RSA最为美妙之处就是有一对儿钥匙, 一个是私有的、保密的, 另外一个是公有的, 谁都可以知道, 这对于之前的对称密钥是个极大的颠覆, 谁能想到原先需要保密的密钥竟然可以公开呢!
- W7 x5 K7 ^( v" P
8 D3 M) w5 A% i' o# H+ a: K* N    更有意思的是私钥加密的数据只有相应的公钥才能解开, 反之亦然,这确实是很漂亮的概念。
) q# y- Z* E; `! D0 v% T& ~
/ p/ X3 Y, {$ o4 X! V: {+ o% u8 k4 k    RSA的概念很简单, 但是为了实现真正的安全消息传输,作为第一步必须得有数据签名做保证, 你需要理解如何对消息用Hash形成摘要,然后用私钥签名,又是如何验证这个签名的, 理解了这一点,很多东西都迎刃而解。$ c/ S( M, {" r% y9 P
2 A6 I! U7 v* T
上一篇:用"裸照"来趣解什么是区块链摘要:虽然大部分人对“区块链”好奇,甚至眼馋,但不少 ...
下一篇:电脑上播放一首音乐引起的思考摘要:在电脑上播放一首3分钟的歌曲,不管有多少个进程 ...
回复

使用道具 举报

渡年出类拔萃 发表于 2018-2-17 19:34:44 来自手机 | 只看该作者
0 f9 f: P( [3 U# s8 V& \
好帖 8 w: G4 m, {4 `4 Q
很好帖
7 s# v/ {. c6 m7 M" I# |9 {- ?0 q4 L确实好帖
* P4 O3 y; A0 E6 P少见的好帖
5 u! B  t3 o# ~* y9 y真 *** 好帖
% v8 T/ y4 k5 F* O难得一见的好帖 + I, Y( ]5 D& \
千年等一回的好帖 5 {: r( u  w6 d5 A  }, Z2 e
好得不能再好的好帖
% ]" ?8 O* g( ?7 }) {& _6 O惊天地且泣鬼神的好帖
9 c$ i) W& j5 X5 X让人阅毕击掌三叹的好帖 6 i2 {# c7 h7 a% P  E7 ]% y& Z
让人佩服得五体投地的好帖 $ M& e: _! f2 L
让人奔走相告曰须阅读的好帖
2 c. G, |/ m1 b- c让斑竹看后决定加精固顶的好帖
2 p6 ^" U6 `. D  m' `让人看后在各论坛纷纷转贴的好帖
; G* F4 Q, |" Y' f& F让人看后连成人网站都没兴趣的好帖
! X9 y; \& B; o: `让人看完后就要往上顶往死里顶的好帖
& y5 [' G0 Q9 U% `9 z' O# ^让人看后不断在各种场合重复引用的好帖
& p9 V1 Z7 M: d. v让人一见面就问你看过某某好帖没有的好帖 ! g1 S5 `3 q3 w
让人半夜上厕所都要打开电脑再看一遍的好帖 0 }! r9 o- R: u( U
让个读过后都下载在硬盘里详细研究欣赏的好帖 6 ^$ c: v3 ]0 t$ d% T
让人走路吃饭睡觉干什么事连做梦都梦到它的好帖
7 m) B) g- g+ E: \  D让人翻译成36种不同外语流传国内外世界各地的好帖 : u  P4 j! {& |' B
让人纷纷唱道过年过节不送礼要送就送某某帖子的好帖
9 t" ~! H( E) ^9 q3 b让国家领导人命令将该帖刻在纯金版上当国礼送人的好帖
9 P) s+ R( W7 V/ F9 v& @, }( |# t( [5 |3 A让网络上纷纷冒出该帖的真人版卡通版搞笑版成人版的好帖
7 z  a, j1 i! B  Q! B" T让人在公共厕所里不再乱涂乱化而是纷纷对它引经据典的好帖
  l$ i) W9 Q: y让某位想成名的少女向媒体说她与该帖作者发生过性关系的好帖 / e+ F7 j0 J* \9 P0 J% j% O
让人根据它写成小说又被不同导演拍成48个不同版本的电影的好帖 - ?$ C( K& k* u0 K8 q
#372:
板凳
站在记忆的边缘出类拔萃 发表于 2018-2-18 14:13:09 来自手机 | 只看该作者
第一次评论,, C! r* G2 R) p1 f2 L( L) z
好紧张啊,
, Y1 @7 f% ~4 s8 i% _
: |9 \! e) Q# I4 R' q5 O2 [
2 S" i& U# F; Q6 N该怎么说啊,3 x& U! M) n. ^6 X4 A6 S( {5 C2 h- m# b; }
7 G9 v4 \; z# ~1 u: [! V
打多少字才显的有文采啊,
( Z8 Y! T7 ]' h# L0 q* d/ r/ u2 `这样说好不好啊,
3 |+ M; [! j9 D+ k5 m7 x, J; Z! C, X( h! }/ r$ q( K8 \
3 @; Q" R8 p7 ]6 n9 p
会不会成热贴啊,
! T5 \# Z0 M% {8 z6 ?- r7 j7 O1 V
我写的这么好会不会太招遥,
9 \7 y2 d1 g  F写的这么深奥别人会不会看不懂啊,
; n+ g  Z8 ?' Y% M怎样才能写出我博士后的水平呢,
1 n4 [$ J3 g' l2 C; Z半年写了这么多会不会太快啊,3 ^$ q( [6 b7 i8 S. u! ^
好激动啊。#y424:#y424:
地板
L155「初入古黑」 发表于 2018-2-28 14:55:07 | 只看该作者
说句实话 没看懂
5#
一般男性「初入古黑」 发表于 2018-3-30 22:48:53 | 只看该作者
找不到这些书的资源啊
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

关于我们|小黑屋|手机版|Archiver|古黑论

GMT+8, 2019-6-25 03:34 , Processed in 0.105762 second(s), 34 queries , Redis On.

© 2015-2019 GuHei.Net

Powered by Discuz! X3.4

快速回复 返回列表