Алгоритми за извършване на типични файлови операции
Файлова система
При наличие на голям брой програми и данни е необходимо стриктно отчитане и систематизиране. Операционните системи трябва да се справят с различни потоци от данни, различен хардуер и периферни устройства на компютъра. Организирането на организираното управление на всички тези обекти позволявафайлова система. Под файл се разбира набор от данни на диск, терминал или друго устройство. Поради това, файлова система - това е система за управление на данни - част от операционната система, която осигурява работата на приложните програми с външни устройства за съхранение.
За да осигури достъп до файлове, файловата система MS-DOS организира и поддържа определенафайлова структура.
Структура на дисковото пространство
Файловата система използва няколко нива на представяне за структурата на дисковото пространство, всяко от които е фокусирано върху определена група потребители и ви позволява да решавате определен набор от задачи за достъп до файлове. От тази гледна точка се разграничават информационни, логически и физически структури, за които има определен набор от структурни елементи и се използва съответната терминология.
Информационна структура
Информационната структура на дисковото пространство е ориентирано към потребителя външно представяне на дисково пространство, дефинирано от елементи като Том(логическо устройство), каталог (папка, директория) и файл. Тези елементи се използват, когато потребителят комуникира с операционната система. Комуникацията се осъществява с помощта на команди, които извършват операции за достъп до файлове и директории.
Дисковото пространство се представя на потребителя като комплект логически устройства, за които се използват буквите на латинската азбука И преди Z.. Освен това именатаИ и IN запазено за дискети.
Всяко от логическите устройства има свързано дърво на директории. Дървото на директории ТРЯБВА да съдържа такова коренна директория (коренна директория) и много йерархично подчинени директории. Основната директория ВИНАГИ съществува на форматиран диск! Размерът на главната директория за даден диск е фиксирана стойност, поради което максималният брой файлове и други (дъщерни) директории (поддиректории), "обвързани" с него, е строго определен. Основната директория няма име. Можете да предположите, че името на главната директория е същото като името на съответното логическо устройство.
Поддиректории - те са (по същество) файлове със специфична структура, подобна на структурата на основната директория. Размерът на подчинената директория не е фиксиран - той се променя динамично, когато се добавят и премахват регистрирани в нея обекти (файлове или дъщерни поддиректории). Размерът на поддиректорията е ограничен само от размера на логическия диск.
