SISTEM OPERASI   NURHALIMA    CHAPTER.9                nurhalima   1
Memori virtual merupakan suatu teknik yangmemisahkan antara memori logis dan memorifisiknya.Teknik ini mengizinkan program ...
• Berkurangnya I/O yang dibutuhkan (lalu lintas I/O menjadirendah). Misal, untuk program butuhmembaca dari disk dan memasu...
Memori virtual dapat dilakukan melalui duacara:1. Permintaan pemberian halaman (demandpaging).2. Permintaan segmentasi (de...
Pada dasarnya, kesalahan halaman (page fault) sudah tidak lagimenjadi masalah yang terlalu dianggapserius. Hal ini disebab...
Pemindahan halaman mengambil pendekatan sepertiberikut. Jika tidak ada frame yang kosong, kitamencari frame yang tidak sed...
Banyak algoritma-algoritma lain yang dapatdigunakan untuk pemindahan halaman. Sebagaicontoh, kita dapat menyimpan counter ...
Teknik seperti ini digunakan dalam sistemVAX/ VMS, dengan algoritma FIFO. Ketikaalgoritma FIFO melakukan kesalahan denganm...
Terdapat macam-macam variasi untuk strategisederhana ini, kita bisa meminta sistem operasiuntuk mengalokasikan seluruh buf...
Jika suatu proses tidak memiliki frame yangcukup, walau pun kita memiliki kemungkinan untukmengurangi banyaknya frame yang...
Penyebab dari thrashing adalah utilisasi CPUyang rendah. Jika utilisasi CPU terlalurendah, kita menambahkan derajat darimu...
Windows NT mengimplementasikan memorivirtual dengan menggunakan demand pagingmelalui clustering. Clustering menangananipag...
Dalam sistem operasi Solaris 2, jika sebuah prosesmenyebabkan terjadi page fault, kernel akanmemberikan page kepada proses...
(kswapd) akan dijalankan secara periodik (ataudipanggil ketika penggunaan memori sudahberlebihan).Jika jumlah page yang be...
   Pemilihan yang hati-hati dari struktur data    dan struktur permograman dapat    meningkatkan locality dan karenanya  ...
Upcoming SlideShare
Loading in …5
×

Pert.8 memori virtual

704 views
598 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
704
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
28
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Pert.8 memori virtual

  1. 1. SISTEM OPERASI NURHALIMA CHAPTER.9 nurhalima 1
  2. 2. Memori virtual merupakan suatu teknik yangmemisahkan antara memori logis dan memorifisiknya.Teknik ini mengizinkan program untuk dieksekusitanpa seluruh bagian program perlu ikut masuk kedalam memori.Berbeda dengan keterbatasan yang dimiliki olehmemori fisik, memori virtual dapat menampungprogram dalam skala besar, melebihi dayatampung dari memori utama yang tersedia. nurhalima 2
  3. 3. • Berkurangnya I/O yang dibutuhkan (lalu lintas I/O menjadirendah). Misal, untuk program butuhmembaca dari disk dan memasukkan dalam memory setiapkali diakses.• Berkurangnya memori yang dibutuhkan (space menjadilebih leluasa). Contoh, untuk program 10 MBtidak seluruh bagian dimasukkan dalam memori. Pesan-pesan error hanya dimasukkan jika terjadierror.• Meningkatnya respon, sebagai konsekuensi darimenurunnya beban I/O dan memori.• Bertambahnya jumlah user yang dapat dilayani. Ruangmemori yang masih tersedia luasmemungkinkan komputer untuk menerima lebih banyakpermintaan dari user. nurhalima 3
  4. 4. Memori virtual dapat dilakukan melalui duacara:1. Permintaan pemberian halaman (demandpaging).2. Permintaan segmentasi (demandsegmentation). Contoh: IBM OS/2. Algoritmadari permintaansegmentasi lebih kompleks, karenanya jarangdiimplementasikan. nurhalima 4
  5. 5. Pada dasarnya, kesalahan halaman (page fault) sudah tidak lagimenjadi masalah yang terlalu dianggapserius. Hal ini disebabkan karena masing-masing halaman pastiakan mengalami paling tidak satu kalikesalahan dalam pemberian halaman, yakni ketika halaman iniditunjuk untuk pertama kalinya.Representasi seperti ini sebenarnya tidaklah terlalu akurat.Berdasarkan pertimbangan tersebut,sebenarnya proses-proses yang memiliki 10 halaman hanya akanmenggunakan setengah dari jumlahseluruh halaman yang dimilikinya. Kemudian demand paging akanmenyimpan I/O yang dibutuhkanuntuk mengisi 5 halaman yang belum pernah digunakan. Kita jugadapat meningkatkan derajatmultiprogramming dengan menjalankan banyak proses sebanyak 2kali. nurhalima 5
  6. 6. Pemindahan halaman mengambil pendekatan sepertiberikut. Jika tidak ada frame yang kosong, kitamencari frame yang tidak sedang digunakan danmengosongkannya. Kita dapat mengosongkan sebuahframe dengan menuliskan isinya ke ruang pertukaran(swap space), dan merubah tabel halaman (jugatabel-tabel lainnya) untuk mengindikasikan bahwahalaman tesebut tidak akan lama berada di memori.Sekarang kita dapat menggunakan frame yang kosongsebagai penyimpan halaman dari proses yangsalah. nurhalima 6
  7. 7. Banyak algoritma-algoritma lain yang dapatdigunakan untuk pemindahan halaman. Sebagaicontoh, kita dapat menyimpan counter dari nomoracuan yang sudah dibuat untuk masing-masinghalaman, danmengembangkan 2 skema dibawah ini: ALGORITMA PEMINDAHAN HALAMAN LFU Algoritma LFU (Least Frequently Used) ALGORITMA PEMINDAHAN HALAMAN MFU Algoritma MFU (Most Frequently Used) nurhalima 7
  8. 8. Teknik seperti ini digunakan dalam sistemVAX/ VMS, dengan algoritma FIFO. Ketikaalgoritma FIFO melakukan kesalahan denganmemindahkan halaman yang masih digunakansecara aktif, halaman tersebut akan dengancepat diambil kembali dari penyangga frame-kosong, untuk melakukan hal tersebut tidakada I/O yang dibutuhkan. Metode inidiperlukan oleh VAX karena versi terbaru dariVAX tidak mengimplementasikan bit acuansecara tepat. nurhalima 8
  9. 9. Terdapat macam-macam variasi untuk strategisederhana ini, kita bisa meminta sistem operasiuntuk mengalokasikan seluruh buffer dan ruangtabel-nya dari daftar frame bebas. Saat ruang initidak digunakan oleh sistem operasi, ruang ini bisadigunakan untuk mendukung paging dari user.Kita juga dapat menyimpan tiga frame bebas yangdari daftar frame bebas, sehingga ketika terjadipage fault, ada frame bebas yang dapat digunakanuntuk paging. Saat pertukaran halamanterjadi, penggantinya dapat dipilih, kemudianditulis ke disk, sementara proses user tetapberjalan. nurhalima 9
  10. 10. Jika suatu proses tidak memiliki frame yangcukup, walau pun kita memiliki kemungkinan untukmengurangi banyaknya frame yang dialokasikanmenjadi minimum, tetap ada halaman dalam jumlahbesar yang memiliki kondisi aktif menggunakannya.Maka hal ini akan mengakibatkan kesalahanhalaman. Pada kasus ini, kita harus menggantibeberapa halaman menjadi halaman yang dibutuhkanwalau pun halaman yang diganti pada waktu dekatakan dibutuhkan lagi. Hal ini mengakibatkankesalahan terus menerus. nurhalima 10
  11. 11. Penyebab dari thrashing adalah utilisasi CPUyang rendah. Jika utilisasi CPU terlalurendah, kita menambahkan derajat darimultiprogramming dengan menambahkanproses baru ke sistem. nurhalima 11
  12. 12. Windows NT mengimplementasikan memorivirtual dengan menggunakan demand pagingmelalui clustering. Clustering menangananipage fault dengan menambahkan tidak hanyapage yang terkena fault, tetapi juga beberapapage yang ada dekat pagetersebut. Saat prosespertama dibuat, dia diberikan Working Setminimum yaitu jumlah minimum page yangdijamin akan dimiliki oleh proses tersebutdalam memori. nurhalima 12
  13. 13. Dalam sistem operasi Solaris 2, jika sebuah prosesmenyebabkan terjadi page fault, kernel akanmemberikan page kepada proses Tersebut daridaftar page bebas yang disimpan. Akibat dari halini adalah, kernel harus menyimpan sejumlahmemori bebas. Terhadap daftar ini ada duaparameter yg disimpan yaitu minfree danlotsfree, yaitu batasan minimum dan maksimumdari memori bebas yang tersedia. Empat kali dalamtiap detiknya, kernel memeriksa jumlah memoriyang bebas. nurhalima 13
  14. 14. (kswapd) akan dijalankan secara periodik (ataudipanggil ketika penggunaan memori sudahberlebihan).Jika jumlah page yang bebas lebih sedikit daribatas atas page bebas, maka thread tersebut akanberusaha untuk membebaskan tiga page. Jika lebihsedikit dari batas bawah page bebas, threadtersebut akan berusaha untuk membebaskan 6page dan ’tidur’ untuk beberapa saat sebelumberjalan lagi. Saat dia berjalan, akan memeriksamem_map, daftar dari semua page yang terdapatdi memori. nurhalima 14
  15. 15.  Pemilihan yang hati-hati dari struktur data dan struktur permograman dapat meningkatkan locality dan karenanya menurunkan laju page fault dan jumlah halaman di himpunan kerja. Sebuah stack memiliki locality yang baik, sejak akses selalu dibuat di atas. Sebuah hash table, di sisi lain, didesain untuk menyebar referensi- referensi, menghasilkan locality yang buruk. nurhalima 15

×