季江民　李善平　錢　徽

摘要:本文是作者在評閱“操作系統(tǒng)”試卷后,進行的初步的分析和總結(jié)。論文重點對計算機學(xué)科專業(yè)基礎(chǔ)綜合科目的第45題各種答案進行了評析。最后針對某省考生的計算機學(xué)科專業(yè)基礎(chǔ)綜合科目得分情況進行了分析。

關(guān)鍵詞:計算機學(xué)科專業(yè)基礎(chǔ)綜合;操作系統(tǒng);考試

中圖分類號:G642 文獻標(biāo)識碼:B

1引言

教育部決定,從2009年起對全國碩士研究生統(tǒng)一入學(xué)考試計算機科學(xué)與技術(shù)學(xué)科的初試科目進行調(diào)整及命題形式進行改革。計算機科學(xué)與技術(shù)學(xué)科的初試科目調(diào)整后為4門,即政治理論、外國語、數(shù)學(xué)一和計算機學(xué)科專業(yè)基礎(chǔ)綜合。計算機學(xué)科專業(yè)基礎(chǔ)綜合的考試內(nèi)容包括:數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò),重點考查考生掌握相關(guān)基礎(chǔ)知識、基本理論和分析問題解決問題的能力。

根據(jù)2009年全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱的規(guī)定,試卷的內(nèi)容結(jié)構(gòu)為:數(shù)據(jù)結(jié)構(gòu)45分,占30%;計算機組成原理45分,占30%;操作系統(tǒng)35分,約占23%;計算機網(wǎng)絡(luò)25分,約占17%。試卷題型結(jié)構(gòu)為:單項選擇題80分(40小題,每小題2分),綜合應(yīng)用題70分。計算機學(xué)科專業(yè)基礎(chǔ)綜合總分為150分。

從2009年的試題看,試卷題目分布如下:

(1) 數(shù)據(jù)結(jié)構(gòu)范圍內(nèi)的選擇題10題(第1～10題),每題2分,共20分;綜合應(yīng)用題2題(第41、42題),共25分;總計是45分。

(2) 計算機組成原理范圍內(nèi)的選擇題12題(第11～22題),每題2分,共24分;綜合應(yīng)用題2題(第43、44題),共21分;總計是45分。

(3) 操作系統(tǒng)范圍內(nèi)的選擇題10題(第23～32題),每題2分,共20分;綜合應(yīng)用題2題(第45、46題),第45題7分、第46題8分,共15分;總計是35分。

(4) 計算機網(wǎng)絡(luò)范圍內(nèi)的選擇題8題(第33～40題),每題2分,共16分;綜合應(yīng)用題1題(第47題),共9分;總計是25分。

22009年“操作系統(tǒng)”考題分析

2009年計算機學(xué)科專業(yè)基礎(chǔ)綜合科目考試操作系統(tǒng)第23-32題是選擇題,第45、46題是綜合應(yīng)用題。

第23題考查并發(fā)和并行概念;第24題考查進程調(diào)度算法;第25題考查因進程競爭資源產(chǎn)生的死鎖問題;第26題考查內(nèi)存保護方法;第27題考查分段存儲管理的地址結(jié)構(gòu)概念;第28題考查文件系統(tǒng)的各種存儲空間分配方法;第29題考查磁盤調(diào)度算法;第30題考查文件屬性的存儲問題;第31題考查Unix/Linux文件硬鏈接和符號鏈接概念;第32題考查邏輯設(shè)備概念。

第46題考查是請求分頁存儲管理,計算從虛擬地址到物理地址變換所需要的時間和給定虛擬地址計算物理地址?？瓷先ズ芎唵?但這個題比較綜合,它綜合了從虛擬地址到物理地址變化的所有過程和機制,包括缺頁中斷處理、頁面置換算法、TLB等。

第45題是進程同步算法,這個題目是生產(chǎn)者和消費者問題的延伸。本文作者參加了2009年全國碩士研究生統(tǒng)一入學(xué)考試操作系統(tǒng)試題的閱卷工作,我們收集了第45題各種答案,給出了標(biāo)準答案,并列舉了3種典型的錯誤解法(為節(jié)省版面我們在代碼編程風(fēng)格上進行了調(diào)整)。

第45題題目:三個進程P1、P2、P3互斥使用一個包含N(N>0)個單元的緩沖區(qū)。P1每次用produce()生成一個正整數(shù)并用put()送入緩沖區(qū)某一個空單元中;P2每次用getodd()從該緩沖區(qū)中取出一個奇數(shù)并用countodd()統(tǒng)計奇數(shù)個數(shù);P3每次用geteven()從該緩沖區(qū)中取出一個偶數(shù)并用counteven()統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動,并說明所定義的信號量的含義。要求用偽代碼描述。

第45題標(biāo)準答案:

(1) 緩沖區(qū)是一互斥資源,因此設(shè)互斥信號量mutex。

(2) 同步問題:P1、P2因為奇數(shù)的放置與取用而同步,設(shè)同步信號量odd;P1、P3因為偶數(shù)的放置于取用而同步,設(shè)同步信號量even;P1、P2、P3因為共享緩沖區(qū),設(shè)同步信號量empty。

semaphore mutex = 1,odd = 0,even = 0,empty = N;

main()

cobegin{

Process P1

while(true)

{number = produce();

P(empty);P(mutex);

put();

V(mutex);

If number % 2 == 0

V(even);

else

V(odd);}

Process P2

while(true)

{ P(odd); P(mutex);

getodd();

V(mutex);V(empty);

countodd();}

Process P3

while(true)

{ P(even); P(mutex);

geteven();

V(mutex);V(empty);

counteven(); }

}coend

典型錯誤1:使用三個信號量答題

(1) 緩沖區(qū)是一互斥資源,因此設(shè)互斥信號量mutex。

(2) 同步問題:設(shè)互斥信號量full通知緩沖區(qū)有可用資源;P1、P2、P3因為共享緩沖區(qū),設(shè)同步信號量empty。

semaphore mutex = 1,full = 0, empty = N;

main()

cobegin{

Process P1

while(true)

{number = produce();

P(empty);P(mutex);

put();

V(mutex);V(full);}

Process P2

while(true)

{ P(full); P(mutex);

Boolean ok = getodd();

V(mutex);

If (ok)

{V(empty); countodd();} }

Process P3

while(true)

{ P(full); P(mutex);

Boolean ok = geteven();

V(mutex);

If (ok)

{ V(empty);counteven();} }

}coend

這種解法有兩個主要錯誤。其一,題目并未定義getodd()和geteven()的返回值,與題意不甚符合;其二,即使上述兩函數(shù)可以返回取數(shù)成功與否,也不滿足有限等待的原則。因為,P2和P3進入存取緩沖區(qū),都要通過P(full)和P(mutex),因此,有可能總是P2得到進入的機會,從而使P3無法進入,沒有實現(xiàn)同步,導(dǎo)致不滿足有限等待的原則。

典型錯誤2:使用五個信號量答題

(1) 緩沖區(qū)是一互斥資源,因此設(shè)互斥信號量mutex。

(2) 同步問題:P1、P2因為奇數(shù)的放置與取用而同步,設(shè)同步信號量odd;P1、P3因為偶數(shù)的放置于取用而同步,設(shè)同步信號量even;設(shè)互斥信號量full通知緩沖區(qū)有可用資源;P1、P2、P3因為共享緩沖區(qū),設(shè)同步信號量empty。