Teks tersebut merupakan kuis soal sistem operasi yang terdiri dari 10 pertanyaan pilihan ganda dan 3 soal essay. Pertanyaan pilihan ganda meliputi konsep-konsep dasar sistem operasi seperti manajemen memori, penjadwalan proses, dan deadlock. Sedangkan soal essay membahas masalah alokasi sumber daya, penjadwalan proses menggunakan round robin, serta alamat fisik dan logika dalam sistem memori.
Tim Yang Lolos Pendanaan Hibah Kepedulian pada Masyarakat UI 2024
Kuis 2 so piksi ganjil 14
1. 1
Kuis 2 – Sistem Operasi
Semester Genap
Isilah tempat yang kosong (masing-masing soal bernilai 3, total: 30)
1. Manajemen memori mempunyai lima syarat yaitu ____________, ____________, _________,
_____________, dan ____________.
2. Tiga kemungkinan derajat kepedulian antar proses: _________, _________, dan _________.
3. Salah satu kekurangan dari partisi tetap yaitu adanya pemborosan ruangan yang disebut
_____________
4. Bila diberikan page-page yang muncul: 30120704270721201301, dengan algoritma
penggantian page LRU diperoleh page yang muncul (dengan 3 frame): _________
5. Jika suatu proses sedang mengerjakan critical section, maka tidak boleh ada proses lain yang
masuk (mengerjakan) critical section tersebut adalah _________________
6. Alamat yang dihasilkan oleh CPU adalah _______________________
7. Bila diberikan page-page yang muncul: 30120704270721201301, dengan algoritma
penggantian page optimal diperoleh page yang muncul (dengan 3 frame): _______
8. Bila diberikan page-page yang muncul: 30120704270721201301, dengan algoritma
penggantian page FIFO diperoleh page yang muncul (dengan 3 frame): __________
9. Kondisi dimana dua proses atau lebih tidak dapat meneruskan eksekusinya oleh prosesor
(CPU) adalah ______________.
10. Proses dimasukkan ke memori utama adalah _____________________.
Essay (total: 70, soal 1 bernilai 20, soal 2 bernilai 30, soal 3 bernilai 20)
1. Suatu sistem komputer memiliki 1 jenis resource (berjumlah total 10 buah), 3 proses (P1, P2,
dan P3) dengan pengalokasian dan maksimum resource yang dibutuhkan (claim) seperti terlihat
pada tabel berikut:
Proses Allocation Max
P1 3 9
P2 2 4
P3 2 7
a. Buatlah matriks Need!
b. Buat juga vektor Available!
c. Apakah sistem dalam keadaan safe? Jika safe, tunjukkan urutan prosesnya; jika unsafe,
berikan alasannya!
d. Apabila P1 request 1 buah resource, lengkapilah matriks Allocation dan matriks Need-nya!
Tunjukkan pula isi vektor Available!
2. 2
e. Pada kondisi (d) tadi, apakah sistem dalam keadaan safe? Jika safe, tunjukkan urutan
prosesnya! Jika unsafe, berikan alasannya!
2. Digunakan memori utama dengan 2 MB (2048 KB) dengan sistem operasi yang sudah
menetap sebesar 300 K. Bila terdapat 5 buah proses P1, P2, P3, P4 dan P5 dengan waktu tiba,
burst time dan masing-masing memorinya sebagai berikut:
Proses Waktu
tiba (ms)
Burst Time
(ms)
Memori
(K)
Penjadwalan
P1 0 5 500 Round robin
(q = 1 unit)
P2 2 6 700
P3 4 5 300
P4 6 4 400
P5 8 5 500
Buatlah urutan-urutan proses yang dapat dieksekusi oleh prosesor agar dapat masuk ke memori
utama tersebut serta tentukan waktu mulai dan waktu selesai eksekusi masing-masing proses
tersebut: P1, P2, P3, P4 dan P5 dengan menggunakan pengalokasian memori:
a. Partisi Dinamis
b. Buddy Sistem
3. Suatu sistem komputer memiliki memori utama dengan kapasitas sebesar 32 MB. Diketahui
ukuran page sebesar 32 byte.
a. Berapa jumlah frame yang tersedia?
b. Jika suatu program ABCD berukuran 531 byte, berapa page yang dibutuhkan?
c. Apabila diketahui paga table sebagai berikut:
Nomor page Frame
0 6
1 3
2 9
3 15
4 2
5 10
Dengan asumsi bahwa program membutuhkan page secara berurutan dari 0 sampai n,
dimanakah letak alamat fisik dari alamat logika: 30, 100, dan 180?