Re: [理工] [OS] reference string

看板Grad-ProbAsk作者 (傷神客)時間14年前 (2011/06/15 22:32), 編輯推噓4(4推 0噓 7→)
留言11則, 4人參與, 最新討論串2/2 (看更多)
※ 引述《mqazz1 (無法顯示)》之銘言： : http://ppt.cc/vvaZ : 請問這題有人會嗎? : 洪逸答案給(A) : 謝謝!! 題目中「距離無限大」的定義是什麼，我認為是代表那 頁面不在堆疊中，如果假設堆疊是無限大的，你可以認 為這些頁面，是那些從未被使用過的頁面。 再來是行程有四個頁面空間，所以 Max, Max, Max, Max, Max, Max, Max, 4, Max, 2, 3, 1, 5, 1, 2, 6, 1, 1, 4 ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ 共十次。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.218.4
推
06/15 22:42, , 1F
請問意思是依序push 4, 2, 3, 1到stack
06/15 22:42, 1F
→
06/15 22:43, , 2F
然後5的時候 不用把1 pop掉在把5 push進去嗎?
06/15 22:43, 2F
推
06/15 22:50, , 3F
又再想了一下 是不是這題不用作replacement的動作@@?
06/15 22:50, 3F
→
06/15 22:50, , 4F
我的想法是...他說的stack 就是memory
06/15 22:50, 4F
→
06/15 22:51, , 5F
所以他給你的reference string是他每一次在memory
06/15 22:51, 5F
→
06/15 22:51, , 6F
中尋找的結果，不然那個無限大 不知道哪來的...
06/15 22:51, 6F
推
06/18 11:00, , 7F
請問~最後一個4為啥不會發生page fault呢~~~?
06/18 11:00, 7F
推
06/22 19:12, , 8F
我想我懂p大的意思了
06/22 19:12, 8F
→
06/22 19:13, , 9F
回d大 題目的distance string指distance from top of stack
06/22 19:13, 9F
→
06/22 19:14, , 10F
而有4個page frame 所以4並不會發生page fault
06/22 19:14, 10F
→
09/11 14:25, , 11F
請問~最後一個4為啥不 https://daxiv.com
09/11 14:25, 11F
‣ 更多 privatewind 的文章
文章代碼(AID): #1D-CAQ6Q (Grad-ProbAsk)
‣ 更多 privatewind 的文章
文章代碼(AID): #1D-CAQ6Q (Grad-ProbAsk)