Демидов А.В. 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 Демидов А.В г. BOOT SECTOR

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

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

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

28 Демидов А.В г. Дисковые файловые системы EFS Ext Ext2 Ext3 FAT HFS HFS Plus HPFS ISO 9660 JFS MFS NTFS ReiserFS Reiser4 UDF UFS UFS2 XFS ZFS

29 Демидов А.В г. Сетевые и кластерные файловые системы DFS Global File System Google File System NFS SMB

30 Демидов А.В г. Файловые системы специального назначения cdfs cfs devfs ftpfs GPFS JFFS/JFFS2 procfs romfs specfs sysfs tmpfs

31 Демидов А.В г. FAT File Allocation Tables FAT12 FAT16 VFAT FAT32

32 Демидов А.В г. Структура записи в директории File Name and Extension File Attribute Byte Last Change Date/Time File Size Link to Starting Cluster

33 Демидов А.В г. Maximum Number of Root Directory Entries 360 kB 5.25" Floppy Disk MB 3.5" Floppy Disk224 Hard Disk512

34 Демидов А.В г. Vitrual FAT Mega Corporation - fourth quarter results.DOC Mega Corporation - third quarter results.DOC MEGACO~1.DOCAlias MEGACO~2.DOCAlias

35 Демидов А.В г. Attribute Read-Only Hidden System Volume Label Directory Archive hidden read-only dir

36 Демидов А.В г. File chaining Cluster number - next FFFF – 1111… last 0 - free

37 Демидов А.В г. File Deletion and Undeletion E5h special code

38 Демидов А.В г. FAT Sizes FAT124, KB to 4 KB 16,736,256 FAT16~ 65,5262 KB to 32 KB 2,147,123, 200 FAT32268,435,4564 KB to 32 KB about 2^41

39 Демидов А.В г. NTFS New Technology File System Богу было легко сотворить мир за шесть дней - ему не нужно было заботиться о совместимости с предыдущими версиями

40 Демидов А.В г. NTFS goals Reliability Security and Access Control Breaking Size Barriers Storage Efficiency Long File Names Networking

41 Демидов А.В г. NTFS 5.0 features Reparse Points Improved Security and Permissions Change Journals Encryption Disk Quotas Sparse File Support Disk Defragmenter

42 Демидов А.В г. Structure partition (volume) boot sector BIOS Parameter Block Volume Boot Code metadata files $MFT$MFTMirr $LogFile$Volume "." $Bitmap $BootBadClus $Quota$UpCase data files

43 Демидов А.В г. Master File Table (MFT) Record size 1, ,096 resident attributes non-resident attributes MFT Zone 12.5% the maximum size of a partition (volume) 2^64 bytes 16 binary exabytes 18,446,744,073,709,551, billion gigabytes

44 Демидов А.В г. record for the directory Header (H) Standard Information Attribute (SI) File Name Attribute (FN) Index Root Attribute Index Allocation Attribute Security Descriptor (SD) Attribute

45 Демидов А.В г. record for the file Header (H) Standard Information Attribute (SI) File Name Attribute (FN) Data (Data) Attribute Security Descriptor (SD) Attribute

46 Демидов А.В г. Ext2 Index (i-node) Идентификатор владельца файла Тип файла Права доступа к файлу Календарные сведения Число указателей на файл Таблица адресов блоков Размер файла

47 Демидов А.В г. Адресация

48 Демидов А.В г. Содержимое каталога Смещение в байтах Номер индекса Имя файла внутри каталога (2 байта) init fsck 6485 clri motd mount mknod passwd umount checklist

49 Демидов А.В г. Другие типы файлов Каналы Специальные файлы устройств

50 Демидов А.В г. NFS

51 Демидов А.В г. VFS