Модуль 2

Змістовий модуль 1. Файлові системи

Тема 1. Системи файлів

1. Що таке файл?

2. Якого типу інформація може зберігатися у файлі?

3. Яку структуру може мати файл?

4. Які основні атрибути файлу?

5. Які основні операції над файлом?

6. Яким образом система визначає тип файлу?

7. Які розширення імен використаються в операційних системах?

8. Які методи доступу до файлів Вам відомі?

9. Які операції визначені над файлами прямого доступу?

10. Які операції визначені над файлами послідовного доступу?

11. Що таке індексний файл і для чого він використається?

12. Що таке директорія?

13. Що таке розділ?

14. Які основні операції над директорією?

15. Які цілі логічної організації директорій?

16. Яка організація директорій є найбільш кращою й чому?

17. Які проблеми виникають при організації директорій у вигляді довільного графа?

18. Що таке монтування файлових систем?

19. Що таке загальний доступ до файлів і чому він необхідний?

20. Що таке NFS?

21. Що таке захист файлів?

22. Які повноваження захисту й для яких користувачів розглядаються в UNIX?

23. Що таке блок керування файлом?

Вправи

1. Реалізуйте набір основних операцій над файлами, використовуючи низкоуровневые примітиви вводу-виводу.

2. Реалізуйте операції послідовного доступу до файлів, використовуючи операції прямого доступу.

3. Реалізуйте індексні файли й операції прискореного пошуку інформації з основних файлів з використанням індексних файлів.

4. Реалізуйте структуру директорій й основні операції над нею, використовуючи операції над файлами. Зберігаєте всі посилання в символічній формі.

5. Розробіть і реалізуйте алгоритм пошуку циклічних посилань у структурі директорій.

Тема 2. Віртуальні файлові системи (vfs). Реалізація файлових систем.

1. Що таке віртуальна файлова система?

2. Якими способами реалізуються директорії у файлових системах?

3. Які основні методи використаються для розміщення файлів?

4. Які особливості, достоїнства й недоліки суміжного розміщення файлів?

5. Які особливості, достоїнства й недоліки посилального розміщення файлів?

6. Які особливості, достоїнства й недоліки индексируемого розміщення файлів?

7. Що таке розширення (extents) і як вони використаються для розміщення файлів?

8. Як організовані файлові системи по методу File Allocation Table (FAT)?

9. Які методи використаються для подання інформації про вільну дискову пам'ять, у чому їхні порівняльні достоїнства й недоліки?

10. Що таке кэширование диска?

11. Що таке уніфікована буферна кеш-пам'ять і для чого вона використається?

12. Що таке випереджальне зчитування?

13. Які методи використаються для відновлення файлів?

14. Що таке файлова система з журналом транзакцій?

Вправи

1. Реалізуйте директорію й операції над нею з використанням хеш-функции.

2. Реалізуйте суміжне розміщення файлів й основні операції над файлами при даному розміщенні.

3. Реалізуйте посилальне розміщення файлів й основні операції над файлами при даному розміщенні.

4. Реалізуйте индексируемое розміщення файлів й основні операції над файлами при даному розміщенні.

5. Реалізуйте розміщення файлів на основі розширень (extents) і основні операції над файлами при даному розміщенні.

6. Реалізуйте подання інформації про вільну дискову пам'ять у вигляді бітового вектора й основні операції над ним.