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

看板Grad-ProbAsk作者 (還很新)時間9年前 (2016/12/24 10:21), 9年前編輯推噓6(6推 0噓 20→)
留言26則, 5人參與, 最新討論串1/1
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
推
12/24 10:31, , 1F
第一題 不用想太多，題目是說同一時間只會有一個程
12/24 10:31, 1F
→
12/24 10:31, , 2F
式被執行，此時有1000個程式跑那個while迴圈所以會
12/24 10:31, 2F
→
12/24 10:31, , 3F
一直做迴圈，因為沒有I/O工作 所以大部分process會
12/24 10:31, 3F
→
12/24 10:31, , 4F
在ready等待拿到cpu
12/24 10:31, 4F
→
12/24 10:33, , 5F
第二題版上有，交大給的答案X沒有除以4
12/24 10:33, 5F
能提供一下那篇關鍵字嗎 第一次看到這個題目(第二題) 以為自己是不是不小心睡掉某堂 課QQ ※ 編輯: newpuma (114.32.2.15), 12/24/2016 10:50:58
推
12/24 11:10, , 6F
12/24 11:10, 6F
請問怎麼決定tag？只看這張圖還是有些不太明白。
→
12/24 11:11, , 7F
我找好久找不到答案XD哪一年份的去了
12/24 11:11, 7F
哈哈104的交大計系
推
12/24 11:18, , 8F
12/24 11:18, 8F
推
12/24 11:41, , 9F
請問第二題為什麼知道PPN是6個bit
12/24 11:41, 9F
※ 編輯: newpuma (223.140.213.159), 12/24/2016 11:43:07
→
12/24 11:54, , 10F
16(physical addr.)-10(page offset)
12/24 11:54, 10F
推
12/24 11:57, , 11F
題目給的事physical address 扣掉page offset就知道
12/24 11:57, 11F
→
12/24 11:57, , 12F
了
12/24 11:57, 12F
→
12/24 12:01, , 13F
題目2^16不是virtual嗎
12/24 12:01, 13F
→
12/24 12:02, , 14F
看完題目XDD他給的那一串是physical added.
12/24 12:02, 14F
→
12/24 12:03, , 15F
啊 沒看清楚的是我XD SORRY
12/24 12:03, 15F
→
12/24 12:05, , 16F
不影響作答就是了，一樣PPN+上page offset只是不知
12/24 12:05, 16F
→
12/24 12:05, , 17F
道確切長度
12/24 12:05, 17F
※ 編輯: 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
推
12/24 14:47, , 18F
virtual addr先除以page offset再除以2得商數為tag
12/24 14:47, 18F
→
12/24 14:47, , 19F
餘數為index
12/24 14:47, 19F
→
12/24 14:48, , 20F
除以二是因為TLB為2-way set associate
12/24 14:48, 20F
※ 編輯: newpuma (223.137.237.32), 12/24/2016 15:37:23
→
12/24 15:47, , 21F
樓上說錯了吧@@ 要看set數 set數=block數/way數
12/24 15:47, 21F
→
12/24 15:48, , 22F
啊沒事XD
12/24 15:48, 22F
我剛想了一下 是除以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
→
12/24 16:01, , 23F
恩 沒錯啊 我是想表達因為是2-way所以四個entry要除
12/24 16:01, 23F
→
12/24 16:01, , 24F
以2得知entry數，原諒我打字打一半XD
12/24 16:01, 24F
→
12/24 19:24, , 25F
這種way數和set數相同的題目有好有壞，好處是不用擔心
12/24 19:24, 25F
→
12/24 19:24, , 26F
是否除錯數，壞處是萬一觀念錯了自己會不知道XD
12/24 19:24, 26F
‣ 更多 newpuma 的文章
文章代碼(AID): #1ONTkNzZ (Grad-ProbAsk)