博弈算法在嵌入式系統(tǒng)上的實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)技術(shù)和通信技術(shù)的迅速發(fā)展以及Internet 的不斷發(fā)展，嵌入式系統(tǒng)已經(jīng)廣泛地滲透到科學(xué)研究、工程設(shè)計(jì)、軍事技術(shù)、各類產(chǎn)業(yè)和商業(yè)文化藝術(shù)以及人們的日常生活等方方面面中。隨著國內(nèi)外各種嵌入式產(chǎn)品的進(jìn)一步開發(fā)和推廣，嵌入式技術(shù)越來越和人們的生活緊密結(jié)合。嵌入式系統(tǒng)就是以應(yīng)用為中心、以計(jì)算機(jī)技術(shù)為基礎(chǔ)的專用計(jì)算機(jī)系統(tǒng)，它與通用計(jì)算機(jī)技術(shù)的最大差異是必須支持硬件裁減和軟件裁減，以適應(yīng)應(yīng)用系統(tǒng)對(duì)體積、功能、功耗、可靠性、成本等的特殊要求

2、。由于嵌入式系統(tǒng)的復(fù)雜性不斷增加，嵌入式操作系統(tǒng)已經(jīng)成為嵌入式系統(tǒng)中最重要的組成部分。在各種嵌入式操作系統(tǒng)中，Linux 憑借其在結(jié)構(gòu)清晰，源代碼的開放性等方面的優(yōu)勢(shì)，成為了基于監(jiān)護(hù)系統(tǒng)、手持設(shè)備等嵌入式系統(tǒng)領(lǐng)域應(yīng)用中的技術(shù)熱點(diǎn)。隨著國內(nèi)嵌入式應(yīng)用領(lǐng)域的發(fā)展，PowerPC 芯片也必然會(huì)獲得廣泛的重視和應(yīng)用。由于其設(shè)計(jì)的芯核具有功耗低、成本低等顯著優(yōu)點(diǎn)，因此獲得眾多的半導(dǎo)體廠家和整機(jī)廠商的大力支持，在32位嵌入式應(yīng)用領(lǐng)域獲得了巨大的成功

3、，在低功耗、低成本的嵌入式應(yīng)用領(lǐng)域確立了市場(chǎng)領(lǐng)導(dǎo)地位。基于上述所介紹的操作系統(tǒng)和硬件平臺(tái)的顯著優(yōu)點(diǎn)，結(jié)合實(shí)際的應(yīng)用，確定了本文的嵌入式系統(tǒng)以 PowerPC-Linux 方式實(shí)現(xiàn)。 本文主要討論了基于PowerPC平臺(tái)的國際象棋程序的實(shí)現(xiàn)。在介紹了嵌入式Linux 的特點(diǎn)之后，詳細(xì)分析了五種博弈算法，并選出一種最好的。又分析了嵌入式圖形用戶界面 Microwindows系統(tǒng)的結(jié)構(gòu)體系，Microwindows分為三層，最底層是面

4、向設(shè)備驅(qū)動(dòng)程序的；中間層是圖形引擎層；最高層提供API，它為系統(tǒng)向不同嵌入式平臺(tái)的移植提供了非常好的基礎(chǔ)。同時(shí)本文詳細(xì)論述了 Microwindows向 PowerPC-Linux 實(shí)驗(yàn)平臺(tái)的移植過程：通過對(duì)編譯配置文件的設(shè)置，調(diào)用交叉編譯工具生成PowerPC體系的可執(zhí)行文件；通過針對(duì) Linux進(jìn)程管理和內(nèi)存管理的特殊系統(tǒng)調(diào)用改寫系統(tǒng)相應(yīng)部分的源代碼，以便采用應(yīng)用程序能夠在 Linux系統(tǒng)上順利運(yùn)行。本文介紹了系統(tǒng)的具體實(shí)現(xiàn)，包括交