Эко система

A Algoritm
Kiritish: Kirish uchun dastlabki imtiyoz .
Chiqish: Kirish imtiyozining soxta tasodifiy varianti bit satr.
1-qadam: shartni qanoatlantiruvchi 1 va p butun son berilgan p , bu yerda m-foydalanuvchilar soni va n-fayllar soni.
2-qadam: hisoblanadi.
3-qadam: ni satrga aylantiramiz, bu yerda satrining uzunligi 3= [log, 5] ga teng. / * 5-barcha imtiyoz qiymatlaridan kattaroq minimal raqam */
4-qadam: hisoblanadi.
5-qadam: uchun t marta chapga surilib hisoblanadi.
A Algoritmdan foydalanib ( ), 3-rasmdagi kirishni boshqarish matritsasi 4-rasmda ko‘rsatilgandek bit qatorlari matritsasi variantiga aylanadi. Bundan tashqari, a_ij kirish tartibi imtiyozida ikkita import qilingan jadval va ikkita ro‘yxat 1-jadvalda ishlab chiqariladi.
ga kirishni talab qilganda, avval fayl tizimi ushbu ikkita "o‘chirilgan" ro‘yxatlarni qidiradi va tugun "o‘chirilgan" foydalanuvchilar ro‘yxatida bo‘lganida (yoki tugun "o‘chirilgan" fayllar ro‘yxatida bo‘lsa) talab xato bilan amalga oshiriladi). Ikkinchidan, fayl tizimi bo‘lsa va kalit qiymati va bo‘lgan maxsus kalit jadvalidagi tegishli fayllar soni tanlangan bo‘lsa, maxsus kalit jadvalida qidiradi.Aks holda, fayl tizimi kalit qiymatini va tegishli foydalanuvchilar sonini fayl tugmachalari jadvalidan qidiradi, bu erda .

Subyekt	Tizim	Obyekt
foydalanuvchi so‘rovi users	foydalanuvchi kalitlari jadvali tizim fayllari fayl kalitlari jadvali	fayllar kirish imtiyozining qiymati

2-rasm. KLP dinamik himoya tizimini tashkil qilish.

0: kirish yo‘q; 1: bajarish; 2: o‘qish; 3: yozish; 4: to‘la huquq.
3-rasm. A kirishni boshqarish matritsasi.

4-rasm. Kirishni boshqarish matritsasining B bit qatori shaklida varianti.
B algoritmini qo‘llash orqali 1-jadvalda foydalanuvchi kalitlari va fayl tugmachalarini qanday yaratishni tasvirlashdan oldin, to‘plamini vaqtincha aniqlaymiz va
(2.3)
formula orqali quyidagicha hisoblaymiz:

1. 
   to‘plam berilgan (3.1)
   
2. 
   berilgam. (3.2)
   
3. 
   . (3.3)
   
4. 
   (3.4)
   
5. 
   ni hisoblaymiz. (3.5)
   

1-jadval. Asosiy jadvallar va " o‘chirilgan " ro‘yxatlar

Bu yerda NF - tegishli fayllar soni, NU - tegishli foydalanuvchilar soni