第四章 樹(shù)和二叉樹(shù) 樹(shù)的基本概念 樹(shù)形結(jié)構(gòu)是一類重要的非線性結(jié)構(gòu)。樹(shù)形結(jié)構(gòu)是結(jié)點(diǎn)之間有分支,并且具有層次關(guān)系的結(jié)構(gòu)。 樹(shù)的定義 樹(shù):是n(n>=...
第三章 棧、隊(duì)列和數(shù)組 棧和隊(duì)列可以看作是特殊的線性表,它們是 運(yùn)算受限的線性表。 棧 棧的基本概念 棧是 只能在表的一端(表尾) 進(jìn)行插入和刪...
第二章 線性表 線性表的基本概念 線性表是由 n 個(gè)數(shù)據(jù)元素(結(jié)點(diǎn))組成的 有限序列。 數(shù)據(jù)元素的個(gè)數(shù) n 定位為表的長(zhǎng)度: n = 0 時(shí),稱...
第一章 概論 引言 數(shù)據(jù)結(jié)構(gòu),Data structure:是指一組相互之間存在一種或多張?zhí)囟P(guān)系的數(shù)據(jù)的 組織方式 和它們?cè)谟?jì)算機(jī)內(nèi)的 存儲(chǔ)方...
第六章 I/O設(shè)備管理 I/O系統(tǒng)的組成 I/O系統(tǒng)不僅包括 各種I/O設(shè)備,還包括與設(shè)備相連的 設(shè)備控制器,有些系統(tǒng)還配備了專門用于輸入/輸出...
第五章 文件系統(tǒng) 文件 文件系統(tǒng)的用戶接口包括文件的 命名、類型、屬性 和 對(duì)文件的操作。 文件命名 所有操作系統(tǒng)都允許使用 1-8個(gè)字母組成的...
第四章 內(nèi)存管理 存儲(chǔ)器的層次結(jié)構(gòu) 局部性原理 在一段時(shí)間內(nèi),程序的執(zhí)行僅限于某個(gè)部分,相應(yīng)地,它所訪問(wèn)的存儲(chǔ)空間也局限于某個(gè)區(qū)域。 局部性原理...
第三章 進(jìn)程調(diào)度與死鎖 進(jìn)程調(diào)度的功能與時(shí)機(jī) 進(jìn)程調(diào)度的功能 進(jìn)程調(diào)度的功能由操作系統(tǒng)的 進(jìn)程調(diào)度程序 來(lái)完成。 按照某種策略和算法 從就緒進(jìn)程...
第二章 進(jìn)程管理 進(jìn)程的描述 進(jìn)程 是操作系統(tǒng)中 最核心 的概念。 程序的順序執(zhí)行與程序的并發(fā)執(zhí)行 程序的順序執(zhí)行 先進(jìn)入內(nèi)存的程序先執(zhí)行,在一...