Re: [理工] OS中 memory 相關問題

看板Grad-ProbAsk作者ken52011219 (ken52011219)時間9年前 (2016/10/11 13:15)推噓2(2推 0噓 4→)

留言6則, 2人參與討論串2/2 (看更多)

※ 引述《boy00114 (ponny)》之銘言： : 大家好，小弟我最近在寫洪逸的題目，發現了不少問題，不知道是不是答案錯還是我的問題@@請大家不吝給予指教謝謝！ : 1）想問這裏的asynchronous interrupt是什麼意思 : http://i.imgur.com/8PPisVt.jpg

I/O 的interrupt 前幾篇有大大有問相關問題先說一點，I/O 的運作依然是透過 Kernel Mode 來執行但需要 I/O 通常是 User 與一般的interrupt主要的不同是，通常這種interrupt是提出I/O request時 User 藉由 User mode 去呼叫 OS 的 ISR (Interrupt Service Routine ) 然後 OS 切換成 Kernel mode 去處理此Interrupt 此時，OS 會先將正在執行的 Process wait 該CPU 會給 Short - Term Scheduling 決定下一個在wait Queue的Process 先執行這是asynchronous interrupt (PS 之前回覆的為 synchronous interrupt ) : 2）有關這種題目小弟我自己的想法如旁邊，不知道有沒有其他解釋@@尤其他說3個frame用LRU替換法則那邊不太懂他的意思 : http://i.imgur.com/mKaeCVg.jpg

目前Page frame 1有 Process , Page frame 2,3 為 initially 先看 Page frame 2,3 這兩個Page frame 不會有Page fault 因為都為 0 剩下的除了你(1)、(2)好像寫反了，大概是對的。 : 3）這裏題目的segment 表示法是正確的嗎？還是就是要用這樣表示@@ : http://i.imgur.com/uOI1U0O.jpg

<segement-number , offset > 應該是沒甚麼問題拉@@~ : 4)這裏的第三小題，印象中老師上課有說過但是現在想不起來為什麼resident page只有一個會退化成LRU? : http://i.imgur.com/nohFIo9.jpg

Resident Page 只有 1 page了話當此page 有某process的data 此時又有另一個process進來卻沒有frame了當然 victim 的就是該 page了 : 5）這個D選項的解釋是什麼意思呢？ : http://i.imgur.com/CYWZzI2.jpg

本人以前沒有上到洪逸的file system 所以我不知道他怎麼說的但這裡P.518 恐龍有稍微提到這部分 Regardless of whether we are cacheing disk blocks or pages(or both) , LRU seems a reasonable general-purpose algorithem for block or page replacement 主要是講述LRU在這裡可以提升performance 因為我才正開始看第11章 @@ ~ 所以有興趣可以自己去翻一下恐龍本 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.26.27 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1476162953.A.CAF.html ※ 編輯: ken52011219 (36.224.26.27), 10/11/2016 14:15:29

推

kyuudonut

10/11 20:01, , 1^F

10/11 20:01, 1^F

→

kyuudonut

10/11 20:02, , 2^F

10/11 20:02, 2^F

→

kyuudonut

10/11 20:02, , 3^F

10/11 20:02, 3^F