ኳໄစၑجࠅࢨମίၾ౬fண N virtual address space ʕʱ�ΥdۆʱˏЕΐ page reference stream ڌνɨ j w

ኳໄစၑجࠅࢨମίၾ౬fண n virtual address

This preview shows page 11 - 13 out of 20 pages.

࿒াኳ᜗ৣໄٙစၑجٙ˴ࠅࢨମ݊ί՟݁͜ഄၾಁ౬݁ഄf৿ணN݊virtual address spaceʕٙʱࠫٙණΥdۆʱࠫˏٙ͜Еΐ(page reference stream)̙˸ڌͪνɨjw = r1, r2, r3, ……, ri, ……w˾ڌ೻όੂБཀ೻ʕˏ͜ՑٙʱࠫdவԬʱࠫ஗ˏٙ͜නҏ࿁׵ӻ୕ࣖঐٙᅂᚤܘɽdʔཀ˸ྼყٙઋرԸ޶dܘᗭί೻όੂБ˸ۃၚᆽήཫ಻̈ʱࠫˏٙ͜නҏf9.3.1.1 取用政策(fetch policy) ՟݁͜ഄӔ֛ʱࠫԟࣛࡉึ஗༱ɝՑ˴াኳ᜗ʕdʱࠫစၑجஷ੬ʔึཫ΋ٝ༸ʱࠫˏٙ͜නҏdה˸ࠅਂՑཫ΋ᓘ՟(prefetch)݊ʔ˄̙ঐٙdprefetchܸ݊ίʱࠫ஗ˏ͜ʘۃఱ΋༱ɝՑ˴াኳ᜗ʕfɽεᅰٙစၑجேમ͜הፗٙԱცӋ՟͜ʱࠫ(demand paging)ٙ˙جdɰఱ݊຅೻όˏ͜Ցʱࠫࣛʑਗ਼ʱࠫ༱ɝՑ˴াኳ᜗ʕfה˸ί೻όੂБཀ೻ʕٙ΂จࣛගtd̈ତίˏ͜නҏʕٙʱࠫމPtࣛdɨࠦהΐ̙ٙ݊ঐ̈ତٙ఻၇ًرj1. 假如Pt(t-1)時已經載入 ,則不需要進行任何處理 。2. 假如Pt(t-1)時還未載入 ,而且分配給程式的page frame還有空的 ,則將[引用的分頁載入到空的page frame中 。3. 假如Pt(t-1)時還未載入 ,而且分配給程式的page frame沒有空的 ,則必須進行置換 。9.3.1.2 需求分頁法(demand paging)ԱცӋʱࠫ(demand paging)ٙᝈׂܸ̥݊ਗ਼೻όٙɓ௅ʱ༱ɝՑাኳ᜗ʕdࡡ͉ίjobක֐ੂБɓٜՑഐҼd዆ࡈjobேࠅ׳ίাኳ᜗ʕd৿ν೻όˏ͜ՑӚϞ༱ɝٙʱࠫdΎਗ਼ʱࠫ༱ɝՑpage frameffetch policyplacement policydί᎑࿒াኳ᜗ৣໄٙစၑجʕdவՇ٫ேˢ༰ո֛dה˸ɨࠦٙʧୗ˸replacement policyމ˴f
Background image
作業系統9-12ᎇዚٙಁ౬(random replacement)݁ഄʕd஗ಁ౬ٙʱࠫ݊ᎇዚܿ፯ٙdה˸ҁΌӚϞϽᅇՑ༟ࣘԴٙ͜त׌fɓছႭԸdவ၇˙جٙࣖঐʔԳdึிϓܘεpage faultsfBeladyٙစၑج݊ɓ၇ଣซʕٙစၑجdɰ၈މBelady§s optimal algorithmdίܿ፯ಁ౬ٙʱࠫࣛdึ፯௰ɮึΎ஗͜ՑٙʱࠫԸಁ౬f৿ண˴াኳ᜗Ϟ3page frameʱৣഗͦۃٙjobdϾʱࠫԴٙ͜නҏމjw=0 1 2 3 0 1 2 3 0 1 2 3 4 5 6 7ۆԱ๫Beladyٙစၑجdʱࠫಁ౬ٙ˙όึ྅ڌ9-2הڌͪٙf݋໮(*)ڌͪପ͛əpage faultdה˸ɓ΍ପ͛ə10page faultsf9-2 Belady᎑࿒ৣໄစၑجframe012301230123456700*000000001*114*447*11*11112*2222225*5522*3*33333333336*6௰ɮӚٙ͜(LRU, least recently used)΋ಁ౬ٙစၑج፯኿ཀ̘ɓݬࣛග௰ɮӚ͜ՑٙʱࠫԸಁ౬fɓছႭԸd೻όίੂБٙࣛࡉ੬ึϞਜਹ׌ˏٙ͜ତ൥dԷνੂБՑ೻ό৙༩ٙࣛࡉd̙ঐˏ͜Ցٙ༟ࣘேණʕίݔࡈʱࠫʕdίவ၇ઋҖɨd൳݊௰ڐ͜ՑٙʱࠫdΎ஗ˏ͜ՑٙዚึᏐ༈ˢ༰৷fڌ9-3ᜑͪLRUٙ᎑࿒ৣໄစၑجdɓ΍ிϓ16ϣpage faultsfڌ9-3 LRUٙ᎑࿒ৣໄစၑجframe012301230123456700*003*332*221*114*447*11*110*003*332*225*5522*221*110*003*336*6௰ʔ੬ٙ͜(LFU, least frequently used)΋ಁ౬ٙစၑج፯኿ཀ̘௰ʔ੬͜ՑٙʱࠫԸಁ౬d̙ঐϞεࡈʱࠫேတԑૢ΁dӻ୕̀඲஽Б፯኿ՉɓfLFU
Background image
Image of page 13

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture