2013年碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)綜合考點(diǎn)精講精練（操作系統(tǒng)卷）

內(nèi)容概要

　　《2013年碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)綜合考點(diǎn)精講精練?
操作系統(tǒng)卷》是根據(jù)全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱，參照考生答卷中出現(xiàn)的共性問題，并結(jié)合考生備考的實(shí)際情況而編寫的。本書精選了名校歷年考研真題及計(jì)算機(jī)操作系統(tǒng)部分典型習(xí)題，并給出詳細(xì)解題思路和算法，力求達(dá)到講練結(jié)合、靈活掌握、舉一反三的功效。通過本書可大大提高考生的復(fù)習(xí)效果，達(dá)到事半功倍的復(fù)習(xí)效率。

作者簡介

　　跨考教育教研中心由來自國內(nèi)外知名大學(xué)的40多位博士、碩士組成，下設(shè)公共課教研部、專業(yè)課教研部、產(chǎn)品研發(fā)部、VIP服務(wù)部四大核心部門，秉承“以學(xué)員為中心，以效果為導(dǎo)向，以提升為目標(biāo)”的教學(xué)理念，依托強(qiáng)勁的研發(fā)能力、積極的進(jìn)取精神、專業(yè)的管理流程，創(chuàng)造了以跨考品牌為基礎(chǔ)的核心競爭力。
　　在多年的教學(xué)研究與實(shí)踐中，跨考產(chǎn)品研發(fā)團(tuán)隊(duì)創(chuàng)造了五輪四階教學(xué)法、全日制“魔鬼集訓(xùn)”教學(xué)法、精英小班教學(xué)法、診斷式個(gè)性教學(xué)法、零基礎(chǔ)教學(xué)法等科學(xué)體系，經(jīng)過多年來不斷革新，不斷優(yōu)化流程與體系，成功幫助數(shù)萬名學(xué)員突破自我、成就夢(mèng)想。先后被中國教育在線、新浪教育、搜狐教育、考試吧、《創(chuàng)業(yè)家》、《人民日?qǐng)?bào)》、《參考消息》等權(quán)威媒體報(bào)道并評(píng)價(jià)為考研行業(yè)最具有特色產(chǎn)品體系。
繼往開來，跨考人必將保持“必勝”的信念，創(chuàng)造一個(gè)又一個(gè)教育的奇跡。

書籍目錄

第一章　操作系統(tǒng)概述
1.1大綱分析
1.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
（一）操作系統(tǒng)的概念、目標(biāo)和作用
（二）操作系統(tǒng)的基本特征
（三）操作系統(tǒng)的主要功能
（四）操作系統(tǒng)的發(fā)展過程與分類
（五）操作系統(tǒng)的運(yùn)行環(huán)境
1.3題型分析
一、基本概念辨析
二、系統(tǒng)態(tài)和用戶態(tài)
1.4習(xí)題
一、選擇題
1.5習(xí)題答案
第二章　進(jìn)程管理
2.1大綱分析
2.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
（一）進(jìn)程的基本概念
（二）進(jìn)程控制
（三）進(jìn)程同步
（四）進(jìn)程通信
（五）線程
2.3題型分析
一、進(jìn)程控制及進(jìn)程狀態(tài)轉(zhuǎn)換
二、對(duì)信號(hào)量概念的理解
三、判斷進(jìn)程同步算法是否正確
四、利用信號(hào)量實(shí)現(xiàn)前趨關(guān)系
五、利用信號(hào)量解決進(jìn)程同步問題
2.4習(xí)題
一、選擇題
二、綜合應(yīng)用題
2.5習(xí)題答案
第三章　處理機(jī)調(diào)度與死鎖
3.1大綱分析
3.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
（一）處理機(jī)調(diào)度的基本概念
（二）調(diào)度算法
（三）產(chǎn)生死鎖的原因和必要條件
（四）死鎖的預(yù)防和避免
（五）死鎖的檢測與解除
3.3題型分析
一、常見調(diào)度算法的理解
二、作業(yè)調(diào)度算法
三、死鎖及其相關(guān)概念
四、采用銀行家算法實(shí)施死鎖避免策略
五、利用死鎖定理檢測死鎖
3.4習(xí)題
一、選擇題
二、綜合應(yīng)用題
3.5習(xí)題答案
第四章　存儲(chǔ)管理
4.1大綱分析
4.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
（一）內(nèi)存管理概念
（二）程序的裝入和鏈接
（三）連續(xù)分配管理方式
（四）非連續(xù)分配管理方式
（五）虛擬內(nèi)存管理
（六）相關(guān)概念
4.3題型分析
一、基本概念辨析
二、邏輯地址到物理地址的轉(zhuǎn)換
三、動(dòng)態(tài)分區(qū)分配算法
四、頁面置換算法
五、綜合知識(shí)點(diǎn)
4.4習(xí)題
一、單項(xiàng)選擇題
二、綜合應(yīng)用題
4.5習(xí)題答案
第五章　文件管理
5.1大綱分析
5.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
（一）文件系統(tǒng)基礎(chǔ)
（二）文件系統(tǒng)實(shí)現(xiàn)
（三）磁盤組織與管理
5.3題型分析
一、基本概念辨析及基本原理
二、混合索引下計(jì)算文件實(shí)際占用磁盤空間和最大文件
三、計(jì)算訪問磁盤次數(shù)
四、磁盤調(diào)度算法及磁盤訪問時(shí)間
5.4習(xí)題
一、單項(xiàng)選擇題
二、綜合應(yīng)用題
5.5習(xí)題答案
第六章　設(shè)備管理
6.1大綱分析
6.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
（一）I/O管理概述
（二）I/O核心子系統(tǒng)
6.3題型分析
一、基本概念辨析
6.4習(xí)題
一、單項(xiàng)選擇題
6.5習(xí)題答案
考研模擬題
模擬題一
模擬題二
考研模擬題參考答案
模擬題一
模擬題二
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   硬件方法有以下優(yōu)點(diǎn)： a.適用于任意數(shù)目的進(jìn)程，不管是單處理器還是多處理器。 b.簡單，容易驗(yàn)證其正確性。 c.可以支持進(jìn)程內(nèi)存在多個(gè)臨界區(qū)，只需要為每個(gè)臨界區(qū)設(shè)立一個(gè)布爾變量。 硬件方法的缺點(diǎn)： a.等待要耗費(fèi)CPU時(shí)間，不能實(shí)現(xiàn)“讓權(quán)等待”。 b.可能存在“饑餓”現(xiàn)象。從等待進(jìn)程中，隨即選擇一個(gè)進(jìn)入臨界區(qū)，有的進(jìn)程可能一直選不上。 c.可能會(huì)產(chǎn)生死鎖。 （四）進(jìn)程通信 1.進(jìn)程通信 進(jìn)程通信指進(jìn)程間的數(shù)據(jù)交換。進(jìn)程的互斥與同步就是進(jìn)程通信中的兩種方式，由于信息量較少而且效率低，被歸結(jié)為低級(jí)通信。高級(jí)通信方式是指用戶可以直接利用操作系統(tǒng)所提供的一組通信命令高效地傳送大量數(shù)據(jù)的一種通信方式。 2.高級(jí)通信機(jī)制分類 高級(jí)通信機(jī)制可以歸結(jié)為三大類： （1）共享存儲(chǔ)器系統(tǒng)；相互通信的進(jìn)程共享某些數(shù)據(jù)結(jié)構(gòu)或共享存儲(chǔ)區(qū)，進(jìn)程之間能夠通過這些空間進(jìn)行通信。其中，基于共享存儲(chǔ)區(qū)的方式屬于高級(jí)通信方式，基于共享數(shù)據(jù)結(jié)構(gòu)的方式屬于低級(jí)通信方式。 （2）消息傳遞系統(tǒng)：該機(jī)制中，進(jìn)程間的數(shù)據(jù)交換是以格式化的消息（計(jì)算機(jī)網(wǎng)絡(luò)中稱為報(bào)文）為單位進(jìn)行。根據(jù)其實(shí)現(xiàn)方式，又可分為直接通信方式和間接通信方式。直接通信方式是指發(fā)送進(jìn)程利用OS所提供的命令，直接把消息發(fā)送給目標(biāo)進(jìn)程。0s所提供的兩條通信原語為：send（receiver，message）和receive（sender，message）。間接通信方式是指進(jìn)程之間的通信，需要通過作為共享數(shù)據(jù)結(jié)構(gòu)的實(shí)體——信箱。信箱暫存發(fā)送進(jìn)程發(fā)送給目標(biāo)進(jìn)程的消息，接收進(jìn)程從信箱中取出對(duì)方發(fā)給自己的消息。 （3）管道通信：所謂“管道”，是指用于連接一個(gè)讀進(jìn)程和一個(gè)寫進(jìn)程以實(shí)現(xiàn)它們之間通信的一個(gè)共享文件，又名pipe文件。發(fā)送進(jìn)程（寫進(jìn)程）以字節(jié)流的形式將大量數(shù)據(jù)送入管道，接收進(jìn)程（讀進(jìn)程）從管道中接收（讀）數(shù)據(jù)。為協(xié)調(diào)雙方的通信，管道機(jī)制必須提供以下三方面的協(xié)調(diào)能力：互斥、同步和確定對(duì)方是否存在。 （五）線程 1.線程的基本概念 （1）線程的定義。 線程是進(jìn)程的一條執(zhí)行路徑。有時(shí)也被稱為輕量級(jí)進(jìn)程（LWP），它是進(jìn)程中的一個(gè)實(shí)體，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。 （2）線程的屬性。 ①輕型實(shí)體。基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)運(yùn)行中必不可少的資源，如線程控制塊TCB等。 ②獨(dú)立調(diào)度和分派的基本單位。在多線程的操作系統(tǒng)中，線程是獨(dú)立調(diào)度和分派的基本單位。 ③可并發(fā)執(zhí)行。在多線程的操作系統(tǒng)中，同一個(gè)進(jìn)程中的多個(gè)線程之間或不同進(jìn)程的多個(gè)線程之間都可以并發(fā)執(zhí)行。 ④共享進(jìn)程資源。同一進(jìn)程的各個(gè)線程都可以共享該進(jìn)程所擁有的資源。 （3）進(jìn)程和線程的區(qū)別。 ①調(diào)度單位：在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程是擁有資源和獨(dú)立調(diào)度的基本單位。在引人線程的OS中，線程是調(diào)度和分派的基本單位，而進(jìn)程是擁有資源的基本單位。在同一進(jìn)程中，線程的切換不會(huì)引起進(jìn)程的切換；在不同進(jìn)程的線程之間切換會(huì)引起進(jìn)程上下文的切換。

編輯推薦

在掌握《精英計(jì)劃?考研專業(yè)課系列叢書:2013年碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)綜合考點(diǎn)精講精練?操作系統(tǒng)卷》基礎(chǔ)知識(shí)、基本原理的同時(shí)，要注意計(jì)算題和綜合題的練習(xí)和訓(xùn)練，要做一定量的有針對(duì)性的題目以熟悉和掌握考研試題的解題思路?？忌枰攸c(diǎn)訓(xùn)練的計(jì)算題知識(shí)點(diǎn)為：處理機(jī)調(diào)度（包括作業(yè)調(diào)度）、中級(jí)調(diào)度（請(qǐng)求調(diào)頁）、磁盤調(diào)度；死鎖安全狀態(tài)、利用銀行家算法避免死鎖、死鎖定理；文件系統(tǒng)磁盤空間的分配和管理。需要重點(diǎn)訓(xùn)練用記錄型信號(hào)量解決進(jìn)程同步、互斥的應(yīng)用題。重點(diǎn)關(guān)注中斷的實(shí)現(xiàn)原理，用戶態(tài)、核心態(tài)，線程，緩沖區(qū)等細(xì)節(jié)。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    2013年碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)綜合考點(diǎn)精講精練（操作系統(tǒng)卷） PDF格式下載

---