原创 024二維數組中的查找(keep it up)

劍指offer中題目:http://ac.jobdu.com/problem.php?pid=1384 題目描述: 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個

原创 nginx學習十三 初始fork和nginx守護進程ngx_daemon

學習nginx已經有一個多月了,覺得越來越喫力了,主要原因自己總結了一下:1平臺是基於linux的,以前幾乎沒有接觸過linux,而nginx使用了很多linux的函數;2就是進程,這個東西接觸的也很少,linux的多進程更不用說,而現在

原创 linux進程通信之信號

本節主要學習信號和與信號相關的處理函數,後續還會更新。 http://blog.csdn.net/xiaoliangsky/article/details/40264151 一 信號 信號是UNIX和Linux系統響應某些條件而產生的一個

原创 linux fcntl函數

fcntl 功能描述:根據文件描述來操作文件的特性。 #include <unistd.h> #include <fctl.h> int fcntl(int fd, int cmd); int fcntl(int fd, int cmd,

原创 nginx學習十四 ngx_master_process_cycle(master進程)

ngx_master_process_cycle()函數,這個函數會啓動工作進程幹活,並且會處理信號量,處理的過程中會殺死或者創建新的進程,具體流程如下: http://blog.csdn.net/xiaoliangsky/article

原创 023 和爲S的兩個數字(keep it up)

劍指offer中題目:http://ac.jobdu.com/problem.php?pid=1352 題目描述: 輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,是的他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積

原创 035樹的子結構(keep it up)

劍指offer中題目:http://ac.jobdu.com/problem.php?pid=1520 題目描述: 輸入兩顆二叉樹A,B,判斷B是不是A的子結構。 輸入: 輸入可能包含多個測試樣例,輸入以EOF結束。 對於每個測

原创 進程通信之共享內存

共享內存 共享內存就是允許兩個不相關的進程訪問同一個邏輯內存。共享內存是在兩個正在運行的進程之間共享和傳遞數據的一種非常有效的方式。不同進程之間共享的內存通常安排爲同一段物理內存。進程可以將同一段共享內存連接到它們自己的地址空間中,所有進

原创 nginx 學習八 高級數據結構之基數樹ngx_radix_tree_t

1 nginx的基數樹簡介 基數樹是一種二叉查找樹,它具備二叉查找樹的所有優點:檢索、插入、刪除節點速度快,支持範圍查找,支持遍歷等。在nginx中僅geo模塊使用了基數樹。nginx的基數樹使用ngx_radix_tree_t這個結構體

原创 linux進程通信之命名管道

前一節學習了無名管道,這節學習命名管道。 二命名管道 無名管道只能用來在父子進程或兄弟進程之間進行通信,這就給沒有親緣關係的進程之間數據的交換帶來了麻煩,解決這個問題就是本節要學習的另一種管道通信:命名管道。 命名管道也被稱爲FIFO文件

原创 nginx學習十 ngx_cycle_t 、ngx_connection_t 和ngx_listening_t

最近在開始看nginx的事件模塊,經常看到ngx_cycle_t、ngx_connection_t和ngx_listening_t這三個結構體,剛開始沒在意,看到了就重新上網變量的意思,後來覺得不弄懂這三個結構體或者不清出其中變量的意義實

原创 nginx學習三 nginx配置項解析詳解及代碼實現

nginx配置項解析詳解及代碼實現 0回顧  在上一節,用nginx簡單實現了一個hello world程序:當我們在瀏覽器中輸入lochost/hello ,瀏覽器就返回:hello world。爲什麼會這樣呢,簡單一點說就是當我們

原创 nginx學習七 高級數據結構之動態數組ngx_array_t

1 ngx_array_t結構 ngx_array_t是nginx內部使用的數組結構。nginx的數組結構在存儲上與大家認知的C語言內置的數組有相似性,比如實際上存儲數據的區域也是一大塊連續的內存。但是數組除了存儲數據的內存以外還包含一些

原创 nginx學習十二 ngx_cycle_t 和 ngx_init_cycle

在nginx的啓動過程中,ngx_init_cycle這個函數做了大部分的初始化工作,而初始化的變量都保存在ngx_cycle_t這個結構體中,爲了深入瞭解這個函數都做了那些初始化工作,就化時間研究了一下,並寫下來以便以後參考。 1ngx

原创 nginx 學習四 內存池 ngx_pool_t 和內存管理操作

這幾天在看nginx,發現凡是有內存申請的地方都有pool這個東東出現,仔細看看,原來pool的類型是ngx_pool_t,是nginx用來做內存管理的,於是就決定看看他的實現。 1 nginx內存池相關的結構體      ngx_poo