Membagi memori untuk menampung beberapa kebutuhan memori untuk proses yang akan dialokasikan untuk paket peralatan penunjang proses sebanyak mungkin ke dalam memori.
11.2 Persyaratan Memory Management
a. Relokasi
Programmer tidak tahu di mana program ini akan ditempatkan di memori ketika dieksekusi. Sementara program mengeksekusi, dapat bertukar ke disk dan kembali ke memori utama di lokasi yang berbeda (pindah). Referensi memori harus diterjemahkan dalam kode untuk alamat memori yang sebenarnya fisik.
b. Perlindungan
Proses seharusnya tidak dapat referensi lokasi memori proses lain tanpa izin. Mustahil untuk cek alamat mutlak dalam program sejak program ini dapat direlokasi .Harus diperiksa selama eksekusi .Sistem operasi tidak dapat mengantisipasi semua memori referensi program yang akan dibuat.
c. Berbagi
Memungkinkan beberapa proses untuk mengakses bagian yang sama dari memori. Lebih baik untuk memungkinkan setiap proses (orang) akses ke salinan yang sama dari program daripada memiliki salinan mereka sendiri terpisah.
d. Organisasi logis
Program yang ditulis dalam modul. Modul dapat ditulis dan disusun secara independen. Tingkat perlindungan yang berbeda yang diberikan kepada modul (read-only, jalankan saja).
e. Organisasi fisik
Memori yang tersedia untuk program plus data mungkin tidak cukup .Overlay memungkinkan berbagai modul yang akan ditugaskan daerah yang sama dari memori. Programmer tidak tahu berapa banyak ruang akan tersedia
11.3 Alamat
Ada 3 jenis alamat yang sering kita kenal, yaitu:
logis ->referensi ke lokasi memori independen dari tugas saat data ke memori terjemahan harus dilakukan ke alamat fisik.
relatif ->Alamat dinyatakan sebagai lokasi relatif terhadap beberapa titik yang diketahui.
fisik -> alamat absolut atau lokasi yang sebenarnya di memori utama.
11.4 Multiprogramming with fixed partition
Antrian input terpisah untuk setiap partisi, antrian input tunggal.
b. Beberapa antrian masukan.
Ketika pekerjaan tiba, dapat dimasukkan ke dalam antrian masukan untuk partisi terkecil yang cukup besar untuk menampung itu. Setiap ruang di partisi tidak digunakan oleh pekerjaan hilang. Antrian untuk partisi besar kosong tapi antrian untuk partisi kecil penuh.
c. Antrian input tunggal
Setiap kali sebuah partisi menjadi bebas, pekerjaan yang paling dekat dengan depan antrian yang cocok di dalamnya dapat dimuat. Mungkin membuang partisi yang besar pada pekerjaan kecil atau mencari antrian seluruh masukan setiap kali partisi menjadi bebas dan memilih pekerjaan terbesar yang cocok. Mendiskriminasikan pekerjaan kecil, sedangkan pekerjaan terkecil akan mendapatkan pelayanan yang terbaik
solusi:
Memiliki partisi setidaknya kecil. Pekerjaan tidak dapat dilewati untuk k kali.
11.5 Manajemen memori dengan bit
Sesuai peta bit Informasi yang sama sebagai daftar
11.6 Memory Allocation Algorithm
1.First Fit
tercepat, Mungkin memiliki banyak proses dimuat di ujung depan memori yang harus dicari lebih ketika mencoba untuk menemukan blok gratis.
2.Next Fit
3.Best Fit
Memilih blok yang terdekat dengan ukuran permintaan. Pemain terburuk keseluruhan. Sejak blok terkecil ditemukan untuk proses, jumlah terkecil fragmentasi pemadatan memori kiri harus dilakukan lebih sering.
4.Worst Fit
5.Quick Fit
6.Buddy
System
Seluruh tersedia ruang diperlakukan sebagai satu blok 2U.Jika permintaan dari ukuran s sehingga 2U-1 <s <= 2U, seluruh blok dialokasikan .Jika tidak block dibagi menjadi dua teman yang sama. Proses berlanjut sampai blok besar terkecil dari atau sama dengan s dihasilkan.
Tidak ada komentar:
Posting Komentar