Lecture 13 os

 Үндсэн лавлах нь хэрэглэгчийн лавлахуудыг
агуулна
 Хэрэглэгчийн лавлах бүр нь дотроо дэд лавлахтай
байж болно

 Файл бүр нь өөрийн замтай
 Зам нь л ялгаатай бол ижил нэртэй хэд хэдэн файл
байж болно

 Идэвхитэй лавлахад нь ажлын лавлах болно
 Файлын замыг ажлын лавлахтай харьцангуй заана

 Дискний физик зохион байгуулалт

секторууд замууд

Сектор хоорондын “нүх”
Зам хоорондын “нүх”

Зам 2, Сектор 7 Зам 0, Сектор 0

 Уншихын тулд дискний толгой нь өгсөн зам дээр,
өгсөн секторын эхэнд байрлах ѐстой.
 Хайлтын хугацаа
◦ Тодорхой зам руу толгойг шилжүүлэх хугацаа
 Эргэлтийн хоцрох хугацаа буюу эргэлтийн хүлээлт
◦ Тодорхой сектор эргэлтийн үр дүнд дискний толгойтой
зэрэгцэх хугацаа

 Хандалтын хугацаа
◦ Эргэлтийн хоцролт ба хайлтын хугацааны нийлбэр
◦ Унших, бичих үйлдэл хийхэд бэлэн болох хугацаа
 Сектор дискний толгойтой зэрэгцэхэд л өгөгдөлтэй
ажиллаж эхэлдэг
 Нэг файл нэг цилиндр дээр, зэрэгцээ секторуудад
байрласан үед түүнд хандах хугацаа бага байдаг

 Хайлтын хугацаа нь дискний хурданд нөлөөлөх гол
хүчин зүйл
 Нэг дискэнд хэд хэдэн О/Г-ын хүсэлт ирдэг
 Хэрэв хүсэлтийг санамсаргүй дарааллаар
боловсруулбал үйлдэл хэт удаан хийгдэнэ

 ЭИЭҮ
◦ процессын хүсэлтийг дараалан боловсруулдаг
◦ Бүх процессын хувьд шударга
◦ Хэрэв хэт олон процесстай бол үр ашиг нь мууддаг
 Жишээнд 640 цилиндр шилжилт хийсэн байна

 Зэрэглэл
◦ Дискэнд хийх хандалтын тоо, дарааллыг оновчлох
зорилгогүй
◦ Богино ажил нь өндөр зэрэглэлтэй байна
◦ Хүсэлтэнд хариулт өгөх хугацаа бага
 Бодит хугацааны системд ашиглаж болно

 Хайлтын хугацаа хамгийн бага
◦ ХХХБ
◦ Дискний толгой хамгийн бага зайд хөдлөх дарааллаар
хүсэлтийг гүйцэтгэнэ
◦ Хамгийн богино ажлыг сонгодог алгоритмтай төстэй
◦ Зарим ажил гачигдалд орж болзошгүй
 Жишээнд 236 цилиндр шилжсэн байна

 СИЭҮ (FILO)
◦ Транзакци боловсруулах системд илүү тохиромжтой
(DDBMS)
 Төхөөрөмжийн хандалтыг хамгийн сүүлд хүсэлт тавьсан
хэрэглэгчид өгнө
◦ Зарим хүсэлт гачигдалд орох магадлалтай
 Зарим ажилд төхөөрөмжид хандах эрх огт олдохгүй байх
магадлалтай

 Самналт
◦ Дискний толгой зөвхөн нэг л зүгт хөдөлнө.
◦ Хэрэв сүүлийн секторт хүрвэл толгойн хөдлөх чиглэл
өөрчлөгдөнө
 Диск дугуй хэлбэртэй тул энэ асуудал нь харьцангуй юм.
 Жишээнд 208 цилиндр шилжсэн байна

 C-Самналт
◦ Дискний толгой зөвхөн нэг л чиглэлд хөдөлнө
◦ Хамгийн сүүлийн замд хүрмэгц эргээд хамгийн эхний
замаас эхлэн хайна
 Дискийг цагираг жагсаалт мэт авч үзнэ

 N алхамт самналт
◦ Диск рүү хандах хүсэлтийг N урттай дэд дараалалд
хуваана
◦ Дэд дараалал бүрийг САМНАЛТ алгоритмаар
боловсруулна
◦ Дараалалд шинэ хүсэлт нэмэгдэж болно
 F-Самналт
◦ Өмнөх аргатай төстэй
◦ Хоѐр дараалал
◦ Нэг дараалал нь өмнөхтэй ижил
 Шинэ хүсэлт нь нэг дараалалд орох бол нөгөө дарааллыг
өмнөх алгоритмтай ижил ашиглана

 Файлд зай хуваарилна
 Хуваарилах боломжтой зайны тухай мэдээлэл
агуулах
◦ Сул зайн тухай мэдээлэл
 Файл нь нэг буюу хэд хэдэн блок эзэмшинэ

 Урьдчилан хоосон зай хуваарилна
 Ямар зай шаардахыг урьдчилан тогтоох хэцүү
 Шаардагдахаас илүү их зай авах нь тохиромжтой

 Дараалсан блокуудыг хуваарилах нь хурданд тустай
 Хэт жижиг блокууд нь файлын байршлын
хүснэгтийн хэмжээг ихэсгэнэ
 Тогтмол хэмжээтэй блок нь удирдлагыг хялбачлана
 Хувьсах хэмжээтэй блок нь уян хатан чанарыг
сайжруулна

 Дараалсан хуваарилалт
◦ Файлуудыг үүсэхэд нь л блокуудын олонлогийг файлд
хуваарилж өгдөг
◦ Файлын байршлын хүснэгтэд нэг л бичлэг байна
 Эхлэх блок ба эзэлж буй блокийн тоо
 Нүх үүснэ
 Хангалттай тооны, дараалсан хоосон блок олоход
хүнд байна

 Жагсаалт хуваарилалт
◦ Блок бүрээр нь хуваарилна
 Хэсэг блокоор бус
◦ Блок бүр дараагийн блокоо заасан заагч агуулна
◦ Файлын байршлын хүснэгтэд нэг л бичлэг
 Эхлэх блок ба файлын урт
 Блокийн тоо
 Нүх үүсэхгүй
 Жагсаалтанд дурын хоосон блокийг нэмж болно
 Дараалан байрлах албагүй

 Индекслэгдсэн хуваарилалт
◦ Файлын байршлын хүснэгтэд файлын индекс блокийн
дугаарыг агуулсан бичлэг байна
◦ Файлын байршлын тухай мэдээллийг өөр нэг блок агуулна
◦ Файлын байршлын хүснэгтэд индекс блокийн дугаар байна

Lecture 13 os

More Related Content

What's hot (20)

Similar to Lecture 13 os (20)

More from csms_student (20)

Lecture 13 os