程序的思考(從單片機到PC)
關(guān)于程序的執(zhí)行,以前想的不多,沒有意識到一個程序在運行時,從哪里讀指令,數(shù)據(jù)又寫在哪里。
最近在看CSAPP時這個念頭經(jīng)常在腦袋中晃蕩。
從單片機上知道,在上電的那一刻,MCU的程序指針PC會被初始化為上電復位時的地址,從哪個地址處讀取將要執(zhí)行的指令,由此程序在MCU上開始執(zhí)行(當然在調(diào)用程序的 main之前,還有一系列其他的的初始化要做,如堆棧的初始化,不過這些我們很少回去修改)。PC在上電時,和MCU差不多,不過讀取的是BIOS,有它完成了很多初始化操作,最后,調(diào)用系統(tǒng)的初始化函數(shù),將控制權(quán)交給了操作系統(tǒng),于是我們看到了Windows,Linux系統(tǒng)啟動了。如果將操作系統(tǒng)看作是在處理器上跑的一個很大的裸機程序(就是直接在硬件上跑的程序,因為操作系統(tǒng)就是直接跑在CPU上的,這樣看待是可以的,不過這個裸機程序功能很多,很強大),那么操作系統(tǒng)的啟動很像MCU程序的啟動。前者有一個很大的初始化程序完成很復雜的初始化,后者有一段不長的匯編代碼完成一些簡單的初始化。這一點看,它們在流程上是很相似的。
如果是系統(tǒng)上的程序啟動呢?它們是由系統(tǒng)來決定的。Linux上在shell下輸入./p后,首先檢查是否是一個內(nèi)建的shell命令;如果不是,則shell假設(shè)他是一個可執(zhí)行文件(Linux上一般是elf格式),然后調(diào)用一些相關(guān)的函數(shù),將在硬盤上的p文件的內(nèi)容拷貝到內(nèi)存(DDR RAM)中,并建立一個它的運行環(huán)境(當然這里邊還有內(nèi)存映射,虛擬內(nèi)存,連接與加載,等一些其他東西),準備執(zhí)行。
由以上可知,單片機上的程序和平時在系統(tǒng)上運行的程序,在啟動時差異是很大的(如果將程序調(diào)用main以前的動作,都抽象為初始化的話,程序的啟動可以簡化為:建立運行環(huán)境+調(diào)用main函數(shù),這樣程序的執(zhí)行差異是不大的)。因為單片機上跑的程序(裸機程序),是和操作系統(tǒng)一樣跑在硬件上的,它們屬于一個層次的。過去之所以沒有區(qū)分出單片機上的程序和PC機上的程序的一些差異,就是沒有弄明白這一點。
由此,以前的一些疑惑也就解開了。為什么在單片機上的程序不怎么使用malloc,而PC上經(jīng)常使用?因為單片機上沒有已經(jīng)寫好的內(nèi)存管理算法的代碼,而在PC上操作系統(tǒng)里運行的程序,libc已經(jīng)把這些都做了,只需要調(diào)用就可以了。如果在單片機上想用動態(tài)內(nèi)存,也可以,但是這些代碼要自己去實現(xiàn),并定義一個相應(yīng)的malloc,有時候一些公司會給提供一些庫函數(shù)可能會實現(xiàn)malloc,但是因為單片機上RAM內(nèi)存十分有限,如果不知道它的運行方式,估計會很危險。同樣,因為在PC的系統(tǒng)上運行的程序與邏機程序的不同,裸機程序不會有動態(tài)鏈接,有的只是靜態(tài)鏈接。
關(guān)于程序在執(zhí)行時,從哪里讀取指令,哪里讀取數(shù)據(jù),也曾因為沒有弄清楚系統(tǒng)上的程序和裸機程序之間的區(qū)別,而疑惑了很久。雖然在《微型計算機原理》課上知道程序運行時,從內(nèi)存中讀取指令和數(shù)據(jù)進行執(zhí)行和回寫。但是單片機上只有幾K的RAM,而flash一般有幾十K甚至1M,這個時候指令和數(shù)據(jù)都在內(nèi)存中嗎(這里指的內(nèi)存僅指RAM,因為PC上我們常說的內(nèi)存就是DDR RAM memory,先入為主以至于認為單片機上也是這樣,還沒有明白其實RAM和Flash都是內(nèi)存)?這不可能,因為課上老師只說內(nèi)存,但是PC上內(nèi)存一般就是DDR RAM,不會是硬盤,硬盤是保存數(shù)據(jù)的地方;由此類比時,自己把自己弄暈菜了,單片機的RAM對應(yīng)于DDR RAM,那Flash是不是就對應(yīng)于硬盤了呢?在CSAPP上明白了,PC上之所以都在DDR RAM上,是速度的因素。硬盤的速度太慢,即使是即將到來的SSD比起DDRRAM,還是差著幾個數(shù)量級,所以拷貝到DDRRAM中。這時,一個程序的代碼和數(shù)據(jù)是連續(xù)存放的,其中代碼段是只讀區(qū)域,數(shù)據(jù)段是可讀寫區(qū)域(這是由操作系統(tǒng)的內(nèi)存管理機制決定的)。運行時,再將它們拷貝到速度更快的SRAM中,以得到更快的執(zhí)行速度。而對于,單片機而言工作頻率也就幾M,幾十M,從Flash中與從RAM中讀的差異可能并不明顯,不會成為程序執(zhí)行的瓶頸(而對于PC而言,F(xiàn)lash的速度太慢,DDRRAM的速度也是很慢,即使是SRAM也是慢了不少,于是再提高工作頻率也提高不了程序的執(zhí)行速度,所以現(xiàn)在CPU工作頻率最快是在2003左右。一個瓶頸出現(xiàn)了。為了提高CPU的使用率,換個角度想一下,既然不能減少一段程序的執(zhí)行時間,就在同樣的時間執(zhí)行更多的程序,一個核執(zhí)行一段程序,兩個核就可以執(zhí)行兩段程序,于是多核CPU成為了現(xiàn)在的主流)。所以裸機程序指令就在Flash(Flash memory)中存放,而數(shù)據(jù)就放在了RAM中(flash的寫入次數(shù)有限制,同時它的速度和RAM還是差很多)。更廣泛說,在單片機上RAM存放data段,bss段,堆棧段;ROM(EPROM,EEPROM,F(xiàn)lash等非易失性存儲設(shè)備)存放代碼,只讀數(shù)據(jù)段。本質(zhì)上說,這和PC上程序都在RAM中存放是一樣的,PC 上是操作系統(tǒng)規(guī)定了可讀與可寫,而單片機上是依靠不同的存儲設(shè)備區(qū)分了可讀與可寫(當然現(xiàn)在的Flash是可讀寫的,如果Flash沒有寫入次數(shù)限制,速度又可以和RAM相差不多,單片機上是不是只要Flash就可以了呢(直接相當于PC上的DDRRAM)?這樣成本也會比一個RAM,一個Flash低,更節(jié)省成本,對于生產(chǎn)商更劃算)。
對于單片機的程序執(zhí)行時指令和數(shù)據(jù)的存放與讀取,理解如下:
對單片機編程后,程序的代碼段,data段,bss段,rodata段等都存放在Flash中。當單片機上電后,初始化匯編代碼將data段,bss段,復制到RAM中,并建立好堆棧,開始調(diào)用程序的main函數(shù)。以后,便有了程序存儲器,和數(shù)據(jù)存儲器之分,運行時從Flash(即指令存儲器,代碼存儲器)中讀取指令 ,從RAM中讀取與寫入數(shù)據(jù)。RAM存在的意義就在于速度更快。
無論是單片機也好,PC也罷,存在的存儲器金字塔都是一致的,速度的因素,成本的限制導致了一級級更快的存儲器的更快速度與更高的成本。應(yīng)該說,對于程序執(zhí)行的理解,就是存儲器金字塔的理解。
注:
那么,什么是RAM,ROM和Flash呢?盡管他們都是計算機內(nèi)存的一種形式,但是RAM,ROM,F(xiàn)LASH它們?nèi)齻都以各自的方式和他們存儲的數(shù)據(jù)進行交互。下面對每種內(nèi)存有一個簡短的說明。
RAM:表示隨機訪問內(nèi)存(random access memory):微處理器可以讀寫訪問的內(nèi)存。當我們創(chuàng)建一些東西時,它是在內(nèi)存中完成的。RAM是內(nèi)存,反之亦然。
ROM:表示只讀內(nèi)存:微處理器可以讀ROM,但是不能寫入或修改。ROM是永久性的。ROM芯片經(jīng)常保存一些重要且永不改變的特殊計算機指令。無論何時,微處理器都可以訪問到存儲在ROM上的信息。因為這些指令不可被擦出,所以他們保存在ROM中。
Flash Memory:是一種兼具RAM和ROM二者性質(zhì)的特殊內(nèi)存。我們可以像操作RAM一樣,向Flash 內(nèi)存寫入數(shù)據(jù);但是它又像ROM一樣,數(shù)據(jù)在掉電時不丟失。悲劇的是,F(xiàn)lash 內(nèi)存沒有RAM那么快,所以任何時候都不要指望它能取代標準的計算機內(nèi)存。
編輯:admin 最后修改時間:2022-10-31