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