Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SISTEM OPERASI SISTEM PAGING. P ENDAHULUAN Program yang dijalankan harus dimuat di memori utama Masalah : ukuran program lebih besar dibanding memori.

Presentasi serupa


Presentasi berjudul: "SISTEM OPERASI SISTEM PAGING. P ENDAHULUAN Program yang dijalankan harus dimuat di memori utama Masalah : ukuran program lebih besar dibanding memori."— Transcript presentasi:

1 SISTEM OPERASI SISTEM PAGING

2 P ENDAHULUAN 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)

3 O VERLAY 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 :

4 M EMORI M AYA 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

5 S ISTEM P AGING 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

6 I STILAH 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

7 R EFERENCE 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

8 A LGORITMA PENGGANTIAN P AGE ( 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

9 A LGORITMA 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.

10 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:

11 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).

12 a. FIFO String Reference Page frame 1 Page frame 2 Page frame 3

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

14 A NOMALY B ELADY 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

15 LRU PAGE REPLACEMENT (L EAST R ECENTLY U SED ) 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.

16 b. LRU String Reference Page frame Page frame Page frame FFFFFFF=7 PF

17 O PTIMAL 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.

18 c. Optimal String Reference Page frame Page frame Page frame FFFFFF =6PF

19 CLOCK PAGE REPLACEMENT Algoritma penggantian page yang memperhatikan posisi petunjuk ( current ) page yang akan diganti dgn page baru

20 d. Clock String Reference Page frame 1 *222 55* Page frame 2 *333 22*233*33 Page frame 3 * 11*144*422*2 FFFFFFFF=8PF

21 L ATIHAN : 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

22 S EGMENTASI 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)

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


Download ppt "SISTEM OPERASI SISTEM PAGING. P ENDAHULUAN Program yang dijalankan harus dimuat di memori utama Masalah : ukuran program lebih besar dibanding memori."

Presentasi serupa


Iklan oleh Google