Qanday qidiruv tizimlari mavjud. Qidiruv tizimlari qanday?

Fayllarni taqsimlash jadvali(Fayllarni taqsimlash jadvali - qisqartirilgan FAT)   Berilgan diskning barcha qismlarining joylashuvi tavsifi, shuningdek diskning nuqsonli joylari to'g'risida ma'lumotlar mavjud. FAT jadvalidan keyin aniq nusxa olinadi, bu ushbu muhim jadvalni saqlash ishonchliligini oshiradi.

Kompyuterda ishlaydigan foydalanuvchilar jarayonida disk tarkiblari o'zgaradi: yangi fayllar qo'shiladi, keraksizlari yo'q qilinadi, ba'zi fayllar kengayadi yoki kamayadi va hokazo.

Ushbu operatsiyalarni bajarish fayllar o'rtasida diskni saqlash joylarini ajratish va ularga kirishni ta'minlash uchun maxsus mexanizmni talab qiladi. Ushbu mexanizm fayllarni taqsimlash jadvali yordamida amalga oshiriladi.

Ma'lumotni o'qish-yozish operatsiyalari davomida bloklardagi disk drayveri va kompyuter xotirasi o'rtasida ma'lumot almashiladi. Blokning minimal hajmi sektorga teng. Bitta kirishda diskka kirish sonini kamaytirish uchun ma'lumot bir necha ketma-ket joylashtirilgan sektorlardan yozilishi yoki o'qilishi mumkin, bu o'z navbatida superblock deb nomlanadi. klaster. Shunday qilib, klaster   - faylga bitta qo'ng'iroq orqali o'qilgan yoki yozilgan bir necha ketma-ket joylashgan sektorlar. Klaster hajmi farq qilishi mumkin.

Diskka yozilgan faylga klasterlarning butun soni berilgan va tanlangan klasterlar diskning turli joylarida joylashgan bo'lishi mumkin. Undan farqli o'laroq qo'shni fayllarbir xil xotira zonasida joylashgan, diskdagi bir nechta joylarni egallagan fayllar deyiladi bo'laklarga bo'lingan. FAT maqsadi diskdagi fayllar bo'laklarining joylashuvi to'g'risidagi ma'lumotlarni saqlashdir.

FAT-dan foydalanib faylga kirish mexanizmi quyidagicha amalga oshiriladi. Disk ma'lumotlari maydoni raqamlangan guruhlar ketma-ketligi sifatida ko'rib chiqiladi. Har bir klasterga FAT elementlari bir xil miqdordagi raqam beriladi. Masalan, 2FAT elementi disk ma'lumotlari maydonining 2 klasteriga, 3FAT elementi 3 klasterga va boshqalarga to'g'ri keladi. Diskdagi fayllar to'g'risidagi ma'lumotni o'z ichiga olgan katalogda har bir fayl uchun faylni egallagan birinchi klasterning raqami ko'rsatilgan. Ushbu raqam FAT kirish nuqtasi deb ataladi. Tizim katalogdagi birinchi fayl klasterining sonini o'qib chiqib, ushbu klasterga kirishga kirishadi, masalan, unga ma'lumot yozadi. FAT-da, faylning birinchi klasterida faylning ikkinchi klasteri raqami yoki fayl tugaganining belgisi va boshqalar mavjud. FAT-dan foydalanib faylga kirish mexanizmining namunasi Jadvalda keltirilgan. 3.1.

3.1-jadval

FAT fayliga kirish mexanizmi

FAT-ga kirish

FAT mahsulot raqami

FAT elementlari qiymatlari

Barcha zamonaviy kompyuterlar printsiplarga asoslanib qurilgan va tuzilishi 40-yillarda akademik Jon Von Neumann tomonidan tavsiya etilgan.

Von Neumann tamoyillari:

hisoblash mashinasi tizimli ravishda bir qator qurilmalarga bo'linadi: protsessor, saqlash moslamasi (dasturlar va ma'lumotlarni saqlash uchun), kirish / chiqish moslamasi va hk.;

xotirada saqlanadigan dasturning mavjudligi;

ikkilik kodlar shaklida raqamlar va buyruqlarning bir xil vakili;

hisoblash jarayonini mikroprogramma bilan boshqarish printsipi;

buyruqlarni tanlashning tabiiy tartibi (buyruqlar ketma-ket bajariladi, chunki ular xotirada saqlanadi; buyruqlarni bajarish tartibini o'zgartirish, agar kerak bo'lsa, maxsus o'tish buyruqlari orqali amalga oshiriladi).

Birinchi printsipga ko'ra, kompyuter muammoni hal qilish jarayonida o'zaro ta'sir o'tkazadigan bir qator qurilmalardan iborat. Keling, asosiy qurilmalar va ularning funktsiyalarini qisqacha ko'rib chiqaylik (1-rasm).

1-rasm. Kompyuterning sxemasi

Operativ xotira   (RAM) - qoida tariqasida, dinamik xotiraning modullarida (mikrosxemalar) amalga oshiriladi. Operativ xotira dasturni, vazifaning dastlabki ma'lumotlarini, muammoni hal qilishning oraliq va yakuniy natijalarini saqlash uchun ishlatiladi.

Xotira   Bugungi kunga kelib, kompyuter ancha murakkab tuzilishga ega bo'ldi va ko'plab qismlarga "tarqaldi". Operativ xotira bilan bir qatorda, xotirada doimiy (ROM) ham mavjud bo'lib, undan siz faqat buyruqlar va ma'lumotlarni o'qiy olasiz, ba'zi maxsus xotira turlari (masalan, grafik adapterning video xotirasi). Bularning barchasi operativ xotira bilan bir qatorda, chiziqli manzilga ega bo'lgan bitta makonda joylashgan. Har qanday kompyuterda bo'lishi kerak faqat xotirani o'qish kompyuterni dastlabki ishga tushirish uchun dasturni va minimal talab qilinadigan xizmatlar to'plamini saqlaydi (masalan: ROM BIOS).

Yadroga kirmagan barcha kompyuter tugunlari periferik deb ataladi . Ular   kompyuter imkoniyatlarining kengayishini ta'minlaydi, ulardan foydalanishni osonlashtiradi. Quyidagi tugunlar periferik (tashqi) qurilmalarning bir qismi bo'lishi mumkin.