Jizzax 2023 Mavzu: Daraxtning tuzilgan katalogi Reja

JIZZAX 2023
Mavzu:Daraxtning tuzilgan katalogi
Reja:
Yagona bog'langan va xash jadvali yordamida katalogni amalga oshirish.
2.Bir darajali katalog va ikki darajali katalog
3.Daraxt tuzilmali katalog va asiklik-grafik katalog.
4.Umumiy grafik katalogi.

Fayl nima?
Fayl - bu yozuvlar to'plami . Blok bitta butun faylga xos bo'lgan bir yoki bir nechta yozuvlarni o'z ichiga oladi. Yozuvlar Spanned tashkilotdagi chegaralarni kesib o'tishi mumkin. Yopilmagan tashkilotda yozuvlar blok chegaralarini kesib o'ta olmaydi.
Ma'lumotlar yoki ilovalar fayllarda saqlanishi mumkin. Ikki turdagi fayllar mavjud: oddiy va murakkab. Operatsion tizim ham, faylni yaratuvchi dastur ham fayl tuzilishini hal qiladi. Fayllar fayl tizimida saqlanadi, ularni diskda, lentada yoki asosiy xotirada topish mumkin.
Fayl yozuvlari yoki atributlari fayl nomi, fayl turi, joylashuvi, oʻlchami, himoya/ruxsat, vaqt tamgʻasi, egalik huquqi va katalog maʼlumotlarini oʻz ichiga oladi.
Fayl operatsiyalari: Yaratish, Yozish/qo‘shish, O‘qish, Qidirish, O‘chirish, Kesish, Ochish, yopish
Kataloglar nima?
Katalog - bu diskdagi fayllar ro'yxati. Katalog tuzilishi, shuningdek, fayllar diskda saqlanadi. Biz aytib o'tgan ba'zi yoki to'liq fayl atributlari katalogda saqlanishi mumkin. Katalogni bir qator fayllar uchun metama'lumotlarga ega bo'lgan fayl sifatida ko'rish mumkin. Katalog turli xil umumiy operatsiyalarni bajara olishi kerak.
Kataloglarda turli xil operatsiyalar turlari mavjud

• 
  Faylni qidiring
  
• 
  Fayl yarating
  
• 
  Faylni oʻchirish
  
• 
  Fayl nomini o'zgartiring
  
• 
  Fayllar ro'yxati
  
• 
  Fayl tizimiga o'tish
  

Keling, katalog tuzilishini ko'rib chiqaylik. Agar foydalanuvchi yoki jarayon faylni so'rasa, fayl tizimi fayl yozuvini katalogdan qidiradi va moslik topilsa, faylning joylashuvini oladi. Fayl nomi maydoni katalogdagi tegishli fayl nomini, Tur maydoni fayl turini yoki toifasini ko'rsatadi, Joylashuv ma'lumoti maydoni faylning joylashuvini ko'rsatadi.
"Bayroq" maydonida katalog yozuvi turi haqidagi ma'lumotlar mavjud. Masalan, D qiymati faylning katalog ekanligini, L qiymati faylning havola ekanligini va M qiymati faylning o'rnatilgan fayl tizimi ekanligini bildiradi. Himoya ma'lumotlari maydoni faylni tizimdagi boshqa foydalanuvchilar tomonidan ko'rish mumkinmi yoki yo'qligini ko'rsatadi.
Katalogning Misc info faylida fayl egasi, yaratilgan sana va oxirgi marta tahrirlangani kabi turli ma'lumotlar mavjud.
Turli darajadagi murakkablik, moslashuvchanlik va samaradorlik bilan katalogni tashkil qilishning ko'plab usullari mavjud.
Operatsion tizimda katalogni amalga oshirish Singly Linked List va Hash jadvali yordamida amalga oshirilishi mumkin. Fayl tizimining samaradorligi, ishonchliligi va ishlashiga kataloglarni taqsimlash va kataloglarni boshqarish algoritmlarini tanlash katta ta'sir ko'rsatadi. Kataloglarni amalga oshirishning ko'plab usullari mavjud. Ammo tizimning ish faoliyatini yaxshilaydigan tegishli katalogni amalga oshirish algoritmini tanlashimiz kerak. Yagona bog'langan ro'yxat yordamida katalogni amalga oshirish.
Yagona bog'langan ro'yxat yordamida kataloglarni amalga oshirishni dasturlash oson, lekin bajarish uchun ko'p vaqt talab etiladi. Bu erda biz ma'lumotlar bloklariga ko'rsatgichlar bilan fayl nomlarining chiziqli ro'yxatidan foydalangan holda katalogni amalga oshiramiz.

1. 
   rasm.Yagona bog'langan ro'yxat yordamida katalogni amalga oshirish.
   

• 
  Yangi fayl yaratish uchun butun ro'yxat yangi katalog ilgari mavjud bo'lmagani uchun tekshirilishi kerak.
  
• 
  Keyin yangi katalog ro'yxatning oxiriga yoki ro'yxatning boshiga qo'shilishi mumkin.
  
• 
  Faylni o'chirish uchun avval o'chiriladigan fayl nomi bilan katalogni qidiramiz. Qidiruvdan so'ng biz ushbu faylni unga ajratilgan joyni bo'shatib o'chirib tashlashimiz mumkin.
  
• 
  Katalog yozuvini qayta ishlatish uchun biz ushbu yozuvni foydalanilmagan deb belgilashimiz yoki uni bepul kataloglar ro'yxatiga qo'shishimiz mumkin.
  
• 
  Bog'langan fayllar ro'yxatini o'chirish eng yaxshi tanlovdir, chunki u kamroq vaqt talab etadi.