SOAL UJIAN TENGAH SEMESTER

SEMESTER GENAP TA 2021/2022

Mata Kuliah : Sistem Operasi

Kode / SKS : CARC104 / 3
PRODI TEKNIK INFORMATIKA Hari / Tanggal : Rabu/ 6 April 2022
FAK. SAINS DAN TEKNOLOGI Waktu Ujian : 120 Menit
UNIV. SANATA DHARMA Sifat : Open

Dr. Iwan Binanto

Pengampu : Robertus Adi Nugroho, M.Eng.
Vittalis Ayu, M.Cs.

1. (Bobot: 20) Apa saja fungsi dari sistem operasi? Sebutkan minimal 3.

2. (Bobot: 20) Sebutkan lima state yang dapat dialami oleh suatu proses mulai dari proses lahir
sampai selesai dikerjakan. Jelaskan transisi state yang mungkin terjadi.

3. (Bobot: 30) Diketahui proses , arrival time dan burst time-nya sebagai berikut:
Proses Arrival time Burst Time
P1 0 y
P2 2 8
P3 3 5
P4 5 x
P5 9 1

X dan Y merupakan angka yang diambil dari NIM anda, jika diantara X atau Y atau
keduanya ada yang 0 maka gantilah dengan 1,
2053140XY → 205314011 → maka x = 1 dan y =1
Bila proses – proses diatas dijadwalkan dengan menggunakan algoritma Shortest Remaining
First (SJF Preemptive) maka
a. Buatlah Gantt Chart yang menggambarkan penjadwalan proses tersebut !
b. Hitunglah Average Waiting Time-nya.

4. (Bobot: 30) Berikut adalah salah satu penyelesaian masalah critical section untuk proses Pi:
while (true) {
flag[i] = true;
turn = j;
while (flag[j] && turn = = j);
/* critical section */
flag[i] = false;
/* remainder section */
}
Coba ceritakan bagaimana peran semaphore flag and turn dalam mengatasi masalah critical
section!

Selamat mengerjakan ☺