Day 4

Virtual memory management

virtual machine -> di dalam sebuah mesin, ada mesin lain, bisa karena kondisi khusus sehingga
                          harus menggunakan mesin tambahan yang berupa virtual.
          
virtual memory -> didalam memory ada memory lagi (memory bayangan).

virtual memory menurut buku
     "a storage allocation scheme in which secondary memory can be addressed as though it were part of main memory" yang artinya "skema alokasi penyimpanan di mana memori sekunder dapat diakali seolah-olah itu adalah bagian dari memori utama" -> (hasil mbah google disempurnakan). Jadi data yang akan diproses berada di harddisk namun seakan - akan berada di ram / main memory.

cara membuat virtual memory di laptop / komputer.

1. Sobat klik kanan pada Komputer kemudian klik Properties seperti gambar berikut
   
   
   
2. Kemudian pilih Advanced system setting di bagian kiri
   
   
   
3. Kemudian klik Setting pada menu Performance
   
   
   
4. Kemudian klik Advance pada Tab menu dan klik Change
   
   
   
5. Untuk langkah yang ini sobat harus liat dulu Drive C sobat ukurannya berapa contoh misalnya Drive C: 90 GB nah sobat bisa set 50 untuk keperluan instalasi software dan lain-lain 20 GB untuk ruang bebas dan 20 GB bisa sobat untuk Virtual Memori, gede banget ya Virtual Memori nya 20GB tapi ga apa selagi Drive nya mampu nampung disini saya akan set Virtual memori nya 3 GB dan Maximal nya 4 GB. Pertama hilangkan tanda centang nya kemudian klik Custom size nah masukan Initial size nya = 3000 MB dan Maximum size nya 4000 MB kemudian klik set dan klik OK seperti gambar berikut
   
   
   (ada maximal size yang berbeda-beda tergantung hitung - hitungannya OS yang dipakai).
   
   
6. Agar setingan berubah sobat harus Restart PC/Laptop sobat baru setingan terganti.
   
   disadur dan dimodif dari : https://wahyurizkyllah.wordpress.com

tujuan menggunakan virtual memory adalah untuk mengakali sebuah program yang membutuhkan memory yang besar sementara memory basic di komputer kita tidak mencukupi sehingga saat aplikasi itu berjalan, dapat terjadi not responding (ngehang). Namun cara ini masih kurang soalnya dapat membuat umur dari hardware untuk virtual memori-nya menjadi lebih pendek dan lebih cepat prosesnya jika membeli atau mengupgrade dengan ram yang lebih gede , hehehehe.

Paging adalah proses untuk membelah / partisi memory ke dalam file - file yang lebih kecil. File di secondary memory hasil paging adalah page file. hasil potong-potongan dari proses paging ini disebut juga sebagai chunk. Chunk dari proses paging dalam bentuk file disebut page file / pages sementara chunk dari memory disebut sebagai frame.

Virtual memory address -> alamat memory di harddisk yang seakan - akan merupakan alamat di
                                     ram (alamat harddisk yang muncul di ram sebagai tambahan, namun
                                     tidak menambah ukuran fisik ram-nya).

dari proses - proses diatas, muncul istilah simple paging dan simple segmentation
Bedanya :

• simple paging : main memory dipartisi menjadi ukuran lebih kecil fix chunk yang bernama
                      frame. Processor akan menggunakan page number untuk menghitung
                      absolut addressnya.
• simple segmentation : main memory tidak di partisi, namun dibagi berdasarkan segment
                                number dan tidak kelihatan benar - benar dibagi. Processor akan
                                menggunakan segment number untuk menghitung absolut addresnya.

dari istilah di atas, dapat disimpulkan bahwa main memory / ram di komputer kita dapat di partisi.
Dalam segmetation only, muncul length dan segment base di table entry segmentation karena ukuran yang dibagi kurang jelas seperti partisi.

Page replacement adalah suatu kebijakan atau aturan untuk managemen memory saat butuh page tambahan mana yang masih kosong agar mudah ngaturnya.

Page replacement algorithm (banyak algoritmanya karena banyak juga kekurangan dan kelebihan)

Optimal page replacement algorithm -> memilih replace page yang paling lama dalam proses yang
                                                     sedang berjalan
                                                      kekurangannya , gak bisa memprediksi event masa depan
                                                     dan algoritma ini hanya bisa diterapkan jika mengetahui
                                                     urutan pasti memory di masa depan yang mana yang
                                                     sequencenya paling jauh. Setiap adanya perubahan
                                                     urutan, disebut sebagai page fault. (melihat masa depan
                                                     dan yang paling duluan lahir / paling pertama lahir)

Non recently used page replacement

Fifo ->memasukkan atau page fault berdasarkan urutan dan nilai yang uda ada tidak perlu di
         fault. (page di remove menggunakan teknik round-robin). kurang bagus karena, ada
         kemungkinan page yang dibuang akan dipakai lagi di masa depan, namun bagus hasilnya
         jika hasilnya atau urutannya sama semua.

Second chance page replacement

Clock page -> melihat atau mengisi fault page berdasarkan urutan clock atau penanda, jika
                    yang masuk adalah alamat yang sudah ada dalam urutan sebelumnya, clocknya
                    tidak bergerak.

Least recently used page replacement -> melihat mana yang jarang dipakai, atau replace page
                                                     page yang jarang dipakai. (melihat masa lalu dan ngitung
                                                     waktu lahir terakhir)
Working set page replacement

WSClock page replacement.

catatan : semakin sering sebuah memory direplace, semakin sering juga butuh resources baru. jadi makin tinggi tingkat page fault , makin kurang baik, dan berlaku sebaliknya.

Page fault prediction : digunakan untuk mencari dari susunan alamat yang diberikan kondisi kapan page fault dan jumlah page faultnya dan distance stringnya, pembatas internal array untuk menentukan bahwa distance string yang melebihi pembatas internal array akan menjadi page fault. Computation dari page fault dari distance string C = banyaknya distance string
contoh : C1 = banyaknya distance string bernilai 1 =..... dan F = jumlah dari semua C dari n + 1
contoh : F1 = C2 + C3 + ..... C infiniti (n=1)

Belady's anomaly

File management system

Long-term storage: sebuah penyimpanan file, harus mampu menyimpan dalam waktu yang lama
                           dan dalam ukuran yang besar.

tipe - tipe file : - file biasa
                     - executable file
                     - file archive

atribut - atribut file :

Directori dapat dibagi menjadi

   -Single level directory

   -Two level directory

   -Hierarchical directory system

sebuah folder yang berada di dalam folder lain dinamakan sub directory

Pathname : adalah penamaan untuk jalur yang digunakan untuk dapat menuju tempat / lokasi file atau folder yang ingin dituju. Pathname dibagi menjadi 2 yaitu :

   -Absolute pathname : sekali didefinisi path nya , file tersebut hanya bekerja di path name
                                 yang disebut. jadi tidak flexible. contoh penggunaan , keamanan sebuah
                                 aplikasi sehingga tidak dapat diakses di tempat lain.

   -Relative pathname : pathnamenya bisa flexible sehingga dapat diakses di tempat lain contoh
                                penggunaan, untuk file - file shareable , sehingga lebih effisien ketimbang
                                sebuah file harus dibuat ulang agar bisa dipakai di tempat lain.

Dalam file allocation method, hal yang penting adalah start block dan length, seperti arrival time dan burst time dalam materi sebelumnya. Cara - cara file allocation method seperti :

-  Contiguous allocation (filenya berdekatan, dan dapat dirapikan dengan defragment, namun jangan sering - sering defragment karena dapat merusak harddisk)

-  Chained allocation (alokasi file berdasarkan linked-list)

-  Indexed allocation (file - filenya diindex agar mudah dicari)

Tujuan file management :
    memaksimalkan performa
    gampang digunakan dan diakses oleh user
    support input / output support contoh printer yang langsung detect picture untuk diprint saat media penyimpanan eksternal dimasukkan ke dalam system.

Requirement awal file management

- Tiap user mampu untuk membuat,menghapus,membaca,dan merubah file
- Tiap user mampu untuk access file user lain
- Tiap user bisa mendefinisikan hak akses antar user
- Tiap user dapat merubah struktru file.
- Mampu untuk mengeliminasi kemungkinan untuk lost atau destroyed data.
- Menyediakan kumpulan standard interface input / output.
- Tiap user mampu untuk move , back up and recovery dan mengakses file berdasarkan icon

File system secara basic harus memperhatikan masalah Physical input / output, perubahan blok data karena saat blok data berubah dan ada proses yang ingin makai blok itu, akan terjadi collision, perhatikan juga mengenai penempatan blok - blok memory. Input / output juga memiliki basic input / output yang bertanggung jawab untuk inisiasi dan terminasi input / output file, mengontrol scheduling untuk memaksimalkan performance, dan merupakan bagian dari operating system.

Fungsi - fungsi dasar file management
  identifikasi dan mengetahui file yang di select
  block access file
  alokasi file untuk free blok
  mengatur tempat yang kosong untuk blok yang available
  dalam shared system , beri kontrol access.

Criteria untuk organizing file
    rapid access (fast access)
    ease of update
    penyimpanan yang ekonomis
    gampang maintenance
    dapat dipercaya.

Binus & Sky Connectiva