MANAJEMEN MEMORI PEMARTIAN STATIS -...

14
1 MANAJEMEN MEMORI MANAJEMEN MEMORI PEMARTISIAN STATIS PEMARTISIAN STATIS Sistem Sistem Operasi Operasi FUNGSI MEMORI FUNGSI MEMORI Mengelola informasi memori yang dipakai dan tidak sedang dipakai • Mengalokasikan memori ke proses yang diperlukan • Mendealokasikan memori dari proses yang telah selesai Mengelola swapping antara memori utama dan disk

Transcript of MANAJEMEN MEMORI PEMARTIAN STATIS -...

Page 1: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

1

MANAJEMEN MEMORI MANAJEMEN MEMORI PEMARTISIAN STATISPEMARTISIAN STATIS

SistemSistem OperasiOperasi

FUNGSI MEMORIFUNGSI MEMORI

• Mengelola informasi memori yang dipakaidan tidak sedang dipakai

• Mengalokasikan memori ke proses yang diperlukan

• Mendealokasikan memori dari prosesyang telah selesai

• Mengelola swapping antara memori utamadan disk

Page 2: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

2

ManajemenManajemen memorimemori padapada sistemsistemmultiprogramingmultiprograming

Sistem operasi harus mendukung duakebutuhan yang saling bertentangan yaitu

• Pemisahan ruang-ruang alamat• Pemakaian bersama memori

ManajemenManajemen MemoriMemori berdasarkanberdasarkankeberadaankeberadaan SwappingSwapping

• Manajemen tanpa swapping (Manajemenmemori tanpa pemindahan citra prosesantara memori utama dan disk selamaeksekusi)

• Manajemen dengan swapping (Manajemen memori dengan pemindahancitra proses antara memori utama dan disk selama eksekusi)

Page 3: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

3

HirarkiHirarki MemoriMemoriCache Memori

Memori utama

Memori Sekunder

• Pemakaian memori 2 tingkatmenggunakan cache memori dapatmeningkatkan kinerja dan utilisasi memorisecara dramatik. Cache memori lebihmahal dibanding memori utama sehinggachace relatif kecil

Page 4: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

4

ManajemenManajemen MemoriMemori tanpatanpaswappingswapping

• Monoprograming• Multiprogramming dengan pemartisian

statis

ManajemenManajemen memorimemorimonoprogramingmonoprograming

• Hanya 1 proses pada satu saat• Hanya satu proses menggunakan semua

materi• Pemakai memuatkan program ke seluruh

memori dari disk atau tape• Program mengambil kendali semua mesin

Page 5: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

5

MutiprogramingMutiprograming dengandenganpemartisianpemartisian statisstatis

• Mempermudah pemogram• Agar dapat memberikan layanan interaktif

ke beberapa orang secara simultan• Efisiensi penggunaan sumber daya• Eksekusi lebih mudah jika proses besar

dipecah menjadi beberapa proses kecil• Dapat mengerjakan sejumlah job secara

simultan

PemartisianPemartisian MenjadiMenjadi PartisiPartisi--partisipartisiberukuranberukuran samasama

• Beberapa proses yang ukurannya kurang atausama dengan ukuran partisi dimasukkan kesembarang partisi yang berbeda

• Kekuranganya bila program ukuranya lebihbesar dari dibanding partisi yang tersedia makaprogram tidak dapat dimuatkan.

• Kekuranganya juga untuk program yg ukuranyakecil dibanding ukuran partisi maka banyakruang yang tidak terpakai.

Page 6: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

6

StrategiStrategi penempatanpenempatan padapada partisi2 partisi2 yang yang ukurannyaukurannya berbedaberbeda

• Satu antrian untuk tiap partisi• Satu antrian untuk semua partisi

SatunyaSatunya AntrianAntrian untukuntuk tiaptiap partisipartisi

• Proses ditempatkan ke partisi yang paling kecil yang dapat memuatnya

• Keuntungan: meminimalkan pemborosanmemori

• Kelemahan:dapat terjadi antrian panjangdisuatu partisi sementara antrian partisi2 yang lain kosong

Page 7: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

7

SatuSatu antrianantrian untukuntuk semuasemua prosesproses

• Proses-proses diantrikan tunggal untuk semuapartisi. Proses segera ditempatkan di partisibebas paling kecil yang dapat memuat

• Keunggulan : lebih fleksibel serta impelmentasidan operasi lebih minimal karena hanyamengelola satu antrian

• Kekurangan : proses dapat ditempatkan dipartisiyang banyak diboroskan, yiatu proses kecilditepatkan di partisi yang sangat besar

Sistem Operasi

Partisi 5

Partisi 4

Partisi 3

Partisi 2

Partisi 1

Sistem Operasi

Partisi 5

Partisi 4

Partisi 3

Partisi 2

Partisi 1

Page 8: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

8

ManajemenManajemen memorimemoripemartisianpemartisian dinamisdinamis

MultiprogramMultiprogram dengandengan swappingswapping

• Untuk menjalankan proses-proses yang akan dieksekusi, proses-proses harussudah masuk ke memori utama. Pemindahan proses dari dari memoriutama ke disk dan sebaliknya di sebutswapping.

Page 9: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

9

KelemahanKelemahan pemartisianpemartisian dinamisdinamis

• Dapat terjadi lubang-lubang kecil memoridiantara partisi-partisi yang dipakai (diatasidengan teknik pemadatan memori).

• Merumitkan alokasi dan dealokasi memori

Sistem Operasi

Proses 5

Proses 4

Proses 3

Proses 2

Proses 1

Sistem Operasi

Proses 5

Proses 4

Proses 2

bebas

TeknikTeknik pemadatanpemadatan memorimemori

Page 10: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

10

SolusiSolusi masalahmasalah

• Heap dan Stack diatasi bila terjadi lubang besaryang dapat memuat proses, maka prosesdipindah ke lubang memori yang cukup untukmemuat

• Satu proses di swap ke disk agar memberilubang cukup besar untuk proses yang berkembang

• Jika proses tidak dapat tumbuh di memori dan didaerah swap didisk telah penuh, proses harusmenunggu atau disingkirkan

PermasalahanPermasalahan yang lainyang lain

• Kelemahan dari teknik pemadatan memoriyaitu waktu yang diperlukan banyak sertasistem yg berhenti sementara karenadiberhentikan saat terjadi pemadatan.

• Heap :data dinamis yang berkembang• Stack :pemanggilan prosedure dan

variabel lokal

Page 11: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

11

SistemSistem PagingPaging

MemoriMemori Maya (Virtual Maya (Virtual MemoriMemori))

Program yang dijalankan harus dimuatdimemori utama. Masalah muncul ketikaprogram lebih besar dibanding memoriutama, Solusi :

• Overlay• Memori Maya

Page 12: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

12

KonsepKonsep OverlayOverlay

• Program dipecah menjadi bagian-bagianyang dapat dimuat dalam memori. Overlay yang belum diperlukan (tidak sedangdieksekusi) disimpan dalam disk, overlay ini dimuatkan ke memori begitudiperlukan.

KonsepKonsep memorimemori mayamaya

• Memori maya adalah kemampuan mengalamatiruang memori melebihi memori utama yang tersedia.

• Gagasan memori maya adalah ukurangabungan program, data dan stack melampauijumlah memori fisik yang tersedia. SO menyimpan bagian2 proses yang sedangdigunakan dimemori utama dan sisanya di disk. Begitu bagian di disk diperlukan maka bagian dimemori yang tidak diperlukan akan disingkirkandiganti bagian disk yang diperlukan itu.

Page 13: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

13

DeskripsiDeskripsi SistemSistem PagingPaging

• Sistem paging mengimplementasikanruang alamat besar pada memori kecilmenggunakan index register, base register, dan segmen register, dll. Pemakai seolah-olah mempunyai ruangmemori yang sangat besar tanpamengelola overlay.

IstilahIstilah sistemsistem pagingpaging

• Alamat Maya :alamat yang dihasilkandengan perhitungan index register, base register, dan segmen register, dll. Ruangalamat yang dibentuk alamat mayadisebut ruang alamat maya.

• Memori managenent unit (MMU): Chip atau kumpulan chip yang memetakanalamat maya ke alamat fisik

Page 14: MANAJEMEN MEMORI PEMARTIAN STATIS - …bayoe.staff.uns.ac.id/files/2009/12/manajemen-memori-pemartian... · 3 Hirarki Memori Cache Memori Memori utama Memori Sekunder • Pemakaian

14

• Alamat Nyata :Alamat Nyata adalah alamat yang tersediadi memori utama fisik.

• Page :Unit terkecil ruang alamat maya. Ruangalamat maya proses merupakan kelipatanpage yang berukuran sama