PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 計系 process state、TLB、memory
作者:
newpuma
(還很新)
2016-12-24 10:21:09
1.process state
http://i.imgur.com/HlW5Wgr.jpg
此題是想考什麼,單看這三行程式碼沒有什麼頭緒,如果卡在while應該會busy waiting(
running),如果是return值,在parent process回收值之前應該會在terminate(zombie)
那為什麼答案的ready呢?
2.memory LRU的algorithm
http://i.imgur.com/vxxekq7.jpg
這題到底在算什麼...?翻了翻補習班的講義跟筆記找不到類似的...
3.
http://i.imgur.com/7SDk0qO.jpg
http://i.imgur.com/7mogQhi.jpg
http://i.imgur.com/JTpVNOI.jpg
關於這題的virtual page number我算的出來,但是index跟tag我就算不出來了,雖然畫
出了2way 4entry的表格,但不知道,也知道tag是1bit,page size是4kb,但就是切不出
來QQ
作者:
darren0831
(達)
2016-12-24 10:31:00
第一題 不用想太多,題目是說同一時間只會有一個程式被執行,此時有1000個程式跑那個while迴圈所以會一直做迴圈,因為沒有I/O工作 所以大部分process會在ready等待拿到cpu第二題版上有,交大給的答案X沒有除以4第三題
http://imgur.com/3TnYy1E
我找好久找不到答案XD哪一年份的去了
http://imgur.com/zL6nTad
作者:
gary19941208
2016-12-24 11:41:00
請問第二題為什麼知道PPN是6個bit
作者:
moooner
(moooner)
2016-12-24 11:54:00
16(physical addr.)-10(page offset)
作者:
darren0831
(達)
2016-12-24 11:57:00
題目給的事physical address 扣掉page offset就知道了
作者:
gary19941208
2016-12-24 12:01:00
題目2^16不是virtual嗎
作者:
darren0831
(達)
2016-12-24 12:02:00
看完題目XDD他給的那一串是physical added.啊 沒看清楚的是我XD SORRY不影響作答就是了,一樣PPN+上page offset只是不知道確切長度virtual addr先除以page offset再除以2得商數為tag餘數為index除以二是因為TLB為2-way set associate
作者: aa06697 (todo se andarà)
2016-12-24 15:47:00
樓上說錯了吧@@ 要看set數 set數=block數/way數啊沒事XD
作者:
darren0831
(達)
2016-12-24 16:01:00
恩 沒錯啊 我是想表達因為是2-way所以四個entry要除以2得知entry數,原諒我打字打一半XD
作者:
yupog2003
(屁股)
2016-12-24 19:24:00
這種way數和set數相同的題目有好有壞,好處是不用擔心是否除錯數,壞處是萬一觀念錯了自己會不知道XD
繼續閱讀
[理工] 中央100年 線性代數
NPUE
[理工] 計組 pipeline OS 排程
newpuma
[理工] 101 102 成大 OS
moooner
[理工] 105台大資工DS
Transfat
[理工] 104 台大資工OS
Transfat
[理工][演算法]清大104計科
h9638512
[理工] 演算法 102台大資工
gary19941208
[理工] 104 中山離散 生成函數
OforU
[理工] 105 交大 資結 Hash
Kingsword
[理工] 資結 merge sort
newpuma
Links
booklink
Contact Us: admin [ a t ] ucptt.com