Демидов А.В. 2008 г. Операционные системы Лекция 4 Работа с файлами. - презентация

1 Демидов А.В г. Операционные системы Лекция 4 Работа с файлами

2 Демидов А.В г. Контрольные вопросы Различные подходы к построению ядра ОС. Опишите преимущества и недостатки многоуровневых систем. Каким образом система OS/2 поддерживала Win16 и Win32 приложения? Какие основные подсистемы входят в ядро UNIX? UNIX vs Windows: сравнительный анализ графических подсистем.

3 Демидов А.В г. Контрольные вопросы Приведите диаграмму состояний процесса. Что такое «контекст процесса»? Перечислите известные Вам алгоритмы диспетчеризации процессов. Опишите принцип работы алгоритма «карусель с многоуровневой обратной связью».

4 Демидов А.В г. Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы организовать эффективную работу с данными, хранящимися во внешней памяти, и обеспечить пользователю удобный интерфейс при работе с такими данными.

5 Демидов А.В г. основные функции файловой Идентификация файлов Распределение внешней памяти между файлами Обеспечение надежности и отказоустойчивости Обеспечение защиты от несанкционированного доступа Обеспечение совместного доступа к файлам Обеспечение высокой производительности

6 Демидов А.В г. файл - это поименованный набор связанной информации, записанной во вторичную память

7 Демидов А.В г. Общая структура файловой системы

8 Демидов А.В г. Структура жесткого диска

9 Демидов А.В г. Transfer time transfer speed positioning time seek time rotational latency

10 Демидов А.В г. Алгоритмы выборки информации на диске First Come First Served (FCFS) Short Seek Time First (SSTF) SCAN

11 Демидов А.В г. Типы файлов Обычные Каталоги Файлы устройств Специальные

12 Демидов А.В г. Атрибуты файлов основная информация (имя, тип файла) адресная информация (устройство, начальный адрес, размер) информация об управлении доступом (владелец, допустимые операции) информация об использовании (даты создания, последнего чтения, модификации и др.)

13 Демидов А.В г. Доступ к файлам Прямой доступ Файл записей Файл записей переменной длины

14 Демидов А.В г. Доступ к файлам Индексированный файл

15 Демидов А.В г. Операции над файлами Создание файла Удаление файла Открытие файла Закрытие файла Позиционирование Чтение данных из файла Запись данных в файл с текущей позиции

16 Демидов А.В г. Древовидная структура файловой системы

17 Демидов А.В г. Операции над директориями Создание директории Удаление директории Закрытие директории Поиск Получение списка файлов Переименование Создание файла Удаление файла

18 Демидов А.В г. Контроль доступа к файлам access control list 9 бит (rwxrwxrwx). Владелец (Owner). Группа (Group). Остальные (Others).

19 Демидов А.В г. Методы выделения дискового пространства Выделение непрерывной последовательностью блоков Связный список

20 Демидов А.В г. Методы выделения дискового пространства Связный список

21 Демидов А.В г. Методы выделения дискового пространства Таблица отображения файлов

22 Демидов А.В г. Методы выделения дискового пространства Многоуровневая адресация

23 Демидов А.В г. Структура файловой системы

24 Демидов А.В г. Реализация директорий

25 Демидов А.В г. Целостность файловой системы Порядок выполнения операций Журнализация Проверка целостности файловой системы при помощи утилит

26 Демидов А.В г. Производительность файловой системы Кэширование