Білім беру бағдарламасы Инновациялық технологиялар факультеті «Ақпараттық технологиялар және қауіпсіздік» кафедрасы 2023 Алғысөз
Үрдістерді жоспарлау алгоритмдері
жүктеу/скачать 0.83 Mb.
|
| Үрдістерді жоспарлау алгоритмдері
Процесті жоспарлау келесі міндеттерді шешуді қамтиды: - орындалатын процесті өзгерту үшін уақыт моментін анықтау; - дайын процестер кезегінен орындау үшін процесті таңдау; - "ескі" және "жаңа" процестердің контексттерін ауыстыру. Жоғарыда аталған міндеттерді әр түрлі шешетін, әртүрлі мақсаттарды көздейтін және мультипрограммалаудың әр түрлі сапасын қамтамасыз ететін көптеген процестерді жоспарлау алгоритмдері бар. Осы көптеген алгоритмдердің ішінде ең көп кездесетін алгоритмдердің екі тобын толығырақ қарастырайық: кванттауға негізделген Алгоритмдер және басымдыққа негізделген Алгоритмдер. Кванттауға негізделген алгоритмдерге сәйкес белсенді процестің өзгеруі, егер: - процесс аяқталды және жүйеден кетті, - қате болды, - процесс күту күйіне өтті, - осы процеске бөлінген процессор уақытының кванты таусылды. Өзінің квантын таусылған Процесс күйге ауысады дайындық және оған процессордың жаңа кванты берілуін күтеді, ал белгілі бір ережеге сәйкес орындау үшін дайын кезектен жаңа процесс таңдалады. Осылайша, бірде-бір процесс процессорды ұзақ уақыт алмайды, сондықтан кванттау уақытты бөлу жүйелерінде кеңінен қолданылады. Процестерге бөлінген кванттар барлық процестер үшін бірдей немесе әртүрлі болуы мүмкін. Бір процеске бөлінетін кванттар тұрақты шама болуы мүмкін немесе процестің әр түрлі кезеңдерінде өзгеруі мүмкін. Ол бөлген квантты толық пайдаланбаған процестер (мысалы, енгізу-шығару операцияларын орындауға байланысты) кейінгі техникалық қызмет көрсету кезінде артықшылықтар түрінде өтемақы алуы немесе алмауы мүмкін. Дайын процестердің кезегі әртүрлі тәсілдермен ұйымдастырылуы мүмкін: циклдік, "бірінші келді - бірінші қызмет көрсетілді" (FIFO) ережесі бойынша немесе "соңғы келді - бірінші қызмет көрсетілді" (LIFO) ережесі бойынша. Алгоритмдердің тағы бір тобы процестің "басымдығы" ұғымын қолданады. Басымдық-бұл есептеу машинасының ресурстарын, атап айтқанда процессор уақытын пайдалану кезінде процестің артықшылық дәрежесін сипаттайтын сан: басымдық неғұрлым жоғары болса, артықшылықтар соғұрлым жоғары болады. Басымдық бүтін немесе бөлшек, оң немесе теріс мағынада көрсетілуі мүмкін. Процестің артықшылықтары неғұрлым жоғары болса, соғұрлым ол кезекте аз уақыт жұмсайды. Басымдықты жүйенің әкімшісі жұмыстың немесе төленген төлемнің маңыздылығына қарай Директивті түрде тағайындай алады немесе ОЖ-нің өзі белгілі бір ережелерге сәйкес есептелуі мүмкін, ол процестің бүкіл өмірінде тұрақты болып қалуы немесе белгілі бір заңға сәйкес уақыт бойынша өзгеруі мүмкін. Соңғы жағдайда басымдықтар динамикалық деп аталады. Басым алгоритмдердің екі түрі бар: салыстырмалы басымдықтарды пайдаланатын Алгоритмдер және абсолютті басымдықтарды пайдаланатын Алгоритмдер. Екі жағдайда да дайын кезектен орындау үшін процесті таңдау бірдей жүзеге асырылады: ең жоғары басымдыққа ие процесс таңдалады. Белсенді процестің өзгеру сәтін анықтау мәселесі басқаша шешіледі. Салыстырмалы басымдықтары бар жүйелерде белсенді процесс өзі процессордан шыққанға дейін орындалады күту (немесе қате пайда болады немесе процесс аяқталады). Абсолютті басымдықтары бар жүйелерде белсенді процесті орындау тағы бір шартпен үзіледі: егер дайын процестердің кезегінде белсенді процестің басымдығынан жоғары басымдық пайда болса. Бұл жағдайда үзілген процесс дайындық күйіне өтеді. Көптеген операциялық жүйелерде жоспарлау алгоритмдері кванттауды да, басымдықтарды да қолдана отырып құрылады. Мысалы, жоспарлау кванттауға негізделген, бірақ кванттық шама және/немесе дайын кезектен процесті таңдау тәртібі процестердің басымдықтарымен анықталады. Свопинг Свопинг-бұл бетті жадтан дискіге жүктеу (немесе басқа көлемді медиа), ол барлық кадрлар бос емес кезде қолданылады. Бұл ретте свопингке қазіргі уақытта белсенді емес процестердің жад беттері пайда болады. жүктеу/скачать 0.83 Mb. Достарыңызбен бөлісу:
|