- •Дайте определение диспетчеру памяти и адресным пространствам. Поясните механизм использования базового и ограничительного регистров.
- •Приведите классификацию ос
- •Проведите обзор файловых систем (ntfs и ufs) Структура ntfs
- •Структура ufs
- •Дайте определение ос, опишите функции ос
- •Опишите основные этапы развития ос
- •Дайте определение виртуальной памяти, страничной организации памяти. Опишите структуру таблиц страниц
- •Опишите механизмы работы буфера быстрого преобразования адреса, многоуровневых и инвертированных таблицы страниц.
- •Дайте определение процессу и опишите блок управления процессом.
- •Опишите механизмы создания и уничтожения процессов Создание процесса
- •Удаление процесса
- •Опишите основные состояния процессов и возможные переходы между ними. Дайте определение переключению контекста.
- •Опишите механизмы диспетчеризации процессов.
- •Дайте определение свопинг. Опишите механизм управления свободной памятью при свопинге (битовые матрицы)
- •Опишите механизм управления свободной памятью при свопинге (связные списки и поиск по ним)
- •Проведите обзор аппаратного обеспечения пк
- •Дайте определение состязательной ситуации, критической области. Поясните механизм работы барьеров и обмена сообщениями
- •Проведите обзор файловых систем (общая информация и fat)
- •Опишите алгоритм замещения страниц wsClock
- •Опишите алгоритм замещения страниц lru
- •Опишите алгоритм замещения страниц ws.
- •Опишите алгоритм замещения страниц Clock
- •Опишите алгоритм замещения страниц nru
- •Опишите оптимальный алгоритм замещения страниц
- •Опишите алгоритм замещения страниц Second Chance
- •Опишите алгоритм замещения страниц fifo
- •Опишите алгоритм диспетчеризации процессов rr
- •Опишите алгоритм диспетчеризации процессов srtf
- •Опишите алгоритм диспетчеризации процессов fcfs
- •Опишите алгоритм диспетчеризации процессов sjf
- •Перечислите основные команды языка сценариев bat
- •Решите задачу производителя/потребителя через sleep и wakeup
- •Решите задачу производителя/потребителя через алгоритм Петерсона
- •Решите задачу производителя/потребителя через семафоры и мьютексы
- •Решите задачу обедающих философов через семафоры и мьютексы
Структура ufs
Так же, как Unix представляет не одну систему, а ряд совместимых, так же UFS - не одна система, а целый ряд. Основным отличием UFS от других систем является выделение атрибутов файла в отдельном объекте файловой системе - inode; это позволяет иметь доступ к файлу (к набору данных, хранящихся в файле) более чем по одному имени, а заодно повысить эффективность функционирования системы.
Современные UFS позволяют создавать длинные имена (до 255 символов), имена файлов хранят в двоичном дереве или hash-таблице, а номер inode может быть любым - четырехбайтным или восьмибайтным.
Файловая система UFS имеет следующие четыре типа блоков:
Загрузочный блок. Хранит информацию, которая используется при выполнении загрузки системы. Загрузочный блок хранит процедуры, используемые при выполнении загрузки системы. Без загрузочного блока система не загружается. Если файловая система не используется при загрузке системы, загрузочный блок остается пустым. Загрузочный блок появляется только в первой группе цилиндров (группа 0) и занимает первые 8 Кбайт части диска.
Суперблок. Хранит важную информацию о файловой системе.
Индексный дескриптор (inode). Хранит всю информацию о файле за исключением его имени.
Блок хранения, или блок данных. Хранит данные каждого файла.
Сам блок inode содержит:
количество ссылок на файл - каждое имя, ссылающееся на файл, а также открытие файла увеличивают этот счетчик на единицу; файл стирается с высвобождением занятого места, как только счетчик становится равным нулю (т.е. можно стереть открытый файл, а реально он сотрется, когда его закроют);
размер файла;
дату и время создания, последнего изменения и последего чтения файла;
тип файла - в Unix это бывает: обычный файл; директория; файл блочного устройства; файл символьного (последовательного) устройства; поименованный пайп; символьный линк (алиас);
UID (идентификатор хозяина файла) и GID (идентификатор группы);
атрибуты доступа: 'Read', 'Write' и 'eXecute'; SetUID и SetGID - для запускаемого файла (не интерпретируемого) эти атрибуты определяют запуск процесса под правами не запустившего их пользователя, а хозяина и/или группы файла соответственно; и еще есть один атрибут - для директории он запрещает стирание файлов, не принадлежащих стирающему;
расширенный ACL (Список Управления Доступом) или ссылку на ACL, если файловая система поддерживает ACL;
несколько ссылок на кластеры файловой системы.
Дайте определение ос, опишите функции ос
Операционная система — наиболее фундаментальная часть программного обеспечения, работающая в режиме ядра (этот режим называют еще режимом супервизора). В этом режиме она имеет полный доступ ко всему аппаратному обеспечению и может задействовать любую инструкцию, которую машина в состоянии выполнить. Вся остальная часть программного обеспечения работает в режиме пользователя, в котором доступно лишь подмножество инструкций машины.
Дать точное определение операционной системы довольно трудно. Можно сказать, что это программное обеспечение, которое работает в режиме ядра, но и это не всегда так. Отчасти проблема в том, что ОС осуществляют две значительно отличающиеся друг от друга функции: предоставляют прикладным программистам (и прикладным программам, естественно) вполне понятный абстрактный набор ресурсов взамен неупорядоченного набора аппаратного обеспечения и управляют этими ресурсами. Помимо этого, в функции операционной системы входит:
— осуществление диалога с пользователем;
— ввод-вывод и управление данными;
— планирование и организация процесса обработки программ;
— распределение ресурсов (оперативной памяти и кэша, процессора, внешних устройств);
— запуск программ на выполнение;
— всевозможные вспомогательные операции обслуживания;
— передача информации между различными внутренними устройствами;
— программная поддержка работы периферийных устройств (дисплея, клавиатуры, дисковых накопителей, принтера и др.).
— организация среды взаимодействия и обмена информацией между работающими программами.