KEMENTERIAN RISET TEKNOLOGI DAN PENDIDIKAN TINGGI

UNIVERSITAS SUMATERA UTARA

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
PRODI STUDI MAGISTER (S2) TEKNIK INFORMATIKA
Jalan Universitas No.24A Kampus USU Medan 20155
Telepon /Fax : 061 – 8221379
Laman: www.mti.usu.ac.id, email: mti@usu.ac.id

Nama : Muhammad Danil

Nim : 177038026
Mata Kuliah : Desain dan Praktik Sistem Operasi
Dosen Pengampu : Dr. Poltak Sihombing, M.Kom

UJIAN AKHIR SEMESTER FASILKOM TI S2 USU

1. Sebuah komputer dengan hole pada memori adalah:

460k 870k 550k 920
920k 640k 260k 964k 512k 898k 696
96k 464k
Jika ada permintaan alokasi memori ri dengan ukuran page adalah : 290k, 564
564k, 388k, 946k.
k. Gambarkanlah alokasi
tersebut dengan algoritma: a.) First Fit b.) Next Fit c.) Best Fit d.) Worst Fit
Jawaban:
a. Algoritma First Fit adalah Manejer memori men men-scan
scan senarai segmen dari awal sampai menemukan lubang
besar yang mencukupi untuk penempatan proses. Lubang kemudian dibagi dua, yaitu untuk proses dan lubang
tak digunakan, kecuali ketikalubang tersebut tepat sama dengan yang diperlukan proses.
460k 870k 550k 920 920k 640k 260k 964k 512k 898k 696 96k 464k

290 564 388 946

b. Algoritma Next Fit adalah Mekanisme ini hampir sama dengan mekanisme first-fit,
first hanya mekanisme
ini dimulai dari senarai yang terakhir kali menemukan segmen yang cocok
cocok.
460k 870k 550k 920
920k 640k 260k 964k 512k 898k 696
96k 464k

290 564 388 946

c. Algoritma Best Fit adalah Mekanisme ini mencari seluruh senarai dan mengambil lubang terkecil yang
mungkin ditempati proses. Bukan memecah lubang besar yang mungkindiperlukan, best-fit best mencoba
menemukan lubang yang mendekati ukuran yangdiperlukan.Mekanisme ini lebih lambat dibandingkan first-fit first
karena selalu mencari diseluruh senarai setiap kali dipanggil. Best-fit
fit juga ternyata bisa menghasilkan memori
tersisa banyak disbanding first-fit
fit atau next
next-fit,
fit, karena keduanya selalumengisi lubang kecil yang tak digunakan.
digunakan
460k 870k 550k 920 920k 640k 260k 964k 512k 898k 696 96k 464k

290 388 564 946

d. Algoritma Worst Fit adalah Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi yang
palingbesar yang cukup untuk menempatkan ruang tersebut
tersebut.
460k 870k 550k 920
920k 640k 260k 964k 512k 898k 696
96k 464k

290 3388 564 946

2. Suatu memori diinisialisasikan mula-mula kosong, kemudian terjadi page references order 1 0 2 3 1 4 0 0 1 2 3 4
dengan algoritma FIFO:
a.) Gambarkan proses pergantian page dan hitung jumlah pafe fault untuk 3 page frame
b.) Lakukan lagi untuk 4 frame, apakah terjadi anomali Belady?
Jawaban:
a.) Proses pergantian page dan jumlah page fault untuk 3 page frame
1 0 2 3 1 4 0 0 1 2 3 4
3 page frame
1 0 2 3
1 4 0 0 1 2 3 4
1 0 2
3 1 4 0 0 1 2 3
1 0
2 3 1 4 0 0 1 2
Proses Fault = 10 Fault
b.) Proses pergantian page dan jumlah page fault untuk 4 page frame
1 0 2 3 1 4 0 0 1 2 3 4
4 page frame
1 0 2 3 1 4 0 0 1 2 3 4
1 0 2 3 1 4 4 0 1 2 3
1 0 2 3 1 1 4 0 1 2
1 0 2 3 3 1 4 0 1
Proses Fault = 9 Fault
c.) Tidak terjadi anomaly belady karena seiring bertambahnya page frame, jumlah page fault berkurang.

3. Andaikan posisi head/arm pada disk berada pada cylinder 10. Kemudian ada new request untuk cylinders
35, 25, 55, 15, 38, 10, 46, 68, 79 dan 80. Buat lah skema untuk disk arm scheduling algoritm dan hitung
total pergerakan head dengan algoritma.
(a.) FCFS (b.) SSF (c.) SCAN (d.) C-LOCK
Jawaban:
a. Penjadwalan FCFS: Bentuk algoritma penjadwalan disk yang paling sederhana adalah First Come First
Served (FCFS). Sistem kerja dari algoritma ini melayani permintaan yang lebih dulu datang di queue.
Algoritma ini pada hakekatnya adil bagi permintaan M/K yang mengantri di queue karena penjadwalan
ini melayani permintaan sesuai waktu tunggunya di queue. Tetapi yang menjadi kelemahan algoritma
ini adalah bukan merupakan algoritma dengan layanan yang tercepat. Sebagai contoh, misalnya
di queue disk terdapat antrian permintaan blok M/K di silinder.

0 10 15 25 35 38 46 55 68 79 80
*
*
*
*
*
*
*

*
*
*
b. Penjadwalan SSTF : Shortest-Seek-Time-First (SSTF) merupakan algoritma yang melayani permintaan
berdasarkan waktu pencarian yang paling kecil dari posisi head terakhir.
 Sangat beralasan untuk melayani semua permintaan yang berada dekat dengan posisi head yang
sebelumnya, sebelum menggerakan head lebih jauh untuk melayani permintaan yang lain.
10, 15, 25, 35 , 38, 46, 55, 68, 79 dan 80.

0 10 15 25 35 38 46 55 68 79 80
*
*
*
*
*
*
*

*
*
*
c. Penjadwalan SCAN: Pada algoritma SCAN, head bergerak ke silinder paling ujung dari disk. Setelah
sampai disana maka head akan berbalik arah menuju silinder di ujung yang lainnya. Head akan melayani
permintaan yang dilaluinya selama pergerakannya ini. Algoritma ini disebut juga sebagai Elevator
Algorithm karena sistem kerjanya yang sama seperti yang digunakan elevator di sebuah gedung tinggi
dalam melayani penggunanya. Elevator akan melayani pengguna yang akan menuju ke atas dahulu
sampai lantai tertinggi, baru setelah itu dia berbalik arah menuju lantai terbawah sambil melayani
penggunanya yang akan turun atau sebaliknya. Jika melihat analogi yang seperti itu maka dapat
dikatakan head hanya melayani permintaan yang berada di depan arah pergerakannya. Jika ada
permintaan yang berada di belakang arah geraknya, maka permintaan tersebut harus menunggu
sampai head menuju silinder di salah satu disk, lalu berbalik arah untuk melayani permintaan tersebut.
10, 15, 25, 35 , 38, 46, 55, 68, 79 dan 80.

0 10 15 25 35 38 46 55 68 79 80
*
*
*
*
*
*
*

*
*
*
d. Algoritma C-LOOK berhasil memperbaiki kelemahan-kelemahan algoritma SCAN, C-SCAN, dan LOOK.
Algoritma C-LOOK memperbaiki kelemahan LOOK sama seperti algoritma C-SCAN memperbaiki
kelemahan SCAN. Algoritma C-LOOK adalah algoritma penjadwalan disk yang secara konsep hampir
sama dengan algoritma C-SCAN. Bedanya pada algoritma C-LOOK, disk arm tidak berjalan sampai ujung
disk, tetapi hanya sampai pada permintaan yang paling dekat dengan ujung disk. Setelah melayani
permintaan tersebut, disk arm akan berbalik arah dari arah pergerakannya yang pertama dan langsung
berjalan ke permintaan yang paling dekat dengan ujung disk yang lain kemudian melayani permintaan
tersebut. Setelah selesai melayani permintaan tersebut, disk arm akan berbalik arah kembali dan
melayani permintaan-permintaan lain yang ada di depannya sesuai dengan arah pergerakannya.
 10, 15, 25, 35 , 38, 46, 55, 68, 79 dan 80.

0 10 15 25 35 38 46 55 68 79 80
*
*
*
*
*
*
*

*
*
*
*
4. Beberapa resource pada komputer di-request oleh proses-proses berikut :
1. Proses A holds M and wants L and Q
2. Proses B holds M and wants K
3. Proses C holds H and wants L and Q
4. Proses D holds P and wants L and M
5. Proses E holds N and wants O
6. Proses F holds V and wants L
7. Proses G holds O and wants N
8. Proses Z holds O, request wants M and Q
a. Gambarkan resource graph dari kondisi tersebut
b. Jelaskan state mana yang terjadi deadlock dan mana yang tidak deadlock?
Jawaban:
a. Gambar Resource Graph

P N
Q
D

E
M
O

L
A
B

F
Z
C
K

V H
Q

b. State yang terjadi deadlock adalah V, H dan K. State yang tidak terjadi deadlock adalah P, D, L, F, C, Q, Z, A, M, B,
E, O, G, dan N
5. Andaikan kapasitas memory 5 MB, menggunakan management memori dengan Buddy System. Jika terjadi
request dengan ukuran page 32kb, 32kb, 70kb, 82kb, 23kb, 44kb
a. Butalah “tree” dan tabelnya dengan urutan permintaan pemakaian memori tersebut.
b. Hitunglah beberapa kb internal fragmentation
c. Hitunglah beberapa kbternal fragmentation
Jawaban:
a. Tree Permintaan Pemakaian Memory
1 KB

512KB 512 KB

256 KB 256 KB

128 MB 128 KB

64 KB 64 KB 64 KB 64 KB

32 KB 32 KB 32 KB 32 KB 32 KB 32 KB

70 KB
82 KB
23 KB 44 KB

b. Jumlah memori yang tersiasiakan

= (64-32) + (64-32) + (32-70) + (32-82) + (32-23) + (32- 44)
= 32 + 32 – 38 – 50 + 9 – 12
= - 27 kb