【正文】 抖動，使抖動局限于一個小范圍內(nèi)。 ?利用工作集策略防止抖動 ?掛起某些進程： 優(yōu)先級低、缺頁進程、最大的進程等 Operating System Page 124 2022/2/15 系統(tǒng)顛簸（抖動） － 工作集（駐留集） ? 工作集 :就是一個進程在某一小段時間 ?內(nèi)訪問頁面的集合。如用WS(ti)表示在 ti－ ?到 ti之間所訪問的不同頁面，則它就是進程在時間ti的工作集。 ? 如果頁面正在使用，它就落在工作集中；如果不再使用，它將不出現(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 … 對于給定的頁面走向，如果 ?＝ 10次存儲訪問，在 t1時刻的工作集是 WS(t1)=(1,2,5,6,7)，在 t2時刻，工作集是 WS(t2)=(3,4) t1 ? t2 ? Operating System Page 125 2022/2/15 系統(tǒng)顛簸（抖動） － 工作集頁面置換法 ?工作集精確度與 ?的選擇有關(guān)。如果 ?太小，那么它不能包含整個局部；如果 ?為無窮大，那么工作集合是進程執(zhí)行所碰到的所有頁的集合。 ?利用工作集模型可以進行頁面置換。 工作集頁面置換法 基本思想：找出一個不在工作集中的頁面，把它淘汰。 ?利用工作集模型可以防止抖動。 ? OS監(jiān)視每個進程的工作集，并且給它分配工作集所需的內(nèi)存塊。 ?若有足夠多的額外內(nèi)存塊，就可裝入另一個進程。 ?如果所有工作集之和增加以至于超過了可用內(nèi)存塊的總數(shù)，則 OS就會選擇掛起一個進程，把它 的頁寫出去，將它的內(nèi)存塊分配給其它其它進程。 ?掛起的進程可以在以后重啟。 Operating System Page 126 2022/2/15 第四章 存儲器管理 ?程序的裝入和鏈接 ?連續(xù)分配方式 ?基本分頁存儲管理 ?基本分段存儲管理 ?虛擬存儲器的基本概念 ?請求分頁存儲管理方式 ?頁面置換算法 ?請求分段存儲管理方式 Operating System Page 127 2022/2/15 請求分段存儲管理方式 ?請求分段中的硬件支持 ?分段的共享與保護 Operating System Page 128 2022/2/15 請求分段中的硬件支持 ?段表機制 ?存取方式 用于標(biāo)識本分段存取屬性是只執(zhí)行、只讀還是允許讀 /寫 ?存在位 P 用于指示該段是否已調(diào)入內(nèi)存 ?訪問字段 A 用于記錄本頁在一段時間內(nèi)被訪問的次數(shù)，或記錄本頁在最近多長時間未被訪問 ?修改位 M 表示該段在調(diào)入內(nèi)存后是否被修改過 ?外存地址 本段在外存上的地址，盤塊塊號 ?增補位 本段在運行過程中是否做過動態(tài)增長 段名 段長 段的基址 存取方式 訪問字段 A 修改位M 存在位P 增補位 外存始址 Operating System Page 129 2022/2/15 請求分段中的硬件支持 虛段 S 不在內(nèi)存阻塞請求進程內(nèi)存中有合適的空閑區(qū)嗎？從外存讀入段 S修改段表及內(nèi)存空區(qū)鏈喚醒請求進程返回空區(qū)容量總和能否滿足？空區(qū)拼接，以形成一個合適的空區(qū)淘汰一個或幾個實段，以形成一個合適空區(qū)否否是是 請求分段系統(tǒng)中的中斷處理過程 從中可以看出 ， 對缺段中斷的處理要比對缺頁中斷的處理復(fù)雜 ， 因為段是不定長的 。 Operating System Page 130 2022/2/15 請求分段存儲管理方式 ?請求分段中的硬件支持 ?分段的共享與保護 Operating System Page 131 2022/2/15 分段的共享與保護 ?分段保護 ?越界檢查 ?存取控制檢查 ? 只讀 ? 只執(zhí)行 ? 讀 /寫 ?環(huán)保護機構(gòu) ? 低編號的環(huán)具有高優(yōu)先權(quán)，操作系統(tǒng)位于最核心環(huán) ? 一個程序可以訪問駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù) ? 一個程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù) Operating System Page 132 2022/2/15 3. 分段保護 3）環(huán)保護機構(gòu) 它是一種功能較完善的保護機構(gòu)。在該機制中規(guī)定：低編號的環(huán)具有高優(yōu)先權(quán)， OS核心處于 0環(huán)內(nèi)；某些重要的實用程序和操作系統(tǒng)服務(wù)，占居中間環(huán)；而一般的應(yīng)用程序，則被安排在外環(huán)上。 在環(huán)系統(tǒng)中，程序的訪問和調(diào)用應(yīng)遵循以下規(guī)則： （ 1）一個程序可以訪問駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)； （ 2）一個程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 Operating System Page 133 2022/2/15 3. 分段保護 3）環(huán)保護機構(gòu) 它是一種功能較完善的保護機構(gòu)。在該機制中規(guī)定：低編號的環(huán)具有高優(yōu)先權(quán)， OS核心處于 0環(huán)內(nèi)；某些重要的實用程序和操作系統(tǒng)服務(wù)，占居中間環(huán)；而一般的應(yīng)用程序，則被安排在外環(huán)上。 在環(huán)系統(tǒng)中，程序的訪問和調(diào)用應(yīng)遵循以下規(guī)則： （ 1）一個程序可以訪問駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)； (內(nèi)環(huán)可訪問外環(huán)數(shù)據(jù) ) （ 2）一個程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 Operating System Page 134 2022/2/15 3. 分段保護 3）環(huán)保護機構(gòu) 它是一種功能較完善的保護機構(gòu)。在該機制中規(guī)定：低編號的環(huán)具有高優(yōu)先權(quán)， OS核心處于 0環(huán)內(nèi)；某些重要的實用程序和操作系統(tǒng)服務(wù)，占居中間環(huán)；而一般的應(yīng)用程序，則被安排在外環(huán)上。 在環(huán)系統(tǒng)中，程序的訪問和調(diào)用應(yīng)遵循以下規(guī)則： （ 1）一個程序可以訪問駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)； (內(nèi)環(huán)可訪問外環(huán)數(shù)據(jù) ) （ 2）一個程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 (外環(huán)可請求內(nèi)環(huán)服務(wù) ) Operating System Page 135 2022/2/15 分段的共享與保護 環(huán)保護機構(gòu) 調(diào)用 返回調(diào)用返回環(huán) 0環(huán) 1環(huán) 2( a ) 程序間的控制傳輸數(shù)據(jù)訪問環(huán) 0環(huán) 1環(huán) 2( b ) 數(shù)據(jù)訪問數(shù)據(jù)訪問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