操作系統(tǒng):
第一題:
1) TLB快表的結(jié)構(gòu)、原理、作用
2) 內(nèi)存能放1024頁,CPU訪問一個(gè)頁表項(xiàng)用100ns,TLB有32個(gè)頁表項(xiàng),CPU訪問TLB里
的一個(gè)頁表項(xiàng)需要5ns,現(xiàn)在CPU訪問一個(gè)頁表項(xiàng)的時(shí)間是25ns,求快表的命中率.

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

第3題:
1) 寫出unix文件系統(tǒng)的結(jié)構(gòu)
2) 計(jì)算一個(gè)包含10個(gè)直接索引、一個(gè)一級(jí)間接索引、一個(gè)二級(jí)間接索引的最大文
件大小,要寫出計(jì)算過程

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

農(nóng)歷的正月初一在中國是什么節(jié)日？

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