資料介紹
1.引言
虛擬機最初是美國計算機科學家波佩克(Popek)與戈德堡(Gerald)在虛擬化需求中給出了定義,專指有效的、孤立的真實計算機的副本,現在則指可像真實計算機一樣運行程序的軟件實現,包括跟任何真實計算機無關的虛擬機。根據運用和與機器的相關性可分為系統虛擬機和程序虛擬機,一個提供了完整的操作系統,另一個則以運行單個計算機程序為主。
在嵌入式應用領域,嵌入式系統相關的CPU芯片和微計算機硬件系統種類繁多,并且不斷推陳出新,甚至多核處理器已被普遍采用。但是在新平臺上,難以針對每一種芯片或平臺制定一種計算機語言來編程。解決的方法一是可采用公共計算機語言,用不同的編譯器來生成機器碼,但該方法需要具有該語言的編譯器,在新平臺上往往難以具備。另一種方法即建立一個虛擬機,然后用一個計算機語言,用一個解釋器來解釋執行。采用該方法,難點在于嵌入式虛擬機的構建,要能夠適應多種環境、快速構建、可擴展。
FORTH是一種與眾不同的計算機程序設計語言。它具有極強的擴展性,通過字的定義,可實現不斷堆疊和擴展。同時,它又具有極好的交互性,指令可解釋執行,這就為應用的調試帶來了極大的便捷。本文基于FORTH語言,以自主構建的JLPFORTH虛擬平臺為例,詳細闡述FORTH虛擬機的實現原理和核心實現方法,模擬和實現了通用的交互式計算機結構,實現了真實計算機的典型工作流程[4],并且一改過去FORTH代碼和數據混合存儲的方式,在內存的存儲上以分段的方式將內存分為CS、VS、DS、SS四個段,分別存儲指令和數據,這樣,就實現了系統指令和用戶數據的分離,有效地提高了代碼和系統的安全性,并且調試方便、擴展性強,尤其適合應用于對安全性、兼容性、移植性、擴展性、交互性要求高的嵌入式系統領域。
2.FORTH虛擬機實現原理
真實計算機的基本工作原理是存儲和控制。計算機在控制器的指揮下,取出預先存儲的指令序列(即程序)和數據,通過控制器譯碼,按指令的要求,取出數據完成運算,再把結果重新存儲起來,如此循環,直至完成全部指令。對真實計算機來說,這個過程依托中央處理器CPU來實現,CPU包括運算器、控制器和寄存器。如果描述CPU核心工作過程,主要包括以下步驟:
(1)提取程序計數器值,該值指向的地址即指令地址;
(2)從該地址取出指令;
(3)程序計數器增加指令長度,即指向下一條指令地址;
(4)解碼執行指令;
(5)返回結果。
由于FORTH虛擬機是工作在真實計算機上的,因此要實現FORTH虛擬機必須用對應關系依托真實計算機的代碼來實現這個核心過程。
在FORTH虛擬機中,用核心算法--NEXT模擬了這個過程,將虛擬機指令和真實計算機指令實現對應,通過建立字典表,設置地址跳轉,以串線碼的方式將虛擬機命令字和直接機器指令實現對應,依托真實計算機指令完成了CPU的處理過程。如圖1所示。
具體過程是:在FORTH定義字時創建鏈結構的字典表,在其中存儲各個字的名稱、長度、狀態、指令碼以及鏈接指針。例如定義FORTH字S:S DUP *;在字典表存放了各個FORTH高級字的名稱和代碼執行地址,其中也有S字的定義,在S字的代碼場中存有S字的代碼執行地址,該代碼執行地址與code所描述的直接機器執行代碼相對應,構成間接串線編碼。當執行該指令時,首先查找字典表,找到S定義后,取出其WPF指令碼中存放的地址,然后跳轉到代碼場該地址中,由于是FORTH高級字定義,所以首先執行“:”機器碼將程序計數器所記錄的下一條指令返回地址壓入棧,然后跳轉到參數場地址依序執行,直到最后的“;”返回指令執行后,再將原先存入棧的返回地址彈出,這樣即完成一條指令的執行。其中,代碼場和參數場分別存儲指令和參數。以下以JLP FORTH虛擬機為例,詳細描述其字典表、代碼場、參數場的定義、虛擬機存儲和指針的分配,以及核心算法。
3.指令的定義和存儲
FORTH虛擬計算機采用該虛擬指令的存儲地址來表示該指令,稱為“地址碼”。虛擬計算機的每個指令用名稱(例如+、-、*)來表示,稱為“字(Word)”。FORTH虛擬計算機的指令包括“復合字”和“基本字”。基本字也稱為“低級字”,由真實計算機機器碼和數據組成的,低級字組合可構成“復合字”,所以,“復合字”也稱為“高級字”。
高級字和低級字都可通過定義擴展。擴展高級字用“:”冒號定義,通過高級字定義用已有的指令形成新的指令。格式如下:
:名字 … leave … ;其中執行leave指令可以跳出該FORTH字的執行,忽略掉其后的指令。擴展低級字則用機器碼定義,格式如下:
CODE名字 … … NEXT, END-CODE其中NEXT,指令可以讓計算機執行下一條虛擬機指令。
對于真實計算機,用編譯器生成的指令碼序列中不需要保留指令名稱。FORTH虛擬計算機不同,由于需要虛擬機執行和構造新的虛擬機指令,因此在虛擬計算機中要保留FORTH字的名稱,用于存儲FORTH字的存儲空間就是“字典表”。在JLP FORTH虛擬平臺中,字典表結構如表1,在圖1中也有標注。
WPF里存儲的指令碼即FORTH字在存儲空間的地址。由于允許FORTH字的名稱長度不一樣,因此采用鏈表結構可有效地存儲它們,在LPF中即存放了下一個字的定義地址。
虛擬機最初是美國計算機科學家波佩克(Popek)與戈德堡(Gerald)在虛擬化需求中給出了定義,專指有效的、孤立的真實計算機的副本,現在則指可像真實計算機一樣運行程序的軟件實現,包括跟任何真實計算機無關的虛擬機。根據運用和與機器的相關性可分為系統虛擬機和程序虛擬機,一個提供了完整的操作系統,另一個則以運行單個計算機程序為主。
在嵌入式應用領域,嵌入式系統相關的CPU芯片和微計算機硬件系統種類繁多,并且不斷推陳出新,甚至多核處理器已被普遍采用。但是在新平臺上,難以針對每一種芯片或平臺制定一種計算機語言來編程。解決的方法一是可采用公共計算機語言,用不同的編譯器來生成機器碼,但該方法需要具有該語言的編譯器,在新平臺上往往難以具備。另一種方法即建立一個虛擬機,然后用一個計算機語言,用一個解釋器來解釋執行。采用該方法,難點在于嵌入式虛擬機的構建,要能夠適應多種環境、快速構建、可擴展。
FORTH是一種與眾不同的計算機程序設計語言。它具有極強的擴展性,通過字的定義,可實現不斷堆疊和擴展。同時,它又具有極好的交互性,指令可解釋執行,這就為應用的調試帶來了極大的便捷。本文基于FORTH語言,以自主構建的JLPFORTH虛擬平臺為例,詳細闡述FORTH虛擬機的實現原理和核心實現方法,模擬和實現了通用的交互式計算機結構,實現了真實計算機的典型工作流程[4],并且一改過去FORTH代碼和數據混合存儲的方式,在內存的存儲上以分段的方式將內存分為CS、VS、DS、SS四個段,分別存儲指令和數據,這樣,就實現了系統指令和用戶數據的分離,有效地提高了代碼和系統的安全性,并且調試方便、擴展性強,尤其適合應用于對安全性、兼容性、移植性、擴展性、交互性要求高的嵌入式系統領域。
2.FORTH虛擬機實現原理
真實計算機的基本工作原理是存儲和控制。計算機在控制器的指揮下,取出預先存儲的指令序列(即程序)和數據,通過控制器譯碼,按指令的要求,取出數據完成運算,再把結果重新存儲起來,如此循環,直至完成全部指令。對真實計算機來說,這個過程依托中央處理器CPU來實現,CPU包括運算器、控制器和寄存器。如果描述CPU核心工作過程,主要包括以下步驟:
(1)提取程序計數器值,該值指向的地址即指令地址;
(2)從該地址取出指令;
(3)程序計數器增加指令長度,即指向下一條指令地址;
(4)解碼執行指令;
(5)返回結果。
由于FORTH虛擬機是工作在真實計算機上的,因此要實現FORTH虛擬機必須用對應關系依托真實計算機的代碼來實現這個核心過程。
在FORTH虛擬機中,用核心算法--NEXT模擬了這個過程,將虛擬機指令和真實計算機指令實現對應,通過建立字典表,設置地址跳轉,以串線碼的方式將虛擬機命令字和直接機器指令實現對應,依托真實計算機指令完成了CPU的處理過程。如圖1所示。
具體過程是:在FORTH定義字時創建鏈結構的字典表,在其中存儲各個字的名稱、長度、狀態、指令碼以及鏈接指針。例如定義FORTH字S:S DUP *;在字典表存放了各個FORTH高級字的名稱和代碼執行地址,其中也有S字的定義,在S字的代碼場中存有S字的代碼執行地址,該代碼執行地址與code所描述的直接機器執行代碼相對應,構成間接串線編碼。當執行該指令時,首先查找字典表,找到S定義后,取出其WPF指令碼中存放的地址,然后跳轉到代碼場該地址中,由于是FORTH高級字定義,所以首先執行“:”機器碼將程序計數器所記錄的下一條指令返回地址壓入棧,然后跳轉到參數場地址依序執行,直到最后的“;”返回指令執行后,再將原先存入棧的返回地址彈出,這樣即完成一條指令的執行。其中,代碼場和參數場分別存儲指令和參數。以下以JLP FORTH虛擬機為例,詳細描述其字典表、代碼場、參數場的定義、虛擬機存儲和指針的分配,以及核心算法。
3.指令的定義和存儲
FORTH虛擬計算機采用該虛擬指令的存儲地址來表示該指令,稱為“地址碼”。虛擬計算機的每個指令用名稱(例如+、-、*)來表示,稱為“字(Word)”。FORTH虛擬計算機的指令包括“復合字”和“基本字”。基本字也稱為“低級字”,由真實計算機機器碼和數據組成的,低級字組合可構成“復合字”,所以,“復合字”也稱為“高級字”。
高級字和低級字都可通過定義擴展。擴展高級字用“:”冒號定義,通過高級字定義用已有的指令形成新的指令。格式如下:
:名字 … leave … ;其中執行leave指令可以跳出該FORTH字的執行,忽略掉其后的指令。擴展低級字則用機器碼定義,格式如下:
CODE名字 … … NEXT, END-CODE其中NEXT,指令可以讓計算機執行下一條虛擬機指令。
對于真實計算機,用編譯器生成的指令碼序列中不需要保留指令名稱。FORTH虛擬計算機不同,由于需要虛擬機執行和構造新的虛擬機指令,因此在虛擬計算機中要保留FORTH字的名稱,用于存儲FORTH字的存儲空間就是“字典表”。在JLP FORTH虛擬平臺中,字典表結構如表1,在圖1中也有標注。
WPF里存儲的指令碼即FORTH字在存儲空間的地址。由于允許FORTH字的名稱長度不一樣,因此采用鏈表結構可有效地存儲它們,在LPF中即存放了下一個字的定義地址。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 虛擬機的設計與實現:C\C++ 0次下載
- Linux虛擬機之tcpdump命令操作詳解 23次下載
- 基于自適應的虛擬機進程實時監控系統 19次下載
- 基于任務映射的云數據中心虛擬機選擇策略 17次下載
- 如何將VMware虛擬機隨開機自啟
- Dalvik虛擬機進程模型分析 10次下載
- 嵌入式Forth虛擬機架構的多任務調度算法設計與實現 0次下載
- 基于虛擬機負載高峰特征的虛擬機放置策略 0次下載
- 深入JAVA虛擬機 1次下載
- Java虛擬機基礎 0次下載
- 基于虛擬機技術的DSC仿真系統設計
- 虛擬機及虛擬化技術
- 多線程ARM虛擬機的設計與實現
- 微軟java虛擬機下載
- 基于平臺抽象層的進程虛擬機設計與實現
- 什么是虛擬機?什么是虛擬化? 214次閱讀
- 什么是虛擬機?虛擬機真的那么好用嗎? 463次閱讀
- 什么是虛擬機?使用C代碼實現一個虛擬機 1156次閱讀
- 從Java入手如何了解虛擬機(VM) 812次閱讀
- KVM虛擬機管理和基本使用 1089次閱讀
- 一文帶你了解虛擬機 2643次閱讀
- 虛擬機:Hadoop集群的配置 2689次閱讀
- 虛擬機:Hadoop集群的搭建 3097次閱讀
- 虛擬機:為icescrum 配置MySQL 2078次閱讀
- 虛擬機:Ubuntu的基本配置 2990次閱讀
- 虛擬機:Linux如何測試 DBUS Daemon 4191次閱讀
- 虛擬機:Ubuntu配置gitweb的步驟 2511次閱讀
- 虛擬機:Ubuntu的Thinkpad電池設置 2427次閱讀
- 虛擬機:QEMU虛擬機和主機無線網絡通訊設置 5280次閱讀
- Linux容器和虛擬機之間的區別差異分析 8936次閱讀
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 6次下載 | 免費
- 3100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 4嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 5基于FPGA的光纖通信系統的設計與實現
- 0.61 MB | 2次下載 | 免費
- 6基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 751單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33564次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21548次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6653次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537796次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191185次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183278次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論
查看更多