2010年7月1日
深圳或杭州的兄弟姐妹有誰有興趣到華為的嗎？
要求重點本科2年
經(jīng)驗／碩士1年經(jīng)驗，有C語言開發(fā)經(jīng)驗。有興趣的將簡歷
發(fā)到
kgha@sohu.com,謝謝！
2007年8月12日
經(jīng)過3天沒日沒夜的定位，終于把一個阻塞近一個周的問題解決了，再拖下去估計老大要把我給吃了。回想起這三天定位的過程，簡直不亞于任何一部偵探小說。無數(shù)次的失望，無數(shù)次的毫無頭緒或者千頭萬序，但總能在關(guān)鍵時刻發(fā)現(xiàn)點點蜘絲馬跡，引導(dǎo)問題進一步深入。猜想、驗證、再猜想、再驗證。幾乎每次都覺得問題很快就會找到頭緒了，結(jié)果測試的數(shù)據(jù)無情的否定了猜想。但是又能根據(jù)測試結(jié)果引入更加深層次的問題。定位過程走了很多彎路，現(xiàn)在回想起來感覺就是磕磕碰碰的走過來，很多沒有必要的工作也浪費了大量的時間。真是有山窮水盡疑無路、柳岸花明又一村的感覺。真是佩服古人能用如此精確的語言把這種感覺說出來。要是我想到死也想不出如何形容當(dāng)時的感覺了。^_^
每次定位完一個問題后，在整理思路的時候，總是感覺這是多么自然而然的事情啊，居然當(dāng)時沒有想到。哈哈，可能很多人都有同樣的感受，可是真正身在其中有太多的因素干擾你，把你引入歧途，等你發(fā)現(xiàn)的時候又要從頭而來。由己及人，我們對待別人的問題是否也是這樣，一個看似很簡單的邏輯其中也包含了別人在很多錯誤基礎(chǔ)上的嘗試。或許我們在嘲笑別人犯錯誤的同時，更要看到別人正在向正確邁進。
呵呵，每次寫B(tài)OLG都發(fā)現(xiàn)腦子有很多東西都混成一團，不知道從哪里開始，寫起來東一句西一句的，可能這也是我高中語文作文總是不及格的原因吧。看來要找時間好好整理下自己的思路了。
2007年6月2日
如何訂閱 一切請看這里：http://news.yaako.com/oeflash/ 今天終于會用新聞組了。國內(nèi)的新聞組好像不太多，大部分都是外國，看英文還是比較累的
下面是轉(zhuǎn)載的一篇文章：
使用Usenet（新聞組）的十大理由
1. 全球統(tǒng)一的分類。Usenet（新聞組）上有多達幾萬個不同類別的組，而且有著嚴(yán)格統(tǒng)一的管理，更重要的是它是按分級原理組織命名的，有著清楚的脈絡(luò)可尋。組是Usenet（新聞組）的單位，服務(wù)器是居于次要地位的（當(dāng)然，前提是你總得用一臺服務(wù)器^_^）。在Usenet（新聞組）中有著數(shù)不清的服務(wù)器，來自全世界的Usenet用戶們不管你連接哪臺Usenet（新聞組）服務(wù)器，都可以找到一樣的組名、一樣的標(biāo)記，找到依舊的朋友們！論壇就不同了，每個論壇的分組幾乎都不同，而且各有側(cè)重點，有時提個比較深的問題還得立馬現(xiàn)找新論壇。你說為了尋找一個答案把帖子往幾個論壇里發(fā)，或者在幾個論壇里面搜索，是不是比較費力了一點。
2. 分散的服務(wù)器。你只要能找到Usenet（新聞組）中的一臺服務(wù)器就行了，剩下的你就不必管了，你根本不需要擔(dān)心是否有人看到，能傳播到多大的范圍，你要相信Usenet（新聞組）的力量是無所不到的。你更不必擔(dān)心由于服務(wù)器突然關(guān)閉使得好不容易在某個討論組上形成的某種社區(qū)氣氛的消失；像論壇倒閉一樣，大家作鳥獸散，這種現(xiàn)象在Usenet（新聞組）中是絕對不會存在的！
3. 有Google替你存檔。你是不是經(jīng)常有這種現(xiàn)象：某個你曾經(jīng)看過的帖子，日后由于某種原因你突然感覺一定要重新找到再看一下，如果是在論壇，你可能得費九牛二虎之力還不一定找得到，更不要說可能連這個論壇都不在了；至于用搜索器搜，現(xiàn)在許多論壇都是用動態(tài)的腳本，許多搜索器也對之鞭長莫及。而在 Usenet（新聞組）中就不會有這種現(xiàn)象，任何過去的帖子你都可以用google找到，因為google為整個Usenet（新聞組）保存著備份。
4. 高效的交流體驗。很少有論壇具備「自動跟蹤自己參與過的討論」之類的功能，菜鳥發(fā)表一帖問題，第二天去尋找答案得累死他，找啊找，最后終于找到了別人給他的回復(fù)帖，你看看這要浪費多少查找的時間！如果最終還是沒找到回復(fù)帖，他就會疑問：到底是我沒找到回復(fù)帖呢，還是根本就沒有人回復(fù)？由此可見，論壇是一個折磨人的地方。Usenet（新聞組）不一樣，Usenet（新聞組）用新聞組閱讀客戶端獲取帖子，每一封帖子客戶端都會自動識別，凡是你參與過的討論，你感興趣而標(biāo)記過的主題或作者，你討厭而加入黑名單的主題或作者...你的新聞組閱讀客戶端都會給你分得清清楚楚，配上不同的視圖，讓你一目了然。
5. 集中精力。Usenet（新聞組）的風(fēng)格是簡樸的，功能又是最強大的。Usenet（新聞組）人性化的設(shè)計使得你能最大限度的將精力集中于交流本身；不像論壇，每個論壇都有不同的分類、每個論壇都有不同的版式，到了個新的論壇往往找個回復(fù)鏈接按鈕都要上下左右看一看，由于帶寬的限制以及論壇外表設(shè)計的越趨復(fù)雜，連接、下載往往會出現(xiàn)等待的現(xiàn)象（你砸鼠標(biāo)也沒用），那些和你無關(guān)的花花綠綠的flash、圖片、背景音樂充斥著你的感官，你說你是來討論交流的還是來虐待自己的？
6. 充分的思考。現(xiàn)在幾乎每個人社會事務(wù)都很繁忙，使用Usenet可以高效率地分配你的時間。在現(xiàn)今寬帶逐漸普及的情況下，新聞組離線特點的意義在于能夠充分利用你的每一個空閑的時間段。上線取回一批帖子，在離線狀態(tài)下，你可以有充裕的時間和時段來精心回復(fù)你所感興趣、你所「跟蹤」的討論。所謂「文如其人」，你可以將自己的思索經(jīng)過充分醞釀后展示給世界。你不需要天天在線，只要利用好線索、跟蹤等功能，你不會錯過你感興趣的任何討論。
7. 論壇需要登陸。你說你沒關(guān)系反正整天掛在網(wǎng)上，靠，你是為顯示你有錢還是顯示你是個無事閑人？再說了，即使你用隱身登陸掛著也不好啊，總會有人知道你隱身了：小樣，整天躲在背后，沒準(zhǔn)內(nèi)心陰暗著呢。你看看，你白擔(dān)了多少虛名。新聞組不一樣，新聞組就沒有在線、隱身一說，連上服務(wù)器拉回一批帖子，之后就和它沒關(guān)系了，你大可以慢慢看，就是斷斷續(xù)續(xù)地看個十天半月也沒關(guān)系，看完了，也寫好回帖了，再次連上（別嫌煩，點一個位置永遠不變的按鈕而已）服務(wù)器發(fā)出帖子，之后就又和服務(wù)器沒關(guān)系了。
8. 以「CN」開頭中文GB碼頂極組。2001年，正式成立了cn.*頂極組（the top CN hierachy），中國的Usenet用戶終于有了自己的家園，Usenet（新聞組）終于正式有了中國的身影。感謝news.cn99.com！感謝 PY！雖然三年過去了，中文Usenet（新聞組）一直未能真正發(fā)展起來...但是：我們相信網(wǎng)絡(luò)的力量；我們相信人之為人的自由表達的天賦權(quán)力；我們相信Usenet（新聞組）應(yīng)有簡體中文的一席之地。請支持中文Usenet（新聞組）的發(fā)展。
9. 一份歷史文檔。在Usenet（新聞組）中，任何一封帖子都有可能成為一份歷史文獻。例如：當(dāng)年21歲的Linus Benedict Torvalds在Usenet（新聞組）的comp.os.minix組中的一系列關(guān)于開發(fā)Inter 80386體系機構(gòu)的新操作系統(tǒng)的討論已經(jīng)是Linux歷史的一部分；嗯，Linus不是人人能做的，但如果你能在1981年5月11日在自己發(fā)往 Usenet（新聞組）帖子中提到一家名叫Microsoft的小公司，你同樣能名垂史冊的...
10. 不要小看了自己。Usenet（新聞組）能夠忠實記錄和實踐你的生命中每段時刻的所見所聞所想，你的進步、你的困惑、你的迷茫、你的喜悅...即使你終其一生只能是一個普通人，但幾十年后自己回頭看看你一路走過的風(fēng)光，那些的只言片語、那些的人生思索、那些曾經(jīng)多么年輕的臉...你一定會感嘆：「哦，我當(dāng)年也不是不英俊的。」；即使你終其一生只能成為一個普通人，但并不妨礙你的后輩追隨你的足跡，以彰顯人倫的仰慕和光輝。請記住：人生的意義在于其過程。
好了，謝謝你終于看完這篇文檔，你愿意試試嗎？請在IE或Mozilla（不是Mozilla Firefox）地址欄鍵入 news://news.yaako.com ，訂閱「cn」開頭的系列組進入中文Usenet（新聞組）世界（這里提醒你一下，yaako服務(wù)器中有近三萬個分類組，下載組列表時可能要花費一點時間...）。如果你對怎樣加入Usenet新聞組一無所知也沒有關(guān)系，請點擊下面的鏈接：http://news.yaako.com/oeflash/ ， 這里有一篇關(guān)于使用Outlook Express（IE就是調(diào)用OE來進入Usenet的）加入Usenet新聞組的視頻教程。
PS:什么？你說什么？你說論壇有積分，你有榮耀感？拜托，老大！都什么時代了還搞這套迂腐的東東！大俠不是積分積出來的，大俠是灌出來的！你見過有幾個真正的大佬，整天扛著塊牌子上寫「我是老大」？相信自己，你就是那么帥！就憑你那光輝燦爛的ID，只要你愿意，你一定能夠像cn.fan組的流星99一樣：就是發(fā)出個內(nèi)容是「呵呵」簽名有四行的帖子，大家都得認(rèn)真拜讀，從中領(lǐng)會大俠一顰一笑的真諦。
2007年3月10日
??????也不想寫什么大的東西，最近一個小的項目需要寫自己管理一塊單獨的內(nèi)存，包括內(nèi)存的分配和釋放。所以想自己獨立的寫個內(nèi)存分配函數(shù)，其實這方面的東西，網(wǎng)絡(luò)上很多現(xiàn)成的算法。也分析了幾種算法的實現(xiàn)。有很多算法確實具有很大的誘惑，很復(fù)雜并且很完備，但是不適合簡單的嵌入式管理內(nèi)存。對于現(xiàn)在的項目一個簡單的首次適配法就足夠滿足了。
??????寫個首次適配法的內(nèi)存管理程序并不復(fù)雜，很多人在大學(xué)就寫過，書上也有不少現(xiàn)成的范例，但是還是想親自寫一寫，便于對內(nèi)存分配有個清楚的認(rèn)識。
2007年3月4日
??? 最近一直想編寫一個跨平臺帶界面的GUI軟件，在linux上可以免費用QT提供的GUI類庫，但是Windows上的QT一般是收費的（都怪微軟），沒辦法只好換各類庫，本想用MFC，但是MFC本身太復(fù)雜了，涉及到很多奇怪的宏定義，對于跨平臺的軟件編寫不是太理想。如果實在找不到類似的GUI類庫，只有自己通過API來寫一個了。幸運的是，突然發(fā)現(xiàn)在codeproject上一個比較好的windows下的GUI類庫：Win32++。
??? 本身這個類庫就是模仿MFC的風(fēng)格寫的，都是直接調(diào)用windows API函數(shù)完成，代碼比較清晰。很容易就可以看到作者的實現(xiàn)思路，不像MFC封裝了太多東西，學(xué)習(xí)起來太麻煩了。
??? 反正就是一個用起來很舒服的東西，用它的庫來實現(xiàn)跨平臺的軟件簡直太完美了。
??? 下載地址：http://www.codeproject.com/win32/framework.asp
2007年2月10日
在編寫設(shè)備驅(qū)動時，
tasklet
機制是一種比較常見的機制，通常用于減少中斷處理的時間，將本應(yīng)該是在中斷服務(wù)程序中完成的任務(wù)轉(zhuǎn)化成軟中斷完成。
為了最大程度的避免中斷處理時間過長而導(dǎo)致中斷丟失，有時候我們需要把一些在中斷處理中不是非常緊急的任務(wù)放在后面執(zhí)行，而讓中斷處理程序盡快返回。在老版本的
linux
中通常將中斷處理分為
top half handler
、
bottom half handler
。利用
top half handler
處理中斷必須處理的任務(wù)，而
bottom half handler
處理不是太緊急的任務(wù)。
但是
linux2.6
以后的
linux
采取了另外一種機制，就是軟中斷來代替
bottom half handler
的處理。而
tasklet
機制正是利用軟中斷來完成對驅(qū)動
bottom half
的處理。
Linux2.6
中軟中斷通常只有固定的幾種：
HI_SOFTIRQ(
高優(yōu)先級的
tasklet
，一種特殊的
tasklet)
、
TIMER_SOFTIRQ
（定時器）、
NET_TX_SOFTIRQ
（網(wǎng)口發(fā)送）、
NET_RX_SOFTIRQ
（網(wǎng)口接收）
、
BLOCK_SOFTIRQ
（塊設(shè)備）、
TASKLET_SOFTIRQ
（普通
tasklet
）。當(dāng)然也可以通過直接修改內(nèi)核自己加入自己的軟中斷，但是一般來說這是不合理的，軟中斷的優(yōu)先級比較高，如果不是在內(nèi)核處理頻繁的任務(wù)不建議使用。通常驅(qū)動用戶使用
tasklet
足夠了。
軟中斷和
tasklet
的關(guān)系如下圖：
?
???
???上圖可以看出，
ksoftirqd
是一個后臺運行的內(nèi)核線程，它會周期的遍歷軟中斷的向量列表，如果發(fā)現(xiàn)哪個軟中斷向量被掛起了（
pend
），就執(zhí)行對應(yīng)的處理函數(shù)，對于
tasklet
來說，此處理函數(shù)就是
tasklet_action
，這個處理函數(shù)在系統(tǒng)啟動時初始化軟中斷的就掛接了。
Tasklet_action
函數(shù)，遍歷一個全局的
tasklet_vec
鏈表（此鏈表對于
SMP
系統(tǒng)是每個
CPU
都有一個），此鏈表中的元素為
tasklet_struct
。此結(jié)構(gòu)如下
:
struct tasklet_struct
{
?????? struct tasklet_struct *next;
?????? unsigned long state;
?????? atomic_t count;
?????? void (*func)(unsigned long);
?????? unsigned long data;
};
每個結(jié)構(gòu)一個函數(shù)指針，指向你自己定義的函數(shù)。當(dāng)我們要使用
tasklet
，首先新定義一個
tasklet_struct
結(jié)構(gòu)，并初始化好要執(zhí)行函數(shù)指針，然后將它掛接到
task_vec
鏈表中，并發(fā)一個軟中斷就可以等著被執(zhí)行了。
原理大概如此，對于
linux
驅(qū)動的作者其實不需要關(guān)心這些，關(guān)鍵是我們?nèi)绾稳ナ褂?/span>
tasklet
這種機制。
Linux
中提供了如下接口：
DECLARE_TASKLET(name,function,data)
：此接口初始化一個
tasklet
；其中
name
是
tasklet
的名字，
function
是執(zhí)行
tasklet
的函數(shù)；
data
是
unsigned long
類型的
function
參數(shù)。
static inline void tasklet_schedule(struct tasklet_struct *t)
：此接口將定義后的
tasklet
掛接到
cpu
的
tasklet_vec
鏈表，具體是哪個
cpu
的
tasklet_vec
鏈表，是根據(jù)當(dāng)前線程是運行在哪個
cpu
來決定的。此函數(shù)不僅會掛接
tasklet
，而且會起一個軟
tasklet
的軟中斷
,
既把
tasklet
對應(yīng)的中斷向量掛起
(pend)
。
兩個工作完成后，基本上可以了，
tasklet
機制并不復(fù)雜，很容易的使程序盡快的響應(yīng)中斷，避免造成中斷丟失。
2007年2月6日
??????終于要準(zhǔn)備第一次在自己的BLOG上發(fā)貼了，以前申請了不少blog，但是網(wǎng)絡(luò)高手無數(shù)，自己實力尚淺，面對各路高手總是心虛，其實仔細想過，在網(wǎng)絡(luò)能記錄下自己的學(xué)習(xí)心得，讓自己看到每天的進步未嘗不是一件好事。不管你是高手也好菜鳥也好，blog是在網(wǎng)絡(luò)上一個自己的空間，在網(wǎng)絡(luò)上瞎混這么多年總要有點自己的心得體會吧。
??????很喜歡這樣一個專門為技術(shù)人員做的blog，一群崇尚技術(shù)熱愛技術(shù)的狂人們，每天都將自己的學(xué)習(xí)經(jīng)驗共享出來。在網(wǎng)上讀了這么多文章，學(xué)了這么多東西，總感覺欠了別人的東西一樣，如果不為網(wǎng)絡(luò)付出一些，總是對不起別人的。網(wǎng)絡(luò)是各公開的地方，就像某人說的那樣：如果我給你一個思想，你給我一個思想，我們就共同擁有了兩個思想。思想的共享永遠是有利無害的。
??????希望能在這里記錄自己的思考，不管對技術(shù)還是對人生，總之網(wǎng)絡(luò)的一個小角落里總留下了自己點點的痕跡！