Негізгі айырмашылық – операциялық жүйедегі алдын ала және алдын ала емес жоспарлау
Процесс – орындалып жатқан бағдарлама. Компьютер бір уақытта көптеген тапсырмаларды орындауы керек. Сондықтан процессор процестерді алып, оларды орындауы керек. Кейде басқа процестерге қарағанда кейбір процестерді орындау қажет. Бұл кезде орындалатын процесс үзіліп, процессор жаңа процесске бөлінеді. Тапсырма орындалғаннан кейін процессор алдыңғы процеске қайта бөлінеді. Осы механизмге сәйкес жоспарлау алдын ала жоспарлау деп аталады. Егер орындалатын процесті үзу мүмкін болмаса және орындалатын процесті орындау міндетті болса, онда ол алдын ала емес жоспарлау деп аталады. Бұл мақалада операциялық жүйедегі алдын ала және алдын ала емес жоспарлау арасындағы айырмашылық талқыланады. Алдын ала жоспарлау – процесті жоспарлау механизмі, ол арқылы процесті орындаудың ортасында басқа процесс үзуі мүмкін. Алдын ала емес жоспарлау - бұл бір процесс алдыңғы процесс аяқталғаннан кейін ғана орындауды бастайтын процесті жоспарлау механизмі. Бұл операциялық жүйедегі алдын ала және алдын ала емес жоспарлау арасындағы негізгі айырмашылық.
Операциялық жүйедегі алдын ала жоспарлау дегеніміз не?
Round Robin Scheduling - алдын ала жоспарлаудың мысалы. Әрбір процесс CPU уақытының аз мөлшерін алады. Әдетте бұл 10-нан 100 миллисекундқа дейін. Бұл шағын деректер бірлігі уақыт кванты деп те аталады. Осы уақыт өткеннен кейін процесс алдын ала таңдалады және дайын кезектің соңына қосылады. P1, P2, P3 және P4 сияқты 4 процесс бар делік. Процессордың миллисекундтағы жарылу уақыты келесідей. Уақыт кванты 20.
01-сурет: Раундтық Робинді жоспарлау мысалы
P1 процесі 20-ға дейін орындалады. Тағы 33 мс қалды. Содан кейін P2 орындалады. Уақыт кванты 20 және қажетті уақыт P2 17 мс болғандықтан, P2 17 мс орындалады. Сонымен, P2 процесі аяқталды. Содан кейін мүмкіндік P3-ке беріледі. Ол 20 мс орындалады. Қалғаны 48 мс. Содан кейін P4 20 мс орындалады. Жалпы процесті аяқтау үшін 4 мс бар. Тағы да, P1 20 мс орындалады. Процесті аяқтауға тағы 13 мс қалды. Өзгеріс P3-ке беріледі. Ол 20 мс орындалады және оны толығымен аяқтау үшін тағы 28 мс бар. P4 орындалады. Оның бар болғаны 4 мс. Сондықтан P4 орындауды аяқтайды. P2 және P4 аяқталды. Қалған процестер P1 және P3 болып табылады. Р3-ке мүмкіндік беріледі. Аяқтауға 13 мс қалды, сондықтан ол аяқталды. Енді жалғыз қалған процесс - P3. Аяқтауға 28 мс қалды. Осылайша, P3 20 мс жұмыс істейді. Қалғаны 8 мс. Барлық басқа процестер орындалуды аяқтады. Сондықтан, P3 қалған 8 мс орындалады. Сол сияқты, әрбір процесс орындау мүмкіндігіне ие болады.
ОЖ-да алдын ала емес жоспарлау дегеніміз не?
Бірінші келген бірінші қызмет көрсетіледі (FCFS) жоспарлауды алдын ала емес жоспарлаудың мысалы ретінде алуға болады. Бірінші сұрайтын процесс алдымен процессорға бөлінеді. Бұл жоспарлау бірінші кіріс бірінші шығыс (FIFO) кезегі арқылы оңай басқарылады. Егер P1, P2 және P3 ретімен келген процестер болса, онда мүмкіндік алдымен Р1-ге беріледі. Ол аяқталғаннан кейін P2 орындалады. P2 аяқталған кезде, P3 орындалады. П1, P2 және P3 сияқты 3 процесс бар деп есептейік, процессордың қосылу уақыты миллисекундтарда төмендегідей.
02-сурет: FCFS жоспарлау мысалы
Жоғарыда айтылғандарға сәйкес, P1 орындалады. Ол аяқталғаннан кейін P2 процесі 3 мс ішінде орындалады. Енді қалған процесс P3. Содан кейін ол орындалады. P1 үшін күту уақыты нөлге тең. P2 процесі 24 мс, ал P3 процесі 27 мс күтуге тура келді. Егер процестер P2, P3 және P1 ретімен келсе, P2 алдымен аяқталады. Келесі P3 аяқталады және соңында P1 аяқталады.
ОЖ-дағы алдын ала және алдын ала емес жоспарлаудың қандай ұқсастығы бар?
Операциялық жүйедегі алдын ала және алдын ала емес жоспарлау компьютердегі процестерді жоспарлау механизмдері болып табылады
ОЖ-дағы алдын ала және алдын ала емес жоспарлаудың айырмашылығы неде?
Операциялық жүйедегі алдын ала және алдын ала емес жоспарлау |
|
| Алдын ала жоспарлау – процесті оның орындалу ортасында басқа процесс тоқтатуға болатын процесті жоспарлау механизмі. | Алдын ала емес жоспарлау - бұл бір процесс алдыңғы процесс аяқталғаннан кейін ғана орындалатын процесті жоспарлау механизмі. |
| Процесс үзілуі | |
| Алдын ала жоспарлауда процестер үзілуі мүмкін. | Алдын ала емес жоспарлауда процестер үзілуі мүмкін. |
| CPU пайдалану | |
| Алдын ала жоспарлауда процессорды пайдалану алдын ала емес жоспарлауға қарағанда жоғары. | Алдын ала емес жоспарлауда процессорды пайдалану алдын ала жоспарлаумен салыстырғанда ең аз болады. |
| Икемділік | |
| Алдын ала жоспарлау икемді. | Алдын ала емес жоспарлау икемді емес. |
Қорытынды – OS жүйесіндегі алдын ала және алдын ала емес жоспарлау
Компьютерде бірнеше процесс жұмыс істейді. Әрбір процесс орындалғанда, процессор осы нақты процеске бөлінеді. Кейде ағымдағы процестің орындалуын тоқтатып, басқа процеске басымдық беру қажет. Процестерді жоспарлау механизмдері алдын ала немесе алдын ала емес болуы мүмкін. Алдын ала жоспарлау – процесті жоспарлау механизмі, ол арқылы процесті орындаудың ортасында басқа процесс үзуі мүмкін. Алдын ала емес жоспарлау - бұл бір процесс алдыңғы процесс аяқталғаннан кейін ғана орындалатын процесті жоспарлау механизмі. Бұл операциялық жүйедегі алдын ала және алдын ала емес жоспарлау арасындағы айырмашылық.
OS жүйесіндегі алдын ала және алдын ала емес жоспарлаудың PDF файлын жүктеп алыңыз
Сіз осы мақаланың PDF нұсқасын жүктеп алып, оны сілтеме жазбасына сәйкес офлайн мақсаттарда пайдалана аласыз. PDF нұсқасын мына жерден жүктеп алыңыз: ОЖ жүйесіндегі алдын ала және алдын ала емес жоспарлау арасындағы айырмашылық
