其他

本文將介紹openstack(grizzly)版本中nova是如何統計宿主機可用資源的，以便debug和營運openstack。在openstack中，對虛擬機器的管理有兩層：openstack自身和Hypervisor（libvirt）。由於不同的層次可能導致資料不統一，比如vm在libvirt中，但是不在openstack中，或者相反。這時的資源統計要如何處理？openstack的做法是兩者都統計，但是真正列入考慮範圍（寫入資料庫）的是openstack自身統計出的結果。接下來將詳細介紹op

vswitchd是使用者態的daemon進程，其核心是執行ofproto的邏輯。我們知道ovs是遵從openflow交換器的規範實現的，就拿二層包轉寄為例，傳統交換器(包括Linux bridge的實現)是通過尋找cam表，找到dst mac對應的port；而open

沒啥說的，直接上代碼。。。/*ID:LANG: CTASK: ride*/#include <stdio.h>#include <string.h>#include <stdlib.h>int main() {FILE *fin = fopen("ride.in", "r");FILE *fout = fopen("ride.out", "w");int clen, glen;int cresult, gresult;char comet[7], grp[7]

本題基本上就是背包問題的變化，背包求最大價值，此題求最小花費，沒差別，貪心！快排我想自己寫，結果用了very long long time~~囧！結果第一次提交逾時，調試發現快排還是錯了，有死迴圈，杯了個具，基礎太不紮實！  /*ID:LANG: CTASK: milk*/#include <stdio.h>#include <stdlib.h>#include <string.h>#define SZ 5000typedef struct {int

網上資料很多了，這裡寫的純粹是個人教訓。。。折磨了我一天啊，SHIT！開始我想試試用新的xl工具棧配置橋接網路，結果由於缺乏網路管理方面的經驗，手動設定橋接之後dom0都上不了網了！後來想用nat方式試試，結果dom0雖然不受影響，但是domU就是不行，靜態分配IP，MAC都不行。。。無奈，退回xend，它會自動設定橋接網路，剛開始我以為xl會執行/etc/xen/xend-config.sxp設定檔，其實不是的，只有xend會使用它，失誤，失誤。。。啟動xend之後它會產生一個橋，用brctl

      此配置方法適用於工作機A 配置CRT訪問工作機B上安裝vm linux虛擬機器服務。     1）安裝vm虛擬機器，配置該虛擬機器的網路方式為NAT     2）開啟vm軟體的虛擬網路配置：      3）開啟後選擇NAT選項框：將紅色框標記的資訊記錄下來，待修改linux伺服器配置時使用；點擊藍色框標記的按鈕        4）將Port Forwarding選項框選中       5）設定TCP和UDP連接埠轉寄：      

序：看代碼順手寫的備忘，如有錯誤之處請各位大俠多多指教blktap2blktap2的README裡有這段話，講述了blktap2的原理：Working in conjunction with the kernel blktap2 driver, all disk I/Orequests from VMs are passed to the userspace deamon (using a sharedmemory interface) through a character device.

好久沒有更新部落格了，罪過罪過。。。浙大2011機試最後一題，題目久度OJ上有。話說網上大牛都認為此題很水，結果我做了long long

做GCJ 2011 Qualification Round中的C題遇到的，以前居然沒有接觸過，囧。。。組合演算法有三個，這裡給出了遞迴和回溯的方法，我照搬了一下，不過改成了C實現。。。回溯法貌似挺慢的，做題時有個大資料的test，結果跑了6，7分鐘都沒跑完，這裡又給出了一個高效的排列組合演算法，我把組合實現了，排列我覺得不是很高效，暫時沒寫。。。這裡有全排列的遞迴演算法，我給搬過來了，做swap時本想用異或實現的，可是注意到i，j可能指向同一個值，結果異或之後變成了0，無奈改成普通的交換方式 #

通過git clone git://openvswitch.org/openvswitch下載ovs代碼到本地，運行boot.sh，如果遇到提示autoconf版本過低，可以去找最新的autoconf m4等rpm包安裝或者通過yum update更新，也可以去下一個較新的包自己裝下，e.g. http://ftp.gnu.org/gnu/autoconf/autoconf-2.69.tar.gz之後就是 configure --with-linux=/lib/modules/`uname

1324和1007兩道題是一個類型的，解題時遇到好多自身存在的問題，所以有必要記錄一下。。。1）malloc二維數組的方法忘了。分成兩步嘛，先開一個指標數組，然後對每個數組元素再開一維數組2）寫著寫著free就給忘了。。。3）memset第二個參數是char類型，這就是為什麼對其他資料類型只能做清零操作的原因4）找最小的rank的時候邏輯非常不清晰，盲目寫代碼，最忌諱的就是這點，還總掉進去。。。5）讀題不認真，1007問題已經指明了N個國家中只對M個進行排序，1324也清楚的顯示了優先順序是AC

Ø        

今天終於把CSAPP第二版前10章看完了（第9章除外），看到第5章時中斷了一陣，忙別的事情去了，前前後後加起來大概用了一個多月的時間吧，先小小慶祝一下！總的來說，還是灰常灰常不錯的一本書，譯者也很用心，但是書中有不少的小錯誤，雖然很多能在看書時根據上下文推斷出來，怎麼說也會影響閱讀的流暢性。 第5章最佳化程式效能，感覺裡邊的最佳化技術有些已經過時了，現在我們不會為了很小的效能提升去分解迴圈或者增加步長什麼的，不但犧牲了程式的模組性，還使得代碼難以閱讀。 第7章連結，感覺寫的不是很透徹，看完之後朦

PROBLEM 11: bfire題目說了一大堆，其實抽象成編程問題就是：給定N個數1～n放在編號為1~n的位置上，現在進行移動使得n1放到n2的位置上，n2放到n4的位置上，nk放到n2k的位置上，如果n2k越界則從位置1接著計數，依次類推，問哪個數會出現在1號位置或者哪個數其將要放的位置上的數是已經被移動過的了？舉例來說：1 2 3 -> 21 2 3 4 -> 41 2 3 4 5 -> 31 2 3 4 5 6 -> 4解法其實很簡單，類比一下數位移動過程就行了，

預設連接埠                            設定位置                                    描述資訊8020        namenode RPC互動連接埠8021        JT RPC互動連接埠50030       mapred.job.tracker.http.address        JobTracker administrative web GUI           JOBTRACKER的HTTP伺服器和連接埠5007

題目起的有點大，主要就是想在看代碼時記錄下來一些心得軌跡，以後也有個參考。首先我想從結構上對dt進行一個剖析，期間有不懂的先記下來，dt用了很多我不懂的東西，列舉如下：Gtk+/CairoOpenMPOpenCLSQLite3GEGLGConfGlade還有很多影像處理的知識我也暈頭轉向，Git也是初次接觸。。。好多要學的啊，囧！最後肯定要深入到細節中去，尤其是自己要做的snapshot那部分更是要透徹理解。先看一下darktable.h中的結構體typedef struct

文章目錄 format namenode會發生的情況方案一：方案二： 查看原文 註：將版本從0.21.0 切換到 0.20.205.0 ，或者反過來切換，沒有辦法用內建的upgrade命令（文中的許多操作最好能夠寫成指令碼，手動操作過於麻煩）轉載請註明出處，謝謝，實現出來確實挺累的測試之前的情況測試採用三台機器作為測試：Namenode/secondarynamenode:192.168.1.39  slave039（該節點串連外網114.

最近一個月一直在忙GSoC，沒時間做題，也就沒更新，很慚愧。。。本想速戰速決來個開門紅，結果遇到了傳說中usaco第一道殺腦細胞的題，用了一天時間外加網上提示才搞定，真是失敗！這道題想法倒是不難，枚舉所有的可能情況，6種基本布局，每個布局有4！种放矩形的可能，又因為矩形的位置固定後可以旋轉，故每种放置又有2*2*2*2中旋轉可能，對每一種可能找到它的外圍矩形，然後更新最小面積值。最開始我理解題目出現錯誤，我以為四個矩形必須拼成一個完整的大矩形（例子給的四個矩形和輸出就可以，被誤導了！），結果有一

用了三周的時間把《雲端運算核心技術剖析》這本書給翻完了，總體來說還算可以，可以看出作者是下了功夫進行調研和總結的（一定程度上可以從書後的參考資料中反映出來），而不是東拼西湊胡亂抄出來的。可是非要說成“核心技術剖析”我覺得還有點兒牽強，有的內容比如Google App Engine的使用，Amazon

我這麼做的原因有三個：1）我修改了Linux核心，但是無法正常啟動，進不了系統無法使用dmesg，所以想利用串口調試的功能輸出啟動資訊2）網上查了一堆資料，如何使Xen HVM通過串口輸出，用戶端我試了minicom和gtkterm，沒成功。。。3）在XenCommonProblems中查到可以使用xm console輸出HVM的啟動資訊，於是使用之。現在還有一個問題是，核心沒有正常啟動時輸出了許多stack