我們知道，二叉樹前中后序遍歷的常見(jiàn)寫法是遞歸，而遞歸的底層邏輯是棧，所以理論上來(lái)說(shuō)，所有遞歸都能用棧來(lái)實(shí)現(xiàn)，只是復(fù)雜的遞歸用棧實(shí)現(xiàn)起來(lái)會(huì)很復(fù)雜 而這種簡(jiǎn)單的遞歸，不僅用棧實(shí)現(xiàn)不是很復(fù)雜，還…

啟動(dòng)環(huán)境 檢查發(fā)現(xiàn)源碼 通過(guò)查找mt_rand函數(shù)資料，PHP的mt_rand函數(shù)作為一個(gè)隨機(jī)數(shù)生成工具在程序中被廣泛使用，但是大家都忽略了一個(gè)事實(shí)，mt_rand生成的隨機(jī)數(shù)不是一個(gè)真正的隨機(jī)數(shù)，而是一個(gè)偽隨機(jī)數(shù)，不能應(yīng)用于生成安…

System V 共享內(nèi)存詳解 1. 資源映射（Resource Maps） 在進(jìn)程間通信（IPC）的三種機(jī)制中，消息隊(duì)列和信號(hào)量使用了一種名為資源映射（Resource Maps）的底層內(nèi)核內(nèi)存分配方案。資源映射的作用是，從預(yù)先分配好的大量?jī)?nèi)核頁(yè)面池中，對(duì)小塊內(nèi)核內(nèi)存進(jìn)行分配和釋放操作。 消息隊(duì)…

System V共享內(nèi)存與信號(hào)量深入解析 1. System V共享內(nèi)存 1.1 映射結(jié)構(gòu)差異 不同處理器的實(shí)際映射結(jié)構(gòu)有所不同。UltraSPARC（SPARC V9）處理器實(shí)現(xiàn)了轉(zhuǎn)換表（Translation Tables），由轉(zhuǎn)換表項(xiàng)（TTEs）組成；SuperSPARC（SPARC V8）系統(tǒng)則實(shí)現(xiàn)了頁(yè)表（Page Tables），包含頁(yè)表…

Solaris 系統(tǒng)中的進(jìn)程間通信：信號(hào)量與消息隊(duì)列詳解 1. Solaris 中的信號(hào)量操作 在 Solaris 系統(tǒng)里，應(yīng)用程序創(chuàng)建信號(hào)量集需要調(diào)用 semget(2) 函數(shù)。系統(tǒng)中每個(gè)信號(hào)量集都由 semid_ds 數(shù)據(jù)結(jié)構(gòu)來(lái)描述，該結(jié)構(gòu)包含以下元素： /** There is one semaphore id data struc…

POSIX IPC 全面解析 1. POSIX IPC 概述 POSIX IPC（Inter-Process Communication）是一系列行業(yè)標(biāo)準(zhǔn)接口，提供了與 System V IPC 類似的功能，包括共享內(nèi)存、信號(hào)量和消息隊(duì)列。雖然在形式和功能上與 System V IPC 相似，但實(shí)現(xiàn)方式卻大不相同。 POSIX IPC 基于 POSIX IPC …

深入了解 Solaris Doors：IPC 機(jī)制解析 1. POSIX 消息隊(duì)列優(yōu)先級(jí)機(jī)制概述 在 POSIX 消息隊(duì)列中，消息優(yōu)先級(jí)機(jī)制起著重要作用。在 mq_send(3R) 和 mq_receive(3R) 調(diào)用中可以指定消息優(yōu)先級(jí)。數(shù)值越大的優(yōu)先級(jí)代表消息的優(yōu)先級(jí)越高，這些高優(yōu)先級(jí)消息會(huì)被插入到低優(yōu)先級(jí)消…

Solaris 文件與文件 I/O 詳解 1. Solaris 文件概述 Unix 系統(tǒng)從誕生起就圍繞進(jìn)程和文件這兩個(gè)基本實(shí)體構(gòu)建。在 Solaris 中，文件是存儲(chǔ)字節(jié)數(shù)組數(shù)據(jù)的實(shí)體，數(shù)據(jù)形式多樣，如文本文件、二進(jìn)制可執(zhí)行文件、目錄文件等。Solaris 支持多種文件類型，部分文件類型在內(nèi)核層面定義…