Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Алгоритми planuvannya protsesіv

Planuvannya protsesіv vklyuchaє на rozv'yazok следните задачи:

1) час за времето Vibіr zamіni обработва Scho vikonuєtsya.

2) обработва до Vibіr vikonannya ите Черга Готов protsesіv.

3) Включване kontekstіv "стари" и "novih" protsesіv.

1), че 2) rozv'yazuyutsya zasobami софтуер, и 3) в znachnіy mіrі aparatno.

Іsnuє bagato rіznih algoritmіv planuvannya protsesіv, SSMSC на rіznomu rozv'yazuyut tsі три zadachі. Naychastіshe zustrіchayutsya takі DVI фенките algoritmіv:

- Pobudovanі на printsipі kvantuvannya;

- Pobudovanі на printsipі prіoritetіv.

В Persha vipadku zmіna активни процеси vіdbuvaєtsya, Yakscho:

- Процеси zakіnchivsya аз напусна системата;

- Процеси pereyshov Ochіkuvannya в лагера;

- Zakіnchivsya квантовата protsesornogo час, vіdvedeny danomu protsesovі.

Процес за yakogo zakіnchivsya Yogo квантовата прехвърлени към лагера Gotovnіst аз ochіkuє, ако Йому Бюд нада Нови квантовата protsesornogo час, и при vikonannya vіdpovіdnostі ите Pevnyi правило vibiraєtsya Нови обработва Черга е готов. Zhodny процеси не zahoplyuє nadovgo процесорни цикли, за да kvantuvannya широко vikoristovuєtsya в rozpodіlu час системи.

Quanta, Scho vidіlyayutsya процеси, оформяне може Бути odnakovimi за vsіh protsesіv, АВО rіznimi. Quanta за един обработва формоване може Buti fіksovanoї количества ABO zmіnyuvatis в rіznі perіodi Zhittya процеси. Процес, не SSMSC povnіstyu vikoristali vidіleny їm квантовата (napriklad чрез pererivannya на vvіd / vivіd), оформяне може otrimati АВО не otrimati kompensatsіyu в viglyadі privіleїv на следния obslugovuvannі. В rіznomu Mauger Бути organіzovana Черга Готов protsesіv:

- Tsiklіchno;

- FIFO (Purshia priyshov - Purshia obslugovuєtsya);

- LIFO (ostannіy priyshov - Purshia obslugovuєtsya).

В друг "prіoritet" vipadku vikoristovuєtsya ponyattya. Prіoritet - TSE номера як harakterizuє stupіn privіleyovanostі процеси в vikoristannі resursіv komp'yuteru, zokrema, protsesornogo час. Хим vische prіoritet, екип vische privіleї, отбора по-малко от един час Бюд vіn provoditi в Черга.

Prіoritetami mozhut priznachats admіnіstratorom система в zalezhnostі ОД vazhlivostі робот vnesenoї плати АВО, АВО obchislyuvatis samoyu OS за правила Pevnyi. Vіn Mauger zalishatis fіksovanim на protyazі vsogo Zhittya обработва ABO mіnyatis в chasі в vіdpovіdnostі ите deyakim закон. В ostannomu vipadku prіoriteti nazivayut dinamіchnimi.

Je алгоритмична SSMSC vikoristovuyut:

- Vіdnosnі prіoriteti;

- Absolyutnі prіoriteti.

Ale vibіr процеси на ЧЕРГА Готов vikonuєtsya odnakovo vikonannya ите: vibiraєtsya процеси, Scho Got nayvischy prіoritet.

Іnakshe проблем rozv'yazuєtsya viznachennya време zmіni активни процеси.

Системата е vіdnosnimi prіoritetami активно обработва vikonuєtsya Доти, докове vіn не оставят CPU цикли, vikonavshi perehіd в Ochіkuvannya мелница (ABO Е vinikne pomilka, ABO крайните процеси).



абсолютно prіoritetami vikonannya активни процеси в системата и pererivaєtsya цепка-ти в umovі: Yakscho в cherzі z'yavivsya процеси Готов protsesіv, prіoritet yakogo vische prіoritetu активни процеси. В tsomu vipadku perervany процеси отиват в gotovnostі лагер.

В bagatoh OS алгоритмична planuvannya pobudovanі ите vikoristannyam kvantuvannya як, така че аз prіoritetіv. Napriklad в osnovі planuvannya lezhit kvantuvannya, ейл стойност на кванта и / ABO цел VIBOR обработва Черга ите Готов viznachaєtsya prіoritetami protsesіv.

<== Предишна лекция | На следващата лекция ==>
| Алгоритми planuvannya protsesіv

; Дата: 01.11.2014; ; Прегледи: 347; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.22
Page генерирана за: 0.048 сек.