Жобалау алгоритмі

 Операциялық жүйе курсы бойынша лабораториялық жұмыстар

Лабораториялық жұмыс тақырыбы: Жобалау алгоритмі

Жобалау алгоритмі екіге бөлінеді:

• Процесстерді сығылыстырып шығара алмау

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

• Процесстерді сығылыстырып шығару

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

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

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

 1-кесте. Процесстерді жобалауға мысал

Жобалауға келесі стратегияны қарастырамыз:

1-суретте, 1-кестедежоғарыда көрсетілген мысалдардың 1 циклінің орындалуына мысал келтірілген.

Лабораторная работа 1

1.FCFS – (First came first sarved) ең қарапайым жлбалау бірінші кеді бірінші қызмет көрсетілді.

Қызмет көрсету уақыты бір циклға қажетті процессорлық уақытты көрсетеді.

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

[pic 1]

Сурет. 1.Жобалау стратегияларын салыстыру

Тапсырма: «Бірінші келді –бірінші қызмет көрсетілді» алгоритмне сәйкес процессордың жұмыс істеу уақытына программа құру.

Лабораториялық жұмыс 2

Тақырыбы: Жобалау алгоритмі. Бекітлген уақыт бойынша шеңберлі жобалау (Round Robin – RR

Round Robin(RR) - бегілі бір уақыт аралығында болып жатқан процестің үзілуін таймер генерациялайды.

Әр үзілістен кейін , дәл қазіргі уақытта орындалып жатқан процесс орындалуға дайын тұрған процесстер кезегін келіп қосылады және FCFS-стратегиясына сәйкес таңдалған , кезекте тұрған процесс орындала бастайды.

Бұл әдіc уақытты кванттау әдісімен белгілі, себебі сығылыстырып шығудан бұрын әр процесс орындалу үшін кванттық уақыт алады.

Шеңберлі жобалауда квант уақытының жалғасуы жайындағы сұрақ негізінде алынады. Аз кванттық уақытта қысқа процесстер жүйеден қатысты түрде тез өтеді, бірақ үзілісті өңдейтін және жобалау функциясының орындалуына байланысты шығын көбейеді. Сондықтан ең аз кванттық уақыт бізге тиімсіз.

Бұл жағдайда ең тиімді ереже

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

Бұл процестің шегі кванттық уақыттың жалғасуын жоғарылатады. Бұдан FCFS стратегиясынан шеңберлі жобалау Round Robin туады.