Эко система
Download 1.63 Mb.
|
kirish
1-holat. fayl (yoki foydalanuvchi ) fayllar sistemasidan o‘chiriladi.
Bunday holda, biz faqat (yoki foydalanuvchi ) faylini fayl (yoki foydalanuvchi) "o‘chirilgan" ro‘yxatiga qo‘shamiz, bu fayllar (foydalanuvchilar) fayl tizimidan o‘chirilganligini bildiradi. Misol 3.2. 1-jadvalda ko‘rsatilganidek, kirishni boshqarish tizimini ko‘rib chiqamiz. va ikkita faylni o‘chirib tashlaymiz deb taxmin qiling. Bizning strategiyamizga ko‘ra, ushbu fayllar fayl tizimidan o‘chirilganligini bildiruvchi "o‘chirilgan" fayl ro‘yxatiga qo‘shiladi. va fayllari o‘chirilgandan so‘ng, o‘zgartirilgan kirishni boshqarish matritsasi A 5-rasmda ko‘rsatilgan va 5-rasm bilan bog‘liq ikkita asosiy jadval va ikkita "o‘chirilgan" ro‘yxat 2-jadvalda ko‘rsatilgan. "*" fayl fayl tizimidan olib tashlanganligini anglatadi. 5-rasm. A kirishni boshqarish matritsasi. 2-holat. Yangi fayl (yoki foydalanuvchi ) fayllar sistemasiga qo‘shildi. Fayl tizimiga yangi fayli qo‘shilganda, avvalo, "o‘chirilgan" fayl ro‘yxati NULL yoki yo‘qligini hukm qilishimiz kerak, so‘ngra uning tegishli kalit qiymatlarini hisoblashimiz kerak. Quyida biz bu ishni ikki qismda tasvirlaymiz. "*"fayl fayl tizimidan o‘chirilganligini bildiradi. D Algoritm. Ushbu algoritm ba’zi eski foydalanuvchi kalit qiymatlarini topadi va eski foydalanuvchi kalit qiymatlaridan to‘g‘ridan-to‘g‘ri o‘zgartirilgan ba’zi yangi foydalanuvchi kalit qiymatlarini hosil qiladi (fayl kaliti qiymati xuddi shunday yaratilishi mumkin). Kirisyh qiymati: Qo‘shilgan fayl Chiqish qiymati: Qaysidir yangi foydalanuvchi kaliti 1-bosqich: Foydalanuvchilarning umumiy sonini kiriting. T = foydalanuvchilarning umumiy soni. 2-bosqich:Foydalanuvchi qiymatlarining eski sonini kiriting N N = eski fayl kalitlari jadvalidagi mos keladigan foydalanuvchilar qiymatlari soni. 3-bosqich: Ba’zi yangi foydalanuvchi kalitlari ni yangilash. WHILE DO /** i foydalanuvchining barcha kalitlari K ni yangilaymiz **/ 4-bosqich: "+" fayl faqat fayl tizimiga ulanganligini anglatadi. "*" fayl fayl tizimidan olib tashlanganligini anglatadi. 6-rasm.Birlashgan kirishni boshqarish matritsasi A. "*" fayl fayl tizimidan olib tashlanganligini anglatadi. "+" kirish imtiyozi yangilanganligini anglatadi. 7-rasm. Yangilangan kirishni boshqarish matritsasi A. Download 1.63 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling