26.Процестерді интерактивті жүйелерде жоспарлау

Циклдық жоспарлау бұл әдіс жиі қолдану және жоспарлау алгоритмінің қарапайымдылығымен ерекшеленеді. Мұндағы әрбір процесс процессордың квант уақыты беріледі. Квант аяқталған кезде жоспарлау процессі кезектің соңына орналастырылады, ал оқшаулану жағдайы туындаған кезде процесс кезектен шығып қалады.

Жетісігі: қарапайымдылығы, әділеттігі (барлық процесс бірдей уақытты береді)

Кемшілігі: жиі орындалулар, ауысулар өнімділігін төмендетеді. Сирек ауысулар болған жағдайда сұранысқа берілетін жауап уақыты үлкейе түседі.

Приоритеттік жаспарлау мұнда әр процессте приоритет тағайындайды және басқа приоритеті ең жоғары болатын приоритеке беріледі. Приоритет динамиклық және статикалық болуы мүмкін. Динамикалық приоритет . Т-соңғы қолданушы квант бөлігі. Мысалы егер кванттың 1\50 бөлігі қолданса приоритет 50- ге тең. Егер квант толығымен қолданса приоритет 1-ге тең. Яғни енг\шығ құрылғысы шектік приоритеттер процессормен шектерһлген процессерге қарағанда жоғары приориттеті болады. Көп жағдайда процесстер приоритеттері бойынша токтарға біріктіріледі, және ток ішінде циклдың жоспарлау қолданылады, топтар арасында приориттеті жоспарлау қолданылады.

Процесстерді топтарға бөлу әдістері.

Мұнда 2 түрлі топту ұйымдастырылады:

1. түрлі квантуақытымен топтау. Мұнда алдымен процесс приоритеті ең жоғары топқа түсіріледі. Мұндағы квант уақыты ең кіші болады. Егер ол толық қолданса , онда ол 2-ші топқа өтеді, және солай жалғасады. Сонда ең ұзын процесс приоритеті неғұрлым төмен және уақыт кванты неғұрлым көп болатын топқа орналастырылады.

2.түрлі мақсаттағы приоритетің тоқталуы: мұнда приоритет сұранысқа жауап беру үшін приоритеті ең жоғары топқа өтеді. Мұнда механизм қолдану мен жұмыс істеу приоритетін жоғарылатуға мүмкіндік береді.

Алгоритмнің кепілдік беруші жоспарлау әдісі:

Мұнда N процесс бар жүйеде әрбір процесске процесссордың 1\N уақыты бөлінеді.

Лотореялық жоспарлау әдісі мұнда процессордың ресурстарға қол жетімділік беретін лотореялық билеттері таратылады. Жоспарлаушы кез-келген биетті кездейсоқ түрде таңдап алуы мүмкін. Процессордың билеттерінің саны неғұрлым көп болған сайын оны ресурсты қолдануы соншалықты көп мүмкіндікті болады.

әділетті түрде жоспарлау әдісі. Мұнда процессорлық уақыт процесстер арасыда емес қолданушылар арасында бөлінеді. Бұл 1 қолданушының бірнеше процессті басқаруының бір процесс болған жағдайда әділ болады.

27.Процестерді пакеттік өңдеу жүйелерінде жоспарлау

Жетістігі: қарапайымдылығы, әділеттілігі

Кемшілігі процесстің белгілі бір мүмкіндігі шектелген процесстердің жұмысын тоқтатып, басқа, неғұрлым жылдам процесстердің жұмысын біразға дейін іске қосыла алмауы. «қысқа тапсырма бірінші».

Жетістігі: айналым уақытының азайтылуы, әділеттілігі.

Кемшілігі: процессорды қолданып жатқан ұзақ процессор жаңадан келіп түскен қысқы процесс өткізбейді.

Орындалуға қалған ең аз уақыт жаңа процесс келіп түскен уақытта оның толық орындалу уақыты ағымдағы процессте қалған орындау уақытымен салыстырылады.

Үш деңгейлік жоспарлау

Қолжетімділік жоспарлаушысы тапсырмаларды тиімді түрде таңдап отырады.

Жадыны жоспарлаушы жадыға процесстің саны көбейген жағдайда олардың кейбірі дискіге жүктеп, керек кезінде қайта оперативтік жадыға жүктеп отырады.

Процесстерді жоспарлаушы қалған екі жоспарлаушы көмегімен процессордың процессті орындауын жүзеге асырады.

Прoцессордың жадыда орналасу саны жүйенің көптапсырмалылық деңгейі деп аталыды.