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

(1)

Q U I Z 3A - SOLUSI

Mngt Memory + Konkurensi 2

(2)

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:

(3)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 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:

(4)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(3)

11. 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

(5)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(4)

12.

Sebuah memori berukuran 1 MB menggunakan model buddy system.

Urut-urutan 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 1 MB 512 KB 256 KB 128 KB Masuk A = 70 kB A=128 KB 512 KB 256 KB A=128 KB Masuk B = 35 kB B = 64 KB 64 KB 512 KB A=128 KB B = 64 KB 64 KB Masuk C = 80 kB C=128 KB _{128 KB} 512 KB B = 64 KB Selesai A 128 KB 64 KB C=128 KB 128 KB 512 KB B = 64 KB Masuk D = 60 kB 128 KB _{64 KB}D = C=128 KB 128 KB 512 KB C=128 KB 128 KB 128 KB Selesai B D = 64 KB 64 KB 512 KB C=128 KB _{128 KB} Selesai D 256 KB Selesai C 1 MB

(6)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(5)

13. Sebuah sistem segmentasi sederhana mempunyai tabel segmen sbb:

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

Nomor segmen Alamat awal Panjang segmen (byte) 0 1 2 3 660 248 1752 422 222 198 996 604

(7)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(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

(8)

14. 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

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(7)

Jawab:

(a)

(9)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(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

(10)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(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:

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

∑

= +

+

≥

n i ij j n j

C

R

1 ) 1 (

(11)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(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

(12)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(11)

20. Jawaban:

a. Lengkapi isi tabel di atas

(nilai 4)Æ75

b. Berdasarkan data di atas, jelaskan terjadi deadlock atau tidak ?

(nilai 3)Æ78

Jawab:

(13)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(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

(14)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(13)

21. Tabel di bawah ini merupakan distribusi

resource

pada

metode

deadlock detection

:

a. Proses manakah yang belum mendapatkan resource ?

(nilai 3)Æ87

Jawab:

Tidak ada

b. Berapakah nilai vektor temporary W ?

(nilai 3)Æ90

(15)

Quiz 3A – Solusi:

Mngt Memory+Konkurensi 2

(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