Управление на броя на страниците, разпределени на един процес. Модел работа зададете

И така, какво да направите, ако процесът на разположение има недостатъчен брой персонал? Трябва ли да се спрат освобождаването на всички рамки? Какво се разбира под достатъчен брой персонал?

Бой (бой)

Въпреки, че теоретично е възможно да се намали броя на кадрите на процеса до минимум, има някакъв брой на активно използваните страници, без които процесът често генерира грешки страници. Високочестотни нарушения повиканата наречени побой (бой. Руски понякога се използва терминът "фиша", виж. Фиг. 10.3). Процесът е в бой. ако работата му отнема повече време, за да вика, а не изпълнение на команди. Този вид критична ситуация възниква независимо от конкретната алгоритъм замяна.

Фиг. 10.3. Честота на грешките страница в зависимост от броя на кадрите, отпуснат на процеса

Често резултатът е намаляване на ефективността на бой изчислителна система. Един от нежелани сценарии може да изглежда така. В глобален процес на алгоритъм замяна, че няма достатъчно персонал, започва да изберете кадъра от други процеси, които от своя страна са започнали да правят същото. В резултат на всички процеси, попадат в искането опашката за вторично устройство за съхранение (в състояние на изчакване) и всички процеси в състояние на готовност да се изпразни. натоварването на процесора е намалена. Операционната система реагира чрез увеличаване на степента на multiprogramming. което води до по-мята и по-нататъшно намаляване на натоварването на процесора. По този начин, способността на системата намалява поради бой.

Ефектът от бой. случи с глобалната алгоритъм може да бъде ограничен чрез използване на местни алгоритми за подмяна. Когато местно алгоритъм замяна, дори и ако един от процесите, трябва да се мята. тя не засяга други процеси. Въпреки това, той прекарва много време в линия, за да се разтоварят на устройството, което го прави трудно за прелистване други процеси.

Критичната ситуация като се мята се случва независимо от конкретните алгоритми за подмяна. Единственият алгоритъм, теоретично, гарантиращи отсъствието на бой. обсъдено по-горе не се прилага на практика оптимално алгоритъм.

Така че, се мята - висок процент на нарушения на страници. Необходимостта да го контролират. Когато е високо, процесът се нуждае от кадри. Възможно е, чрез задаване на желаната честота на грешки на страници. регулирате размера на процеса чрез добавяне или отнемане на неговия екип. Тя може да е препоръчително да се разтоварят на целия процес. Освободена рамки, предвидени за други процеси, свързани с дефекти с висока честота на страници.

За да се предотврати бой е задължена да задели процеса възможно най-много кадри, тъй като се нуждае. Но как да знам колко иска? Трябва да се опитате да разберете колко процеса всъщност използва рамки. За да се реши този проблем Денинг използва модел на работната комплекта. която се основава на прилагането на принципа на местността.

Модел работа зададете

Обмислете поведението на реални процеси.

Програмата започва, без да има необходимите страници на паметта. В резултат на това, когато първата инструкция машина възникване на авария страница. изисква пейджинг кодови части. Следваща страница грешка се появява, когато локализацията на глобални променливи и още един - в разпределението на памет за стека. След приключване на процеса е събрал най-много на необходимите страници, грешки страница са рядкост.

По този начин, съществува набор от страници (Р1. P2. Pn). активно се използват заедно, което позволява на процеса в момент в продължение на период T продуктивна работа, като се избягват голям брой грешки на страници. Този набор от множество от страници се нарича работа W (т, T) (работен пакет) процес. Броят на страниците в работната комплекта се определя от параметър Т е без намаляване на функцията на Т и е относително малък. Понякога по-нататък T работната зададете размера на прозореца, през който процесът се следи (вж. Фиг. 10.4).

Фиг. 10.4. процес Пример работа избран

Когато този процес се извършва, то се движи от един работен настроен към друга. Програмата обикновено се състои от няколко работни комплекти, които могат да бъдат затворени. Haprimer когато нарича процедурата, той определя нов работен комплект, състоящ се от страници, съдържащи инструкции процедури, нейните местни и глобални променливи. След завършването му, процесът оставя тази работа сет, но тя може да се върне към него с нова процедура за повикване. По този начин, работа набор се определя от кода и данните на програмата. Ако процесът да се разпределят по-малко персонал, отколкото трябва да поддържа работния набор, той ще бъде в състояние да се бой.

Принципът на местността референтна изключва чести промени в трудоспособна комплекта процеси. Формално, това може да се изрази по следния начин. Ако в период от време (Т-Т, т) програмата достъп до страници W (Т, Т). подходящ избор на Т е вероятно програмата ще достъп до същите страници в период от време (т, T + T). С други думи, на принципа на населеното място се посочва, че ако не изглежда твърде далеч в бъдещето, можем да предвидим, че достатъчно точно въз основа на миналото. Ясно е, че може да се променя (както страницата състав, както и на техния брой) на работния процес от време.

Най-важното свойство на работния набор - неговия размер. OS трябва да се разпределят за всеки процес на достатъчен брой персонал, за да се поберат на работното си набор. Когато все още са оставени на рамките, а след това още един процес може да започне. Когато работниците не отговарят на редица процеси в паметта и започва бой. е един от процесите могат да бъдат изтеглени на диск.

Друг начин да се приложи този подход може да се основава на броя на нарушенията на страницата за проследяване. Процесът на разговори. Ако този процес често води до грешки страница и паметта не е твърде пълен, системата може да се увеличи броят на персонала, предвиден за него. Ако този процес не предизвиква изключения за известно време и нивото на поколение под определен праг, броят на процеса рамки може да се почиства. Този метод се настройва размера на набор от страници, които принадлежат към този процес, и следва да бъде допълнена от стратегия за подмяна страница. Въпреки факта, че системата в този случай може да се провали по време на прехода от една работа на другите набори, предложеното решение е в състояние да осигури най-доброто представяне за всеки процес, който изисква не допълнително конфигуриране на системата.