Memori Virtual SISTEM OPERASI Slide perkuliahan

Slides:



Advertisements
Presentasi serupa
Manajemen Memori (Contd).
Advertisements

Manajemen Memory Kelompok 7 : M. Khoirur Roziqin ( )
VIRTUAL MEMORI.
Manajemen Memori Virtual
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 (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
Modeling Page Replacement Algorithms
Memory Management (lanjutan)
SISTEM OPERASI SISTEM PAGING.
Tim Teaching Grant Mata Kuliah Sistem Operasi
SISTEM OPERASI MEMORY MANAGEMENT.
Virtual Memory.
Virtual Memori.
Defiana Arnaldy, M.Si Virtual Memori Defiana Arnaldy, M.Si
“Manajemen Memori Virtual”
T0542 / SWAPPING Alokasi Memori. T0542 / a)Alokasi ruang untuk data segment yang berkembang b)Alokasi ruang untuk data dan stack segment.
Memori Virtual.
PRESENT BY Rizky Maulidya Nur Islami Syabaniyah Astrie Nova Islamy Novia Sulviatin
Manajemen Memori.
Virtual Memori.
Sistem Operasi UPN Veteran Surabaya 2012.
Management Memory.
Manajemen I/O SISTEM OPERASI Slide perkuliahan
Manajemen I/O SISTEM OPERASI Slide perkuliahan
ORGANISASI dan ARSITEKTUR KOMPUTER
Lecture 6 Main Memory Erick Pranata
Manajemen Memori.
Manajemen Memori (1).
Sistem Paging Edi Sugiarto, S.Kom.
Process Scheduling SISTEM OPERASI Slide perkuliahan
Chalifa Chazar SISTEM PAGING Chalifa Chazar
MANAJEMEN MEMORI.
Manajemen Memori SISTEM OPERASI Slide perkuliahan
TEKNIK KOMPUTER - UNIKOM Jalan Dipatiukur 112 Bandung
Manajemen Memori (2).
Manajemen I/O (2) SISTEM OPERASI Slide perkuliahan
Memori Virtual SISTEM OPERASI Slide perkuliahan
Memori Virtual Dosen: Abdillah S.Si., MIT.
Manajemen Memori SISTEM OPERASI Slide perkuliahan
Memori Virtual SISTEM OPERASI Slide perkuliahan
Sistem Operasi: Pengelolaan Memori
Pertemuan 14 Operating System 2
Konkurensi SISTEM OPERASI Slide perkuliahan
Manajemen Memori SISTEM OPERASI Slide perkuliahan
Konkurensi SISTEM OPERASI Slide perkuliahan
Virtual Memori.
Hierarki Memori Dan Cache Memori..
MATERI PERKULIAHAN SISTEM OPERASI
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.
Transcript presentasi:

Memori Virtual SISTEM OPERASI Slide perkuliahan Sumber : - Modern Operating System, Tanenbaum Operating System, Internal and Design Principles, William Stallings Modul SO, Johni S. Pasaribu Ken Kinanti Purnamasari

Ukuran Memori vs Ukuran Program Solusinya … SWAPPING ??? OVERLAY ???

SWAPPING ??? Jika Transfer-Rate : 100 MB/s SWAP -> TUKAR Jika Transfer-Rate : 100 MB/s Maka, Program berukuran 1 GB, Butuh 1000/100 s = 10 s Swap in + Swap out = 10 s + 10 s = 20 s Memori utama Sistem Operasi Harddisk swap-out P swap-in P

OVERLAY ??? 1960 Program A (dgn Overlay) Program A Overlay Manager PROGRAM A Overlay 0 Overlay 1 Overlay 2 Overlay 3 Overlay 4 Pemecahan Program ke dalam Modul-modul Overlay (pemecahan dilakukan oleh Programmer)

OVERLAY ??? Program A Overlay Manager Overlay 0 Overlay 1 Overlay 2 Memori Utama Program A Overlay Manager Overlay 0 Overlay 1 Overlay 2 Overlay 3

OVERLAY ??? Program A Overlay Manager Overlay 0 Overlay 1 Overlay 2 Memori Utama Program A Overlay Manager Overlay 0 Overlay 1 Overlay 2 Overlay 3

OVERLAY ??? Karena Pemecahan Program oleh Programmer, Waktu pemecahan jadi lama & rentan kesalahan (human error). Sedikit Programmer yang dapat memecah program dengan baik.

MEMORI VIRTUAL (paging) Program A Program A PROGRAM A A.0 A.1 A.2 A.3

PAGING Program 64 Kb penyebab page fault Memori Fisik 32 Kb 7 6 5 4 3 1

out Physical Address (24580) Page Table in Virtual Address (8196)

PAGE TABLE ENTRY

CONTOH SOAL Memori Utama memiliki kapasitas 16 Megabyte membentuk page berukuran 64 byte. Berapa jumlah frame yang tersedia? Jumlah frame = Ukuran Memori Utama Ukuran page = 16 x 1024 x 1024 64 = 16777216 = 262144 frame = 2 ^18 frame

Untuk program berukuran 914 byte, berapa jumlah page yang dibutuhkan ? Dibutuhkan sebanyak 914 / 64 = 14,28 => 15 page.

Jika program membutuhkan page berurutan dari 0 sampai n, dan diketahui Page Table sebagai berikut : Nomor Page Frame 8 1 2 10 3 22 4 12 5 … Dimana letak alamat fisik dari alamat logika 50 dan 121 ?

Alamat logika 50 => berada di Page 0, Offset 50 0 . . 63 1 64 . . 127 2 128 . . 191 3 192 . . 255 4 256 . . 319 . Alamat logika 50 => berada di Page 0, Offset 50 Maka, alamat fisik-nya : (8 x 64) + 50 = 562 Alamat logika 121 => berada di Page 1, Offset 57 Maka, alamat fisik-nya : (2 x 64) + 57 = 185

Translation Lookaside Buffer TLB Untuk mempercepat proses translate, dibuat cache khusus untuk Paging, yaitu : Translation Lookaside Buffer

MULTILEVEL PAGE TABLE

ALGORITMA PENGGANTIAN Dilakukan ketika terjadi PAGE FAULT Optimal FIFO (First In First Out) LRU (Least-Recently Used)

Page diganti : Page yang giliran eksekusi selanjutnya paling jauh OPTIMAL 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 7 7 7 1 2 1 2 1 2 3 2 3 2 4 3 2 4 3 2 4 3 2 3 2 3 2 3 2 1 2 1 2 1 2 1 7 1 7 1 7 1

FIFO Page diganti : Page yang paling lama di memori 7 7 7 1 2 1 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 7 7 7 1 2 1 2 1 2 3 1 2 3 4 3 4 2 4 2 3 2 3 2 3 2 3 1 3 1 2 1 2 1 2 7 1 2 7 2 7 1

Page diganti : Page yang paling lama tidak diakses LRU 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 7 7 7 1 2 1 2 1 2 3 2 3 4 3 4 2 4 3 2 3 2 3 2 3 2 1 3 2 1 3 2 1 2 1 2 1 7 1 7 1 7

NEXT .. UTS 1  Sabtu, 26 April 2014 - Process & Thread Konkurensi Materi UTS 1 : - Process & Thread Konkurensi Manajemen Memori Virtual Memori