Системное программное обеспечение (курс 1)

Элементами таблицы алгоритма Кока-Янгера-Касами являются множества

Лучшие характеристики среди всех универсальных алгоритмов распознавания входных цепочек для произвольных КС-грамматик имеет алгоритм

Максимальный интервал времени, в течение которого устройство ввода/вывода должно выдать сигнал запроса на прерывание, называется

Высший приоритет имеет операция

DOS поддерживает размер сектора

Процесс преобразования относительных адресов в реальные в момент запуска программы называется

В головном процессе интерпретатора командного языка UNIX файлом стандартного ввода является

Мобильность программного обеспечения означает

Для контекстно-зависимых языков распознавателями являются автоматы

Факт обнаружения несоблюдения семантического соглашения трактуется компилятором как

Из перечисленного: 1) учетное имя; 2) пароль; 3) имена файлов, содержащихся в его домашнем каталоге; 4) имена каталогов, содержащихся в его домашнем каталоге - пользователь в ОС UNIX не может изменить

Задача, выдавшая запрос на операцию вводы/вывода, переводится супервизором в состояние

Нисходящий распознаватель с возвратом распознает цепочки языка

Грамматики, у которых все правые части правил для всех нетерминальных символов начинаются с k различных терминальных символов, носят название

Из перечисленного: 1) шифрование файлов; 2) номер, идентифицирующий пользователя; 3) атрибуты доступа; 4) пароль - защита файлов в UNIX осуществляется при помощи

Список свободных областей упорядочивается по возрастанию объема фрагментов при способе выделения памяти под новый раздел, называемый

MFT-зона в файловой системе NTFS представляет собой

Преимуществами интерпретатора являются

Процессом реального вывода данных из системного буфера занимается

Вопрос об алгоритмической неразрешимости проблем однозначности и эквивалентности грамматик сводится к

Длинное имя файла размещается

При построении предложений нетерминальный символ может быть заменен на ту или иную цепочку символов в зависимости от контекста в грамматиках

Диспетчеризацией называют задачи

Сканер выполняет действия: 1) выделение основных синтаксических конструкций в тексте входной программы; 2) проверка правильности каждой синтаксической конструкции; 3) поиск лексемы в таблице символов; 4) запись новой лексемы в таблицу символов - из перечисленного

При компиляции текст результирующей программы порождается на этапе

Для любого языка, заданного контекстно-зависимой грамматикой, можно построить грамматику

Если в цепочке вывода вида АÞ+αАβ α =l и β=l, то рекурсия

Сообщение в ОС QNX - это

Длинное имя файла может содержать символов

В физическом адресе сектора первая цифра указывает на номер

Из перечисленного: 1) механизм передачи сообщений между процессами; 2) редиректор прерываний; 3) блок планирования и выполнения задач; 4) сетевой интерфейс для перенаправления сообщений; 5) процедуры обработки прерываний; 6) драйверы ввода/вывода - в ядре ОС QNX размещаются

Самыми сложными являются языки

В ОС UNIX количество суперпользователей

Область памяти, размер которой известен на этапе компиляции, называется

Триады представляются в форме

Визуальный подход автоматизирован в

Занесение записи в кэш с последующей записью на диск называется

Праволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,BÎVN, γÎVT*)

RTTI-таблица создается и заполняется

Каталог HPFS имеет структуру

В ОС Windows NT низкоуровневые системные компоненты расположены

Минимизация КА заключается в построении эквивалентного КА с меньшим числом

RTL означает

Если α = «2334» то α^R =

Компиляторы с языка ассемблера работают только с памятью

Для регулярных языков распознавателями являются автоматы

Элемент в директории, относящийся к одному файлу, в UNIX называется

Недостатком алгоритма рекурсивного спуска является

Широко используются при описании синтаксических конструкций языков программирования грамматики