Sistem Operasi, Jaringan, dan Sistem Terdistribusi

Tinjau 32 konsep sistem tingkat universitas: proses, konkurensi, dan memori virtual; TCP, DNS, HTTP, dan TLS; serta konsensus terdistribusi, transaksi, dan cache. Diperlukan pengetahuan dasar pemrograman dan jaringan komputer. Versi protokol dan asumsi kegagalan dijelaskan bila relevan.

Category
Computer Science
Level
intermediate
Languages
id → id
Cards
32
Markdown
Sistem Operasi, Jaringan, dan Sistem Terdistribusi (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Apa itu kondisi balapan, dan mengapa bagian kritis memerlukan sinkronisasi?Kondisi balapan terjadi saat kebenaran hasil bergantung pada waktu atau urutan selang-seling operasi yang berjalan secara konkuren. Bagian kritis mengakses keadaan bersama yang invariannya harus dijaga. Eksklusi mutual merupakan cara umum untuk memastikan hanya satu utas menjalankan bagian terkait pada satu waktu.
2Bagaimana slow start dan congestion avoidance menambah cwnd dalam model TCP klasik RFC 5681?Di bawah ambang slow start, pertumbuhan yang dipicu ACK kira-kira eksponensial dan dapat menggandakan cwnd setiap waktu pulang-pergi. Pada congestion avoidance, kenaikannya kira-kira satu segmen berukuran maksimum per waktu pulang-pergi. Perilaku ACK memengaruhi pertumbuhan; algoritme kontrol kemacetan TCP lain tidak harus mengikuti pola yang sama.
3Bagaimana pola cache-aside menangani pembacaan?Aplikasi memeriksa cache. Jika ditemukan, nilai dari cache dikembalikan; jika tidak, aplikasi membaca penyimpanan utama, mengisi cache, lalu mengembalikan nilai. Kebijakan kedaluwarsa dan invalidasi tetap diperlukan karena data cache dapat menjadi usang.
4Keadaan apa yang disimpan dan dipulihkan saat pergantian konteks CPU?Sistem operasi menyimpan keadaan eksekusi tugas yang meninggalkan CPU, seperti register, pencacah program, dan penunjuk tumpukan, lalu memulihkan keadaan tugas berikutnya. Keadaan ruang alamat diubah bila diperlukan; berpindah antarutas dalam satu proses tidak selalu mengubah akar tabel halaman. Rincian keadaan yang disimpan bergantung pada arsitektur dan implementasi.
5Bagaimana hashing konsisten berbasis cincin mengurangi pemetaan ulang ketika simpul berubah?Petakan kunci dan simpul ke sebuah cincin dengan fungsi hash, lalu tempatkan setiap kunci pada simpul berikutnya searah jarum jam. Penambahan simpul membelah interval; penghapusan memindahkan intervalnya ke penerus. Dengan penempatan yang cukup merata, perubahan satu dari N simpul memetakan ulang sejumlah kunci dengan nilai harapan O(K/N) dari total K kunci, bukan jaminan kasus terburuk. Simpul virtual memperbaiki keseimbangan.
6Bagaimana pencarian nama DNS biasa yang belum tercache diselesaikan?Klien bertanya kepada resolver rekursif. Jika perlu, resolver mengikuti rujukan dari server akar ke server domain tingkat atas lalu server otoritatif, untuk memperoleh rekaman seperti A atau AAAA. Resolver mengembalikan jawaban dan dapat menyimpannya selama TTL; rujukan atau jawaban yang telah tercache dapat melewati beberapa langkah.
7Bagaimana TCP dan UDP berbeda dalam layanan yang disediakan?TCP menyediakan aliran byte berorientasi koneksi yang andal dan terurut, dengan transmisi ulang, kontrol aliran, dan kontrol kemacetan; koneksinya tetap dapat gagal. UDP mempertahankan batas datagram tetapi tidak memberikan jaminan bawaan mengenai pengantaran, urutan, atau transmisi ulang. Aplikasi yang menggunakan UDP dapat menambahkan mekanisme tersebut sendiri.
8Apa empat kondisi Coffman yang diperlukan untuk kebuntuan sumber daya?Eksklusi mutual, memegang sumber daya sambil menunggu yang lain, tidak ada pengambilan paksa, dan penantian melingkar. Dalam model klasik sumber daya yang dapat digunakan kembali, memutus salah satu kondisi mencegah kebuntuan jenis ini. Mengizinkan kondisi tersebut tidak berarti setiap eksekusi pasti mengalami kebuntuan.
9Apa tambahan kerangka PACELC terhadap CAP?Jika terjadi partisi (P), pertimbangkan kompromi ketersediaan versus konsistensi (A/C). Jika tidak (E), pertimbangkan latensi versus konsistensi (L/C), terutama saat replika berkoordinasi. PACELC adalah kerangka untuk membahas pilihan desain, bukan klaim bahwa setiap operasi memiliki satu kompromi universal yang tetap.
10Apa sifat kecocokan log Raft, dan bagaimana log pengikut yang bertentangan diperbaiki?Jika dua log memiliki entri dengan indeks dan masa jabatan yang sama, bagian awalnya hingga indeks itu identik. AppendEntries memeriksa indeks dan masa jabatan sebelumnya; pemimpin mencoba ulang hingga menemukan bagian awal yang cocok, lalu entri pengikut yang bertentangan diganti dengan entri pemimpin. Raft yang benar tidak pernah membuang entri yang telah di-commit.
11Apa tahap persiapan dan keputusan dalam two-phase commit (2PC)?Peserta hanya memilih YES setelah menyimpan keadaan siap secara tahan lama, atau NO jika tidak dapat melakukan commit. Koordinator mencatat COMMIT secara tahan lama hanya jika semua memilih YES; jika tidak, ia dapat memutuskan ABORT sebelum ada keputusan commit. Setelah itu keputusan disampaikan. Batas waktu yang habis setelah peserta siap tidak mengizinkannya membatalkan secara sepihak.
12Apa perbedaan proses dan utas dalam sistem operasi pada umumnya?Proses merupakan wadah sumber daya dan perlindungan dengan ruang alamat virtualnya sendiri. Utas di dalamnya berbagi ruang alamat itu serta sumber daya seperti berkas terbuka, tetapi masing-masing memiliki keadaan eksekusi sendiri, termasuk register, pencacah program, dan tumpukan. Proses yang terpisah juga dapat berbagi memori secara eksplisit.
13Apa kompromi yang diwajibkan CAP bagi layanan data tereplikasi selama partisi jaringan?Layanan tidak dapat menjamin sekaligus operasi baca/tulis yang dapat dilinearisasi dan keberhasilan setiap permintaan ke simpul yang tidak gagal. Untuk menjaga linearizability, beberapa permintaan mungkin harus menunggu atau gagal; untuk terus melayani kedua sisi partisi, suatu jaminan konsistensi harus dilonggarkan. CAP bukan aturan tanpa syarat «pilih sembarang dua» dalam operasi normal.
14Apa perbedaan cache write-through dan write-behind?Write-through menyelesaikan penulisan ke penyimpanan utama sebagai bagian operasi tulis sebelum mengakui keberhasilan. Write-behind mengakui pembaruan cache dan menulis ke penyimpanan kemudian, sehingga mengurangi latensi tulis langsung. Penulisan tertunda dapat hilang saat terjadi kegagalan jika tidak dilindungi secara tahan lama; daya tahan bergantung pada sistem, bukan sekadar nama pola.
15Apa fungsi keadaan closed, open, dan half-open pada circuit breaker?Closed mengizinkan pemanggilan dan melacak kegagalan. Open menolak dengan cepat setelah ambang kegagalan yang dikonfigurasi tercapai. Setelah jeda, half-open mengizinkan sejumlah kecil panggilan uji: pemulihan menutup pemutus, sedangkan kegagalan baru membukanya kembali. Pola ini membatasi panggilan berulang ke layanan yang gagal; tidak memperbaiki layanan itu sendiri.
16Bagaimana penjadwalan round-robin menggunakan kuantum waktu, dan apa komprominya?Setiap tugas yang dapat dijalankan memperoleh paling lama satu kuantum sebelum dipindahkan ke belakang antrean siap; tugas dapat terblokir, menyerahkan CPU, atau selesai lebih awal. Kuantum pendek meningkatkan daya tanggap tetapi menambah biaya pergantian. Jika kuantum melebihi rentang penggunaan CPU tanpa jeda, perilakunya mendekati penjadwalan berdasarkan urutan kedatangan.
17Bagaimana Raft memilih pemimpin, dan apa fungsi batas waktu pemilihan yang diacak?Setelah batas waktu pemilihan habis, pengikut menjadi kandidat, menaikkan nomor masa jabatan, memilih dirinya sendiri, dan meminta suara. Kandidat memerlukan mayoritas; setiap server memberikan paling banyak satu suara per masa jabatan serta memeriksa kemutakhiran log. Batas waktu acak mengurangi pecahnya suara secara berulang, tetapi tidak menjamin setiap pemilihan berhasil.
18Apa tujuh lapisan OSI dan empat lapisan TCP/IP yang umum, dari bawah ke atas?OSI: Fisik, Tautan Data, Jaringan, Transport, Sesi, Presentasi, Aplikasi. Model TCP/IP empat lapisan yang umum: Tautan, Internet, Transport, Aplikasi. Keduanya merupakan model arsitektur berbeda sehingga lapisannya tidak berpadanan tepat satu per satu.
19Bagaimana jendela penerimaan rwnd dan jendela kemacetan cwnd TCP membatasi pengiriman?Penerima mengumumkan rwnd untuk membatasi data yang siap diterima; pengirim memelihara cwnd untuk membatasi beban jaringan. Dalam operasi normal, data yang telah dikirim tetapi belum diakui dibatasi oleh min(rwnd, cwnd). Keduanya masing-masing menangani kapasitas penerima dan kemacetan jaringan.
20Bagaimana urutan kunci global mencegah kebuntuan akibat penantian melingkar?Tetapkan urutan yang ketat dan konsisten pada kunci, lalu wajibkan setiap utas yang sedang memegang kunci lain hanya mengambil kunci tambahan menurut urutan menaik. Siklus mengharuskan urutan terus meningkat lalu kembali ke titik awal, yang mustahil. Semua jalur pengambilan kunci yang terkait harus mengikuti aturan ini.
21Bagaimana HTTP/2 memultipleks permintaan, dan pemblokiran kepala antrean apa yang masih mungkin terjadi?HTTP/2 menyelingkan bingkai biner dari beberapa aliran pada satu koneksi TCP dan memampatkan bagian field dengan HPACK. Ini menghindari kewajiban urutan respons pada pipelining HTTP/1.1. Namun TCP tetap mengantarkan byte secara berurutan sehingga satu segmen TCP yang hilang dapat menunda data beberapa aliran.
22Apa perbedaan mutex dan semafor penghitung?Mutex menyediakan eksklusi mutual berbasis kepemilikan: utas pemilik harus melepaskannya. Semafor penghitung tidak memiliki aturan kepemilikan tersebut; operasi tunggu yang berhasil menghabiskan satu izin, sedangkan post menambah satu izin. Dengan N izin awal serta pengambilan dan pengembalian yang seimbang, semafor dapat membatasi pengguna sumber daya secara bersamaan menjadi N.
23Mengapa page fault dapat terjadi, dan bagaimana sistem operasi menanganinya?Akses memori memicu fault jika terjemahannya tidak tersedia atau izin tidak membolehkan akses. Akses yang sah mungkin memerlukan alokasi tertunda, salin saat tulis, atau pembacaan halaman dari berkas atau ruang swap; OS memperbarui pemetaan lalu mencoba ulang instruksi. Akses tidak sah menghasilkan galat, sering berupa sinyal ke proses. Tidak setiap fault memerlukan I/O disk.
24Mengapa pihak yang aktif menutup TCP biasanya berada dalam TIME-WAIT selama dua kali umur maksimum segmen?TIME-WAIT memungkinkannya mengakui FIN yang dikirim ulang jika ACK terakhir hilang, serta membiarkan segmen lama kedaluwarsa sebelum identitas koneksi yang sama dipakai kembali. Interval lazimnya adalah 2×MSL. Ini mendukung penutupan yang aman, bukan menjamin ACK tidak pernah hilang.
25Apa janji konsistensi eventual, dan apa peran mekanisme konflik?Jika pembaruan berhenti dan pembaruan atau perbaikan akhirnya dapat mencapai replika, keadaan replika semestinya menyatu menurut aturan rekonsiliasi sistem. Jam vektor mendeteksi urutan sebab-akibat dan versi konkuren, bukan menyelesaikan konflik dengan sendirinya. Penggabungan CRDT yang kompatibel atau kebijakan deterministik seperti penulisan terakhir menang dapat merekonsiliasi keadaan, meskipun kebijakan terakhir itu dapat membuang pembaruan.
26Bagaimana HTTP/3 di atas QUIC mengurangi pemblokiran kepala antrean pada transport?QUIC membawa aliran andal yang independen di atas UDP, sehingga data hilang pada satu aliran tidak harus menghalangi pengantaran aliran lain. Pemulihan kehilangan dan kontrol kemacetan tetap bekerja pada keseluruhan koneksi. QUIC mendukung jabat tangan satu kali pulang-pergi serta data 0-RTT opsional yang rentan terhadap replay pada koneksi yang dilanjutkan dan memenuhi syarat.
27Apa itu anomali Belady, dan mengapa LRU menghindarinya?Untuk urutan referensi halaman yang sama, beberapa kebijakan penggantian seperti FIFO dapat menghasilkan lebih banyak page fault saat diberi lebih banyak bingkai. LRU memiliki sifat tumpukan: halaman yang ditampung dalam N bingkai merupakan himpunan bagian dari yang ditampung dalam N+1 bingkai. Karena itu, penambahan bingkai tidak dapat meningkatkan fault untuk urutan tersebut.
28Apa itu paging dan translation lookaside buffer (TLB)?Paging memetakan halaman memori virtual ke bingkai halaman fisik melalui tabel halaman. TLB menyimpan terjemahan alamat terbaru dan informasi akses terkait dalam cache sehingga mengurangi pencarian tabel halaman. Sistem dapat mendukung beberapa ukuran halaman; TLB menyimpan terjemahan, bukan isi data halaman.
29Apa itu cache stampede, dan bagaimana menguranginya?Banyak permintaan tidak menemukan item cache yang sama karena kedaluwarsa atau tidak ada, lalu menghitung ulang atau mengambilnya secara bersamaan sehingga membebani layanan utama secara berlebihan. Penggabungan permintaan per kunci, pengelolaan kunci yang benar, atau penyegaran dini/probabilistik dapat meredakan lonjakan. Efektivitasnya bergantung pada waktu dan penanganan kegagalan.
30Apa pesan-pesan dalam jabat tangan TCP tiga arah biasa tanpa data?Klien mengirim SYN dengan nomor urut awal x. Server mengirim SYN+ACK dengan nomor urut y dan nomor pengakuan x+1. Klien mengirim ACK yang mengakui y+1. Setiap SYN memakai satu nomor urut; ACK murni tidak.
31Mengapa two-phase commit dapat terblokir?Peserta yang telah memilih YES harus mempertahankan keadaan siap sampai mengetahui keputusan. Jika koordinator gagal dan tidak ada peserta yang dapat dihubungi yang bisa memastikan keputusan, peserta mungkin harus menunggu pemulihan sambil menahan sumber daya seperti kunci. Pemblokiran mungkin terjadi, tetapi tidak wajib terjadi setelah setiap kegagalan koordinator.
32Mekanisme apa yang mengamankan koneksi TLS 1.3 biasa dengan autentikasi sertifikat?Validasi sertifikat dan tanda tangan jabat tangan mengautentikasi pihak di ujung koneksi lainnya; (EC)DHE sementara membentuk materi kunci bersama; AEAD menjaga kerahasiaan dan integritas data aplikasi. TLS 1.3 juga mendukung mode kunci yang dibagikan sebelumnya, sehingga sertifikat dan kerahasiaan ke depan tidak boleh diasumsikan tersedia pada setiap mode atau pada data 0-RTT.