- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
9. Основная оперативная память. Динамическая память, принцип действия запоминающих ячеек. Архитектура динамической памяти, виды сигналов.
Оперативная память (Main memory), или память с произвольным доступом – это основное место хранения команд и данных текущих задач в персональных компьютерах. Часто для обозначения оперативной памяти используются термины «оперативное запоминающее устройство» (ОЗУ). В английском варианте - Random Access Memory (RAM – устройство с произвольным доступом ) – это означает, что обращение к данным, хранящимся в оперативной памяти, не зависит от порядка их расположения в памяти. ОЗУ – наиболее быстродействующая адресуемая память в компьютере, причем именно от скорости обмена данными между процессором и микросхемами оперативной памяти зависит производительность компьютера. Для ОЗУ персонального компьютера используются микросхемы динамической памяти (модули SIMM и DIMM), но у них есть особенность – примерно каждые 0,15мс им требуется цикл регенерации записанных данных. Время доступа динамической памяти 60 нс. Наибольший недостаток микросхем ОЗУ заключается в том, что при выключении питания компьютера все данные, находящиеся в них, теряются. Емкость ОЗУ в персональных компьютерах может достигать различных величин в зависимости от требований операционной системы и подбирается в зависимости от предполагаемого объема работы (16 Мбайт, 32 Мбайт, 64 Мбайт, 128 Мбайт, 256 Мбайт, 1Гбайт, 4 Гбайт, 8 Гбайт ).
Динамическая память получила свое название от способа работы запоминающих ячеек. Архитектура запоминающих ячеек: конденсатор, состоит из двух металлических пластин, между которыми изолятор, на одной пластине хранится положительный заряд, на другой – отрицательный заряд. Заряд на пластине равен одному биту. Для сохранения заряда на пластине необходимо его восстанавливать (регенерация) через каждые 0,15 мсек.
Для оптимизации размера динамической памяти используется решетка из проводников, на пересечении которых находится запоминающие ячейки. Проводники делятся на управляющие и с данными. Управляющие проводники принято называть строкой ROW, проводники с данными принято называть столбцами COLUMN. Сигнал, идущий по столбцу CAS, идущий по строке называется RAS. Для выполнения действия выполняются следующие этапы:
Передается тип операции и установление полного адреса строки.
Формирование сигнала RAS.
Установление адреса столбца.
Формирование сигнала СAS.
Возвращение сигналов RAS и СAS в начальное состояние
Типы динамической памяти. Асинхронная, синхронная память.
Существуют синхронные и асинхронные виды динамической памяти. Стандартные виды – асинхронные, те у которых появление данных на выходе не зависит от тактов системной шины. Но контроллер памяти – устройство синхронное, поэтому появившиеся данные все равно будут ожидать такта системной шины. Эти моменты и ограничивают возможности асинхронных видов памяти.
Асинхронные виды:
1) FPM (быстрый постраничный обмен). Данный тип начали использовать для 286, 386 ПК. Данный вид получает ускорение в работе за счет того, что полный адрес передается для первого считываемого элемента, если элемент находится в этой же строке, то передается только адрес столбца. Это преимущество теряется при переходе на другую строку.
Схема чтения или записи 5-3-3-3. В итоге 14 вместо 20.
2) EDO (дальнейшее развитие страничного обмена). Особенность данной памяти является наличие регистра защелки, который дает возможность выдачи информации осуществлять при помощи конвейеризации. Использование регистра защелки повышает производительность памяти при том же быстродействии запоминающих ячеек.
3) ВEDO. Данный вид, кроме регистра защелки, имеет внутренний счетчик, который дает возможность не передавать полный адрес столбца, а передать только смещение от текущего столбца.
За счет этого цикл чтения выглядит 5-1-1-1.
Синхронные виды:
1) SDRAM – работает на частоте системной шины, время доступа 8нс-12нс.
Особенности:
- синхронный способ подачи информации;
- конвейерный механизм пересылки данных;
- использование нескольких банков (2-4);
- использование дополнительного сигнала. Используется четыре вида сигнала: CAS, CLK, WE, RAS.
Является программируемой, в ней можно задать величину конвейерного пакета, 1, 2, 4, 8, 256 элементов.
Имеет свой набор команд и внутреннее чередование банков. Данный вид может выполнять регенерацию программируемо.
2) DDR SDRAM – следующее поколение SDRAM с удвоенной пропускной способностью, базирующаяся на тех же принципах, что и предыдущая, но с некоторыми технологическими доработками. Например, добавлена ассоциация каналов памяти с процессами системы. Главная особенность новой технологии заключается в том, чтобы передавать по два бита данных за такт. Это повышает пиковую пропускную способность до 1.6 Гбайт/с, при 100 МГц шине. Используется технология DDL (Delay-Locked Loop – цикл с фиксированной задержкой), при которой один сигнал DataStrobe, определяющий, доступны ли данные на выходных контактах, подается одновременно на 16 выводов. Благодаря этим нововведениям, DDR SDRAM фактически удваивает скорость доступа по сравнению с обеспечиваемой SDRAM, хотя частота кристалла остается прежней.