Комплекс программ, предназначенный для обеспечения определенного уровня эффективности вс (вычислительной системы) за счет автоматизированного управления ее работой и предоставления пользователю определенного рода услуг.

1   2   3   4   5

Раздел файловой системы делится на 4 области (?):

1. загрузочный блок
   
2. суперблок (содержит самую общую информацию о файловой системе)
   
3. массив индексных дескрипторов в (i-node List)
   
4. собственно данные.
   

Физическая реализация основана на использовании i-node, содержащего полную информацию о файле (владелец, разрешения доступа, время последнего обращения, размер файла, счётчик ссылок, адреса дичковых блоков). Размер дисковых блоков может быть различен. Также, как и число указателей на дисковые блоки. Указатели на дисковые блоки задаются в i-node в виде таблицы указателей. Первые несколько элементов указывают непосредственно на адресуемые блоки, далее следуют блоки для косвенной адресации, содержащие адреса блоков хранения данных или ссылок. Использование косвенной адресации позволяет адресовать большие файлы без изменения длины i-node.

Основное отличие ФС Unix – отделение имени файлов и характеристик файла, который находится в индексном узле, что позволяет организовать ссылки на файлы из различных каталогов.




Структуры данных файловой системы в оперативной памяти

Данные при работе с файлами хранятся в оперативной памяти. У каждого процесса существует своя таблица открытых файлов, в которой указаны системные идентификаторы файлов, общесистемная таблица файлов, содержащая информацию о каждом открытом файле. Когда файл закрывается, то вся необходимая информация переписывается из таблицы системы в i-node.


1. Определение ОС. Место ОС в иерархической архитектуре вычислительной системы. 1

2. Процессы. Определение процесса. Логическая и физическая модели процесса Графы состояний процесса для логической и физической модели. Контекст процесса. 1-3

3. Классификация процессов ОС. 3

4. Ресурсы. Определение ресурса, Классификация ресурсов. 4

5. Формальная модель ОС. 4-5

6. Управление процессами. Таблицы управления процессами. Дескриптор процесса. Операции над процессами. Прерывания процессов. 5-6

7. Синхронизация параллельных процессов. Назначение синхронизации. Виды отношений между процессами. Типичные задачи синхронизации параллельных процессов. 6-7

8. Синхронизация параллельных процессов, Механизмы синхронизации. Аппаратная и программная реализация взаимоисключений. Семафорные примитивы Дейкстры. 7-10

9. Дедлок( тупиковая ситуация). Условия возникновения. 10-11

10. Дедлок( тупиковая ситуация). Стратегии предотвращения и обхода дедлоков. 10-11

11. Управление ресурсами. Дескрипторы воспроизводимых и потребляемых ресурсов. Операции над семафорами ресурсов. Распределение ресурсов ОС. Задачи распределения. 11-13

12. Дисциплины распределения ресурсов, используемые в ОС. Дисциплины формирования очередей на ресурсы и дисциплины обслуживания очереди. Централизованная и децентрализованная схемы распределения ресурсов. 11-13

13. Мультипрограммирование. Планирование и диспетчеризация процессов при МП. 13-16

14. Мультипрограммирование. Дисциплины диспетчеризации для невытесняющей и вытесняющей многозадачности. 13-16

15. Мультипрограммирование. Приоритетные и многоочередные дисциплины диспетчеризации. 13-16

16. Структуры объектных модулей программ. Способы использования объектных модулей. 16-17

17. Отображение программных модулей на оперативную память. Частные случаи отображения. 17-18

18. Управление оперативной памятью. Свопинг, смежное и несмежное размещение процессов. 18-20

19. Управление оперативной памятью. Страничная, сегментная и сегментно-страничная организация оперативной памяти. 18-20

20. Технология виртуальной памяти. Алгоритмы замещение страниц. 20-21

21. Двухуровневая страничная организации виртуальной памяти. 20-21

22. Задачи программного обеспечения ввода/вывода(в/в). В/в без использования и с использованием прерываний. Прямой доступ к памяти. Синхронный и асинхронный в/в. 21-25

23. Уровни управления вводом-выводом. Буферизация и синхронизация данных. 25-26

24. Логическая структура файла Типы файлов. Атрибуты файлов. Операции с файлами. Каталоговые системы. Операции с каталогами. 26-28

25. Методы физической реализации файлов и каталогов. 28-31

26. Принципы построения интерфейсов ОС. Интерфейс прикладного программирования(АРI). Варианты реализации АРI. 31

27. Основные структуры операционных систем. Структуры многопроцессорных операционных систем. 31-32

28. Архитектура операционной системы MSDOS. Основные модули ОС. 32

29. Операционная система MS DOS. Управление оперативной памятью. 32-33

30. Операционная система MSDOS Архитектура файловых систем FАТ. 33

31. Архитектура операционной системы Windows 95/98. Основные компоненты. 33-34

32. Управление процессами в Windows 95/98. Мультапрограммирование. 34

33. Управление оперативной памятью в Windows 95/98. 34

34. Поддержка приложений в Windows 95/98. 34

35. Архитектура операционной системы WindowsNT. Подсистема среды и исполняющая система. 34-35

36. Управление процессами в WindowsNT. Мультипрограммирование. 35

37. Управление оперативной памятью в WindowsNT. 35-36

38. Обьектная модель WindowsNT. Менеджер объектов. 36

39. Взаимодействие между приложениями и подсистемами среды в WindowsNT. 36-37

40. Структура системы и ядро ОС Unix. 37-38

41. Управление процессами в ОС Unix. Граф состояния процесса. 38-40

42 Управление оперативной памятью в ОС Unix. 40

43 Логическая организация файловых систем ОС Unix. 40-41

44 Физическая организация файловых систем ОС Unix. 41-42