[理工] [OS] LFU second-chance fork semphore

[bjk (Up2u)]

LFU
http://goo.gl/tEYnA
答案是否有誤，都是中間的被替換

second chance ?那邊應該是2被替換
http://goo.gl/Byr3T

fork. 題目C 提到 right after
不過應該是copy-on-write?
答案應該是D?
http://goo.gl/DmsK2

bounded waiting 友成立嗎
洪逸好像是說pi 沒有比pj早進入CS
所以沒有違反
http://goo.gl/M0jzh


http://goo.gl/6aWmA
http://goo.gl/2tljb
這小題(4)排班 p3 I/O的時間也算waiting嗎

--
When we toss a coin , we obtain either head or tail. Now we toss a coin 5
times. There are 2^5 possible outcomes. How many of them contain no two
consecutive heads?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.70.50.63
推 mqazz1:我覺得bounded waiting沒成立耶@@
→ mqazz1:flag[i] = flag[j] = true, 這兩個process不就在loop卡住..
洪逸的說法是兩個都卡住所以pi 沒有 再度先於pj進入
所以有成立，我查恐龍好像沒看到有說明~~

推 mqazz1:LFU應該沒錯 印象中LFU的定義是把存取frequency最少的換掉
我覺得應該是總次數，他這樣的作法每次都是中間那個被替換掉~
感謝回答
※ 編輯: bjk             來自: 203.70.50.63         (07/07 23:57)
推 mqazz1:LFU跟MFU都是基於counter的做法
→ mqazz1:如果你手中有薛智文寫的OS 裡面有提到
→ mqazz1:counter計算被process使用過的次數
→ mqazz1:像optimal這種需要未來的數據 並沒辦法實作 只是比較的基準
推 mqazz1:不過當然只是我個人的想法 看看就好
→ bjk:我大概懂了，counter是跟著frame，感恩~