清華大學 - 話題

操作系統:
第一題:
1) TLB快表的結構、原理、作用
2) 內存能放1024頁,CPU訪問一個頁表項用100ns,TLB有32個頁表項,CPU訪問TLB里
的一個頁表項需要5ns,現在CPU訪問一個頁表項的時間是25ns,求快表的命中率.

第二題:
1) 反置頁表的原理.(這個題的表述記不太清了,大概是這樣的吧.把反置頁表的結
構作用弄明白就沒有問題了)
2) 外存有2^64字節存儲空間,主存有256MB(2^28字節),一個頁面有4KB(2^12字節
),計算一個進程可能的最大頁表項數(用2^*表示),如果用反置頁表表示,最大有多
少頁表項.

第3題:
1) 寫出unix文件系統的結構
2) 計算一個包含10個直接索引、一個一級間接索引、一個二級間接索引的最大文
件大小,要寫出計算過程

第四題:
學生選課最多可以選3們，但是如果王同學選了3門C1C2C3后，想把C3換成C4，王同
學就得先退選C3再申請選修C4.但是這個時候可能C4已經選滿了,而王同學想再選回
C3的時候可能已經被人選滿,不能再選了.為了解決這個問題,使用一個函數
TradeCourse(user,course1,course2)將課程course1換成course2.下面給出一種實
現.如果有不正確,給出所有錯誤的執行情況,并給出你認為正確的實現.要有適當注
釋.15分.
TradeCourse（user，course1，course2）{
course1->p(); //申請課程course1數據結構的互斥信號量
course1->drop(user); //退選課程course1
course2->p(); //申請課程course2數據結構的互斥信號量
if(course2->isFull()==false){//課程course2沒有選滿
course2->add(user);//申請選修課程course2
course2->v(); //釋放課程course2數據結構的互斥信號量
course1->v(); //釋放課程course1數據結構的互斥信號量
}
}

110乘以20等于多少？

考研論壇提示：
1、請勿發布個人聯系方式或詢問他人聯系方式，包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖，您在考研網的注冊賬戶可能被禁用。