Главная | Регистрация | Вход | RSSЧетверг, 28.03.2024, 23:48


Меню сайта
Категории раздела
Мои статьи [131]
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Яндекс.Метрика
Форма входа

Библиотека

Главная » Статьи » Мои статьи

Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Санкт-Петербург: Питер, 2001, 736 с.



Все книги скачиваются через наш абсолютно ЧИСТЫЙ загрузчик (без рекламы и т.п.). Скачав загручик с этой страницы, после его установки вы автоматически скачаете книгу "Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Санкт-Петербург: Питер, 2001, 736 с."

СКАЧАТЬ КНИГУ:
"Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Санкт-Петербург: Питер, 2001, 736 с."



Учебник создан в соответствии с Государственным образовательным стандартом в дисциплине «Системное программное обеспечение» Его основой стал учебный материал, в течение нескольких лет преподаваемый студентам Санкт-Петербургского государственного университета аэрокосмического приборостроения. Помимо общетеоретических вопросов описаны конкретные реализации различных системных программ, поэтому учебник может быть полезен не только студентам, детально изучающим системное программное обеспечение, но и тем, кто собирается самостоятельно разработать отдельные компоненты или создать комплекс параллельно исполняющихся взаимодействующих программ

Предисловие
От издательства
Часть I. Операционные системы и среды
Глава 1. Основные понятия
Понятие операционной среды
Понятия вычислительного процесса и ресурса
Диаграмма состояний процесса
Реализация понятия последовательного процесса в ОС
Процессы и треды
Прерывания
Основные виды ресурсов
Классификация операционных систем
Контрольные вопросы и задачи
Вопросы для проверки
Глава 2. Управление задачами и памятью в операционных системах
Планирование и диспетчеризация процессов и задач
Стратегии планирования
Дисциплины диспетчеризации
Качество диспетчеризации и гарантии обслуживания
Диспетчеризация задач с использованием динамических приоритетов
Память и отображения, виртуальное адресное пространство
Простое непрерывное распределение и распределение с перекрытием (оверлейные структуры)
Распределение статическими и динамическими разделами
Разделы с фиксированными границами
Разделы с подвижными границами
Сегментная, страничная и сегментно-страничная организация памяти
Сегментный способ организации виртуальной памяти
Страничный способ организации виртуальной памяти
Сегментно-страничный способ организации виртуальной памяти
Распределение оперативной памяти в современных ОС для ПК
Распределение оперативной памяти в MS-DOS
Распределение оперативной памяти в Microsoft Windows 95/98
Распределение оперативной памяти в Microsoft Windows NT
Контрольные вопросы и задачи
Вопросы для проверки
Глава 3. Особенности архитектуры микропроцессоров і80x86
Реальный и защищенный режимы работы процессора
Новые системные регистры микропроцессоров і80х86
Адресация в 32-разрядных микропроцессорах і80х8б при работе в защищенном режиме
Поддержка сегментного способа организации виртуальной памяти
Поддержка страничного способа организации виртуальной памяти
Режим виртуальных машин для исполнения приложений реального режима
Защита адресного пространства задач
Уровни привилегий для защиты адресного пространства задач
Механизм шлюзов для передачи управления на сегменты кода
с другими уровнями привилегий
Система прерываний 32-разрядных микропроцессоров (80x86)
Работа системы прерываний в реальном режиме работы процессора
Работа системы прерываний в защищенном режиме работы процессора
Контрольные вопросы и задачи
Вопросы для проверки
Глава 4. Управление вводом/выводом и файловые системы
Основные понятия и концепции организации ввода/вывода в ОС
Режимы управления вводом/выводом
Закрепление устройств, общие устройства ввода/вывода
Основные системные таблицы ввода/вывода
Синхронный и асинхронный ввод/вывод
Кэширование операций ввода/вывода при работе с накопителями
на магнитных дисках
Функции файловой системы ОС и иерархия данных
Структура магнитного диска (разбиение дисков на разделы)
Файловая система FAT
Таблица размещения файлов
Структура загрузочной записи DOS
Файловые системы VFAT и FAT32
Файловая система HPFS
Файловая система NTFS (New Technology File System)
Основные возможности файловой системы NTFS
Структура тома с файловой системой NTFS
Возможности файловой системы NTFS по ограничению доступа к файлам и каталогам
Основные отличия FAT и NTFS
Контрольные вопросы и задачи
Вопросы для проверки
Задания
Глава 5. Архитектура операционных систем и интерфейсы прикладного программирования
Основные принципы построения операционных систем
Принцип модульности
Принцип функциональной избирательности
Принцип генерируемости ОС
Принцип функциональной избыточности
Принцип виртуализации
Принцип независимости программ от внешних устройств
Принцип совместимости
Принцип открытой и наращиваемой ОС
Принцип мобильности (переносимости)
Принцип обеспечения безопасности вычислений
Микроядерные операционные системы
Монолитные операционные системы
Требования, предъявляемые к ОС реального времени
Мультипрограммность и многозадачность
Приоритеты задач (потоков)
Наследование приоритетов
Синхронизация процессов и задач
Предсказуемость
Принципы построения интерфейсов операционных систем
Интерфейс прикладного программирования
Реализация функций API на уровне ОС
Реализация функций API на уровне системы программирования
Реализация функций API с помощью внешних библиотек
Платформенно-независимый интерфейс POSIX
Пример программирования в различных API ОС
Текст программы для Windows (WinAPI)
Текст программы для Linux (POSIX API)
Контрольные вопросы и задачи
Вопросы для проверки
Глава 6. Проектирование параллельных взаимодействующих вычислительных процессов
Независимые и взаимодействующие вычислительные процессы
Средства синхронизации и связи при проектировании
взаимодействующих вычислительных процессов
Использование блокировки памяти при синхронизации параллельных процессов
Синхронизация процессов посредством операции
«ПРОВЕРКА И УСТАНОВКА»
Семафорные примитивы Дейкстры
Использование семафоров при проектировании взаимодействующих вычислительных процессов
Мониторы Хоара
Почтовые ящики
Конвейеры и очереди сообщений
Конвейеры (программные каналы)
Очереди сообщений
Примеры создания параллельных взаимодействующих
вычислительных процессов
Пример создания многозадачного приложения с помощью системы программирования Borland Delphi
Пример создания комплекса параллельных взаимодействующих программ, выступающих как самостоятельные вычислительные процессы
Контрольные вопросы и задачи
Вопросы для проверки
Глава 7. Проблема тупиков и методы борьбы с ними
Понятие тупиковой ситуации при выполнении параллельных вычислительных процессов
Примеры тупиковых ситуаций и причины их возникновения
Пример тупика на ресурсах типа CR
Пример тупика на ресурсах типа CR и SR
Пример тупика на ресурсах типа SR
Формальные модели для изучения проблемы тупиковых ситуаций
Сети Петри
Вычислительные схемы
Модель пространства состояний системы
Методы борьбы с тупиками
Предотвращение тупиков
Обход тупиков
Обнаружение тупика
Контрольные вопросы и задачи
Вопросы для проверки
Глава 8. Современные операционные системы
Семейство операционных систем UNIX
Общая характеристика семейства операционных систем UNIX, особенности архитектуры семейства ОС UNIX
Основные понятия системы UNIX
Функционирование системы UNIX
Файловая система
Межпроцессные коммуникации в UNIX
Операционная система Linux
Семейство операционных систем OS/2 Warp компании IBM
Особенности архитектуры и основные возможности OS/2 Warp
Особенности интерфейса OS/2 Warp
Серверная операционная система OS/2 Warp 45
Сетевая ОС реального времени QNX
Архитектура системы QNX
Основные механизмы QNX для организации распределенных вычислений
Контрольные вопросы и задачи
Вопросы для проверки
Часть II. Трансляторы, формальные языки и грамматики
Глава 9. Формальные языки и грамматики
Языки и цепочки символов
Способы задания языков
Цепочки символов
Операции над цепочками символов
Понятие языка
Формальное определение языка
Способы задания языков
Синтаксис и семантика языка
Особенности языков программирования
Определение грамматики Форма Бэкуса—Наура
Понятие о грамматике языка
Формальное определение грамматики Форма Бэкуса—Наура
Принцип рекурсии в правилах грамматики
Другие способы задания грамматик
Классификация языков и грамматик
Классификация грамматик
Четыре типа грамматик по Хомскому
Классификация языков
Примеры классификации языков и грамматик
Цепочки вывода
Сентенциальная форма
Вывод
Цепочки вывода
Сентенциальная форма грамматики
Язык, заданный грамматикой
Левосторонний и правосторонний выводы
Дерево вывода
Методы построения дерева вывода
Проблемы однозначности и эквивалентности грамматик
Однозначные и неоднозначные грамматики
Эквивалентность и преобразование грамматик
Правила, задающие неоднозначность в грамматиках
Распознаватели
Задача разбора
Общая схема распознавателя
Виды распознавателей
Классификация распознавателей по типам языков
Задача разбора (постановка задачи)
Контрольные вопросы и задачи
Вопросы
Задачи
Глава 10. Регулярные языки
Регулярные языки и грамматики
Леволинейные и праволинейные грамматики
Автоматные грамматики
Алгоритм преобразования регулярной грамматики к автоматному виду
Пример преобразования регулярной грамматики к автоматному виду
Конечные автоматы
Определение конечного автомата
Детерминированные и недетерминированные конечные автоматы
Преобразование конечного автомата к детерминированному виду
Минимизация конечных автоматов
Регулярные множества и регулярные выражения
Определение регулярного множества
Регулярные выражения
Свойства регулярных выражений
Уравнения с регулярными коэффициентами
Способы задания регулярных языков
Три способа задания регулярных языков
Связь регулярных выражений и регулярных грамматик
Связь регулярных выражений и конечных автоматов
Связь регулярных грамматик и конечных автоматов
Пример построения конечного автомата на основе
заданной грамматики
Свойства регулярных языков
Свойства регулярных языков
Лемма о разрастании для регулярных языков
Контрольные вопросы и задачи
Вопросы
Задачи
Глава 11. Контекстно-свободные языки
Распознаватели КС-языков
Автоматы с магазинной памятью
Определение МП-автомата
Эквивалентность языков МП-автоматов и КС-грамматик
Детерминированные МП-автоматы
Свойства КС-языков
Свойства произвольных КС-языков
Свойства детерминированных КС-языков
Лемма о разрастании КС-языков
Преобразование КС-грамматик
Приведенные грамматики
Преобразование грамматик
Цель преобразования
Приведенные грамматики
Удаление недостижимых символов
Удаление бесплодных символов
Устранение Х-правил
Устранение цепных правил
КС-грамматики в нормальной форме
Грамматики в нормальной форме Хомского
Распознаватели КС-языков с возвратом
Принципы работы распознавателей с возвратом
Нисходящий распознаватель с возвратом
Распознаватель на основе алгоритма «сдвиг-свертка»
Табличные распознаватели для КС-языков
Общие принципы работы табличных распознавателей
Алгоритм Кока—Янгера—Касами
Алгоритм Эрли (основные принципы)
Принципы построения распознавателей КС-языков без возвратов
Контрольные вопросы и задачи
Вопросы
Задачи
Глава 12. Классы КС-языков и грамматик
Нисходящие распознаватели КС-языков без возвратов
Левосторонний разбор по методу рекурсивного спуска
Определение LL(k)-грамматики
Принципы построения распознавателей для LL(k)-грамматик
Алгоритм разбора для LL(1)-грамматик
Зосходящие распознаватели КС-языков без возвратов
Определение LR(k)-грамматики
Принципы построения распознавателей для LR(k)-грамматик
Грамматики предшествования (основные принципы)
Грамматики простого предшествования
Грамматики операторного предшествования
Cоотношение классов КС-языков и КС-грамматик
Особенности восходящих и нисходящих распознавателей
Отношения между классами КС-грамматик
Отношения между классами КС-языков
Rjнтрольные вопросы и задачи
Вопросы
Задачи
Глава 13/ Основные принципы построения трансляторовансляторы, компиляторы и интерпретаторы — общая схема работы
Определение транслятора, компилятора, интерпретатора
Этапы трансляции
Общая схема работы транслятора
Понятие прохода
Многопроходные и однопроходные компиляторы
Интерпретаторы
Особенности построения интерпретаторов
Трансляторы с языка ассемблера («ассемблеры»)
Таблицы идентификаторов
Организация таблиц идентификаторов
Назначение и особенности построения таблиц идентификаторов
Простейшие методы построения таблиц идентификаторов
Построение таблиц идентификаторов по методу бинарного дерева
Кэш-функции и хэш-адресация
Комбинированные способы построения таблиц идентистикатии
Лексические анализаторы (сканеры)
Принципы построения сканеров
Назначение лексического анализатора
Принципы построения лексических анализаторов
Построение лексических анализаторов
Автоматизация построения лексических анализаторов (программа LEX)
Синтаксические анализаторы
Синтаксически управляемый перевод
Основные принципы работы синтаксического анализатора
Дерево разбора
Преобразование дерева разбора в дерево операций
Автоматизация построения синтаксических анализаторов (программа YACC)
Контрольные вопросы и задачи
Вопросы
Задачи
Глава 14. Генерация и оптимизация кода
Семантический анализ и подготовка к генерации кода
Назначение семантического анализа
Этапы семантического анализа
Идентификация лексических единиц языков программирования
Распределение памяти
Принципы распределения памяти
Дисплей памяти процедуры (функции)
Стековая организация дисплея памяти
Память для типов данных (RTTI-информация)
Генерация кода
Методы генерации кода
Общие принципы генерации кода
Синтаксически управляемый перевод
Способы внутреннего представления программ
Обратная польская запись операций
Схемы СУ-перевода
Оптимизация кода
Основные методы оптимизации
Общие принципы оптимизации кода
Оптимизация линейных участков программы
Другие методы оптимизации программ
Машинно-зависимые методы оптимизации
Контрольные вопросы и задачи
Вопросы
Задачи
Глава 15. Современные системы программирования
Понятие и структура системы программирования
История возникновения систем программирования
Структура современной системы программирования
Принципы функционирования систем программирования
Функции текстовых редакторов в системах программирования
Компоновщик
Назначение и функции компоновщика
Загрузчики и отладчики
Функции загрузчика
Библиотеки подпрограмм как составная часть
систем программирования
Дополнительные возможности систем программирования
Лексический анализ «на лету»
Система подсказок и справок
Разработка программ в архитектуре «клиент—сервер»
Разработка программ в трехуровневой архитектуре
Серверы приложений
Примеры современных систем программирования
Системы программирования компании Borland/Inprise
Системы программирования фирмы Microsoft
Системы программирования под ОС Linux и UNIX
Разработка программного обеспечения для сети Интернет
Контрольные вопросы и задачи
Вопросы
Задачи
Приложение А. Тексты программы параллельных взаимодействующих задач
Приложение Б. Тексты программ комплекса параллельных взаимодействующих приложений
Список литературы
Алфавитный указатель
Категория: Мои статьи | Добавил: omolodim (24.07.2010)
Просмотров: 4392 | Рейтинг: 4.0/3

Copyright MyCorp © 2024