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

Presentasi berjudul: "Dosen:Jajang Kusnendar, M.T Strategi Penempatan Proses Ke Memory"— Transcript presentasi:

1 Dosen:Jajang Kusnendar, M.T Strategi Penempatan Proses Ke Memory
Tugas Sistem Operasi Dosen:Jajang Kusnendar, M.T Strategi Penempatan Proses Ke Memory 1 Antrian Tunggal Untuk Semua Partisi 1 Antrian Untuk Setiap Partisi Sistem Buddy Windows 7 Ultimate kelompok

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

3 bila partisi kosong maka akan langsung load ke memory
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

4 Proses selanjutnya yang akan diload di P1
50 kb P4 100 kb Proses selanjutnya yang akan diload di P1 88 kb P3 150 kb 225 kb P2 200 kb P1 250 kb P0 SO

5 P5 50 kb P4 100 kb P3 150 kb P2 200 kb P1 250 kb P0 SO 88 kb 170 kb
proses akan dieksekusi di partisi memori yang paling kecil yang bisa memuatnya yaitu P2 proses akan dieksekusi di partisi memori yang paling kecil yang bisa memuatnya yaitu P1 P4 100 kb 88 kb P3 150 kb 170 kb 210 kb P2 200 kb Karena di P2 kosong, maka proses langsung di load ke memory, sedangkan proses Word tetap mengantri Karena di P1 masih terdapat proses lain, maka proses Word harus mengantri P1 250 kb 225 kb P0 SO

6 P5 50 kb P4 100 kb P3 150 kb P2 200 kb P1 250 kb P0 SO 88 kb 180 kb
Karena P1 sudah kosong, maka proses Word akan diload ke memory 170 kb P1 250 kb Proses ai yang telah selesai dieksekusi membuat P1 kosong kembali 225 kb P0 SO

7 Proses picasa akan di load di P5 P4 100 kb
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 P5 50 kb Proses picasa akan di load di P5 Karena P2 kosong, maka proses YM bisa di load ke P2 P4 100 kb 88 kb P3 150 kb 90 kb 30 kb 180 kb P2 200 kb Selanjutnya proses tweetdeck akan di load di P3 170 kb Proses Firefox selesai di eksekusi maka P2 kosong P1 250 kb 210 kb P0 SO

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

9 Bila partisi kosong maka proses akan langsung di eksekusi.
60 kb BLOK PARTISI Program yang akan di esekusi akan di tempatkan di partisi paling kecil yang masih bisa memuatnya PARTISI 5 50 Kbytes 60 kb 60 kb PARTISI 4 75 Kbytes PARTISI 3 100 Kbytes Bila partisi kosong maka proses akan langsung di eksekusi. PARTISI 2 200 Kbytes PARTISI 1 150 Kbytes SO 100 Kbytes

10 Program selanjutnya yang akan di eksekusi
BLOK PARTISI 60 kb 120 kb Keuntungan metode ini adalah mengecilkan kemungkinan pemborosan memori 70 kb 110 kb PARTISI 5 50 Kbytes 70 kb 55 kb 60 kb PARTISI 4 75 Kbytes Jika partisi tidak kosong maka program akan menunggu hingga partisi kosong. Sehingga terjadi antrian PARTISI 3 100 Kbytes PARTISI 2 200 Kbytes 110 kb 120 kb 120 kb PARTISI 1 150 Kbytes SO 100 Kbytes

11 Program selanjutnya yang akan di esekusi
105 kb 70 kb 63 kb BLOK PARTISI Program selanjutnya yang akan di esekusi PARTISI 5 50 Kbytes 60 kb 70 kb 63 kb 70 kb 70 kb 55 kb PARTISI 4 75 Kbytes PARTISI 3 100 Kbytes Kelemahan dari metodi ini adalah dapat terjadi satu antrian panjang di dalam satu partisi sedangkan pasrtisi lain kosong Antrian maju karena partisi telah kosong. Proses selesai di eksekusi PARTISI 2 200 Kbytes 110 kb 105 kb 120 kb 105 kb 110 kb PARTISI 1 150 Kbytes SO 100 Kbytes

12 Strategi Penempatan Proses Ke Memory dengan Menggunakan Metode Sistem Buddy

13 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.

14 Terdapat 1 blok memori bebas berukuran 1MB
Awal Terdapat 1 blok memori bebas berukuran 1MB 1 MB

15 Masuk Proses Pertama Proses A 256 KB 512 KB 256 KB 1 MB 512 KB 128 KB
Request 128 KB 2^k yang bisa menampung adalah 128. Sistem membagi memori menjadi dua sama besar sampai menemukan ukuran sesuai. 256 KB 512 KB 256 KB 1 MB 512 KB 128 KB 128 KB Karena telah ditemukan, Proses A dialokasikan di buddies

16 Masuk Proses Kedua Proses B 256 KB 512 KB 128 KB Request 210 KB
2^k yang bisa menampung adalah 256. Proses pun dimasukkan ke buddies yang lebih besar. Dan sesuai dengan 2^k yangdibutuhkan Karena tidak cukup maka proses tidak dimasukkan ke buddies ini. 256 KB 512 KB 128 KB

17 Masuk Proses Ketiga Proses C 512 KB 32 128 KB Request 55 KB
Buddies ini lebih kecil dari 2^k yang dibutuhkan proses,maka proses dimasukkan ke buddies sebelum dibagi. 2^k yang digunakan blok untuk menampung proses ini adalah 64. Karena buddies masih lebih besar dari proses. Buddies dibagi dua 32 128 KB 64 KB 64 KB 512 KB

18 Release Proses A 128 KB 64 KB 512 KB

19 Masuk Proses Keempat Proses D 512 KB 128 KB Request 64 KB
2^k yang digunakan blok untuk menampung proses ini adalah 64. Buddies ini akan digunakan proses D karena memiliki urutan terkecil Buddies dengan ukuran sesuai telah ditemukan.proses ditempatkan Karena buddies masih lebih besar dari proses. Buddies dibagi dua 128 KB 64 KB 64 KB 64 KB 512 KB

20 Release Proses B 64 KB 64 KB 512 KB

21 Masuk Proses Keempat Proses E 256 KB 512 KB Request 319 KB
Maka proses ditempatkan di buddies yang berukuran 512 2^k yang lebih besar dan paling dekat dengan 319 adalah 512. Meski sebenarnya proses cukup bila ditempakan disini.tapi karena berbeda buddies. Menjadi tidak bisa. 64 KB 64 KB 256 KB 512 KB

22 Release Proses D Karena 2 blok buddies merupakan pasangan,maka blok pun digabungkan kembali. 64 KB 64 KB 64 KB 64 KB 256 KB 128 KB

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

24 Release Proses C 512 KB 1 MB 256 KB 256 KB 512 KB 128 KB 128 KB
Memori telah dibebaskan semua. Maka memori dikembalikan ke ukuran semula dengan penggabungan pasangan buddies. 256 KB 512 KB 1 MB 256 KB 512 KB 128 KB 64 KB 128 KB 64 KB

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