Lecture 5 os

 Олон бодлогын горимын үед санах ойг үр
ашигтайгаар зохион байгуулах
 Санах ойд аль болох олон процессыг үр
ашигтайгаар зохион байгуулах хэрэгтэй байдаг.

Дахин байрлуулах
 Программист санах ойд программ нь хаана ачаалагдаж
биелэх талаар юу ч мэдэхгүй.
 Мэдэх ч албагүй
 Программ биелж байгаад диск рүү зөөгдөөд дараа нь
эргээд санах ойд байрлахдаа өмнөх байрлалдаа байрлах
албагүй.
 Тиймээс санах ойд хандах хандалт нь ямар нэг байдлаар
хөрвүүлэгдээд жинхэнэ физик хаягт ханддаг механизмыг
бүрдүүлэх хэрэгтэй.

Хамгаалалт
 Процесс нь бусад процессын орон зайд зөвшөөрөлгүйгээр
хандаж чаддаггүй байх ѐстой.
 Программ санах ойд дахин байрлаж болох учраас хаяг
шалгах арга боломжгүй.
 Команд биелэх үед процессор шалгадаг байх ѐстой.

Хамтран эзэмших
◦ Хамгаалалтын механизм уян хатан байх ѐстой буюу хэд
хэдэн процессууд санах ойн ижил мужид хандах боломж
олгодог байх ѐстой.
◦ Жишээ нь : Санах ойд байрласан программыг хэд хэдэн
хуулбар процессууд хамтарч эзэмшиж болох ѐстой .

Логик зохион байгуулалт
◦ Модулиуд нь тусдаа бичигдэх бөгөөд ажиллаж байхдаа
хоорондоо холбогдоход хялбар
◦ Модуль бүр янз бүрийн түвшний хамгаалалттай байж
болно. (Зөвхөн унших, Зөвхөн биелүүлэх)
◦ Процессууд модулиудыг хамтран эзэмшдэг боломжтой
байх ѐстой .

Физик зохион байгуулалт
(Үндсэн санах ой <--> Гадаад санах ой )
◦ Үндсэн санах ой нь программ болон өгөгдлүүдийг агуулахад
хүрэлцээтэй биш.
 Модулиудыг санах ойн нэг мужид ээлжлэн ачаалдаг
механизмыг программист ашиглаж чаддаг байх ѐстой .
(Оверлей бүтэц)
◦ Программчилах явцад санах ой хэмжээг , чөлөөтэй байгаа
хэсгийн хэмжээг мэдэх шаардлагатай болно.

 Тогтмол хуваалт
Санах ой нь тогтмол хэмжээтэй хэсгүүдэд
хуваагдана.
 Тэнцүү хуваалт
◦ Ачаалагдах процессуудын хэмжээ нь хуваалтын
хэмжээнээс бага буюу тэнцүү байх ѐстой.
◦ Хэрэв бүх хэсгүүдэд процесс ачаалагдсан боловч ажиллах
процесс үгүй бол ҮС зарим хэсгийг зөөдөг.
◦ Хэрэв хуваалтын хэмжээнээс их хэмжээтэй программ
ашиглах бол программист оверлей бүтэц ашиглах
хэрэгтэй .

 Санах ойг үр ашиггүй ашиглана.Маш бага
хэмжээтэй процессод ч гэсэн 1 бүтэн хэсэг ногдож
байна.
Үүнийг дотоод Үйлдлийн систем

цоорхой гэж 8M

нэрлэе. 8M

8M

8M

8M

 Тэнцүү биш хуваалт
◦ Өмнөх хуваалтын дутагдалтай талыг шийдсэн.
Үйлдлийн
систем
8М
2M
4M

6M

8M

8M

12 M

 Тэнцүү хуваалт
 Бүх хэсгүүд ижил хэмжээтэй учир байрлуулахад сонголт
хийх шаардлагагүй.
 Тэнцүү биш хуваалт
 Процесс нь өөрөө багтах, хамгийн бага хэсэгт ачаалагдах
хэрэгтэй.
 Хэсэг болгонд зориулсан дараалал
 Энэ хэлбэрээр байрлуулбал санах ойг үр ашиггүйгээр
ашиглах байдал багасна.

Үйлдлийн
систем

Шинэ
Процессууд

 Процессыг санах ойд ачаалах мөч болбол
боломжит хамгийн бага хэсгийг сонгож авна.
Үйлдлийн
систем

Шинэ
процессууд

 Хуваалт нь хувьсах урттай ба тодорхой бус тооны
хэсгүүдтэй байна.
 Процессод яг ямар хэмжээний санах ой хэрэгтэй
байна, төдий чинээний санах ой олгогдоно.
 Санах ойд олон тооны жижиг нүх үүсдэг. Үүнийг
гадаад цоорхойнууд гэж нэрлэе.
 Процессуудыг шилжүүлж , бүх чөлөөтэй санах ойг
нэг блок болгож нягтруулах аргыг ашиглаж болно.

 Үйлдлийн систем аль чөлөөт блокод процессыг
байрлуулахыг шийднэ.
 “Хамгийн боломжит” алгоритм
◦ Хүссэн хэмжээтэй хамгийн ойролцоо хэмжээ бүхий
хэсгийг сонгоно.
◦ Муу сонголтын алгоритм юм.
◦ Хэдийгээр ойролцоо хэмжээтэйг процессод олгож буй
боловч хамгийн бага хэмжээтэй цоорхойг үлдээдэг.

 “Эхний боломжит” алгоритм
◦ Санах ойг эхнээс нь шалган хамгийн эхний боломжтой
хэсгийг сонгоно.
◦ Хамгийн хурдан арга
◦ Санах ойн эхнээс маш олон процессууд ачаалагдсан
тохиолдолд эхнээс нь блок бүрийг шалгах дутагдал гарна.

 “Дараагийн боломжит” алгоритм
◦ Хамгийн сүүлд сонгосон блокоос эхлэн хайж түүний
дараачийн боломжит блокийг сонгоно.
◦ Санах ойн төгсгөлд байрлах хамгийн том блокийг байнга
сонгоод байж болзошгүй.
◦ Санах ойн хамгийн том блокууд жижиг хэсгүүдэд
задрана.
◦ Санах ойн төгсгөлд нягтруулалт хийж том блок үүсгэж
байх хэрэгтэй болно.

 Программыг санах ойд ачаалахад түүний абсолют
буюу бодит хаяг тодорхойлогдоно.
 Процесс биелж байхдаа ялгаатай санах блокуудыг
дамжиж болно. (Зөөлтөөс болоод)
 Нягтруулах үйлдэл ч гэсэн программыг ялгаатай
санах ойн хаягт аваачна.

 Логик
◦ өгөгдлийн санах ой дахь байрлалыг заасан хаяг
◦ Хөрвүүлэлт хийсний үр дүнд физик хаягт шилжинэ.
 Харьцангуй
◦ Тодорхой цэгээс харьцангуй хэмжигдэх байрлал буюу логик
хаяг
 Физик
◦ Санах ойн жинхэнэ хаяг

Õàðüöàíãóé õàÿã

ÏÓÁ
¯íäñýí ðåã

Íýìýã÷
Ïðîãðàìì

Áîäèò
õàÿã
Õÿçãààð ðåã Õàðüöóóëàã÷

ªãºãäºë

¯Ñ-ä àëäàà
ìýäýýëýõ

Ñòåê

Ñàíàõ îé
äàõü ïðîöåññ

 Үндсэн регистр
◦ Процессын эхлэлийг заагч
 Хязгаар регистр
◦ Процессын төгсгөлийг заагч
 Процесс анх ачаалагдахад эсвэл санах ойд зөөлтөөс
ачаалагдахад эдгээр утгууд тогтоогдоно.
 Үндсэн рег+ Харьцангуй рег=Жинхэнэ хаяг

 Санах ойг тэнцүү блокуудад хуваах ба процесс нь
мөн тэнцүү блокуудад хуваагдана.
 Процессын блокуудыг хуудсууд гэж, санах ойн
блокуудыг хүрээ гэж нэрлэе .
 ҮС процесс болгоны хувьд хуудсын хүснэгт үүсгэх
ѐстой.
◦ Процессын хуудас болгонд харгалзах хүрээний байрлалыг
агуулна.
◦ Санах ойн хаяг нь Хуудсын дугаар, Хуудас дахь шилжилт
гэсэн 2 утгаар тодорхойлогдоно.

 Программуудын сегментүүд нь адил хэмжээтэй
биш .
 Сегментийн МАХ хэмжээ гэж байна.
 Хаяглалт нь Сегментийн дугаар болон шилжилт
гэсэн 2 хэсгээс бүрдэнэ.
 Сегментүүдийн хэмжээ тэнцүү биш учраас
динамик хуваалттай төстэй.

Lecture 5 os

More Related Content

Similar to Lecture 5 os (20)

More from csms_student (20)

Lecture 5 os