發(fā)簡(jiǎn)信
IP屬地：山東
-
字典樹（前綴樹）叫前綴樹更容易理解字典樹的樣子 Trie又被稱為前綴樹、字典樹，所以當(dāng)然是一棵樹。上面這棵Trie樹包含的字符串集合是{in, inn, int...
-
跳表
http://www.itdecent.cn/p/dd01e8dc4d1f
-
一致性hash為什么要使用一致性hash？ 在分布式系統(tǒng)中，為了使每個(gè)服務(wù)器的負(fù)載均衡，采用一致性hash算法來確定某一個(gè)客戶需要哪一個(gè)服務(wù)器來服務(wù)。 一致性...
-
寫時(shí)復(fù)制技術(shù)
申請(qǐng)一個(gè)新進(jìn)程的步驟是什么？ 1.申請(qǐng)空白PCB2.為新進(jìn)程分配資源，子進(jìn)程復(fù)制父親進(jìn)程的堆，棧等用戶空間的信息。3.初始化PCB，使用父親進(jìn)程...
-
time_wait與close_wait為什么要有TIME_WAIT呢？ 1.可靠地實(shí)現(xiàn)TCP全雙工連接的終止。A發(fā)送FIN到B，B收到FIN后發(fā)送ACK到A，然后再發(fā)送FIN到A，A...
-
死鎖
死鎖與避免死鎖 死鎖產(chǎn)生的條件： 1.互斥條件：資源是獨(dú)占的且排他使用，進(jìn)程互斥使用資源，即任意時(shí)刻一個(gè)資源只能給一個(gè)進(jìn)程使用，其他進(jìn)程若申請(qǐng)一...
-
驚群現(xiàn)象與select沖突
什么是驚群現(xiàn)象？ 在TCP服務(wù)器端預(yù)先派生子進(jìn)程（創(chuàng)建子進(jìn)程池）的時(shí)候，在每個(gè)子進(jìn)程中進(jìn)行accept，父進(jìn)程等待捕獲信號(hào)（處理僵死進(jìn)程等操作）...
-
進(jìn)程饑餓
進(jìn)程饑餓 一、概念 在一個(gè)動(dòng)態(tài)系統(tǒng)中，資源請(qǐng)求與釋放是經(jīng)常性發(fā)生的進(jìn)程行為．對(duì)于每類系統(tǒng)資源，操作系統(tǒng)需要確定一個(gè)分配策略，當(dāng)多個(gè)進(jìn)程同時(shí)申請(qǐng)某...