B家(sys)----------------------------------------------------------------------
1. likly和unlikly宏的區(qū)別
2. long和longlong在32位和64位機器上sizeof是多少
32位: sizeof(long)=4 sizeof(long long)=8
64位: sizeof(long)=8 sizeof(long long)=8
3. EXT2 EXT3 EXT4系統(tǒng)的區(qū)別
4. DMA是什么 為什么要與cache保持一致性 linux如何做到這點
5. TIME_WAIT的作用 大量TIME_WAIT怎樣緩解
TIME_WAIT狀態(tài)也稱為2MSL等待狀態(tài)。當TCP(一般為服務(wù)器)執(zhí)行一個主動關(guān)閉，并發(fā)回最后一個ACK，此連接必須在TIME_WAIT狀態(tài)停留2倍的MSL(參見下文)。這樣可以讓TCP再次發(fā)送最后的ACK以防止ACK丟失(另一端超時并重發(fā)最后的FIN)。這就意味著:這個TCP連接在2MSL等待期間，與之對應(yīng)的socket(客戶端IP地址和端口號、服務(wù)端的IP地址和端口號)不能再被使用，只能在2MSL結(jié)束后才能再被使用。同時，在連接處于2MSL等待時間內(nèi)，任何因為網(wǎng)絡(luò)延遲或其它原因遲到的報文段都將被丟棄。”
可調(diào)用setsockopt設(shè)置套接字的SO_LINGER延時標志，同時將延時時間設(shè)置為0.
http服務(wù)器 一般由服務(wù)器主動關(guān)閉連接
6. malloc和new的區(qū)別
7. 用腳本(python/php/bash)統(tǒng)計一句話中的單詞數(shù)

pthread實現(xiàn)生產(chǎn)者消費者
http://edu.codepub.com/2010/1228/28356.phppthread_cond_wait
pthread_cond_signal
去掉字符串中的空格

N個數(shù)(0<N<2^32) 找出不在其中的一個數(shù)
case1: bitmap
case2: 二分歸并

a, b 有兩種操作
2a, a-1, a+1
找出a到b的距離 如1和7的距離: 1 2 4 8 7
5000和9999的距離 5000 4999 9998 9999(必須<10000)

T家(RD)----------------------------------------------------------------------
互斥鎖的最小資源數(shù)
如果系統(tǒng)中有 8 個進程,它們對于某類獨占資源的需求皆為 10 個,操作系統(tǒng)對于資源的分配采用需要多少分配多少的方式。試問該資源最少需要多少系統(tǒng)才不會產(chǎn)生死鎖?
解:設(shè)最小資源數(shù)為 M,則 M=8*(10-1)+1=73
∴當最小資源數(shù)為 73 時小題不會產(chǎn)生死鎖。

頁表置換圖
缺頁中斷的過程
umask
加速比
/etc/sysctl.conf
鏈表的歸并排序
Floyd算法