МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФГБОУ ВПО «Кемеровский государственный университет»

Новокузнецкий институт (филиал)

Факультет информационных технологий

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ

(ОПД.Ф.6) СИСТЕМНОЕ И ПРИКЛАДНОЕ ПРОГРАММНОЕ

ОБЕСПЕЧЕНИЕ

для специальности 010501.65 Прикладная математика и информатика Специализаций 010211 «Системное программирование», 010202 «Математическое моделирование»

Новокузнецк 2013 г.

Рабочая программа дисциплины (ОПД.Ф.6) СИСТЕМНОЕ И ПРИКЛАДНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ федерального компонента цикла ОПД составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования второго поколения по специальности 010200 – Прикладная математика и информатика, утвержденному 23 марта 2000 г., номер государственной регистрации 199 ЕН / СП для специализаций «Системное программирование» и «Математическое моделирование»

Автор (ы) Шехтман В. Е._ Рецензент (ы) Рабочая программа дисциплины обсуждена на заседании кафедры систем автоматизации управления « 14 » января Протокол № 2013г. Заведующий кафедрой _ И.А. Жибинова (подпись) Рабочая программа одобрена методической комиссией факультета информационных технологгий « 15 » января Протокол № 2013г. Председатель методической комиссии _ Н.Б. Ермак (подпись) Пояснительная записка Актуальность изучения дисциплины обусловлена тем, что системное программное обеспечение в наибольшей степени определяет облик всей вычислительной системы в целом, выполняет две по существу мало связанные функции: обеспечение пользователюпрограммисту удобств посредством предоставления для него расширенной машины и повышение эффективности использования компьютера путем рационального управления его ресурсами.

Место курса «Системное и прикладное программное обеспечение» (ОПД.Ф.06) определяется согласно требованиям к обязательному минимуму содержания основной образовательной программы для специальности 010200 – «Прикладная математика и информатика» в федеральном компоненте общепрофессиональных дисциплин.

Роль курса «Системное и прикладное программное обеспечение» состоит в обучении студента базовым понятиям, терминологии и практическим навыкам работы с программным обеспечением, необходимых для практической работы по специальности и при изучения других дисциплин в сфере информатики тем или иным образом связанных с системным программным обеспечением, так как любой программный продукт работает в тесной взаимосвязи с системным программным обеспечением и обязательно должен учитывать особенности его функционирования.

Рабочая программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования для специальности: 010200 – «Прикладная математика и информатика»

Целью учебной дисциплины является изучение основных типов операционных систем, принципы разработки программного обеспечения, организации сетей ЭВМ.

Выписка из государственного образовательного стандарта (ГОС) высшего профессионального образования Специальность 010501 Прикладная математика и информатика Квалификация — математик, системный программист ОПД.Ф. Основные этапы, методы, средства и стандарты разработки программного обеспечения;

системы программирования (принципы организации, состав и схема работы); основные типы операционных систем, принципы управления ресурсами в операционной системе; сети ЭВМ и протоколы передачи информации.

Задачи дисциплины:

- Изучить схему работы систем программирования, основные положения функционирования и разработки трансляторов (формальные языки и грамматики, типы грамматик, вывод цепочек, конечный и магазинный автоматы, распознаватели и преобразователи, построение автомата по заданной грамматике, структура компиляторов и интерпретаторов, лексический, синтаксический и семантический анализаторы, генератор кода).

- Рассмотреть вопросы распределения ресурсов операционной системой.

- Выработать практические навыки программирования в операционной среде.

- получить навыки работы с сетями ЭВМ.

Требуемая подготовка - это знакомство с методологией моделирования различных явлений в природе, технике, обществе; владение общими понятиями информатики и навыками кодирования на одном из языков программирования высокого уровня.

Средства обучения 1. ОС Windows. Microsoft Visual Studio 2010, Embarkadero RAD Studio – межплатформенная и межъязыковая среда разработки приложений в WIN32API.

2. Электронные учебники и учебные пособия.

Объм и сроки изучения дисциплины: на третьем курсе в течение пятого семестра в объме102 часов, из них 50 часов - аудиторные занятия. На лекции отводится 16 часов, на лабораторные работы в классах с ЭВМ 34 часов.

Факультет - информационных технологий.

Форма обучения – очная.

Текущие формы контроля знаний студентов: опросы, решение практических заданий по курсу на лабораторных занятиях, контрольные работы, проверка выполнения домашних заданий.

Итоговый контроль знаний студентов: в пятом семестре – экзамен.

1 Учебно-тематический план рабочей программы учебной дисциплины «Системное и прикладное программное обеспечение»

Тема 1. Основные этапы, методы, средства и стандарты разработки программного обеспечения.

Тема 2. Системы программирования (принципы организации, состав и схема Тема 3. Основные типы операционных систем.

Тема 4. Принципы управления ресурсами в операционной системе.

Тема 5. Сети ЭВМ.

Тема 6. Протоколы передачи информации.

при обучении в сокращенные сроки (дисциплина в целом, разделы и темы) Вид текущего контроля:

собеседование (УО-1) форма итогового контроля, предусмотренная учебным планом специальности по данной дисциплине для очной формы обучения –экзамен.

2 Содержание разделов дисциплины 2.1 Темы лекций Тема 1. Основные этапы, методы, средства и стандарты разработки программного обеспечения Понятие информационной системы. Основные процессы, протекающие на протяжении жизненного цикла информационной системы. Вспомогательные процессы, протекающие на протяжении жизненного цикла информационной системы. Структура жизненного цикла информационной системы. Каскадная модель жизненного цикла информационной системы.

Спиральная модель жизненного цикла информационной системы.

Руководство программным проектом. Основы проектирования программных систем.

Структурное и функциональное тестирование программного обеспечения. Основы объектноориентированного представления программных систем. Базис языка визуального моделирования.

Тема 2. Системы программирования (принципы организации, состав и схема работы).

Понятие о системе программирования. Возникновение систем программирования.

Появление интегрированных сред разработки. Структура современной системы программирования. Принципы функционирования систем программирования. Функции текстовых редакторов в системах программирования. Компилятор как составная часть системы программирования. Компоновщик. Назначение и функции компоновщика. Загрузчики и отладчики.

Функции загрузчика. Библиотеки подпрограмм как составная часть систем программирования. Статические библиотеки подпрограмм. Динамические библиотеки подпрограмм. Ресурсы пользовательского интерфейса. Редакторы ресурсов. Мобильность и переносимость программного обеспечения. Разработка приложений в архитектуре «клиент-сервер». Структура приложения, построенного в архитектуре «клиент-сервер». Современные серверы данных.

Язык запросов данных. Принципы создания приложений в архитектуре «клиент-сервер».

Принципы разработки приложений в многоуровневой архитектуре. Технологии взаимодействия с сервером приложений. Организация серверов приложений. Возможности многоуровневой архитектуры. Разработка программного обеспечения для сети Интернет.

Тема 3. Основные типы операционных систем.

Операционные системы для автономного компьютера. ОС как виртуальная машина.

ОС как система управления ресурсами. Функциональные компоненты операционной системы автономного компьютера. Системы пакетной обработки. Системы разделения времени.

Системы реального времени. Сетевые операционные системы. Сетевые и распределенные ОС. Функциональные компоненты сетевой ОС. Сетевые службы и сетевые сервисы. Встроенные сетевые службы и сетевые оболочки. Одноранговые и серверные сетевые операционные системы. ОС в одноранговых сетях. ОС в сетях с выделенными серверами.

Микроядерные операционные системы. Монолитные операционные системы. Требования, предъявляемые к ОС реального времени. Мультипрограммность и многозадачность.

Приоритеты задач (потоков). Наследование приоритетов. Синхронизация процессов и задач.

Предсказуемость. Принципы построения интерфейсов операционных систем. Интерфейс прикладного программирования. Реализация функций API на уровне ОС. Реализация функций API на уровне системы программирования. Реализация функций API с помощью внешних библиотек. Платформенно-независимый интерфейс POSIX. Пример программирования в различных API ОС. Текст программы для Windows (WinAPI). Текст программы для Linux (POSIX API).

Тема 4. Принципы управления ресурсами в операционной системе.

Функции ОС по управлению памятью. Типы адресов. Алгоритмы распределения памяти. Распределение памяти фиксированными разделами. Распределение памяти динамическими разделами. Перемещаемые разделы. Свопинг и виртуальная память. Страничное распределение. Сегментное распределение. Сегментно-страничное распределение. Разделяемые сегменты памяти.

Реальный и защищенный режим работы процессора. Диаграмма состояний процесса.

Структура контекста процесса. Идентификаторы процессов и потоков на примере ОС UNIX.

Независимые и взаимодействующие вычислительные процессы. Средства синхронизации и связи при проектировании взаимодействующих вычислительных процессов. Системные вызовы. Синхронизация процессов и потоков. Цели и средства синхронизации. Необходимость синхронизации и гонки. Критическая секция. Блокирующие переменные. Семафоры. Понятие тупиковой ситуации при выполнении параллельных вычислительных процессов. Примеры тупиковых ситуаций и причины их возникновения.

Тема 5. Сети ЭВМ.

Системы пакетной обработки. Многотерминальные системы — прообраз сети Появление глобальных сетей. Первые локальные сети. Создание стандартных технологий локальных сетей. Современные тенденции. Вычислительные сети как частный случай распределенных систем. Основные программные и аппаратные компоненты сети. Что дает предприятию использование сетей. Основные проблемы построения сетей. Связь компьютера с периферийными устройствами. Простейший случай взаимодействия двух компьютеров. Проблемы физической передачи данных по линиям связи. Проблемы объединения нескольких компьютеров. Топология физических связей. Организация совместного использования линий связи.

Адресация компьютеров. Ethernet — пример стандартного решения сетевых проблем. Структуризация как средство построения больших сетей. Физическая структуризация сети. Логическая структуризация сети. Сетевые службы.

Особенности локальных, глобальных и городских сетей. Отличия локальных сетей от глобальных. Тенденция к сближению локальных и глобальных сетей. Сети отделов, кампусов и корпораций. Сети отделов. Сети кампусов. Корпоративные сети. Требования, предъявляемые к современным вычислительным сетям. Производительность. Надежность и безопасность. Расширяемость и масштабируемость. Прозрачность. Поддержка разных видов трафика. Управляемость. Совместимость.

Тема 6. Протоколы передачи информации.

Протокол. Интерфейс. Стек протоколов. Модель OSI. Уровни модели OSI: физический уровень, канальный уровень, сетевой уровень, транспортный уровень, сеансовый уровень, ппредставительный уровень, прикладной уровень. Сетезависимые и сетенезависимые уровни. Понятие «открытая система». Модульность и стандартизация. Источники стандартов. Стандартные стеки коммуникационных протоколов: стек OSI, стек TCP/IP, стек IPX/SPX, стек NetBIOS/SMB.

Типы адресов стека TCP/IP. Классы IP-адресов. Особые IP-адреса. Использование масок в IP-адресации. Порядок распределения IP-адресов. Автоматизация процесса назначения IP-адресов. Отображение IP-адресов на локальные адреса. Отображение доменных имен на IP-адреса. Организация доменов и доменных имен. Система доменных имен DNS. Протокол IP. Основные функции протокола IP. Структура IP-пакета. Таблицы маршрутизации в IPсетях. Примеры таблиц различных типов маршрутизаторов. Назначение полей таблицы маршрутизации. Источники и типы записей в таблице маршрутизации. Маршрутизация без использования масок. Маршрутизация с использованием масок. Использование масок для структуризации сети. Использование масок переменной длины. Фрагментация IP-пакетов.

Протокол надежной доставки TCP-сообщений. Порты. Сегменты и потоки. Соединения.

Протоколы маршрутизации в IP-сетях. Внутренние и внешние протоколы маршрутизации Internet. Дистанционно-векторный протокол RIP. Построение таблицы маршрутизации.

Адаптация RIP-маршрутизаторов к изменениям состояния сети. Методы борьбы с ложными маршрутами в протоколе RIP. Протокол «состояния связей» OSPF.

Общая характеристика протокола IPX. Формат пакета протокола IPX. Маршрутизация протокола IPX.

2.2 Содержание практических занятий Лабораторная работа № 1 Организация таблиц идентификаторов Цель работы Краткие теоретические сведения Назначение таблиц идентификаторов Принципы организации таблиц идентификаторов Простейшие методы построения таблиц идентификаторов Построение таблиц идентификаторов по методу бинарного дерева Хэш-функции и хэш-адресация Хэш-адресация с рехэшированием Хэш-адресация с использованием метода цепочек Комбинированные способы построения таблиц идентификаторов Требования к выполнению работы Порядок выполнения работы Требования к оформлению отчета Основные контрольные вопросы Варианты заданий Пример выполнения работы Задание для примера Выбор и описание хэш-функции Описание структур данных таблиц идентификаторов Организация таблиц идентификаторов Текст программы Выводы по проделанной работе Лабораторная работа № 2 Проектирование лексического анализатора Цель работы Краткие теоретические сведения Назначение лексического анализатора Проблема определения границ лексем Таблица лексем и содержащаяся в ней информация Построение лексических анализаторов (сканеров) Требования к выполнению работы Порядок выполнения работы Требования к оформлению отчета Основные контрольные вопросы Варианты заданий Пример выполнения работы Задание для примера Грамматика входного языка Описание конечного автомата для распознавания лексем входного языка Реализация лексического анализатора Текст программы распознавателя Выводы по проделанной работе Функция переходов конечного автомата для лабораторной работы № Лабораторная работа № 3 Построение простейшего дерева вывода Цель работы Краткие теоретические сведения Назначение синтаксического анализатора Проблема распознавания цепочек КС-языков Виды распознавателей для КС-языков Построение синтаксического анализатора Грамматики предшествования Алгоритм «сдвиг-свертка» для грамматик операторного предшествования Требования к выполнению работы Порядок выполнения работы Требования к оформлению отчета Основные контрольные вопросы Варианты заданий Варианты исходных грамматик Исходные грамматики и типы допустимых лексем Примечание Пример выполнения работы Задание для примера Построение матрицы операторного предшествования Реализация синтаксического распознавателя Текст программы распознавателя Выводы по проделанной работе Лабораторная работа № 4 Генерация и оптимизация объектного кода Цель работы Краткие теоретические сведения Общие принципы генерации кода Синтаксически управляемый перевод Способы внутреннего представления программ Многоадресный код с неявно именуемым результатом (триады) Схемы СУ-перевода Общие принципы оптимизации кода Принципы оптимизации линейных участков Свертка объектного кода Исключение лишних операций Общий алгоритм генерации и оптимизации объектного кода Требования к выполнению работы Порядок выполнения работы Требования к оформлению отчета Основные контрольные вопросы Варианты заданий Пример выполнения работы Задание для примера Построение схем СУ-перевода Пример генерации списка триад Реализация генератора списка триад Текст программы генератора списка триад Выводы по проделанной работе 2.3 Требования к курсовой работе Отчет по курсовой работе должен содержать:

Цель работы Порядок выполнения работы Требования к содержанию пояснительной записки Задание на курсовую работу Варианты заданий Порядок оценки результатов работы Рекомендации по выполнению работы Пример выполнения курсовой работы Задание для примера выполнения работы Грамматика входного языка Описание выбранного способа организации таблицы идентификаторов Описание лексического анализатора Описание синтаксического анализатора Внутреннее представление программы и генерация кода Описание используемого метода оптимизации Текст программы компилятора Выводы по проделанной работе Функция переходов конечного автомата для курсовой работы Тексты программных модулей для курсовой работы Модуль структуры данных для таблицы идентификаторов Модуль таблицы идентификаторов на основе хэш-адресации в комбинации с бинарным деревом Модуль описания всех типов лексем Модуль описания структуры элементов таблицы лексем Модуль заполнения таблицы лексем по исходному тексту программы Модуль описания матрицы предшествования и правил исходной грамматики Модуль описания структур данных синтаксического анализатора и реализации алгоритма «сдвиг-свертка»

Модуль описания допустимых типов триад Модуль вычисления значений триад при свертке объектного кода Модуль описания структур данных триад Модуль, реализующий алгоритмы оптимизации списков триад Модуль создания списка триад на основе дерева разбора Модуль построения ассемблерного кода по списку триад Модуль интерфейса с пользователем Примеры входных и результирующих файлов для курсовой работы Пример 1. Вычисление факториала Пример 2. Иллюстрация работы функций оптимизации Получить вариант работы у преподавателя. В книге Молчанова А.Ю. Системное программное обеспечение. Лабораторный практикум. СПб, – Питер, 2005 находится четыре лабораторные работы в конце каждой работы 16 индивидуальных заданий. Таким образом для данного варианта необходимо выполнить соответствующее упражнение в каждой из работ. В результате контрольная работа должна содержать решение четырех упражнений. При оформлении работы необходимо указать Ф.И.О., группу, вариант, условие задачи, после чего привести листинг решения упражнения.

3 Учебно-методические материалы по дисциплине Основная литература 1. Молчанов, А. Ю. Системное программное обеспечение [Текст] : [учебник для вузов]. СПб. [и др.] : Питер, 2006. - 396 с. : ил. - (Учебник для вузов). - Издательская программа "300 лучших учебников для высшей школы". - Гриф МО "Допущено". - ISBN 5-94723-562-5 : 221-00.

2. Молчанов, А. Ю. Системное программное обеспечение : Лабораторный практикум [Текст] : [учебное пособие]. - СПб. [и др.] : Питер, 2005. - 284 с. : ил. - (Учебное пособие). - Издательская программа "300 лучших учебников для высшей школы". - ISBN 5-469-00391-4 : 173-00.

Дополнительная литература 1. Олифер В.Г., Олифер Н.А. Сетевые операционные системы: Учебник. Допущено Министерством образования РФ в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника», СПб.:Питер, 2002.

2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. - М.: Мир, 1978. - т.1, 612 с. - т.2, 487 с.

3. Протоколы Internet. С. Золотов. — СПб.: BHV — Санкт-Петербург, 1998.

4. Финогенов К. Г. Основы языка ассемблера. — М.: Радио и связь, 1999. — 288 с.

5. Юров В. Assembler: Учебник. - СПб. и др.: Питер, 2000. - 622 с.

Информационные ресурсы и программное обеспечение дисциплины 1. Информационные ресурсы обеспечения дисциплины:

L:\ФИТ\Кафедра Систем автоматизации и управления\ ЭБС http://www.znanium.com/ ЭБС http://e-lanbook.com/ 2. Программное обеспечение дисциплины – операционные системы семейства Windows XP\7, семейства Unix, Visual Studio 2010 (501\4,502\4,508\4, 509\4).

4 Формы текущего, промежуточного и рубежного контроля 4.1 Состав материалов и формы контроля знаний Знания и умения студентов проверяются при текущем, промежуточном и итоговом контроле оцениваются на «отлично», «хорошо», «удовлетворительно», «неудовлетворительно» в соответствии с указаниями ГОС (по всем дисциплинам и практикам, включенным в учебный план высшего учебного заведения, должна выставляться итоговая оценка по шкале - отлично, хорошо, удовлетворительно, неудовлетворительно).

В результате усвоения курса обучающийся будет иметь представление:

о способах внутренней организации СиППО;

В результате усвоения курса студент должен знать:

базовые понятия и терминологию курса СиППО;

принцыпы работы трансляторов;

ринципы управления ресурсами в операционной системе;

принципы построения и защита от сбоев и несанкционированного доступа.

Студент будет уметь:

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

настраивать и осуществлять работу СиППО в многопользовательском режиме;

использовать интерфейс прикладного программирования для разработки прикладных приложений;

использовать внешний интерфейс СиППО для реализации мультипрограммирования и обеспечения коммуникации процессов;

Критерии оценки знаний студентов в целом по дисциплине (на экзамене):

«отлично» - выставляется студенту, показавшему всесторонние, систематизированные, глубокие знания учебной программы дисциплины и умение уверенно применять их на практике при решении конкретных задач, свободное и правильное обоснование принятых решений;

«хорошо» - выставляется студенту, если он твердо знает материал, грамотно и по существу излагает его, умеет применять полученные знания на практике, но допускает в ответе или в решении задач некоторые неточности;

«удовлетворительно» - выставляется студенту, показавшему фрагментарный, разрозненный характер знаний, недостаточно правильные формулировки базовых понятий, нарушения логической последовательности в изложении программного материала, но при этом он владеет основными разделами учебной программы, необходимыми для дальнейшего обучения и может применять полученные знания по образцу в стандартной ситуации;

«неудовлетворительно» - выставляется студенту, который не знает большей части основного содержания учебной программы дисциплины, допускает грубые ошибки в формулировках основных понятий дисциплины и не умеет использовать полученные знания при решении типовых практических задач.

4.2 График организации самостоятельной работы студентов Общее кол-во часов по учебному плану 102 - час.

методы, средства и стандарты разработки программного обеспечения.

2- организации, состав и 4- операционных систем.

5- ления ресурсами в операционной системе.

8- 4.3 Темы рефератов 1. Языки и цепочки символов. Операции над цепочками символов.

2. Понятие языка. Формальное определение языка.

3. Синтаксис и семантика языка. Особенности языков программирования.

4. Определение грамматики. Понятие о грамматике языка.

5. Формальное определение грамматики. Форма Бэкуса—Наура.

6. Принцип рекурсии в правилах грамматики.

7. Классификация грамматик. Четыре типа грамматик по Хомскому.

8. Сентенциальная форма грамматики.

9. Левосторонний и правосторонний выводы.

10. Дерево вывода. Методы построения дерева вывода.

11. Проблемы однозначности и эквивалентности грамматик.

12. Распознаватели. Общая схема распознавателя. Виды распознавателей.

13. Классификация распознавателей по типам языков. Задача разбора (постановка задачи).

14. Регулярные языки и грамматики.

15. Леволинейные и праволинейные грамматики.

16. Автоматные грамматики.

17. Алгоритм преобразования регулярной грамматики к автоматному виду.

18. Определение конечного автомата.

19. Детерминированные и недетерминированные конечные автоматы. Преобразование конечного автомата к детерминированному виду.

20. Свойства регулярных языков.

21. Распознаватели КС-языков.

22. Автоматы с магазинной памятью. Определение МП-автомата.

23. Эквивалентность языков МП-автоматов и КС-грамматик.

24. Детерминированные МП-автоматы.

25. Свойства КС-языков.

4.4 Вопросы устного опроса 1. Преобразование КС-грамматик. Удаление недостижимых символов. Удаление бесплодных символов. Устранение -правил. Устранение цепных правил.

2. КС-грамматики в нормальной форме. Грамматики в нормальной форме Хомского.

Устранение левой рекурсии. Грамматики в нормальной форме Грейбах.

3. Распознаватели КС-языков с возвратом. Принципы работы распознавателей с возвратом. Нисходящий распознаватель с возвратом.

4. Распознаватель на основе алгоритма «сдвиг-свертка». Табличные распознаватели для КС-языков. Общие принципы работы табличных распознавателей.

5. Нисходящие распознаватели КС-языков без возвратов.

6. Восходящие распознаватели- КС-языков без возвратов.

7. Грамматики предшествования (основные принципы). Грамматики простого предшествования. Грамматики операторного предшествования.

8. Определение транслятора, компилятора, интерпретатора.

9. Этапы трансляции. Общая схема работы транслятора.

10. Многопроходные и однопроходные компиляторы.

11. Интерпретаторы. Особенности построения интерпретаторов 12. Организация таблиц идентификаторов. Назначение и особенности построения таблиц 13. Простейшие методы построения таблиц идентификаторов.

14. Построение таблиц идентификаторов по методу бинарного дерева. Хэш-функции и 15. Комбинированные способы построения таблиц идентификаторов.

16. Лексические анализаторы (сканеры). Принципы построения сканеров. Назначение лексического анализатора.

17. Принципы построения лексических анализаторов. Построение лексических анализаторов. Автоматизация построения лексических анализаторов.

18. Синтаксические анализаторы. Синтаксически управляемый перевод. Основные принципы работы синтаксического анализатора.

19. Дерево разбора. Преобразование дерева разбора в дерево операций. Автоматизация построения синтаксических анализаторов.

20. Назначение семантического анализа. Этапы семантического анализа.

21. Идентификация лексических единиц языков программирования. Распределение памяти. Принципы распределения памяти. Дисплей памяти процедуры (функции).

22. Стековая организация дисплея памяти.

23. Генерация кода. Методы генерации кода. Общие принципы генерации кода.

24. Синтаксически управляемый перевод.

25. Способы внутреннего представления программ.

26. Обратная польская запись операций.

27. Схемы СУ-перевода.

4.5 Вопросы к экзамену Понятие операционной среды, вычислительного процесса и ресурса.

Процессы и треды.

Прерывания.

Основные виды ресурсов.

Классификация операционных систем.

Планирование и диспетчеризация процессов и задач.

Память и отображения, виртуальное адресное пространство.

Сегментная, страничная и сегментно-страничная организация памяти.

Реальный и защищенный режимы работы процессора.

Защита адресного пространства задач.

10.

Основные понятия и концепции организации ввода/вывода в ОС.

11.

Структура магнитного диска.

12.

Файловая система FAT.

13.

Файловая система HPFS.

14.

Файловая система NTFS.

15.

Основные принципы построения операционных систем.

16.

Микроядерные операционные системы.

17.

Монолитные операционные системы.

18.

Требования, предъявляемые к ОС реального времени.

19.

Принципы построения интерфейсов операционных систем. Интерфейс прикладного программирования.

21. Независимые и взаимодействующие вычислительные процессы.

22. Средства синхронизации и связи при проектировании взаимодействующих вычислительных процессов.

23. Исключающие семафоры. Семафорные примитивы Дейкстры.

24. Использование обычных потоковых семафоров при проектировании взаимодействующих вычислительных процессов.

25. Понятие тупиковой ситуации при выполнении параллельных вычислительных процессов. Методы борьбы с тупиками.

26. Семейство операционных систем UNIX.

27. Инструментальные программные средства (Компиляторы, интерпретаторы, загрузчики, редакторы связей, отладчики).

28. Сервисные системы: оболочки и утилиты.

29. Назначение и виды автоматизированных рабочих мест (АРМ).

30. Структура АРМ и их обеспечение.

31. Пакет прикладных программ Microsoft Office 2000.

32. Специализированные корпоративные программные средства.

4.5 Пример тестовых вопросов по курсу 1. Процессы получения, хранения, преобразования и передачи информации называются … 1) обработкой информации;

2) информационными процессами;

3) информатикой;

4) вычислениями.

2. Под каким номером указан один из видов информационных процессов?

1) накопление информации;

2) работа персонального компьютера;

3) круговорот воды в природе;

4) смена времен года.

3. Информационные процессы протекают по одинаковым законам в … 1) живой природе;

2) неживой природе;

3) обществе;

4) технике.

Укажите, что из этого списка является лишним: 1-е, 2-е, 3-е или 4-е?.

4. Основными видами обработки информации являются:

получение новой информации на основе имеющейся;

изменение формы представления информации;

упорядочение информации;

Есть ли в этом списке лишнее?

1) лишнее третье;

2) лишнее четвертое;

3) лишнее первое и второе;

4) нет лишнего.

5. Наименьшей единицей измерения информации является …