#
Debian/Ubuntu Linux下內核編程者必備的幾件法寶
鏈接 : http://zhoulifa.bokee.com/index.html
如果你想要升級你的Debian/Ubuntu Linux內核，或者你希望為內核開發新的模塊，或者您要為某個硬件寫新的驅動程序……這一切都涉及到Debian/Ubuntu Linux內核編程。
作為一個內核編程者，有那么幾個軟件是你必須要有的，看作是你進行內核編程的幾件法寶吧，下面我一一列舉出來：
1、gcc
大名鼎鼎的gcc我想沒有人不知道的吧？它是任何編程者必然要先安裝的一個武器了。不過一般如果你是安裝的Debian系統，應該已經默認安裝了的。要是Ubuntu你就安裝一下吧，安裝方法嘛，就是輸入：
apt-get install gcc
2、make
如果你實實在在地寫過有用的程序，你一定輸入過make clean、make、make install等命令的，make是一個源代碼維護工具，它能自動檢測出需要重新編譯的源文件并根據你設定的編譯規則去重新編譯程序。這里也不多說，如果不了解的朋友就google一下吧。不過一般如果你是安裝的Debian系統，應該已經默認安裝了的。要是Ubuntu你就安裝一下吧，安裝方法一樣，輸入：
apt-get install make
3、kernel-source
從這個包的名稱上已經知道了，這是內核源碼包。你可以apt-cache search kernel-source搜索到內核源代碼包，并用uname -r命令查看到當前系統內核版本，然后用apt-get install kernel-source-xxxx來安裝和你內核版本一致的內核源代碼包。
但我并不建議你這樣做，因為大多數發行版的Linux的內核源代碼包并不是和你從kernel.org上下載來的完全一致，應該是經過發行者們修改優化過的包，雖然發行版的制作者們花了心血在上面，但對我們編程者來說這并不是件好事，因為大多發行版的源代碼包缺少某些必要的頭文件和某些有用的腳本程序，這會導致我們在編寫內核模塊時遇到麻煩，比如編譯時可能會報錯說某個頭文件找不到，又可能報錯說某個腳本程序不存在啦。
如果你直接去kernel.org上下載一個新的內核來編譯升級你的內核，并在此基礎上進行內核編程可能會省事一些，至少我后面講到的這些包你都可以不用安裝了，把KERNEL_DIR變量設置為你內核源代碼包的位置就夠了。
在這里還是以Debian 3.1、內核2.6.8-2-386為基礎來教大家準備內核編程環境吧。那么你依次用這幾個命令來安裝kernel-source包吧。
apt-cache search kernel-source
uname -r
apt-get install kernel-source-xxxx
注：如果你不想重新編譯內核，內核源代碼包kernel-source是完全可以不下載來的。
4、kernel-headers
這是內核源代碼頭文件包，不管你是要進行內核模塊開發還是進行驅動程序開發，這個包都是必須要安裝的。因為作為一個內核模塊編寫者，通常會調用內核里的一些東西，比如內核頭文件，內核數據結構申明等。它里面包含了一些關鍵的內核頭文件。否則在編譯內核時會報類似下面的錯誤：
HOSTCC scripts/basic/fixdep
scripts/basic/fixdep.c:105:23: error: sys/types.h: 沒有那個文件或目錄
輸入如下命令來安裝吧：
apt-cache search kernel-headers
uname -r
apt-get instakk kernel-headers-xxxx
注：在Ubuntu下，好象這個包的前面都加上了linux-，從而變成了linux-kernel-headers。
如果之前沒有安裝過kernel-kbuild包，安裝此包的過程中會安裝kernel-kbuild包，這個包在下面介紹。
關于本文檔：
/*********************************************************************
*filename: Debian/Ubuntu Linux下內核編程者必備的幾件法寶
*purpose: 記錄Linux內核開發者必備的幾個軟件包
*wrote by: zhoulifa(zhoulifa@163.com) 周立發(http://zhoulifa.bokee.com)
Linux愛好者 Linux知識傳播者 SOHO族 開發者 最擅長C語言
*date time:2006-07-01 22:50:00
*Note: 任何人可以任意復制代碼并運用這些文檔，當然包括你的商業用途
* 但請遵循GPL
*********************************************************************/
5、kernel-kbuild
這個包是用來編譯內核模塊的，下載安裝這個包后會發現在/usr/src目錄下多了一個kernel-kbuild-xxxx開頭的目錄，下面只有scripts一個目錄，顯然這是用來編譯內核模塊的一些腳本程序。安裝方法一樣：
apt-cache search kernel-kbuild
uname -r
apt-get install kernel-kbuild-xxxx
注：你也會發現，在上面安裝kernel-headers包后，/usr/src/kernel-headers-xxxx目錄下有個scripts目錄，其實是到/usr/src/kernel-kbuild-xxxx目錄下的scripts的一個鏈接。
6、build-essential
這個包包含一個在建立deb包過程中起關鍵作用的包的信息列表，如果你不想建立deb包你就不需要安裝此表，如果需要生成deb包就最好安裝一下這個包吧。安裝方法：
apt-get install build-essential
7、kernel-package
如果你想把內核鏡像做成一個deb包來用，那么必須用安裝這個包了。也就是說只有安裝了這個軟件包你才能有make-kpkg命令可用。安裝方法一樣了：
apt-get install kernel-package
8、initrd-tools
如果你想制作啟動過程的initrd鏡像，則這個包是必不可少的。安裝了這個包之后才有mkinitrd命令可用的。安裝方法：
apt-get instakk initrd-tools
最后來一個內核模塊編程示例吧：
假設你編寫了一個內核模塊程序，源代碼如下：
/* hello.c */
#include
#include
#include
static int hello_init(void)
{
printk(KERN_ALERT "Hello, linux kernel module\n");
return 0;
}
static void hello_exit(void)
{
printk(KERN_ALERT "Goodbye, I've created a linux kernel module sucessfully\n");
}
module_init(hello_init);
module_exit(hello_exit);
MODULE_LICENSE("GPL");
你需要這此源程序編寫一個makefile，內容如下：
#Makefile for hello.c file
#
KERNEL_DIR:=/usr/src/linux
obj-m:=hello.o
default:
$(MAKE) -C $(KERNEL_DIR) SUBDIRS=$(PWD) modules
clean:
$(RM) .*.cmd *.mod.c *.o *.ko -r .tmp
注意：這里的KERNEL_DIR是指內核源代碼頭文件所在目錄的上一級目錄，通常就是指內核源代碼目錄。該目錄一般包括有arch，drivers，fs，include，init，ipc，kernel，lib，mm，net，scripts，usr，sound，security等目錄。
在本示例中，/usr/src/linux是一個鏈接，指向了/usr/src/kernel-headers-2.6.8-3目錄。
編寫好makefile后就可以輸入make命令生成hello.ko內核模塊了，然后你可以用：
insmode hello.ko
命令來加入內核模塊，然后用：
rmmod hello
來刪除內核模塊。
當然，操作過程中，你可以用dmesg命令來查看運行結果。
Linux 2.6內核中提高網絡I/O性能的新方法epoll
正如我昨天在“Linux下各類TCP網絡服務器的實現源代碼”(http://zhoulifa.bokee.com/5345930.html)一文中提到的那樣，I/O多路復用技術在比較多的TCP網絡服務器中有使用，即比較多的用到select函數。
感謝chinaunix.net上朋友safedead(http://bbs.chinaunix.net/viewpro.php?uid=407631)提醒，我今天仔細研究了一下，證實了在2.6內核中的新的I/O技術epoll。
1、為什么select是落后的？
首先，在Linux內核中，select所用到的FD_SET是有限的，即內核中有個參數__FD_SETSIZE定義了每個FD_SET的句柄個數，在我用的2.6.15-25-386內核中，該值是1024，搜索內核源代碼得到：
include/linux/posix_types.h:#define __FD_SETSIZE 1024
也就是說，如果想要同時檢測1025個句柄的可讀狀態是不可能用select實現的。或者同時檢測1025個句柄的可寫狀態也是不可能的。
其次，內核中實現select是用輪詢方法，即每次檢測都會遍歷所有FD_SET中的句柄，顯然，select函數執行時間與FD_SET中的句柄個數有一個比例關系，即select要檢測的句柄數越多就會越費時。
當然，在前文中我并沒有提及poll方法，事實上用select的朋友一定也試過poll，我個人覺得select和poll大同小異，個人偏好于用select而已。
/************關于本文檔********************************************
*filename: Linux 2.6內核中提高網絡I/O性能的新方法epoll
*purpose: 補充“Linux下各類TCP網絡服務器的實現源代碼”一文的不足之處
*wrote by: zhoulifa(zhoulifa@163.com) 周立發(http://zhoulifa.bokee.com)
Linux愛好者 Linux知識傳播者 SOHO族 開發者 最擅長C語言
*date time:2006-07-06 22:30:00
*Note: 任何人可以任意復制代碼并運用這些文檔，當然包括你的商業用途
* 但請遵循GPL
*Hope:希望越來越多的人貢獻自己的力量，為科學技術發展出力
*********************************************************************/
2、2.6內核中提高I/O性能的新方法epoll
epoll是什么？按照man手冊的說法：是為處理大批量句柄而作了改進的poll。要使用epoll只需要這三個系統調用：epoll_create(2)， epoll_ctl(2)， epoll_wait(2)。
當然，這不是2.6內核才有的，它是在2.5.44內核中被引進的(epoll(4) is a new API introduced in Linux kernel 2.5.44)
以下文章轉自滕昱的Web Log http://mechgouki.spaces.msn.com/blog/PersonalSpace.aspx/*********************************引用開始******************************/
Linux2.6內核epoll介紹---我的blog 2005/3/30
[作者]：滕昱,2005/3/30,0.1版本
[版權聲明]：此文檔遵循GNU自由文檔許可證(GNU Free Documentation License).任何人可以自由復制,分發,修改,不過如果方便,請注明出處和作者:)
(1)導言：
首先，我強烈建議大家閱讀Richard Stevens著作《TCP/IP Illustracted Volume 1,2,3》和《UNIX Network Programming Volume 1,2》。雖然他離開我們大家已經5年多了，但是他的書依然是進入網絡編程的最直接的道路。其中的3卷的《TCP/IP Illustracted》卷1是必讀－如果你不了解tcp協議各個選項的詳細定義，你就失去了優化程序重要的一個手段。卷2,3可以選讀一下。比如卷2 講解的是4.4BSD內核TCP/IP協議棧實現----這個版本的協議棧幾乎影響了現在所有的主流os，但是因為年代久遠，內容不一定那么vogue. 在這里我多推薦一本《The Linux Networking Architecture--Design and Implementation of Network Protocols in the Linux Kernel》，以2.4內核講解Linux TCP/IP實現，相當不錯.作為一個現實世界中的實現，很多時候你必須作很多權衡，這時候參考一個久經考驗的系統更有實際意義。舉個例子,linux內核中sk_buff結構為了追求速度和安全，犧牲了部分內存，所以在發送TCP包的時候，無論應用層數據多大,sk_buff最小也有272的字節.
其實對于socket應用層程序來說，《UNIX Network Programming Volume 1》意義更大一點.2003年的時候，這本書出了最新的第3版本，不過主要還是修訂第2版本。其中第6章《I/O Multiplexing》是最重要的。Stevens給出了網絡IO的基本模型。在這里最重要的莫過于select模型和Asynchronous I/O模型.從理論上說，AIO似乎是最高效的，你的IO操作可以立即返回，然后等待os告訴你IO操作完成。但是一直以來，如何實現就沒有一個完美的方案。最著名的windows完成端口實現的AIO,實際上也是內部用線程池實現的罷了，最后的結果是IO有個線程池，你應用也需要一個線程池...... 很多文檔其實已經指出了這帶來的線程context-switch帶來的代價。
在linux 平臺上，關于網絡AIO一直是改動最多的地方，2.4的年代就有很多AIO內核patch,最著名的應該算是SGI那個。但是一直到2.6內核發布，網絡模塊的AIO一直沒有進入穩定內核版本(大部分都是使用用戶線程模擬方法，在使用了NPTL的linux上面其實和windows的完成端口基本上差不多了)。2.6內核所支持的AIO特指磁盤的AIO---支持io_submit(),io_getevents()以及對Direct IO的支持(就是繞過VFS系統buffer直接寫硬盤，對于流服務器在內存平穩性上有相當幫助)。
所以，剩下的select模型基本上就是我們在linux上面的唯一選擇，其實，如果加上no-block socket的配置，可以完成一個"偽"AIO的實現，只不過推動力在于你而不是os而已。不過傳統的select/poll函數有著一些無法忍受的缺點，所以改進一直是2.4-2.5開發版本內核的任務，包括/dev/poll，reltime signal等等。最終，Davide Libenzi開發的epoll進入2.6內核成為正式的解決方案
(2)epoll的優點
<1>支持一個進程打開大數目的socket描述符(FD)
select 最不能忍受的是一個進程所打開的FD是有一定限制的，由FD_SETSIZE設置，默認值是2048。對于那些需要支持的上萬連接數目的IM服務器來說顯然太少了。這時候你一是可以選擇修改這個宏然后重新編譯內核，不過資料也同時指出這樣會帶來網絡效率的下降，二是可以選擇多進程的解決方案(傳統的Apache方案)，不過雖然linux上面創建進程的代價比較小，但仍舊是不可忽視的，加上進程間數據同步遠比不上線程間同步的高效，所以也不是一種完美的方案。不過 epoll則沒有這個限制，它所支持的FD上限是最大可以打開文件的數目，這個數字一般遠大于2048,舉個例子,在1GB內存的機器上大約是10萬左右，具體數目可以cat /proc/sys/fs/file-max察看,一般來說這個數目和系統內存關系很大。
<2>IO效率不隨FD數目增加而線性下降
傳統的select/poll另一個致命弱點就是當你擁有一個很大的socket集合，不過由于網絡延時，任一時間只有部分的socket是"活躍"的，但是select/poll每次調用都會線性掃描全部的集合，導致效率呈現線性下降。但是epoll不存在這個問題，它只會對"活躍"的socket進行操作---這是因為在內核實現中epoll是根據每個fd上面的callback函數實現的。那么，只有"活躍"的socket才會主動的去調用 callback函數，其他idle狀態socket則不會，在這點上，epoll實現了一個"偽"AIO，因為這時候推動力在os內核。在一些 benchmark中，如果所有的socket基本上都是活躍的---比如一個高速LAN環境，epoll并不比select/poll有什么效率，相反，如果過多使用epoll_ctl,效率相比還有稍微的下降。但是一旦使用idle connections模擬WAN環境,epoll的效率就遠在select/poll之上了。
<3>使用mmap加速內核與用戶空間的消息傳遞。
這點實際上涉及到epoll的具體實現了。無論是select,poll還是epoll都需要內核把FD消息通知給用戶空間，如何避免不必要的內存拷貝就很重要，在這點上，epoll是通過內核于用戶空間mmap同一塊內存實現的。而如果你想我一樣從2.5內核就關注epoll的話，一定不會忘記手工 mmap這一步的。
<4>內核微調
這一點其實不算epoll的優點了，而是整個linux平臺的優點。也許你可以懷疑linux平臺，但是你無法回避linux平臺賦予你微調內核的能力。比如，內核TCP/IP協議棧使用內存池管理sk_buff結構，那么可以在運行時期動態調整這個內存pool(skb_head_pool)的大小--- 通過echo XXXX>/proc/sys/net/core/hot_list_length完成。再比如listen函數的第2個參數(TCP完成3次握手的數據包隊列長度)，也可以根據你平臺內存大小動態調整。更甚至在一個數據包面數目巨大但同時每個數據包本身大小卻很小的特殊系統上嘗試最新的NAPI網卡驅動架構。
(3)epoll的使用
令人高興的是，2.6內核的epoll比其2.5開發版本的/dev/epoll簡潔了許多，所以，大部分情況下，強大的東西往往是簡單的。唯一有點麻煩是epoll有2種工作方式:LT和ET。
LT(level triggered)是缺省的工作方式，并且同時支持block和no-block socket.在這種做法中，內核告訴你一個文件描述符是否就緒了，然后你可以對這個就緒的fd進行IO操作。如果你不作任何操作，內核還是會繼續通知你的，所以，這種模式編程出錯誤可能性要小一點。傳統的select/poll都是這種模型的代表．
ET (edge-triggered)是高速工作方式，只支持no-block socket。在這種模式下，當描述符從未就緒變為就緒時，內核通過epoll告訴你。然后它會假設你知道文件描述符已經就緒，并且不會再為那個文件描述符發送更多的就緒通知，直到你做了某些操作導致那個文件描述符不再為就緒狀態了(比如，你在發送，接收或者接收請求，或者發送接收的數據少于一定量時導致了一個EWOULDBLOCK 錯誤）。但是請注意，如果一直不對這個fd作IO操作(從而導致它再次變成未就緒)，內核不會發送更多的通知(only once),不過在TCP協議中，ET模式的加速效用仍需要更多的benchmark確認。
epoll只有epoll_create,epoll_ctl,epoll_wait 3個系統調用，具體用法請參考http://www.xmailserver.org/linux-patches/nio-improve.html ，
在http://www.kegel.com/rn/也有一個完整的例子，大家一看就知道如何使用了
(4)Leader/follower模式線程pool實現，以及和epoll的配合
.....未完成，主要是要避免過多的epoll_ctl調用,以及嘗試使用EPOLLONESHOT加速......
(5)benchmark
.......未完成
/*********************************引用結束******************************/
3、epoll的使用方法
這是epoll的man手冊提供的一個例子，這段代碼假設一個非阻塞的socket監聽listener被建立并且一個epoll句柄kdpfd已經提前用epoll_create建立了： struct epoll_event ev, *events;
for(;;) {
nfds = epoll_wait(kdpfd, events, maxevents, -1);/*wait for an I/O event. All notes here added by zhoulifa(http://zhoulifa.bokee.com) on 2006-7-6 22:10:00*/
for(n = 0; n < nfds; ++n) {
if(events[n].data.fd == listener) {/*if listen socket has an I/O, accept the new connect*/
client = accept(listener, (struct sockaddr *) &local,
&addrlen);
if(client < 0){
perror("accept");
continue;
}
setnonblocking(client);
ev.events = EPOLLIN | EPOLLET;/*EPOLLIN-available for read*/
ev.data.fd = client;
if (epoll_ctl(kdpfd, EPOLL_CTL_ADD, client, &ev) < 0) {/*add the new socket into the epoll file descriptors*/
fprintf(stderr, "epoll set insertion error: fd=%d\n",
client);
return -1;
}
}
else
do_use_fd(events[n].data.fd);/*read from a socket which has data come*/
}
}
4、epoll使用方法示意代碼
以下代碼由chinaunix.net上BBS用戶safedead(http://bbs.chinaunix.net/viewpro.php?uid=407631)提供：
static int s_epfd;//epoll描述字
{//初始化epoll
&nsp; struct epoll_event ev;
//設置epoll
s_epfd = epoll_create(65535);
{//這個過程可以循環以便加入多個LISTEN套接字進入epoll事件集合
//服務器監聽創建
rc = listen();//listen參數這里省略
//加入epoll事件集合
ev.events = EPOLLIN;
ev.data.fd = rc;
if (epoll_ctl(s_epfd, EPOLL_CTL_ADD, rc, &ev) < 0) {
fprintf(stderr, "epoll set insertion error: fd=%d", rc);
return(-1);
}
}
}
{//epoll事件處理
int i, nfds, sock_new;
struct epoll_event events[16384];
for( ; ; ) {
//等待epoll事件
nfds = epoll_wait(s_epfd, events, 16384, -1);
//處理epoll事件
for(i = 0; i < nfds; i++) {
//events[i].data.fd是epoll事件中彈出的套接字
//接收連接
sock_new = accept(events[i].data.fd);//accept其它參數這里省略了
if(0 > sock_new) {
fprintf(stderr, "接收客戶端連接失敗\n");
continue;
}
}
}
}
對照safedead和前面的一份代碼，我想大家一定是明白了的。
select, poll和epoll的區別（轉載）
select()系統調用提供一個機制來實現同步多元I/O：
#include
#include
#include
int select (int n,
fd_set *readfds,
fd_set *writefds,
fd_set *exceptfds,
struct timeval *timeout);
FD_CLR(int fd, fd_set *set);
FD_ISSET(int fd, fd_set *set);
FD_SET(int fd, fd_set *set);
FD_ZERO(fd_set *set);
調用select()將阻塞，直到指定的文件描述符準備好執行I/O，或者可選參數timeout指定的時間已經過去。
監視的文件描述符分為三類set，每一種對應等待不同的事件。readfds中列出的文件描述符被監視是否有數據可供讀?。ㄈ绻x取操作完成則不會阻塞）。writefds中列出的文件描述符則被監視是否寫入操作完成而不阻塞。最后，exceptfds中列出的文件描述符則被監視是否發生異常，或者無法控制的數據是否可用（這些狀態僅僅應用于套接字）。這三類set可以是NULL，這種情況下select()不監視這一類事件。
select()成功返回時，每組set都被修改以使它只包含準備好I/O的文件描述符。例如，假設有兩個文件描述符，值分別是7和9，被放在readfds中。當select()返回時，如果7仍然在set中，則這個文件描述符已經準備好被讀取而不會阻塞。如果9已經不在set中，則讀取它將可能會阻塞（我說可能是因為數據可能正好在select返回后就可用，這種情況下，下一次調用select()將返回文件描述符準備好讀取）。
第一個參數n，等于所有set中最大的那個文件描述符的值加1。因此，select()的調用者負責檢查哪個文件描述符擁有最大值，并且把這個值加1再傳遞給第一個參數。
timeout參數是一個指向timeval結構體的指針，timeval定義如下：
#include
struct timeval {
long tv_sec; /* seconds */
long tv_usec; /* 10E-6 second */
};
如果這個參數不是NULL，則即使沒有文件描述符準備好I/O，select()也會在經過tv_sec秒和tv_usec微秒后返回。當select()返回時，timeout參數的狀態在不同的系統中是未定義的，因此每次調用select()之前必須重新初始化timeout和文件描述符set。實際上，當前版本的Linux會自動修改timeout參數，設置它的值為剩余時間。因此，如果timeout被設置為5秒，然后在文件描述符準備好之前經過了3秒，則這一次調用select()返回時tv_sec將變為2。
如果timeout中的兩個值都設置為0，則調用select()將立即返回，報告調用時所有未決的事件，但不等待任何隨后的事件。
文件描述符set不會直接操作，一般使用幾個助手宏來管理。這允許Unix系統以自己喜歡的方式來實現文件描述符set。但大多數系統都簡單地實現set為位數組。FD_ZERO移除指定set中的所有文件描述符。每一次調用select()之前都應該先調用它。
fd_set writefds;
FD_ZERO(&writefds);
FD_SET添加一個文件描述符到指定的set中，FD_CLR則從指定的set中移除一個文件描述符：
FD_SET(fd, &writefds); /* add 'fd' to the set */
FD_CLR(fd, &writefds); /* oops, remove 'fd' from the set */
設計良好的代碼應該永遠不使用FD_CLR，而且實際情況中它也確實很少被使用。
FD_ISSET測試一個文件描述符是否指定set的一部分。如果文件描述符在set中則返回一個非0整數，不在則返回0。FD_ISSET在調用select()返回之后使用，測試指定的文件描述符是否準備好相關動作：
if (FD_ISSET(fd, &readfds))
/* 'fd' is readable without blocking! */
因為文件描述符set是靜態創建的，它們對文件描述符的最大數目強加了一個限制，能夠放進set中的最大文件描述符的值由FD_SETSIZE指定。在Linux中，這個值是1024。本章后面我們還將看到這個限制的衍生物。
返回值和錯誤代碼
select()成功時返回準備好I/O的文件描述符數目，包括所有三個set。如果提供了timeout，返回值可能是0；錯誤時返回-1，并且設置errno為下面幾個值之一：
EBADF
給某個set提供了無效文件描述符。
EINTR
等待時捕獲到信號，可以重新發起調用。
EINVAL
參數n為負數，或者指定的timeout非法。
ENOMEM
不夠可用內存來完成請求。
--------------------------------------------------------------------------------------------------------------
poll()系統調用是System V的多元I/O解決方案。它解決了select()的幾個不足，盡管select()仍然經常使用（多數還是出于習慣，或者打著可移植的名義）：
#include
int poll (struct pollfd *fds, unsigned int nfds, int timeout);
和select()不一樣，poll()沒有使用低效的三個基于位的文件描述符set，而是采用了一個單獨的結構體pollfd數組，由fds指針指向這個組。pollfd結構體定義如下：
#include
struct pollfd {
int fd; /* file descriptor */
short events; /* requested events to watch */
short revents; /* returned events witnessed */
};
每一個pollfd結構體指定了一個被監視的文件描述符，可以傳遞多個結構體，指示poll()監視多個文件描述符。每個結構體的events域是監視該文件描述符的事件掩碼，由用戶來設置這個域。revents域是文件描述符的操作結果事件掩碼。內核在調用返回時設置這個域。events域中請求的任何事件都可能在revents域中返回。合法的事件如下：
POLLIN
有數據可讀。
POLLRDNORM
有普通數據可讀。
POLLRDBAND
有優先數據可讀。
POLLPRI
有緊迫數據可讀。
POLLOUT
寫數據不會導致阻塞。
POLLWRNORM
寫普通數據不會導致阻塞。
POLLWRBAND
寫優先數據不會導致阻塞。
POLLMSG
SIGPOLL消息可用。
此外，revents域中還可能返回下列事件：
POLLER
指定的文件描述符發生錯誤。
POLLHUP
指定的文件描述符掛起事件。
POLLNVAL
指定的文件描述符非法。
這些事件在events域中無意義，因為它們在合適的時候總是會從revents中返回。使用poll()和select()不一樣，你不需要顯式地請求異常情況報告。
POLLIN | POLLPRI等價于select()的讀事件，POLLOUT | POLLWRBAND等價于select()的寫事件。POLLIN等價于POLLRDNORM | POLLRDBAND，而POLLOUT則等價于POLLWRNORM。
例如，要同時監視一個文件描述符是否可讀和可寫，我們可以設置events為POLLIN | POLLOUT。在poll返回時，我們可以檢查revents中的標志，對應于文件描述符請求的events結構體。如果POLLIN事件被設置，則文件描述符可以被讀取而不阻塞。如果POLLOUT被設置，則文件描述符可以寫入而不導致阻塞。這些標志并不是互斥的：它們可能被同時設置，表示這個文件描述符的讀取和寫入操作都會正常返回而不阻塞。
timeout參數指定等待的毫秒數，無論I/O是否準備好，poll都會返回。timeout指定為負數值表示無限超時；timeout為0指示poll調用立即返回并列出準備好I/O的文件描述符，但并不等待其它的事件。這種情況下，poll()就像它的名字那樣，一旦選舉出來，立即返回。
返回值和錯誤代碼
成功時，poll()返回結構體中revents域不為0的文件描述符個數；如果在超時前沒有任何事件發生，poll()返回0；失敗時，poll()返回-1，并設置errno為下列值之一：
EBADF
一個或多個結構體中指定的文件描述符無效。
EFAULT
fds指針指向的地址超出進程的地址空間。
EINTR
請求的事件之前產生一個信號，調用可以重新發起。
EINVAL
nfds參數超出PLIMIT_NOFILE值。
ENOMEM
可用內存不足，無法完成請求。
--------------------------------------------------------------------------------------------------------------
以上內容來自《OReilly.Linux.System.Programming - Talking.Directly.to.the.Kernel.and.C.Library.2007》
--------------------------------------------------------------------------------------------------------------
epoll的優點：
1.支持一個進程打開大數目的socket描述符(FD)
select 最不能忍受的是一個進程所打開的FD是有一定限制的，由FD_SETSIZE設置，默認值是2048。對于那些需要支持的上萬連接數目的IM服務器來說顯然太少了。這時候你一是可以選擇修改這個宏然后重新編譯內核，不過資料也同時指出這樣會帶來網絡效率的下降，二是可以選擇多進程的解決方案(傳統的 Apache方案)，不過雖然linux上面創建進程的代價比較小，但仍舊是不可忽視的，加上進程間數據同步遠比不上線程間同步的高效，所以也不是一種完美的方案。不過 epoll則沒有這個限制，它所支持的FD上限是最大可以打開文件的數目，這個數字一般遠大于2048,舉個例子,在1GB內存的機器上大約是10萬左右，具體數目可以cat /proc/sys/fs/file-max察看,一般來說這個數目和系統內存關系很大。
2.IO效率不隨FD數目增加而線性下降
傳統的select/poll另一個致命弱點就是當你擁有一個很大的socket集合，不過由于網絡延時，任一時間只有部分的socket是"活躍"的，但是select/poll每次調用都會線性掃描全部的集合，導致效率呈現線性下降。但是epoll不存在這個問題，它只會對"活躍"的socket進行操作---這是因為在內核實現中epoll是根據每個fd上面的callback函數實現的。那么，只有"活躍"的socket才會主動的去調用 callback函數，其他idle狀態socket則不會，在這點上，epoll實現了一個"偽"AIO，因為這時候推動力在os內核。在一些 benchmark中，如果所有的socket基本上都是活躍的---比如一個高速LAN環境，epoll并不比select/poll有什么效率，相反，如果過多使用epoll_ctl,效率相比還有稍微的下降。但是一旦使用idle connections模擬WAN環境,epoll的效率就遠在select/poll之上了。
3.使用mmap加速內核與用戶空間的消息傳遞。
這點實際上涉及到epoll的具體實現了。無論是select,poll還是epoll都需要內核把FD消息通知給用戶空間，如何避免不必要的內存拷貝就很重要，在這點上，epoll是通過內核于用戶空間mmap同一塊內存實現的。而如果你想我一樣從2.5內核就關注epoll的話，一定不會忘記手工 mmap這一步的。
4.內核微調
這一點其實不算epoll的優點了，而是整個linux平臺的優點。也許你可以懷疑linux平臺，但是你無法回避linux平臺賦予你微調內核的能力。比如，內核TCP/IP協議棧使用內存池管理sk_buff結構，那么可以在運行時期動態調整這個內存pool(skb_head_pool)的大小--- 通過echo XXXX>/proc/sys/net/core/hot_list_length完成。再比如listen函數的第2個參數(TCP完成3次握手的數據包隊列長度)，也可以根據你平臺內存大小動態調整。更甚至在一個數據包面數目巨大但同時每個數據包本身大小卻很小的特殊系統上嘗試最新的NAPI網卡驅動架構。
#include
#include
/* 字符串的所有字符排列函數，用已知字符串s中的所有字符，生成由其中n個字符組成的所有字符排列 */
#define N 20
char w[N];
perm(int n, char *s)
{
char s1[N];
int i;
if(n<1)
printf("%s\n",w); /* 一個排列生成輸出 */
else
{
strcpy(s1,s); /* 保存本層次可使用的字符 */
for(i=0;*(s1+i);i++) /* 依次選本層次可用字符 */
{
*(w+n-1)=*(s1+i);/* 將選用字符填入正在生成的字符排列中 */
*(s1+i)=*s1;
*s1=*(w+n-1);
perm(n-1,s1+1); /* 遞歸 */
}
}
}
int main()
{
int n=2;
char s[N];
w[n]='\0';
printf("This is a char permutation program!\nPlease input a string:\n");
scanf("%s",s);
puts("\nPlease input the char number of permuted:\n");
scanf("%d",&n);
puts("The permuted chars are:\n");
perm(n,s);
puts("\nPress any key to quit...");
return 0;
}
摘要: 學習鏈接 http://manual.luaer.cn/
--------------------------------------------------------------------------------
Lua 5.1 參考手冊
by Roberto Ierusalimschy, Luiz Henrique de Figueiredo, Waldemar Celes
...
閱讀全文
如果你喜歡編程，那么你真是受到了上天的眷顧。你是非常幸運的少數人之一，能夠以自己喜歡的事謀生。大多數人沒有這么幸運。你認為理所當然的觀念“熱愛你的工作”，其實是一個很現代的概念。通常的看法是，工作是一種讓人很不開心的事，你為了拿工資才不得不去上班。你工作的目的是為了攢下錢去干那些自己真正喜歡干的事，但是前提是你得等到65歲退休之后才行，而且還有不少條件。條件一，你的積蓄必須足夠多；條件二，你沒有老到走不動，你還有體力去干那些事情；條件三，你喜歡的事情不需要用到脆弱的膝蓋、昏花的視力，也不要求你走上一里地不喘氣，等等。
我剛才說到哪里了？對了，我要提建議。
畢業前練好寫作
如果不是Linus Torvalds不斷地散布福音，請問Linux操作系統會成功嗎？雖然他是一個非常聰明的計算機天才，但是Linux吸引來全世界一大批志愿者的真正原因卻是Linus Torvalds的表達能力。他通過電子郵件和郵件列表用書面形式傳播自己的想法，最終引起了所有人的注意。
你聽說過現在風靡一時的“極限編程[ ] ”（Extreme Programming）嗎？我在這個地方不談我對極限編程的看法，我只說如果你聽過這個詞，那么原因就是它的倡導者都是一些非常有才華的作家和演說家。
即使我們縮小范圍，將目光局限在任何一個軟件開發團體中，你也會發現該團體中最有權勢和影響力的程序員正是那些表達能力強的程序員，他們無論是做書面表達還是做口頭表達，都能夠清晰、自如、具有說服力地傳達觀點。此外，長得高也有助于提升影響力，不過這個不取決于你。
一個普通程序員與一個優秀程序員的區別，不在于他們懂得的編程語言誰多誰少，也不在于他們喜歡用Python語言還是喜歡用Java語言，而在于他們能否與他人交流思想。如果你能說服其他人，你的力量就可以得到放大。如果你能寫出清晰的注釋和技術規格說明書，其他程序員就能夠理解你的代碼，因此他們就能在自己的代碼中使用，而不必重寫。如果你做不到這一點，你的代碼對其他人就沒有價值。如果你能為最終用戶寫出清晰的使用手冊，其他人就能明白你的代碼是用來干什么的，這是唯一讓別人明白你的代碼有何價值的方法。SourceForge[ ]上有許多優美的、有用的代碼，但是它們都像被埋葬了一樣，根本沒人來用，原因就是它們的作者沒有寫好使用說明（或者壓根就沒寫）。這樣一來就沒有人知道他們的成果，他們杰出的代碼就衰亡了。
如果一個程序員不會用英語寫作、沒有良好的寫作能力，我就不會雇他。如果你能寫，不管你去哪家公司工作，你很快就會發現寫作技術文檔的任務會落到你頭上，這意味著你已經開始在放大自己的影響力了，管理層正在注意到你。
大學里有些課程被公認為“寫作密集型”（writing intensive）課程，這就是說為了拿到學分，你必須寫作多得可怕的文字。一定要去上這樣的課程！不要管學科，只要這門課每周甚至每天都要你寫東西，你就去上。
你還可以動手寫日記或者網志。你寫得越多，寫作就會變得越容易。寫起來越容易，你就會寫得越多。這是一個良性循環。
畢業前學好C語言
第二點我要講的是C語言。請注意，我說的是C語言，而不是C++。雖然在實際使用中C語言已經越來越罕見，但是它仍然是當前程序員的共同語言。C語言讓程序員互相溝通，更重要的是，它比你在大學中學到的“現代語言”（比如ML語言、Java語言、Python語言或者其它正在教授的流行垃圾語言）都更接近機器。你至少需要花一個學期來了解機器原理，否則你永遠不可能在高級語言的層次寫出高效的代碼。你也永遠無法開發編譯器和操作系統，而它們恰恰屬于目前程序員能夠得到的最佳工作之列。別人也永遠不會放心將大型項目的架構設計交給你。我不管你懂多少延續（continuation）、閉包（closure）、異常處理（exception handling），只要你不能解釋為什么while (*s++ = *t++)；這句代碼的作用是復制字符串，或者不覺得這是世界上對你來說再自然不過的事情，那么你就是在盲目無知的情況下編程。在我看來，這就好像一個醫生不懂得最基本的解剖學就在開處方，他看病的根據完全是因為那些娃娃臉的醫藥廠商銷售代表說這種藥有用。
畢業前學好微觀經濟學
如果你沒有上過任何經濟學課程，那么我首先來做一個超短的評論：經濟學是這樣的學科之一，剛開始學的時候轟轟烈烈，有許多有用的、言之有理的理論和可以在真實世界中得到證明的事實，等等；但是，再學下去就每況愈下，有用的東西就不多了。經濟學一開始那個有用的部分正是微觀經濟學，它是商業領域所有重要理論的基礎。跟在微觀經濟學后面的東西就不行了。你接下來學的是宏觀經濟學，如果你愿意，盡管跳過去，也不會有什么損失。宏觀經濟學開頭的部分是利息理論，內容比方說是利率與失業之間的關系，但是怎么說呢，看上去這部分里面還沒有被證實的東西多于已經被證實的東西。學完這部分，后面的內容越來越糟糕，許多經濟學專業的學生實際上都變成在搞物理學，因為這樣才能在華爾街上找到更好的工作。但是不管怎樣，你一定要去學微觀經濟學，因為你必須搞懂供給和需求，你必須明白競爭優勢，你必須理解什么是凈現值（NPV），什么是貼現，什么是邊際效用。只有這樣，你才會懂得為什么生意是現在這種做法。
為什么計算機系的學生也應該學經濟學？因為，從經營一家公司的角度來看，比起那些不懂的程序員，一個理解基本商業規則的程序員將會更有價值。就是這么簡單。我無法告訴你有多少次我是那樣地充滿挫折感，因為我看到了太多的提出一些瘋狂的想法的程序員，這些想法在代碼上也許可行，但在資本主義世界中毫無意義。如果你懂得商業規則，你就是一個更有價值的程序員，你會因此得到回報的，但是前提是你要去學習微觀經濟學。
不要因為枯燥就不選修非計算機專業的課程。
想提高GPA績點的一個好方法就是多選修非計算機系的課程。請千萬不要低估你的GPA的重大意義。千千萬萬的人事經理和招聘人員在拿到一份簡歷的時候，第一眼就會去看GPA，包括我也是這樣。我們不會為這種做法道歉。為什么？因為GPA不反映單個的成績，而是代表了許多個教授在一段很長的時間中，在不同的情況下，對你的表現的一個總的評估。SAT成績難道不夠嗎？哈，那只不過是一場幾個小時的測試罷了。GPA中包括了四年大學期間你的小論文、期中考試和課堂表現，總數有幾百次之多。當然，GPA也有自己的問題，不是百分之百準確。比如，這些年來，老師對學生的打分越來越寬松，學習成績有通貨膨脹的趨勢。再比如，GPA無法反映課程的難度，沒人能夠看出你的GPA是來自無名社區大學家政系的輕松課程還是來自加州理工學院針對研究生的量子力學課程。漸漸地，我形成了一套自己的做法，首先我會過濾掉所有來自社區大學、GPA低于2.5的簡歷，然后我會要求剩下的人給我寄成績單和推薦信。我再從中發現那些成績一貫優秀的人，而不是那些僅僅在計算機系課程中得到高分的人。
為什么我要關心某人的“歐洲歷史”課程成績呢，畢竟作為雇主我要找的應該是程序員??？何況，歷史是那么枯燥，不得高分很正常。哦，這么說來，你的意思是我應該雇用你，而不用考慮一旦工作變得枯燥你會不會努力工作？別忘了，在編程工作中也有很枯燥的東西。每一項工作都有枯燥難耐的時刻。我不想雇用那些只想干有趣事情的人。
選修有大量編程實踐的課程
我依然清楚記得我發誓絕不讀研究生的那一刻。那是在一門叫做“動態邏輯”的課程上，教師是活力十足的耶魯大學教授Lenore Zuck，她是計算機系那些聰明的老師中最聰明的人之一。
如今， 由于記憶力糟糕， 我已經差不多把這門課的內容忘光了，但是不管怎么說，在這里我還是想要對付著說一下。大致上，形式邏輯的意思是說，如果條件成立，你就能證明結論也成立。比如，根據形式邏輯，已知“只要成績好，就能被雇用”，然后假定“Johnny的成績好”，你就可以得到一個嶄新的結論“Johnny會被雇用”。這完全是經典方法。但是，一個解構主義者（deconstructionist）只需要10秒鐘就能破壞形式邏輯中所有有用的東西。這樣一來，留給你的只是一些趣味性，而不是實用性。
現在再來說動態邏輯。它與形式邏輯其實是一回事，但是必須再多考慮時間因素。比如，“你打開燈之后，就能看見自己的鞋子”，已知“燈以前是亮的”，那么這就意味著“你看見了自己的鞋子”。
對于像Zuck教授那樣聰明的理論家，動態邏輯充滿了吸引力，因為它看上去很有希望讓你在形式上證明一些計算機程序的相關理論問題。這樣做說不定很有用。比如，你可以用它在形式上證明，火星漫游車的閃存卡不會發生溢出（overflow）問題，不會因而整天一遍又一遍地重啟，耽誤了它在那顆赤紅色的星球上漫游尋找火星人馬文（Marvin the Martian）。
在第一堂課上，Zuck博士寫滿了整整兩面黑板，甚至黑板旁邊的墻上都寫上了很多證明步驟。需要證明的問題是，有一個控制燈泡的開關，現在燈泡沒有亮，這時你打開了開關，請證明燈泡將會點亮。
整個證明過程復雜得不可思議，處處都是陷阱，必須十分小心。保證這個證明不出錯太困難了，還不如直接相信打開開關燈就會亮。真的，雖然證明過程寫滿了許多塊黑板，但是還是有許多中間步驟被省略了，因為如果要從形式邏輯上完整證明所有步驟，那就瑣碎得無法形容了。許多步驟是用各種經典的邏輯證明方法推導得到的，包括歸納法、反證法等，甚至有些部分還是由旁聽的研究生證明的。
留給我們的課后作業是證明逆命題：如果燈原來是關著的，現在卻亮了，那么請證明開關的狀態一定同原來相反。
我動手開始證明，我真的去證明了。
我在圖書館里待了很長時間。
我對照著Zuck博士的原始證明想依樣畫葫蘆。研究了幾個小時之后，我在其中發現了一個錯誤?？赡芪页瓕懙臅r候抄錯了，但是這使得我想通了一件事。如果花費3個小時，寫滿了一塊又一塊的黑板，每一秒鐘都可能出錯，最后能夠證明的卻只是一個很瑣碎的結論，那么這種方式有多大的實用性呢？在活生生、充滿趣味的現實世界中，你永遠都不會有機會使用它。
但是，動態邏輯的理論家們對這一點不感興趣。他們看上它不是因為它有用，而是因為它可以為他們帶來終身教職。
我放棄了這門課，并且發誓絕不會去讀計算機科學的研究生。
這個故事告訴我們，計算機科學與軟件開發不是一回事。如果你真的非常幸運，你的學?？赡軙_設很像樣的軟件開發課程。但是另一種可能是，你的學校根本不教你在現實中如何編程，因為精英學校都覺得，教授工作技能最好留給職業技術學校、犯人重返社會的培訓項目去做。你到處都能學怎么寫代碼。別忘了，我們是耶魯大學，我們的使命是培養未來的世界領袖。你交了16萬美元的學費，卻在學循環語句的寫法，這怎么可以？你以為這是什么地方，難道是機場沿途的酒店里臨時拼湊起來不靠譜的Java語言培訓班？哼哼。
麻煩在于我們沒有一種真正教授軟件開發的專門學校。你如果想成為一個程序員，你可能只能選擇計算機科學專業。這是一個不錯的專業，但是它同軟件開發不是一回事。在那些400等級的課程代號中，去尋找名稱中帶有“Practicum”這個詞的課程吧（編者注：指供人實習的課程）。不要被這個拉丁語單詞嚇倒，這些都是有用的課程，之所以起這種名字，只是為了讓那些文縐縐、裝腔作勢、滿嘴胡說八道的公司經理們覺得高深莫測。
別擔心所有工作都被印度人搶走
我首先要說的是，如果你本身就已經在印度了，或者你就是印度人，那么你真的毫無必要去想這件事，根本不用琢磨所有的工作機會是不是都跑到了印度。那些都是非常好的工作，好好地享受吧，祝你身體健康。
但是，我不斷聽說計算機系的入學人數下降得很厲害，已經到了危險的程度。根據我聽到的說法，其中的一個原因是“學生們不愿去學一個工作機會都流向印度的專業”。這種擔心大錯特錯，有很多理由可以反駁。首先，根據一時性的商業潮流決定個人的職業選擇，這是愚蠢的。其次，即使編程工作無一幸存地都流向了印度和中國，但是學習編程本身依然是一種第一流的素質訓練，可以為各種超級有趣的工作打下基礎，比如業務流程工程（business process engineering）。再次，不管是在美國還是在印度，真正優秀的程序員依然是非常非常短缺的，這一點請相信我。不錯，確實有相當一批失業的IT從業者在那里鼓噪，抱怨他們長時間找不到工作，但是你知道嗎？即使冒著觸怒這些人的風險，我還是要說，真正優秀的程序員根本不會失業。最后，你還能找到更好的專業嗎？你覺得什么專業好？主修歷史學？如果那樣，你畢業的時候就會發現，根本沒有其他選擇，只能去法學院。不過我倒是知道一件事：99%的律師都痛恨他們的工作，痛恨他們當律師的每一分鐘。可是，律師每周的工作時間偏偏長達90小時。就像我前面說過的：如果你喜歡編程，那么你真是受到了上天的眷顧。你是非常幸運的少數人之一，能夠以自己喜歡的事謀生。
不過說實話，我不覺得學生們真的有上面的想法。近年來，計算機系入學人數的下降只是回到了歷史上的正常水平，因為前些年的互聯網狂熱使得入學人數出現了大泡沫，抬高了基數。由于這種泡沫，許多并不真的喜歡編程的人也來讀計算機系。他們心里想的是，只要進了計算機系，將來就能找到誘人的高薪工作，就能獲得24歲當上CEO、進行IPO的機會。謝天謝地，這些人現在都離計算機系遠遠的了。
找一份好的暑期實習工作
精明的招聘負責人都知道，喜歡編程的人高中時就將牙醫的信息輸入了數據庫，進入大學前就去過三次電腦夏令營，為校報做過內容管理系統，有過軟件公司的夏季實習經歷。招聘負責人就是要在你的簡歷上找這些東西。
如果你喜歡編程， 就不要隨便什么工作都答應，否則你會犯下最大的錯誤。不管是暑期工作，還是兼職或者其他性質的工作，只要與編程無關，就不要輕易接受。我知道，其他19歲的孩子都想去購物中心里打工，在那里折疊襯衫。但是你與他們不同，你19歲時就已經掌握了一門非常有價值的技能。將時間浪費在折疊襯衫上是很愚蠢的，等到畢業的時候，你的簡歷上本應該寫滿了一大堆與編程相關的經歷。就讓那些財經類的畢業生去租車公司“幫助人們滿足他們租車的需要”吧，你要干的是別的事（在電視中扮演超人的Tom Welling注1除外）。
為了讓你的生活變得更容易一些，也為了強調這整篇文章完全是為了滿足我的個人目的，我要告訴你，我的公司——Fog Creek軟件公司——提供軟件開發方面的暑期實習機會。我們非?？粗睾啔v?！氨绕鹌渌镜膶嵙暪ぷ鳎阍贔og Creek最有可能學到更多的編寫代碼、軟件開發、商業運作方面的知識?！边@是去年夏天我們的一個實習生Ben說的。他會這樣說，并不完全是因為我派了人到他的宿舍讓他這樣說。我們接受實習申請的截止日期是2月1日。一起來吧。
如果你聽從了我的建議，你還是有可能落得一個悲慘的下場，比如很早就賣掉了微軟公司的股票，再比如拒絕了谷歌公司的工作機會，原因是你想要一間自己的可以關上門的獨立辦公室，或者做出了其他生命中愚蠢的決定。但是，這些可不是我的錯。我一開始就告訴過你，不要聽我的話。
(注1 ： T o m W e l l i n g是一個美國演員， 在電視劇《超人前傳》（Smallville）中扮演超人。該電視劇講述還沒有成長為后來超人的克拉克·肯特少年時代的故事。)
作者簡介：
Joel Spolsky，世界最具影響的程序員網志Joel on Software的主人，軟件業一位旗幟鮮明的思想者，一位傳統軟件管理理念的挑戰者。他創辦的這個網站被程序員譽為“反呆伯特宣言書”，并被翻譯為三十多種語言。Joel畢業于耶魯大學，隨后即進入微軟公司工作，曾任微軟公司E x c e l 開發小組項目經理?，F在他在自己創辦的Fog Creek軟件公司任CEO。此外，他與人合辦的Stack Overflow已經成為如今最熱門的技術網站。
link:
http://www.cnblogs.com/tomin/archive/2008/11/18/1335730.html
如果你已經有較多的面向對象開發經驗，跳過以下這兩步：
第一步 掌握一門.NET面向對象語言，C#或VB.NET 我強烈反對在沒系統學過一門面向對象(OO)語言的前提下去學ASP.NET。 ASP.NET是一個全面向對象的技術，不懂OO，那絕對學不下去!
第二步 對.NET Framework類庫有一定的了解 可以通過開發Windows Form應用程序來學習.NET Framework。ASP.NET是建構在.NET Framework之上的技術，你對.NET Framework了解得越深，學習ASP.NET就越快。 舉個例子：下面簡單列出幾個對掌握ASP.NET非常重要的概念： 對象的內存模型，委托，事件，多線程，程序集和應用程序域，安全模型 .NET Framework當然還有許多其它的東西，但不理解與把握清楚上述這些東西，是很難真正把握ASP.NET的。 出于急迫的心情與現實的考慮，不少人沒有扎實的面向對象基礎就想直接學習ASP.NET，其結果只能是欲速則不達。 在具備了OO基礎之后，以下是具體的學習ASP.NET技術步驟。
第一步：學習HTML與CSS
這并不需要去學一大堆的諸如Dreamweaver，Firework之類的各種網頁設計工具，關鍵是理解HTML網頁嵌套的block結構與CSS的box模型。許多ASP.NET控件最后都必須轉化為HTML。而且，div+CSS是當前主流的網頁布局模型。 學習這部分時，關鍵在于理解概念，而不需要將精力花在美化頁面的許多技巧上，那是網站美工的工作，不是程序員的工作。
第二步：學習JavaScript
JavaScript不是Java，它主要運行于瀏覽器端。可以完成許多工作，功能也很強大：比如它將客戶端網頁中的HTML元素看成一棵樹，可以編寫代碼訪問并修改樹節點，動態生成新的HTML代碼，從而達到動態修改網頁顯示特性的目的。
JavaScript在目前的網站開發中用得很多，非常重要。
另外，它也是目前非常流行的AJAX技術的基礎。
第三步：學習計算機網絡原理
找一本大學<計算機網絡>教材，重點看看它的有關互聯網的部分，了解一些域名解析和HTTP協議等知識。這是進行互聯網開發的理論基礎。
第四步：學習ASP.NET表示層技術，會設計Web頁面
需要結合先前打好的面向對象技術的基礎，至少掌握以下內容：
(1) 各種Web控件的使用方法，
(2) 理解信息在網頁中的傳送方式，比如Cookie，ViewState，Session等的使用。
(3) ASP.NET應用程序與網頁的生命周期，以及相關對象(比如httpcontext，response，request)的用途。
(4) ASP.NET實現事件驅動的內幕
(5) 自定義用戶控件
再次強調一下，沒有OO基礎，很難掌握上述技術，就只能被這些東東牽著鼻子走了，會很被動。
第五步 掌握數據庫技術
具體地說，要學習以下內容：
(1) 學會使用SQL Server 2005：不要求精通它的各種工具與管理配置技術，但至少知道如何連接，如何建表，如何創建存儲過程
(2) 學習ADO.NET，掌握使用代碼人工訪問數據庫(別用VS2005的向導)的方法
(3) 學習數據綁定控件的使用
第六步 理解多層架構
這時，先前在OO學習階段涉及到的程序集與應用程序域等就派上用場了，現在，網站架構大多采用多層架構：表示層、業務邏輯層、數據存取層以及數據庫本身。
可以先上網找一此多層架構的資料看，再找一個現成的比較復雜的開源ASP.NET項目分析一下其架構就差不多了。基本上都是一個套路，到處應用。
有的朋友問：學習架構是不是必須學習設計模式。
我的看法是：不必!當然，你如果學習過設計模式，那當然更好。但在實際開發中，如果只想著機械地套用某種模式，反而起不到好的結果。我的觀點：在學習設計模式時要多思多悟，其思想就會漸漸地融入你的大腦，在真實的設計實踐中，忘掉所有的寫在書上的模式，一切從實際出發，相信你的直覺，只要達到設計要求的方案就是可行的方案，事實上，你這樣做了之后，回過頭來再看，會發現你的設計往往暗合設計模式的理論。
第七步 學習XML與Web Service
先了解XML的基礎知識，找本講XML的書看一下就差不多了，然后，再學習Web Service。Web Service其實可類比為遠程方法調用(以XML格式表達的調用信息)。
學 到了這里，如果你還有興趣，不妨再去看看SOA，不過SOA的資料都是理論與概念，看起來比較郁悶，而且離實際開發可能比較遠。所以，這是可選項。
第八步 學習AJAX
學習AJAX的主要目的是創建具有更豐富特性的Web表示層，而經過前面七步的學習，到此再學習AJAX已水到渠成，所有的基礎都已具備，不會有太大的問題了。
在基礎未具備的前提下直接學AJAX，就象“浮沙之上筑高臺”，所以，將AJAX的學習次序安排在這里。
第九步 學習RIA技術
RIA：Rich internet application，可看成是將C/S與B/S優點合二為一的嘗試。就具體技術來說，主要指微軟的Silverlight(WPF_E)，畢竟前頭一路行來都是微軟路線。
不過目前學習它主要是為了技術儲備。估計此技術的普及需要2到3年的時間，因為預裝Vista的機器今年才開始大賣。
Editor
bluefish
vi/vim/gvim
gedit
kate
Compiler
gcc/g++
Debugger
gdb
http://blog.chinaunix.net/u3/94284/article.html
珍惜大好時間
努力 積極主動的學習新的知識
提高實際的能力和知識積累
http://blog.csdn.net/metasearch/category/368809.aspx