在解決操作系統(tǒng)問題時(shí)的方法思路

2015-10-09 09:56 作者：admin 瀏覽量：

　　1.我的TCP優(yōu)化與fastsocket

　　fastsocket本質(zhì)上依然是讓socket基于CPU親和綁定或者亂蹦亂跳，而只要拉CPU入伙，讓CPU全部參與進(jìn)來，就可以分割socket本身和TCP連接處理。TCP連接處理完成成為內(nèi)核的一部分，類似softirqd，工作隊(duì)列那樣，而不再是socket的一部分。（電腦維護(hù)外包）

　　2.DxR與DxR Pro++

　　DxR本質(zhì)上依然是用IP地址匹配前綴找到nexthop，而如果將nexthop作為基準(zhǔn)，數(shù)據(jù)結(jié)構(gòu)就可以完全散列開來，可以實(shí)現(xiàn)O(1)查詢。我的DxR Pro++采用了繼續(xù)分割區(qū)間的方式讓其對應(yīng)到nexthop，區(qū)間和nexthop的對應(yīng)是一對多的關(guān)系而不是傳統(tǒng)查詢中區(qū)間和nexthop多多對一的關(guān)系。

　　傳統(tǒng)方案中，一個(gè)區(qū)間對應(yīng)唯一的nexthop，這就是我們要查找的。而DxR Pro++中，一個(gè)區(qū)間可以對應(yīng)多個(gè)nexthop，我們只需要一個(gè)簡單的索引就可以得到一個(gè)數(shù)據(jù)包到底匹配哪個(gè)nexthop。（it外包）

　　3.BFS調(diào)度器與O(1)調(diào)度器

　　O(1)調(diào)度器采用二級分類，第一級是CPU，即每一個(gè)CPU一個(gè)隊(duì)列，第二級是優(yōu)先級，每CPU隊(duì)列又細(xì)分為140個(gè)優(yōu)先級隊(duì)列。第一級采用負(fù)載均衡調(diào)度，第二級采用優(yōu)先級調(diào)度。雖然很清晰，但是要加入“小手段”來補(bǔ)償/懲罰。本質(zhì)上CFS調(diào)度器也一樣，只是采用了紅黑樹以及新增了一個(gè)虛擬時(shí)鐘層屏蔽了補(bǔ)償/懲罰操作。

　　BFS調(diào)度器同樣采用二級隊(duì)列，第一級是優(yōu)先級分類，第二級是個(gè)簡單對的隊(duì)列，和CPU無關(guān)。第一級其實(shí)只有兩類，實(shí)時(shí)和普通，針對普通優(yōu)先級直接掉入第二級鏈表遍歷，鏈表元素基于到期時(shí)間排隊(duì)，因此欺騙了O(n)!

　　4.iptables與nf-HiPAC

　　iptables規(guī)則作用于每一個(gè)數(shù)據(jù)包的行為是一條一條遍歷，直到匹配。所以它的執(zhí)行是O(n)的，然而nf-HiPAC采用了基于match而不是基于rule的排列，整合成了樹型結(jié)構(gòu)，直接下降到了log級別。（網(wǎng)絡(luò)維護(hù)外包）

　　5.UNIX文件抽象與IPC

　　還糾結(jié)為什么UNIX沒有把網(wǎng)卡抽象成文件嗎?事實(shí)上UNIX將網(wǎng)絡(luò)通信看成了對等的IPC而不是CPU到設(shè)備的不對等的IO，其IO層面上的語義由socket取代。

　　艾銻無限是中國領(lǐng)先IT外包服務(wù)商，專業(yè)為企業(yè)提供IT運(yùn)維外包、電腦維護(hù)、網(wǎng)絡(luò)維護(hù)、網(wǎng)絡(luò)布線、辦公設(shè)備維護(hù)、服務(wù)器維護(hù)、數(shù)據(jù)備份恢復(fù)、門禁監(jiān)控、網(wǎng)站建設(shè)等多項(xiàng)IT服務(wù)外包,服務(wù)熱線：400-650-7820 聯(lián)系電話：010-62684652 咨詢QQ1548853602 地址：北京市海淀區(qū)北京科技會(huì)展2號樓16D,用心服務(wù)每一天，為企業(yè)的發(fā)展提升更高的效率，創(chuàng)造更大的價(jià)值。

　　更多的IT外包信息盡在艾銻無限http://www.xsjbhw.cn