Kuis 3 BSBD PDF
Document Details
Uploaded by Deleted User
2024
Tags
Summary
Kuis 3 BSBD ini berisi pertanyaan dan soal mengenai arsitektur sistem, deadlock, sistem kontrol akses, dan backup data. Kuis tersebut ditujukan untuk mahasiswa tingkat sarjana.
Full Transcript
## Sabtu, 28 Desember 2024 ### Arsitektur Sistem * Terdiri dari beberapa prosesor dan beberapa disk yang terhubung oleh jaringan interkoneksi yang cepat. * **Motivasi**: menangani beban kerja yang melampaui apa yang dapat ditangani oleh satu sistem komputer. * **Jenis arsitektur:** * Key-Valu...
## Sabtu, 28 Desember 2024 ### Arsitektur Sistem * Terdiri dari beberapa prosesor dan beberapa disk yang terhubung oleh jaringan interkoneksi yang cepat. * **Motivasi**: menangani beban kerja yang melampaui apa yang dapat ditangani oleh satu sistem komputer. * **Jenis arsitektur:** * Key-Value Storage System * Parallel Database Architecture * Distributed Database Architecture * Centralized Database Architecture * Sharding across multiple databases ### Deadlock Untuk menghindari deadlock, langkah yang dapat dilakukan adalah: * memastikan setiap transaksi mendapatkan semua lock untuk data item-nya sebelum transaksinya dimulai * memastikan setiap transaksi melepaskan lock-nya setelah transaksinya selesai * memastikan schedule transaksinya view serializable * memastikan schedule transaksinya conflict serializable ### Sistem Kontrol Akses * Sistem kontrol akses berbasis apa yang memberikan izin paling terperinci kepada pengguna? * **Role-based access control (RBAC)** * Unrestricted access control * Mandatory access control (MAC) * Discretionary access control (DAC) ### Backup * **Pasangkan karakteristik dengan jenis backup berikut:** * **Mendukung sistem yang membutuhkan ketersediaan tinggi (high availability).** * Hot Backup * **Proses lebih kompleks, karena data terus berubah selama backup.** * Hot Backup * **Data lebih konsisten karena tidak ada perubahan selama proses backup.** * Cold Backup * **Tidak perlu menghentikan layanan atau aplikasi yang menggunakan database.** * Hot Backup * **Membutuhkan downtime, sehingga layanan tidak dapat digunakan selama proses backup berlangsung.** * Cold Backup * **Proses lebih sederhana dan lebih cepat.** * Cold Backup * **Ketika terjadi deadlock dua buah transaksi, maka untuk mengatasinya:** * Semua kedua transaksi tersebut harus rollback. * Rollback yang dilakukan harus rollback. * Rollback yang dilakukan harus total rollback. * Salah satu transaksi harus rollback. ### Cascading Revoke * Apa yang dimaksud dengan Cascading Revoke dalam SQL? * Mencabut izin akses, yang juga secara otomatis mencabut hak yang telah diteruskan oleh pengguna lain. ### Immediate Transaction Log Record (ITR) Perhatikan immediate transaction log record berikut: | No | ITR | |---|---| | 1 | <TO, START> | | 2 | <TO,A,900,1800> | | 3 | <TO,B,250,500> | | 4 | <TI,START> | | 5 | <TLC.750.200> | | 6 | <T2,START> | | 7 | <T2,E,775,920> | | 8 | <TO,COMMIT> | | 9 | <T3,START> | | 10 | <CHECKPOINT> | | 11 | <T2,A,1800,600> | | 12 | <13.8.500.750> | | 13 | <T4,START> | | 14 | <T3,D,900,600> | | 15 | <T3, ROLLBACK> | | 16 | <T2,8,500,800> | | 17 | <T4,START> | | 18 | <T2,A,600,200> | | 19 | <T4,F,300,800> | | 20 | <T4,F,800,900> | | 21 | <TI,COMMIT> | | 22 | CRASH** | Setelah log ke 21 terjadi crash kemudian dilakukan proses recovery. Nilai A, B, C, D, E, F setelah proses recovery adalah: * A = 1800 * B = 500 * C = 200 * D = 900 * E = 775 * F = 300 ### Backup Data * Proses backup data dilakukan saat sistem atau database dalam keadaan mati (offline) merupakan karakteristik… * **Cold Backup** * Warm Backup * Ice Backup * Recovery * Hot Backup ### Serializability * Protokol di bawah ini menjamin serializability kecuali: * Rigorous Two-phase Locking * Locking * Strict Two-phase Locking * Two-phase Locking ### Arsitektur Distributed Database **Setiap shard berisi subset dari data yang berbeda, dan shards tersebut biasanya dikelola secara terpisah, baik dalam satu server maupun di beberapa server disebut…** * Distributed Database Architecture * Key-Value Storage System * Sharding across multiple databases * Parallel Database Architecture * Centralized Database Architecture ### Locking Mode * Protokol di bawah ini yang akan menahan semua lock hingga commit/abort adalah: * Rigorous Two-phase Locking * Locking * Two-phase Locking * Strict Two-phase Locking * Pada locking mode exclusive (x-mode) transaksi lain tetap dapat meminta lock mode shared (S-mode) tetapi tidak dapat melakukan perubahan terhadap datanya. * False ### Permintaan Lock * Bila sebuah transaksi meminta/request lock untuk sebuah item data: * Transaksi tsb harus memberikan alas an atas permintaan lock ts * Otomatis item data tsb dilock oleh transaksi tsb * Disetujui atau tidaknya permintaan lock tergantung dari tersedia * Permintaan lock tsb belum tentu disetujui oleh lock manager ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin blok yang telah berubah sejak pencadangan parsial terakhir atau salin semua berkas log yang dibuat sejak pencadangan parsial terakhir** * Incremental * **salin semua data target** * Complete (Full) * **salin semua database dan file terkait. hapus file log arsip** * Complete (Copy) * Cumulative (Differential) * Parsial ### Phantom Phenomenon * Phantom phenomenon adalah fenomena yang terjadi apabila ada: * Transaksi yang membaca data yang berbeda dari pembacaan sebelumnya akibat sudah diubah oleh transaksi lain. * Transaksi yang tiba-tiba bisa muncul dan hilang seketika. * Transaksi yang proses perubahannya hilang tertimpa oleh perubahan transaksi lain. * Transaksi yang membaca data yang sudah di-rollback oleh transaksi lain. ### Cascading Revoke * Jika pengguna A memberikan hak akses SELECT ke pengguna B, lalu pengguna B memberikan hak akses SELECT ke pengguna C, apa yang terjadi jika pengguna A mencabut hak akses SELECT dari pengguna B? * Hak akses pengguna C juga dicabut karena cascading revoke. ### Database Architecture * Gambar dibawah ini merupakan arsitektur: ![Arsitektur Database](https://onedrive.live.com/redir?resid=DBF63D17F07815D5%2115564&authkey=%21AKyBSDhjJ6t1MGQ&page=View&wd=target%28Sistem%20Basis%20D...) * Distributed Database Architecture ### Keuntungan Database Berbasis Cloud * Apa keuntungan utama menggunakan database berbasis cloud? * Fleksibilitas dan skalabilitas yang tinggi ### Proses pada Transaction Server * Berikut adalah tugas salah satu process pada transaction server: * **Proses ini menerima kueri pengguna (transaksi), mengeksekusinya, dan mengirimkan hasilnya kembali. Proses dapat berupa multithread, yang memungkinkan satu proses untuk mengeksekusi beberapa kueri pengguna secara bersamaan. Biasanya beberapa proses server multithread.** * Server Process * Database Writer Process * Log Writer Process * Checkpoint Process * Lock Manager Process * Monitor Process ### Mekanisme Recovery Database * Mekanisme recovery database yang memastikan setiap aktivitas perubahan pada database tercatat adalah… * Log-based recovery ### Jenis Server * Server yang disebut juga sebagai query server system adalah: * Transaction Server ### Nonvolatile Storage * Nonvolatile storage akan dapat terjaga ketika sistem mengalami kegagalan (system crash). Namun tetap ada kemungkinan hilangnya data. * True ### Concurrency Control * Pengendalian konkurensi (concurrency control) paling terkait dengan… * Isolation * Consistency * Durability * Atomicity ### Deadlock * Deadlock adalah: * Kondisi dimana dua transaksi saling menunggu untuk mendapatkan lock. ### Perbedaan Symmetric dan Asymmetric Encryption * Apa perbedaan utama antara symmetric encryption dan asymmetric encryption? * Symmetric encryption menggunakan satu kunci, sedangkan asymmetric encryption menggunakan pasangan kunci publik dan kunci privat. ### Starvation * Yang paling tepat tentang starvation: * Kondisi yang perlu diminimalisir. ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin semua database dan file terkait, hapus file log arsip ** * Complete (Copy) * **salin semua data target, Jangan sertakan set dalam logika set cadangan"** * Complete (Full) * Incremental * Cumulative (Differential) * Parsial ### Cascading Revoke * Apa yang dimaksud dengan Cascading Revoke dalam SQL? * Mencabut izin akses, yang juga secara otomatis mencabut hak yang telah diteruskan oleh pengguna lain. ### Deadlock * Untuk menghindari deadlock, langkah yang dapat dilakukan adalah: * memastikan setiap transaksi mendapatkan semua lock untuk data item-nya sebelum transaksinya dimulai * memastikan schedule transaksinya conflict serializable * memastikan schedule transaksinya view serializable * memastikan setiap transaksi melepaskan lock-nya setelah transaksinya selesai ### Two-phase Locking * Pada two-phase locking protocol terdapat dua fase terkait pengelolaan lock, yaitu: * Growing Phase dan Shrinking Phase ### Offline Physical Backup * Urutkan proses Offline Physical Backup pada Oracle: * Shut down the database * Backup the data files * Backup the control files * Backup the online redo log files or the archive log files * Backup the initialization and password files * Restart the database ### Jenis Lock pada Lock-based Protocol * Pada lock-based protocol, ada dua jenis lock, yaitu: * Exclusive dan shared ### Deadlock * Jika terjadi deadlock, maka yang dapat dilakukan untuk memulihkan kondisi adalah: * me-rollback sejumlah transaksi untuk memutus siklus deadlock ### Proses pada Transaction Server * Berikut adalah tugas salah satu process pada transaction server: * **Untuk menghindari overhead komunikasi antarproses, untuk permintaan/ pemberian kunci, setiap proses basis data beroperasi langsung pada tabel kunci (alih-alih mengirim permintaan ke proses pengelola kunci)** * **Proses pengelola kunci masih digunakan untuk deteksi kebuntuan** * Lock Manager Process ### Asymmetric Encryption * Bagaimana asymmetric encryption digunakan dalam tanda tangan digital? * Kunci privat digunakan untuk membuat tanda tangan, dan kunci publik untuk memverifikasi. ### Two-phase Locking * Pada two-phase locking protocol terdapat dua fase terkait pengelolaan lock, yaitu… * Growing Phase dan Shrinking Phase ### Mekanisme Recovery Database * Mekanisme recovery database yang memastikan setiap aktivitas perubahan pada database tercatat adalah… * Log-based recovery ### Locking Mode * Pada locking mode shared (S-mode) transaksi lain dapat meminta lock mode exclusive (X-mode) tetapi tidak dapat melakukan perubahan terhadap datanya. * True ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin semua data target, Jangan sertakan set dalam logika set cadangan"** * Complete (Full) * Incremental * Complete (Copy) * Parsial * Cumulative (Differential) ### Sistem Kontrol Akses * Sistem kontrol akses berbasis apa yang memberikan izin paling terperinci kepada pengguna? * Role-based access control (RBAC) ### Kegagalan Database * Kegagalan pada database yang terjadi karena tidak tersedianya sumber energi atau kegagalan pada hardware dan software yang menyebabkan sistem tidak dapat berjalan, masuk ke dalam kategori… * System crash ### Locking Mode * Pada locking mode shared (S-mode) transaksi lain dapat meminta lock mode exclusive (X-mode) tetapi tidak dapat melakukan perubahan terhadap datanya. * True ### Jenis Lock pada Lock-based protocol * Pada lock-based protocol, ada dua jenis lock, yaitu: * Exclusive dan shared ### Deadlock * Jika terjadi deadlock, maka yang dapat dilakukan untuk memulihkan kondisi adalah: * me-rollback sejumlah transaksi untuk memutus siklus deadlock ### Proses pada Transaction Server * Berikut adalah tugas salah satu process pada transaction server: * **Untuk menghindari overhead komunikasi antarproses, untuk permintaan/ pemberian kunci, setiap proses basis data beroperasi langsung pada tabel kunci (alih-alih mengirim permintaan ke proses pengelola kunci)** * **Proses pengelola kunci masih digunakan untuk deteksi kebuntuan** * Lock Manager Process ### Asymmetric Encryption * Bagaimana asymmetric encryption digunakan dalam tanda tangan digital? * Kunci privat digunakan untuk membuat tanda tangan, dan kunci publik untuk memverifikasi. ### Mekanisme Recovery Database * Mekanisme recovery database yang memastikan setiap aktivitas perubahan pada database tercatat adalah… * Log-based recovery ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin semua data target, Jangan sertakan set dalam logika set cadangan"** * Complete (Full) * Incremental * Complete (Copy) * Parsial * Cumulative (Differential) ### Sistem Kontrol Akses * Sistem kontrol akses berbasis apa yang memberikan izin paling terperinci kepada pengguna? * Role-based access control (RBAC) ### Kegagalan Database * Kegagalan pada database yang terjadi karena tidak tersedianya sumber energi atau kegagalan pada hardware dan software yang menyebabkan sistem tidak dapat berjalan, masuk ke dalam kategori… * System crash ### Arsitektur Database * Gambar dibawah ini merupakan arsitektur: * Distributed Database Architecture ### Keuntungan Database Berbasis Cloud * Apa keuntungan utama menggunakan database berbasis cloud? * Fleksibilitas dan skalabilitas yang tinggi ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin semua data target, Jangan sertakan set dalam logika set cadangan"** * Complete (Full) * Incremental * Complete (Copy) * Parsial * Cumulative (Differential) ### Sistem Kontrol Akses * Sistem kontrol akses berbasis apa yang memberikan izin paling terperinci kepada pengguna? * Role-based access control (RBAC) ### Kegagalan Database * Kegagalan pada database yang terjadi karena tidak tersedianya sumber energi atau kegagalan pada hardware dan software yang menyebabkan sistem tidak dapat berjalan, masuk ke dalam kategori… * System crash ### Arsitektur Database * Gambar dibawah ini merupakan arsitektur: * Distributed Database Architecture ### Keuntungan Database Berbasis Cloud * Apa keuntungan utama menggunakan database berbasis cloud? * Fleksibilitas dan skalabilitas yang tinggi ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin semua data target, Jangan sertakan set dalam logika set cadangan"** * Complete (Full) * Incremental * Complete (Copy) * Parsial * Cumulative (Differential) ### Sistem Kontrol Akses * Sistem kontrol akses berbasis apa yang memberikan izin paling terperinci kepada pengguna? * Role-based access control (RBAC) ### Kegagalan Database * Kegagalan pada database yang terjadi karena tidak tersedianya sumber energi atau kegagalan pada hardware dan software yang menyebabkan sistem tidak dapat berjalan, masuk ke dalam kategori… * System crash ### Arsitektur Database * Gambar dibawah ini merupakan arsitektur: * Distributed Database Architecture ### Keuntungan Database Berbasis Cloud * Apa keuntungan utama menggunakan database berbasis cloud? * Fleksibilitas dan skalabilitas yang tinggi ### Jenis Backup * Berikut adalah langkah-langah backup jenis: * **salin semua data target, Jangan sertakan set dalam logika set cadangan"** * Complete (Full) * Incremental * Complete (Copy) * Parsial * Cumulative (Differential) ### Sistem Kontrol Akses * Sistem kontrol akses berbasis apa yang memberikan izin paling terperinci kepada pengguna? * Role-based access control (RBAC) ### Kegagalan Database * Kegagalan pada database yang terjadi karena tidak tersedianya sumber energi atau kegagalan pada hardware dan software yang menyebabkan sistem tidak dapat berjalan, masuk ke dalam kategori… * System crash ### Arsitektur Database * Gambar dibawah ini merupakan arsitektur: * Distributed Database Architecture ### Keuntungan Database Berbasis Cloud * Apa keuntungan utama menggunakan database berbasis cloud? * Fleksibilitas dan skalabilitas yang tinggi