作者簡介
王道論壇由清華大學、北京大學、浙江大學、哈爾濱工業大學、上海交通大學、中科院等國內計算機專業名校的研究生共同創辦，致力于給報考計算機專業研究生的考生提供幫助和指導。王道論壇是唯一一家專注于名校計算機考研的論壇，擁有眾多熱心的會員。
王道論壇組編的一系列計算機專業考研輔導書，融入了論壇眾多名校考研高分考生的智慧，以及論壇交流的精華帖內容，我們希望將其打造成“書本+在線”的學習方式，大家對于書中的疑難點，歡迎在論壇上交流和討論，我們也會盡最大努力滿足每一位讀者的需求。
名人推薦
《王道考研系列:計算機操作系統聯考復習指導(2012版)》嚴格按照考研大綱編寫，考點全面覆蓋；各種疑點、難點詳盡剖析；競選名校理念考研真題；給出詳細解題思路和算法，講練結合；創新的“書本+在線”的學習方式，網上答疑。
序
半年之前，考研復試剛結束，我們便接到風華給的任務——為大家編寫計算機操作系統方面的考研輔導書。正值剛被錄取得意之時，再加上年少輕狂，便毫不猶豫地答應了。但等真正開始編寫時，才發覺困難重重。寫書不同于考研復習，很多知識點不僅要理解透徹還要能夠表達出來，在這一點上即使很多老師也難免躊躇，更何況我們。不過抱著為後來人做點貢獻的決心，憑著一股不愿服輸的心勁兒，我們還是一直堅持到最後，竭盡全力將這本書盡可能完美地呈現給大家。
本書各章節依據最新的計算機聯考大綱編排，內容參考輔導書常見的“講解+習題”的組織模式。好的復習經驗是不可多得的財富，在本書的編寫過程中，我們將自身、周圍同學，以及“道友們”在復習中遇到的各種疑點、難點進行總結，將該內容作為補充加入到講解、習題解析和每章的疑難點中。一本從考生的角度出發來講解知識點、答疑解惑的輔導書，會讓考研復習更省時省力，這也是本書不同于其他教材的地方。而和《指導全書》相比，本書的講解更加細致，編寫的質量和習題的數量都有較大的提高。
當然，正如前面所說，我們水平有限，本書也確實存在一些不足。初稿經由高水平同學試讀之後，發現的問題之多讓我們汗顏。作為過來人，我們深知輔導書的重要性，書中的一點錯誤都可能會導致讀者在考研中失掉重要的一兩分。因此我們花費了大量時間對初稿做出修改，盡力避免內容上的硬傷。在此特別感謝那四位熱心的道友，他們專業的試讀意見為本書的查缺補漏做出了不小的貢獻。雖然竭盡我們所能，但書中還是難免出現各種錯誤，我們將在王道的專版中期待您在復習過程中遇到的任何質疑和斧正！
考研復習長路漫漫，但我們并不認為復習的生活就得是枯燥無味或如煉獄火海一般。你的態度決定你的高度，所以請積極樂觀地生活，積極樂觀地考研。我們不能讓生活總是對我們微笑，但我們可以試著對生活保持微笑。早起晚歸的自習室生活也許是有些枯燥，但若在學習中能找到些許的樂趣，考研的日子就會從索然無味變得津津有味。試著把輔導書當成每天見面的好朋友，用心和書本里看似枯燥的知識進行心靈和思想上的交流；試著把習題當成必須消滅的敵人，血戰到底後長吁一口氣得意地收獲戰利品；試著把試卷當成游戲挑戰的關卡，目標便是超越得分的最高紀錄。善待考研生活，考研的生活就會善待你。真心希望這本書不是你的負擔，而是你考研成功的風向標！
最後，感謝我們的好朋友丁婭斐和劉天竹，感謝她們在考研和寫書期間給我們的關心和照顧；也感謝王道論壇和風華漫舞，不僅給我們這次機會，也在考研和寫書期間給了我們許多鼓勵和幫助。同時，還要對幫助、關心過我們的同學和學長們真誠地說一聲謝謝，在漫長的考研歲月里，是你們的支持讓我們的生活充滿陽光。
目次
前言
第1章 操作系統概述 1
1.1 操作系統的概念、特征、功能和結構 1
1.1.1 考點精析 1
1.1.2 例題詳解 5
1.2 操作系統的發展與分類 7
1.2.1 考點精析 7
1.2.2 例題詳解 9
1.3 操作系統的運行環境 11
1.3.1 考點精析 11
1.3.2 例題詳解 13
1.4 本章疑難點 15
答案與解析 16
1.1.2 例題詳解 16
1.2.2 例題詳解 17
1.3.2 例題詳解 19
第2章 進程管理 21
2.1 進程與線程 22
2.1.1 考點精析 22
2.1.2 例題詳解 29
2.2 處理器調度 34
2.2.1 考點精析 34
2.2.2 例題詳解 40
2.3 進程同步 46
2.3.1 考點精析 46
2.3.2 例題詳解 61
2.4 死鎖 69
2.4.1 考點精析 69
2.4.2 例題詳解 76
2.5 本章疑難點 82
答案與解析 84
2.1.2 例題詳解 84
2.2.2 例題詳解 90
2.3.2 例題詳解 100
2.4.2 例題詳解 116
第3章 內存管理 125
3.1 內存管理基礎 125
3.1.1 考點精析 125
3.1.2 例題詳解 139
3.2 虛擬內存管理 147
3.2.1 考點精析 147
3.2.2 例題詳解 156
3.3 本章疑難點 163
答案與解析 164
3.1.2 例題詳解 164
3.2.2 例題詳解 174
第4章 文件管理 187
4.1 文件系統基礎 187
4.1.1 考點精析 187
4.1.2 例題詳解 198
4.2 文件系統實現 202
4.2.1 考點精析 202
4.2.2 例題詳解 208
4.3 磁盤組織與管理 213
4.3.1 考點精析 213
4.3.2 例題詳解 217
4.4 本章疑難點 221
答案與解析 223
4.1.2 例題詳解 223
4.2.2 例題詳解 225
4.3.2 例題詳解 230
第5章 輸入/輸出（I/O）管理 234
5.1 I/O管理概述 234
5.1.1 考點精析 234
5.1.2 例題詳解 240
5.2 I/O核心子系統 242
5.2.1 考點精析 242
5.2.2 例題詳解 248
5.3 本章疑難點 252
答案與解析 252
5.1.2 例題詳解 252
5.2.2 例題詳解 254
參考文獻 258
書摘/試閱
1.2 操作系統的發展與分類
1．2．1考點精析
1.手工操作階段用戶在計算機上算題的所有工作都要人工干預，如程序的裝入、運行，結果的輸出等。隨著計算機速度的發展，人機矛盾越來越大，必須尋求新的解決辦法。
手工操作階段有兩個突出的缺點：當一個用戶開始操作後，全部計算機資源都歸他占用，直到下機時才把這些資源轉讓給下一用戶；操作是聯機的，輸入／輸出也是聯機的，因此從上機到下機的時間比較長。
2.脫機輸入艚出階段為了解決人機矛盾及CPU和I/O設備之間速度不匹配的矛盾，20世紀50年代末出現了脫機輸入／輸出技術。該技術是事先將裝有用戶程序和數據的紙帶裝入紙帶輸入機，在一臺外圍機的控制下，把紙帶上的數據（程序）輸入到磁帶上。當CPU需要這些程序和數據時，再從磁帶上將其高速地調入內存。
類似地，當CPU需要輸出時，可由CPU直接將數據從內存送到磁帶上，然後再在另一臺外圍機的控制下，將磁帶上的結果通過相應的輸出設備輸出。由于程序和數據的輸入／輸出都是在外圍機的控制下完成的，或者說它們是在脫離主機的情況下進行的，故稱為脫機輸入／輸出方式；反之，在主機的直接控制下進行輸入／輸出的方式稱為聯機輸入／輸出方式。這種脫機I/O方式的主要優點如下：
1）減少了CPU的空閑時間。裝帶、卸帶以及將數據從低速1/0設備送到高速磁帶（盤）上，都是在脫機情況下進行的，并不占用主機時間，從而有效地減少了CPU的空閑時間，緩和了人機矛盾。
2）提高了I/O速度。當CPU在運行中需要數據時，是直接從高速的磁帶或磁盤上將數據調入內存的，不再是從低速I/O設備上輸入，極大地提高了I/O速度，從而緩和了CPU和I/O設備速度不匹配的矛盾，進一步減少了CPU的空閑時間。
3.批處理階段（★）
批處理技術是指計算機系統對一批作業自動進行處理的一種技術。批處理階段的特點是：用戶不用與計算機直接打交道，而是通過專門的操作員來完成作業的輸入／輸出。隨著外圍設備的迅速發展，後來又出現了脫機批處理系統，即主機直接與磁盤通信。
（1）單道批處理系統
單道批處理系統是指計算機系統對作業的處理是成批進行的，但內存中始終保持一道作業。該系統是在解決人機矛盾和CPU與I/O設備速率不匹配的矛盾中形成的。單道批處理系統的主要特征如下：
1）自動性。在順利的情況下，在磁帶上的一批作業能自動地逐個依次運行，而無需人工干預。
2）順序性。磁帶上的各道作業是順序地進入內存，各道作業的完成順序與它們進入內存的順序，在正常情況下應完全相同，亦即先調入內存的作業先完成。
