- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
3.Назначение коэффициента чередования секторов и коэффициента перекоса головки.
Для нумерации секторов используется способ нумерации называемый чередованием секторов – применяется для ускорения считывания записей на винчестере. Название объясняется тем, что группа секторов с соседними номерами чередуется с другой группой секторов, имеющие соседние номера и при чередовании, как бы перепрыгивается через заданное количество секторов при назначении следующего номера. Величина коэффициента чередования определяется двумя цифрами, разность которых показывает число пропускаемых секторов (например, 1:3, 1:2). Сам коэффициент показывает, за сколько оборотов будет считана информация.
При определении идеального коэффициента чередования необходимо учитывать факторы:
- быстродействие контроллера;
- скорость работы шины ввода-вывода.
У современных накопителей используется считывание за счет буфера дорожек, он позволяет считывать дорожку, а не сектор. При переходе с дорожки на дорожку проблема времени решается за счет второго буфера. В одном хранятся считанные данные, в другом – записываемые. В результате чего коэффициент считывания работает 1:1. Современные программы установки коэффициента чередования не портят информацию на диске.
Коэффициент чередования и перекоса головки определяется при записи информации в заголовках сектора. Оптимальный коэффициент чередования при работе шины на двух частотах устанавливается с учетом меньшей частоты.
Смещение секторов
Большинство существующих контроллеров могут работать с коэффициентом чередования 1:1 (в первую очередь это касается устройств IDE и SCSI). При этом значительно увеличивается скорость передачи данных при их считывании и записи на диск. И хотя на первый взгляд кажется, что других способов повышения быстродействия не существует, есть еще две возможности, в принципе подобные введению чередования, а именно:
смещение секторов одной дорожки относительно секторов другой дорожки (другой
стороны диска) того же цилиндра (т.е. дорожек, обрабатываемых разными головками
на одном цилиндре);
смещение секторов одного цилиндра относительно секторов другого цилиндра.
В большинстве IDE- и SCSI-накопителей оптимальные коэффициенты чередования и
смещения устанавливаются при изготовлении. Их, конечно, можно изменить, но, скорее всего, этим вы только ухудшите параметры накопителя. Именно из-за этого большинство
фирм — изготовителей IDE-накопителей не рекомендуют выполнять низкоуровневое форматирование своих изделий. Даже при использовании соответствующих программ вы можете установить коэффициенты смещения, отличающиеся от оптимальных, и тем самым снизить быстродействие накопителя. В IDE- и SCSI-накопителях с зонной записью коэффициенты чередования и смещения изменить невозможно. Независимо от типа форматирования, применяемого к этим устройствам, коэффициенты чередования и смещения остаются неизменными.
4.Сравнительная характеристика интерфейсов жестких дисков.
Интерфейс – набор правил и схем взаимодействия между жестким диском и процессором.
Для характеристики интерфейса рассматриваются три вопроса:
1) Физическое описание кабелей, по которым взаимодействует жесткий диск и описание контактных разъемов.
2) Электрический аспект – описание сигналов, выполняющих взаимодействие, уровни напряжения и временные диаграммы.
3) Логический аспект – рассмотрение значения сигналов, длительность сигналов и скорость передачи информации.
Первый интерфейс ST 412/506 являлся начальным стандартом разработки интерфейсов жестких дисков. Он состоит из двух кабелей. Первый содержит 34 проводника (соответственно 34-контактный разъем), по данному кабелю передаются управляющие сигналы:
1) от контроллера к накопителю передаются команды типа:
- команда считывания и записи;
- команда перемещения блока головок к определенной дорожке;
- сигнал задания определенного напряжения.
2) от накопителя к контроллеру передаются команды типа:
- об окончании выполнения операции;
- готовность перейти к выполнению новой операции;
- сообщение о возникших трудностях выполнения операции.
Если к контроллеру подключено два накопителя, кабель подсоединяется сначала к одному, потом к другому, соединение называется гирляндовым, сигналы идут медленнее.
Второй кабель состоит из 20 проводников, большинство из которых предназначены для заземления. Данные передаются по одному из проводников, а по другому передаются вспомогательные или дополнительные данные.
ESDI – его называют улучшенным ST 412, он также использует два кабеля (34 и 20 проводниковые).
Основным отличием ESDI от ST 412 является то, что в ESDI сепаратор синхронизации и данных находится в самом накопителе, а не в контроллере. В результате синхронизирующие сигналы определяются от данных до попадания на шину, в итоге идущий по ней информационный поток меньше, а отсюда скорость передачи выше, около 24 млн. бит/сек. Последние образцы около 50 млн. бит/сек.
Существуют еще незначительные отличия, например контроллер, может перевести блок головок на конкретный номер дорожки (а в ST 412 указывалось число шагов внутрь или наружу от местоположения).
SCSI – был создан в 1979 году. Он многократно усовершенствовался. Сейчас применяют ULTRA SCSI, SCSI 2, SCSI 3, важным свойством данного интерфейса является возможность подключения «интеллектуальных» устройств.
SCSI можно рассматривать, как локальную шину, к которой можно подключать: принтер, CD-ROM, жесткий диск, мышь и т.д.
К SCSI – шине можно подключать 15 (7) устройств, каждое из которых может иметь до 8 логических подустройств. При подключении устройства необходимо наличие главного хост – адаптера.
Устройство использует 50 или 64-разъемный кабель, все сигналы цифровые, данные передаются параллельно по 8, 16, 32 бита. Кабель имеет много управляющих сигналов.
Всего к SCSI – шине может быть подключено до 120 подустройств.
Фактически SCSI – накопитель состоит из трех частей:
сам дисковый накопитель;
электронный модуль;
специальный SCSI интерфейс ведомого, в котором сосредоточена вся электроника для взаимодействия со SCSI – шиной.
Первоначально SCSI интерфейс был рассчитан на параллельную передачу данных по 32 бита. В дальнейшем для SCSI 3 перешли на последовательный способ передачи данных и стали его использовать для шины ПВМ с целью экономии места.
Для SCSI интерфейса не принципиально параллельный или последовательный способ передачи данных, т.к. решающую роль играет мощь системы команд SCSI.
Аппаратный интерфейс для SCSI определен очень строго.
Программный интерфейс не имеет такой строгости определения.
Стандарт SCSI накопителя имеет 5 пластин, 10 головок, две из которых для позиционирования, внутренние дорожки имеют до 30 секторов, внешние в два раза больше.
Все адресное пространство диска преобразовано в одномерный массив, и система видит следующий накопитель (фиктивный): 64 головки, 32 сектора, около 100 цилиндров, с таким накопителем работает BIOS.