[理工] 104 台大 OS 第九題

看板Grad-ProbAsk作者 (kai3570)時間8年前 (2018/01/13 01:27), 8年前編輯推噓8(8推 0噓 34→)
留言42則, 5人參與, 8年前最新討論串1/1
版上找不到，來跟各位大大討論一下 題目 https://i.imgur.com/RW8AdC9.jpg
A. 即使有無限大的swap space process量太多時仍然要常常swap in 因此提升process亦會thrashing B. (半猜不太會) 若有priority更高的process一直進到ready queue thrashing process就會一直沒辦法執行 C. 這題應該就是解釋WSS的運作原理了 D. 不太懂題目想問什麼 有沒有大大願意提供想法 E. (這題也半猜不太會) 不同的VM是在不同的kernel thread底下 所以其他VM並不會受到影響 小弟硬體真的是罩門 麻煩各位大大解解惑了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.166.128 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515778063.A.DFD.html ※ 編輯: kai3570 (114.137.166.128), 01/13/2018 01:28:46
推
01/13 10:00, 8年前 , 1F
A. 恐龍本的定義是當Multiple-degree增加到一定時，C
01/13 10:00, 1F
→
01/13 10:00, 8年前 , 2F
PU的利用度會突然下降，造成Thrashing
01/13 10:00, 2F
推
01/13 10:27, 8年前 , 3F
B. 我的想法也是不會，再不減少degree的情況下，當一
01/13 10:27, 3F
→
01/13 10:27, 8年前 , 4F
個程式完成時，系統會再分配一個新的程式去執行，造
01/13 10:27, 4F
→
01/13 10:27, 8年前 , 5F
成thrashing的process還是thrashing
01/13 10:27, 5F
推
01/13 10:31, 8年前 , 6F
D的話我覺得是沒辦法完全，因為work set model是一
01/13 10:31, 6F
→
01/13 10:31, 8年前 , 7F
個估價locality的近似方法，如果windows的大小取不適
01/13 10:31, 7F
→
01/13 10:31, 8年前 , 8F
當仍然會出現thrashing
01/13 10:31, 8F
推
01/13 10:33, 8年前 , 9F
E. 我的想法跟你一樣，不同VM間應該要是互不影響的，
01/13 10:33, 9F
→
01/13 10:33, 8年前 , 10F
不過這點不太確定
01/13 10:33, 10F
推
01/13 10:35, 8年前 , 11F
不過如果VM是架在OS上，那kernel thread應該是共用
01/13 10:35, 11F
→
01/13 10:35, 8年前 , 12F
的吧？這點還要再跟各位請教一下
01/13 10:35, 12F
先感謝P大回應 E 我也有想過這個問題 不過我不確定不同的VM是不是都用同一個kernel thread 如果是用不同的kernel thread不知道會不會有不一樣的結果？ ※ 編輯: kai3570 (114.137.166.128), 01/13/2018 11:51:57
推
01/13 14:43, 8年前 , 13F
我是想說如果是SMP，而且kernel thread的數量足夠
01/13 14:43, 13F
→
01/13 14:43, 8年前 , 14F
VMM可能可以將不同的kernel thread分配到不同VM上
01/13 14:43, 14F
→
01/13 14:45, 8年前 , 15F
這是小弟的淺見，還需要在求證
01/13 14:45, 15F
推
01/13 15:46, 8年前 , 16F
E. VM之間共用硬體資源 有人thrashing有可能吃掉bus band
01/13 15:46, 16F
→
01/13 15:46, 8年前 , 17F
width
01/13 15:46, 17F
→
01/13 16:05, 8年前 , 18F
bus bandwidth 可能被吃掉沒錯 不過硬體資源的分配
01/13 16:05, 18F
→
01/13 16:05, 8年前 , 19F
不是也可以由VMM分配管理嗎？
01/13 16:05, 19F
→
01/13 18:57, 8年前 , 20F
01/13 18:57, 20F
→
01/13 18:59, 8年前 , 21F
上面網址那本書有討論到"VMM will swap out a VM to avoi
01/13 18:59, 21F
→
01/13 18:59, 8年前 , 22F
d thrashing"
01/13 18:59, 22F
→
01/13 19:00, 8年前 , 23F
VMM會確保不同的VM互相獨立
01/13 19:00, 23F
→
01/13 19:02, 8年前 , 24F
所以其他VM應該是不會受影響的
01/13 19:02, 24F
→
01/13 20:10, 8年前 , 25F
如果我沒誤會A的意思 那他的意思是說某一個process
01/13 20:10, 25F
→
01/13 20:10, 8年前 , 26F
要怎麼thrashing 因為unlimited swap space 我之前
01/13 20:10, 26F
→
01/13 20:10, 8年前 , 27F
好像寫過類似的作業 大概的做法是 讓Process去一直f
01/13 20:10, 27F
→
01/13 20:10, 8年前 , 28F
ork要記憶體 然後讓child用exception之類的讓他變zo
01/13 20:10, 28F
→
01/13 20:10, 8年前 , 29F
mbie 只要Process不結束就不會收回來 所以看起來第
01/13 20:10, 29F
→
01/13 20:10, 8年前 , 30F
二題可能就是第一題的延伸
01/13 20:10, 30F
如果只是讓child變zombie而不執行的話 child佔用的記憶體空間應該都會放在swap space 因為不會執行，所以CPU也不需要將child佔有的記憶體區塊swap in memory 所以應該不會有thrashing吧？ 還是我的想法有錯呢？ 謝謝大大回覆 ※ 編輯: kai3570 (114.137.166.128), 01/13/2018 22:52:01
→
01/14 00:16, 8年前 , 31F
正確沒有錯 但目的不是把叫CPU把child的區塊swap in
01/14 00:16, 31F
→
01/14 00:55, 8年前 , 32F
無聊去跑了一下 光是一個Process一直 malloc 400MB
01/14 00:55, 32F
→
01/14 00:56, 8年前 , 33F
讀寫到seg. fault Swap Space多了1G多
01/14 00:56, 33F
不太懂大大的意思 我認知的thrashing現象: 欲使用的data從VM搬進physical memory時，有些data會被swap out。 而這些被swap out的data馬上要被使用又被swap in。 這樣反覆進行的現象稱為thrashing 但是如果是zombie的話不會備CPU需要，所以也不必要swap in physical memory 因此A大的作法的話是不會產生thrashing現象的 是大大想告訴我什麼然後我沒理解到 還是是在講B小題 QQ
推
01/14 08:43, 8年前 , 34F
覺得A只要把memory縮小 一直page fault就可以
01/14 08:43, 34F
了解，這樣的作法感覺跟增加process數量差不多 感謝回應 ^^ ※ 編輯: kai3570 (140.115.152.9), 01/14/2018 13:03:08
→
01/14 21:49, 8年前 , 35F
好像有點什麼誤會XD 題目說要讓一個process thrashi
01/14 21:49, 35F
→
01/14 21:49, 8年前 , 36F
ng 那麼我們所知道的thrashing是multiprogramming
01/14 21:49, 36F
→
01/14 21:49, 8年前 , 37F
所造成的 是站在System觀點 那我理解的題意就是 要
01/14 21:49, 37F
→
01/14 21:49, 8年前 , 38F
怎麼讓一個process 一直在swap 我想到的做法是把記
01/14 21:49, 38F
→
01/14 21:49, 8年前 , 39F
憶體用滿 然後繼續讀寫 這樣勢必會有victim page被s
01/14 21:49, 39F
→
01/14 21:49, 8年前 , 40F
wap out 至於要不要swap in swap out才算thrashing
01/14 21:49, 40F
→
01/14 21:49, 8年前 , 41F
我覺得就見仁見智了 至於為何要用zombie只是想說把
01/14 21:49, 41F
→
01/14 21:49, 8年前 , 42F
可以用的swap space盡可能壓到0
01/14 21:49, 42F
哦哦哦 瞭解你的意思了 謝謝大大講得這麼詳細 XD ※ 編輯: kai3570 (114.137.166.128), 01/15/2018 16:29:44
‣ 更多 kai3570 的文章
文章代碼(AID): #1QMF0Ftz (Grad-ProbAsk)