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