Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы к экзамену по ОС.docx
Скачиваний:
100
Добавлен:
26.03.2015
Размер:
12.87 Mб
Скачать

Оглавление

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

  1. Основные концепции ос

ОС – набор программ предназначенных для управления ЭВМ.

ЭНИАК – первая электронная машина, созданная в 1944-45 годах. Без ОС. И памятью в 200 слов.

2 машина – «Стрела». Создал Лебедев в 52/53 годах.

Фортран – 1-ый язык программирования. Создали Бэкус и Наур.

Ноам Хомский – создал теорию языков. Можно было создавать компиляторы.

С появлением компиляторов появляются ОС.

Первая ОС – Atlas

Фирма IBM производила не только ПК но и ОС system360. Было создано много языков PL/1, Algol, RPG, COBOL, APL, Basic.

Мультипрограммная обработка. Узким местом была память. Придумали overlay-перекрытие. Swapping – выгрузка с операционной памяти на диск.

Выделялись 2 вида работ: - задание(Пакет), -Задача(Программа).

Появился режим дистанционной обработки (ввод через консоль).

Режим квантования. Ввели систему приоритетов в зависимости от которых изменяется квант. Величина кванта зависит от времени очереди.

В 70 годы создают языки Паскали и С. В это время так же появился интернет.

Задачи ОС:

  1. Управляют памятью ЭВМ

  2. Управляют дисковыми файлами.

  3. Управляют внешними устройствами.

  4. Обеспечивают безошибочность и восстановление ОС в случае ошибки.

  5. Обеспечивают сетевое взаимодействие.

  6. Обеспечивают хранение внутренней информации в реестре.

  7. Обеспечивают режимы обработки, приоритетов квантования, мультиядерный режим.

  1. Архитектура эвм

Объединение функциональных блоков в ЭВМ с шинной архитектурой осуществляется посредством следующей системы шин:

шины данных, по которой осуществляется обмен информацией между блоками ЭВМ;

-шины адреса, используемой для передачи адресов (номеров ячеек памяти или портов ввода-вывода, к которым производится обращение);

-шины управления для передачи управляющих сигналов.

Совокупность этих трех шин называют системной шиной, системной магистралью или системным интерфейсом. Состав и назначение шины, правило их использования, виды передаваемых по шине сигналов и другие характеристики шины могут существенно различаться у разных видов ЭВМ. Однако есть принципиально общие закономерности в организации шин.

Контроллер

прерывания

Вн.у

ЦП

ОП

инп

Адресная шина

Системная шина Шина данных

Шина управления