Work

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

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

N個(gè)數(shù)(0<N<2^32) 找出不在其中的一個(gè)數(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 個(gè)進(jìn)程,它們對(duì)于某類獨(dú)占資源的需求皆為 10 個(gè),操作系統(tǒng)對(duì)于資源的分配采用需要多少分配多少的方式。試問(wèn)該資源最少需要多少系統(tǒng)才不會(huì)產(chǎn)生死鎖?
解:設(shè)最小資源數(shù)為 M,則 M=8*(10-1)+1=73
∴當(dāng)最小資源數(shù)為 73 時(shí)小題不會(huì)產(chǎn)生死鎖。

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