作者:小牛呼嚕嚕 | https://xiaoniuhululu.com
計算機內功、JAVA底層、面試相關資料等更多精彩文章在公眾號「小牛呼嚕嚕 」
現代計算機系統與馮·諾依曼計算機差別不大,最大的區別馮·諾依曼計算機 是 以運算器為中心的,而現代計算機 以儲存器為中心:
我們主要來看一下其中與儲存相關的元件:
記憶體是用來存放資料和程式。記憶體 包含主記憶體和輔存
機械硬碟、固態硬碟
等。斷電後硬碟的資料是不會丟失,硬碟是持久化儲存裝置。輔存、輸入裝置、輸出裝置
統稱為IO裝置;主機一般包含:CPU、主記憶體
我們先來看看記憶體的層次結構,來初步對各個儲存器部件有所認識
我們可以發現記憶體速度越快的話,相應的價格也會越發昂貴!
CPU中 還有一個常見的元件: 暫存器,是CPU內部用來存放資料的一些小型的儲存區域,用來暫時存放參與運算的資料以及運算結果。暫存器由電子線路組成,存取速度非常快,暫存器的成本較高,因而數量較少。
CPU時鐘週期:通常為節拍脈衝或T週期,即主頻的倒數,它是CPU中基本時間單位。平時我們打遊戲常說的超頻,超的就是這個CPU主頻。
從硬體層次來說,CPU 的主頻是 其實由⼀個晶體振盪器來實現的,這個晶體振盪器⽣成的電路訊號,就是我們的時鐘訊號
舉個例子,主頻為3.0GHZ的CPU,一個時鐘週期大約是0.3納秒,記憶體存取大約需要120納秒,固態硬碟存取大約需要50-150微秒,機械硬碟存取大約需要1-10毫秒,最後網路存取最慢,得幾十毫秒左右。
這個大家可能對時間不怎麼敏感,那如果我們把**一個時鐘週期如果按1秒算的話,記憶體存取大約就是6分鐘 ,固態硬碟大約是2-6天 ,傳統硬碟大約是1-12個月,網路存取就得幾年了! **
我們可以發現CPU的速度和記憶體等記憶體的速度,完全不是一個量級上的。
為了彌補 CPU 與記憶體兩者之間的效能差異,就在 CPU 內部引入了 CPU Cache
,也稱快取記憶體
。
CPU Cache
用的是 SRAM(Static Random-Access Memory)的晶片,也叫靜態隨機記憶體。其只要有電,資料就可以保持存在,而一旦斷電,資料就會丟失。
CPU Cache
通常分為大小不等的三級快取,分別是 L1 Cache、L2 Cache 和 L3 Cache
部件 | CPU存取所需時間 | 備註 |
---|---|---|
L1 快取記憶體 | 2~4 個時鐘週期 | 每個 CPU 核心都有一塊屬於自己的 L1 快取記憶體,L1 快取記憶體通常分成指令快取和資料快取。 |
L2 快取記憶體 | 10~20 個時鐘週期 | L2 快取記憶體同樣是每個 CPU 核心都有的 |
L3 快取記憶體 | 20~60個時鐘週期 | L3 快取記憶體是多個 CPU 核心共用的 |
我們可以發現越靠近 CPU 核心的快取其存取速度越快。
程式執行時,會先將記憶體中的資料載入到共用的 L3 Cache 中,再載入到每個核心獨有的 L2 Cache,最後 進入到最快的 L1 Cache,之後才會被 CPU 讀取。層級關係如下圖:
主記憶體,直接與CPU交換資訊,就是我們熟悉的記憶體。它使用的是一種叫作 DRAM(Dynamic Random Access Memory)的晶片,也叫動態隨機存取記憶體。斷電後記憶體的資料是會丟失。
DRAM 晶片的密度更高,功耗更低,有更大的容量,造價比 SRAM 晶片便宜很多,但速度比SRAM 晶片慢的多。
記憶體速度大概在 200~300
個 時鐘週期之間
固體硬碟(Solid-state Disk, SSD),資料直接存在快閃記憶體顆粒中,並且由主控單元記錄資料儲存位置和資料操作,每一個快閃記憶體顆粒的儲存容量是有限的;
但是它相比記憶體的優點是斷電後資料還是存在的,SSD固體硬碟的讀寫速度雖然比記憶體的大概慢10~1000
倍,但比機械硬碟快多了,當然價格也昂貴很多。不過隨著時代的發展,固態硬碟的價格慢慢趨向接近機械硬碟。
機械硬碟(Hard Disk Drive, HDD),它是通過物理讀寫的方式來存取資料的,機械硬碟在盤面上寫資料、磁碟轉動,機械臂移動,比較原始的資料讀寫方式,就像近現代的留聲機發聲原理一樣。
由於受限於轉盤轉速與指標定址的時間限制,因此它存取速度是非常慢的,它的速度比記憶體慢 10W 倍左右。
當然機械硬碟也是有其優點的:容量大,價格便宜,恢復資料難度低,因此資料放在機械硬碟中比較保險。
由於CPU速度非常快,且價格非常昂貴,我們必須得充分壓榨CPU,得像生產隊的驢一樣,讓它不停地工作
為了合理利用 CPU 的高效能,同時儘可能地節約成本,現代計算機將這些儲存器充分的結合起來,由於這些硬體的資料存取速度差異導致了計算機系統程式設計中的各種問題:
為了充分壓榨CPU的效能,CPU 會對指令亂序執行或者語言的編譯器會指令重排,讓CPU一直工作不停歇,但同時會導致有序性
問題。
在CPU中為了能夠讓指令的執行儘可能地同時執行起來,採用了指令流水線。一個 CPU 指令的執行過程可以分成 4 個階段:取指、譯碼、執行、寫回
。這 4 個階段分別由 4 個獨立物理執行單元來完成。
理想的情況是:指令之間無依賴,可以使流水線的並行度最大化。但是如果兩條指令的前後存在依賴關係,比如資料依賴,控制依賴等,此時後一條語句就必需等到前一條指令完成後,才能開始。所以CPU為了提高流水線的執行效率,對無依賴的前後指令做適當的亂序和排程。
還有一種情況編譯器會指令重排,比如java語言,JVM 的編譯器會對其指令進行重排序的優化(指令重排)。
所謂指令重排是指在不改變原語意的情況下,通過調整指令的執行順序讓程式執行的更快。JVM中並沒有規定編譯器優化相關的內容,也就是說JVM可以自由的進行指令重排序的優化。
無論是編譯期的指令重排還是CPU 的亂序執行,主要都是為了讓 CPU 內部的指令流水線可以「填滿」,提高指令執行的並行度,充分利用CPU的高效能。
為了平衡CPU的暫存器和記憶體的速度差異,計算機的CPU 增加了快取記憶體,但同時導致了 可見性
問題。
我們知道當程式執行時,一般CPU會去從記憶體中讀取資料,來進行計算。CPU計算完之後,需要把資料重新放回到記憶體中。
當CPU的多個核心參與一個程式的執行,從記憶體中讀取一個共用變數的資料,當不同核心間進行了各自的計算,把計算後的值放入自己的快取中而不選擇立即寫入記憶體中(CPU寫入記憶體的時機是不確定的)。那麼在CPU的快取中,這個共用變數有可能存放著不同的資料,這就導致了快取的可見性問題。即一個執行緒對資料的修改無法對其他執行緒可見。
為了平衡CPU 與 I/O 裝置
的速度差異,作業系統增加了程序、執行緒
概念,以分時複用 CPU,但同時導致了原子性
問題。
原子操作就是不可分割的操作,在計算機中,就是指不會因為執行緒排程被打斷的操作。
當一個程式去I/O 裝置讀取資料, 由於I/O 裝置資料存入讀取速度,相比於CPU的執行速度來說度日如年,CPU這麼牛逼這麼昂貴的寶貝,怎麼能讓它歇著,得讓它一直幹活,去切換執行其他程式。也就是將CPU的時間進行分片,讓各個程式在CPU上輪轉執行。但被剝奪執行權的程式,等它從IO讀取完資料後,還是得讓CPU繼續執行的,這時需要一個資料結構來儲存,以便之後恢復繼續執行,這個就是程序.
一開始程序中 只有一個"執行流",幹活的人就一個。隨著任務越來越多,發現程序不夠用了,經常導致整個程式被阻塞,這時計算機讓程序有多個執行流,幹活的人變多了,那程式就不會再被阻塞了,"執行流" 就是執行緒.
如何解決這3個問題,就是並行、多執行緒需要處理的事,當然這是後話。
參考資料:
《深入理解計算機系統》
《計算機組成原理》
《計算機組成原理》--唐朔飛
https://zhuanlan.zhihu.com/p/379947484
本篇文章到這裡就結束啦,很感謝你能看到最後,如果覺得文章對你有幫助,別忘記關注我!更多精彩的文章