OS / LABS
Галерея экспериментов
Сломай интуицию управляемым сценарием: измени политику или параметры и сравни результат. Каждый эксперимент можно открыть отдельно или найти в главе курса.
01 · cpu-schedulerConvoy effect (FIFO)Длинная задача пришла первой — короткие ждут за ней. Переключи политику на SJF и сравни среднее время оборота.Открыть лабораторию →02 · disk-schedulerПланирование запросов к дискуГоловка диска ходит по цилиндрам. Переключай политику (FIFO/SSTF/SCAN) и смотри путь головки и суммарное перемещение — оно прямо пропорционально времени seek.Открыть лабораторию →03 · lock-contentionБорьба потоков за локНесколько потоков хотят один лок. Сплошные блоки — работа в критической секции, блёклые — потерянное время ожидания. Чем больше потоков и длиннее крит. секция, тем дороже contention.Открыть лабораторию →04 · cpu-schedulerMLFQМногоуровневая очередь с обратной связью: новые задачи стартуют вверху, «прожорливые» падают вниз. Цвет уровня меняется при демоушене. Короткая задача C приходит позже и сразу получает приоритет.Открыть лабораторию →05 · page-replacementВытеснение страницПоток обращений прогоняется через кадры памяти. Переключай политику (FIFO/LRU/Clock/OPT) и число кадров — смотри, как меняется число промахов.Открыть лабораторию →06 · cpu-schedulerRound RobinRR режет время на кванты и крутит задачи по кругу — отклик отличный, но оборот растёт. Поиграй квантом: маленький = честнее отклик, больше переключений.Открыть лабораторию →07 · address-translationbase-and-boundsПодвигай виртуальный адрес ползунком. Железо прибавляет base и проверяет bound: вышел за границу — segfault.Открыть лабораторию →08 · address-translationМногоуровневая таблицаАдрес делится на L1|L2|offset. Внешний каталог указывает на подтаблицы; если запись каталога пуста — подтаблица вообще не выделена (так экономится память). За это платим вторым обращением в память.Открыть лабораторию →09 · address-translationСтраничная трансляцияВиртуальный адрес делится на VPN и offset. VPN индексирует таблицу страниц → номер кадра; offset не меняется. Подвигай va и смотри разбор по битам.Открыть лабораторию →10 · address-translationTLB: кэш трансляцийВ TLB закэшированы несколько VPN. Подвигай адрес: если его страница в TLB — это hit (таблицу не читаем, быстро); иначе miss — идём в таблицу и кладём перевод в TLB.Открыть лабораторию →