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

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

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

45、（7分）某文件系統(tǒng)的磁盤大小為4KB，目錄項(xiàng)由文件名和索引節(jié)點(diǎn)號構(gòu)成，每個(gè)索引節(jié)點(diǎn)占256字節(jié)，其中包含直接地址項(xiàng)10個(gè)，一級、二級和三級間接地址項(xiàng)各1個(gè)，每個(gè)地址項(xiàng)占4字節(jié)。該文件系統(tǒng)中子目錄stu的結(jié)構(gòu)如題45(a)圖所示，stu包含子目錄course和文件doc，course子目錄包含文件course1和course2。各文件的文件名、索引節(jié)點(diǎn)號、占用磁盤塊的塊號如題45(b)圖所示。

請回答下列問題。

（1）目錄文件stu中每個(gè)目錄項(xiàng)的內(nèi)容是什么？

（2）文件doc占用的磁盤塊的塊號x的值是多少？

（3）若目錄文件course的內(nèi)容已在內(nèi)存，則打開文件course1并將其讀入內(nèi)存，需要讀幾個(gè)磁盤塊？說明理由。

（4）若文件course2的大小增長到6MB，為了存取course2需要使用該文件索引節(jié)點(diǎn)的哪幾級間接地址項(xiàng)？說明理由。

46、（8分）某進(jìn)程的兩個(gè)線程T1和T2并發(fā)執(zhí)行A、B、C、D、E和F共6個(gè)操作，其中T1執(zhí)行A、E和F，T2執(zhí)行B、C和D。題46圖表示上述6個(gè)操作的執(zhí)行順序所必須滿足的約束：C在A和B完成后執(zhí)行，D和E在C完成后執(zhí)行，F(xiàn)在E完成后執(zhí)行。請使用信號量的wait()、signal()操作描述T1和T2之間的同步關(guān)系，并說明所用信號量的作用及其初值。