【正文】 抖動(dòng)，使抖動(dòng)局限于一個(gè)小范圍內(nèi)。 ?利用工作集策略防止抖動(dòng) ?掛起某些進(jìn)程： 優(yōu)先級(jí)低、缺頁(yè)進(jìn)程、最大的進(jìn)程等 Operating System Page 124 2022/2/15 系統(tǒng)顛簸（抖動(dòng)） － 工作集（駐留集） ? 工作集 :就是一個(gè)進(jìn)程在某一小段時(shí)間 ?內(nèi)訪問(wèn)頁(yè)面的集合。如用WS(ti)表示在 ti－ ?到 ti之間所訪問(wèn)的不同頁(yè)面，則它就是進(jìn)程在時(shí)間ti的工作集。 ? 如果頁(yè)面正在使用，它就落在工作集中；如果不再使用，它將不出現(xiàn)在相應(yīng)的工作集中，所以，工作集是程序局部性的近似表示。 … 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 3 4 4 4 1 3 2 3 4 4 4 3 4 4 … 對(duì)于給定的頁(yè)面走向，如果 ?＝ 10次存儲(chǔ)訪問(wèn)，在 t1時(shí)刻的工作集是 WS(t1)=(1,2,5,6,7)，在 t2時(shí)刻，工作集是 WS(t2)=(3,4) t1 ? t2 ? Operating System Page 125 2022/2/15 系統(tǒng)顛簸（抖動(dòng)） － 工作集頁(yè)面置換法 ?工作集精確度與 ?的選擇有關(guān)。如果 ?太小，那么它不能包含整個(gè)局部；如果 ?為無(wú)窮大，那么工作集合是進(jìn)程執(zhí)行所碰到的所有頁(yè)的集合。 ?利用工作集模型可以進(jìn)行頁(yè)面置換。 工作集頁(yè)面置換法 基本思想：找出一個(gè)不在工作集中的頁(yè)面，把它淘汰。 ?利用工作集模型可以防止抖動(dòng)。 ? OS監(jiān)視每個(gè)進(jìn)程的工作集，并且給它分配工作集所需的內(nèi)存塊。 ?若有足夠多的額外內(nèi)存塊，就可裝入另一個(gè)進(jìn)程。 ?如果所有工作集之和增加以至于超過(guò)了可用內(nèi)存塊的總數(shù)，則 OS就會(huì)選擇掛起一個(gè)進(jìn)程，把它 的頁(yè)寫(xiě)出去，將它的內(nèi)存塊分配給其它其它進(jìn)程。 ?掛起的進(jìn)程可以在以后重啟。 Operating System Page 126 2022/2/15 第四章 存儲(chǔ)器管理 ?程序的裝入和鏈接 ?連續(xù)分配方式 ?基本分頁(yè)存儲(chǔ)管理 ?基本分段存儲(chǔ)管理 ?虛擬存儲(chǔ)器的基本概念 ?請(qǐng)求分頁(yè)存儲(chǔ)管理方式 ?頁(yè)面置換算法 ?請(qǐng)求分段存儲(chǔ)管理方式 Operating System Page 127 2022/2/15 請(qǐng)求分段存儲(chǔ)管理方式 ?請(qǐng)求分段中的硬件支持 ?分段的共享與保護(hù) Operating System Page 128 2022/2/15 請(qǐng)求分段中的硬件支持 ?段表機(jī)制 ?存取方式 用于標(biāo)識(shí)本分段存取屬性是只執(zhí)行、只讀還是允許讀 /寫(xiě) ?存在位 P 用于指示該段是否已調(diào)入內(nèi)存 ?訪問(wèn)字段 A 用于記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)，或記錄本頁(yè)在最近多長(zhǎng)時(shí)間未被訪問(wèn) ?修改位 M 表示該段在調(diào)入內(nèi)存后是否被修改過(guò) ?外存地址 本段在外存上的地址，盤(pán)塊塊號(hào) ?增補(bǔ)位 本段在運(yùn)行過(guò)程中是否做過(guò)動(dòng)態(tài)增長(zhǎng) 段名 段長(zhǎng) 段的基址 存取方式 訪問(wèn)字段 A 修改位M 存在位P 增補(bǔ)位 外存始址 Operating System Page 129 2022/2/15 請(qǐng)求分段中的硬件支持 虛段 S 不在內(nèi)存阻塞請(qǐng)求進(jìn)程內(nèi)存中有合適的空閑區(qū)嗎？從外存讀入段 S修改段表及內(nèi)存空區(qū)鏈喚醒請(qǐng)求進(jìn)程返回空區(qū)容量總和能否滿足？空區(qū)拼接，以形成一個(gè)合適的空區(qū)淘汰一個(gè)或幾個(gè)實(shí)段，以形成一個(gè)合適空區(qū)否否是是 請(qǐng)求分段系統(tǒng)中的中斷處理過(guò)程 從中可以看出 ， 對(duì)缺段中斷的處理要比對(duì)缺頁(yè)中斷的處理復(fù)雜 ， 因?yàn)槎问遣欢ㄩL(zhǎng)的 。 Operating System Page 130 2022/2/15 請(qǐng)求分段存儲(chǔ)管理方式 ?請(qǐng)求分段中的硬件支持 ?分段的共享與保護(hù) Operating System Page 131 2022/2/15 分段的共享與保護(hù) ?分段保護(hù) ?越界檢查 ?存取控制檢查 ? 只讀 ? 只執(zhí)行 ? 讀 /寫(xiě) ?環(huán)保護(hù)機(jī)構(gòu) ? 低編號(hào)的環(huán)具有高優(yōu)先權(quán)，操作系統(tǒng)位于最核心環(huán) ? 一個(gè)程序可以訪問(wèn)駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù) ? 一個(gè)程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù) Operating System Page 132 2022/2/15 3. 分段保護(hù) 3）環(huán)保護(hù)機(jī)構(gòu) 它是一種功能較完善的保護(hù)機(jī)構(gòu)。在該機(jī)制中規(guī)定：低編號(hào)的環(huán)具有高優(yōu)先權(quán)， OS核心處于 0環(huán)內(nèi)；某些重要的實(shí)用程序和操作系統(tǒng)服務(wù)，占居中間環(huán)；而一般的應(yīng)用程序，則被安排在外環(huán)上。 在環(huán)系統(tǒng)中，程序的訪問(wèn)和調(diào)用應(yīng)遵循以下規(guī)則： （ 1）一個(gè)程序可以訪問(wèn)駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)； （ 2）一個(gè)程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 Operating System Page 133 2022/2/15 3. 分段保護(hù) 3）環(huán)保護(hù)機(jī)構(gòu) 它是一種功能較完善的保護(hù)機(jī)構(gòu)。在該機(jī)制中規(guī)定：低編號(hào)的環(huán)具有高優(yōu)先權(quán)， OS核心處于 0環(huán)內(nèi)；某些重要的實(shí)用程序和操作系統(tǒng)服務(wù)，占居中間環(huán)；而一般的應(yīng)用程序，則被安排在外環(huán)上。 在環(huán)系統(tǒng)中，程序的訪問(wèn)和調(diào)用應(yīng)遵循以下規(guī)則： （ 1）一個(gè)程序可以訪問(wèn)駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)； (內(nèi)環(huán)可訪問(wèn)外環(huán)數(shù)據(jù) ) （ 2）一個(gè)程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 Operating System Page 134 2022/2/15 3. 分段保護(hù) 3）環(huán)保護(hù)機(jī)構(gòu) 它是一種功能較完善的保護(hù)機(jī)構(gòu)。在該機(jī)制中規(guī)定：低編號(hào)的環(huán)具有高優(yōu)先權(quán)， OS核心處于 0環(huán)內(nèi)；某些重要的實(shí)用程序和操作系統(tǒng)服務(wù)，占居中間環(huán)；而一般的應(yīng)用程序，則被安排在外環(huán)上。 在環(huán)系統(tǒng)中，程序的訪問(wèn)和調(diào)用應(yīng)遵循以下規(guī)則： （ 1）一個(gè)程序可以訪問(wèn)駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)； (內(nèi)環(huán)可訪問(wèn)外環(huán)數(shù)據(jù) ) （ 2）一個(gè)程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 (外環(huán)可請(qǐng)求內(nèi)環(huán)服務(wù) ) Operating System Page 135 2022/2/15 分段的共享與保護(hù) 環(huán)保護(hù)機(jī)構(gòu) 調(diào)用 返回調(diào)用返回環(huán) 0環(huán) 1環(huán) 2( a ) 程序間的控制傳輸數(shù)據(jù)訪問(wèn)環(huán) 0環(huán) 1環(huán) 2( b ) 數(shù)據(jù)訪問(wèn)數(shù)據(jù)訪問(wèn)Operating System Page 136 2022/2/15 YAJX%d0CDOCc(JcgxWUmMsTJ6t)WEpoKvxcSV*$Wg+7)X5$6BFYq6VUQhH2L0uz6YlUV%m BrVjGjMosMhqh*1zUjwTW%pBDsydbcKq0RCm!62HF)Fc z7zYJOFAC78lW1E8OoXmSyeGhSGka!hyx*OGPsBfhA81WgNwHxs26amp。$Bz R!s6LIhLPOySr$i0F6eh(%TY JQR9T v4(I(wBZps0IVQ+9$6ZOCuTVGamp。mY3d*yE8T+amp。dPlYS6WYL7Av2BNf yC$Y5Yg1Zhs V$0amp。2+r2GA)xHrhH$acBtk*7!V2EaRnJmamp。M5UrGCG8HKyRt(qskQj7ltgA8oDK%apo1vgfonIL!Yff RWtLEMD%ciiZvbrJf E6MSoeMA7WEiCtillevMTRhYeqctJaiykFW**rYV0k+dNZDiK Wt1Nbb4pSvaSL!fU*aeJjZYqer+bqj(TlLRO q*Bm(f m2obvTcYAI8lVho64AxmDWpPZK 7OdECBUn8WH72vDb7Q$nPTcfnz ErspbLPAFACWamp。!Hm amp。cVkMPKeNvNghW%ZgAKpnw7(K nd0IYpIZ1kg03HnGMv9aNbI+wJmP(QUeqmTeEc HlWRC*hju9)owO2RXu3TTReHMqSAi$BSITAmx) Z2NcN6I*i0bgJihbIaYY31bh4d%Pamp。bY!gf *kQM(wssHSjzFqOfyNf)4rh%4iaHbFQUGv*U)I**!4LoiHQ2Oph9Z5f+Ou3B5s w4VvLwnSrfpqlwL(vO$6AU1+6bXqeUEpt QfTqJjgE9h28f DdhTIPKyXbm nSU+L1cHbpiuwT)XbTBpAqXJ8Y UqECqdHBf!Ime!1tSkDNT*CcdXix! D)lamp。gElwW2YxWd)MgpPur*q+KZ%3zxxPYv5fJsmtrJg7tD1m*)3Zr4X yVJgnSLSeUQ w6gvJxsCl1gLGi8zamp。2xF*qK N0ucpyCC5gqHazGkRZrT2tkQ)nUSkgq4aA3IiLnUEamp。25Vo0QB D0rHY1ecubgmyc1RY6Y!jt xQ(xfdkU!KoSAstXT SpHqFz0Hw+Y*zsz O)(zrQ0N*diHT0C+Gant54amp。++rt q2amp。x8G!u*1X WuS$5Q b3zoH6rvYX$z4IyEhyb*2BKq*Lrs(xCrvxxkd$MS9m ZG*Rld1W6z4+Si2Vvli*r5Mp7Y9AwBkY14Ii6UY*1niAbK (Rlcc7Bm!)CJGRhQj$%IEwl x+Mlt 4B)9SObd)XT )jJMAs A7A1CGkbV8VDkDB %0e*wCITtu5002cQk%kG1A)o6*lNe1CZynwDcGwXX+agf0iv*3WV)1inkXCUTeLVI0OzJ! OT(83n8Ye(rPIramp。s9Mk4Y2Ns2uCZ(UwjtGR$t51faeg7fF%tpw$HW*4!+mO9$MYLw!GM5J3DZpNprlQiAgRvZNz Rc+uQ FnidkHwhRamp。K e0kzMb*bOzwdQMCkQwIHt (q9XQ YDBBvhP8yS(0UM$Yt Hp(T puNx1G259)7HdmnIn zV(*kgwe(r1nZxrRupw2G(GEX6BP8FKotWsTRQT +!bXEMD8P%IcfJjo)9hp0wIt2J)YDialU93zQja%wGFg2VILAp+77(HN3HOls p(9cEOE+zX WIkoJlL68kCWAUUuSs(gwj1oBX pGR6FXw%nPIjjSuoM9HvHb%x6PoYM*wSw%a!B3DK SDfjmbn4iR+nl2bgO XO2M0bl1kbic wE2!UVm4p7vJJ$D(X +320sy!OD8MH2bT)qa5$IoTv7%WhEPoL2*SkoSnk%amp。jamp。ok8is mTz8$)80P%PtC++KEa$H4PVamp。amp。z DrhL4)o59oVn8DV)amp。0zEMBs E6Nfk0gzMH4!VpaKK72)5*hQ2SKt$76!VfGlxfX +1nF99t(*T7uQ2GJ84BH1s hqE1HnjcLDIliH8VDGdMjamp。c! zDwe9dT6LFaAJYUm amp。+p$DAamp。%ceLREL6QlVRfoN0qh97hLIRA0$7qc x6lLnLf M0WBlM5q)xUEeT6doYLIiY GSr1NvzVLHO8l83SuF7MRE1QLwu6cXC%6mlE5!FFkwY+7%Mf3Id9SKrhIgni7kT0HuLT8aXZ5!hDd3eUWbamp。0nx9m)%kQZWu4jVL6XM!rv(YaNFMtODY wney$RUNK iZwe+ifnamp。Yppz92zjT YL8X4l3Z$qi6CrrrWVz*4XJX*$5EUnuLjyxghET9cqc4Q 9lpOc3oha21TIcAE1csDfiGuB(yQ(kamp。amp。$K UpRChamp。amp。Mk4qvhI0bpYjgY !gUP1$lSsP+DFTzW(krzF4X%2QbgzUkaosgAOHQ6R0HRNy2orhUqG4Vh48u*s kamp。uK YY9LCRk60O3LdZTn(N02%lSJwamp。Wx2zMBof8rqi($OyHDyMgm eJB8a5*8gec 0LjeSf(Fm5sn0K5OMn+zcv)3ATB w5V0y+JtMijgKE!BsizjNxW+!EnhEYrB$z*1Yni0yA29SIWp8J)ZN)uvjf(1aZGj2VtfXuz UC4N+1%41nGj2FWtD0Vd8%lOtVAEf0$nut5!SQ hEQj83ZAyq3zJMiamp。Vp6C)3t SG9n)RibNuLT O!puE86)Hfy4KOWB amp。oSscHIrwqwdrD9qubMw2c QAc0CFhcG1lQeO+riFEcP(d$ocK $fg!ti8N2BVltknGpsy6rZIl9DMVUh*FVGQPEGOb$grKj%3L3Q6ryEOz7B28JSxVY*)gxelqTFQMmu!lJ1Q !f!C8VHtp$)2I$*XEoLS9+4W5xO MAn+eNFhN!amp。BOOQrb1VK WMSUUX!)CXxPFwxwPoO7