Har bitta fayl xotirada 1 yoki undan katta yacheykani egallaydi - Har bitta fayl xotirada 1 yoki undan katta yacheykani egallaydi
0
2
3
4
5
7
9
1
8
6
[1]
[4, 5, 7, 8]
[6]
Yacheykalar ro’yxati
0
2
3
4
5
6
8
1
7
9
(1, 1)
(4, 4)
(9, 1)
Muammo?
Muammo?
- Fragmentatsiya
- Masalan, 3 yacheykali faylni joylashtirish
Direktoriyalar Odatda fayl tizimlari fayllarni saqlashda ierarxaik, daraxt ko’rinishadi strukturadan foydalanishadi. Direktoriya o’zi obyekt sifatida qaraladi va o’z ichiga boshqa obyektlarni olishi mumkin - Direktoriyada ikkita ko’rsatgich bo’ladi:
- 1. Direktoriya otasiga (root)
- 2. O’ziga
/ (root)
bin
python
.
..
“.” o’ziga ko’rsatgich
“..” root ga ko’rsatgich
2
3
4
5
6
7
8
9
Disk
C:\
Windows
Users
C:\
Name
|
Index
|
Dir?
|
Perms
|
.
|
2
|
Y
|
rwx
|
Windows
|
3
|
Y
|
rwx
|
Users
|
4
|
Y
|
rwx
|
pagefile.sys
|
5
|
N
|
r
|
1
0
pagefile.sys
fayl tizimlari - FAT – File Allocation Table (Fayllarni jadvalli joylahtrish) – fayllar tizimining klassik strukturasi bo’lib xozir asosan Flash xotiralarda qo’llaniladi, ilgari qattiq disklarda keng foydalanilgan. Turli versiyalari mavjud: FAT12, FAT16, VFAT, FAT32, etc.
- Bill Geyts va Mark Makdonald tomonidan ishlab chiqilgan
- NTFS – New Technology File System ( fayl tizimining yangi texnologiyasi). Microsft tomonidan Windows NT oilasi operatsion tizimlari uchun fayllar sistemasi.
fat - FAT abbreviaturasi “Faylllarni joylashtirish jadvali” deb ataladi. Bu termin fayllar to’g’risida chiziqli jadval strukturaga tegishli fayllar nomlari, ularning attributlari va boshqa ma’lumotlar fayllarni joylashuvini aniqlaydi. FAT elementi fizik fayl boshlanishi joylashgan diskning hududini aniqlaydi.
- FAT fayl tizimi ixtiyoriy mantiqiy diskning diskli hududi ikkita qismga ajraladi:
- tizimli
- ma’lumotlar
FAT strukturasi
MBR (Master Boot Record) – asosiy yuklanuvchi maydon bo’lib o’zida diskdagi razdellar to’g’risidagi ma’lumotni saqlaydi( qaysi sektordan boshlanishi,, silindrlar va h.k). Bundan tashqari BIOS uchun OT tizim fayllarini qidirib topish uchun ko’rsatmalarni o’zida saqlaydi.
Partion Table(PT) – razdellar jadvali. Bu sektor yo’laklar, sektorlar, “vint” golovkalari va fayl tizimi tipi to’g’risida ma’lumot saqlaydi.
Volume Boot Sector – tomning yuklanuvchi sektori. Bu sektor esa klaster hajmi to’grisida ma’lumot, joylashgan fayllar foydalanilayotgan jadvali tipi va hajmi uchjun javob beradi.
FAT1 va FAT 2 diskda fayllarni joylashtirish jadvali
Root direktoriyasi strukturasi
Root Directory – ildiz katalog. Bu razdel faylni tipi, nomi, hajmi, yaratilish vaqti haqidagi ma’lumotni saqlaydi. bundan tashqari har bir fayl uchun ildiz katalogda fayl boshlanuvchi klaster raqami mavjud.
Do'stlaringiz bilan baham: |