| №
| Термин
| Понятие
|
| 1.
| Виды обеспечения ВС
| - АО
- ПО
- др. виды обеспечения
|
| 2.
| Типы ПО
| - прикладное
- системное
|
| 3.
| Назначение СПО
| - для управления компонентами ВС
- для разработки нового ПО
|
| 4.
| Состав СПО
| 1. ОС
2. СУФ
3. Интерфейсные оболочки для взаимодействия пользователя с ОС и программные среды
4. Инструментальные среды программирования
5. Утилиты
|
| 5.
| Операционная система
| комплекс управляющих и обрабатывающих программ, который
- выступает как интерфейс между аппаратурой компьютера и пользователем с его задачами,
- предназначен для наиболее эффективного использования ресурсов ВС и организации надежных вычислений
|
| 6.
| драйвер
| Программа, управляющая конкретной моделью внешнего устройства и учитывающая все его особенности
|
| 7.
| Процесс и потоки
| Процесс создается, когда приложение загружается в память. Сразу после запуска процесса создается одна задача - главная задача процесса. Выполнение процесса может параллельно двигаться по нескольким путям, которые называют потоками.
|
| 8.
| Состояния процесса
| Выполнение – находится в ЦП
Готов – ждет очереди занять ЦП,
Блокировка – ожидание выполнения какого-либо события (операций ввода-вывода, освобождение общего ресурса)
|
| 9.
| Элементы процесса
| 1. Адресное пространство
2. Глобальные переменные
3. Открытые файлы
4. Дочерние процессы
5. Необработанные аварийные сигналы
6. Сигналы и их обработчики
7. Информация об использовании ресурсов
|
| 10.
| Элементы потока
| 1. Счетчик команд
2. Регистры
3. Стек
4. Состояние
|
| 11.
| Цель планирования вычислительного процесса
| распределение времени процессора (нескольких процессоров) между выполняющимися заданиями пользователей таким образом, чтобы удовлетворять требованиям, предъявляемым пользователями к ВС.
Требования: пропускная способность, время отклика, загрузка процессора и др.
|
| 12.
| Долгосрочное планирование вычислительного процесса
| Решение о добавлении задания (процесса) в пул выполняемых в системе.
(Пул – выделяемая для организации нескольких процессов область ОП)
|
| 13.
| Среднесрочное планирование вычислительного процесса
| Решение о добавлении процесса к числу процессов, полностью или частично размешенных в основной памяти
|
| 14.
| Краткосрочное планирование вычислительного процесса
| Решение о том, какой из доступных процессов (потоков) будет выполняться процессором
|
| 15.
| Планирование ввода-вывода в ходе планирования вычислительного процесса
| Решение о том, какой из запросов процессов (потоков) на операцию ввода-вывода будет выполняться свободным устройством ввода-вывода
|
| 16.
| Взаимоисключение
| предоставление каждому процессу монопольного исключительного права доступа к разделяемым данным
|
| 17.
| Типы ОС для алгоритмов планирования работы ЦП
| 1. Системы пакетной обработки данных (нет пользователей, сидящих за терминалами, с большим временем, отводимым каждому процессу.)
2. Интерактивные системы (алгоритмы планирования с переключениями, чтобы предотвратить захват процессора одним процессом)
3. Системы реального времени (процессы знают, что их время ограничено, и быстро выполняют работу, а затем блокируются)
|
| 18.
| Тупик
| Ожидание процессом события, которое никогда не произойдет
|
| 19.
| Методы распределения ОП без использования внешней памяти
| - фиксированными разделами
- динамическими разделами
- перемещаемыми разделами
|
| 20.
| Методы распределения ОП с использованием внешней памяти
| - Страничная виртуальная память
- Сегментная
- Сегментно-страничная
|
| 21.
| Страничная виртуальная память
| организует перемещение данных между основной памятью и диском страницами – частями виртуального адресного пространства фиксированного и сравнительно небольшого размера
|
| 22.
| Сегментная виртуальная память
| предусматривает перемещение данных сегментами - частями виртуального адресного пространства произвольного размера, полученными с учетом смыслового значения данных
|
| 23.
| Сегментно-страничная виртуальная память
| использует двухуровневое деление: виртуальное адресное пространство делится на сегменты, а затем сегменты делятся на страницы. Единицей перемещения данных является страница
|
| 24.
| Файл
| именованная совокупность данных, хранящаяся на каком-либо носителе информации
|
| 25.
| Файловая система
| часть ОС, включающая:
- совокупность всех файлов
- наборы структур данных, используемых для управления файлами
- комплекс системных программных средств, реализующих различные операции над файлами
|
| 26.
| Типы файлов ФС
| - обычные файлы, содержащие информацию произвольного характера (текст, графика и др.),
- файлы-каталоги (содержат системную справочную информацию о наборе файлов, сгруппированных пользователем по какому-либо неформальному признаку),
- специальные файлы (фиктивные файлы, ассоциированные с устройствами ввода-вывода),
- именованные конвейеры (циклические буферы, позволяющие выходной файл одной программы соединить со входным файлом другой программы),
- отображаемые в память файлы,
- и др.
|
| 27.
| Способы организации файлов
| 1. Смешанный файл (Данные накапливаются в порядке поступления)
2. Последовательный файл (Для записей используется фиксированный формат)
3. Индексно-последовательный файл (Файл состоит из трех частей:
- главный файл, содержащий записи с последовательно идущими ключами,
- индексный файл, содержащий индексное поле и указатель в главный с ключами,
- файл переполнения)
4. Индексируемый файл (использование большого количества индексов – по одному для каждого типа поля, которое может быть объектом поиска)
5. Файл прямого доступа (Файл использует возможность прямого доступа к блоку с известным адресом при хранении файлов на диске)
|
| 28.
| Дерево - иерархическая структура каталоговых ФС
| если файлу разрешено входить только в один каталог
|
| 29.
| Сеть - иерархическая структура каталоговых ФС
| если файл может входить в несколько каталогов
|
| 30.
| Монтирование
| Организация хранения файлов, при которой пользователю предоставляется возможность объединить ФС, находящиеся на разных устройствах, в единую ФС, описываемую единым деревом каталогов
|
| 31.
| Кластер
| группа подряд расположенных секторов. Каждый кластер имеет свой уникальный номер.
(Файлы FAT на дисковых носителях физически организованы в блоки – кластеры)
|
| 32.
| ФС NTFS
| это один и более файлов.
Основа структуры – таблица MFT (Master File Table) - это тоже файл.
Порядковый номер записи в MFT – номер файла
|
| 33.
| блок-ориентированные устройства ввода-вывода
| устройства хранят информацию в блоках фиксированного размера, каждый из которых имеет свой собственный адрес (например, диск)
|
| 34.
| байт-ориентированные устройства ввода-вывода
| устройства не адресуемы и не позволяют производить операцию поиска, они генерируют или потребляют последовательность байтов (например, терминалы, строчные принтеры, сетевые адаптеры)
|
| 35.
| Транслятор
| программа, которая переводит программу на исходном (входном) языке в эквивалентную ей программу на результирующем (выходном) языке.
|
| 36.
| Компилятор
| транслятор, который осуществляет перевод исходной программы в эквивалентную ей результирующую программу на языке машинных команд или на языке ассемблера
|
| 37.
| Интерпретатор
| программа, которая воспринимает исходную программу на входном (исходном) языке и выполняет ее.
|
| 38.
| Лексический анализ(сканер)
| часть компилятора, которая читает литеры программы на исходном языке и строит из них слова (лексемы) исходного языка
|
| 39.
| Синтаксический разбор
| выделяет синтаксические конструкции в тексте исходной программы, проверяет синтаксическую правильность программы
|
| 40.
| Семантический анализ
| проверяет правильность текста исходной программы с точки зрения семантики (смысла) входного языка
|
| 41.
| Проход
| процесс последовательного чтения компилятором данных из внешней памяти, их обработки и помещения результата работы во внешнюю память
|
| 42.
| Идентификаторы
| Имена переменных, констант, функций и другие элементы в исходной программе
|
| 43.
| Лексема (лексическая единица языка)
| структурная единица языка, которая состоит из элементарных символов языка и не содержит в своем составе других структурных единиц языка
|
