SISTEM OPERASI SISTEM PAGING.

Slides:



Advertisements
Presentasi serupa
Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Syiah Kuala
Advertisements

Manajemen Memori (Contd).
Manajemen Memory Kelompok 7 : M. Khoirur Roziqin ( )
VIRTUAL MEMORI.
segmentasi dan kombinasi paging-segmentasi
Manajemen Memori Virtual
Manajemen Memory 1 Manajemen Memory Sederhana dan Swapping
Cache Memori Oleh : Ahmad Fuad Hariri Fitriana Nelvi Tino Arif Cahyo
SISTEM OPERASI Manajemen Memori Asmaul Husna ( )
MANAJEMEN MEMORY.
Manajemen Memori (2).
SISTEM PAGING.
SISTEM OPERASI MODUL Sistem Paging Yuli Haryanto, M.Kom
SISTEM OPERASI MODUL Manajemen Memori Yuli Haryanto, M.Kom
Sistem Operasi (Operating Systems) Minggu 9
Manajemen Memory.
SISTEM PAGING.
SISTEM PAGING STMIK MDP Palembang
Algoritma Pergantian Halaman
MANAGEMENT MEMORY.
Defiana Arnaldy, M.Si Manajemen Memori Defiana Arnaldy, M.Si
Pertemuan 8 Virtual Memory
Operating Systems Concept (Konsep Sistem Operasi) Minggu 11
Memory-Management Unit
Modeling Page Replacement Algorithms
Tim Teaching Grant Mata Kuliah Sistem Operasi
Memory.
PERTEMUAN KE-16 PERKULIAHAN SISTEM OPERASI
SISTEM OPERASI Pertemuan 5 : Manajemen Memori
SISTEM OPERASI MEMORY MANAGEMENT.
Virtual Memory.
Virtual Memori.
Defiana Arnaldy, M.Si Virtual Memori Defiana Arnaldy, M.Si
“Manajemen Memori Virtual”
Memori Virtual.
PRESENT BY Rizky Maulidya Nur Islami Syabaniyah Astrie Nova Islamy Novia Sulviatin
Manajemen Memori.
Virtual Memori.
Virtual Memory.
Management Memory.
ORGANISASI dan ARSITEKTUR KOMPUTER
Manajemen Memori.
Manajemen Memori (1).
Sistem Paging Edi Sugiarto, S.Kom.
MEMORY MANAGEMENT PART 2
Virtual Memory Virtual Memory Virtual Memory Virtual Memory
Chalifa Chazar SISTEM PAGING Chalifa Chazar
MANAJEMEN MEMORI.
TEKNIK KOMPUTER - UNIKOM Jalan Dipatiukur 112 Bandung
Manajemen Memori (2).
Memori Virtual SISTEM OPERASI Slide perkuliahan
Memori Virtual Dosen: Abdillah S.Si., MIT.
Memori Virtual SISTEM OPERASI Slide perkuliahan
Sistem Operasi: Pengelolaan Memori
OVERLAY & VIRTUAL MEMORY
Memori Virtual SISTEM OPERASI Slide perkuliahan
Virtual Memori.
Hierarki Memori Dan Cache Memori..
Manajemen Memori (2).
Virtual Memori Pertemuan 17 & 18 Sistem Operasi (CSG3E3)
Manajemen Memori Pertemuan 14 & 15 Sistem Operasi (CSG3E3)
Sistem Operasi Teknik Informatika STT Wastukancana Purwakarta
Manajemen Memori (2).
SISTEM OPERASI MODUL Sistem Paging Maria Cleopatra, M.Pd
Manajemen Memory.
MANAJEMEN MEMORY.
MANAJEMEN MEMORY.
Fathiah, S.T.,M.Eng Universitas Ubudiyah Indonesia
Paging dan Segmentasi DISUSUN OLEH KELOMPOK 5: 1.GIEFFARI SATRIA ABDILLAH ( ) 2.BAGUS PRADIKA ( ) 3.ANGGA PRADANA ( )
Transcript presentasi:

SISTEM OPERASI SISTEM PAGING

Pendahuluan Program yang dijalankan harus dimuat di memori utama Masalah : ukuran program lebih besar dibanding memori utama yang tersedia Terdapat dua solusi : Overlay Memori maya (virtual memory)

Overlay Program dipecah menjadi bagian-bagian yang dapat dimuat memori Overlay yang belum diperlukan disimpan dalam disk, dan dimuat di memori begitu diperlukan Menghabiskan banyak waktu & menurunkan kinerja Contoh :

Memori Maya Memori virtual adalah teknik yang memisahkan antara alamat memori logis dengan alamat memori fisik. Hal tersebut berguna agar pengguna (programmer) tidak perlu menentukan alamat fisik dari program yang dijalankan. Sistem operasi menyimpan bagian proses yang sedang digunakan di memori utama dan sisanya di disk sekunder. Begitu bagian di disk sekunder dibutuhkan maka bagian di memori yang tidak diperlukan diganti dengan bagian didisk yang dibutuhkan itu Memori maya dapat dilakukan dengan 3 cara : Paging Segmentasi Kombinasi paging dan segmentasi

Istilah pada sistem paging Mengimplementasikan ruang alamat besar pada memori kecil menggunakan index register, base register, dan segmen register Alamat maya (virtual address) Alamat yang dihasilkan dengan perhitungan menggunakan index register, base register, segmen register, dsb Alamat nyata (physical address) Alamat yang tersedia di memori utama fisik Page Adalah unit terkecil virtual address space Istilah pada sistem paging

Istilah pada sistem paging Page frame Adalah unit terkecil memori fisik. Page fault Adalah exception untuk permintaan alokasi ‘page’ ke memori MMU (Memory Management Unit) Chip/kumpulan chip yang memetakan alamat maya ke alamat fisik

Reference string Reference string adalah string berisi kumpulan alamat-alamat halaman yang merepresentasikan halaman-halaman yang ingin digunakan/di-load. Kegunaannya adalah untuk menyederhanakan alamat dan mempermudah melihat page fault rate

Algoritma penggantian Page (page replacement algorithm) Penggantian page Acak Algoritma penggantian page NRU (not recently used) Penggantian page FIFO Penggantian page Optimal Penggantian page LRU Penggantian page CLOCK

Algoritma penggantian page acak Mekanisme algoritma Setiap terjadi page fault, page yang diganti dipilih secara acak. Teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti. Semua page di memori utama mempunyai bobot sama untuk dipilih. Teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu (page yang seharusnya tidak diganti, pilihan terburuk). Teknik ini sangat buruk, percobaan menunjukkan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

ALGORITMA PENGGANTIAN Algoritma penggantian page NRU (not recently used): Setiap page diberi status bit R (referenced) dan M (modified). Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1 jika sebaliknya. Dari nilai desimalnya didapat 4 kelas:

FIFO page replacement Prinsip dari algoritma ini adalah seperti prinsip antrian (antrian tak berprioritas), halaman yang masuk lebih dulu maka akan keluar lebih dulu juga. Algoritma ini mengganti halaman yang paling lama berada di memori (tumpukan teratas).

FIFO String Reference 2 3 1 5 4 Page frame 1 Page frame 2 Page frame 3

Contoh : Diketahui 6 virtual page dan 3 page frame dengan reference string sbb: 2 3 2 1 5 2 4 5 3 2 5 2 Hitung berapa kali terjadi page fault (page fault rate) jika menggunakan algoritma: A. FIFO B. LRU C. Optimal D. CLOCK

Anomaly Belady Anomali yang terjadi : PFR naik saat jumlah frame ditingkatkan Contoh, jika reference string : 1,2,3,4,1,2,5,1,2,3,4,5 Jumlah frame = 3, PFR = 9 page fault Jumlah frame = 4, PFR = 10 page fault

LRU page replacement (Least Recently Used ) Page yang baru saja diakses,berpeluang untuk diakses dalam waktu dekat. Page yg sudah lama tidak diakses, berpeluang utk tidak diakses dalam waktu yg lama Asumsinya, halaman yang sudah lama tidak digunakan sudah tidak dibutuhkan lagi dan kemungkinan besar, halaman yang baru di-load akan digunakan kembali.

b. LRU 2 3 1 5 4 F =7PF Page frame 1 Page frame 2 Page frame 3 String Reference 2 3 1 5 4 Page frame 1 Page frame 2 Page frame 3 F =7PF

Optimal page replacement Algoritma ini adalah algoritma yang paling optimal sesuai namanya. Prinsip dari algoritma ini adalah mengganti halaman yang tidak akan terpakai lagi dalam waktu terdekat. Algoritma ini memiliki page fault rate paling rendah di antara semua algoritma.

2 3 1 5 4 F c. Optimal String Reference Page frame 1 Page frame 2 =6PF

CLOCK page replacement Algoritma penggantian page yang memperhatikan posisi petunjuk (current) page yang akan diganti dgn page baru

d. Clock * 2 3 1 5 4 Page frame 1 *2 *5 Page frame 2 *3 Page frame 3 String Reference 2 3 1 5 4 Page frame 1 *2 *5 Page frame 2 *3 Page frame 3 * *1 *4 F =8PF

Latihan : Diketahui 6 virtual page dan 3 page frame dengan reference string sbb: 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 Hitung berapa kali terjadi page fault (page fault rate) jika menggunakan algoritma: A. FIFO B. LRU C. Optimal D. CLOCK

Segmentasi Segmentasi memungkinkan programmer memandang memori sebagai ruangan dengan banyak alamat/segmen Spesifikasi alamat pada memori bersegmen terdiri dari 2 bagian : Nomor segmen Alamat segmen (Offset)

Gambar : Struktur Mekanisme Segmentasi Sederhana ABSOLUTE LENGTH PROGRAM LENGTH DATA LENGTH STACK LENGTH ABSOLUTE BASE PROGRAM BASE DATA BASE STACK BASE MUX COMPARATOR ADDER Protection Fault Physical Address Segmen offset Gambar : Struktur Mekanisme Segmentasi Sederhana