Prodi Pendidikan Teknik Informatika

Fakultas Teknik
Universitas Negeri Malang

Ujian Tengah Semester (UTS)

PTI454 Sistem Operasi
120 menit (open)

Nama
:
NIM
: ......
T.Tangan :

1. Overview Sistem Komputer dan Sistem Operasi

(Nilai: 25)
a. Jelaskan latar belakang munculnya konsep cache memory.
(10)
b. Sebuah komputer memiliki cache, memori utama, dan sebuah disk yang diapakai untuk memori
virtual. Akses ke cache membutuhkan waktu 10 ns. Akses ke main memory membutuhkan waktu
100 ns. Akses ke disk membutuhkan waktu 10.000 ns. Jika diketahui hit ratio cache adalah 0.9
(baca 90%) dan hit ratio memori utama = 0.8 (baca 80%). Berapa waktu rata-rata (dalam ns)
untuk mengakses suatu data pada komputer ini?
(15)
2. Diasumsikan pada waktu ke-5 tidak ada sumber daya yang digunakan selain prosesor dan memori.
Perhatikan beberapa event sebagai berikut:
Pada waktu ke-5: P1 mengeksekusi perintah untuk membaca dari disk 3.
Pada waktu ke-18: P7 mengeksekusi perintah untuk menulis ke disk 3.
Pada waktu ke-20: P3 mengeksekusi perintah untuk membaca dari disk 2.
Pada waktu ke-33: Terjadi interrupt dari disk 2: Proses membaca dari P3 selesai.
Pada waktu ke-36: Terjadi interrupt dari disk 3: Proses membaca dari P1 selesai.
Pada waktu ke-38: P8 diterminasi.
Pada waktu ke-48: Terjadi interrupt dari disk 3: Proses menulis dari P7 selesai..
Identifikasi status dari setiap proses pada waktu ke-22, 37, dan 47.
(Nilai: 25)
3. Jelaskan yang dimaksud dengan kernel dan alasan munculnya konsep microkernel.

(Nilai: 20)

4. Dalam suatu perhitungan Algoritma Banker diketahui terdapat 6 buah proses (P0 hingga P5), 4 buah
sumber daya dengan kapasitas maksimum masing-masing A (15), B (6), C (9), dan D (10). Pada suatu
waktu T0 diketahui kondisi sebagai berikut
(Nilai: 30)

proses
P0
P1
P2
P3
P4
P5

A
2
0
4
1
1
1

current allocation
B
C
0
2
1
1
1
0
0
0
1
0
0
1

D
1
1
2
1
0
1

A
9
2
7
3
5
4

maximum demand
B
C
5
5
2
3
5
4
3
3
2
2
4
4

D
5
3
4
2
1
4

a. Hitung sumberdaya yang tersedia pada waktu T0 dalam bentuk matriks available berikut. (5)
available
A
B
C
D

b. Rancang suatu urutan eksekusi proses yang tidak menyebabkan deadlock, kemudian tunjukkan
urutan tersebut, dengan cara meng-update data perubahan matriks available setiap suatu proses
selesai dieksekusi.
(25)
available
A
B
C
D
proses
P
P
P
P
P
P
Catatan: kerjakan pada lembar ini, penambahan lembar pengumpulan akan mengurangi nilai.