Windows 7 Ultimate

Tugas Sistem OperasiDosen:Jajang Kusnendar, M.TStrategi Penempatan Proses

Ke Memory

1 Antrian Tunggal Untuk Semua Partisi

1 Antrian Untuk Setiap Partisi

Sistem Buddy

kelompok

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

P550 kb

P4100 kb

P3150 kb

P2200 kb

P1250 kb

SO di load ke memory

88 kb

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

bila partisi kosong maka

akan langsung load ke memory

P0SO

88 kb

P550 kb

P4100 kb

P3150 kb

P2200 kb

P1250 kb

P0SO

225 kb

Proses selanjutnya yang akan diload di

P1

88 kb

P550 kb

P4100 kb

P3150 kb

P2200 kb

P1250 kb

P0SO

225 kb

210 kb

proses akan dieksekusi di partisi memori yang paling kecil yang bisa memuatnya

yaitu P1

Karena di P1 masih terdapat proses lain,

maka proses Word harus mengantri

170 kb

proses akan dieksekusi di partisi memori yang paling kecil yang bisa memuatnya

yaitu P2

Karena di P2 kosong, maka proses langsung di load ke

memory, sedangkan proses Word tetap mengantri

88 kb

P550 kb

P4100 kb

P3150 kb

P2200 kb

P1250 kb

P0SO

225 kb

210 kb

170 kb

180 kb

Karena P1 sudah kosong, maka proses Word akan diload ke

memoryProses ai yang telah selesai dieksekusi

membuat P1 kosong kembali

88 kb

P550 kb

P4100 kb

P3150 kb

P2200 kb

P1250 kb

P0SO

210 kb

170 kb

180 kb30 kb90 kb

Proses picasa akan di load di

P5

Selanjutnya proses

tweetdeck akan di load di P3

Proses Firefox selesai di eksekusi maka P2 kosong

Karena P2 kosong, maka

proses YM bisa di load ke P2

Kelebihan dari metode ini adalah setiap proses bisa menempati setiap partisi yang kosong dan

masih bisa memuatnya

Kelemahan dari metode ini adalah proses kecil akan

menempati partisi besar apabila partisi

terkecil yang memuat sedang diisi proses lain

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

BLOK PARTISI

PARTISI 1150 Kbytes

PARTISI 2200 Kbytes

PARTISI 3100 Kbytes

PARTISI 475 Kbytes

PARTISI 550 Kbytes

SO100 Kbytes

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

60 kb

Bila partisi kosong maka proses akan langsung di eksekusi.

60 kb

BLOK PARTISI

PARTISI 1150 Kbytes

PARTISI 2200 Kbytes

PARTISI 3100 Kbytes

PARTISI 475 Kbytes

PARTISI 550 Kbytes

SO100 Kbytes

60 kb

Keuntungan metode ini adalah mengecilkan kemungkinan pemborosan memori

55 kb

60 kb

Program selanjutnya yang akan di eksekusi

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

120 kb

120 kb 120 kb

70 kb

70 kb

110 kb

110 kb

BLOK PARTISI

PARTISI 1150 Kbytes

PARTISI 2200 Kbytes

PARTISI 3100 Kbytes

PARTISI 475 Kbytes

PARTISI 550 Kbytes

SO100 Kbytes

60 kb55 kb

Program selanjutnya yang akan di esekusi

120 kb

70 kb

110 kb

105 kb

70 kb

63 kb

70 kb

105 kb

63 kb70 kb70 kb

Proses selesai di eksekusi

Antrian maju karena partisi telah kosong.

110 kb105 kb

Kelemahan dari metodi ini adalah dapat terjadi satu antrian panjang di dalam satu partisi sedangkan pasrtisi lain kosong

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

512 KB

Proses A

Request 128 KB

Masuk Proses Pertama

512 KB256 KB 256 KB128 KB128 KB 1 MB

2^k yang bisa menampung adalah 128. Sistem

membagi memori menjadi dua sama besar sampai

menemukan ukuran sesuai.

Karena telah ditemukan, Proses A dialokasikan di buddies

512 KB

Proses B

Request 210 KB

Masuk Proses Kedua

256 KB128 KB

Karena tidak cukup maka proses tidak

dimasukkan ke buddies ini.

Proses pun dimasukkan ke

buddies yang lebih besar. Dan sesuai

dengan 2^k yangdibutuhkan

2^k yang bisa menampung adalah 256.

512 KB

Proses C

Request 55 KB

Masuk Proses Ketiga

128 KB64 KB

64 KB

Karena buddies masih lebih besar dari

proses. Buddies dibagi dua

Buddies ini lebih kecil dari 2^k yang dibutuhkan

proses,maka proses dimasukkan ke buddies

sebelum dibagi.

32

2^k yang digunakan blok untuk menampung proses

ini adalah 64.

512 KB

Release Proses A

64 KB128 KB

512 KB

Proses D

Request 64 KB

Masuk Proses Keempat

64 KB128 KB64

KB64 KB

Karena buddies masih lebih besar dari

proses. Buddies dibagi dua

Buddies dengan ukuran sesuai telah ditemukan.proses

ditempatkan

2^k yang digunakan blok untuk menampung proses

ini adalah 64.Buddies ini akan

digunakan proses D karena memiliki urutan terkecil

512 KB

Release Proses B

64 KB

64 KB

512 KB

Proses E

Request 319 KB

Masuk Proses Keempat

256 KB64 KB

64 KB

Meski sebenarnya proses cukup bila

ditempakan disini.tapi karena berbeda buddies.

Menjadi tidak bisa.

Maka proses ditempatkan di buddies

yang berukuran 512

2^k yang lebih besar dan paling dekat

dengan 319 adalah 512.

Release Proses D

256 KB64 KB

64 KB

64 KB128 KB

64 KB

Karena 2 blok buddies merupakan pasangan,maka blok

pun digabungkan kembali.

512 KB

Release Proses E

256 KB64 KB128 KB

Buddies yang berukuran 512 tidak bisa disatukan dengan buddies yang

berukuran 256 karena berbeda blok dan hasil penjumlahan nya bukan merupakan

2^k

512 KB

Release Proses C

256 KB64 KB

64 KB128 KB 512 KB128 KB256 KB 1 MB

Memori telah dibebaskan semua. Maka memori dikembalikan ke ukuran semula

dengan penggabungan pasangan buddies.

Nama Anggota

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