《“考研直通車”真題解析系列叢書·全國碩士研究生入學考試歷年真題解析：計算機基礎(chǔ)綜合》將2013年以前全國統(tǒng)考的試題按照評卷要求的基本原則進行了解析。鑒于2008年以前計算機科學與技術(shù)專業(yè)碩士研究生各招生單位單獨命題，為了更全面體現(xiàn)計算機科學與技術(shù)專業(yè)碩士研究生入學考試的基本情況，便于考生全面系統(tǒng)的復(fù)習應(yīng)試，我們從全國著名高校中挑選了一些與全國統(tǒng)考相一致的經(jīng)典試卷進行解析，供廣大考生參考使用。
前言
全國統(tǒng)一考試部分
2013年全國碩士研究生入學統(tǒng)一考試試題
2013年全國碩士研究生入學統(tǒng)一考試試題參考答案
2012年全國碩士研究生入學統(tǒng)一考試試題
2012年全國碩士研究生入學統(tǒng)一考試試題參考答案
2011年全國碩士研究生入學統(tǒng)一考試試題
2011年全國碩士研究生入學統(tǒng)一考試試題參考答案
2010年全國碩士研究生入學統(tǒng)一考試試題
2010年全國碩士研究生入學統(tǒng)一考試試題參考答案
2009年全國碩士研究生入學統(tǒng)一考試試題
2009年全國碩士研究生入學統(tǒng)一考試試題參考答案
數(shù)據(jù)結(jié)構(gòu)部分
北京大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
北京大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
中國科技大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
中國科技大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
北京航空航天大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
北京航空航天大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
大連理工大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
大連理工大學2008年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
北京航空航天大學2007年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
北京航空航天大學2007年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
武漢理工大學2007年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
武漢理工大學2007年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
中國科技大學2007年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題
中國科技大學2007年碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)試題參考答案
組成原理部分
西安交通大學2008年碩士研究生入學考試組成原理試題
西安交通大學2008年碩士研究生入學考試組成原理試題參考答案
中科院2007年碩士研究生入學考試組成原理試題
中科院2007年碩士研究生入學考試組成原理試題參考答案
北京航空航天大學2007年碩士研究生入學考試組成原理試題
北京航空航天大學2007年碩士研究生入學考試組成原理試題參考答案
武漢大學2007年碩士研究生入學考試組成原理試題
武漢大學2007年碩士研究生入學考試組成原理試題參考答案
華中科技大學2007年碩士研究生入學考試組成原理試題
華中科技大學2007年碩士研究生入學考試組成原理試題參考答案
北京理工大學2007年碩士研究生入學考試組成原理試題
北京理工大學2007年碩士研究生入學考試組成原理試題參考答案
操作系統(tǒng)部分
北京航空航天大學2008年碩士研究生入學考試操作系統(tǒng)試題
北京航空航天大學2008年碩士研究生入學考試操作系統(tǒng)試題參考答案
武漢理工大學2008年碩士研究生入學考試操作系統(tǒng)試題
武漢理工大學2008年碩士研究生入學考試操作系統(tǒng)試題參考答案
北京航空航天大學2007年碩士研究生入學考試操作系統(tǒng)試題
北京航空航天大學2007年碩士研究生入學考試操作系統(tǒng)試題參考答案
華南理工大學2007年碩士研究生入學考試操作系統(tǒng)試題
華南理工大學2007年碩士研究生入學考試操作系統(tǒng)試題參考答案
浙江大學2007年碩士研究生入學考試操作系統(tǒng)試題
浙江大學2007年碩士研究生入學考試操作系統(tǒng)試題參考答案
計算機網(wǎng)絡(luò)部分
山東大學2008年研究生入學考試計算機網(wǎng)絡(luò)試題
山東大學2008年研究生入學考試計算機網(wǎng)絡(luò)試題參考答案
浙江師范大學2008年碩士研究生入學考試計算機與網(wǎng)絡(luò)試題
浙江師范大學2008年碩士研究生入學考試計算機與網(wǎng)絡(luò)試題參考答案
重慶郵電大學2007年碩士研究生入學考試計算機網(wǎng)絡(luò)試題
重慶郵電大學2007年碩士研究生入學考試計算機網(wǎng)絡(luò)試題參考答案
北京大學2006年碩士研究生入學考試計算機網(wǎng)絡(luò)試題
北京大學2006年碩士研究生入學考試計算機網(wǎng)絡(luò)試題參考答案
三、問答題
1.（1）發(fā)生時間片中斷后，決定將處理機分給哪一個就緒進程由低級調(diào)度即進程調(diào)度程序負責。
�。�2）在短期繁重負荷情況下，應(yīng)將哪個進程掛起由中級調(diào)度程序負責。
�。�3）一個作業(yè)運行結(jié)束后，從后備作業(yè)隊列中選具備能夠裝入內(nèi)存的作業(yè)由高級調(diào)度即作業(yè)調(diào)度程序負責。2.分頁存儲管理方式中，系統(tǒng)將一個進程的邏輯地址空間分成若干個大小相等的片，稱為頁，相應(yīng)地，將內(nèi)存空間分成若干個與頁面同樣大小的塊。內(nèi)存分配以塊為單位，并允許將一個進程的若干頁分別裝入到多個不相鄰的物理塊中。
分段存儲管理方式中，作業(yè)地址空間中的用戶程序被劃分成若干個從0開始編號的邏輯段，每個段都具有相對完整的意義，有自己的段名和段長，并都采用首地址為0的一段連續(xù)地址空間；內(nèi)存空間的劃分則與動態(tài)分區(qū)相似，不過將分配單位由整個程序變?yōu)槎�，即每個段分配一個連續(xù)的內(nèi)存區(qū)，邏輯上連續(xù)的多個段在內(nèi)存中不必連續(xù)存放。
兩者的主要區(qū)別表現(xiàn)在三個方面：
�。�1）頁是信息的物理單位，分頁的目的是為了提高內(nèi)存的利用率。段是信息的邏輯單位，它含有一組其意義相對完整的信息，分段的目的是為了能更好地滿足用戶的需要。
�。�2）頁的大小固定且由系統(tǒng)決定的。段的長度不固定，且由用戶編寫的程序決定。
�。�3）分頁的地址空間是一維的。分段的地址空間是二維的。
3.如果每個進程需要2臺設(shè)備時不會發(fā)生死鎖。因為無論系統(tǒng)如何分配資源，3個進程中總會有一個進程可同時獲得2臺設(shè)備運行完成后釋放資源，其他進程可順利運行完畢。
但當每個進程需要設(shè)備的數(shù)量超過2臺時，系統(tǒng)會發(fā)生死鎖，如每個進程需要3臺，比如出現(xiàn)一個進程獲得2臺設(shè)備，另外兩個進程獲得1臺設(shè)備，這時每個進程均獲得部分資源而且系統(tǒng)中已無空閑資源，當其中一個進程再次申請資源時，無空閑資源而等待，其它進程情況類似就會產(chǎn)生死鎖。
4.SPOOLing技術(shù)是用一種物理設(shè)備模擬另一類物理設(shè)備，使各作業(yè)在執(zhí)行期間只使用虛擬的設(shè)備而不直接使用物理的獨占設(shè)備。這種技術(shù)可使獨占的設(shè)備變成可共享的設(shè)備，使得設(shè)備的利用率和系統(tǒng)效率都能得到提高。實現(xiàn)SPOOLing技術(shù)需要：①大容量磁盤，輸入井與輸出井均需要磁盤空間，本身此技術(shù)就是以空間代價來換取時間；②需有中斷裝置和通道。
5.文件重名就是不同用戶對于不同的文件采用相同的名字。
使用兩級目錄管理就可以解決文件重名問題，在不同的用戶目錄下，可以使用相同的文件名。
……
書單推薦
