[理工] 計系 process state、TLB、memory

[newpuma (還很新)]

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.2.15
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482546071.A.F63.html
推 darren0831: 第一題 不用想太多，題目是說同一時間只會有一個程
→ darren0831: 式被執行，此時有1000個程式跑那個while迴圈所以會
→ darren0831: 一直做迴圈，因為沒有I/O工作 所以大部分process會
→ darren0831: 在ready等待拿到cpu
→ darren0831: 第二題版上有，交大給的答案X沒有除以4
能提供一下那篇關鍵字嗎 第一次看到這個題目(第二題) 以為自己是不是不小心睡掉某堂
課QQ
※ 編輯: newpuma (114.32.2.15), 12/24/2016 10:50:58
推 darren0831: 第三題 http://imgur.com/3TnYy1E
請問怎麼決定tag？只看這張圖還是有些不太明白。
→ darren0831: 我找好久找不到答案XD哪一年份的去了
哈哈104的交大計系
推 darren0831: http://imgur.com/zL6nTad
推 gary19941208: 請問第二題為什麼知道PPN是6個bit
※ 編輯: newpuma (223.140.213.159), 12/24/2016 11:43:07
→ moooner: 16(physical addr.)-10(page offset)
推 darren0831: 題目給的事physical address 扣掉page offset就知道
→ darren0831: 了
→ gary19941208: 題目2^16不是virtual嗎
→ darren0831: 看完題目XDD他給的那一串是physical added.
→ darren0831: 啊 沒看清楚的是我XD SORRY
→ darren0831: 不影響作答就是了，一樣PPN+上page offset只是不知
→ darren0831: 道確切長度
※ 編輯: newpuma (223.137.237.32), 12/24/2016 14:31:25
※ 編輯: newpuma (223.137.237.32), 12/24/2016 14:32:36
※ 編輯: newpuma (223.137.237.32), 12/24/2016 14:34:57
※ 編輯: newpuma (223.137.237.32), 12/24/2016 14:38:31
推 darren0831: virtual addr先除以page offset再除以2得商數為tag
→ darren0831: 餘數為index
→ darren0831: 除以二是因為TLB為2-way set associate
※ 編輯: newpuma (223.137.237.32), 12/24/2016 15:37:23
→ aa06697: 樓上說錯了吧@@ 要看set數 set數=block數/way數
→ aa06697: 啊沒事XD
我剛想了一下

是除以set數吧，不然direct map的cache(TLB)如果除以關聯度，這樣會沒有index耶。

direct map的set數就是entry數喔
因為entry=set*關聯度。
※ 編輯: newpuma (223.137.237.32), 12/24/2016 15:53:41
※ 編輯: newpuma (223.137.237.32), 12/24/2016 15:57:24
→ darren0831: 恩 沒錯啊 我是想表達因為是2-way所以四個entry要除
→ darren0831: 以2得知entry數，原諒我打字打一半XD
→ yupog2003: 這種way數和set數相同的題目有好有壞，好處是不用擔心
→ yupog2003: 是否除錯數，壞處是萬一觀念錯了自己會不知道XD