Операционные системы 2012 — различия между версиями

Версия 10:04, 5 декабря 2012

Лектор - Кринкин Кирилл Владимирович

Дополнительные задачи

• Программа строящая дерево процессов
• Программа строящая дерево каталогов
• Расшифровщик файлов одного из форматов (pe, elf)
• Расшифровщик суперблока и корневого каталога файловой системы (тип системы задается преподавателем)
• Улилита показывающая дерево зависимостей исполняемого модуля от библиотек

Задачи со звездочкой

• Разработать менеджер потоков для User Space
• Разработать библиотеку для работы потоков в режиме невытесняющей многозадачности

Домашнее чтение

• Диалог Л.Торвальдса А. Таненбаума об архитектуре ОС
• C.A.R Hoare Monitors: An Operating System Structuring Concept
• Coffman, Elphick, Shoshani System deadlocks // computing surveys 1971

Вопросы для контроля

1. Компоненты ОС. Их назначение

• Сравнение архитектур микро- монолитного и экзо ядра ОС
• Отличие процессов от потоков
• Перечислите известные примитивы синхронизации. В чем их отличия
• Что такое deadlock, как его избежать.
• Какие алгоритмы планирования потоков вы знаете.
• Как адресуются данные на жестком диске.
• Что такое суперблок
• В чем отличие символьных и облочных устройств друг от друга.
• Что такое файл с точки зрения операционной системы.
• Что такое фрагментация памяти
• Дайте определение виртуальной памяти. Чем она отличается от страничной памяти (paging)
• Какие структуры данных (таблицы ) используются для реализации доступа к памяти в защищенном режиме x86. Опишите назначение каждой из них.
• В чем разница между типами адресов: физический, логический, виртуальный.
• Что хранится в файле подкачки.
• Дайте определение сокета.
• Что такое маршрутиация.
• Что такое Маска подсети
• Перечислите основные компоненты системы хранения данных
• Какие типы систем хранения данных вы знаете?
• Что такое RAID

Рейтинг

• Рейтинг. Осень 2012.