2019年計算機考研408真題（43-44）

考研408計算機統考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數據結構部分；11-22題是計算機組成原理部分；23-32題是操作系統部分；33-40題是計算機網絡部分。綜合應用題70分，共7小題，41和42題是數據結構題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統題，各占7分和8分；47題是計算機網絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2019年408計算機考研真題”，希望可以幫助大家更好的復習。

2019年考研408計算機統考考研真題

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

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

44、（7分）某計算機系統中的磁盤有300個柱面，每個柱面有10個磁道，每個磁道有200個扇區，扇區大小為512B。文件系統的每個簇包含2個扇區。請回答下列問題：

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

（2）假設磁頭在85號柱面上，此時有4個磁盤訪問請求，簇號分別為100260、60005、101660和110560。若采用最短尋道時間優先（SSTF）調度算法，則系統訪問簇的先后次序是什么？

（3）第100530簇在磁盤上的物理地址是什么？將簇號轉換成磁盤物理地址的過程是由I/O系統的什么程序完成的？