王道考研系列:2014年操作系統(tǒng)聯(lián)考復(fù)習(xí)指導(dǎo)

內(nèi)容概要

依托王道論壇的平臺與口碑，“王道考研系列”已然成為計(jì)算機(jī)考研輔導(dǎo)書中的口碑品牌，這一系列書由王道論壇組織名校高分選手編寫，不僅參考了同類優(yōu)秀圖書，更是融入了論壇眾多高分考生的智慧、以及論壇交流精華。“書本+在線”的學(xué)習(xí)方式是本書最大特色，一方面它可以使同學(xué)們能及時解決復(fù)習(xí)中的遇到的各種疑問，另一方面它也能更好的促進(jìn)王道論壇對《王道考研系列：2014年XXXX聯(lián)考復(fù)習(xí)指導(dǎo)》進(jìn)行改進(jìn)和優(yōu)化。
在過去的3年，有眾多考生通過王道考研輔導(dǎo)書實(shí)現(xiàn)了自己的名校夢，也正是靠著成功學(xué)長的口碑相傳，才有了王道論壇和“王道考研系列”輔導(dǎo)書今天的口碑。雖然王道論壇連續(xù)命中2012-2013年的算法設(shè)計(jì)題等多道大題，但希望大家在使用王道輔導(dǎo)書時，不要抱有任何投機(jī)的心態(tài)，踏踏實(shí)實(shí)去掌握每一個知識點(diǎn)，才是高分的保障。
輔導(dǎo)書只是工具，成功只能靠自己，讓自己更加強(qiáng)大。但我相信，有王道論壇以及王道考研輔導(dǎo)書的支撐，一定會讓同學(xué)們的考研之路變得更加輕松和高效！

作者簡介

本書編寫組是王道論壇，是唯一一家專注于名校計(jì)算機(jī)考研的論壇，致力于給報考名校研究生的同學(xué)提供指導(dǎo)，具有良好的口碑和影響。本套系列叢書由王道論壇組織清華、浙大、哈工大考研初試狀元級考生共同編寫?！巴醯揽佳邢盗小陛o導(dǎo)書從2012版首次出版，到2013版、2014版的陸續(xù)更新，內(nèi)容也將越來越優(yōu)秀。

書籍目錄

第1章操作系統(tǒng)概述2 1.1操作系統(tǒng)的基本概念3 1.1.1操作系統(tǒng)的概念3 1.1.2操作系統(tǒng)的特征3 1.1.3操作系統(tǒng)的目標(biāo)和功能5 1.1.4本節(jié)習(xí)題精選6 1.1.5答案與解析7 1.2操作系統(tǒng)的發(fā)展與分類9 1.2.1手工操作階段（此階段無操作系統(tǒng)）9 1.2.2批處理階段（操作系統(tǒng)開始出現(xiàn)）9 1.2.3分時操作系統(tǒng)10 1.2.4實(shí)時操作系統(tǒng)11 1.2.5網(wǎng)絡(luò)操作系統(tǒng)和分布式計(jì)算機(jī)系統(tǒng)11 1.2.6個人計(jì)算機(jī)操作系統(tǒng)11 1.2.7本節(jié)習(xí)題精選12 1.2.8答案與解析13 1.3操作系統(tǒng)的運(yùn)行環(huán)境15 1.3.1操作系統(tǒng)的運(yùn)行機(jī)制15 1.3.2中斷和異常的概念16 1.3.3系統(tǒng)調(diào)用17 1.3.4本節(jié)習(xí)題精選18 1.3.5答案與解析20 1.4操作系統(tǒng)的體系結(jié)構(gòu)22 1.4.1大內(nèi)核和微內(nèi)核22 1.4.2本節(jié)習(xí)題精選23 1.4.3答案與解析23 1.5本章疑難點(diǎn)23 第2章進(jìn)程管理25 2.1進(jìn)程與線程26 2.1.1進(jìn)程的概念和特征26 2.1.2進(jìn)程的狀態(tài)與轉(zhuǎn)換27 2.1.3進(jìn)程控制28 2.1.4進(jìn)程的組織30 2.1.5進(jìn)程的通信31 2.1.6線程概念和多線程模型32 2.1.7本節(jié)習(xí)題精選34 2.1.8答案與解析39 2.2處理機(jī)調(diào)度46 2.2.1調(diào)度的概念46 2.2.2調(diào)度的時機(jī)、切換與過程47 2.2.3進(jìn)程調(diào)度方式48 2.2.4調(diào)度的基本準(zhǔn)則49 2.2.5典型的調(diào)度算法49 2.2.6本節(jié)習(xí)題精選53 2.2.7答案與解析59 2.3進(jìn)程同步70 2.3.1進(jìn)程同步的基本概念70 2.3.2實(shí)現(xiàn)臨界區(qū)互斥的基本方法71 2.3.3信號量74 2.3.4管程77 2.3.5經(jīng)典同步問題77 2.3.6本節(jié)習(xí)題精選84 2.3.7答案與解析92 2.4死鎖109 2.4.1死鎖的概念109 2.4.2死鎖的處理策略111 2.4.3死鎖預(yù)防111 2.4.4死鎖避免112 2.4.5死鎖檢測和解除115 2.4.6本節(jié)習(xí)題精選116 2.4.7答案與解析122 2.5本章疑難點(diǎn)132 第3章內(nèi)存管理135 3.1內(nèi)存管理概念136 3.1.1內(nèi)存管理的概念136 3.1.2覆蓋與交換139 3.1.3連續(xù)分配管理方式140 3.1.4非連續(xù)分配管理方式143 3.1.5本節(jié)習(xí)題精選150 3.1.6答案與解析158 3.2虛擬內(nèi)存管理169 3.2.1虛擬內(nèi)存的基本概念169 3.2.2請求分頁管理方式171 3.2.3頁面置換算法173 3.2.4頁面分配策略175 3.2.5抖動176 3.2.6工作集177 3.2.7本節(jié)習(xí)題精選177 3.2.8答案與解析184 3.3本章疑難點(diǎn)196 第4章文件管理198 4.1文件系統(tǒng)基礎(chǔ)199 4.1.1文件的概念199 4.1.2文件的邏輯結(jié)構(gòu)202 4.1.3目錄結(jié)構(gòu)203 4.1.4文件共享207 4.1.5文件保護(hù)208 4.1.6本節(jié)習(xí)題精選210 4.1.7答案與解析213 4.2文件系統(tǒng)實(shí)現(xiàn)217 4.2.1文件系統(tǒng)層次結(jié)構(gòu)217 4.2.2目錄實(shí)現(xiàn)218 4.2.3文件實(shí)現(xiàn)218 4.2.4本節(jié)習(xí)題精選224 4.2.5答案與解析229 4.3磁盤組織與管理234 4.3.1磁盤的結(jié)構(gòu)234 4.3.2磁盤調(diào)度算法235 4.3.3磁盤的管理238 4.3.4本節(jié)習(xí)題精選239 4.3.5答案與解析242 4.4本章疑難點(diǎn)246 第5章輸入/輸出（I/O）管理249 5.1I/O管理概述250 5.1.1I/O設(shè)備250 5.1.2I/O控制方式250 5.1.3I/O子系統(tǒng)的層次結(jié)構(gòu)253 5.1.4本節(jié)習(xí)題精選255 5.1.5答案與解析258 5.2I/O核心子系統(tǒng)261 5.2.1I/O子系統(tǒng)概述261 5.2.2I/O調(diào)度概念261 5.2.3高速緩存與緩沖區(qū)261 5.2.4設(shè)備分配與回收264 5.2.5SPOOLing技術(shù)（假脫機(jī)技術(shù)）266 5.2.6本節(jié)習(xí)題精選267 5.2.7答案與解析271 5.3本章疑難點(diǎn)275 附錄1：王道集訓(xùn)營介紹277 參考文獻(xiàn)279

章節(jié)摘錄

版權(quán)頁：   插圖：   3.1.4非連續(xù)分配管理方式 非連續(xù)分配允許一個程序分散地裝入到不相鄰的內(nèi)存分區(qū)中，根據(jù)分區(qū)的大小是否固定分為分頁存儲管理方式和分段存儲管理方式。 分頁存儲管理方式中，又根據(jù)運(yùn)行作業(yè)時是否要把作業(yè)的所有頁面都裝入內(nèi)存才能運(yùn)行分為基本分頁存儲管理方式和請求分頁存儲管理方式。下面介紹基本分頁存儲管理方式。 1.基本分頁存儲管理方式 固定分區(qū)會產(chǎn)生內(nèi)部碎片，動態(tài)分區(qū)會產(chǎn)生外部碎片，這兩種技術(shù)對內(nèi)存的利用率都比較低。我們希望內(nèi)存的使用能盡量避免碎片的產(chǎn)生，這就引入了分頁的思想：把主存空間劃分為大小相等且固定的塊，塊相對較小，作為主存的基本單位。每個進(jìn)程也以塊為單位進(jìn)行劃分，進(jìn)程在執(zhí)行時，以塊為單位逐個申請主存中的塊空間。 分頁的方法從形式上看，像分區(qū)相等的固定分區(qū)技術(shù)，分頁管理不會產(chǎn)生外部碎片。但它又有本質(zhì)的不同點(diǎn)：塊的大小相對分區(qū)要小很多，而且進(jìn)程也按照塊進(jìn)行劃分，進(jìn)程運(yùn)行時按塊申請主存可用空間并執(zhí)行。這樣，進(jìn)程只會在為最后一個不完整的塊申請一個主存塊空間時，才產(chǎn)生主存碎片，所以盡管會產(chǎn)生內(nèi)部碎片，但是這種碎片相對于進(jìn)程來說也是很小的，每個進(jìn)程平均只產(chǎn)生半個塊大小的內(nèi)部碎片（也稱頁內(nèi)碎片）。 （1）分頁存儲的幾個基本概念 ①頁面和頁面大小。進(jìn)程中的塊稱為頁（Page），內(nèi)存中的塊稱為頁框（Page Frame，或頁幀）。外存也以同樣的單位進(jìn)行劃分，直接稱為塊（Block）。進(jìn)程在執(zhí)行時需要申請主存空間，就是要為每個頁面分配主存中的可用頁框，這就產(chǎn)生了頁和頁框的一一對應(yīng)。 為方便地址轉(zhuǎn)換，頁面大小應(yīng)是2的整數(shù)冪。同時頁面大小應(yīng)該適中，如果頁面太小，會使進(jìn)程的頁面數(shù)過多，這樣頁表就過長，占用大量內(nèi)存，而且也會增加硬件地址轉(zhuǎn)換的開銷，降低頁面換入／換出的效率；頁面過大又會使頁內(nèi)碎片增大，降低內(nèi)存的利用率。所以頁面的大小應(yīng)該適中，考慮到空間效率和時間效率的權(quán)衡。 ②地址結(jié)構(gòu)。分頁存儲管理的邏輯地址結(jié)構(gòu)如圖3—7所示。

編輯推薦

《王道考研系列:2014年操作系統(tǒng)聯(lián)考復(fù)習(xí)指導(dǎo)》可作為考生參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的備考復(fù)習(xí)用書，也可作為計(jì)算機(jī)專業(yè)的學(xué)生學(xué)習(xí)操作系統(tǒng)課程的輔導(dǎo)用書。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    王道考研系列:2014年操作系統(tǒng)聯(lián)考復(fù)習(xí)指導(dǎo) PDF格式下載

---