1 YAYASAN SASMITA JAYA

UNIVERSITAS PAMULANG
Jl. Surya Kencana No. 1 Pamulang Telp (021)7412566, Fax. (021)7412566
Tangerang - Banten
SOAL UJIAN TENGAH SEMESTER
TAHUN AKADEMIK 2022-2023

Mata Kuliah : Sistem Operasi Hari/Tgl : Jumat, 12 Mei 2023

Fak/Jurusan : Teknik Informatika Waktu :
Semester : Semester 2 Kelas : 02TPLE001
Dosen : Alvino Octaviano, ST, M.Kom Shift : REGULER
Sifat : Jml Mhs :

1 Buatlah perhitungan secara FCFS, jika average waiting time = 2 digit terakhir NIM + 1 “ jika 2
digit terakhir NIM = 20 maka 20+1 = 21”?
2 Bagaimana membandingkan generasi pertama dan kedua?
3 Bagaimana membandingkan CPU Utilization dan throughput?
4 Bagaimana membandingkan critical section dan exit section?
5 Bagaimana membandingkan algoritma fifo dan optimal?

Jawabannya

1. Proses P1:

 Waiting time = 0 (tidak ada proses sebelumnya)

 Turnaround time = Burst time P1 + Waiting time P1 = 6 + 0 = 6

Proses P2:

 Waiting time = Turnaround time P1 = 6 (proses sebelumnya telah selesai)

 Turnaround time = Burst time P2 + Waiting time P2 = 8 + 6 = 14

Proses P3:

 Waiting time = Turnaround time P2 = 14 (proses sebelumnya telah selesai)

 Turnaround time = Burst time P3 + Waiting time P3 = 4 + 14 = 18

Proses P4:

 Waiting time = Turnaround time P3 = 18 (proses sebelumnya telah selesai)

 Turnaround time = Burst time P4 + Waiting time P4 = 2 + 18 = 20

Average waiting time = (Waiting time P1 + Waiting time P2 + Waiting time P3 + Waiting time P4) /
Jumlah proses Average waiting time = (0 + 6 + 14 + 18) / 4 = 38 / 4 = 9.5
 2 YAYASAN SASMITA JAYA
UNIVERSITAS PAMULANG
Jl. Surya Kencana No. 1 Pamulang Telp (021)7412566, Fax. (021)7412566
Tangerang - Banten
SOAL UJIAN TENGAH SEMESTER
TAHUN AKADEMIK 2022-2023

1. Teknologi Komponen: Generasi pertama komputer (1940-an hingga awal 1950-

an) menggunakan tabung hampa sebagai komponen utama dalam sirkuit
elektroniknya. Generasi kedua (akhir 1950-an hingga pertengahan 1960-an)
menggantikan tabung hampa dengan transistor yang lebih kecil, lebih andal, dan lebih
efisien.

Ukuran dan Efisiensi: Generasi pertama komputer umumnya besar dan membutuhkan
ruangan yang luas. Generasi kedua membawa penurunan ukuran fisik komputer dan
peningkatan efisiensi energi, sehingga komputer menjadi lebih kecil dan lebih efisien.

Performa: Generasi kedua mengalami peningkatan performa yang signifikan

dibandingkan dengan generasi pertama. Penggunaan transistor menghasilkan
kecepatan pemrosesan yang lebih tinggi dan kemampuan komputasi yang lebih baik.

2. CPU Utilization mengukur sejauh mana CPU digunakan untuk menjalankan

tugas atau proses komputasi dalam suatu periode waktu tertentu.

Throughput mengukur jumlah tugas atau operasi yang berhasil diselesaikan

dalam suatu periode waktu tertentu.

3. Critical section adalah bagian dari kode yang hanya dapat dijalankan oleh satu proses atau
thread pada suatu waktu.

Exit section adalah bagian dari kode yang terletak setelah critical section dan berfungsi
untuk memberi tahu sistem bahwa proses atau thread telah selesai menggunakan sumber daya
bersama atau keluar dari critical section.

4. FIFO (First-In, First-Out):

 FIFO menggantikan halaman yang pertama kali dimasukkan ke dalam memori saat
membutuhkan ruang baru.
 Halaman yang telah berada di memori paling lama akan digantikan terlebih dahulu ketika
terjadi kekurangan ruang.

 Optimal, juga dikenal sebagai algoritma Belady, secara ideal memilih halaman yang tidak
akan digunakan dalam waktu yang paling lama di masa depan saat terjadi kekurangan ruang.
 Algoritma Optimal menghasilkan tingkat kegagalan halaman (page fault) yang optimal,
yaitu jumlah minimum dari kegagalan halaman yang terjadi.
3 YAYASAN SASMITA JAYA
UNIVERSITAS PAMULANG
Jl. Surya Kencana No. 1 Pamulang Telp (021)7412566, Fax. (021)7412566
Tangerang - Banten
SOAL UJIAN TENGAH SEMESTER
TAHUN AKADEMIK 2022-2023