Manajemen Memori

Manajemen memori dilakukan dengan cara membagi bagi bagi memori untuk mengakomodasi banyak proses.
terdapat 5 requirement manajemen memori, antara lain : Relocation, Protection, Sharing, Logical Organization , dan physical organization.

Requirement manajemen memori pada :

• Relocation : Programer tidak tahu di bagian mana program akan di taruh pada saat eksekusi , pada saat program dieksekusi , dimungkinkan program tersebut akan di swap ke disk dan kemudian diambil lagi dari disk untuk ditaruh di memori dengan lokasi yang berbeda dengan lokasi sebelumnya (terjadi relocation ). Relocation penting jika suatu program di load ke memori, maka alamat lokasi memori yang akan ditempati harus ditentukan. Alamat absolut pada program akan berubah ubah sebagai akibat adanya swapping dan compaction
• Protection : Suatu proses tidak boleh mengakses lokasi memori proses yang lain tanpa izin dan lokasi program di memori tidak tentu maka alamat mutlak pada saat di compile tidak diketahui.
• Sharing : Harus di mungkinkan suatu lokasi memori dapat diakses oleh lebih dari satu proses. Beberapa proses yang memerlukan data yang sama, maka tidak perlu setiap proses meng kopi data dari disk ke memori, cukup sebuah kopi saja.
• Logical Organization : Main memory dikelompokan secara linear atau berdimensi satu yang berupa ruang alamat yang terdiri dari deretan byte atau work. Sebagian besar program dibentuk dalam sebuah modul maka penempatan di memori tidak linear dan diperlukan pengaturan secara lojik.
• Physical Organization : Memory dikelompokan menjadi memori utama dan memori sekunder. diperlukan metode yang mengatur aliran data dari memori utama ke memori sekunder dan sebaliknya.

Beberapa teknik manajemen memori yang ada : 

• Partisi (partisi tetap, partisi dinamis )
• Paging sederhana
• Segmentasi sederhana
• Virtual memory (paging, segmentasi)

Partisi Tetap

terdapat dua model dalam partisi tetap yaitu  partisi berukuran sama dan partisi berukuran tidak sama

partisi berukuran sama :

• setiap proses yang ukurannya lebih kecil atau sama dengan ukuran partisi dapat menempati partisi tersebut
• jika semua partisi telah terisi, maka sistem operasi akan melakukan swap terhadap proses yang sudah tidak aktif
• penggunaan memori tidak efisien, misal : bila ukuran partisi adalah 8MB , maka program berukuran 2MB akan menyisakan ruang memori sebesar 6MB

partisi berukuran tidak sama :

• lebih baik dari partisi berukuran sama karena : penggunaan memori lebih efisien , tidak perlu overlay

Partisi Dinamis

jumlah partisi yang tidak tetap menggunakan variabel , ukuran partisi sama dengan ukuran proses yang akan menempatinya untuk pertama kali atau sesudah pemadatan (compaction) yang tidak akan terjadi fragmentasi internal

Paging Sederhana
paging sederhana dilakukan dengan cara :

• membagi bagi memori menjadi bagian bagian kecil yang bersifat tetap dan ukurannya sama dan selanjutnya dinamakan frame
• membagi bagi proses menjadi bagian bagian kecil yang ukurannya sama dengan bagian bagian memori yang selanjutnya dinamakan page

sistem operasi menggunakan page tabel untuk mencatat alokasi memori

Apa perbedaan partisi tetap dengan paging sederhana ? pada paging sederhana ukuran partisi lebih kecil, program boleh menempati lebih dari satu partisi, dan letak program dalam memori tidak boleh berurutan

dan Apa persamaan partisi tetap dengan paging sederhana ? alamat lojik sama sama merupakan nomor page ditambah offset, satu offset merupakan satu alamat

Apa itu Paging Sederhana ?

Program dan data dibagi-bagi dalam sejumlahsegment• Ukuran setiap segment boleh berbeda-beda• Panjang segment mempunyai batasan maksimum• Format alamat lojik terdiri dari 2 bagian yaitunomor segment dan offset• Segment table terdiri dari nomor segment,panjang segment, dan awal alamat fisik• Segmentasi sederhana identik dengan partisidinamis, karena ukuran segment berbeda-beda

Manajemen Memori

Pada sistem operasi ada yang dikenal dengan manajemen memori, yuk kita cari tahu sebenernya manajemen memori itu buat apa ya ?

Manajemen memori dilakukan dengan cara membagi-bagi memori untuk mengakomodasi banyak proses dan menjamin agar setiap proses yang ready dapat segera memanfaatkan processor time.

5 requirement pada manajamen memori apa saja sih ?

• Relocation
• Protection
• Sharing
• Logical organization
• Physical organization

pada requirement manajemen memori mengapa relocation perlu ditangani ? karena programer tidak tahu di bagian memori mana program akan di taro untuk dieksekusi

Mengapa relocation penting dalam manajemen memori ? jika suatu program di load ke memori maka alamat alokasi memori yang alamat akan ditempati harus ditentukan 

alamat absolut dapat berubah ubah karena adanya swaping atau compaction

Jenis-jenis alamat data:

Alamat Logical

• Alamat suatu word relatif terhadap titik referensi tertentu
• Harus dilakukan translasi terhadap alamat fisik

Alamat Relatif

• Alamat yang menunjukkan lokasi relatif terhadap alamat awal suatu program
•  Dapat terdiri dari:
• Alamat instruksi dalam pencabangan
• Alamat instruksi call
• Alamat data

Alamat Fisik

•  Alamat mutlak/absolut
•  Merupakan alamat sebenarnya dari suatu memori

pada requirement manajemen memori mengapa Protection perlu ditangani ?Suatu proses tidak boleh mengakses lokasi memori proses yang lain tanpa ijin

pada requirement manajemen memori mengapa Sharing perlu ditangani ? Harus dimungkinkan suatu lokasi memori dapat diakses oleh lebih dari satu proses (secara legal)

pada requirement manajemen memori mengapa Logical Organization perlu ditangani ? Main memory dikelompokkan secara linier atau berdimensi satu yang berupa ruang alamat yang terdiri dari deretan byte tau word

pada requirement manajemen memori mengapa Physical Organization perlu ditangani ? Diperlukan metode yang mengatur aliran data dari memori utama ke memori sekunder dan sebaliknya

Jenis Routing , Routing Statis, dan Routing dinamis

Sebelum ke jenis konfigurasi routing sebelumnya ada jenis router berdasarkan keterhubungan dengan router lain.

• Router Global berarti semua router memiliki informasi lengkap mengenai link cost, dan topologi jaringan. Algoritma yang digunakan adalah link state
• Decentralized berarti router tersebut hanya mengetahui link cost ke router berikutnya yang terhubung langsung dengan dirinya. Algoritma yang digunakan adalah algoritma distance vector.

Routing Statis

Routing statis merupakan protokol routing yang dilakukan secara manual dengan menambahkan rute rute di routing tabel dari setiap router

Kelebihan : tidak ada overhead proses pada router, tidak ada pengaturan bandwidht diantara router, menambah keamanan karena admin dapat memilih untuk mengizinkan akses ke network tertentu

Kerugian : admin harus benar benar mengerti internetworking pada router, menambah route pada tabel routing secara manual bila network ditambahkan, kurang valid dan sulit untuk network yang besar

Routing Dinamis

Routing dinamis secara otomatis memperbaharui tabel routing, yang mengurangi beban administrative, namun meningkatkan lalu lintas dalam jaringan yang besar dan menggunakan protokol routing.

Kelebihan : lebih mudah karena routing secara otomatis

Kerugian : membebani dalam proses proses di CPU router sehingga perlu router yang lebih handal dan mahal.

Pengertian Router

Kadang kita sulit untuk mengungkapkan kata kata dari pengertian router, Router adalah sebuah device yang berfungsi untuk meneruskan paket paket dari sebuah network ke network lainnya ( baik LAN ke LAN atau LAN ke WAN ) sehingga host host yang ada pada sebuah network bisa berkomunikasi dengan host host yang ada pada network lain.

Jadi fungsi router, secara mudah dapat dikatakan, menghubungkan dua buah jaringan yang berbeda, tepatnya mengarahkan rute yang terbaik untuk mencapai network yang di harapkan

Router bisa berupa device yang dirancang khusus untuk berfungsi sebagai router (dedicated router) atau bisa juga berupa sebuah PC yang difungsikan sebagai router.

Pada router terdapat routing table yaitu table yang berisi alamat alamat jaringan untuk menentukan tujuan dari paket paket data yang akan dilewatkan. Kemampuan router antara lain :

• Mengirim paket data antara dua tipe jaringan fisik yang berbeda. Misalnya meneruskan paket data dari Ethernet ke frame relay yang biasanya dilakukan oleh WAN
• Membagi segmen jaringan yang besar menjadi segmen yang kecil kecil
• Memfilter dan mengisolasi trafik
• mengubah alamat asal sehingga seakan akan paket data tersebut berasal dari sebuah alamat yang berbeda dari pengirim aslinya

Algoritma Penjadualan Feedback (FB)

Feedback ( FB )

dalam algoritma Feedback setiap proses yang datang langsung masuk pada antrian prioritas tertinggi, sehingga langsung di eksekusi selama satu slot atau satu kuantum, jadi setiap proses yang datang selalu didahulukan karena memiliki prioritas yang tinggi, bila proses tersebut ter-preempt(tersela) oleh proses lain atau jatah waktunya habis selanjutnya dimasukkan ke dalam antrian prioritas lebih rendah ( teknik ini disebut multilevel feedback )

apa saja sih dalam pokok pembahasan Feedback ( FB )?

• penjadualan menggunakan model preemptive
• setiap proses mempunyai prioritas
• nomor prioritas dapat berubah
• setiap satu nomor prioritas disediakan antrian tersendiri
• dalam setiap antrian digunakan algoritma FCFS, kecuali antrian untuk prioritas terendah
• pada antrian prioritas terendah digunakan algoritma round robin

kekurangan dari algoritma Feedback (FB)

• turn around time (TAT) proses yang panjang dapat semakin lama
• proses yang panjang dapat mengalami starvation bila terus menerus datang proses yang baru
• overhead tinggi

kelebihan dari algoritma Feedback (FB)

• dapat digunakan pada kondisi dimana informasi tentang panjang proses atau perkiraan waktu eksekusi tidak diketahui

Bagaimana solusi untuk mencegah starvation?

dapat menggunakan FB dinamis dan digunakan jatah waktu eksekusi dinamis ( menggunakan kuantum 2 pangkat i )