2017年計算機考研408真題（45-46）

考研責(zé)任編輯：胡陸 2023-09-07

摘要：408是計算機科學(xué)與技術(shù)學(xué)科聯(lián)考的考試代碼，考察數(shù)據(jù)結(jié)構(gòu)，計算機組成原理，操作系統(tǒng)，計算機網(wǎng)絡(luò)四門課。為幫助大家備考，小編特為大家分享2017年計算機考研408真題。

考研408計算機統(tǒng)考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數(shù)據(jù)結(jié)構(gòu)部分；11-22題是計算機組成原理部分；23-32題是操作系統(tǒng)部分；33-40題是計算機網(wǎng)絡(luò)部分。綜合應(yīng)用題70分，共7小題，41和42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計算機網(wǎng)絡(luò)題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2017年408計算機考研真題”，希望可以幫助大家更好的復(fù)習(xí)408計算機考研內(nèi)容。

2017年考研408計算機統(tǒng)考考研真題

二、綜合應(yīng)用題（第41~47小題，共70分）
45、（7分）假定題44給出的計算機M采用二級分頁虛擬存儲管理方式，虛擬地址格式如下：

頁目錄號（10位）

頁表索引（10位）

頁偏移量（12位）

請針對題43的函數(shù)f1和題44中的機器指令代碼，回答下列問題。
（1）函數(shù)f1的機器指令代碼占多少頁？
（2）取第1條指令（pushebp）時，若在進(jìn)行地址變換的過程中需要訪問內(nèi)存中的頁目錄和頁表，則會分別訪問它們各自的第幾個表項（編號從0開始）？
（3）M的I/O采用中斷控制方式。若進(jìn)程P在調(diào)用f1之前通過scanf()獲取n的值，則在執(zhí)行scanf()的過程中，進(jìn)程P的狀態(tài)會如何變化？CPU是否會進(jìn)入內(nèi)核態(tài)？
46、(8分)某進(jìn)程中有3個并發(fā)執(zhí)行的線程thread1、thread2和thread3，其偽代碼如下所示。

//復(fù)數(shù)的結(jié)構(gòu)類型定義
typedef struct
{
         float a;
         float b;
}        cnum;
cnum x,y,z;//全局變量

//計算兩個復(fù)數(shù)之和
cnum add(cnum p,cnum q)
{
         cnum s;
         s.a=p.a+q.a;
         s.b=p.b+q.b;
         return s;
}

thread1
{
         cnum w;
         w=add(x,y);
         ……
}

thread2
{
         cnum w;
         w=add(y,z);
         ……
}

thread3
{
         cnum w;
         w.a=1;
         w.b=1;
         z=add(z,w);
         y=add(y,w);
         ……
}

請?zhí)砑颖匾男盘柫亢蚉、V（或wait()、signal()）操作，要求確保線程互斥訪問臨界資源，并且最大程度地并發(fā)執(zhí)行。