TUGAS SO 6 Rangkuman Segmentasi Dan Paging

Disusun Oleh: Nama NIM : Adnan Kurniawan : 32601200541

Sistem Paging Sistem paging adalah sistem manajemen pada sistem operasi dalam mengatur program yang sedang berjalan. Program yang berjalan harus dimuat di memori utama. Kendala yang terjadi apabila suatu program lebih besar dibandingkan dengan memori utama yang tersedia. Untuk mengatasi hal tersebut Sistem Paging mempunyai 2 solusi, yaitu: Konsep Overlay Konsep Memori Maya (virtual Memory) Pengertian dari istilah Paging Alamat maya: alamat yang dihasilkan perhitungan menggunakan index register base register, segment register dan sebagainya. Alamat nyata: alamat di memori fisik. Page: unit terkecil virtual address space. Page frame: unit terkecil memori fisik. Page fault: exception untuk permintaan alokasi page ke memori. Memory Management Unit (MMU): chip atau kumpulan chip yang memetaka alamat maya ke alamat fisik. Pemetaan page menjadi page frame

1. Penggantian Page Saat terjadi page fault berarti harus diputuskan page frame di memori fisik yang harus diganti. Banyaknya page fault menghasilkan banyak overhead. 2. Algoritma Penggantian Page Algoritma penggantian page acak

Algoritma penggantian page optimal Algoritma penggantian page NRU (Not Recently Used) Algoritma penggantian page FIFO Algoritma penggantian page modifikasi dari FIFO a. Algoritma penggantian page kesempatan kedua b. Algoritma penggantian clock page Algoritma penggantian page LRU (Least Recently Used) 3. Masalah pada Paging Working set model Penggantian 3ocal vs global Frekuensi page fault Ukuran page Segmentasi Segmentasi merupakan skema manajemen memori yang mendukung cara pandang seorang programmer terhadap memori. Ruang alamat logika merupakan sekumpulan dari segmensegmen.Masing-masing segment mempunyai panjang dan nama. Alamat diartikan sebagai nama segmen dan offset dalam suatu segmen. Jadi jika seorang pengguna ingin menunjuk sebuah alamat dapat dilakukan dengan menunjuk nama segmen dan offsetnya. Untuk lebih menyederhanakan implementasi, segmen-segmen diberi nomor yang digunakan sebagai pengganti nama segment. Sehingga, alamat logika terdiri dari dua tupple: [segment-number, offset] Contoh gambar Paging Harware:

Setiap alamat dibangkitkan oleh CPU dengan membagi ke dalam 2 bagian yaitu : Page number (p) digunakan sebagai indeks ke dalam table page (page table). Page table berisi alamat basis dari setiap page pada memori fisik.

Page offset (d) mengkombinasikan alamat basis dengan page offset untuk mendefinisikan alamat memori fisik yang dikirim ke unit memori.

Untuk mengatasi apabila suatu program lebih besar dibandingkan dengan memori utama adalah dengan konsep overlay dan konsep memori maya(virtual memori): # Konsep Overlay, yaitu dimana program yang di jalankan dipecah menjadi beberapa bagian yang dapat dimuat oleh memory (overlay), sedangkan yang belum dieksekusi akan disimpan di dalam disk, yang nantinya akan dimuat ke memori begitu diperlukan dalam ekekusi. # Konsep Memori Maya yaitu kemampuan untuk mengalamati ruang memori melebihi memori utama yang tersedia.

Perbedaan Segmentasi dan Paging Ada beberapa perbedaan antara Segmentasi dan Paging diantaranya adalah: 1. Segmentasi melibatkan programer (programer perlu tahu teknik yang digunakan), sedangkan dengan paging, programer tidak perlu tahu teknik yang digunakan. 2. Pada segmentasi kompilasi dilakukan secara terpisah sedangkan pada paging, kompilasinya tidak terpisah. 3. Pada segmentasi proteksinya terpisah sedangkan pada paging proteksinya tidak terpisah. 4. Pada segmentasi ada shared code sedangkan pada paging tidak ada shared code. 5. Pada segmentasi terdapat banyak ruang alamat linier sedangkan pada paging hanya terdapat satu ruang alamat linier. 6. Pada segmentasi prosedur dan data dapat dibedakan dan diproteksi terpisah sedangkan pada paging prosedur dan data tidak dapat dibedakan dan diproteksi terpisah. 7. Pada segmentasi pengubahan ukuran tabel dapat dilakukan dengan mudah sedangkan pada Paging pengubahan ukuran tabel tidak dapat dilakukan dengan mudah. 8. Segmentasi digunakan untuk mengizinkan program dan data dapat dipecahkan jadi ruang alamat mandiri dan juga untuk mendukung sharing dan proteksi sedangkan paging digunakan untuk mendapatkan ruang alamat linier yang besar tanpa perlu membeli memori fisik lebih. Kelebihan Segmentasi dengan Pemberian Halaman Sesuai dengan definisinya yang merupakan gabungan dari segmentasi dan paging, maka metode ini memiliki keunggulan yang dimiliki baik oleh metode segmentasi mau pun yang dimiliki oleh paging. Tetapi selain itu segmentasi dengan pemberian halaman ini juga memiliki beberapa kelebihan yang tidak dimiliki oleh kedua metode tersebut. Kelebihan-kelebihan segmentasi dengan pemberian halaman antara lain:

Dapat dibagi. Proteksi. Tidak ada fragmentasi luar. Alokasi yang cepat. Banyak variasinya. Biaya kinerja yang kecil.