Slide 1

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 2

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 3

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 4

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 5

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 6

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 7

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 8

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 9

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 10

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 11

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 12

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 13

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 14

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 15

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 16

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 17

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 18

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 19

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 20

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 21

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 22

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 23

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 24

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi


Slide 25

Tugas Sistem Operasi
Dosen:Jajang Kusnendar, M.T
Strategi Penempatan Proses
Ke Memory

1 Antrian Tunggal
Untuk Semua Partisi

1 Antrian Untuk
Setiap Partisi

Windows 7 Ultimate

Sistem Buddy

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Semua Partisi

P5
50 kb
Proses akan di eksekusi
di partisi memori
paling kecil yang masih
bisa memuatnya(P4) .

P4
100 kb
P3
150 kb

88 kb

P2
200 kb
bila partisi
kosong maka
akan langsung
load ke memory

P1
250 kb

SO di load ke
memory

P0
SO

P5
50 kb

Proses selanjutnya
yang akan diload di
P1

88 kb

P4
100 kb
P3
150 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

P5
50 kb

proses akan dieksekusi
proses
di akan dieksekusi di
partisi memori yangpartisi
palingmemori yang paling
kecil yang bisa memuatnya
kecil yang bisa memuatnya
yaitu P2
yaitu P1

88 kb

P4
100 kb
P3
150 kb

170 kb 210 kb

P2
200 kb

Karena di P2 kosong,
maka
Karena
di P1 masih
proses langsung
di
load
terdapat ke
proses lain,
memory, sedangkan proses
maka proses Word
Word tetap mengantri

harus mengantri

225 kb

P1
250 kb

P0
SO

P5
50 kb

88 kb

P4
100 kb
P3
150 kb

180 kb

210 kb

Karena P1 sudah
kosong, maka proses
Word akan diload ke
memory
Proses ai yang telah
selesai dieksekusi
membuat P1 kosong
kembali

170 kb

225 kb

P2
200 kb
P1
250 kb

P0
SO

Kelemahan dari
metode ini adalah
Kelebihan dari metode
ini adalah
proses
kecil akan
partisi
setiap proses bisamenempati
menempati
apabila
partisi
setiap partisiProses
yangbesar
kosong
dan
Karena
P2
picasa
terkecil
yang maka
memuat
kosong,
masih bisa
memuatnya
akansedang
di loaddiisi
di proses lain
proses YM
bisa

P5

P5
50 kb

88 kb

P4
100 kb

di load ke P2

P3
150 kb
90 kb

30 kb

180 kb

Selanjutnya
proses
tweetdeck akanProses Firefox
di load di P3selesai di eksekusi
maka P2 kosong

170 kb

210 kb

P2
200 kb
P1
250 kb

P0
SO

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
1 Antrian Untuk Setiap Partisi

BLOK PARTISI
60 kb

Program yang akan di
esekusi akan di tempatkan
di partisi paling kecil yang
masih bisa memuatnya

PARTISI 5
50 Kbytes

60 kb

Bila partisi kosong
maka proses akan
langsung di eksekusi.

60 kb

PARTISI 4
75 Kbytes
PARTISI 3
100 Kbytes
PARTISI 2
200 Kbytes
PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
110
120
70
kb
60 kb

Program selanjutnya
yang akan di eksekusi

Keuntungan metode ini
adalah mengecilkan
kemungkinan pemborosan
memori

70 kb

55 kb

PARTISI 5
50 Kbytes

60 kb

PARTISI 3
100 Kbytes

Jika partisi tidak kosong
maka program akan
menunggu hingga partisi
kosong. Sehingga terjadi
antrian

110
120kb
kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

120 kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

BLOK PARTISI
70 kb

Program selanjutnya
yang akan di esekusi

PARTISI 5
50 Kbytes

70 kb
105 kb
63 kb

70 kb

70 kb

63 kb

70 kb

55 kb

60 kb

PARTISI 3
100 Kbytes

Kelemahan dari metodi ini adalah
Proses
selesai
di
Antrian
maju
karena
dapat terjadi satu antrian panjang
eksekusi
partisi
telah kosong.
di dalam satu partisi sedangkan
pasrtisi lain kosong

105 kb

110
105 kb

PARTISI 4
75 Kbytes

PARTISI 2
200 Kbytes

110
120 kb
kb

PARTISI 1
150 Kbytes
SO
100 Kbytes

Strategi Penempatan Proses Ke Memory
dengan Menggunakan Metode
Sistem Buddy

• Sistem buddy : algoritma pengelolaan alokasi
memori dimana blok memori yang digunakan oleh
proses adalah blok kosong yang memiliki urutan
terkecil dan memiliki 2^k terkecil yang bisa
menampung proses yang akan dieksekusi.
• Pemecahan dilakukan secara rekursif sehingga
didapat blok yang besarnya sesuai kebutuhan.

Awal
Terdapat 1 blok memori bebas berukuran 1MB

1 MB

Masuk Proses Pertama
Proses A
2^k yang bisa menampung
adalah 128. Sistem
membagi memori menjadi
dua sama besar sampai
menemukan ukuran sesuai.

Request 128 KB

128 KB
256 128
KB KB
512 KB256 KB 1 MB
Karena telah
ditemukan, Proses A
dialokasikan di
buddies

512 KB

Masuk Proses Kedua
Proses B
Proses pun
Karena tidak
dimasukkan
ke
cukup
maka
buddies
yang
lebih
proses
besar.
Dantidak
sesuai
dimasukkan
dengan 2^k ke
buddies ini.
yangdibutuhkan

128 KB

2^k yang bisa menampung
adalah 256.

Request 210 KB

256 KB

512 KB

Masuk Proses Ketiga
Proses C
Buddies ini lebih kecil
dari 2^k yang
dibutuhkan
Karena
buddies
proses,maka
masih lebihproses
dimasukkan
ke buddies
besar dari
sebelum
dibagi.
proses.
Buddies
dibagi dua

64

64

32
128
KB KB
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 55 KB

512 KB

Release Proses A

128 KB

64
KB

512 KB

Masuk Proses Keempat
Proses D
Karena buddies
Buddies
Buddiesini
dengan
akan
masih lebih
digunakan
ukuran sesuai
proses
telah
D
besar dari
ditemukan.proses
karena memiliki
proses. Buddies
urutan
ditempatkan
terkecil
dibagi dua

64 64
128
KB KB
KB

64
KB

2^k yang digunakan blok
untuk menampung proses
ini adalah 64.

Request 64 KB

512 KB

Release Proses B

64
KB

64
KB

512 KB

Masuk Proses Keempat
Proses E
Meskilebih
sebenarnya
2^k yang
besar
cukup
bila
danproses
paling
dekat
ditempakan disini.tapi
dengan 319 adalah
karena berbeda buddies.
512.tidak bisa.
Menjadi

Maka proses
ditempatkan di buddies
yang berukuran 512

Request 319 KB

64
KB

64
KB

256 KB

512 KB

Release Proses D
Karena 2 blok
buddies merupakan
pasangan,maka blok
pun digabungkan
kembali.

64
KB

64
KB

128 KB

64
KB

64
KB

256 KB

Release Proses E
Buddies yang berukuran 512 tidak bisa
disatukan dengan buddies yang
berukuran 256 karena berbeda blok dan
hasil penjumlahan nya bukan merupakan
2^k

128 KB

64
KB

256 KB

512 KB

Release Proses C
Memori telah dibebaskan semua. Maka
memori dikembalikan ke ukuran semula
dengan penggabungan pasangan buddies.

64
64
128256
KB KB
128512
KB KB 256 KB 1 MB
KB
KB

512 KB

Nama Anggota
•
•
•
•
•
•

Deni Nurcahya
Galang Vandi Mehisa
Khalifa Esha
Novriansyah Amini S
Ricko Devian Anugrah
Rojali Budi Permadi