Jserv's blog

「QEMU JIT Code Generator & System Emulation」簡報上線

2010-03-19T20:30:21+08:00

本週一，應台灣科技大學資訊工程系的邀約，與 [cmchao] 共同給予一場名為 "QEMU JIT Code Generator & System Emulation" 的演講，簡報與相關資訊已上線，請參考： [QEMU-JIT-Code-Generator-System-Emulation.pdf] (簡報檔案) [qemu-0.9.1-atheros-wlan.patch] (議程展示針對 QEMU 的 WirelessLAN 模擬與修改部份) 稍早在 [人生是沒有畢業的學校] 一文談及小弟在晶心科技服務的經驗，有機會與優秀的高手共事，實在格外可貴，而 [cmchao] 就是其中一位高手，從零到有，獨立實現 QEMU 對 NDS32 ISA (晶心科技自訂的指令集) 與參考平台硬體的系統模擬，建構於 QEMU 這個世界一流的開放原始碼專案的基礎上，提供完整的系統驗證分析環境。議程兩大主軸如下： QEMU JIT Code Generation: 先探討過去指令集模擬方式所造成效能低落的原因，逐一分析 QEMU 所施行的技巧、避開冗餘程式碼生成、Micro-Op...

演講：以 GDB 重新學習 C 語言程式設計 (成功大學)

2010-03-18T21:16:13+08:00

本月底，應成功大學電機系邀請，對之前預告的「2010 年免費課程：以 GDB 重新學習 C 語言程式設計」作第一場分享，以下是相關的資訊：講題：以 GDB 重新學習 C 語言程式設計日期：2010 年 3 月 27 日 (週六) 時間：14:00 - 17:00 地點：國立成功大學自強校區電機大樓一樓令洋廳有別於以往 C 語言教材慣用 "Hello World" 等級的範例程式作切入，小弟預計用 [eserv] 這個自行開發的小型 C/C++ Ajax web framework (將於 OSDC.tw 研討會介紹) 作為實驗的對象，透過...

演講：QEMU JIT Code Generator & System Emulation

2010-02-25T10:53:12+08:00

應 [台灣科技大學資訊工程所] 的邀請，同事 [cmchao] 與小弟將會探討相當多人研究、但很少有全面性探討的 [QEMU] JIT Code Generator 與系統模擬的範疇。不同於散見於網路的 QEMU x86 或 ARM 零星資訊，我們將分析由台灣 [Andes Technology] 所發展的 NDS32 硬體架構與 QEMU 對應的 Code Generator / Emulation，對這樣一個全新的硬體架構、指令集，如何在 QEMU 上實做足夠的系統模擬並給予頗大的效能提昇，期望藉由實務經驗，讓聽者建立全面的概念。時間訂於 2010 年三月 15 日下午兩點，演講地點: TR-211 (研揚大樓二樓，以系上公告為主)，講題為 "QEMU JIT Code Generator...

2010 年免費課程：X Window System 全面進攻

2010-01-04T23:35:01+08:00

X Window System 自 1984 年現身後，這 25 年的時間見證資訊科技產業的典範轉移，諸如工作站與個人電腦的消長、網路科技的通行、高品質的繪圖需求、普及運算等等，而 2004 年初，X.org/FreeDesktop 社群正式與封閉的 XFree86 core team 決裂後，一度死寂的 X Window System 有如浴火鳳凰般，獲得重生，並以開放原始碼模式，廣泛接受各方提案與匯集成果，頗振奮人心。筆者於 2005 年的演講 [綜觀 X Window System 新發展] (PDF) 中，探討若干背景概念與當時 FreeDesktop 的開發方向，而近五年後回顧，又是新氣象，是此，筆者決定在 2010 年分享名為「X Window System 全面進攻」的新課程，預期能全面性探討 X Window System (以下簡稱 "X")...

2010 年免費課程：親手打造 ARM 平台的 Boot Loader

2009-12-31T18:09:35+08:00

今年很榮幸能將 [探索嵌入式 ARM 平台與 SoC] (Part I / II) 議程告一段落，試圖以淺顯又直觀的方式，去探討 ARM 硬體特性與原理，佐以筆者開發的 [CuRT] 小型即時多工作業系統，作為探索架構與軟體驗證的對象，當時已探討 ARM 架構、ARM SoC 平台、關鍵概念 (工作模式、暫存器組、系統狀態、指令集、例外處理等等)，並以執行於 ARM SoC 的 CuRT，探討硬體啟動程序與 ARM 原理。2010 年會再接再厲，推出另一個姊妹議程：「親手打造 ARM 平台的 Boot Loader」，顧名思義，就是能打造微小但完整的 boot loader，從而探討箇中關鍵技術。筆者選定由 [0xlab] 所維護的 [Qi boot loader] 作為基礎，在六月份的 FreedomHEC...

2010 年免費課程：以 GDB 重新學習 C 語言程式設計

2009-12-30T23:00:40+08:00

本月終於將「深入淺出Hello World」系列演講與在修平技術學院開的「Unix 系統程式設計」課程，告一段落，果然如胡適所說：「發表是最好的記憶」一般，過程中又扎實將這些基礎知識回顧。感謝捧場與指教，促使小弟決定在 2010 年準備新的課程，預定為「以 GDB 重新學習 C 語言程式設計」。若說之前「我所知道的 C 語言」是從「鑑賞」的角度出發，以修辭學之於經典文學作品的態度，去探索知名 C 語言程式的設計概念，那麼，來年的新課程將是著重於融會貫通的「實踐」與「批判」，選定 GNU/Linux 平台，以 GNU Debugger (GDB) 來貫穿議程。稍早拜讀過陳重嘉先生的《C 語言之修煉與實踐》一書，著實有相見恨晚的感觸，書中透過清楚的圖表，將 C 語言程式設計的技巧與考量點，做了很清楚的展現，然而，執行時期的表現，更是筆者想強調的。故，筆者自 2006 年起，一系列的技術演講，涉及系統工具使用、分析、追蹤，以及後設開發，意旨在引導與會者得以對 GNU/Linux 尋幽訪勝，進而知曉系統運作之原理，而在 [0xlab] 內部的技術分享中，Thinker 前輩也分享過 gdb 與 Android 系統追蹤分析的高階技巧，這些都給筆者極大的動力，試圖彙整開發經驗並探討。「以 GDB 重新學習 C 語言程式設計」的課程設計會比照在修平技術學院講「Unix 系統程式設計」的模式，不採用零星的範例小程式，相反地，強調 John...

老師，謝謝你

2009-12-30T14:39:57+08:00

最近外務較多，許多同時進行中的計畫也陷入膠著，一早醒來，全身沒什麼活力，拖到中午才勉強去附近的家樂福用餐。用畢，隨處翻閱賣場書籍，瞥見西川司以親身經歷為背景，所撰寫的《老師，謝謝你-向日葵阿司的故事》，發現此書是自己很欣賞的譯者王蘊潔所譯，心想可消弭對日本書胃口不佳的問題，於是在胸口微微陣痛的狀況，閱讀這本篇幅不長但溫馨的小書。除了小弟遠遠不及的成就外，跟作者有著相仿的童年經歷，總覺得好似讀到散佚的日記一般，這缺痕，好比西川所說：「缺乏幼兒時期的記憶並不稀奇，但我對於小學五年級之前的所有記憶－－在學校讀書的事，和同學一起玩的事，他們的長相和姓名－－好像用橡皮擦擦掉般不存在了。只留下橡皮擦擦過後，好像草圖般淡淡的鉛筆痕跡，好像黑白照片般模糊不清。」直到逐漸成長，才有勇氣去正視那刻意自記憶中抹滅的鉛筆痕跡。一直到三歲，我還是無法開口說話，日後，家母用「愛因斯坦到了五歲才會說話」等話語來安慰我，但這無法掩蓋自己是人們眼中低能兒的事實。小學教育不免會提到忍「胯下之辱」的韓信，但當時總是難以理解，何辱之有呢？畢竟自己總是被同學推下，接著幾個男同學拉開褲檔，恣意就將尿液濺撒於我的身上，甚至，不偏不倚地射在眼窩... 我一輩子都忘不了那種感覺，好幾次淋浴時，悄然襲入，怎叫人不戰慄呢？當試圖逃跑，遲鈍的軀體又壓到狗屎，又被人惡作劇要求吃下，過了十多年，當首次跟女生接吻時，腦際竟然浮現被迫舔食狗糞的滋味，只得靜靜流下眼淚... 我忘不了被迫嚼食粉筆的哽咽感，更別說為了逃避同學師長的嘲諷眼光，跳入垃圾車逃避，在那半腐化的「暖湯」中求生存... 這一切，都只是因為低能兒該死，或許我本來就沒有資格活下來。所幸，遇到跟書中所提及的森田勉一般的好老師，同樣不放棄學生，縱使是低能兒，也能作點事情吧。每次在徐老師講課時，總覺得很溫暖，至少不必經歷被人從樓梯推下、用墊板戳刺，或者被迫裸露下體一類的舉動，而是能聽著一個接著一個寓意深遠又容易理解的故事，那一刻，覺得自己突然與大家一樣，是平等的。記下生動的歷史典故，回家則孤僻的翻閱《吳姐姐講歷史故事》叢書，最難忘的段落，當屬孫臏與龐涓兩人告別師父鬼谷子，分道揚鑣後，眼見孫臏鋒芒畢露，名利熏心的龐涓不惜煮豆燃箕，讓孫臏被害成殘、裝瘋賣傻才得以活命。面對無止盡的戲弄，竟有幾分共鳴，連大軍事家孫臏況且如此，那低能兒如我，也沒什麼好怨歎，儘管，漫長的自卑與自憐，佔據童年的大半。老師總有辦法鼓勵我作些改變，比方說，儘管無法記住課本的文字、連九九乘法表都背不好，但仍讓我去參加寫字比賽，理由是，依據國字的形貌去描繪，當作畫圖一樣，雖然沒有得到任何名次，但讓我體會，只要慢慢作、下功夫的作，還是會帶來不同的結果。又如帶我去通霄海濱看石子，從而自小石頭的演變過程，到人與人的微妙關聯。童年的我，許下三個願望，其一就是要考上大學，可惜，當以還不差的成績考上台中一中、常駐於高中的百名榜時，望著榮譽榜中自己的名字，總不免想到老師，而就算有什麼成就，老師再也無法親眼見到了... 或許天真的以為自己這個低能兒也能做出一點事，妄想以百分之百的努力，彌補在先天的所有不足，但仍然不足，往往只能吃力的承擔一個又一個的爛賬。還是不夠努力，很顯然，但，老師，謝謝你，我知道作什麼事情，都不能輕易放棄。原本只是胸口不適，痛哭一場後，頓時好疲倦，這種卑賤的人生，本來就不值得提，若不是他人的施捨，又怎能苟活至今呢？也謝謝表面過去欺負我、實際驅策我的同學們。...

演講：深入淺出Hello World (完結篇)

2009-12-09T01:13:26+08:00

感謝 OpenFoundry 的協助，即將達成自三年前就想實現的小心願，將「深入淺出 Hello World」系列演講告一段落。「深入淺出 Hello World」是自 2006 年起，一系列的技術演講，涉及系統工具使用、分析、追蹤，以及後設開發，意旨在引導與會者得以對 GNU/Linux 尋幽訪勝，進而知曉系統運作之原理。本課程為將歸納總結過去幾場議程，並以實驗的方式，探訪作業系統核心之互動。演講活動的網頁可參考 [自由軟體技術充電站- 深入淺出Hello World ]，以下摘錄重點：活動時間：2009.12.19 09.50 ~ 16.30 活動地點：台北市復興北路 99 號 12 樓 (電腦教室位於 14 樓 G 室) 對象：對 GNU/Linux 系統運作有興趣者，具備基本程式設計經驗者更佳費用：全程免費延續之前的 Part I / II /...

透過 gdb 動態改變程式執行示例

2009-12-08T14:42:09+08:00

昨日在修平技術學院講課時，想到一個可展示透過 gdb 動態改變程式執行的範例，適用於 GNU/Linux IA32 (x86) 硬體架構。考慮以下程式碼 (func.c)： #include void hello() { puts("Hello World!"); exit(1); } void func() { void *buffer[1]; } int main() { func(); return 0; } 從這個簡單的小程式，我們可以發現：函式 hello() 無法被呼叫執行函式 func() 宣告了一個可存放 pointer 的空間，被 main()...

隨手畫 - Amber

2009-12-06T22:42:35+08:00

在 Computex 2009 參展時，埋首佈置電子設備，進行必要的軟體設定與測試，有位俏麗娉婷的女子，滿面春風地款款而來，即與 Amber 有一面之緣，好似為電腦之荒漠，紮下了幾許曼妙春露。元代貢師泰《贈天台李煉師》詩不也說：「歲久松肪成琥珀，夜深丹氣出芙蓉」，於是，那淡淡的印記，在眸中靜靜凝佇、悄悄縈繞。在終歸沉寂前，試著作粉臘筆與鉛筆的習作，勾勒出 Amber 的顰笑： (click to enlarge) 感謝世間總存有美好的事物，激勵我興起再畫的意願，活著，真好。...

開課資訊：Unix 系統程式設計

2009-11-29T01:10:58+08:00

本學期，應 [修平技術學院] 資訊網路技術系系主任高國峰博士的邀請，合開「Unix 系統程式設計」的課程，小弟負責除錯與程式開發技巧的部份，從十一月中旬到十二月中旬的每週一 (11/16, 11/23, 12/7, 12/14, 12/21) 10:00-14:00，為該系學生介紹 GNU/Linux 平台下，GNU toolchain 與 gdb 的操作，希望能貫徹 John Dewey (1938) 的「做中學」理論，落實於 Unix 系統程式設計。 John Dewey 注重「做中學」的教育方法，教育才要注重實際經驗，要從做中學習。而在 GNU/Linux 的環境，寫程式本身是相當幸運的事，只要能掌握方法，從系統開發工具到上層的軟體，都唾手可得，有了 apt-get / yum 後，就好像電腦裝了超級市場一般，隨時隨地都可取得這些豐富的資源。第一週上課前，在教室外觀察學生十分鐘，發現不少學生在「種田」、「開餐廳」(開心農場用語)，於是乾脆把課程專題目標設定為「打造山寨開心農場」，具體的目標如下：從一個具體而微的 Embedded AJAX 系統出發，透過 gdb 去追蹤分析，進而作擴充掌握 UNIX 系統程式開發的技巧...

演講：下一站，Android (漫談 Android 平台移植與調校)

2009-11-28T14:05:46+08:00

應 [KatDC] 之邀，小弟將於 12 月 12 日 (週六)，於 [KOS Forum] 分享一場技術演講，題目定為「下一站，Android」，漫談 Android 平台移植與調校。KOS 議程的時段是 13:00 - 16:40，聽眾設定為對開發 Android 以及使用者經驗設計有興趣之專業人士。正如《下一站，幸福》的評論所說：「真正讓我們記憶深刻的，是那動人或辛酸的片段」，凡從事 Android 平台移植與調校的開發者，無一不在那些動人與辛酸的程式碼片段中，獲得難以磨滅的記憶，代價可不是幾個晚上拼命加班而已，往往是無數家庭的共通故事。本議程由 [0xlab] 的開發者分享 Android 平台移植調校的經驗，舉凡與傳統 GNU/Linux 的相容性、硬體圖形加速、系統效能評估，到功能層面的改進。預定提綱：「下一站」到底有多遠？特立獨行的 Android：相容性探討系統效能分析與評估硬體圖形加速功能層面的改進：以無線通訊為例這裡不打算深入技術細節，但著重於邁向「下一站」該注重的議題，以及如何運有既有的技術水平，提昇 Android 平台的可用性與效能。期待各位先進的指教，謝謝！...

親手打造 Dynamic Library Loader

2009-11-13T10:14:04+08:00

這幾個月又繼續設計 / 實做新的 Kernel (與相關的系統程式)，貫徹「每年練習寫一個作業系統」的小目標，其中對 dynamic linker 的支援，是重要的特徵，本文則探討如何在 GNU/Linux 實做出 Dynamic Linker / Dynamic Library Loader (即 ld.so 與 libdl.so) 的功能，並以 ELF 執行檔格式作為探討對象，如此的概念可應用於 RTOS 與廣泛的嵌入式系統。許多程式設計師都知道 dynamic linker，也知曉像是 LD_PRELOAD 的機制，但鮮少人真正瞭解其背後的內部工作原理，因為難題不僅是 linker 與 loader 的行為，而是在執行時期 (Runtime)，要有種機制得以確保 dynamic linked 的程序中的函式 / 符號位址，已正確地指向了動態函式庫...

打造 Brainfuck 的 JIT compiler

2009-11-04T09:30:45+08:00

Brainfuck 是種極為精簡的程式語言，由 Urban Müller 在 1993 年發展。Urban Müller 當初的目標為提出一種簡單的、可用最小的編譯器來實現、符合 Turing complete 的程式。最早在 Amiga 機器上撰寫的編譯器只有 240 bytes 的大小，而 Brian Raiter 在 1999 年甚至於 i386/Linux 機器上做出僅需 166 bytes 的 Brainfuck 編譯器，詳情可見 [bf.asm]。既然 Brainfuck 是符合 Turing complete 的程式語言，理論上可進行任何運算動作，可查看 Wikipedia 的 [Brainfuck] 詞目理解其簡潔的語法與設計，本文不贅述。作為一個「知易行難」的程式語言，Brainfuck...

0xlab 成立半年回顧

2009-10-31T20:32:36+08:00

「如果有兩條路，一定要選艱苦的那條，它會把你最好的那些東西給榨出來」電影《喜馬拉雅》如是說。半年前，[0xlab] 在一小群工程背景的朋友的期許下，宣佈於 4 月 27 日成立 (十進位的 427 等於十六進位的 0x1ab，其形貌類似於 "0xlab"，故稱)，來自過去於 [Openmoko] 服務、消費性電子產品 ODM/OEM 開發，以及 freelancer 的經驗，我們著手進行若干計畫，並依據承諾，將大部分的成果，透過 free software / open source 的形式，開放出來，同時也相當高興，這些創作獲得來自世界上不同角落的迴響。生命本質正是一個不知來自何處、去至何方的奇蹟，而存在也是一個時空的偶然，需要不停的奮鬥，來印證生命真實的存在。生命也需要不斷跋涉，無論昨日有多少功績，無論昨日園圃裡有多少花朵，那是屬於昨日；若一心沉湎於昨日的喜悅，就難享今日更清醇的歡欣。於是，今日，一個新的開始，更需要我們前進、去孕育。美國管理學權威 Peter F. Drucker 在《創新和企業家精神》一書談及：「即使日本人現在也不得不超越模仿、進口和採用他人技術的階段，學會由自己來進行真正的技術創新」這段寫於二十多年前的文字，依然適用於當今的局面，而我們相信，在今日的技術產業，進行技術創新的最佳途徑，就是延攬 open source 資源，並以開放與務實的精神，專注於推動硬體廠商與開放軟體社群的聯繫，成為軟硬體整合方案提供者，讓更多基於開放軟體的裝置走入日常生活，即是 0xlab 的使命。一棵小草，也許永遠不能成為參天大樹，但它可能做最綠最堅強的小草；一滴水，也許永遠不能像長江大河一樣奔騰，但它可以成為所有水中的最純的那一滴。是此，我們著手研究若干關鍵的技術項目，如 Linux Kernel, Android, GCC/Bunutils/GDB,...