目 錄
序
修訂說明
前言
2024天勤計算機(jī)考研服務(wù)
第1章 緒論1
大綱要求1
核心考點(diǎn)1
知識點(diǎn)講解1
1.1 操作系統(tǒng)的基本概念1
1.1.1 馮·諾依曼模型與計算機(jī)系統(tǒng)1
1.1.2 操作系統(tǒng)的概念2
1.1.3 操作系統(tǒng)的特征3
1.1.4 操作系統(tǒng)的主要功能和提供的服務(wù)4
1.2 操作系統(tǒng)的發(fā)展與分類5
1.2.1 操作系統(tǒng)的形成與發(fā)展5
1.2.2 操作系統(tǒng)的分類8
1.3 操作系統(tǒng)的運(yùn)行環(huán)境11
1.3.1 CPU運(yùn)行模式11
1.3.2 中斷和異常的處理12
1.3.3 系統(tǒng)調(diào)用12
1.3.4 程序的鏈接與裝入13
1.3.5 程序運(yùn)行時內(nèi)存映像與地址空間14
1.4 操作系統(tǒng)的體系結(jié)構(gòu)14
1.4.1 模塊組合結(jié)構(gòu)15
1.4.2 層次結(jié)構(gòu)15
1.4.3 微內(nèi)核結(jié)構(gòu)15
1.5 操作系統(tǒng)的引導(dǎo)16
1.6 虛擬機(jī)17
習(xí)題與真題17
習(xí)題與真題答案22
考點(diǎn)分析與解題技巧30
第2章 進(jìn)程管理32
大綱要求32
核心考點(diǎn)32
知識點(diǎn)講解33
2.1 進(jìn)程與線程33
2.1.1 進(jìn)程的引入33
2.1.2 進(jìn)程的定義及描述35
2.1.3 進(jìn)程的狀態(tài)與轉(zhuǎn)換37
2.1.4 進(jìn)程的控制38
2.1.5 進(jìn)程通信40
2.1.6 線程41
2.2 處理器調(diào)度44
2.2.1 處理器的三級調(diào)度44
2.2.2 調(diào)度的基本原則46
2.2.3 進(jìn)程調(diào)度47
2.2.4 常見調(diào)度算法48
2.3 同步與互斥53
2.3.1 進(jìn)程同步的基本概念53
2.3.2 互斥實現(xiàn)方法54
2.3.3 信號量58
2.3.4 經(jīng)典同步問題61
2.3.5 管程71
2.4 死鎖72
2.4.1 死鎖的概念72
2.4.2 死鎖產(chǎn)生的原因和必要條件74
2.4.3 處理死鎖的基本方法75
2.4.4 死鎖的預(yù)防76
2.4.5 死鎖的避免77
2.4.6 死鎖的檢測和解除82
2.4.7 死鎖與餓死84
習(xí)題與真題84
習(xí)題與真題答案104
考點(diǎn)分析與解題技巧148
第3章 內(nèi)存管理150
大綱要求150
核心考點(diǎn)150
知識點(diǎn)講解151
3.1 內(nèi)存管理基礎(chǔ)151
3.1.1 內(nèi)存管理概述151
3.1.2 覆蓋與交換154
3.1.3 連續(xù)分配管理方式156
3.1.4 非連續(xù)分配管理方式160
3.2 虛擬內(nèi)存管理168
3.2.1 虛擬內(nèi)存的基本概念168
3.2.2 請求分頁存儲管理方式169
3.2.3 頁面置換算法171
3.2.4 工作集與頁面分配策略177
3.2.5 抖動現(xiàn)象與缺頁率179
3.2.6 請求分段存儲管理系統(tǒng)179
3.3 內(nèi)存管理方式之間的對比與一些計算方法180
3.3.1 內(nèi)存管理方式之間的比較180
3.3.2 內(nèi)存管理計算中地址的處理181
3.3.3 基本分頁管理方式中有效訪問時間的計算181
3.3.4 請求分頁管理方式中有效訪問時間的計算182
習(xí)題與真題182
習(xí)題與真題答案196
考點(diǎn)分析與解題技巧211
第4章 文件管理214
大綱要求214
核心考點(diǎn)214
知識點(diǎn)講解214
4.1 文件系統(tǒng)基礎(chǔ)214
4.1.1 文件的基本概念214
4.1.2 文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)217
4.1.3 文件的邏輯結(jié)構(gòu)217
4.1.4 目錄結(jié)構(gòu)218
4.1.5 文件共享222
4.1.6 文件保護(hù)224
4.2 文件系統(tǒng)及實現(xiàn)225
4.2.1 文件系統(tǒng)的層次結(jié)構(gòu)225
4.2.2 目錄的實現(xiàn)225
4.2.3 文件的實現(xiàn)226
4.3 磁盤組織與管理232
4.3.1 磁盤結(jié)構(gòu)232
4.3.2 調(diào)度算法233
4.3.3 磁盤管理235
4.3.4 固態(tài)硬盤235
4.4 虛擬文件系統(tǒng)236
習(xí)題與真題237
習(xí)題與真題答案249
考點(diǎn)分析與解題技巧264
第5章 設(shè)備管理266
大綱要求266
核心考點(diǎn)266
知識點(diǎn)講解266
5.1 I/O管理概述266
5.1.1 I/O設(shè)備的分類與I/O管理的任務(wù)266
5.1.2 I/O控制方式268
5.1.3 I/O軟件層次結(jié)構(gòu)273
5.2 I/O核心子系統(tǒng)274
5.2.1 I/O調(diào)度概念274
5.2.2 高速緩存與緩沖區(qū)275
5.2.3 設(shè)備分配與回收277
5.2.4 假脫機(jī)技術(shù)280
5.3 I/O接口282
5.3.1 輸入/輸出應(yīng)用程序接口282
5.3.2 設(shè)備驅(qū)動程序接口283
習(xí)題與真題283
習(xí)題與真題答案289
考點(diǎn)分析與解題技巧296
第6章 非統(tǒng)考高校知識點(diǎn)補(bǔ)充298
6.1 磁盤陣列298
6.2 加密算法303
6.3 對稱多處理（SMP）體系結(jié)構(gòu)304
參考文獻(xiàn)305