2016年計(jì)算機(jī)考研408真題（45-46）

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

2016年考研408計(jì)算機(jī)統(tǒng)考考研真題匯總

二、綜合應(yīng)用題（第41~47小題，共70分）

45、（14分）某計(jì)算機(jī)采用頁式虛擬存儲管理方式，按字節(jié)編址，虛擬地址為32位，物理地址為24位，頁大小為8KB；TLB采用全相聯(lián)映射；Cache數(shù)據(jù)區(qū)大小為64KB，按2路組相聯(lián)方式組織，主存塊大小為64B。存儲訪問過程的示意圖如下。

請回答下列問題。

（1）圖中字段A?G的位數(shù)各是多少？TLB標(biāo)記字段B中存放的是什么信息？

（2）將塊號為4099的主存塊裝入到Cache中時(shí)，所映射的Cache組號是多少？對應(yīng)的H字段內(nèi)容是什么？

（3）Cache缺失處理的時(shí)間開銷大還是缺頁處理的時(shí)間開銷大？為什么？

（4）為什么Cache可以采用直寫（Write Through）策略，而修改頁面內(nèi)容時(shí)總是采用回寫（Write Back）策略？

46、（6分）某進(jìn)程調(diào)度程序采用基于優(yōu)先數(shù)（priority）的調(diào)度策略，即選擇優(yōu)先數(shù)最小的進(jìn)程運(yùn)行，進(jìn)程創(chuàng)建時(shí)由用戶指定一個(gè)nice作為靜態(tài)優(yōu)先數(shù)。為了動(dòng)態(tài)調(diào)整優(yōu)先數(shù)，引入運(yùn)行時(shí)間cpuTime和等待時(shí)間waitTime，初值均為0。進(jìn)程處于執(zhí)行態(tài)時(shí)，cpuTime定時(shí)加1，且waitTime置0；進(jìn)程處于就緒態(tài)時(shí)，cpuTime置0，waitTime定時(shí)加1。請回答下列問題。

（1）若調(diào)度程序只將nice的值作為進(jìn)程的優(yōu)先數(shù)，即priority=nice，則可能會出現(xiàn)饑餓現(xiàn)象，為什么？

（2）使用nice、cpuTime和waitTime設(shè)計(jì)一種動(dòng)態(tài)優(yōu)先數(shù)計(jì)算方法，以避免產(chǎn)生饑餓現(xiàn)象，并說明waitTime的作用。