SISTEM OPERASI ISG2B3 MANAJEMEN MEMORI. Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University

Transkripsi

1 SISTEM OPERASI ISG2B3 MANAJEMEN MEMORI Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University

2 OVERVIEW Manajemen memori merupakan salah satu fungsi sistem operasi Proses tidak hanya berbagi CPU, akan tetapi juga berbagi memori fisik Proses tidak hanya read saja tetapi juga write di memori Chapter ini menjelaskan bagaimana Proses melakukan sharing memori fisik.

3 OVERVIEW

4 MANAJEMEN MEMORI Manajemen memori dilakukan dengan cara membagi-bagi memori untuk mengakomodasi banyak proses Manajemen memori dilakukan untuk menjamin agar setiap proses yang ready dapat segera memanfaatkan processor time

5 REQUIREMENT MANAJEMEN MEMORI Terdapat 5 requirement manajemen memori : Relocation Protection Sharing Logical organization Physical organization Mnemonic : #RaPopo #SeLowPrend

6 REQUIREMENT MANAJEMEN MEMORI : RELOCATION Programmer tidak tahu di bagian memori yang mana program akan ditaruh pada saat dieksekusi Pada saat program dieksekusi, dimungkinkan program tersebut akan di-swap ke disk dan kemudian diambil lagi dari disk untuk ditaruh di memori dengan lokasi yang berbeda dengan lokasi sebelumnya (terjadi relocation) Diperlukan adanya translasi antara alamat program dengan alamat fisik memori

7 REQUIREMENT MANAJEMEN MEMORI : PROTECTION Suatu proses tidak boleh mengakses lokasi memori proses yang lain tanpa ijin Lokasi program di memori tidak tentu -> alamat mutlak pada saat compile tidak dapat diketahui Penanganan proteksi memori diserahkan kepada prosesor (secara hardware), bukan bagian sistem operasi (software) Sistem operasi tidak dapat memperkirakan penggunaan semua referensi memori dari setiap program

8 REQUIREMENT MANAJEMEN MEMORI : SHARING Harus dimungkinkan suatu lokasi memori dapat diakses oleh lebih dari satu proses (secara legal) Beberapa proses yang memerlukan data yang sama, maka tidak perlu setiap proses meng-copy data dari disk ke memori, cukup sebuah copy saja

9 REQUIREMENT MANAJEMEN MEMORI : LOGICAL ORGANIZATION Main memory dikelompokkan secara linier atau berdimensi satu yang berupa ruang alamat yang terdiri dari deretan byte atau word Sebagian besar program dibuat dalam bentuk modul -> penempatan di memori tidak linier -> diperlukan pengaturan secara logic Kelebihan program dalam bentuk modul: Modul dapat ditulis dan di-compile secara terpisah Setiap modul dapat diberi tingkatan proteksi berbeda-beda (read only, execute only) - Modul dapat dishare oleh beberapa proses

10 REQUIREMENT MANAJEMEN MEMORI : PHYSICAL ORGANIZATION Memory dikelompokkan menjadi memori utama dan memori sekunder Diperlukan metode yang mengatur aliran data dari memori utama ke memori sekunder dan sebaliknya Pengaturan tersebut dilakukan oleh sistem, bukan programmer, karena: - Programmer tidak tahu berapa ruang memori yang tersedia pada saat program dijalankan

11 REQUIREMENT MANAJEMEN MEMORI : PHYSICAL ORGANIZATION Bila ruang memori yang tersedia tidak cukup untuk menampung program dan data -> sistem dapat melakukan overlay Overlay adalah menempatkan beberapa bagian modul / program pada area memori yang sama secara bergantian

12 TEKNIK MANAJEMEN MEMORI 1 Segmentation 2 Paging

13 SEGMENTATION Memori dipartisi menjadi bagian yang besar dengan ukuran yang fix yang disebut segmen Segment digunakan untuk beberapa software yang berbeda-beda Memori seperti slot yang fix (segmen) Masing-masing segmen memiliki alamat unik

14 SEGMENTATION Ketika sistem operasi booting, sistem operasi pertama kali akan diload di memori Sistem operasi akan menempati level bawah

15 SEGMENTATION Selanjutnya device driver yang dibutuhkan untuk mengontrol hardware

16 SEGMENTATION Sisa space digunakan secara normal untuk program aplikasi (user process) Satu proses secara menyeluruh diload ke satu segmen

17 SEGMENTATION Partisi bisa berukuran sama dan berbeda-beda Meskipun demikian, ukuran tiap partisi : FIXED Ukuran harus diperbesar untuk menyimpan data secara keseluruhan

18 SEGMENTATION Sistem operasi bertanggung jawab : 1) Mencatat bagian memori yang sedang digunakan dan proses apa yang menggunakannya 2) Mengetahui berapa bagian memori yang free

19 SEGMENTATION Pendekatan segmentation kadang-kadang menyebabkan kesulitan karena ukuran partisi yang tidak fleksibel - Banyak space yang terbuang - Sebagian besar program tidak menggunakan ukuran yang sama persis dengan ukuran segmen

20 SEGMENTATION 1. Kadang-kadang jumlah total sisa yang tidak terpakai cukup untuk proses lain, akan tetapi proses harus difragmentasi dan proses tidak bisa share partisi 2. Segmentasi memiliki batas maksimum tetap pada jumlah maksium proses yang dapat berjalan pada satu waktu

21 SEGMENTATION - Untuk mengatasi hal tersebut, OS menggunakan variable partitioning - Jangan menentukan berapa jumlah segment, berikan sebuah proses sesuai dengan memori yang dibutuhkan

22 SEGMENTATION - Konsekuensinya ketika proses selesai tidak membutuhkan memori yang sama dengan proses sebelumnya - Jika ada bagian kecil yang digunakan oleh proses selanjutnya, maka masih bisa digunakan dengan beberapa fragmentasi yang terjadi pada periode waktu tertentu

23 SEGMENTATION Fragmentasi: penyiaan/pemborosan memori akan terjadi pada setiap organisasi penyimpanan. Jenis fragmentasi: Fragmentasi Internal: -> Proses tidak mengisi penuh partisi yang telah ditetapkan untuk proses Fragmentasi Eksternal: -> Partisi dapat tidak digunakan karena ukuran partisi lebih kecil dibanding ukuran proses yang menunggu di antrian, sehingga tidak digunakan.

24 Solusi Sistem Operasi : TEKNIK MANAJEMEN MEMORI : SEGMENTATION OS secara periodik menghentikan sementara semua pekerjaan (PAUSE) dan mengumpulkan dalam satu area kosong yang bisa digunakan oleh proses lain Kekurangan pendekatan segmentation : Menetapkan waktu kapan harus kompak saat PAUSE terjadi, ingat ini bukan tugas user tapi tugas SO sehingga waktu sangat bernilai untuk constructive processing

25 PAGING Untuk penggunaan yang terbaik, kita membutuhkan pendekatan manajemen memori lainnya yaitu Paging Pada metode Paging, memori dibagi menjadi frame yang sangat kecil jika dibandingkan dengan segment Single process akan tahu bahwa semua data tidak bisa masuk kedalam satu frame Ukuran frame berkisar antara 2^9 sampai 2^13 Frame ukurannya fixed untuk beberapa bagian sistem

26 PAGING Program dan data harus dipartisi sehingga porsi program dan data sesuai dengan ukuran individual frame Program dan data harus dibagi menjadi beberapa pages. Ukuran page akan sama dengan dengan ukuran frame di memori.

27 PAGING Page Program dan Data Main Memory Frame

28 PAGING Paging menjadi cara yang efektif untuk manajemen memori