Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Windows 7 Ultimate Tugas Sistem Operasi Dosen:Jajang Kusnendar, M.T Strategi Penempatan Proses Ke Memory 1 Antrian Tunggal Partisi Untuk Semua Partisi."— Transcript presentasi:

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

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

3 P5 50 kb P4 100 kb P3 150 kb P2 200 kb P1 250 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 P0 SO

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

5 88 kb P5 50 kb P4 100 kb P3 150 kb P2 200 kb P1 250 kb P0 SO 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

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

7 88 kb P5 50 kb P4 100 kb P3 150 kb P2 200 kb P1 250 kb P0 SO 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

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

9 BLOK PARTISI PARTISI Kbytes PARTISI Kbytes PARTISI Kbytes PARTISI 4 75 Kbytes PARTISI 5 50 Kbytes SO 100 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

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

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

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 Awal Terdapat 1 blok memori bebas berukuran 1MB 1 MB

15 512 KB Proses A Request 128 KB Masuk Proses Pertama 512 KB 256 KB 128 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

16 512 KB Proses B Request 210 KB Masuk Proses Kedua 256 KB 128 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.

17 512 KB Proses C Request 55 KB Masuk Proses Ketiga 128 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.

18 512 KB Release Proses A 64 KB 128 KB

19 512 KB Proses D Request 64 KB Masuk Proses Keempat 64 KB 128 KB 64 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

20 512 KB Release Proses B 64 KB

21 512 KB Proses E Request 319 KB Masuk Proses Keempat 256 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.

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

23 512 KB Release Proses E 256 KB 64 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

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

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


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

Presentasi serupa


Iklan oleh Google