- •Билет 1 Поколения компьютеров
- •1.1. Первое поколение компьютеров.
- •1.2. Второе поколение компьютеров.
- •1.3. Третье поколение – компьютеры на интегральных схемах.
- •1.4. Компьютеры четвертого поколения и далее.
- •Аппаратный уровень вычислительной системы
- •2.2. Управление физическими ресурсами
- •2.3. Управление логическими/виртуальными ресурсами.
- •Система программирования – это комплекс программ, обеспечивающий поддержание жизненного цикла программы в вычислительной системе.
- •2.5 Прикладные системы
- •Этапы развития
- •2.5.3 Основные тенденции в развитии современных прикладных систем
- •. Выводы
- •Билет №6 Основы архитектуры компьютера. Основные компоненты и характеристики. Структура и функционирование цп. Центральный процессор Структура, функции цп
- •Регистры общего назначения (рон)
- •Специальные регистры
- •Буферизация работы с операндами
- •Алгоритм для записи данных в озу
- •Буферизация выборки команд
- •Примерный алгоритм использования
- •Определение. Последовательность действий при обработке
- •3.6.1 Внешние запоминающие устройства (взу).
- •3.6.1.1 Устройство последовательного доступа
- •3.6.1.2 Устройства прямого доступа
- •3.6.2 Организация потоков данных при обмене с внешними устройствами
- •3.6.4 Организация управления внешними устройствами
- •Прерывания: организация работы внешних устройств.
- •Синхронная работа с ву
- •Асинхронная работа с ву
- •Билет 11 Иерархия памяти
- •4.4. Иерархия памяти.
- •Билет 12 Мультипрограммный режим
- •Билет 13 Организация регистровой памяти (регистровые окна, стек)
- •5.2. Модель организации регистровой памяти в Intel Itanium.
- •Билет 14 Виртуальная оперативная память Аппарат виртуальной памяти
- •Билет 15
- •Системы с распределенной памятью – mpp.
- •Системы с общей памятью – smp.
- •Системы с неоднородным доступом к памяти – numa.
- •Кластерные системы.
- •Билет 17. Терминальные комплексы. Компьютерные сети. Терминальные комплексы.
- •Многомашинные вычислительные комплексы
- •Билет 18 Базовые понятия, определения, структура
- •Системы разделения времени
- •Сетевые, распределенные ос
- •Билет 21 Семейство протоколов tcp/ip
- •Ip адрес представляется последовательностью четырех байтов. В адресе кодируется уникальный номер сети, а также номер компьютера (сетевого устройства в сети).
- •Транспортный уровень
- •Уровень прикладных программ
- •Однако жизненные циклы процессов в реальных системах могут иметь свою, системно-ориентированную совокупность этапов.
- •Типы процессов
- •Принципы организации свопинга.
- •Определение процесса. Контекст
- •Контекст процесса
- •Аппарат системных вызов в oc unix.
- •Базовые средства организации и управления процессами
- •Механизм замены тела процесса.
- •Завершение процесса.
- •Жизненный цикл процессов
- •Формирование процессов 0 и 1
- •Основные задачи планирования
- •Планирование распределения времени цп между процессами
- •8.3.1 Кванты постоянной длины.
- •8.3.2 Кванты переменной длины
- •Алгоритмы, основанные на приоритетах
- •8.4.1 Планирование по наивысшему приоритету (highest priority first - hpf).
- •8.4.2 Класс подходов, использующих линейно возрастающий приоритет.
- •8.4.3 Нелинейные функции изменения приоритета
- •8.5 Разновидности круговорота.
- •8.6 Очереди с обратной связью (feedback – fb).
- •Билет 27 Смешанные алгоритмы планирования
- •Билет 29 Планирование в системах реального времени
- •Семафоры.
- •Мониторы.
- •Дополнительная синхронизация: переменные-условия.
- •Обмен сообщениями.
- •Синхронизация.
- •Адресация.
- •Длина сообщения.
- •Билет 33 Классические задачи синхронизации процессов. «Обедающие философы»
- •Билет 34 Задача «читателей и писателей»
- •Билет 35 Задача о «спящем парикмахере»
- •Сигналы.
- •Обработка сигнала.
- •Программа “Будильник”.
- •Двухпроцессный вариант программы “Будильник”.
- •Программные каналы
- •Использование канала.
- •Реализация конвейера.
- •Совместное использование сигналов и каналов – «пинг-понг».
- •Именованные каналы (fifo)
- •Модель «клиент-сервер».
- •Билет 39 Трассировка процессов. Трассировка процессов.
- •Трассировка процессов.
- •Для билетов 40-42 общая часть Именование разделяемых объектов.
- •Генерация ключей: функция ftok().
- •Общие принципы работы с разделяемыми ресурсами.
- •Очередь сообщений.
- •Доступ к очереди сообщений.
- •Отправка сообщения.
- •Получение сообщения.
- •Управление очередью сообщений.
- •Использование очереди сообщений.
- •Очередь сообщений. Модель «клиент-сервер»
- •Билет 41 Разделяемая память
- •Создание общей памяти.
- •Доступ к разделяемой памяти.
- •Открепление разделяемой памяти.
- •Управление разделяемой памятью.
- •Общая схема работы с общей памятью в рамках одного процесса.
- •Семафоры.
- •Доступ к семафору
- •Операции над семафором
- •Управление массивом семафоров.
- •Работа с разделяемой памятью с синхронизацией семафорами.
- •1Й процесс:
- •2Й процесс:
- •Механизм сокетов.
- •Типы сокетов. Коммуникационный домен.
- •Создание и конфигурирование сокета. Создание сокета.
- •Связывание.
- •Предварительное установление соединения. Сокеты с установлением соединения. Запрос на соединение.
- •Сервер: прослушивание сокета и подтверждение соединения.
- •Прием и передача данных.
- •Завершение работы с сокетом.
- •Резюме: общая схема работы с сокетами.
- •Билет 44
- •Структурная организация файлов
- •Атрибуты файла
- •Типовые программные интерфейсы работы с файлами
- •Индексные узлы (дескрипторы)
- •Модели организации каталогов
- •Варианты соответствия: имя файла – содержимое файла
- •Организация фс Unix
- •Логическая структура каталогов
- •Билет 50. Модель версии System V Структура фс
- •Работа с массивами номеров свободных блоков
- •Работа с массивом свободных ид
- •Индексные дескрипторы
- •Адресация блоков файла
- •Файл каталог
- •Установление связей
- •Недостатки фс модели версии System V
- •Билет 51. Модель версии ffs bsd
- •Стратегии размещения
- •Внутренняя организация блоков
- •Структура каталога ffs
- •Архитектура.
- •Программное управление внешними устройствами
- •Буферизация обмена
- •Планирование дисковых обменов
- •Билет 54 .Raid системы.
- •Файлы устройств, драйверы
- •Буферизация при блок-ориентированном обмене
- •Билет 57. Управление оперативной памятью
- •Двухуровневая организация
Системы разделения времени
Квант времени ЦП – некоторый фиксированный ОС промежуток времени работы ЦП
ЦП предоставляется процессу на один квант времени. Меняя размер кванта можно получить различные характеристики ОС. Большой квант времени удобен для отладки.
Если квант времени устремить к нулю, то у пользователя создается впечатление, что он работает один на этой ОС. Это происходит потому, что критерий эффективности с точки зрения человека – через сколько компьютер реагирует на действия человека.
Переключение выполнения процессов происходит только в одном из случаев:
- Исчерпался выделенный квант времени
- Выполнение процесса завершено
- Возникло прерывание
- Был фиксирован факт зацикливания процесса
Системы реального времени
являются специализированными системами в которых все функции планирования ориентированы на обработку некоторых событий за время, не превосходящее некоторого предельного значение
Критерий качества – обработка любого события за некоторый гарантированный промежуток времени (бортовой компьютер, автопилот…)
Реально (за исключением систем реального времени, которые могут быть разные по областям применения, важности серьезности и т.д.) используются комбинации пакетных и систем разделения времени друг в друге и с различными стратегиями
Сетевые, распределенные ос
Сетевая ОС –
Мы имеем физическую сеть в которой подключенные компьютеры взаимодействуют с помощью протоколов, сетевая ОС предоставляет пользователям распределенные прикладные приложения.
Распределенная ОС –
Состоит из ядра, локализованного в рамках одного компьютера, и остальных функций распределенных по компьютерам сети.
Проблема распределения файловой системы
Билет 20 Модель организации взаимодействия в сети ISO/OSI
Необходима аппаратная стандартизация. Предложена модель семиуровневого взаимодействия в сетях.
Основные проблемы: 1. Стандартизация программного обеспечения, устройств и т.д. С развитием сетей та проблема увеличивалась. Сети создавались как корпоративные, локальные. Каждое решение было уникальным. (каналы связи, формат передаваемой информации, программный интерфейс), следовательно перенос сетевой программы с одного компьютера на другой был невозможен, либо сильно затруднен. Т.к. мир существует на объединении и разделении предприятий, это было очень неудобно. Возникла необходимость стандартизации.
OSI – системы открытых интерфейсов.
1..7 – все возможные уровни взаимодействия компьютеров в сети
Каждый уровень использует логически целостный набор действий и форматов данных, предназначенных для передачи информации между взаимодействующими в сети ВС. регламентации программных или аппаратных средств.
В каждом уровне модель ISO/OSI предполагает наличие некоторого количества протоколов, каждый из которых может осуществлять взаимодействие с одноименным протоколом на другой взаимодействующей машине (возможно виртуальной).
1.Физический уровень На этом уровне однозначно определяется физическая сфера передачи данных и форматы передаваемых сигналов. На этом уровне решаются вопросы взаимосвязи в терминах сигналов. Этот уровень однозначно определяется физической средой, используемой для передачи данных и отвечает за организацию физической связи между устройствами и передачи данных в сети.
2. Канальный уровень Обеспечивает управление доступом к физической среде передачи данных, в частности обеспечение синхронизации передачи данных. Формализуются правила передачи данных.Решаются задачи обнаружения и синхронизации ошибок.
3.Сетевой уровень Решается вопрос управления связью между взаимодействующими компьютерами. Решается задача
маршрутизации. и адресацией в сети.
4. Транспортный уровень (уровень логического канала) Решаются проблемы управления и передачи данных локализация и обработка ошибок, сервис передачи данных.
5.Сеансовый уровень Управление сеансами связи. Синхронизация отправки и приема данных.Управление подтверждением полномочий. Обработка внештатных ситуаций. прерывания/продолжения работы в тех или иных внештатных ситуациях, управление подтверждением полномочий (паролей).
6.Представительский уровень Разрешается проблема унификации кодировок. Уровень представления данных. На этом уровне находятся протоколы, реализующие единые соглашения перевода из внутреннего представления данных конкретной машины в сетевое и обратно.
7. Прикладной уровень Осуществляет стандартизацию взаимодействия с прикладными системами.
Основные понятия
Протокол – формальное описание сообщений и правил, по которым сетевые устройства (вычислительные системы) осуществляют обмен информацией.
или
Правила взаимодействия одноименных уровней.
Интерфейс – правила взаимодействия вышестоящего уровня с нижестоящим.
Служба или сервис – набор операций, предоставляемых нижестоящим уровнем вышестоящему.
Стек протоколов – перечень разноуровневых протоколов, реализованных в системе
Логическое взаимодействие сетевых устройств по i-ому протоколу
Для организации взаимодействия при передаче сообщений от одного уровня к соседнему, существуют стандартизованные соглашения, которые называются интерфейсами.
Таким образом, данные от одной прикладной программы до другой прикладной программы в сети проходят путь от уровня протоколов прикладных программ до физического уровня на ВС, отправляющей данные, и далее на ВС, принимающей данные, они проходят этот путь обратном порядке.