●序
修訂說明
前言
第1章緒論1
大綱要求1
核心考點1
知識點講解1
1.1操作繫統的基本概念1
1.1.1馮諾依曼模型與計算機繫統1
1.1.2操作繫統的概念2
1.1.3操作繫統的特征3
1.1.4操作繫統的主要功能和提供的服務4
1.2操作繫統的發展與分類5
1.2.1操作繫統的形成與發展5
1.2.2操作繫統的分類8
1.3操作繫統的運行環境11
1.3.1核心態與用戶態11
1.3.2中斷與異常12
1.3.3繫統調用12
1.4操作繫統的體繫結構13
1.4.1模塊組合結構13
1.4.2層次結構13
1.4.3微內核結構14
習題與真題14
習題與真題答案18
考點分析與解題技巧26
第2章進程管理27
大綱要求27
核心考點27
知識點講解28
2.1進程與線程28
2.1.1進程的引入28
2.1.2進程的定義及描述30
2.1.3進程的狀態與轉換32
2.1.4進程的控制33
2.1.5進程通信35
2.1.6線程36
2.2處理器調度38
2.2.1處理器的三級調度38
2.2.2調度的基本原則40
2.2.3進程調度40
2.2.4常見調度算法42
2.3同步與互斥46
2.3.1進程同步的基本概念46
2.3.2互斥實現方法48
2.3.3信號量52
2.3.4經典同步問題54
2.3.5管程65
2.4死鎖65
2.4.1死鎖的概念65
2.4.2死鎖產生的原因和必要條件67
2.4.3處理死鎖的基本方法69
2.4.4死鎖的預防69
2.4.5死鎖的避免70
2.4.6死鎖的檢測和解除75
2.4.7死鎖與餓死77
習題與真題77
習題與真題答案95
考點分析與解題技巧136
第3章內存管理138
大綱要求138
核心考點138
知識點講解139
3.1內存管理基礎139
3.1.1內存管理概述139
3.1.2覆蓋與交換142
3.1.3連續分配管理方式144
3.1.4非連續分配管理方式148
3.2虛擬內存管理156
3.2.1虛擬內存的基本概念156
3.2.2請求分頁存儲管理方式157
3.2.3頁面置換算法159
3.2.4工作集與頁面分配策略165
3.2.5抖動現像與缺頁率167
3.2.6請求分段存儲管理繫統167
3.3內存管理方式之間的對比與一些計算方法168
3.3.1內存管理方式之間的比較168
3.3.2內存管理計算中地址的處理169
3.3.3基本分頁管理方式中有效訪問時間的計算169
3.3.4請求分頁管理方式中有效訪問時間的計算170
習題與真題170
習題與真題答案183
考點分析與解題技巧199
第4章文件管理201
大綱要求201
核心考點201
知識點講解201
4.1文件繫統基礎201
4.1.1文件的基本概念201
4.1.2文件的邏輯結構和物理結構204
4.1.3文件的邏輯結構204
4.1.4目錄結構205
4.1.5文件共享209
4.1.6文件保護211
4.2文件繫統及實現212
4.2.1文件繫統的層次結構212
4.2.2目錄的實現212
4.2.3文件的實現213
4.3磁盤組織與管理219
4.3.1磁盤結構219
4.3.2調度算法220
4.3.3磁盤管理222
習題與真題222
習題與真題答案233
考點分析與解題技巧248
第5章設備管理250
大綱要求250
核心考點250
知識點講解250
5.1I/O管理概述250
5.1.1I/O設備的分類與I/O
管理的任務250
5.1.2I/O控制方式252
5.1.3I/O軟件層次結構256
5.2I/O核心子繫統258
5.2.1I/O調度概念258
5.2.2高速緩存與緩衝區258
5.2.3設備分配與回收261
5.2.4假脫機技術264
習題與真題265
習題與真題答案270
考點分析與解題技巧278
第6章非統考高校知識點補充280
6.1磁盤陣列280
6.2加密算法285
6.3對稱多處理SMP體繫結構286
參考文獻287
本書針對近幾年全國計算機學科專業綜合考試大綱的“操作繫統”部分進行了深入解讀,以一種的方式對考試大綱知識點進行了講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經歷指引復習方向;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可以與作者進行在線互動,以便及時解決復習中的疑難問題,提高考生的復習效率。 根據計算機專業研究生入學考試形勢的變化(逐漸實行非統考),書中對大量非統考知識點進行了講解,使本書所包含的知識點除涵蓋統考大綱的所有內容外,還包括各大自主命題高校所要求的知識點。 本書可作為計算機專業研究生入學考試的復習指導用書(包括統考和非統考),也可作為全國各大高校計算機專業或非計算機專業的學生學習“操作繫統”課程的輔導用書。