MANAGEMENT MEMORY

1. MANAGEMENT MEMORY

2. ManajemenMemori Tujuan : Mengaturpemakaianruangmemoriutama yang terbatas agar dapatdigunakansecarabersamaolehbeberapaprosestanpamengganggusatusama lain

3. ManajemenMemori Fungsi: • Mengelolainformasimengenaimemori yang dipakaidantidakdipakaisistem • Mengalokasikanmemorikeproses yang memerlukan • Mendealokasikanmemoridariproses yang telahselesai • Mengelolaswappingantaramemoriutamadanharddisk

4. ManajemenMemori JenisMemori : • MemoriKerja • ROM/PROM/EPROM/EEPROM • RAM • Cache memory • MemoriDukung Floppy, harddisk, CD, dll.

5. HirarkiMemori REGISTER Gb 1. HubunganCache Memory, MemoriUtamadanMemoriSekunder CACHE MEMORY MEMORI UTAMA MEMORI SEKUNDER

6. TeknikManajemenMemori • Pemograman Tunggal (Monoprogramming) Suatupemograman yang hanyadigunakan 1 prosessajapadasuatuwaktu • PemogramanGanda (Multiprogramming) Pemogramanbisadilakukanlebihdari 1 proses

7. TeknikManajemenMemori • Pemograman Tunggal (Monoprogramming) Ciri-ciri: • Hanya 1 prosespadasatusaat • Hanya 1 prosesmenggunakansemuamemori • Pemakaimemuatkan program keseluruhmemoridaridiskatautape • Program mengambilkendaliseluruhmesin

8. TeknikManajemenMemori • PemogramanGanda (Multiprogramming) Dibedakanatas 3, yakni: • Multiprogramming denganpartisitetap / statis • Multiprogrammingdenganpartisidinamis • Page

9. Multiprogramming – PartisiTetap / Statis • 1 memoridibagimenjadibeberapabagian (partisi) yang tetap • Mempermudahpemogram • Agar dapatmemberikanlayananinteraktifkebeberapaorangsecarasimultan • Efisiensipenggunaansumberdaya • Eksekusilebihmurahjikaprosesbesardipecahmenjadibeberapaproseskecil • Dapatmengerjakansejumlahprosessecarasimultan

10. Multiprogramming – PartisiTetap / Statis • Pemartisianmenjadipartisi-partisiberukuransama • Ukuransemuapartisimemoriadalahsama • Pemartisianmenjadipartisi-partisiberukuranberbeda • ukuransemuapartisimemoriadalahberbeda

11. PartisiStatisdenganUkuranSama 175 Kbyte SISTEM OPERASI Partisi 1 Partisi 2 175 Kbyte Partisi 3 175 Kbyte Partisi 4 175 Kbyte Partisi 5 175 Kbyte Gb 2. MultiprogrammingdenganPemartisianStatisBerukuranSama

12. PartisiStatisdenganUkuranSama • Proses yang ukurannyakecilatausamadenganukuranpartisiditempatkankesembarangpartisi yang tersedia Kelemahan: • Salingberebut • Ukuranprosestidaksamadenganukuranpartisi

13. PartisiStatisdenganUkuranSama Contoh: Suatumemoriberkapasitas 1 MB. Dimanamemoriterbagiatas 5 partisimasing-masingberkapasitas 175 KB (sisaruangmemoridigunakanuntuk SO). Adabeberapa job/proses yang antriuntukmasukkememori, yaitu: job 1 = 125 KB job 2 = 75 KB job 3 = 400 KB job 4 = 160 KB Tentukanbaganmemoridenganmetodapemartisianstatisukuransamadantentukanfragmentasi yang terjadi!

14. PartisiStatisdenganUkuranBerbeda Ada 2 carapenempatanproseskememori: • Satuantrianuntuksatupartisi • Satuantrianuntukseluruhpartisi SISTEM OPERASI 50 Kbyte Partisi 1 Partisi 2 100 Kbyte 75 Kbyte Partisi 3 Partisi 4 200 Kbyte Partisi 5 150 Kbyte Gb 3. MultiprogrammingdenganPemartisianStatisBerukuranBerbeda

15. 1 Antrianuntuk 1 Partisi • Prosesditempatkankepartisi paling kecil yang dapatmemuatnya Keuntungan: • Meminimalkanpemborosanmemori Kelemahan : • Terjadiantrian yang panjang

16. 1 Antrianuntuk 1 Partisi 50 Kbyte SISTEM OPERASI 100 Kbyte Partisi 1 Partisi 2 100 Kbyte Partisi 3 75 Kbyte Partisi 4 200 Kbyte Partisi 5 150 Kbyte Gb 4. MultiprogrammingdenganPemartisianStatis – 1 Antrian 1 Partisi

17. 1 AntrianuntukSemuaPartisi • Proses-prosesdiantrikandisatuantriantunggaluntuksemuapartisi Keuntungan: • Lebihfleksibelsertaimplementasidanoperasilebih minimal karenahanyamengelolasatuantrian Kelemahan : • Proseskecilditempatkandipartisi yang besar

18. 1 AntrianuntukSemuaPartisi 50 Kbyte SISTEM OPERASI 100 Kbyte Partisi 1 Partisi 2 100 Kbyte Partisi 3 75 Kbyte Partisi 4 200 Kbyte Partisi 5 150 Kbyte Gb 5. MultiprogrammingdenganPemartisianStatis – 1 AntrianSemuaPartisi

19. PartisiStatisdenganUkuranBerbeda Contoh: Memoriberkapasitas 2 MB Partisi 1 = 400 KB Partisi 2 = 250 KB Partisi 3 = 450 KB Partisi 4 = 500 KB Antrian job sebagaiberikut: job 1 = 475 KB job 4 = 410 KB job 7 = 60 KB job 2 = 100 KB job 5 = 500 KB job 3 = 225 KB job 6 = 150 KB Tentukanbaganmemori…! Sisadigunakanuntuk SO

20. Multiprogramming – PartisiDinamis • Jumlah, lokasidanukuranprosesdimemoridapatberagamsepanjangwaktusecaradinamis • Panjangdanjumlahpartisibersifatvariabel • Proses yang masukkememorisegeradibuatkanpartisiuntuknyasesuaidengankebutuhan • Ukuranpartisi yang dialokasikanakandisesuaikandenganukuranproses • Meningkatkanutilitasmemori

21. Multiprogramming – PartisiDinamis • Dapatterjadilubang-lubangkecilmemoridiantarapartisi-partisi yang dipakai • Merumitkanalokasidandealokasimemori SISTEM OPERASI SISTEM OPERASI Proses 0 Proses 0 Proses 1 selesai Proses 1 BEBAS Proses 2 Proses 2 Proses 3 Proses 3 Proses 4 Proses 4 Proses 5 Proses 5 Proses 6 Proses 6

22. Multiprogramming – PartisiDinamis SISTEM OPERASI SISTEM OPERASI Memory Compaction (PemadatanMemori) Operasimenggabungkansemualubangkecilmenjadisatulubangbesardenganmemindahkansemuaproses agar salingberdekatan Proses 0 Proses 0 BEBAS BEBAS Proses 2 Proses 2 Proses 3 selesai BEBAS BEBAS Proses 4 Proses 4 Proses 5 Proses 5 selesai BEBAS Proses 6 Proses 6

23. Multiprogramming – PartisiDinamis Kelemahanutamateknikmemory compaction: • Memerlukanwaktu yang sangatbanyak • Sistemharusmenghentikansementarasemuaprosesselagimelakukancompaction (pemadatan)

24. StrategiAlokasiMemori Alokasiharusmencarisekumpulanblokmemori yang ukurannyamencukupiuntukmemuatproses (lubangkosong) yang samaataulebihbesardibandingukuranmemori yang diperlukanproses Beragamalgoritma yang digunakan: • First-fit algorithm • Next-fit algorithm • Best-fit algorithm • Worst-fit algorithm

25. StrategiAlokasiMemori • First-fit algorithm Melihatketersediaanpartisi (blokmemori) daripertama (awal), jikasesuaimasukkanproseskepartisipertama • Sederhanadancepat • Best-fit algorithm Mencariketersediaanblokmemori (partisi) yang terkecil • Fragmentasieksternaldapatditekansekecilmungkin • Memerlukanwaktu yang lama

26. StrategiAlokasiMemori • Next-fit algorithm Mencariketersediaanblokmemori (partisi) yang dimulaidarilokasiblokterakhirpadamemoriutama • Worst-fit algorithm Mencariketersediaanblokmemori (partisi) yang terbesar

27. Sistem Paging • Sistemmanajemenpadasistemoperasidalammengatur program yang sedangberjalan • Program yang berjalanharusdimuatdimemoriutama • Kendala yang terjadiapabilasuatu program lebihbesardibandingkandenganmemoriutama yang tersedia

28. Sistem Paging Duasolusi : • Konsep Overlay Teknikpemograman yang membagi program menjadibagian-bagian yang lebihkecilsehinggadapatdimuatsecaraparsialkedalamsuatupagememori yang berukurankecil • KonsepMemori Maya (virtual Memory) Adalahkemampuanmengalamatiruangmemorimelebihimemoriutama yang tersedia. Konsepinipertama kali dikemukakanFotheringhampadatahun 1961 untuksistemkomputer Atlas diUniversitas Manchester, Inggris.

29. Overlay • Dimana program yang dijalankandipecahmenjadibeberapabagian yang dapatdimuatmemori (overlay) • Overlay yang belumdiperlukanpadasaat program berjalan (tidaksedangdieksekusi) disimpandi disk, dimananantinya overlay tersebutakandimuatkememoribegitudiperlukandalameksekusinya

30. Overlay • Pertukaranoverlaymasukdankeluarmemoridilakukanolehsistemoperasi • Pembagian program menjadioverlay-overlaydilakukanpemogram • Pembagian program menjadipotongan-potongankecildanmodularmenghabiskanbanyakwaktu • Teknikoverlaytelahditinggalkankarenateknikmemorimaya (virtual memori) telahdapatdiimplementasikandenganmemperlihatkankinerjabagus

31. Virtual Memory • Teknikpemetaanmemori yang melibatkanmemorisekunder (harddisk) • Memory yang dapatdibuatolehuser (penggunakomputer), yang digunakanolehaplikasiuntukmenggunakansebagiandarimemorisekunderseolah-olahiamenggunakannyasebagai RAM fisik • Virtual memorybisadibuatdenganmenggunakanmemori yang adadiharddisk, jumlahnyatidakdibatasi, tergantungdaribesarnyasisamemori yang adadi hard disk.

32. Virtual Memory Konsep : • Pemisahanantara “user logical memory” (virtual) dengan “physical memory” • Logical address space dapatlebihbesardarialokasimemorifisik yang diberikan • Hanyasebagiankecildari program yang harusberadadimemoriuntukeksekusi • Terdapatmekanismeuntukmelakukanalokasidandealokasi page (swapped out danin) sesuaidengankebutuhan (referensi program) • Terdapatbagiandari disk menyimpansisa page (program) yang sedangdijalankandimemori.

33. Virtual Memory Gb 8. Pemetaanmemoridenganmelibatkan media penyimpananpada virtual memori

34. Virtual Memory Gb 9. Proses swapping program kedalammemori

35. Paging • Membagimemorifisikkedalamblok (page, frame) denganukurantertentu (fixed) yang seragam • Page job yang dibagi kedalam ukuran yang sama • Block  memory yang dibagi ke dalam ukuran yang sama • Satu block hanya untuk satu page • Sebuahpagedapatdialokasikankedalamlebihdarisatublock • Page Map Table (PMT)  tabel yang berisikaninformasitentangalamatPAGEdidalammemory untukmenghubungkan page dan block

36. Paging PMT SISTEM OPERASI Job A Page 0 P B Block 0 Free area Page 1 0 3 Block 1 Page 1 1 7 Page 0 Block 2 Job B Page 0 Block 3 Page 0 P B Block 4 Page 1 0 2 Page 2 Page 2 1 1 Free area Block 5 2 4 Block 6 Free area Block 7 Page 1 Gb 10. BaganMemori – Sistem Paging

37. Paging • Mengurangi fragmentasi • Meningkatkan level multiprogramming • Penggunaan processor dan memory lebih optimal • Ruang memory banyak ditempati oleh PMT • Pemrosesan relatif lebih lambat (slow down) atau overhead processor banyak terpakai untuk menangani (mengubah) isi PMT

38. Paging SISTEM OPERASI Job 1 1 KB Page 0 0 5 Free area Page 1 1 6 2 KB Job 2 Page 0 3 KB Free area Job 2 4 KB Job 2 Page 1 Page 0 0 2 5 KB Job 1 Page 0 Page 1 1 4 6 KB Page 2 2 7 Job 1 Page 1 7 KB Job 2 Page 2 8 KB Job 3 Job 3 Page 0 9 KB Page 0 0 8 Free area 10 KB Gb 11. ContohBaganMemori, denganbesarnya 10 KByte

39. Demand Paging • Dari Gb. 10  apabilamasihada job laginamunjumlahblockkurangmakadigunakanteknik DEMAND PAGE • Teknik yang segeramemuatkanpagebegitupagedibutuhkan Istilah-istilahpada DEMAND PAGE : • Page Reference • Page Replacement • Page Fetch • Page Succesive • Page Faulted

40. DemandPaging • Page Reference Suatudaftarurutanpage-pagemana yang dimintaolehprosesor • Page Replacement Prosespenempatanpage kedalamblock • Page Fetch Prosespenjemputan yang dimintaolehprosesor

41. DemandPaging • Page Succesive Page yang didemand olehprosesortelahberadadidalamblock • Page Faulted Page yang didemandolehprosesortidakadadidalamblock

42. DemandPaging Metode / Algoritma yang digunakan : • First In First Out (FIFO) Yaitu : Page yang harus digantikan posisinya oleh page lain yang dibutuhkan oleh processor / dikembalikan ke Auxiliari Memory (AM) adalah page yangpertama kalimasuk ke dalam block.

43. DemandPaging Metode / Algoritma yang digunakan : • Least Recently Used (LRU) Yaitu : Page yang harus digantikan posisinya oleh page lain yang dibutuhkan oleh processor / dikembalikan ke Auxiliari Memory (AM) adalah page yangtelah lamadigunakan oleh processor.

44. DemandPaging Metode / Algoritma yang digunakan : • Optimal Replacement (OR) Yaitu : Page yang harus digantikan posisinya oleh page lain yang dibutuhkan oleh processor / dikembalikan ke Auxiliari Memory (AM) adalah page yangmasih lamalagi akan dialokasikan / digunakan oleh processor. Perbandingan tersebut dilakukan dengan melihat page reference yang ada.

45. See You