2020年計(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分。為了方便大家更好的來備考，小編為大家整理了“2020年408計(jì)算機(jī)考研真題”，希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

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

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

45、（7分）現(xiàn)有5個(gè)操作A、B、C、D和E，操作C必須在A和B完成后執(zhí)行，操作E必須在C和D完成后執(zhí)行，請(qǐng)使用信號(hào)量的wait()、signal()操作(P、V操作)描述上述操作之間的同步關(guān)系，并說明所用信號(hào)量及其初值。

46、（8分）某32位系統(tǒng)采用基于二級(jí)頁表的請(qǐng)求分頁存儲(chǔ)管理方式，按字節(jié)編址，頁目錄項(xiàng)和頁表項(xiàng)長度均為4字節(jié)，虛擬地址結(jié)構(gòu)如下所示。

某C程序中數(shù)組a[1024][1024]的起始虛擬地址為1080 000H，數(shù)組元素占4字節(jié)，該程序運(yùn)行時(shí)，其進(jìn)程的頁目錄起始物理地址為0020 1000H，請(qǐng)回答下列問題。

（1）數(shù)組元素a[1][2]的虛擬地址是什么?對(duì)應(yīng)的頁目錄號(hào)和頁號(hào)分別是什么?對(duì)應(yīng)的頁目錄項(xiàng)的物理地址是什么?若該目錄項(xiàng)中存放的頁框號(hào)為00301H,則a[1][2]所在頁對(duì)應(yīng)的頁表項(xiàng)的物理地址是什么?

（2）數(shù)組a在虛擬地址空間中所占區(qū)域是否必須連續(xù)?在物理地址空間中所占區(qū)域是否必須連續(xù)?

（3）已知數(shù)組a按行優(yōu)先方式存放，若對(duì)數(shù)組a分別按行遍歷和按列遍歷，則哪一種遍歷方式的局部性更好?