主頁 > 後端開發 > CPU 到底是怎么認識代碼的?漲姿勢了!

CPU 到底是怎么認識代碼的?漲姿勢了!

2020-09-30 06:20:10 後端開發

作者:brightwang
https://maimai.cn/article/detail?fid=1346516532&efid=e8TuGE2_NEsY2yVNafT_xA

最近讀到這樣一篇好文章,從底層硬體角度出發剖析了一下CPU對代碼的識別和讀取,內容非常精彩,讀完感覺大學里學到的很多東西瞬間聯系起來了,這里分享給大家,希望能認真讀完并有所識訓,

首先要開始這個話題要先說一下半導體,

啥叫半導體?

半導體其實就是介于導體和絕緣體中間的一種東西,比如二極管,

電流可以從A端流向C端,但反過來則不行,你可以把它理解成一種防止電流逆流的東西,

當C端10V,A端0V,二極管可以視為斷開,

當C端0V,A端10V,二極管可以視為導線,結果就是A端的電流源源不斷的流向C端,導致最后的結果就是A端=C端=10V

等等,不是說好的C端0V,A端10V么?咋就變成結果是A端=C端=10V了?你可以把這個理解成初始狀態,當最后穩定下來之后就會變成A端=C端=10V,

文科的童鞋們對不住了,實在不懂問高中物理老師吧,反正你不能理解的話就記住這種情況下它相當于導線就行了,

利用半導體,我們可以制作一些有趣的電路,比如【與門】

此時A端B端只要有一個是0V,那Y端就會和0V地方直接導通,導致Y端也變成0V,只有AB兩端都是10V,Y和AB之間才沒有電流流動,Y端也才是10V,

我們把這個裝置成為【與門】,把有電壓的地方計為1,0電壓的地方計為0,至于具體幾V電壓,那不重要,

也就是AB必須同時輸入1,輸出端Y才是1;AB有一個是0,輸出端Y就是0,

其他還有【或門】【非門】和【異或門】,跟這個都差不多,或門就是輸入有一個是1輸出就是1,輸入00則輸入0,

非門也好理解,就是輸入1輸出0,輸入0輸出1,

異或門難理解一些,不過也就那么回事,輸入01或者10則輸出1,輸入00或者11則輸出0,(即輸入兩個一樣的值則輸出0,輸入兩個不一樣的值則輸出1),

這幾種門都可以用二極管做出來,具體怎么做就不演示了,有興趣的童鞋可以自己試試,每次都畫二極管也是個麻煩,我們就把門電路簡化成下面幾個符號,

然后我們就可以用門電路來做CPU了,當然做CPU還是挺難的,我們先從簡單的開始:加法器,

加法器顧名思義,就是一種用來算加法的電路,最簡單的就是下面這種,

AB只能輸入0或者1,也就是這個加法器能算0+0,1+0或者1+1,

輸出端S是結果,而C則代表是不是發生進位了,二進制1+1=10嘛,這個時候C=1,S=0

費了大半天的力氣,算個1+1是不是特別有成就感?

那再進一步算個1+2吧(二進制01+10),然后我們就發現了一個新的問題:第二位需要處理第一位有可能進位的問題,所以我們還得設計一個全加法器,

每次都這么畫實在太麻煩了,我們簡化一下

也就是有3個輸入2個輸出,分別輸入要相加的兩個數和上一位的進位,然后輸入結果和是否進位,

然后我們把這個全加法器串起來

我們就有了一個4位加法器,可以計算4位數的加法也就是15+15,已經達到了幼兒園中班水平,是不是特別給力?

做完加法器我們再做個乘法器吧,當然乘任意10進制數是有點麻煩的,我們先做個乘2的吧,

乘2就很簡單了,對于一個2進制數數我們在后面加個0就算是乘2了

比如:

5=101(2)

10=1010(2)

所以我們只要把輸入都往前移動一位,再在最低位上補個零就算是乘2了,具體邏輯電路圖我就不畫,你們知道咋回事就行了,

那乘3呢?簡單,先位移一次(乘2)再加一次,乘5呢?先位移兩次(乘4)再加一次,CPU飆高,頻繁GC,怎么排查?這篇告訴你,

所以一般簡單的CPU是沒有乘法的,而乘法則是通過位移和加算的組合來通過軟體來實作的,這說的有點遠了,我們還是繼續做CPU吧,

現在假設你有8位加法器了,也有一個位移1位的模塊了,串起來你就能算

(A+B)X2

了!激動人心,已經差不多到了準小學生水平,

那我要是想算

AX2+B

呢?簡單,你把加法器模塊和位移模塊的接線改一下就行了,改成輸入A先過位移模塊,再進加法器就可以了,

啥????你說啥???你的意思是我改個程式還得重新接線?

所以你以為呢?編程就是把線來回插啊,

驚喜不驚喜?意外不意外?

早期的計算機就是這樣編程的,幾分鐘就算完了但插線好幾天,而且插線是個細致且需要耐心的作業,所以那個時候的程式員都是清一色的漂亮女孩子,穿制服的那種,就像照片上這樣,是不是有種生不逢時的感覺?

雖然和美女作伴是個快樂的事,但插線也是個累死人的作業,所以我們需要改進一下,讓CPU可以根據指令來相加或者乘2,

這里再引入兩個模塊,一個叫flip-flop,簡稱FF,中文好像叫觸發器,

這個模塊的作用是存盤1bit資料,比如上面這個RS型的FF,R是Reset,輸入1則清零,S是Set,輸入1則保存1,RS都輸入0的時候,會一直輸出剛才保存的內容,

我們用FF來保存計算的中間資料(也可以是中間狀態或者別的什么),1bit肯定是不夠的,不過我們可以并聯嘛,用4個或者8個來保存4位或者8位資料,這種我們稱之為暫存器(Register),

關注微信公眾號:Java技術堆疊,在后臺回復:java,可以獲取我整理的 N 篇最新Java 教程,都是干貨,

另外一個叫MUX,中文叫選擇器,

這個就簡單了,sel輸入0則輸出i0的資料,i0是什么就輸出什么,01皆可,同理sel如果輸入1則輸出i1的資料,當然選擇器可以做的很長,比如這種四進一出的

具體原理不細說了,其實看看邏輯圖琢磨一下就懂了,知道有這個東西就行了,

有這個東西我們就可以給加法器和乘2模塊(位移)設計一個激活針腳,

這個激活針腳輸入1則激活這個模塊,輸入0則不激活,這樣我們就可以控制資料是流入加法器還是位移模塊了,

于是我們給CPU先設計8個輸入針腳,4位指令,4位資料,

我們再設計3個指令:

0100,資料讀入暫存器

0001,資料與暫存器相加,結果保存到暫存器

0010,暫存器資料向左位移一位(乘2)

為什么這么設計呢,剛才也說了,我們可以為每個模塊設計一個激活針腳,然后我們可以分別用指令輸入的第二第三第四個針腳連接暫存器,加法器和位移器的激活針腳,

這樣我們輸入0100這個指令的時候,暫存器輸入被激活,其他模塊都是0沒有激活,資料就存入暫存器了,同理,如果我們輸入0001這個指令,則加法器開始作業,我們就可以執行相加這個操作了,

這里就可以簡單回答這個問題的第一個小問題了:

那cpu 是為什么能看懂這些二級制的數呢?

為什么CPU能看懂,因為CPU里面的線就是這么接的唄,你輸入一個二進制數,就像開關一樣激活CPU里面若干個指定的模塊以及改變這些模塊的連同方式,最終得出結果,

幾個可能會被問道的問題

Q:CPU里面可能有成千上萬個小模塊,一個32位/64位的指令能控制那么多嗎?

A:我們舉例子的CPU里面只有3個模塊,就直接接了,真正的CPU里會有一個解碼器(decoder),把指令翻譯成需要的形式,

Q:你舉例子的簡單CPU,如果我輸入指令0011會怎么樣?

A:當然是同時激活了加法器和位移器從而產生不可預料的后果,簡單的說因為你使用了沒有設計的指令,所以后果自負唄,(在真正的CPU上這么干大概率就是崩潰唄,當然肯定會有各種保護性的設計,死也就死當前行程)

細心的小伙伴可能發現一個問題:你設計的指令

【0001,資料與暫存器相加,結果保存到暫存器】

這個一步做不出來吧?畢竟還有一個回寫的程序,實際上確實是這樣,我們設計的簡易CPU執行一個指令差不多得三步,讀取指令,執行指令,寫暫存器,

經典的RISC設計則是分5步:讀取指令(IF),解碼指令(ID),執行指令(EX),記憶體操作(MEM),寫暫存器(WB),我們平常用的x86的CPU有的指令可能要分將近20個步驟,

你可以理解有這么一個開關,我們啪的按一下,CPU就走一步,你按的越快CPU就走的越快,咦?聽說你有個想法?少年,你這個想法很危險啊,姑且不說你有沒有麒麟臂,能不能按那么快(現代的CPU也就2GHz多,大概也就一秒按個20億下左右吧)

就算你能按那么快,雖然速度是上去了,但功耗會大大增加,發熱上升穩定性下降,江湖上確實有這種玩法,名曰超頻,不過新手不推薦你嘗試哈,

那CPU怎么知道自己走到哪一步了呢?前面不是介紹了FF么,這個不光可以用來存中間資料,也可以用來存中間狀態,也就是走到哪了,

具體的設計涉及到FSM(finite-state machine),也就是有限狀態機理論,以及怎么用FF實裝,這個也是很重要的一塊,考試必考哈,只不過跟題目關系不大,這里就不展開講了,

我們再繼續剛才的講,現在我們有3個指令了,我們來試試算個(1+4)X2+3吧,

0100 0001 ;暫存器存入1

0001 0100 ;暫存器的數字加4

0010 0000 ;乘2

0001 0011 ;再加三

太棒了,靠這臺計算機我們應該可以打敗所有的幼兒園小朋友,稱霸大班了,而且現在我們用的是4位的,如果換成8位的CPU完全可以吊打低年級小學生了!

實際上用程式控制CPU是個挺高級的想法,再此之前計算機(器)的CPU都是單獨設計的,

1969年一家日本公司BUSICOM想搞程控的計算器,而負責設計CPU的美國公司也覺得每次都重新設計CPU是個挺傻X的事,于是雙方一拍即合,于1970年推出一種劃時代的產品,世界上第一款微處理器4004,

這個架構改變了世界,那家負責設計CPU的美國公司也一步一步成為了業界巨頭,哦對了,它叫Intel,對,就是噔噔噔噔的那個,

我們把剛才的程式整理一下,

01000001000101000010000000010011

你來把它輸入CPU,我去準備一下去幼兒園大班踢館的作業,

神馬?等我們輸完了人家小朋友掰手指都能算出來了??

沒辦法機器語言就是這么反人類,哦,忘記說了,這種只有01組成的語言被稱之為機器語言(機器碼),是CPU唯一可以理解的語言,不過你把機器語言讓人讀,絕對一秒變典韋,這誰也受不了,

關注公眾號Java技術堆疊回復"面試"獲取我整理的2020最全面試題及答案,

推薦去我的博客閱讀更多:

1.Java JVM、集合、多執行緒、新特性系列教程

2.Spring MVC、Spring Boot、Spring Cloud 系列教程

3.Maven、Git、Eclipse、Intellij IDEA 系列工具教程

4.Java、后端、架構、阿里巴巴等大廠最新面試題

覺得不錯,別忘了點贊+轉發哦!

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/141135.html

標籤:Java

上一篇:【JAVA SE基礎篇】58.執行緒并發的非同步、同步與鎖機制

下一篇:一文搞定 Spring Boot & Shiro 實戰

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • Rust中的智能指標:Box<T> Rc<T> Arc<T> Cell<T> RefCell<T> Weak

    Rust中的智能指標是什么 智能指標(smart pointers)是一類資料結構,是擁有資料所有權和額外功能的指標。是指標的進一步發展 指標(pointer)是一個包含記憶體地址的變數的通用概念。這個地址參考,或 ” 指向”(points at)一些其 他資料 。參考以 & 符號為標志并借用了他們所 ......

    uj5u.com 2023-04-20 07:24:10 more
  • Java的值傳遞和參考傳遞

    值傳遞不會改變本身,參考傳遞(如果傳遞的值需要實體化到堆里)如果發生修改了會改變本身。 1.基本資料型別都是值傳遞 package com.example.basic; public class Test { public static void main(String[] args) { int ......

    uj5u.com 2023-04-20 07:24:04 more
  • [2]SpinalHDL教程——Scala簡單入門

    第一個 Scala 程式 shell里面輸入 $ scala scala> 1 + 1 res0: Int = 2 scala> println("Hello World!") Hello World! 檔案形式 object HelloWorld { /* 這是我的第一個 Scala 程式 * 以 ......

    uj5u.com 2023-04-20 07:23:58 more
  • 理解函式指標和回呼函式

    理解 函式指標 指向函式的指標。比如: 理解函式指標的偽代碼 void (*p)(int type, char *data); // 定義一個函式指標p void func(int type, char *data); // 宣告一個函式func p = func; // 將指標p指向函式func ......

    uj5u.com 2023-04-20 07:23:52 more
  • Django筆記二十五之資料庫函式之日期函式

    本文首發于公眾號:Hunter后端 原文鏈接:Django筆記二十五之資料庫函式之日期函式 日期函式主要介紹兩個大類,Extract() 和 Trunc() Extract() 函式作用是提取日期,比如我們可以提取一個日期欄位的年份,月份,日等資料 Trunc() 的作用則是截取,比如 2022-0 ......

    uj5u.com 2023-04-20 07:23:45 more
  • 一天吃透JVM面試八股文

    什么是JVM? JVM,全稱Java Virtual Machine(Java虛擬機),是通過在實際的計算機上仿真模擬各種計算機功能來實作的。由一套位元組碼指令集、一組暫存器、一個堆疊、一個垃圾回收堆和一個存盤方法域等組成。JVM屏蔽了與作業系統平臺相關的資訊,使得Java程式只需要生成在Java虛擬機 ......

    uj5u.com 2023-04-20 07:23:31 more
  • 使用Java接入小程式訂閱訊息!

    更新完微信服務號的模板訊息之后,我又趕緊把微信小程式的訂閱訊息給實作了!之前我一直以為微信小程式也是要企業才能申請,沒想到小程式個人就能申請。 訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信】【釘釘】等訊息型別。 https://gitee.com/zhongfuch ......

    uj5u.com 2023-04-20 07:22:59 more
  • java -- 緩沖流、轉換流、序列化流

    緩沖流 緩沖流, 也叫高效流, 按照資料型別分類: 位元組緩沖流:BufferedInputStream,BufferedOutputStream 字符緩沖流:BufferedReader,BufferedWriter 緩沖流的基本原理,是在創建流物件時,會創建一個內置的默認大小的緩沖區陣列,通過緩沖 ......

    uj5u.com 2023-04-20 07:22:49 more
  • Java-SpringBoot-Range請求頭設定實作視頻分段傳輸

    老實說,人太懶了,現在基本都不喜歡寫筆記了,但是網上有關Range請求頭的文章都太水了 下面是抄的一段StackOverflow的代碼...自己大修改過的,寫的注釋挺全的,應該直接看得懂,就不解釋了 寫的不好...只是希望能給視頻網站開發的新手一點點幫助吧. 業務場景:視頻分段傳輸、視頻多段傳輸(理 ......

    uj5u.com 2023-04-20 07:22:42 more
  • Windows 10開發教程_編程入門自學教程_菜鳥教程-免費教程分享

    教程簡介 Windows 10開發入門教程 - 從簡單的步驟了解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制元件,資料系結,XAML性能,自適應設計,自適應UI,自適應代碼,檔案管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ......

    uj5u.com 2023-04-20 07:22:35 more