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

作者: ken52011219 (呱)   2016-10-11 13:15:51
※ 引述《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章 @@ ~ 所以有興趣可以自己去翻一下恐龍本
作者: kyuudonut (善良老百姓)   2016-10-11 20:01:00
asynchronous interrupt 好像單純差在軟/硬體觸發?https://goo.gl/c1ryf9 跟 asy/sychron. i/o 指的是一樣的東西嗎?好像不是@@
作者: ken52011219 (呱)   2016-10-11 20:19:00
對 差別在一個是hardware 一個是software
作者: kyuudonut (善良老百姓)   2016-10-11 20:24:00
謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com