Re: [理工] [ OS ]-中山95

看板Grad-ProbAsk作者kai5566 (亞洲巨星5566)時間13年前 (2011/01/19 12:21)推噓1(1推 0噓 10→)

留言11則, 4人參與討論串3/4 (看更多)

※ 引述《lineageorc (who I am)》之銘言： : ※ 引述《KarmaPolice (Karma Police)》之銘言： : : 4. Assume we have a demand-paged memory. The page table is held in registers. : : It takes 8 milliseconds to service a page fault if an empty page is available : : or the replaced page is not modified, and 20 milliseconds if the replaced page : : is modified. Memory access time is 100 nanoseconds. Assume that the page to be : : replaced is modified 70 percent of the time. What is the maximum acceptable : : page-fault rate for an effective access time of no more than 200 nanoseconds? : : 這題想請教一下該如何解? : : 我解出來的答案讓我覺得有點離譜想問問大家都是算多少? : EAT=(1-p)*100ns + p * (0.3*8ms+0.7*20ms) : =0.1ms-0.1ms*p+p*16.4ms : =0.1ms+(16.3ms)*p : and EAT<200ns : 故 : 16.3ms*p<200ns-100ns=0.1ms : => p<0.1ms/16.3ms =0.6% EAT=(1-p)*100ns + p * (0.3*8ms+0.7*20ms) 1. 請問上色部份為何要(1-p) ??? 我有上洪兔的課他也是教要1-p 當初我沒有多想也認為是理所當然但是現在想想跟張凡教的計組不同我覺得計組的說法好像比較正確耶! 100ns + p * (0.3*8ms+0.7*20ms) 因為miss之後還是會存取memory吧? 而後面加的是miss penalty 2. p * 0.3 * 8ms 這個0.8是什麼? 我英文沒有很好 0.3*8ms 這個部份我不太了解是哪部份耗掉的時間題目看不懂@@" -- ████ ████ ◢███ ◢███ ◢ ◢ ◣◢ █ █ █ █ ███◣ ◢◤◢ ◥◤ ███◣ ███◣ ███◣ ███◣ █ █ ◢█▆◤ █ █ █ █ █ █ █ █ ◥███◣ ◢◤◣ ███◤ ███◤ ◥██◤ ◥██◤ █ █ ◢█▆█◣ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.85.2

推

cakeboy

01/19 13:02, , 1^F

01/19 13:02, 1^F

→

cakeboy

01/19 13:03, , 2^F

01/19 13:03, 2^F

→

privatewind

01/19 13:05, , 3^F

01/19 13:05, 3^F