Re: 即時戰況
※ 引述《CorruptAngel (微笑面具)》之銘言:
: pe DVD problem(也許是greedy 不確定) (a.k.a paging problem)
: There r k DVD readers, more than k DVDs, and a request list.
: To minimize the value of insertion.
OS 的恐龍書有提到greedy就是optimal.
作法我記得是將現存page中'最後才會被使用'的移除.
很多隊都知道要這樣作,但都WA.
我剛才想到,是不是沒考慮到'以後都不出現'的page?
這種page事實上要先移除,因為它也算'最後才會被使用'.
--
沒事,只是想確定一下.
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練,不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.131.44
討論串 (同標題文章)