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

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