計算機等級考試教程（計算機操作系統(tǒng)）

     目　錄
   《計算機等級考試教程》編委會
   《計算機等級考試》再版序言
   前言
   第1章 引論
    1.1 什么是操作系統(tǒng)
    1.1.1 硬件與軟件
    1.1.2 計算機系統(tǒng)的資源
    1.1.3 操作系統(tǒng)及其歷史發(fā)
    　　　 展的演變
    1.2 操作系統(tǒng)的分類
    1.2.1 單用戶操作系統(tǒng)
    1.2.2 批處理操作系統(tǒng)
    1.2.3 分時操作系統(tǒng)
    1.2.4 實時操作系統(tǒng)
    1.2.5 網絡操作系統(tǒng)
    1.2.6 分布式操作系統(tǒng)
    1.3 操作系統(tǒng)的功能
    1.3.1 存儲管理
    1.3.2 處理機管理
    1.3.3 作業(yè)控制管理
    1.3.4 設備管理
    1.3.5 文件系統(tǒng)管理
   第2章 存儲管理
    2.1 單一連續(xù)區(qū)存儲管理
    2.1.1 單一連續(xù)區(qū)模式的基本思想
    2.1.2 硬件支撐
    2.1.3 軟件支撐
    2.2 多分區(qū)的存儲管理
    2.2.1 多分區(qū)模式主存的組織
    2.2.2 固定分區(qū)的存儲管理
    2.2.3 可變式分區(qū)及其運作過程
    2.2.4 動態(tài)重定位
    2.2.5 分區(qū)分配的策略
    2.2.6 空閑分區(qū)——“洞”的管理
    2.3 覆蓋與交換技術
    2.3.1 覆蓋
    2.3.2 交換
    2.4 分頁式存儲管理
    2.4.1 分頁的實現原理
    2.4.2 頁式存儲時的地址結構
    2.4.3 地址映象的具體實現
    2.4.4 空閑塊的管理
    2.5 虛擬存儲與請求分頁
    2.5.1 虛擬存儲器的概念
    2.5.2 請求分頁式存儲管理
    2.5.3 請求分頁存儲管理運作
    的全過程
    2.5.4 主存頁面的淘汰算法
    2.5.5 對頁面尺寸的概略討論
    2.6 段式與段頁式虛擬
    存儲管理
    2.6.1 段式虛存的基本思想
    2.6.2 段式地址轉換
    2.6.3 段的動態(tài)鏈接
    2.6.4 段的共享與保護
    2.6.5 段頁式虛擬存儲管理
    習題
   第3章 進程概念與處理機管理
    3.1 程序與進程
    3.1.1 單道程序系統(tǒng)
    3.1.2 多道程序系統(tǒng)
    3.1.3 進程的定義
    3.2 進程狀態(tài)及狀態(tài)的變遷
    3.2.1 進程的3種基本狀態(tài)
    3.2.2 進程狀態(tài)的變遷
    3.3 進程管理的數據結構
    ——— 進程控制塊
    3.3.1 進程的3個組成部分
    3.3.2 進程控制塊的內容
    3.3.3 進程控制塊的組織
    —PCB隊列
    3.4 進程控制原語
    3.4.1 創(chuàng)建進程原語
    3.4.2 撤消進程原語
    3.4.3 阻塞進程原語
    3.4.4 喚醒進程原語
    3.5 處理機調度
    3.5.1 調度綜述
    3.5.2 先進先出 （FIFO）調度算法
    3.5.3 優(yōu)先級調度算法
    3.5.4 輪轉（RR）調度算法
    3.5.5 多級反饋隊列（MFQ）調度算法
    習題
   第4章 作業(yè)管理
    4.1 操作系統(tǒng)與用戶的兩種接口
    4.1.1 程序級用戶接口——系統(tǒng)調用
    4.1.2 作業(yè)控制級用戶接口
    4.2 作業(yè)的控制方式
    4.2.1 脫機控制方式
    4.2.2 聯機控制方式
    4.3 作業(yè)的管理
    4.3.1 作業(yè)管理的數據結構
    ——作業(yè)控制塊
    4.3.2 作業(yè)的狀態(tài)及狀態(tài)變遷
    4.4 作業(yè)調度及調度算法
    4.4.1 作業(yè)調度綜述
    4.4.2 先來先服務（FCFS）調
    度算法
    4.4.3 短作業(yè)優(yōu)先（SJF）調度算法
    4.4.4 響應比最高優(yōu)先（HRN）調
    度算法
    4.4.5 基于優(yōu)先級的調度算法
    習題
   第5章 設備管理
    5.1 概述
    5.1.1 設備的分類
    5.1.2 設備管理的任務
    5.2 設備的4種控制方式
    5.2.1 循環(huán)測試I/O方式
    5.2.2 程序中斷I/O方式
    5.2.3 直接存儲器訪問（DMA）
    方式
    5.2.4 通道I/O方式
    5.3 設備管理的數據結構
    ——設備控制塊
    5.3.1 設備分配中的數據結構
    5.3.2 設備的分配
    5.3.3 設備管理的一個實例
    5.4 設備管理中的若干技術
    5.4.1 I/O緩沖技術
    5.4.2 磁盤調度技術
    5.4.3 SPOOLing技術與虛擬設備
    習題
   第6章 文件管理
    6.1 概述
    6.1.1 文件和文件系統(tǒng)
    6.1.2 文件的邏輯結構
    6.1.3 文件的物理結構
    6.2 磁盤空間的管理
    6.2.1 空閑區(qū)表法
    6.2.2 位圖法
    6.2.3 空閑塊鏈接表法
    6.3 文件的目錄結構
    6.3.1 文件管理的數據結構
    ——文件控制塊
    6.3.2 一級目錄結構
    6.3.3 二級和多級目錄結構
    6.4 文件的共享保護和保密
    以及使用
    6.4.1 文件的共享
    6.4.2 文件的保護和保密
    6.4.3 文件的使用
    習題
   第7章 進程間的相互制約關系
    7.1 進程的并行執(zhí)行
    7.1.1 進程的并發(fā)性
    7.1.2 與時間有關的錯誤
    7.2 進程間的互斥關系
    7.2.1 互斥與臨界段
    7.2.2 進程互斥的實現
    7.3 進程間的同步與信號量
    7.3.1 進程間的同步關系
    7.3.2 信號量與P、V操作
    7.3.3 信號量在操作系統(tǒng)中的
    應用實例
    7.4 進程間的通信
    7.4.1 進程通信
    7.4.2 消息緩沖通信
    7.4.3 信箱通信
    7.5 死鎖
    7.5.1 死鎖產生的原因
    7.5.2 預防死鎖的策略
    7.5.3 避免死鎖的策略
    7.5.4 死鎖的檢測與恢復
    習題
   第8章 操作系統(tǒng)結構簡介
    8.1 概述
    8.2 模塊接口結構
    8.2.1 模塊和接口
    8.2.2 模塊接口結構簡介
    8.2.3 對模塊接口結構的分析
    8.3 進程結構
    8.3.1 內核
    8.3.2 進程結構簡介
    8.3.3 對進程結構的分析
    8.4 層次結構
    8.4.1 層次結構簡介
    8.4.2 分層的原則
    8.4.3 對層次結構的分析
   第9章 Windows 95操作系統(tǒng)
    9.1 Windows95簡述
    9.1.1 Windows95的桌面
    9.1.2 設計自己的桌面
    9.1.3 “我的電腦”和“資源管
    理器”
    9.2 Windows95對文件的管理
    9.2.1 文件夾的創(chuàng)建
    9.2.2 對文件夾和文件的各種操作
    9.2.3 文件的查找
    9.3 Windows95對磁盤的管理
    9.3.1 磁盤的格式化操作
    9.3.2 磁盤掃描程序的功能與使用
    9.3.3 磁盤碎片整理程序的功能與
    使用
    9.3.4 系統(tǒng)監(jiān)視器的功能與使用
    9.4 Windows95對打印機的
    管理
    9.4.1 打印機的安裝
    9.4.2 打印隊列的管理
    9.5 Windows95與Internet
    9.5.1 Windows95的局域網設置
    9.5.2 Windows95的Internet設置
   第10章 MS－DOS操作系統(tǒng)
    10.1 概述
    10.1.1 MS－DOS的基本結構
    10.1.2 MSDOS系統(tǒng)的啟動
    10.2 MSDOS的存儲管理
    10.2.1 IBMPC的一些知識
    10.2.2 常規(guī)內存管理的數據結構
    ——內存控制塊（MCB）
    10.2.3 常規(guī)內存的分配與釋放
    10.3 MSDOS的處理機管理
    10.3.1 程序段前綴（PSP）
    10.3.2 環(huán)境塊 （EVB）
    10.3.3 程序的執(zhí)行與終止
    10.3.4 關于作業(yè)管理
    10.4 MSDOS的設備管理
    10.4.1 設備頭與設備頭鏈
    10.4.2 塊設備的管理
    10.4.3 字符設備的管理
    10. 5 MSDOS的文件管理
    10.5.1 文件分配表一FAT
    10.5.2 樹型目錄結構
    10.5.3 系統(tǒng)文件表——SFT
    10.5.4 句柄
   第11章 UNIX 操作系統(tǒng)
    11.1 概述.
    11.1.1 UNIX系統(tǒng)的基本結構
    11.1.2 UNIX系統(tǒng)的運行
    11.2 UNIX 的進程管理
    11.2.1 圖象的概念
    11.2.2 UNIX的進程調度
    11.2.3 UNIX的進程通信
    11.3 UNIX 的存儲管理
    11.3.1 存儲管理部件
    11.3.2 UNIX進程圖象的虛、實
    地址空間
    11.3.3 UNIX存儲管理及分配釋放
    策略
    11.4 UNIX的文件管理
    11.4.1 基本工作原理
    11.4.2 數據結構
    11.4.3 UNIX文件的物理結構
    11.4.4 資源管理綜述
    11.4.5 子文件系統(tǒng)的裝卸
    11.5UNIX 的設備管理
    11.5.1 塊設備管理的數據結構
    11.5.2 緩存控制塊buf的各種隊列
    11.5.3 字符設備管理的數據結構
    11.5.4 字符緩存的管理
    11.6 UNIX命令語言shell
    11.6.1 shell命令語言
    11.6.2 shell程序設計語言
   參考文獻