《計算機操作系統(tǒng)》可作為計算機硬件和軟件以及計算機通信專業(yè)的本科生教材，也可作為從事計算機及通信工作的相關(guān)科技人員的參考書。 目錄 第一章　操作系統(tǒng)引論 1.1　操作系統(tǒng)的目標和作用 1 1.1.1　操作系統(tǒng)的目標 1 1.1.2　操作系統(tǒng)的作用 2 1.1.3　推動操作系統(tǒng)發(fā)展的主要動力 4 1.2　操作系統(tǒng)的發(fā)展過程 5 1.2.1　無操作系統(tǒng)的計算機系統(tǒng) 5 1.2.2　單道批處理系統(tǒng) 6 1.2.3　多道批處理系統(tǒng) 7 1.2.4　分時系統(tǒng) 9 1.2.5　實時系統(tǒng) 11 1.2.6 微機操作系統(tǒng)的發(fā)展 12 1.3　操作系統(tǒng)的基本特性 14 1.3.1 并發(fā)性 14 1.3.2　共享性 15 1.3.3　虛擬技術(shù) 16 1.3.4　異步性 17 1.4　操作系統(tǒng)的主要功能 18 1.4.1　處理機管理功能 18 1.4.2　存儲器管理功能 19 1.4.3　設(shè)備管理功能 21 1.4.4　文件管理功能 21 1.4.5　操作系統(tǒng)與用戶之間的接口 22 1.5 OS結(jié)構(gòu)設(shè)計 24 1.5.1 傳統(tǒng)的操作系統(tǒng)結(jié)構(gòu) 24 1.5.2 客戶/服務器模式 26 1.5.3 面向?qū)ο蟮某绦蛟O(shè)計 27 1.5.4　微內(nèi)核OS結(jié)構(gòu) 29 習題 33 第二章　進 程 管 理 2.1　進程的基本概念 34 2.1.1　程序的順序執(zhí)行及其特征 34 2.1.2　前趨圖 35 2.1.3　程序的并發(fā)執(zhí)行及其特征 36 2.1.4　進程的特征與狀態(tài) 37 2.1.5　進程控制塊 41 2.2　進程控制 43 2.2.1　進程的創(chuàng)建 43 2.2.2　進程的終止 45 2.2.3　進程的阻塞與喚醒 46 2.2.4　進程的掛起與激活 47 2.3　進程同步 47 2.3.1　進程同步的基本概念 47 2.3.2　信號量機制 50 2.3.3　信號量的應用 53 2.3.4　管程機制 55 2.4　經(jīng)典進程的同步問題 58 2.4.1　生產(chǎn)者—消費者問題 58 2.4.2　哲學家進餐問題 61 2.4.3　讀者—寫者問題 63 2.5 進程通信 65 2.5.1　進程通信的類型 65 2.5.2　消息傳遞通信的實現(xiàn)方法 66 2.5.3　消息傳遞系統(tǒng)實現(xiàn)中的若干問題 68 2.5.4　消息緩沖隊列通信機制 69 2.6　線程 71 2.6.1　線程的基本概念 72 2.6.2　線程間的同步和通信 75 2.6.3　線程的實現(xiàn)方式 77 2.6.4　線程的實現(xiàn) 78 習題 81 第三章　處理機調(diào)度與死鎖 3.1　處理機調(diào)度的層次 84 3.1.1　高級調(diào)度 84 3.1.2 低級調(diào)度 86 3.1.3 中級調(diào)度 87 3.2 調(diào)度隊列模型和調(diào)度準則 88 3.2.1　調(diào)度隊列模型 88 3.2.2　選擇調(diào)度方式和調(diào)度算法的若干準則 90 3.3　調(diào)度算法 91 3.3.1　先來先服務和短作業(yè)(進程)優(yōu)先調(diào)度算法 91 3.3.2　高優(yōu)先權(quán)優(yōu)先調(diào)度算法 93 3.3.3　基于時間片的輪轉(zhuǎn)調(diào)度算法 95 3.4　實時調(diào)度 97 3.4.1　實現(xiàn)實時調(diào)度的基本條件 97 3.4.2　實時調(diào)度算法的分類 99 3.4.3　常用的幾種實時調(diào)度算法 100 3.5　產(chǎn)生死鎖的原因和必要條件 103 3.5.1　產(chǎn)生死鎖的原因 103 3.5.2　產(chǎn)生死鎖的必要條件 105 3.5.3　處理死鎖的基本方法 105 3.6　預防死鎖的方法 106 3.6.1　預防死鎖 106 3.6.2　系統(tǒng)安全狀態(tài) 107 3.6.3　利用銀行家算法避免死鎖 108 3.7　死鎖的檢測與解除 111 3.7.1　死鎖的檢測 111 3.7.2　死鎖的解除 113 習題 114 第四章　存 儲 器 管 理 4.1 存儲器的層次結(jié)構(gòu) 116 4.1.1 多級存儲器結(jié)構(gòu) 116 4.1.2 主存儲器與寄存器 117 4.1.3 高速緩存和磁盤緩存 117 4.2　程序的裝入和鏈接 118 4.2.1　程序的裝入 118 4.2.2　程序的鏈接 120 4.3　連續(xù)分配方式 121 4.3.1　單一連續(xù)分配 121 4.3.2　固定分區(qū)分配 122 4.3.3　動態(tài)分區(qū)分配 123 4.3.4　伙伴系統(tǒng) 126 4.3.5 哈希算法 126 4.3.6　可重定位分區(qū)分配 127 4.3.7　對換 129 4.4　基本分頁存儲管理方式 130 4.4.1　頁面與頁表 130 4.4.2　地址變換機構(gòu) 131 4.4.3　兩級和多級頁表 133 4.5　基本分段存儲管理方