Въпреки, че теоретично е възможно да се намали броя на кадрите на процеса до минимум, има някакъв брой на активно използваните страници, без които процесът често генерира грешки страници. Висока chastotastranichnyh нарушения nazyvaetsyatreshing (използват се мята, руски понякога, терминът "приплъзване", виж фиг. 10.3). Процесът е в sostoyaniitreshinga. ако работата му отнема повече време, за да вика, а не изпълнение на команди. Този вид критична ситуация възниква независимо от конкретната алгоритъм замяна.
Често резултатът е намаляване на ефективността на бой изчислителна система. Един от нежелани сценарии може да изглежда така. В глобален процес на алгоритъм замяна, че няма достатъчно персонал, започва да изберете кадъра от други процеси, които от своя страна са започнали да правят същото. В резултат на всички процеси, попадат в искането опашката за вторично устройство за съхранение (в състояние на изчакване) и всички процеси в състояние на готовност да се изпразни. натоварването на процесора е намалена. Операционната система реагира чрез увеличаване на степента на multiprogramming, което води до по-bolshemutreshingu и по-нататъшно намаляване на натоварването на процесора. По този начин, способността на системата намалява поради zatreshinga.
Ефектът от бой. случи с глобалната алгоритъм може да бъде ограничен чрез използване на местни алгоритми за подмяна. Когато местно алгоритъм замяна, дори и ако един от процесите, се vtreshing. тя не засяга други процеси. Въпреки това, той прекарва много време в линия, за да се разтоварят на устройството, което го прави трудно за прелистване други процеси.
Критичната ситуация като се мята се случва независимо от конкретните алгоритми за подмяна. Единственият алгоритъм, теоретично осигуряване otsutstvietreshinga. обсъдено по-горе не се прилага на практика оптимално алгоритъм.
Така че, се мята - високи нарушения chastotastranichnyh. Необходимостта да го контролират. Когато е високо, процесът се нуждае от кадри. Възможно е, чрез задаване на желаните chastotupage грешките. регулирате размера на процеса чрез добавяне или отнемане на неговия екип. Тя може да е препоръчително да се разтоварят на целия процес. Освободена рамки, предвидени за други процеси с висока chastotoypage грешки.
За да се предотврати бой е задължена да задели процеса възможно най-много кадри, тъй като се нуждае. Но как да знам колко иска? Трябва да се опитате да разберете колко процеса всъщност използва рамки. За да се реши този проблем Денинг ispolzovalmodel работа настроен. която се основава на прилагането на принципа на местността.
Модел работа зададете
Обмислете поведението на реални процеси.
Програмата започва, без да има необходимите страници на паметта. В резултат на това, когато първата инструкция машина възникване на авария страница. изисква пейджинг кодови части. Sleduyuschiypage появи дефект в локализацията на глобални променливи и още един - в разпределението на памет за стека. След приключване на процеса е събрал най-много на необходимите страници, грешки страница са рядкост.
По този начин, съществува набор от страници (Р1. P2. Pn), активно използват заедно, което позволява на процеса в момента за някои vremenitv periodaTproizvoditelno работа, като се избягват големи kolichestvapage недостатъци. Този набор от множество страници nazyvaetsyarabochim W (т, T) (работен пакет) процес. Броят на страниците на работната комплекта се определя parametromT се nondecreasing funktsieyTi относително малък. InogdaTnazyvayut работа зададете размера на прозореца, през които наблюдаван процес (виж фиг. 10.4).
Фиг. 10.4. процес Пример работа избран
Когато този процес се извършва, то се движи от един работен настроен към друга. Програмата обикновено се състои от няколко работни комплекти, които могат да бъдат затворени. Haprimer когато нарича процедурата, той определя нов работен комплект, състоящ се от страници, съдържащи инструкции процедури, нейните местни и глобални променливи. След завършването му, процесът оставя тази работа сет, но тя може да се върне към него с нова процедура за повикване. По този начин, работа набор се определя от кода и данните на програмата. Ако процесът да се разпределят по-малко персонал, отколкото трябва да поддържа работния набор, той ще бъде в състояние да се бой.
Принципът на местността референтна изключва чести промени в трудоспособна комплекта процеси. Формално, това може да се изрази по следния начин. Ако програмата е адресирано до stranitsamW (т, Т), а след това в продължение на подходящи vyboreTs вероятно тази програма ще достъп до същите страници в период от време (Т, Т + Т) в периода от време (Т-Т, т). С други думи, на принципа на населеното място се посочва, че ако не изглежда твърде далеч в бъдещето, можем да предвидим, че достатъчно точно въз основа на миналото. Ясно е, че може да се променя (както страницата състав, както и на техния брой) на работния процес от време.
Най-важното свойство на работния набор - неговия размер. OS трябва да се разпределят за всеки процес на достатъчен брой персонал, за да се поберат на работното си набор. Когато все още са оставени на рамките, а след това още един процес може да започне. Когато работниците не отговарят на редица процеси в паметта и започва бой. е един от процесите могат да бъдат изтеглени на диск.
Друг начин да се приложи този подход може да се основава на броя на нарушенията на страницата за проследяване. Процесът на разговори. Ако този процес е често generiruetpage грешки и паметта не е твърде пълен, системата може да се увеличи броят на персонала, предвиден за него. Ако този процес не предизвиква изключения за известно време и нивото на поколение под определен праг, броят на процеса рамки може да се почиства. Този метод се настройва размера на набор от страници, които принадлежат към този процес, и следва да бъдат допълнени с подмяна на libostrategiey страница. Въпреки факта, че системата в този случай може да се провали по време на прехода от една работа на другите набори, предложеното решение е в състояние да осигури най-доброто представяне за всеки процес, който изисква не допълнително конфигуриране на системата.