- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в unix Нормальное и аварийное завершение
- •Примитивы межпроцессного взаимодействия: программные каналы.
- •Дополнительные средства межпроцессного взаимодействия в unix.
- •14. Напишите аналог команды ls –l
- •15. Напишите «часы», выдающие текущее время каждые 3 секунды
- •16. Напишите программу, которая ожидает ввода с клавиатуры в течение 10 секунд.Если ничего не введено – печатает «Нет ввода», иначе – «Спасибо».
- •17. Используя файловую систему /proc, получите информацию об открытых всеми процессами файлах
- •18. Напишите функцию mysleep(n), задерживающую выполнение программы на n секунд.
- •19. Составьте программу вывода строк файла в инверсном отображении
- •20. Создайте аналог команды df
- •21. Напишите программу создания и записи образов дискет
- •22. Напишите функции включения и выключения режима эхо-отображения набираемых на клавиатуре символов
- •23. Напишите программу для запуска команды ls в качестве дочернего процесса
- •24. Создайте два процесса, взаимодействующих через программный канал.
- •25.Создайте аналог команды sync
- •Понятие алгоритма. Свойства, способы задания, основные структуры алгоритма. Понятие о структурном подходе к разработке алгоритма.
- •Алгоритмическая структура цикл. Типы циклов. Способы управления циклами. Итерационные циклы. Простые и вложенные циклы.
- •Типы данных в языке Паскаль. Действия над ними. Стандартные типы данных и типы пользователя.
- •Операторы циклов в языке Паскаль. Примеры использования.
- •Цикл с предусловием
- •5.Условный оператор и оператор выбора вариантов в языке Паскаль. Структурная схема. Примеры использования.
- •6 Структурные типы данных. Массивы. Записи, вариантные, вложенные.
- •7.Обработка строковых данных в Паскале. Особенности использования.
- •8.Процедуры и функции в Паскале. Особенности использования.
- •Стандартные файлы и файлы пользователя в Паскале. Типы файлов. Процедуры и функции для работы с файлами.
- •10.Прямая и косвенная рекурсия. Особенности использования.
- •11.Структура языка Паскаль. Структура программ на языке Паскаль.
- •Модульное программирование. Стандартные модули. Назначение и использование.
- •Образцы решений задач
- •1. Написать программу для вычисления функции:
- •2. Сформировать двухмерный массив, состоящий из n X n элементов.
- •5. Задан текст s. Сколько раз в тексте встречается заданное слово (слова разделены пробелами)
- •Дисциплина «Основы баз данных и знаний»
- •1. Архитектура бд. Понятие 3-вой архитектуры бд. Ее преимущества. Внешний уровень. Концептуальный уровень. Внутренний уровень.
- •2. Классификация моделей данных.
- •3. Иерархическая модель. Преимущества и недостатки иерархических структур.
- •4. Сетевая модель данных.
- •5. Реляционная модель данных.
- •6. Нормализация. Пять нормальных форм.
- •7. Физические модели бд.
- •8. Файловые структуры. Файлы прямого доступа. Файлы последовательного доступа.
- •9. Индексные файлы. Индексно-прямые файлы. Индексно-последовательные файлы.
- •10. Распределенные субд. Распределенная обработка данных. Параллельные субд.
- •11. Преимущества и недостатки сурбд.
- •12 Правил Дейта для сурбд.
- •12. Объектно-ориентированные субд. Требования к оосубд.
- •13. Объектно-реляционные субд.
- •14. Структура языка sql.
- •15. Типы данных языка sql.
- •16. Создание схем, бд, таблиц операторами языка sql.
- •17. Индексация в субд. Типы индексов. Создание и удаление индекса операторами языка sql.
- •18. Редактирование данных в таблице бд операторами языка sql.
- •19. Построение запросов операторами языка sql.
- •20. Понятие агрегирующих функций.
- •21. Объединение таблиц. Построение многотабличных запросов операторами языка sql.
- •22. Субд Access. Понятия таблицы, запроса, формы, отчета, макроса.
- •Примеры решений задач
- •Дисциплина «Организация и функционирование эвм»
- •Характеристики жесткого диска.
- •2.Структура дискового сектора. Коды исправления ошибок ecc.
- •3.Назначение коэффициента чередования секторов и коэффициента перекоса головки.
- •4.Сравнительная характеристика интерфейсов жестких дисков.
- •5.Позиционирование магнитной головки. Виды сервосистем.
- •6.Кэширование диска. Виды кэша. (Кэш считывания, кэш со сквозной записью, кэш с отложенной записью и элеваторный кэш).
- •7.Форматирование жесткого диска. Физическое форматирование. Организация разделов на жестком диске.
- •8.Логическое форматирование. Таблица размещения файлов, ее виды.
- •9. Основная оперативная память. Динамическая память, принцип действия запоминающих ячеек. Архитектура динамической памяти, виды сигналов.
- •Типы динамической памяти. Асинхронная, синхронная память.
- •Модули памяти. Организация банков памяти.
- •12.Статическая память, ее разновидности. Кэш-память. Первичный и вторичный кэш.
- •13.Энергонезависимая память, типы памяти. Флэш-память.
- •14.Логическая структура памяти пэвм.
- •15.Сравнительная характеристика видов оптических дисков.
- •16.Сравнительная характеристика видов мониторов.
- •17.Текстовый и графический режим работы монитора. Формирование цвета.
- •18.Сравнительная характеристика видов принтеров.
- •«Теория автоматического управления»
- •Классификация сау
- •Связь входа и выхода. Способы построения моделей. Переходная функция и импульсная характеристика.
- •Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
- •4. Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
- •5. Частотные характеристики. Понятие лачх и лфчх.
- •6. Логарифмические частотные характеристики типовых линейных звеньев.
- •7. Структурные схемы и правила их преобразования.
- •8. Требования к системам автоматического управления (перечислить). Понятие точности управления.
- •9. Частотные критерии устойчивости. Критерий Найквиста.
- •10. Алгебраические критерии устойчивости. Критерий Гурвица. Критерий Вишнеградского.
- •11. Оценка качества системы. Запасы устойчивости.
- •12. Синтез регуляторов. Задачи синтеза
- •13. Синтез линейны непрерывных сау. Коррекция сау
- •14. Разновидности и свойства сау в зависимости от параметров синтеза.
- •15. Приведение задач тау к нулевым начальным условиям. Линеаризация математического описания системы.
- •16. Математические модели. Способы их построения. Линейность и нелиней-ность систем и моделей.
- •17. Преобразование произвольного сигнала линейным звеном
- •18. Интегральные оценки качества переходных процессов: линейные, квадра-тичные.
- •19. Типовые линейные законы регулирования. Виды регуляторов.
- •20. Расчет оптимальных параметров настройки регуляторов.
- •8.Характеристическое уравнение замкнутой системы
14.Логическая структура памяти пэвм.
Наиболее наглядно логическое распределение памяти ПЭВМ представляется в виде так называемых карт памяти - диаграмм распределения хранимой информации во всех ИМС памяти.
Каждая ячейка памяти любой ИМС должна иметь свой уникальный адрес (в шестнадцатеричной форме) благодаря которому в ПЭВМ происходит определение места расположения нужной информации.
Вся основная память ПЭВМ логически делится на стандартную, верхнюю и дополнительную.
Стандартная память.
Стандартной или обычной памятью считается память в диапазоне адресов от 00000Н до А0000Н 1-Мбайт адресного пространства. Другими словами это память занимающая первые 640 Кбайт памяти.
В данной области кроме самой операционной системы (например, DOS) размещаются выполняемые программы, а также любые данные без каких-либо ограничений.
Вся стандартная память условно разбивается на блоки. Блоком памяти называется ее непрерывный фрагмент, выделяемый для хранения загружаемой программы или данных во время выполнения программы.
Первые 16 байт каждого блока памяти отводятся под блок управления памятью (Memory Control Block - MCB). В МСВ хранится информация о размере блока памяти, а также содержится ссылка на начало следующего блока памяти.
Самая нижняя часть системной области используется для размещения таблицы векторов прерывания, которая переносится в ram из rom во время загрузки ос. Таблица занимает память 1024 байта (1 кбайт). Следующие 256 байт содержат область данных bios. Далее 512 байт отведены для хранения данных dos. Следующий слой ram, с адреса 00700н по адрес 0с000н, содержит системные файлы. Здесь хранится основная часть командного кода из io.sys и msdos.sys. Очередные 16 кбайт памяти (диапазон адресов 0с000н-0ffffh) используются для хранения драйверов устройств, загружаемых из файла config.sys. После первых 64 кбайт памяти в ОЗУ размещается резидентная часть интерпретатора команд command.com вместе с главным окружением dos.
За постоянной частью интерпретатора размещаются все возможные резидентные программы. «Львиная» доля ОЗУ используется под прикладные программы.
Верхняя память.
Верхняя память - это пространство памяти в диапазоне адресов a0000h - fffffh (640 кб - 1 мб). Т.е. вся та память 1-мегабайтного пространства, которая не относится к нижней памяти является верхней памятью.
Существует две разновидности верхней памяти:
Первая разновидность верхней памяти поддерживается благодаря использованию различий МП 80286 и старше, с одной стороны, и МП 8086/8088, с другой стороны, при работе в реальном режиме. В МП 8086/8088 адресация 64 Кбайт сегмента, начинающегося с последнего параграфа 1 Мбайт стандартного адресного пространства, невозможна, так как старший разряд адреса отбрасывается. Рассмотренная разновидность памяти получила название HMA-памяти. НМА - High Memory Area - область верхней памяти.
Вторая разновидность верхней памяти преимущественно поддерживается на ПЭВМ с МП 80386(SX) и 80486(SX) путем отображения логических адресов памяти в физические, находящиеся за 1 Мбайт границей. От отображаемой отличается тем, что в верхнюю память можно загружать выполняемые программы.
Дополнительная память.
Дополнительная память это вся оперативная память кроме стандартной области адресов памяти.
С помощью внешних драйверов в последних версиях MS-DOS поддерживаются следующие виды дополнительной памяти:
Отображаемая (EXPANDED) память;
Расширенная (EXTENDED) память;
Верхняя (HIGH) память.
Каждый блок дополнительной памяти управляется своим обработчиком. Средства EMS позволяют предоставлять память для хранения данных, используемых выполняемыми программами, путем задания адреса. Хранение же самих выполняемых программ в отображаемой памяти невозможно.
Принцип действия отображаемой памяти основан на техническом приеме, известном как замещение страниц или блоков памяти: внутри адресного пространства, отведенного под ПЗУ и видеопамять, но не полностью используемого DOS, выделяется окно 64 Кбайт, в которое отображаются 4-ре 16 Кбайт страницы дополнительной памяти, необходимые в данный момент. Таким образом МП «вводится в заблуждение», поскольку с помощью виртуальной адресации он обращается к хранимым в окне данным, хотя на самом деле их физические адреса могут быть смещены в дополнительной памяти относительно окна на несколько Мбайт.
EMS может использоваться с любыми ПЭВМ совместимыми с IBM, включая ХТ. Но, для этого необходимо, чтобы ПЭВМ класса ХТ или АТ располагала специальной платой памяти, удовлетворяющей требованиям ems и драйвером. Спецификация XMS более совершенно обеспечивает использование ОЗУ большой емкости на ПЭВМ класса АТ и старше. Механизм работы заключается в том, что программный драйвер (HIMEM.SYS) позволяет пересылать данные из ОЗУ в дополнительную память и обратн