[理工] 100 交大 作業系統

[TampaBayRays (光芒今年拿冠軍)]

https://i.imgur.com/Y2MGL4M.jpg

想請問這題，雖然他frame不夠，一直page fault，可是他有thrashing嗎？他page fault不是因為他還沒用到後面的資料嗎？多給他幾個frame會改善？

https://i.imgur.com/yvJ87wC.jpg

另外想請問這題答案是不是怪怪的啊？C是對的嗎？他的effective memory access time比一次讀取memory的時間還短欸....便條紙是我算的

最後想請問這年是不是考的有點偏門啊？

怎麼有很多沒看過的東西QQ
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.198.33
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1512400361.A.E7C.html
推 clonsey1314: C應該是你對
→ aggress5566: 跟thrashing有什麼關係@@
→ TampaBayRays: 從<30跟答案看起來，他是想考thrashing，可是我覺得
→ TampaBayRays: 沒有啊
→ TampaBayRays: 感謝C大～
推 clonsey1314: 不一定是thrashing啊，如果系統process數變多，這樣
→ clonsey1314: 一個process分到的frame就變少，就更容易page fault
→ clonsey1314: , CPU利用度就可能會變低
推 clonsey1314: (e) process配置更多frame, 些許"後面會用到的frame
→ clonsey1314: "就會更多被先載到memory裡, page fault次數就會變
→ clonsey1314: 少
→ TampaBayRays: 請問：1.如果再加入process進來，新的process發生pa
→ TampaBayRays: ge fault的話，應該是lru把舊的array資料swap out，
→ TampaBayRays: 這些資料可能已經不會再用到了，所以CPU utilizatio
→ TampaBayRays: n感覺不一定會下降吧？
→ TampaBayRays: 2.為什麼給他們多一點frame會讓他們把之後可能用到
→ TampaBayRays: 的frame swap in ? Prepaging嗎？感謝～
推 clonsey1314: 1. CPU utilization下降是因為 每發生一次page faul
→ clonsey1314: t就會stall數百萬個cycles, 若page fault更常發生，
→ clonsey1314: 就會再stall更多cycles, cpu utilization就會又更低
推 clonsey1314: 2. 以process A為例, processA共有10個frames，若配
→ clonsey1314: 置給它5個frames, 這樣至少要swap 5次，但若配置給
→ clonsey1314: 它8個frames, 就可能至少swap 2次就好。
→ TampaBayRays: 請問不是都是9次page fault嗎？所以frame數影響的是
→ TampaBayRays: swap out的次數？ 那如果我用page buffering不就可
→ TampaBayRays: 以解決了？
推 clonsey1314: 如果用prepaging的話，以process A為例，如果猜的夠
→ clonsey1314: 準，最好的情況，一開始載入memory的為a[0...99], a
→ clonsey1314: [100...199], ..., a[400...499]共5個frames, 前面5
→ clonsey1314: 個frame在執行for loop時都會hit, 會發生page fault
→ clonsey1314: 的只有後面5個frames; 如果一開始memory裡載入8個fr
→ clonsey1314: ames且這8個frames都被for loop reference到，則pag
→ clonsey1314: e fault只會發生在剩下的兩個frames。"一般而言"置
→ clonsey1314: 換policy都不會"太不準"。跟page buffering無關
→ TampaBayRays: 如果用prepaging的話好像是這樣沒錯，那如果我假設
→ TampaBayRays: 是pure demand paging的話，不是lazy swap嗎？這樣
→ TampaBayRays: 好像就沒差了？
→ aggress5566: 是這樣沒錯啊 但如果現在情況是分給A 10個 B 20個
→ aggress5566: 那情況是不是又不一樣了 我覺得如果出在非選就寫清
→ aggress5566: 楚你的假設 如果選擇就選適當或選的出來的答案吧
→ TampaBayRays: 說的也是，也只能這樣了XD
→ TampaBayRays: 感謝願意和我討論的各位大大！