- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
6.Кэширование диска. Виды кэша. (Кэш считывания, кэш со сквозной записью, кэш с отложенной записью и элеваторный кэш).
Дисковый кэш представляет собой хранилище данных, считываемых или записываемых на диск, предназначен для ускорения операции считывания записей.
Дисковый кэш ускоряет обмен информацией между HDD и ОЗУ. Размер кэша не является определяющим при оценке его организации обмена данными с кэша более важна для повышения быстродействия диска.
Дисковый кэш бывает программный и аппаратный.
Программный кэш – программа, имитирующая работу аппаратного кэша и использующая блок основной оперативной памяти.
Аппаратный кэш – запоминающее устройство в контроллере диска, в котором можно хранить информацию для передачи в ОЗУ или на диск.
Аппаратный кэш дороже, в компьютере может быть или аппаратный, или программный кэш, или оба сразу. При наличии обоих ускорение незначительное.
При выключении питания или зависании компьютера аппаратный кэш обязательно запишет имеющуюся в нем информацию, а программный – нет.
Размер кэша может быть: 64 кб, 256кб, 514кб, 2Мб, 4Мб и т.д.
Разновидности кэша:
1) Кэш считывания – размер 32кб – 16Мб. При поступлении запроса контроллер обращается к КЭШу, если информация не обнаружена, то он обращается к диску и считывает с него. При считывании с диска, найденная информация записывается в кэш. При кэш – попадании 90%, быстродействие компьютера увеличивается в 10 раз.
2) Кэш со сквозной записью – ускоряет запись на диск за счет выделения части кэша для хранения последней записанной информации, остальная часть кэша используется для считывания и работает точно так же, как кэш считывания.
Данный вид самый распространенный, ускоряет процесс и считывания, и записи.
Улучшенный кэш со сквозной записью – применяется для больших дисков, имеет улучшенный способ управления кэш-памятью. При записи за один проход головки адреса данных сортируются.
3) Кэш с отложенной записью – совершенно другая организация контроллера, чем у кэша со сквозной записью. Контроллер не записывает информацию, а записывает ее позже при готовности, задержка до двух секунд. При записи информация попадает в буфер контроллера и накапливается там до заполнения буфера, и только после этого одной операцией записывается на диск. При считывании данный вид кэша работает как обычно, а при записи дает максимальное ускорение, ускоряя даже первую операцию.
4) Элеваторный кэш – максимально ускоряет дисковые операции, относится к разновидности кэша с отложенной записью. Все данные в КЭШе накапливаются в порядке нумерации цилиндров, и данные размещаются в том виде, в каком будут записываться на диск
7.Форматирование жесткого диска. Физическое форматирование. Организация разделов на жестком диске.
Форматирование жесткого диска происходит в три этапа:
- физическое форматирование;
- организация разделов;
- логическое форматирование.
Физическое форматирование выполняет контроллер, форматируется с внутреннего цилиндра, выполняется по дорожкам, можно отформатировать конкретную дорожку или весь диск. Только при форматировании низкого уровня контроллер записывает заголовки секторов, области данных, соответствующие коды ЕСС. Повторное форматирование низкого уровня уничтожает результаты предыдущего форматирования. Физическое форматирование все контроллеры выполняют по-разному. Контроллеры отличаются друг от друга:
способом вычисления ЕСС;
методом расположения флажка дефектного сектора;
разной информацией в заголовке сектора;
местом нахождения сектора, цилиндра, головки.
Физическое форматирование для гибких дисков всеми контроллерами выполняется одинаково.
Таблица параметров жесткого диска содержит:
- число секторов;
- число цилиндров;
- максимальную длину ошибок, которые могут исправлять коды ЕСС;
- число повторов считываемых дефектных участков;
- номер сектора, с которого начинается предкомпенсация.
Гибкие диски разделов не имеют.
Разбиение на разделы подразумевает деление винчестера на части, в которых можно хранить файлы. Компьютер не может использовать эти разделы без специальной вводной секции на диске. Она находится в начале диска (нулевой цилиндр, первый сектор) и содержит главную загрузочную запись (MBR).
Эта односекторная программа называется таблицей разделов. В самом конце диска имеется еще две специальные части:
- диагностический цилиндр;
- секретный цилиндр.
При организации разделов создаются три основные секции:
главная загрузочная запись;
средняя часть;
диагностический цилиндр + секретный цилиндр.
Главная загрузочная запись или таблица разделов содержит таблицы данных, которые определяют области (разделы), на которые разбито все дисковое пространство.
Содержит программу, которая считывает эту таблицу, переходит к правильному разделу и загружает с самого начала раздела другую загрузочную запись. Если этот раздел является загрузочным разделом DOS, то программа раздела загрузки идентична программной части загрузочного сектора любого диска DOS.Если же этот раздел UNIX, то загрузочный сектор содержит стандартную программу загрузки UNIX.
В старых винчестерах главная загрузочная запись занимала один сектор, в современных – нулевую дорожку.
Первый раздел на дисках (нулевой цилиндр, первая головка, первый сектор), только некоторые контроллеры жестких дисков используют это «пропадающее» пространство. Некоторые из них содержат параметры жестких дисков, некоторые антивирусные программы хранят здесь копию MBR и при повреждении вирусом главной загрузочной записи имеют возможность восстановить ее. Если эта часть дорожки используется, туда можно поместить что угодно.
Данные в таблице разделов находятся ближе к концу, программа занимает примерно первую половину сектора.
Большая часть диска находится между главной загрузочной записью и диагностическим цилиндром. Это пространство можно воспринимать как один или разбить на 2-4 раздела. Таблица разделов показывает начальный и конечный адрес (цилиндр, головка, сектор) для каждого раздела, еще она показывает для каждого раздела операционную систему, которая организовывает форматирование высокого уровня, и показывает, какой из разделов является активным (загрузочным). В каждом разделе есть своя операционная система.
Диагностический цилиндр (инженерный) – один полный цилиндр, последний или предпоследний у шпинделя. Он предназначен для тестов без изменения данных, хранимых в остальной части диска.
Секретный цилиндр – если он есть, то в нем размещаются параметры накопителя (при накопителях SCSI и АТА наличие секретного цилиндра обязательно). Средняя часть диска предназначена для пользователя, а остальные называются служебными.
Загрузочный раздел состоит из одного раздела. Первый байт в каждой строке таблице разделов называется флажком загрузки, только один из четырех таких байтов может быть не нулевым, такой байт содержит 80h и показывает активный раздел. При загрузке ПК этот флажок сообщает программе MBR, к какому разделу обращаться за программой загрузки сектора