Программа итогового междисциплинарного экзамена по специальности 010502 - "Прикладная информатика в сфере сервиса". - 9 стр.

    контекст и дескриптор процесса. Алгоритмы планирования процессов.
    Критерии планирования процессов Задачи планирования процессов,
    аппаратные и программные средства. Стратегии планирования процессов.
5.6 Проблема синхронизации процессов. Критическая секция. Средства
    взаимодействия и синхронизации процессов. Взаимные блокировки
    (тупики) и причины их возникновения.
5.7 Распараллеливание процессов, нити. Понятие нити и преимущества
    многонитевой обработки. Возможность распараллеливания процесса. Нити
    и процессы: сходства и различия.
5.8 Типы адресов. Трансляция виртуальных адресов в физические.
    Перемещающий загрузчик и динамическая трансляция: преимущества и
    недостатки. Классы методов управления памятью.
5.9 Распределение памяти фиксированными разделами, динамическими
    разделами и перемещаемыми разделами. Сравнительная характеристика
    методов. Задачи под системы управления памятью.
5.10 Понятие виртуальной памяти. Задачи подсистемы управления памятью.
    Оверлейные программы. Страничное распределение памяти. Таблица
    страниц и регистр адреса таблицы Сегментное распределения памяти.
    Странично-сегментное распределение памяти. Механизм преобразования
    виртуального адреса в физический.
5.11 Задачи       подсистемы     управления    вводом-выводом.     Принцип
    независимости     от    устройств.   Блок-ориентированные     и   байт-
    ориентированные устройства и их особенности. Контроллеры и
    организация     адресации     их   регистров.    Порты    ввода-вывода.
    Механизм взаимодействия ОС с контроллером, прерывания.
5.12 Организация подсистемы ввода-вывода. Принцип многоуровневости и
    независимость от устройств. Основные уровни подсистемы ввода-вывода.
    Механизм обработки ошибок ввода-вывода. Синхронная и асинхронная
    передача данных. Выделенные и разделяемые устройства.
5.13 Понятие файловой системы и ее состав. Понятие файла. Имена файлов
    и псевдонимы. Составное имя файла. Обычные файлы: текстовые и
    двоичные. Специальные файлы и их назначение.
5.14     Каталог как компонент иерархии файловой системы: древовидные и
     сетевые структуры. Файл-каталог и его содержимое. Структура записи
     каталога в MS-DOS и UNIX
5.15 Организация файловой системы. Типы прав доступа к файлу и матрица
     прав доступа. Определение прав: избирательный и мандатный доступ.
     Многоуровневая модель файловой системы. Основные функции уровней
     файловой системы.
5.16 Логическая организация файлов. Записи. Последовательные и индексно-
     последовательные файлы. Физическая организация файлов. Непрерывное
     размещение файла: преимущества и недостатки. Связный список блоков.
     Связный список индексов: кластеры и таблица расположения файлов FAT