B家(sys)----------------------------------------------------------------------
1. likly和unlikly宏的區別
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系統的區別
4. DMA是什么 為什么要與cache保持一致性 linux如何做到這點
5. TIME_WAIT的作用 大量TIME_WAIT怎樣緩解
TIME_WAIT狀態也稱為2MSL等待狀態。當TCP(
一般為服務器)執行一個主動關閉，并發回最后一個ACK，此連接必須在TIME_WAIT狀態停留2倍的MSL(參見下文)。
這樣可以讓TCP再次發送最后的ACK以防止ACK丟失(另一端超時并重發最后的FIN)。這就意味著:這個TCP連接在2MSL等待期間，與之對應的socket(客戶端IP地址和端口號、服務端的IP地址和端口號)不能再被使用，只能在2MSL結束后才能再被使用。同時，在連接處于2MSL等待時間內，任何因為網絡延遲或其它原因遲到的報文段都將被丟棄。”
可調用setsockopt設置套接字的SO_LINGER延時標志，同時將延時時間設置為0.
http服務器 一般由服務器主動關閉連接
6. malloc和new的區別
7. 用腳本(python/php/bash)統計一句話中的單詞數
pthread實現生產者消費者
http://edu.codepub.com/2010/1228/28356.phppthread_cond_wait
pthread_cond_signal去掉字符串中的空格
N個數(0<N<2^32) 找出不在其中的一個數
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)----------------------------------------------------------------------
互斥鎖的最小資源數
如果系統中有 8 個進程,它們對于某類獨占資源的需求皆為 10 個,操作系統對于資源的分配采用需要多少分配多少的方式。試問該資源最少需要多少系統才不會產生死鎖?
解:設最小資源數為 M,則 M=8*(10-1)+1=73
∴當最小資源數為 73 時小題不會產生死鎖。
頁表置換圖
缺頁中斷的過程umask
加速比
/etc/sysctl.confpasting
鏈表的歸并排序
Floyd算法