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