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

     目　錄
   《計(jì)算機(jī)等級(jí)考試教程》編委會(huì)
   《計(jì)算機(jī)等級(jí)考試》再版序言
   前言
   第1章 引論
    1.1 什么是操作系統(tǒng)
    1.1.1 硬件與軟件
    1.1.2 計(jì)算機(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 分時(shí)操作系統(tǒng)
    1.2.4 實(shí)時(shí)操作系統(tǒng)
    1.2.5 網(wǎng)絡(luò)操作系統(tǒng)
    1.2.6 分布式操作系統(tǒng)
    1.3 操作系統(tǒng)的功能
    1.3.1 存儲(chǔ)管理
    1.3.2 處理機(jī)管理
    1.3.3 作業(yè)控制管理
    1.3.4 設(shè)備管理
    1.3.5 文件系統(tǒng)管理
   第2章 存儲(chǔ)管理
    2.1 單一連續(xù)區(qū)存儲(chǔ)管理
    2.1.1 單一連續(xù)區(qū)模式的基本思想
    2.1.2 硬件支撐
    2.1.3 軟件支撐
    2.2 多分區(qū)的存儲(chǔ)管理
    2.2.1 多分區(qū)模式主存的組織
    2.2.2 固定分區(qū)的存儲(chǔ)管理
    2.2.3 可變式分區(qū)及其運(yùn)作過(guò)程
    2.2.4 動(dòng)態(tài)重定位
    2.2.5 分區(qū)分配的策略
    2.2.6 空閑分區(qū)——“洞”的管理
    2.3 覆蓋與交換技術(shù)
    2.3.1 覆蓋
    2.3.2 交換
    2.4 分頁(yè)式存儲(chǔ)管理
    2.4.1 分頁(yè)的實(shí)現(xiàn)原理
    2.4.2 頁(yè)式存儲(chǔ)時(shí)的地址結(jié)構(gòu)
    2.4.3 地址映象的具體實(shí)現(xiàn)
    2.4.4 空閑塊的管理
    2.5 虛擬存儲(chǔ)與請(qǐng)求分頁(yè)
    2.5.1 虛擬存儲(chǔ)器的概念
    2.5.2 請(qǐng)求分頁(yè)式存儲(chǔ)管理
    2.5.3 請(qǐng)求分頁(yè)存儲(chǔ)管理運(yùn)作
    的全過(guò)程
    2.5.4 主存頁(yè)面的淘汰算法
    2.5.5 對(duì)頁(yè)面尺寸的概略討論
    2.6 段式與段頁(yè)式虛擬
    存儲(chǔ)管理
    2.6.1 段式虛存的基本思想
    2.6.2 段式地址轉(zhuǎn)換
    2.6.3 段的動(dòng)態(tài)鏈接
    2.6.4 段的共享與保護(hù)
    2.6.5 段頁(yè)式虛擬存儲(chǔ)管理
    習(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個(gè)組成部分
    3.3.2 進(jìn)程控制塊的內(nèi)容
    3.3.3 進(jìn)程控制塊的組織
    —PCB隊(duì)列
    3.4 進(jìn)程控制原語(yǔ)
    3.4.1 創(chuàng)建進(jìn)程原語(yǔ)
    3.4.2 撤消進(jìn)程原語(yǔ)
    3.4.3 阻塞進(jìn)程原語(yǔ)
    3.4.4 喚醒進(jìn)程原語(yǔ)
    3.5 處理機(jī)調(diào)度
    3.5.1 調(diào)度綜述
    3.5.2 先進(jìn)先出 （FIFO）調(diào)度算法
    3.5.3 優(yōu)先級(jí)調(diào)度算法
    3.5.4 輪轉(zhuǎn)（RR）調(diào)度算法
    3.5.5 多級(jí)反饋隊(duì)列（MFQ）調(diào)度算法
    習(xí)題
   第4章 作業(yè)管理
    4.1 操作系統(tǒng)與用戶的兩種接口
    4.1.1 程序級(jí)用戶接口——系統(tǒng)調(diào)用
    4.1.2 作業(yè)控制級(jí)用戶接口
    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 先來(lái)先服務(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)先級(jí)的調(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)測(cè)試I/O方式
    5.2.2 程序中斷I/O方式
    5.2.3 直接存儲(chǔ)器訪問(wèn)（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è)備管理的一個(gè)實(shí)例
    5.4 設(shè)備管理中的若干技術(shù)
    5.4.1 I/O緩沖技術(shù)
    5.4.2 磁盤(pán)調(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 磁盤(pán)空間的管理
    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 一級(jí)目錄結(jié)構(gòu)
    6.3.3 二級(jí)和多級(jí)目錄結(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 與時(shí)間有關(guān)的錯(cuò)誤
    7.2 進(jìn)程間的互斥關(guān)系
    7.2.1 互斥與臨界段
    7.2.2 進(jìn)程互斥的實(shí)現(xiàn)
    7.3 進(jìn)程間的同步與信號(hào)量
    7.3.1 進(jìn)程間的同步關(guān)系
    7.3.2 信號(hào)量與P、V操作
    7.3.3 信號(hào)量在操作系統(tǒng)中的
    應(yīng)用實(shí)例
    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 死鎖的檢測(cè)與恢復(fù)
    習(xí)題
   第8章 操作系統(tǒng)結(jié)構(gòu)簡(jiǎn)介
    8.1 概述
    8.2 模塊接口結(jié)構(gòu)
    8.2.1 模塊和接口
    8.2.2 模塊接口結(jié)構(gòu)簡(jiǎn)介
    8.2.3 對(duì)模塊接口結(jié)構(gòu)的分析
    8.3 進(jìn)程結(jié)構(gòu)
    8.3.1 內(nèi)核
    8.3.2 進(jìn)程結(jié)構(gòu)簡(jiǎn)介
    8.3.3 對(duì)進(jìn)程結(jié)構(gòu)的分析
    8.4 層次結(jié)構(gòu)
    8.4.1 層次結(jié)構(gòu)簡(jiǎn)介
    8.4.2 分層的原則
    8.4.3 對(duì)層次結(jié)構(gòu)的分析
   第9章 Windows 95操作系統(tǒng)
    9.1 Windows95簡(jiǎn)述
    9.1.1 Windows95的桌面
    9.1.2 設(shè)計(jì)自己的桌面
    9.1.3 “我的電腦”和“資源管
    理器”
    9.2 Windows95對(duì)文件的管理
    9.2.1 文件夾的創(chuàng)建
    9.2.2 對(duì)文件夾和文件的各種操作
    9.2.3 文件的查找
    9.3 Windows95對(duì)磁盤(pán)的管理
    9.3.1 磁盤(pán)的格式化操作
    9.3.2 磁盤(pán)掃描程序的功能與使用
    9.3.3 磁盤(pán)碎片整理程序的功能與
    使用
    9.3.4 系統(tǒng)監(jiān)視器的功能與使用
    9.4 Windows95對(duì)打印機(jī)的
    管理
    9.4.1 打印機(jī)的安裝
    9.4.2 打印隊(duì)列的管理
    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)的啟動(dòng)
    10.2 MSDOS的存儲(chǔ)管理
    10.2.1 IBMPC的一些知識(shí)
    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 樹(shù)型目錄結(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)的運(yùn)行
    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 的存儲(chǔ)管理
    11.3.1 存儲(chǔ)管理部件
    11.3.2 UNIX進(jìn)程圖象的虛、實(shí)
    地址空間
    11.3.3 UNIX存儲(chǔ)管理及分配釋放
    策略
    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的各種隊(duì)列
    11.5.3 字符設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)
    11.5.4 字符緩存的管理
    11.6 UNIX命令語(yǔ)言shell
    11.6.1 shell命令語(yǔ)言
    11.6.2 shell程序設(shè)計(jì)語(yǔ)言
   參考文獻(xiàn)