Операционные системы. ОС. Виды адресации абсолютная Виды адресации
 Скачать 25.51 Kb.
|
|
Аспекты управления оперативной памятью: целевая архитектура памяти; способ описания физической памяти; алгоритм обеспечения пространственного мультиплексирования Виды адресации: абсолютная Виды адресации: косвенная; стековая; регистровая В каком случае поток НЕ МОЖЕТ перейти в состояние ожидания из состояния выполнения: поток выполнил все команды Действия ядра по созданию потока в ОС: создать дескриптор потока и поместить его в таблицу потоков; создать информационные структуры, необходимые для функционирования потока; оповестить системы о создании нового потока Действия ядра по завершению потока: сохранить статистические данные потока и код возврата в его дескрипторе; если данный поток является последним активным потоком в процессе – завершить процесс; освободить все ресурсы, принадлежащие или использовавшиеся потоком Действия ядра по созданию процесса: создать дескриптор процесса и поместить его в таблицу процессов; заполнить необходимыми данными виртуальное адресное пространство процесса; выделить процессу ресурсы; создать первичный поток процесса Действия ядра при завершении процесса: освобождает виртуальное адресное пространство процесса и уничтожает его; оповещает подсистемы о завершении процесса; завершает выполнение всех потоков процесса Задачи, решаемые службой каталогов: управление приложениями; управление сетевыми ресурсами Какие алгоритмы планирования используются в интерактивных системах: циклическое планирование; приоритетное планирование; гарантированное планирование Какие алгоритмы планирования используются в системах пакетной обработки: кратчайшая задача – первая; наименьшее оставшееся время выполнения; первым пришел – первым обслужен  Ядро Какие диаграммы иллюстрируют реализацию многопоточности внутри программы пользователя:  Процесс1 Библиотека поддержки исполнения потоков Поток11 Поток12 Поток1м1  ПроцессN Библиотека поддержки исполнения потоков Поток N1 ПотокN2 ПотокNM Какая диаграмма иллюстрирует циклическое планирование потоков: Текущий поток Следующий поток А В С D E Список потоков в состоянии «готов к выполнению» Какие классы процессов используются в Unix System V: системные процессы; процессы реального времени; процессы разделения времени Какие классы систем определяют алгоритмы планирования: интерактивные системы; системы пакетной обработки данных; системы реального времени Какие критерии алгоритмов планирования НЕ используются для систем реального времени: баланс; накладные расходы; справедливость Какие процессы Unix System V используют стратегию фиксированных приоритетов: процессы реального времени; системные процессы Какое событие не приводит к созданию процесса: инициализация жесткого диска Какие характеристики использует планировщик для процессов реального времени в Unix System V: системная часть приоритета процесса; число тиков таймера, оставшихся в кванте процесса; верхний предел и текущее значение пользовательской части приоритета Категории команд Windows для работы с сетью: устранение неполадок; диагностика Классы потоков Linux: потоки реального времени, обслуживаемые по алгоритму FIFO; потоки реального времени, обслуживаемые в порядке циклической очереди; потоки разделения времени Классификация ОС по признаку поддержки процессов и потоков: многозадачные ОС без поддержки многопоточности; однозадачные ОС; многозадачные ОС с поддержкой многопоточности Команда, предназначенная только для чтения хвоста файла в Unix: tail Команда для преобразования кодировки текстового файла в Unix: iconv Команда для чтения заголовка файла в Unix: head Команда для выхода с сохранением файла в VIM: wq Команда удаления строки в VIM: dd Назначение pipe: передача данных между потоками Отнесите команду к соответствующему классу: netstat – диагностика; ipconfig – устранение неполадок; route – конфигурирование Перечислите виды организации памяти в многопроцессорных системах: системы с неоднородной памятью; системы с индивидуальной памятью; системы с общей памятью Перечислите исключения, концептуально противоречащие организации непрерывного адресного пространства: различия в используемых архитектурах памяти; требования организации прямого доступа к памяти от жестких дисков; различия в микроэлементной базе оперативной памяти Правила алгоритмов планирования для многоуровневых очередей: правила помещения родившегося потока в одну из очередей; алгоритмы планирования, действующие внутри очередей; правила перевода потоков из одной очереди в другую Причины отказа от использования непрерывной адресации памяти: ограничение на диапазон адресов у некоторых устройств; разделение памяти на ОЗУ и ПЗУ; наличие собственной памяти у периферийных устройств Различие между родительским и дочерним процессами: дочернему процессу присваивается уникальный идентификатор процесса PID, отличный от родительского; для дочернего процесса очищаются все ожидающие доставки сигналы; дочерний процесс получает собственную копию u-area Реализация pipe: поток Сетевые службы Windows: Server; еще 2 Соответствие команд и функций Unix: tail – выводит последние строки файла; iconv – конвертирует файлы; ps –p pid – вывести информацию о процессе с указанным идентификатором; top – выводит сведения о запущенных процессах в динамике; ps –a – вывести инфрмацию о процессах всех пользователей Соответствие названий и способов использования механизма обмена данными между процессами: совместно используемая память – процессы могут просто читать и записывать данные в рамках заданной области памяти; FIFO-файлы – с ними работают несвязные процессы, поскольку у такого файла есть имя в файловой системе и к нему может обратиться…; Каналы – позволяют последовательно передавать данные от одного процесса к другому; Отображаемая память – напоминает совместно используемую память, но организуется связь с файлами; Сокеты – соединяют несвязные процессы, работающие на разных компьютерах Соответствие процессов и функций в windows: SERVICES – процесс управления системными службами; INTERNAT – загружает различные выбранные пользователем языки ввода; TASKMGR – процесс диспетчера задач; SYSTEM – выполняет все потоки ядра Kernel Соответствие процессов и функций в Windows: MSTASK – отвечает за службу планирования; CSRSS – отвечает за окна консоли; LSASS – локальный сервер авторизации; EXPLORER – пользовательская среда; SPOOLSV – обеспечивает создание очереди на печать Состав дескриптора процесса: идентификатор процесса; состояние процесса; статистические данные Состав дескриптора потока: идентификатор процесса – владельца; код завершения потока; идентификатор потока Средства сетевой и системной безопасности Windows: IPSec Укажите все ситуации, в которых осуществляется планирование процессов: завершение потока или процесса; возникновение программного вызова; разблокирование потока Укажите критерии алгоритмов планирования для систем пакетной обработки данных: пропускная способность; оборотное время; эффективность Укажите критерии алгоритмов планирования для интерактивных систем: время отклика; время ожидания; соразмерность Укажите некоторые их основных аспектов, учитываемые при разработке оперативной памяти: способ описания физической памяти; алгоритм обеспечения пространственного мультиплексирования; алгоритм формирования адреса в целевой архитектуре Укажите общие критерии алгоритмов планирования: накладные расходы; масштабируемость; справедливость Упорядочите типы памяти по стоимости (по убыванию): 1. регистры ЦПУ 2. Кэш ЦПУ 3. Оперативная память 4. Жесткие диски 5. Магнитные диски Упорядочите типы памяти по быстродействию (по убыванию): 1. Регистры ЦПУ 2. Кэш ЦПУ 3. Оперативная память 4. Жесткие диски 5. Магнитные ленты Условия прекращения выполнения потока центральным процессором в Linux: квант потока уменьшился до 0; поток блокируется на операции ввода-вывода; в состояние готовности перешел ранее заблокированный поток с более высоким значением «добродетели» Установите соответствие методов адресации и их использования: регистровая – для хранения требуемого значения в регистре; индексная – для работы с массивами; косвенная регистровая – для обращения по указателю; базовая со смещением – для обращения к локальным переменным; непосредственная – для задания констант Установите соответствие методов адресации и их использования: автоинкрементная – для прохода по массиву с приращением индекса; базовая индексная со смещением и масштабированием – для индексации массивов; автодекрементная – для прихода по массиву в обратном порядке; косвенная – для выбора значения по указателю; прямая – для обращения к статистическим данным Установите соответствие действий и вызовов: Windows завершение потока – ExitThread(); Unix завершение потока – thr_exit(); Windows завершение потока извне – TerminateThread(); Unix завершение потока извне – thr_kill() Что может команда cut в Unix: вырезать и выводить отдельные символы текстового файла; выводить текстовый файл в STDOUT; переименовывать файлы Что не относится к критериям, определяющим способы взаимодействия процессов: число взаимодействующих процессов Что не входит в состав возможных видов взаимодействия процессов: виртуальное адресное пространство |