- •Оглавление
- •Основные концепции ос
- •Архитектура эвм
- •Регистровый блок процессора. Флажки.
- •Цикл жизни программы.
- •Лексический анализ.
- •Синтаксический разбор
- •Генерация Кода
- •Файловые системыFat, ntfs
- •Проблема фрагментации диска и её решение.
- •Сжатие файлов на диске
- •Шифрование файлов
- •Сжатие графических файлов
- •Метод близнецов и метод чисел Фибоначчи для управления памятью
- •Алгоритм Банкира
- •Виды памяти и их назначение.
- •Использование стека для получения польской записи
- •Управление процессами
- •Обнаружение и предупреждение тупиков
- •Классификация систем параллельной обработки процессов
- •Планирование параллельной обработки с квантованием времени
- •Планирование выполнения взаимосвязанных задач
- •Маршрутизация сообщений в сети.
- •Управление доступом на канальном уровне. (csdma/cd…)
- •3.2.4. Множественный доступ с разделением частоты
- •Основные методы Ассемблера
Оглавление
1.Основные концепции ОС 3
2.Архитектура ЭВМ 4
3.Регистровый блок процессора. Флажки. 5
4.Цикл жизни программы. 6
5.Лексический анализ. 6
6.Синтаксический разбор 7
7.Генерация Кода 8
8.Файловые системы FAT, NTFS 11
9.B+дерево (кластерное индексирование) 12
10.Проблема фрагментации диска и её решение. 13
11.Сжатие файлов на диске 14
12.Шифрование файлов 15
13.Сжатие графических файлов 16
14.Метод близнецов и метод чисел Фибоначчи для управления памятью 18
15.Алгоритм Банкира 19
16.Виды памяти и их назначение. 20
17.Использование стека для получения польской записи 21
19.Управление процессами 22
20.Обнаружение и предупреждение тупиков 23
21.Классификация систем параллельной обработки процессов 24
22.Планирование параллельной обработки с квантованием времени 25
23.Планирование выполнения взаимосвязанных задач 27
24.Конвейерный принцип обработки. Метод Джонсона. 29
25.Протокол ТСР 30
26.Исправление ошибок при передаче данных. 31
27.Технология COM/DCOM 38
28.Принцип построения простого объекта в с++ 39
29.Маршрутизация сообщений в сети. 40
30.Управление доступом на канальном уровне. (CSDMA/CD…) 41
32.Основные методы Ассемблера 44
Основные концепции ос
ОС – набор программ предназначенных для управления ЭВМ.
ЭНИАК – первая электронная машина, созданная в 1944-45 годах. Без ОС. И памятью в 200 слов.
2 машина – «Стрела». Создал Лебедев в 52/53 годах.
Фортран – 1-ый язык программирования. Создали Бэкус и Наур.
Ноам Хомский – создал теорию языков. Можно было создавать компиляторы.
С появлением компиляторов появляются ОС.
Первая ОС – Atlas
Фирма IBM производила не только ПК но и ОС system360. Было создано много языков PL/1, Algol, RPG, COBOL, APL, Basic.
Мультипрограммная обработка. Узким местом была память. Придумали overlay-перекрытие. Swapping – выгрузка с операционной памяти на диск.
Выделялись 2 вида работ: - задание(Пакет), -Задача(Программа).
Появился режим дистанционной обработки (ввод через консоль).
Режим квантования. Ввели систему приоритетов в зависимости от которых изменяется квант. Величина кванта зависит от времени очереди.
В 70 годы создают языки Паскали и С. В это время так же появился интернет.
Задачи ОС:
Управляют памятью ЭВМ
Управляют дисковыми файлами.
Управляют внешними устройствами.
Обеспечивают безошибочность и восстановление ОС в случае ошибки.
Обеспечивают сетевое взаимодействие.
Обеспечивают хранение внутренней информации в реестре.
Обеспечивают режимы обработки, приоритетов квантования, мультиядерный режим.
Архитектура эвм
Объединение функциональных блоков в ЭВМ с шинной архитектурой осуществляется посредством следующей системы шин:
- шины данных, по которой осуществляется обмен информацией между блоками ЭВМ;
-шины адреса, используемой для передачи адресов (номеров ячеек памяти или портов ввода-вывода, к которым производится обращение);
-шины управления для передачи управляющих сигналов.
Совокупность этих трех шин называют системной шиной, системной магистралью или системным интерфейсом. Состав и назначение шины, правило их использования, виды передаваемых по шине сигналов и другие характеристики шины могут существенно различаться у разных видов ЭВМ. Однако есть принципиально общие закономерности в организации шин.
Контроллер
прерывания
Вн.у
ЦП
ОП
инп
Адресная шина
Системная шина Шина данных
Шина управления