Page 36 - 4784

процесів, об’єднані у списки. Отже, кожний дескриптор містить
принаймні один покажчик на інший дескриптор, що знаходиться з
ним у черзі. Така організація черг дає змогу легко їх
перевпорядковувати, додавати і вилучати процеси, переводити
процеси з одного стану в інший.
Файлові системи. Основним компонентом будь-якої
розподіленої системи є файлова система, елементами якої є текстові
файли, бінарні дані, виконувані програми тощо. Особливе місце у
файловій системі належить каталогам.
Каталог — це файл з іменами файлів, які містяться у ньому, а
також з покажчиками додаткової інформації — метаданих, що дають
змогу операційній системі виконувати операції над цими файлами.
За допомогою каталогів формується логічне дерево файлової
системи. Каталоги визначають положення файлу в дереві файлової
системи, оскільки сам файл не містить інформації про своє
місцезнаходження. Будь-яка задача, що має право на читання
каталогу, може прочитати його вміст, але тільки ядро має право на
запис у каталог. Насправді, каталог — це таблиця, кожний запис
якої відповідає певному файлу. Перше поле кожного запису містить
покажчик на метадані, а друге — визначає ім’я файлу.
Як і у централізованих системах, у розподіленій системі
функцією файлової системи є збереження програм, даних і надання
доступу до них. Файлова система підтримується одним або кількома
комп’ютерами, що називаються файл-серверами. Файл-сервери
перехоплюють запити на читання або запис файлів, що надходять
від клієнтів. Кожен надісланий запит перевіряється і виконується, а
відповідь відсилається назад. Файл-сервери містять ієрархічні
файлові системи, кожна з яких має кореневий каталог і каталоги
нижчих рівнів. Робоча станція може приєднувати і монтувати ці
файлові системи до своїх локальних файлових систем. При цьому
монтовані файлові системи залишаються на серверах.
Важливо розуміти різницю між файловим сервісом і файловим
сервером. Файловий сервіс — це опис функцій, які файлова система
пропонує своїм користувачам. До цього набору входять наявні
примітиви, їхні параметри і функції, що виконуються. З точки зору
користувачів файловий сервіс визначає те, з чим користувачі можуть
працювати, але нічого не говорить про те, як усе це реалізовано. По

34