1.

Diketahui tabel proses dengan waktu kedatangan, runtime yang dibutuhkan

dan nilai probabilitas I/O wait tiap proses berbeda-beda, seperti pada tabel
berikut ini.

Job Ke Arrival Time CPU minutes I/O Wait

needed

A 10 : 00 4 80%

B 10 : 10 7 40%

Kapan setiap job akan selesai dan berapa rata-rata turn around timenya

Tabel utilisasai CPU dengan waktu Tunggu I/O dengan jumlah proses sebanyak 2
unit
Kondisi CPU Jumlah Proses
1 Proses 2 Proses
Hanya A saja Hanya B saja Ada A dan B
CPU idle 0.8 0.4 0.8*0.4=0.32
CPU Busy (1 – pn ) 1
1- 0.8 =0.2 1-0.41=0.6 0.68
A : B = 0.2 : 0.6
CPU per Proses 0.2 0.6 A = 0.17 & B = 0.51

Interval Job Dalam Runtime CPU Sisa Keterangan

 Waktu RAM (menit) Time Runtime
(menit) (menit)
10:00 – Job A 0.2 * 10 = 2 JobA=2 JobA=2
10:10
10:10- Job A &B Untuk A JobA=4 JobA=0 JobA selesai
10:10+X 0.17*X=2 JobB=6 JobB=1 pada 10:21,8
X=11,8

Untuk B
0.51*11.8=6
10:21,8 Job B 0.6*Y=1 JobB = 7 JobB = 0 Job B selesai
-10:21,8+Y Y = 1.7 pada 10:23,5

Skemas Running Proses, berdasarkan urutan kedatangan job dan waktu

selesainya.

Job A 2 2

6 1

Job B

0 10 21.8 23.5 menit ke

Job Ke Arrival Time CPU Minutes Waktu Selesai Turn Arround Time Per
Needed Proses
A 10:00 4 21,8 21,8 – 0 = 21,8
B 10:10 7 23.5 23,5 – 10 = 13,5
Average turn around timenya 35,3/2 = 17,65
 2. Diketahui tabel proses dengan waktu kedatangan, runtime yang dibutuhkan
dan nilai probabilitas I/O wait tiap proses berbeda-beda, seperti pada tabel
berikut ini.

Job Ke Arrival Time CPU minutes I/O Wait

needed

A 11 : 00 5 70%

B 11 : 10 8 50%

Kapan setiap job akan selesai dan berapa rata-rata turn around timenya

Tabel utilisasai CPU dengan jumlah proses sebanyak 2 unit

Kondisi CPU Jumlah Proses
1 Proses 2 Proses
Hanya A saja Hanya B saja Ada A dan B
CPU idle 0.7 0.5 0.35
CPU Busy (1 – pn ) 1
1-0.7 =0.3 1-0.51=0.5 0.65
A:B=0.3 : 0.5
CPU per Proses 0.3 0.5 A=0.24 & B = 0.41
 Interval Job Dalam Runtime CPU Time Sisa Keterangan
Waktu RAM (menit) (menit) Runtime
(menit)
11:00 – Job A 0.3*10=3 JobA=3 JobA=2
11:10
11:10- JobA&B Untuk A JobA=5 JobA=0 JobA selesai
11:10+X 0.24*X=2 JobB=3.4 JobB=4.6 pada 11:18,3
X=8.3
Untuk B
0.41*8.3=3.4

11:18,3 – Job B 0.5*Y=4.6 JobB=8 JobB=0 JobB selesai

11:18,3+Y Y=9.2 pada 11:27,5

Skemas Running Proses, berdasarkan urutan kedatangan job dan waktu

selesainya.

Job A

Job B

0 10 21.8 23.5 menit ke

Contoh Kasus Metode Buddy Sistem
1. Suatu sistem alokasi dengan metode Buddy system dengan ukuran memori
512 KB, melayani permintaan alokasi sebagai berikut :
 Job A berukuran 70 KB
 Job B berukuran 35 KB
 Job C berukuran 80 KB
 Job A selesai
 Job D berukuran 60 KB
Gambarlah skema alokasi memori tersebut.
512KB= 1 2 4 8 16 32 64 128 256 512

0K 128K 256K 384K 512K 640K …. 1M

Awal 128 128 128 128
ProsesA 70K A
ProsesB 35K A B | 64
ProsecC 80K A B | 64 C 128
A selesai 128 B | 64 C 128
ProsesD 60K 128 B|D C 128
B selesai 128 64 | D C 128
D selesai 256 C
C selesai 512
 TUGAS
DIKIRIM KE Google Form PALING LAMBAT SENIN 09.00 WIB

1. Diketahui tabel proses dengan waktu kedatangan, runtime yang dibutuhkan

dan nilai probabilitas I/O wait tiap proses berbeda-beda, seperti pada tabel
berikut ini.

Job Ke Arrival Time CPU minutes I/O Wait

 needed

A 12 : 00 6 75%

B 12 : 10 8 45%

Kapan setiap job akan selesai dan berapa rata-rata turn around timenya

Tabel utilisasai CPU dengan jumlah proses sebanyak 2 unit

Kondisi CPU Jumlah Proses
1 Proses 2 Proses
Hanya A saja Hanya B saja Ada A dan B
CPU idle 0.75 0.45 0.75*0.45=0.33
CPU Busy (1 – pn ) 1=
1-0.75 0.25 1-0.451=0.55 1-0.33=0.67
CPU per Proses 0.25 0.55 A=0.21 & B=0.46

Busy= 0.67
A : B= 0.25 : 0.55 =
0.25+0.55=0.8
A=(0.25/0.8)*0.67=0.21
B=(0.55/0.8)*0.67=0.46

Interval Job Runtime CPU Time Sisa Keterangan

 Waktu Dalam (menit) (menit) Runtime
RAM (menit)
12:00 – Job A 0.25*10=2.5 JobA=2.5 JobA=3.5
12:10
12:10- JobA&B Untuk A JobA=6 JobA=0 JobA selesai
12:10+X 0.21*x=3.5 JobB=7.7 JobB=0.3 pada
X=16,7 pukul12:26.7
Untk B
0.46*16.7=7.7
12:26.7- Job B Untuk B Job B=8 Job=0 Job B selesai
12:26.7*Y 0.55*Y=0.3 pada pukul
Y= 0.5 12:27.2

Skemas Running Proses, berdasarkan urutan kedatangan job dan waktu

selesainya.

Job A

Job B

0 10 21.8 23.5 menit ke

 2. Suatu sistem alokasi dengan metode Buddy system dengan ukuran memori
512 KB, melayani permintaan alokasi sebagai berikut :
 Job A berukuran 60 KB
 Job B berukuran 45 KB
 Job C berukuran 70 KB
 Job A selesai
 Job D berukuran 50 KB
512KB= 1 2 4 8 16 32 64 128 256 512

Gambarlah skema alokasi memori tersebut.

0K 128K 256K 384K 512K 640K …. 1M
Awal 128 128 128 128
ProsesA 60k A | 64
ProsesB 45K A|B
ProsecC 70K A|B C
A selesai 64 | B C
ProsesD 50K 64 | B C D 128
B selesai 128 C D 128
C selesai 256 D 128
D selesai 512
3. Ditentukan suatu sistem swapping, dimana dalam memori terdapat ukuran
hole-hole sebagai berikut :

18KB, 6KB, 22KB, 12KB, 20KB, 8KB, 4KB, 10KB, 14KB, dan 16KB.
Hole-hole mana saja yang akan dipakai bila ada sejumlah proses dengan
ukuran 18KB, 14KB dan 10KB berturut-turut meminta segmen di memori
untuk dapat running. Gunakan dengan algoritma first fit, next fit, best fit
dan worst fit.