ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
Manajemen Memori
Referensi :
Pengantar Sistem Operasi Komputer, Masyarakat Digital Gotong Royong (MDGR), 2006,
http://bebas.vlsm.org/ v06/ Kuliah/ SistemOperasi/ BUKU/
Operating System Concepts, Abraham Silberschatz, Peter Galvin, Greg Gagne.
Seventh Edition, John Wiley, 2005
Sistem Operasi, Bambang Hariyanto. Ir., Edisi Kedua, Penerbit Informatika, 1999
Pengertian (1)
Memori adalah salah satu pusat kegiatan pada
sebuah komputer, karena setiap proses yang akan
dijalankan harus melalui memori terlebih dahulu.
CPU mengambil instruksi dari memori sesuai yang
ada pada program counter. Instruksi memerlukan
proses memasukkan/menyimpan ke alamat di
memori.
Tugas sistem operasi adalah mengatur peletakan
banyak proses pada suatu memori.
Pengertian (2)
Memori harus dapat digunakan dengan baik,
sehingga dapat memuat banyak proses dalam
suatu waktu.
Sebuah proses agar bisa dieksekusi bukan
hanya membutuhkan sumber daya dari CPU,
tetapi juga harus terletak dalam memori.
Swapping
Dalam tahapannya, suatu proses bisa saja
ditukar sementara keluar memori ke sebuah
penyimpanan sementara dan kemudian dibawa
lagi ke memori untuk melanjutkan
pengeksekusian.
Hal ini dalam sistem operasi disebut swapping.
Contoh Swapping (1)
Asumsikan sebuah multiprogramming environment dengan
penjadwalan CPU Round-Robin.
Ketika waktu kuantum habis, pengatur memori akan
menukar proses yang telah selesai dan memasukkan
proses yang lain ke dalam memori yang sudah bebas.
Di saat yang bersamaan, penjadwal CPU akan
mengalokasikan waktu untuk proses lain di dalam memori.
Ketika waktu kuantum setiap proses sudah habis, proses
tersebut akan ditukar dengan proses lain.
Untuk kondisi ideal, penukaran proses dapat dilakukan
dengan cepat sehingga proses akan selalu berada dalam
memori dan siap dieksekusi saat penjadwal CPU hendak
menjadwal CPU.
Hal ini berkaitan dengan CPU utilization.
Contoh Swapping (2)
Swapping dapat juga terdapat dalam penjadwalan
berbasis prioritas (priority scheduling).
Jika proses dengan prioritas lebih tinggi tiba dan meminta
layanan, manajer memori dapat menukar keluar memori
proses-proses yang prioritasnya rendah sehingga proses-
proses yang prioritasnya lebih tinggi tersebut dapat
dieksekusi.
Setelah proses-proses yang memiliki prioritas lebih tinggi
tersebut selesai dieksekusi, proses-proses dengan
prioritas rendah dapat ditukar kembali ke dalam memori
dan dilanjutkan eksekusinya.
Cara ini disebut juga dengan metoda roll in, roll out.
Alokasi Memori (1)
Ketika proses yang sebelumnya ditukar, akan
dikembalikan ke ruang memori. Ada 2 kemungkinan
yang terjadi.
Pertama, apabila pemberian alamat dilakukan pada
waktu pembuatan atau waktu pengambilan, maka
proses tersebut pasti akan menempati ruang memori
yang sama.
Kedua, apabila pemberian alamat diberikan pada waktu
eksekusi, ada kemungkinan proses akan dikembalikan
ke ruang memori yang berbeda dengan sebelumnya.
Alokasi Memori (2)
Penukaran membutuhkan sebuah penyimpanan
sementara.
Penyimpanan sementara pada umumnya adalah
sebuah fast disk, dan harus cukup untuk
menampung salinan dari seluruh gambaran
memori untuk semua pengguna, dan harus
mendukung akses langsung terhadap gambaran
memori tersebut.
Alokasi Memori (3)
Sistem mengatur ready queue yang berisikan semua
proses yang gambaran memorinya berada di memori
dan siap untuk dijalankan.
Saat sebuah penjadwal CPU ingin menjalankan sebuah
proses, ia akan memeriksa apakah proses yang
mengantri di ready queue tersebut sudah berada di
dalam memori tersebut atau belum.
Apabila belum, penjadwal CPU akan melakukan
penukaran keluar terhadap proses-proses yang berada
di dalam memori sehingga tersedia tempat untuk
memasukkan proses yang hendak dieksekusi tersebut.
Setelah itu proses yang diinginkan akan dieksekusi.
Proteksi Memori
Proteksi memori adalah sebuah sistem yang
mencegah sebuah proses dari pengambilan
memori proses lain yang sedang berjalan pada
komputer yang sama dan pada saat yang sama
pula.
Proteksi memori selalu mempekerjakan
hardware (Memori Manajemen Unit/MMU) dan
sistem software untuk mengalokasikan memori
yang berbeda untuk proses yang berbeda.
Alokasi Memori Berkesinambungan (1)
Memori utama harus dapat melayani baik sistem
operasi maupun proses pengguna.
Harus ada alokasi pembagian memori seefisien
mungkin.
Salah satunya adalah dengan cara alokasi
memori berkesinambungan.
Alokasi memori berkesinambungan berarti
alamat memori diberikan kepada proses secara
berurutan dari kecil ke besar.
Alokasi Memori Berkesinambungan (2)
Keuntungan Alokasi Memori Berkesinambungan
1. Sederhana
2. Cepat
3. Mendukung proteksi memori
Sedangkan kerugian dari menggunakan alokasi
memori berkesinambungan adalah :
Apabila tidak semua proses dialokasikan di
waktu yang sama, akan menjadi sangat tidak
efektif sehingga mempercepat habisnya memori.
Alokasi Memori Berkesinambungan (3)
Alokasi Memori Berkesinambungan (4)
Alokasi memori berkesinambungan dapat dilakukan
baik menggunakan sistem partisi banyak, maupun
menggunakan sistem partisi tunggal.
Sistem partisi tunggal berarti alamat memori yang akan
dialokasikan untuk proses adalah kelanjutan dari alamat
memori proses sebelumnya.
Sedangkan sistem partisi banyak berarti sistem operasi
menyimpan informasi tentang semua bagian memori
yang tersedia untuk dapat diisi oleh proses-proses
(disebut lubang / hole).
Alokasi Memori Berkesinambungan (5)
OS
process 5
process 8
process 2
OS
process 5
process 2
OS
process 5
process 2
OS
process 5
process 9
process 2
process 9
process 10
Alokasi Penyimpanan Dinamis (1)
Alokasi penyimpanan dinamis, yakni
bagaimana memenuhi permintaan sebesar n
dari kumpulan lubang-lubang (alokasi untuk
proses) yang tersedia.
Alokasi Penyimpanan Dinamis (2)
Ada berbagai solusi untuk mengatasi hal ini,
yaitu:
First fit : Mengalokasikan lubang pertama
ditemukan yang besarnya mencukupi.
Pencarian dimulai dari awal.
Best fit : Mengalokasikan lubang dengan
besar minimum yang mencukupi permintaan.
Worst fit : Mengalokasikan lubang terbesar
yang ada
Alokasi Penyimpanan Dinamis (3)
Setiap metoda memiliki kelebihan dan kekurangan
masing-masing.
Menggunakan best fit dan worst fit berarti kita harus
selalu memulai pencarian lubang dari awal, kecuali
apabila lubang sudah disusun berdasarkan ukuran.
Metode worst fit akan menghasilkan sisa lubang
yang terbesar.
Sementara metoda best fit akan menghasilkan sisa
lubang yang terkecil.
Fragmentasi (1)
Fragmentasi adalah munculnya lubang-lubang
yang tidak cukup besar untuk menampung
permintaan dari proses.
Fragmentasi dapat berupa fragmentasi internal
maupun fragmentasi eksternal.
Fragmentasi Ekternal (1)
Fragmentasi ekstern muncul apabila jumlah
keseluruhan memori kosong yang tersedia
memang mencukupi untuk menampung
permintaan tempat dari proses, tetapi letaknya
tidak berkesinambungan atau terpecah menjadi
beberapa bagian kecil sehingga proses tidak dapat
masuk
Fragmentasi Ekternal (2)
Misalnya, sebuah proses meminta ruang memori
sebesar 17 KB, sedangkan memori dipartisi menjadi
blok-blok yang besarnya masing-masing 5 KB.
Maka, yang akan diberikan pada proses adalah 3 blok
ditambah 2 KB dari sebuah blok.
Sisa blok yang besarnya 3 KB akan disiapkan untuk
menampung proses lain atau jika ia bertetangga
dengan ruang memori yang kosong, ia akan bergabung
dengannya.
Akibatnya dengan sistem partisi banyak dinamis, bisa
tercipta lubang-lubang di memori, yaitu ruang memori
yang kosong.
Fragmentasi Ekternal (3)
Keadaan saat lubang-lubang ini tersebar yang
masing-masing lubang tersebut tidak ada yang
bisa memenuhi kebutuhan proses padahal jumlah
dari besarnya lubang tersebut cukup untuk
memenuhi kebutuhan proses disebut sebagai
fragmentasi ekstern.
Fragmentasi Internal (1)
Fragmentasi intern muncul apabila jumlah memori
yang diberikan oleh penjadwal CPU untuk
ditempati proses lebih besar daripada yang diminta
proses karena adanya selisih antara permintaan
proses dengan alokasi lubang yang sudah
ditetapkan.
Fragmentasi Internal (2)
Misalnya ada proses dengan permintaan memori
sebesar 17 KB dan memori dipartisi menjadi blok yang
masing-masing besarnya 5 KB.
Pada sistem partisi banyak tetap, memori yang
dialokasikan untuk proses adalah 4 blok, atau sebesar
20 KB. Padahal, yang terpakai hanya 17 KB.
Sisa 3 KB tetap diberikan pada proses tersebut,
walaupun tidak dipakai oleh proses tersebut.
Hal ini berarti pula proses lain tidak dapat memakainya.
Perbedaan memori yang dialokasikan dengan yang
diminta inilah yang disebut fragmentasi intern.
Ada pertanyaan … ?

More Related Content

What's hot (20)

Fuzzy logic (Logika Fuzzy)
Fuzzy logic (Logika Fuzzy)Fuzzy logic (Logika Fuzzy)
Fuzzy logic (Logika Fuzzy)
radar radius
Ìý
Representasi Pengetahuan
Representasi PengetahuanRepresentasi Pengetahuan
Representasi Pengetahuan
Sherly Uda
Ìý
Server autentikasi
Server autentikasiServer autentikasi
Server autentikasi
Iqbal Iqbal
Ìý
Deadlock
DeadlockDeadlock
Deadlock
eddie Ismantoe
Ìý
Tipe manajemen memori pada sistem operasi
Tipe manajemen memori pada sistem operasi Tipe manajemen memori pada sistem operasi
Tipe manajemen memori pada sistem operasi
Shary Armonitha
Ìý
Algoritma penjadwalan proses
Algoritma penjadwalan prosesAlgoritma penjadwalan proses
Algoritma penjadwalan proses
Rakhmi Khalida, M.M.S.I
Ìý
Algoritma dan Struktur Data - Rekursif
Algoritma dan Struktur Data - RekursifAlgoritma dan Struktur Data - Rekursif
Algoritma dan Struktur Data - Rekursif
KuliahKita
Ìý
Deadlock
DeadlockDeadlock
Deadlock
Rahmad Kurniawan
Ìý
Algoritma dan Struktur Data - Abstract Data Type
Algoritma dan Struktur Data - Abstract Data TypeAlgoritma dan Struktur Data - Abstract Data Type
Algoritma dan Struktur Data - Abstract Data Type
KuliahKita
Ìý
Pengalokasian Memory
Pengalokasian MemoryPengalokasian Memory
Pengalokasian Memory
Eko Breq
Ìý
Praktikum #1
Praktikum #1Praktikum #1
Praktikum #1
Nikki Asvikarani
Ìý
Sistem berkas
Sistem berkasSistem berkas
Sistem berkas
Edho Cutel
Ìý
[RPL2] Class Diagram dan Konsep Object Oriented (1)
[RPL2] Class Diagram dan Konsep Object Oriented (1)[RPL2] Class Diagram dan Konsep Object Oriented (1)
[RPL2] Class Diagram dan Konsep Object Oriented (1)
rizki adam kurniawan
Ìý
Intermediate code kode antara
Intermediate code   kode antaraIntermediate code   kode antara
Intermediate code kode antara
Gunawan Manalu
Ìý
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas WidyatamaMakalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
DEDE IRYAWAN
Ìý
7. Algoritma Scheduling
7. Algoritma Scheduling7. Algoritma Scheduling
7. Algoritma Scheduling
Haddad Sammir
Ìý
Jenis dan proses interupsi
Jenis dan proses interupsiJenis dan proses interupsi
Jenis dan proses interupsi
Vicky Setya Hermawan
Ìý
cache memory
cache memorycache memory
cache memory
marzuli_prabowo
Ìý
Jenis dan proses interupsi
Jenis dan proses interupsiJenis dan proses interupsi
Jenis dan proses interupsi
laurensius08
Ìý
Spectre & Meltdown
Spectre & MeltdownSpectre & Meltdown
Spectre & Meltdown
Murray Security Services
Ìý
Fuzzy logic (Logika Fuzzy)
Fuzzy logic (Logika Fuzzy)Fuzzy logic (Logika Fuzzy)
Fuzzy logic (Logika Fuzzy)
radar radius
Ìý
Representasi Pengetahuan
Representasi PengetahuanRepresentasi Pengetahuan
Representasi Pengetahuan
Sherly Uda
Ìý
Server autentikasi
Server autentikasiServer autentikasi
Server autentikasi
Iqbal Iqbal
Ìý
Tipe manajemen memori pada sistem operasi
Tipe manajemen memori pada sistem operasi Tipe manajemen memori pada sistem operasi
Tipe manajemen memori pada sistem operasi
Shary Armonitha
Ìý
Algoritma dan Struktur Data - Rekursif
Algoritma dan Struktur Data - RekursifAlgoritma dan Struktur Data - Rekursif
Algoritma dan Struktur Data - Rekursif
KuliahKita
Ìý
Algoritma dan Struktur Data - Abstract Data Type
Algoritma dan Struktur Data - Abstract Data TypeAlgoritma dan Struktur Data - Abstract Data Type
Algoritma dan Struktur Data - Abstract Data Type
KuliahKita
Ìý
Pengalokasian Memory
Pengalokasian MemoryPengalokasian Memory
Pengalokasian Memory
Eko Breq
Ìý
Sistem berkas
Sistem berkasSistem berkas
Sistem berkas
Edho Cutel
Ìý
[RPL2] Class Diagram dan Konsep Object Oriented (1)
[RPL2] Class Diagram dan Konsep Object Oriented (1)[RPL2] Class Diagram dan Konsep Object Oriented (1)
[RPL2] Class Diagram dan Konsep Object Oriented (1)
rizki adam kurniawan
Ìý
Intermediate code kode antara
Intermediate code   kode antaraIntermediate code   kode antara
Intermediate code kode antara
Gunawan Manalu
Ìý
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas WidyatamaMakalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
DEDE IRYAWAN
Ìý
7. Algoritma Scheduling
7. Algoritma Scheduling7. Algoritma Scheduling
7. Algoritma Scheduling
Haddad Sammir
Ìý
Jenis dan proses interupsi
Jenis dan proses interupsiJenis dan proses interupsi
Jenis dan proses interupsi
laurensius08
Ìý

Similar to Manajemen Memori (20)

ºÝºÝߣ4 manajemen memori _Bu Indra
ºÝºÝߣ4 manajemen memori _Bu IndraºÝºÝߣ4 manajemen memori _Bu Indra
ºÝºÝߣ4 manajemen memori _Bu Indra
Hz Tena
Ìý
Teknik Manajemen Memory.pptx
Teknik Manajemen Memory.pptxTeknik Manajemen Memory.pptx
Teknik Manajemen Memory.pptx
adeAndriyanto
Ìý
Pertemuan ke 9
Pertemuan ke 9Pertemuan ke 9
Pertemuan ke 9
sartinimaisarah
Ìý
Dukungan Sistem operasi
Dukungan Sistem operasiDukungan Sistem operasi
Dukungan Sistem operasi
Nur Rohman
Ìý
Manajemen memory Bab I Politeknik Negeri Bengkalis
Manajemen memory Bab I Politeknik Negeri BengkalisManajemen memory Bab I Politeknik Negeri Bengkalis
Manajemen memory Bab I Politeknik Negeri Bengkalis
tengkujefrizal
Ìý
Chapter13.os
Chapter13.osChapter13.os
Chapter13.os
PhOo JuTek
Ìý
20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx
20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx
20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx
CahyoSatrio4
Ìý
Pertemuan 4 : Manajemen memori macam macam memori
Pertemuan 4 : Manajemen memori macam macam memoriPertemuan 4 : Manajemen memori macam macam memori
Pertemuan 4 : Manajemen memori macam macam memori
diyahruswanti
Ìý
6.MANAJEMEN_MEMORI.ppt
6.MANAJEMEN_MEMORI.ppt6.MANAJEMEN_MEMORI.ppt
6.MANAJEMEN_MEMORI.ppt
udnsupriadi
Ìý
Memory
MemoryMemory
Memory
eddie Ismantoe
Ìý
Manajemen Memory
Manajemen MemoryManajemen Memory
Manajemen Memory
Edho Pratama
Ìý
Operating System--Memory
Operating System--MemoryOperating System--Memory
Operating System--Memory
Everhythm Past
Ìý
presentasi-manajemen-proses Sistem Operasi.ppt
presentasi-manajemen-proses Sistem Operasi.pptpresentasi-manajemen-proses Sistem Operasi.ppt
presentasi-manajemen-proses Sistem Operasi.ppt
ssuser58c832
Ìý
Robbin 8 Main memory
Robbin 8 Main memory Robbin 8 Main memory
Robbin 8 Main memory
Zan Levign
Ìý
Sistem operasi pada komputer di perkuliahan.pptx
Sistem operasi pada komputer di perkuliahan.pptxSistem operasi pada komputer di perkuliahan.pptx
Sistem operasi pada komputer di perkuliahan.pptx
donisaputra4226
Ìý
Teori 5 Ruang Alamat Logika - Manajemen Memori
Teori 5 Ruang Alamat Logika - Manajemen MemoriTeori 5 Ruang Alamat Logika - Manajemen Memori
Teori 5 Ruang Alamat Logika - Manajemen Memori
AdnanEren1
Ìý
Helen Alida Abilio - Manajemen Memori
Helen Alida Abilio - Manajemen MemoriHelen Alida Abilio - Manajemen Memori
Helen Alida Abilio - Manajemen Memori
belajarkomputer
Ìý
algoritma
algoritmaalgoritma
algoritma
Elang Ramadhan
Ìý
ºÝºÝߣ4 manajemen memori _Bu Indra
ºÝºÝߣ4 manajemen memori _Bu IndraºÝºÝߣ4 manajemen memori _Bu Indra
ºÝºÝߣ4 manajemen memori _Bu Indra
Hz Tena
Ìý
Teknik Manajemen Memory.pptx
Teknik Manajemen Memory.pptxTeknik Manajemen Memory.pptx
Teknik Manajemen Memory.pptx
adeAndriyanto
Ìý
Dukungan Sistem operasi
Dukungan Sistem operasiDukungan Sistem operasi
Dukungan Sistem operasi
Nur Rohman
Ìý
Manajemen memory Bab I Politeknik Negeri Bengkalis
Manajemen memory Bab I Politeknik Negeri BengkalisManajemen memory Bab I Politeknik Negeri Bengkalis
Manajemen memory Bab I Politeknik Negeri Bengkalis
tengkujefrizal
Ìý
Chapter13.os
Chapter13.osChapter13.os
Chapter13.os
PhOo JuTek
Ìý
20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx
20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx
20230529 CahyoSatrioW 1611502616 Tugas pertemuan 10.pptx
CahyoSatrio4
Ìý
Pertemuan 4 : Manajemen memori macam macam memori
Pertemuan 4 : Manajemen memori macam macam memoriPertemuan 4 : Manajemen memori macam macam memori
Pertemuan 4 : Manajemen memori macam macam memori
diyahruswanti
Ìý
6.MANAJEMEN_MEMORI.ppt
6.MANAJEMEN_MEMORI.ppt6.MANAJEMEN_MEMORI.ppt
6.MANAJEMEN_MEMORI.ppt
udnsupriadi
Ìý
Manajemen Memory
Manajemen MemoryManajemen Memory
Manajemen Memory
Edho Pratama
Ìý
Operating System--Memory
Operating System--MemoryOperating System--Memory
Operating System--Memory
Everhythm Past
Ìý
presentasi-manajemen-proses Sistem Operasi.ppt
presentasi-manajemen-proses Sistem Operasi.pptpresentasi-manajemen-proses Sistem Operasi.ppt
presentasi-manajemen-proses Sistem Operasi.ppt
ssuser58c832
Ìý
Robbin 8 Main memory
Robbin 8 Main memory Robbin 8 Main memory
Robbin 8 Main memory
Zan Levign
Ìý
Sistem operasi pada komputer di perkuliahan.pptx
Sistem operasi pada komputer di perkuliahan.pptxSistem operasi pada komputer di perkuliahan.pptx
Sistem operasi pada komputer di perkuliahan.pptx
donisaputra4226
Ìý
Teori 5 Ruang Alamat Logika - Manajemen Memori
Teori 5 Ruang Alamat Logika - Manajemen MemoriTeori 5 Ruang Alamat Logika - Manajemen Memori
Teori 5 Ruang Alamat Logika - Manajemen Memori
AdnanEren1
Ìý
Helen Alida Abilio - Manajemen Memori
Helen Alida Abilio - Manajemen MemoriHelen Alida Abilio - Manajemen Memori
Helen Alida Abilio - Manajemen Memori
belajarkomputer
Ìý

Manajemen Memori

  • 1. Manajemen Memori Referensi : Pengantar Sistem Operasi Komputer, Masyarakat Digital Gotong Royong (MDGR), 2006, http://bebas.vlsm.org/ v06/ Kuliah/ SistemOperasi/ BUKU/ Operating System Concepts, Abraham Silberschatz, Peter Galvin, Greg Gagne. Seventh Edition, John Wiley, 2005 Sistem Operasi, Bambang Hariyanto. Ir., Edisi Kedua, Penerbit Informatika, 1999
  • 2. Pengertian (1) Memori adalah salah satu pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan harus melalui memori terlebih dahulu. CPU mengambil instruksi dari memori sesuai yang ada pada program counter. Instruksi memerlukan proses memasukkan/menyimpan ke alamat di memori. Tugas sistem operasi adalah mengatur peletakan banyak proses pada suatu memori.
  • 3. Pengertian (2) Memori harus dapat digunakan dengan baik, sehingga dapat memuat banyak proses dalam suatu waktu. Sebuah proses agar bisa dieksekusi bukan hanya membutuhkan sumber daya dari CPU, tetapi juga harus terletak dalam memori.
  • 4. Swapping Dalam tahapannya, suatu proses bisa saja ditukar sementara keluar memori ke sebuah penyimpanan sementara dan kemudian dibawa lagi ke memori untuk melanjutkan pengeksekusian. Hal ini dalam sistem operasi disebut swapping.
  • 5. Contoh Swapping (1) Asumsikan sebuah multiprogramming environment dengan penjadwalan CPU Round-Robin. Ketika waktu kuantum habis, pengatur memori akan menukar proses yang telah selesai dan memasukkan proses yang lain ke dalam memori yang sudah bebas. Di saat yang bersamaan, penjadwal CPU akan mengalokasikan waktu untuk proses lain di dalam memori. Ketika waktu kuantum setiap proses sudah habis, proses tersebut akan ditukar dengan proses lain. Untuk kondisi ideal, penukaran proses dapat dilakukan dengan cepat sehingga proses akan selalu berada dalam memori dan siap dieksekusi saat penjadwal CPU hendak menjadwal CPU. Hal ini berkaitan dengan CPU utilization.
  • 6. Contoh Swapping (2) Swapping dapat juga terdapat dalam penjadwalan berbasis prioritas (priority scheduling). Jika proses dengan prioritas lebih tinggi tiba dan meminta layanan, manajer memori dapat menukar keluar memori proses-proses yang prioritasnya rendah sehingga proses- proses yang prioritasnya lebih tinggi tersebut dapat dieksekusi. Setelah proses-proses yang memiliki prioritas lebih tinggi tersebut selesai dieksekusi, proses-proses dengan prioritas rendah dapat ditukar kembali ke dalam memori dan dilanjutkan eksekusinya. Cara ini disebut juga dengan metoda roll in, roll out.
  • 7. Alokasi Memori (1) Ketika proses yang sebelumnya ditukar, akan dikembalikan ke ruang memori. Ada 2 kemungkinan yang terjadi. Pertama, apabila pemberian alamat dilakukan pada waktu pembuatan atau waktu pengambilan, maka proses tersebut pasti akan menempati ruang memori yang sama. Kedua, apabila pemberian alamat diberikan pada waktu eksekusi, ada kemungkinan proses akan dikembalikan ke ruang memori yang berbeda dengan sebelumnya.
  • 8. Alokasi Memori (2) Penukaran membutuhkan sebuah penyimpanan sementara. Penyimpanan sementara pada umumnya adalah sebuah fast disk, dan harus cukup untuk menampung salinan dari seluruh gambaran memori untuk semua pengguna, dan harus mendukung akses langsung terhadap gambaran memori tersebut.
  • 9. Alokasi Memori (3) Sistem mengatur ready queue yang berisikan semua proses yang gambaran memorinya berada di memori dan siap untuk dijalankan. Saat sebuah penjadwal CPU ingin menjalankan sebuah proses, ia akan memeriksa apakah proses yang mengantri di ready queue tersebut sudah berada di dalam memori tersebut atau belum. Apabila belum, penjadwal CPU akan melakukan penukaran keluar terhadap proses-proses yang berada di dalam memori sehingga tersedia tempat untuk memasukkan proses yang hendak dieksekusi tersebut. Setelah itu proses yang diinginkan akan dieksekusi.
  • 10. Proteksi Memori Proteksi memori adalah sebuah sistem yang mencegah sebuah proses dari pengambilan memori proses lain yang sedang berjalan pada komputer yang sama dan pada saat yang sama pula. Proteksi memori selalu mempekerjakan hardware (Memori Manajemen Unit/MMU) dan sistem software untuk mengalokasikan memori yang berbeda untuk proses yang berbeda.
  • 11. Alokasi Memori Berkesinambungan (1) Memori utama harus dapat melayani baik sistem operasi maupun proses pengguna. Harus ada alokasi pembagian memori seefisien mungkin. Salah satunya adalah dengan cara alokasi memori berkesinambungan. Alokasi memori berkesinambungan berarti alamat memori diberikan kepada proses secara berurutan dari kecil ke besar.
  • 12. Alokasi Memori Berkesinambungan (2) Keuntungan Alokasi Memori Berkesinambungan 1. Sederhana 2. Cepat 3. Mendukung proteksi memori Sedangkan kerugian dari menggunakan alokasi memori berkesinambungan adalah : Apabila tidak semua proses dialokasikan di waktu yang sama, akan menjadi sangat tidak efektif sehingga mempercepat habisnya memori.
  • 14. Alokasi Memori Berkesinambungan (4) Alokasi memori berkesinambungan dapat dilakukan baik menggunakan sistem partisi banyak, maupun menggunakan sistem partisi tunggal. Sistem partisi tunggal berarti alamat memori yang akan dialokasikan untuk proses adalah kelanjutan dari alamat memori proses sebelumnya. Sedangkan sistem partisi banyak berarti sistem operasi menyimpan informasi tentang semua bagian memori yang tersedia untuk dapat diisi oleh proses-proses (disebut lubang / hole).
  • 15. Alokasi Memori Berkesinambungan (5) OS process 5 process 8 process 2 OS process 5 process 2 OS process 5 process 2 OS process 5 process 9 process 2 process 9 process 10
  • 16. Alokasi Penyimpanan Dinamis (1) Alokasi penyimpanan dinamis, yakni bagaimana memenuhi permintaan sebesar n dari kumpulan lubang-lubang (alokasi untuk proses) yang tersedia.
  • 17. Alokasi Penyimpanan Dinamis (2) Ada berbagai solusi untuk mengatasi hal ini, yaitu: First fit : Mengalokasikan lubang pertama ditemukan yang besarnya mencukupi. Pencarian dimulai dari awal. Best fit : Mengalokasikan lubang dengan besar minimum yang mencukupi permintaan. Worst fit : Mengalokasikan lubang terbesar yang ada
  • 18. Alokasi Penyimpanan Dinamis (3) Setiap metoda memiliki kelebihan dan kekurangan masing-masing. Menggunakan best fit dan worst fit berarti kita harus selalu memulai pencarian lubang dari awal, kecuali apabila lubang sudah disusun berdasarkan ukuran. Metode worst fit akan menghasilkan sisa lubang yang terbesar. Sementara metoda best fit akan menghasilkan sisa lubang yang terkecil.
  • 19. Fragmentasi (1) Fragmentasi adalah munculnya lubang-lubang yang tidak cukup besar untuk menampung permintaan dari proses. Fragmentasi dapat berupa fragmentasi internal maupun fragmentasi eksternal.
  • 20. Fragmentasi Ekternal (1) Fragmentasi ekstern muncul apabila jumlah keseluruhan memori kosong yang tersedia memang mencukupi untuk menampung permintaan tempat dari proses, tetapi letaknya tidak berkesinambungan atau terpecah menjadi beberapa bagian kecil sehingga proses tidak dapat masuk
  • 21. Fragmentasi Ekternal (2) Misalnya, sebuah proses meminta ruang memori sebesar 17 KB, sedangkan memori dipartisi menjadi blok-blok yang besarnya masing-masing 5 KB. Maka, yang akan diberikan pada proses adalah 3 blok ditambah 2 KB dari sebuah blok. Sisa blok yang besarnya 3 KB akan disiapkan untuk menampung proses lain atau jika ia bertetangga dengan ruang memori yang kosong, ia akan bergabung dengannya. Akibatnya dengan sistem partisi banyak dinamis, bisa tercipta lubang-lubang di memori, yaitu ruang memori yang kosong.
  • 22. Fragmentasi Ekternal (3) Keadaan saat lubang-lubang ini tersebar yang masing-masing lubang tersebut tidak ada yang bisa memenuhi kebutuhan proses padahal jumlah dari besarnya lubang tersebut cukup untuk memenuhi kebutuhan proses disebut sebagai fragmentasi ekstern.
  • 23. Fragmentasi Internal (1) Fragmentasi intern muncul apabila jumlah memori yang diberikan oleh penjadwal CPU untuk ditempati proses lebih besar daripada yang diminta proses karena adanya selisih antara permintaan proses dengan alokasi lubang yang sudah ditetapkan.
  • 24. Fragmentasi Internal (2) Misalnya ada proses dengan permintaan memori sebesar 17 KB dan memori dipartisi menjadi blok yang masing-masing besarnya 5 KB. Pada sistem partisi banyak tetap, memori yang dialokasikan untuk proses adalah 4 blok, atau sebesar 20 KB. Padahal, yang terpakai hanya 17 KB. Sisa 3 KB tetap diberikan pada proses tersebut, walaupun tidak dipakai oleh proses tersebut. Hal ini berarti pula proses lain tidak dapat memakainya. Perbedaan memori yang dialokasikan dengan yang diminta inilah yang disebut fragmentasi intern.