Үндсэн ялгаа – Үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарь
Процесс нь хэрэгжиж байгаа программ юм. Компьютер олон ажлыг нэгэн зэрэг гүйцэтгэх ёстой. Тиймээс CPU нь процессуудыг авч, тэдгээрийг гүйцэтгэх ёстой. Заримдаа бусад процессуудаас зарим процессуудыг гүйцэтгэх шаардлагатай болдог. Энэ үед ажиллаж байгаа процесс тасалдаж, CPU шинэ процесст хуваарилагдана. Даалгавар дууссаны дараа CPU-г өмнөх процесс руу буцаан хуваарилна. Энэ механизмын дагуу хуваарийг урьдчилан сэргийлэх хуваарь гэж нэрлэдэг. Хэрэв ажиллаж байгаа процессыг тасалдуулах боломжгүй бөгөөд ажиллаж байгаа процессыг заавал гүйцэтгэх шаардлагатай бол үүнийг урьдчилан сэргийлэх бус хуваарь гэж нэрлэдэг. Энэ нийтлэлд үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарийн ялгааг авч үзэх болно. Урьдчилан сэргийлэх хуваарь гэдэг нь гүйцэтгэлийн дундуур өөр процессоор тасалдаж болох процессыг төлөвлөх механизм юм. Урьдчилан сэргийлэх бус хуваарь гэдэг нь өмнөх процесс дууссаны дараа л нэг үйл явц хэрэгжиж эхэлдэг процессын хуваарийн механизм юм. Энэ нь үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарийн хоорондох гол ялгаа юм.
ҮС-д урьдчилан сэргийлэх хуваарь гэж юу вэ?
Раунд Робин Хуваарь нь урьдчилан сэргийлэх хуваарийн жишээ юм. Процесс бүр нь CPU-ийн бага хэмжээний цагийг авдаг. Энэ нь ихэвчлэн 10-100 миллисекунд байдаг. Энэ жижиг өгөгдлийн нэгжийг мөн цаг хугацааны квант гэж нэрлэдэг. Энэ хугацаа өнгөрсний дараа процессыг урьдчилан сэргийлж, бэлэн дарааллын төгсгөлд нэмнэ. P1, P2, P3, P4 гэсэн 4 процесс байна гэж бодъё. Процессорын тэсрэх хугацаа миллисекундээр дараах байдалтай байна. Цаг хугацааны квант 20 байна.
Зураг 01: Раунд Робин хуваарийн жишээ
P1 процесс 20 хүртэл ажиллана. Өөр 33 мс үлдлээ. Дараа нь P2 ажиллана. Хугацааны квант нь 20, шаардагдах хугацаа P2 нь 17ms байх тул P2 нь 17ms-ийн турш ажиллана. Тиймээс P2 процесс дууссан. Дараа нь P3-д боломж олгоно. Энэ нь 20 мс ажиллах болно. Үлдсэн нь 48 мс байна. Дараа нь P4 нь 20 мс ажиллах болно. Нийт процессыг дуусгахад 4 мс байна. Дахин хэлэхэд P1 нь 20 мс-ийн турш ажиллах болно. Процессыг дуусгахад дахиад 13 мс байна. Өөрчлөлтийг P3-д өгсөн. Энэ нь 20 мс ажиллах бөгөөд бүрэн дуусгахад дахиад 28 мс байна. P4 ажиллаж байна. Энэ нь ердөө 4 мс байна. Тиймээс P4 нь гүйцэтгэлийг дуусгадаг. P2 болон P4 аль хэдийн дууссан. Үлдсэн процессууд нь P1 ба P3 юм. P3-д боломж олгоно. Үүнийг дуусгахад 13 мс байсан тул дуусгаж байна. Одоо үлдсэн цорын ганц процесс бол P3. Үүнийг дуусгахад 28 мс байна. Тиймээс P3 нь 20 мс ажиллах болно. Үлдсэн хугацаа нь 8 мс байна. Бусад бүх процессууд аль хэдийн гүйцэтгэгдэж дууссан. Тиймээс, P3-ийн 8 мс үлдсэн хэсэг нь дахин ажиллана. Үүний нэгэн адил процесс бүрийг гүйцэтгэх боломж олддог.
Үйлдлийн систем дэх урьдчилан сэргийлэх бус хуваарь гэж юу вэ?
Тэргүүн ирж үйлчилдэг (FCFS) хуваарийг урьдчилан сэргийлэх бус хуваарийн жишээ болгон авч болно. Эхлээд хүсэлт тавьсан процессыг эхлээд CPU-д хуваарилдаг. Энэ хуваарийг Эхлээд орж ирсэн (FIFO) дараалал хялбархан зохицуулдаг. Хэрэв P1, P2, P3 гэсэн дарааллаар ирсэн процессууд байвал эхлээд P1-д боломж олгоно. Үүнийг дуусгасны дараа P2 ажиллах болно. P2 дуусахад P3 ажиллах болно. Дараах байдлаар миллисекундэд CPU-ийн тэсрэх хугацаатай P1, P2, P3 гэсэн 3 процесс байна гэж бодъё.
Зураг 02: FCFS хуваарийн жишээ
Дээрх дагуу P1 ажиллах болно. Үүнийг дуусгасны дараа P2 процессыг 3 мс-ээр гүйцэтгэнэ. Одоо үлдсэн процесс нь P3 байна. Дараа нь энэ нь хэрэгжих болно. P1-ийг хүлээх хугацаа тэг байна. P2 процесс 24ms, P3 процесс 27ms хүлээх шаардлагатай болсон. Хэрэв процессууд P2, P3, P1 дарааллаар ирсэн бол эхлээд P2 дуусна. Дараагийн P3 дуусах бөгөөд эцэст нь P1 дуусах болно.
Үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарийн хооронд ямар төстэй зүйл байдаг вэ?
Үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарь нь компьютер дээрх процессуудыг төлөвлөх механизм юм
Үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарь хоёрын ялгаа юу вэ?
Үйлдвэрлэлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарь |
|
| Урьдчилан сэргийлэх хуваарь гэдэг нь үйл явцыг гүйцэтгэх явцад өөр процессоор тасалдуулж болох үйл явцын хуваарь гаргах механизм юм. | Урьдчилан сэргийлэх бус хуваарь нь өмнөх процесс дууссаны дараа л нэг процессыг гүйцэтгэж эхэлдэг процессын хуваарь гаргах механизм юм. |
| Процессын тасалдал | |
| Урьдчилан төлөвлөхдөө процессууд тасалдаж болно. | Урьдчилан сэргийлэх бус хуваарийн хувьд процессууд тасалдаж болно. |
| CPU ашиглалт | |
| Урьдчилан тохируулсан хуваарийн хувьд CPU-ийн ашиглалт нь урьдчилан сэргийлэх бус хуваарьтай харьцуулахад өндөр байна. | Урьдчилан сэргийлэх бус хуваарьтай үед CPU-ийн ашиглалт нь урьдчилан сэргийлэх хуваарьтай харьцуулахад хамгийн бага байна. |
| Уян хатан байдал | |
| Урьдчилан ашиглах хуваарь нь уян хатан. | Урьдчилан сэргийлэх бус хуваарь нь уян хатан биш. |
Тойм – Үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарь
Компьютер дээр олон процесс ажиллаж байна. Процесс бүрийг гүйцэтгэх үед CPU нь тухайн процесст хуваарилагдана. Заримдаа одоогийн үйл явцын гүйцэтгэлийг зогсоож, өөр процесст давуу эрх олгох шаардлагатай болдог. Процессын хуваарь гаргах механизм нь урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус байж болно. Урьдчилан сэргийлэх хуваарь гэдэг нь үйл явцын дунд өөр процессоор үйл явцыг тасалдуулж болох үйл явцын хуваарийн механизм юм. Урьдчилан сэргийлэх бус хуваарь гэдэг нь өмнөх процесс дууссаны дараа л нэг процесс хэрэгжиж эхэлдэг процессын хуваарь гаргах механизм юм. Энэ нь үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарийн хоорондох ялгаа юм.
Үйлдвэрийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарийн PDF файлыг татаж авах
Та энэ нийтлэлийн PDF хувилбарыг татаж аваад офлайн зорилгоор ашиглах боломжтой. PDF хувилбарыг эндээс татаж авна уу: Үйлдлийн систем дэх урьдчилан сэргийлэх болон урьдчилан сэргийлэх бус хуваарийн хоорондох ялгаа
