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

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

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

43、（8分）有n(n≥3)位哲學(xué)家圍坐在一張圓桌邊，每位哲學(xué)家交替地就餐和思考。在圓桌中心有m(m≥1)個(gè)碗，每?jī)晌徽軐W(xué)家之間有一根筷子。每位哲學(xué)家必須取到一個(gè)碗和兩側(cè)的筷子后，才能就餐，進(jìn)餐完畢，將碗和筷子放回原位，并繼續(xù)思考。為使盡可能多的哲學(xué)家同時(shí)就餐，且防止出現(xiàn)死鎖現(xiàn)象，請(qǐng)使用信號(hào)量的P、V操作［wait()、signal()操作］描述上述過程中的互斥與同步，并說明所用信號(hào)量及初值的含義。

44、（7分）某計(jì)算機(jī)系統(tǒng)中的磁盤有300個(gè)柱面，每個(gè)柱面有10個(gè)磁道，每個(gè)磁道有200個(gè)扇區(qū)，扇區(qū)大小為512B。文件系統(tǒng)的每個(gè)簇包含2個(gè)扇區(qū)。請(qǐng)回答下列問題：

（1）磁盤的容量是多少？

（2）假設(shè)磁頭在85號(hào)柱面上，此時(shí)有4個(gè)磁盤訪問請(qǐng)求，簇號(hào)分別為100260、60005、101660和110560。若采用最短尋道時(shí)間優(yōu)先（SSTF）調(diào)度算法，則系統(tǒng)訪問簇的先后次序是什么？

（3）第100530簇在磁盤上的物理地址是什么？將簇號(hào)轉(zhuǎn)換成磁盤物理地址的過程是由I/O系統(tǒng)的什么程序完成的？