Операционные системы, сети и распределённые системы
Повторите 32 темы университетского курса: процессы, конкурентное выполнение и виртуальная память; TCP, DNS, HTTP и TLS; распределённый консенсус, транзакции и кеширование. Нужны базовые знания программирования и компьютерных сетей. Где это важно, указаны версии протоколов и предположения об отказах.
- Category
- Computer Science
- Level
- intermediate
- Languages
- ru → ru
- Cards
- 32
- Markdown
- Операционные системы, сети и распределённые системы (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Как шаблон cache-aside обрабатывает чтение? | Приложение проверяет кеш. При попадании возвращает кешированное значение; при промахе читает основное хранилище, заполняет кеш и возвращает значение. По-прежнему нужны правила истечения срока и инвалидации, поскольку кешированные данные могут устареть. | ||
| 2 | Почему возникает страничное исключение и как операционная система может его обработать? | Обращение к памяти вызывает исключение, если нужное отображение отсутствует или права не разрешают доступ. Для допустимого обращения могут потребоваться отложенное выделение памяти, копирование при записи либо чтение страницы из файла или области подкачки; ОС обновляет отображение и повторяет команду. Недопустимое обращение вызывает ошибку, часто сигнал процессу. Не каждое такое исключение требует дискового ввода-вывода. | ||
| 3 | Какое состояние сохраняется и восстанавливается при переключении контекста процессора? | Операционная система сохраняет состояние выполнения уходящей задачи, например регистры, счётчик команд и указатель стека, и восстанавливает состояние следующей. Состояние адресного пространства меняется при необходимости; при переключении между потоками одного процесса корень таблицы страниц может оставаться прежним. Точный состав сохраняемого состояния зависит от архитектуры и реализации. | ||
| 4 | Как разрешается обычный DNS-запрос имени при отсутствии кешированного ответа? | Клиент обращается к рекурсивному резолверу. При необходимости тот следует указаниям от корневого сервера к серверу домена верхнего уровня, затем к авторитетному серверу и получает записи, например A или AAAA. Он возвращает ответ и может кешировать его на срок TTL; кешированные указания или ответы позволяют пропустить некоторые шаги. | ||
| 5 | Что такое аномалия Белади и почему она невозможна для LRU? | Для одной и той же последовательности обращений некоторые политики замещения, например FIFO, могут давать больше страничных исключений при большем числе кадров. LRU обладает стековым свойством: страницы, удерживаемые при N кадрах, входят в набор при N+1 кадрах. Поэтому увеличение числа кадров для LRU не может увеличить число исключений на этой последовательности. | ||
| 6 | Как согласованное хеширование на кольце уменьшает перераспределение при изменении узлов? | Хешируйте ключи и узлы на кольцо и назначайте ключ следующему узлу по часовой стрелке. Добавление узла делит интервал; удаление передаёт его интервал преемнику. При достаточно равномерном размещении изменение одного из N узлов перераспределяет в среднем O(K/N) из K ключей; это не гарантия худшего случая. Виртуальные узлы улучшают баланс. | ||
| 7 | Какой компромисс теорема CAP требует от реплицируемого сервиса данных при разделении сети? | Нельзя одновременно гарантировать линеаризуемые чтения/записи и успешное завершение каждого запроса к неотказавшему узлу. Для сохранения линеаризуемости некоторые запросы придётся задержать или отклонить; для продолжения обслуживания по обе стороны разделения нужно ослабить некоторую гарантию согласованности. CAP — не безусловное правило «выберите любые два» для нормальной работы. | ||
| 8 | Что модель PACELC добавляет к CAP? | Если происходит разделение сети (P), рассматривается компромисс доступности и согласованности (A/C). Иначе (E) рассматривается компромисс задержки и согласованности (L/C), особенно при координации реплик. PACELC — способ обсуждения проектных решений, а не утверждение об одном неизменном универсальном компромиссе для каждой операции. | ||
| 9 | Чем мьютекс отличается от счётного семафора? | Мьютекс обеспечивает взаимное исключение с владением: освободить его должен поток-владелец. У счётного семафора такого правила владения нет; ожидание с успешным получением разрешения расходует его, а операция post добавляет разрешение. При N начальных разрешениях и сбалансированном получении/возврате он может ограничивать число одновременных пользователей ресурса значением N. | ||
| 10 | Какие механизмы защищают типичное TLS 1.3 соединение с аутентификацией по сертификату? | Проверка сертификата и подписи при установлении соединения аутентифицируют другую сторону; эфемерный (EC)DHE создаёт общий ключевой материал; AEAD защищает конфиденциальность и целостность данных приложения. TLS 1.3 поддерживает и режимы с предварительно согласованным ключом, поэтому сертификаты и прямую секретность нельзя предполагать для всех режимов или данных 0-RTT. | ||
| 11 | Чем различаются услуги TCP и UDP? | TCP предоставляет надёжный упорядоченный поток байтов с установлением соединения, повторной передачей, управлением потоком и перегрузкой; само соединение всё же может отказать. UDP сохраняет границы датаграмм, но не гарантирует доставку, порядок или повторную передачу. Приложение поверх UDP может реализовать эти механизмы самостоятельно. | ||
| 12 | Как HTTP/3 поверх QUIC уменьшает транспортную блокировку начала очереди? | QUIC передаёт независимые надёжные потоки поверх UDP, поэтому пропуск данных в одном потоке не обязан задерживать доставку в другом. Восстановление после потерь и управление перегрузкой по-прежнему действуют на уровне соединения. QUIC поддерживает установление соединения за один полный оборот, а для подходящих возобновляемых соединений — необязательные данные 0-RTT, подверженные риску атак повторного воспроизведения. | ||
| 13 | Что такое состояние гонки и почему критическому участку нужна синхронизация? | Состояние гонки возникает, когда корректность зависит от времени выполнения или чередования конкурентных операций. Критический участок обращается к общему состоянию, инварианты которого необходимо защищать. Взаимное исключение — распространённый способ разрешить выполнение соответствующего участка только одному потоку одновременно. | ||
| 14 | Как медленный старт и предотвращение перегрузки увеличивают cwnd в классической модели TCP из RFC 5681? | Ниже порога медленного старта рост по подтверждениям примерно экспоненциальный: за время полного оборота cwnd может приблизительно удвоиться. При предотвращении перегрузки рост составляет примерно один сегмент максимального размера за полный оборот. Поведение ACK влияет на рост; другие алгоритмы управления перегрузкой TCP могут работать иначе. | ||
| 15 | Чем процесс отличается от потока в типичной операционной системе? | Процесс — это контейнер ресурсов и область защиты со своим виртуальным адресным пространством. Его потоки совместно используют это пространство и такие ресурсы, как открытые файлы, но у каждого есть собственное состояние выполнения: регистры, счётчик команд и стек. Разные процессы могут явно организовать совместное использование памяти. | ||
| 16 | Что такое страничная организация памяти и буфер ассоциативной трансляции (TLB)? | Страничная организация отображает страницы виртуальной памяти на физические страничные кадры через таблицы страниц. TLB кеширует недавние преобразования адресов и сведения о доступе, уменьшая число обращений к таблицам. Система может поддерживать несколько размеров страниц; TLB хранит трансляции, а не данные самих страниц. | ||
| 17 | Какие четыре условия Коффмана необходимы для ресурсной взаимоблокировки? | Взаимное исключение, удержание ресурсов при ожидании других, отсутствие принудительного изъятия и циклическое ожидание. В классической модели повторно используемых ресурсов нарушение любого условия предотвращает такую взаимоблокировку. Возможность выполнения этих условий не означает, что всякое выполнение обязательно закончится взаимоблокировкой. | ||
| 18 | Какие сообщения входят в обычное трёхэтапное установление TCP-соединения без данных? | Клиент отправляет SYN с начальным номером последовательности x. Сервер отвечает SYN+ACK с номером y и подтверждением x+1. Клиент отправляет ACK, подтверждающий y+1. Каждый SYN занимает один номер последовательности; чистый ACK не занимает. | ||
| 19 | Чем различаются кеширование со сквозной записью и с отложенной записью? | При сквозной записи (write-through) запись в основное хранилище завершается в рамках операции до подтверждения успеха. При отложенной записи (write-behind) подтверждается обновление кеша, а запись в хранилище выполняется позже, уменьшая немедленную задержку. Незавершённые записи могут потеряться при отказе без устойчивой защиты; долговечность зависит от системы, а не только названия шаблона. | ||
| 20 | Почему сторона, активно закрывающая TCP-соединение, обычно остаётся в TIME-WAIT на удвоенное максимальное время жизни сегмента? | TIME-WAIT позволяет подтвердить повторный FIN, если заключительный ACK потерялся, и даёт старым сегментам истечь до повторного использования тех же идентификаторов соединения. Обычный интервал — 2×MSL. Это помогает безопасно закрыть соединение, но не гарантирует, что ACK никогда не потеряется. | ||
| 21 | Как окно приёма TCP rwnd и окно перегрузки cwnd ограничивают отправку? | Получатель объявляет rwnd, ограничивая объём данных, который готов принять; отправитель поддерживает cwnd, ограничивая нагрузку на сеть. В нормальном режиме объём отправленных, но ещё не подтверждённых данных ограничен min(rwnd, cwnd). Эти окна учитывают соответственно возможности получателя и перегрузку сети. | ||
| 22 | Что обещает согласованность в конечном счёте (eventual consistency) и какова роль механизмов обработки конфликтов? | Если обновления прекращаются и обновления или восстановительные операции в итоге могут достигнуть реплик, те должны сойтись согласно правилам согласования системы. Векторные часы определяют причинный порядок и конкурентные версии, но сами не разрешают конфликты. Совместимые слияния CRDT или детерминированные правила, например «последняя запись побеждает», могут согласовать состояние, хотя последнее правило способно отбросить обновления. | ||
| 23 | Что такое лавина промахов кеша и как её уменьшить? | Многие запросы одновременно не находят один истёкший или отсутствующий элемент кеша и пересчитывают либо загружают его, перегружая основную службу. Объединение запросов по ключу, правильно управляемые блокировки или раннее/вероятностное обновление могут уменьшить всплеск. Эффект зависит от времени выполнения и обработки отказов. | ||
| 24 | Как циклическое планирование round-robin использует квант времени и в чём компромисс? | Каждая готовая к выполнению задача получает не более одного кванта, после чего перемещается в конец очереди готовых задач; она может раньше заблокироваться, уступить процессор или завершиться. Короткие кванты улучшают отзывчивость, но увеличивают расходы на переключения. Если кванты длиннее участков непрерывного использования процессора, поведение приближается к обслуживанию в порядке поступления. | ||
| 25 | Что делают состояния closed, open и half-open автоматического выключателя circuit breaker? | Closed разрешает вызовы и учитывает сбои. Open быстро отклоняет вызовы после достижения настроенного порога сбоев. После задержки half-open разрешает ограниченное число пробных вызовов: восстановление закрывает выключатель, повторные сбои снова открывают его. Шаблон ограничивает повторные обращения к неисправной службе, но не чинит её. | ||
| 26 | Как Raft выбирает лидера и зачем случайные тайм-ауты выборов? | После тайм-аута последователь становится кандидатом, увеличивает номер срока, голосует за себя и запрашивает голоса. Кандидату нужно большинство; сервер выдаёт не более одного голоса за срок и проверяет актуальность журнала. Случайные тайм-ауты уменьшают повторное разделение голосов, но не гарантируют успех каждых выборов. | ||
| 27 | Как HTTP/2 мультиплексирует запросы и какая блокировка начала очереди остаётся? | HTTP/2 чередует двоичные кадры разных потоков в одном TCP-соединении и сжимает поля с помощью HPACK. Это устраняет требование порядка ответов, свойственное конвейерной обработке HTTP/1.1. Но TCP доставляет байты по порядку, поэтому потеря сегмента TCP может задержать данные нескольких потоков. | ||
| 28 | Каковы фазы подготовки и решения в двухфазной фиксации (2PC)? | Участник голосует YES только после устойчивого сохранения подготовленного состояния либо NO, если не может зафиксировать транзакцию. Координатор устойчиво записывает COMMIT только после YES от всех; иначе до решения о фиксации он может принять ABORT. Затем он сообщает решение. Истечение тайм-аута после подготовки не разрешает участнику единолично отменить транзакцию. | ||
| 29 | Каковы семь уровней OSI и распространённые четыре уровня TCP/IP снизу вверх? | OSI: физический, канальный, сетевой, транспортный, сеансовый, представления, прикладной. Распространённая четырёхуровневая модель TCP/IP: канальный, межсетевой, транспортный, прикладной. Это разные архитектурные модели, поэтому точного взаимно однозначного соответствия уровней нет. | ||
| 30 | Почему двухфазная фиксация может блокироваться? | Участник, проголосовавший YES, должен сохранять подготовленное состояние, пока не узнает решение. Если координатор отказал и ни один доступный участник не может установить решение, может потребоваться ожидание восстановления с удержанием ресурсов, например блокировок. Блокировка возможна, но не неизбежна при каждом отказе координатора. | ||
| 31 | Каково свойство совпадения журналов Raft и как исправляются конфликтующие журналы последователей? | Если в двух журналах есть записи с одинаковыми индексом и сроком, их префиксы до этого индекса включительно совпадают. AppendEntries проверяет предыдущие индекс и срок; лидер повторяет попытки до нахождения общего префикса, затем конфликтующие записи последователя заменяются записями лидера. Корректный Raft никогда не удаляет зафиксированные записи. | ||
| 32 | Как единый порядок захвата блокировок предотвращает взаимоблокировку с циклическим ожиданием? | Задайте блокировкам согласованный строгий порядок и требуйте, чтобы каждый поток, уже удерживающий блокировки, захватывал новые только по возрастанию этого порядка. Цикл потребовал бы возрастания с возвращением к исходной точке, что невозможно. Правило должны соблюдать все соответствующие пути захвата. |