Q U I Z 3A - SOLUSI Mngt Memory + Konkurensi 2. By: Endro Ariyanto (END)

Q U I Z 3A - SOLUSI Mngt Memory + Konkurensi 2

By: Endro Ariyanto (END)

Quiz 3A – Solusi: Mngt Memory+Konkurensi 2

(1)

1. Tuliskan kode quiz pada bagian tengah atas lembar jawaban anda ! (nilai 1) 2. Tuliskan nama anda di sudut kanan atas ! (nilai 1) 3. Tuliskan NIM anda di bawah nama anda ! (nilai 1) 4. Tuliskan kelas sesuai dengan daftar hadir di bawah NIM anda !

(nilai 1)

5. Tuliskan 2 aktifitas yang dapat menyebabkan alamat absolut suatu program berubah ! (nilai total 6) Æ10

Jawab: (1) Swapping (2) Compaction atau defragmentation 6. Apa yang dimaksud dengan alamat logical ? (nilai 3) Æ13 Jawab: Alamat suatu word relatif terhadap titik referensi tertentu

7. Apa kelebihan partisi memori tetap dengan ukuran partisi berbeda-beda dibanding ukuran partisi sama ? (nilai 3) Æ16

Jawab: (1) Penggunaan memori lebih efisien (2) Tidak perlu overlay Endro Ariyanto (END)-SisOp-2007

2


(2)

8. Apa yang dimaksud dengan fragmentasi internal ? (nilai

3) Æ19 Jawab: sisa ruang memori yang terjadi jika ukuran proses lebih kecil daripada partisi yang digunakan

9. Kapan fragmentasi internal tidak terjadi ? (nilai 3) Æ22

Jawab: Jika ukuran program yang akan ditempatkan di memori sama dengan ukuran partisi 10.Partisi yang bagaimanakah yang akan ditempati program jika algoritma yang digunakan adalah best-fit ? (nilai 3) Æ25

Jawab: Partisi memori yang paling sedikit menyisakan ruang memori

Endro Ariyanto (END)-SisOp-2007

3


11.

(3)

Gambar di atas merupakan partisi-partisi yang kosong pada sebuah memori (A-L). Partisi E merupakan partisi yang terakhir kali diisi program. Ada sebuah program berukuran 29 MB yang akan ditaruh ke memori. Partisi yang manakah yang akan dipilih jika algoritma yang digunakan adalah: (1) best-fit (2) first-fit (3) nest-fit (4) worst-fit ? (total nilai 12)

Æ37 Jawab: (1) Best-fit: partisi J (2) First-fit: partisi C (3) Next-fit: partisi G (4) Worst-fit: partisi D


4


(4)

12. Sebuah memori berukuran 1 MB menggunakan model buddy system. Uruturutan eksekusi proses adalah sbb: masuk proses A 70 kB, masuk proses B 35 kB, masuk proses C 80 kB, proses A selesai , masuk proses D 60 kB, proses B selesai, proses D selesai, dan proses C selesai. Gambarkan partisi pada memori tersebut sejak awal hingga akhir. Tandai partisi yang ditempati oleh suatu proses dengan arsiran dan nama proses. (total nilai 9)Æ46

Jawab:

Mula-mula Masuk A = 70 kB

1 MB A=128 KB

128 KB

Masuk B = 35 kB

B= A=128 KB 64 KB 64 KB

Masuk C = 80 kB

A=128 KB

256 KB

512 KB

256 KB

512 KB

B= 64 KB 64 KB

C=128 KB

128 KB

512 KB

Selesai A

128 KB

B= 64 KB 64 KB

C=128 KB

128 KB

512 KB

Masuk D = 60 kB

128 KB

D= B= 64 KB 64 KB

C=128 KB

128 KB

512 KB

Selesai B

128 KB

64 KB

D= 64 KB

C=128 KB

128 KB

512 KB

C=128 KB

128 KB

512 KB

Selesai D Selesai C

256 KB

1 MB Endro Ariyanto (END)-SisOp-2007

5

Quiz 3A – Solusi: Mngt Memory+Konkurensi 2 13.

(5)

Sebuah sistem segmentasi sederhana mempunyai tabel segmen sbb: Nomor segmen

Alamat awal

Panjang segmen (byte)

0

660

248

1

1752

422

2

222

198

3

996

604

Untuk setiap alamat lojik di bawah ini (segment, offset) tentukan apakah terjadi segment fault atau tidak, kemudian tentukan alamat fisiknya jika lokasi memori yang diakses adalah valid. a. 2, 156 (nilai 3)Æ49 b. 1, 230 (nilai 3)Æ52


6


(6)

13. Jawab: a. 2, 156 (nilai 3)Æ49 Offset : panjang segment = 156 : 198 Æ offset < panjang segment Æ bukan page fault Æ VALID Alamat fisik = alamat awal (base) + offset = 222 + 156 = 0000 0000 1101 1110 + 0000 0000 1001 1100 = 0000 0001 0111 1010 = 378 b. 1, 230 (nilai 3)Æ52 Offset : panjang segment = 230 : 422 Æ offset < panjang segment Æ tidak terjadi page fault Æ VALID Alamat fisik = alamat awal (base) + offset = 1752 + 230 = 1982 Endro Ariyanto (END)-SisOp-2007

7

Quiz 3A – Solusi: Mngt Memory+Konkurensi 2 14.

(7)

Apakah yang dimaksud dengan deadlock ? (nilai 3)Æ55

Jawab: Deadlock adalah kondisi dimana sejumlah proses ter-blok secara permanen akibat saling memperebutkan resource atau saling menunggu pesan dari proses lain 15. Gambar graph alokasi sumber daya (resource) yang tepat untuk

menyatakan bahwa sumber daya Ra diminta oleh proses P2, sedangkan P2 sendiri sudah memegang sumber daya Rb adalah: (nilai 3)Æ58

Jawab: (a)


8


(8)

16. Berdasarkan jawaban pada nomor 15 di atas, jelaskan kesalahan pada ke-4 pilihan jawaban yang anda anggap salah ! (total nilai 4)Æ62

Jawab: (b) Simbol untuk proses dan resource terbalik (c) Arah anak panah terbalik (d) Kedua anak panah saling tertukar (e) Simbol untuk proses dan resource terbalik dan kedua anak panah saling tertukar 17. Sebutkan 3 kondisi yang dapat menyebabkan terjadinya deadlock ! (nilai 3)Æ65 Jawab: (a) Mutual exclusion (b) Hold and wait (c) No preemption Endro Ariyanto (END)-SisOp-2007

9


(9)

18. Salah satu cara untuk mencegah agar deadlock tidak terjadi adalah dengan metode direct. Apa yang dilakukan pada metode direct tersebut ? (nilai 3)Æ68

Jawab: Setiap resource diberi nomor indeks secara linier dan terurut. Pengaksesan resource harus urut dari indeks yang terkecil dan tidak boleh lompat-lompat. 19. Apa yang dilakukan pada algoritma Process Initiation Denial ? (nilai 3)Æ71 Jawab: n

R j ≥ C( n +1) j + ∑ Cij i =1

Memeriksa apakah jumlah antara klaim resource proses yang akan dieksekusi dengan klaim resource proses-proses yang sedang dieksekusi lebih kecil atau sama dengan jumlah total resource Endro Ariyanto (END)-SisOp-2007

10


(10)

20. Tabel di bawah ini merupakan distribusi resource pada metode deadlock avoidance:

a. Lengkapi isi tabel di atas (nilai 4)Æ75 b. Berdasarkan data di atas, jelaskan terjadi deadlock atau tidak ? (nilai 3)Æ78 c. Jika p3 minta resource (0, 1, 0, 0), jelaskan apakah statusnya safe atau unsafe ? (nilai 3)Æ81 d. Apa yang terjadi jika p4 minta resource (2,0,0,2) ? (nilai 3)Æ84 e. Jika p3 minta resource (2, 1, 0, 0), jelaskan apakah statusnya safe atau unsafe ? (nilai 3)Æ87 Endro Ariyanto (END)-SisOp-2007

11

Quiz 3A – Solusi: Mngt Memory+Konkurensi 2 20. Jawaban: a. Lengkapi isi tabel di atas

(11)

(nilai 4)Æ75

b. Berdasarkan data di atas, jelaskan terjadi deadlock atau tidak ? (nilai 3)Æ78

Jawab: Tidak deadlock, karena p1 dapat dieksekusi Endro Ariyanto (END)-SisOp-2007

12


(12)

20. Jawaban: c. Jika p3 minta resource (0, 1, 0, 0), jelaskan apakah statusnya safe atau unsafe ? (nilai 3)Æ81

Jawab: Statusnya adalah safe, karena p1 masih dapat dieksekusi d. Apa yang terjadi jika p4 minta resource (2,0,0,2) ?

(nilai 3)Æ84

Jawab: Permintaan p4 akan ditolak karena resource yang tersedia tidak cukup e. Jika p3 minta resource (2, 1, 0, 0), jelaskan apakah statusnya safe atau unsafe ?

(nilai 3)Æ87

Jawab: Statusnya adalah unsafe, karena setelah p1 selesai dieksekusi tidak ada proses lain yang dapat dieksekusi Endro Ariyanto (END)-SisOp-2007

13


(13)

21. Tabel di bawah ini merupakan distribusi resource pada metode deadlock detection:

a. Proses manakah yang belum mendapatkan resource ? 3)Æ87

(nilai

Jawab: Tidak ada

b. Berapakah nilai vektor temporary W ?

Jawab: W = (2,1,0,0)

(nilai 3)Æ90 Endro Ariyanto (END)-SisOp-2007

14


(14)

21. Jawaban: c. Proses yang manakah yang dapat diberi tanda ? (nilai 3)Æ93

Jawab: p3 d. Jika eksekusi diteruskan, proses manakah yang akan mengalami deadlock (tuliskan langkah-langkahnya) ? (total nilai 6)Æ99

Jawab: Setelah p3 diberi tanda, maka nilai W = W + A = (2,1,0,0) + (0, 1, 2, 1) = (2, 2, 2, 1) Berdasarkan nilai W tersebut terlihat semua proses dapat dieksekusi, sehingga tidak ada proses yang akan mengalami deadlock. 22. Sebutkan satu kekurangan yang dapat terjadi pada metode deadlock avoidance ! (nilai 3)Æ102

Jawab: (1) Kebutuhan resource suatu proses harus dapat diketahui oleh sistem operasi sebelum proses tersebut dieksekusi (2) Proses yang membutuhkan resource paling banyak dapat mengalami starvation Endro Ariyanto (END)-SisOp-2007

15

Q U I Z 3A - SOLUSI Mngt Memory + Konkurensi 2. By: Endro Ariyanto (END)

Recommend Documents