1. Хичээл 13

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

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

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

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

11. секторууд замууд
Сектор хоорондын “нүх”
Зам хоорондын “нүх”

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

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

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

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

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

17. ЭИЭҮ

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

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

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

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

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

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

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

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

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

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

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

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