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