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

考研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)絡部分。綜合應用題70分，共7小題，41和42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計算機網(wǎng)絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2022年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內(nèi)容。

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

二、綜合應用題（第41~47小題，共70分）

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

請回答下列問題。

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

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

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

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

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