Senin, 15 Agustus 2011

MAANJEMEN MEMORI COMPUTER.

Manajemen Memori

By Amalia Dikaningtyas on June 3rd, 2011

Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan, harus melalui memori terlebih dahulu. Memori sebagai tempat penyimpanan instruksi/data dari program, untuk dapat dieksekusi program harus dibawa ke memori dan menjadi suatu proses. Memori harus digunakan dengan baik, sehingga dapat memuat banyak proses dalam suatu waktu.

Sistem manajemen memori dapat dibagi kedalam dua kelas, yaitu : pemindahan proses (back and forth) diantara memori utama dengan disk selama eksekusi (swapping and paging) dan tidak ada pemindahan proses. Mempunyai beberapa fungsi, antara lain :

a. Mengelola informasi memori yang dipakai dan tidak dipakai

b. Mengalokasikan memori ke proses yang memerlukan

c. Mendealokasikan memori dari proses yang telah selesai

d. Mengelola swapping antara memori utama dan disk.

Memori utama harus diatur sebaik mungkin agar :

* Meningkatkan utilitas CPU yang sebesar-besarnya
* Data dan instruksi dapat diakses dengan cepat oleh CPU
* Memori utama memiliki kapasitas yang sangat terbatas sehingga pemakaiannya harus seefisien mungkin
* Transfer data dari/ke memori utama ke/dari CPU dapat efisien

Konsep Binding

* Sebelum eksekusi, program berada di dalam disk, dan saat dieksekusi program tersebut perlu berada pada suatu lokasi dalam memori fisik
* Address Binding adalah cara instruksi dan data (yang berada di disk sebagai file executable) dipetakan ke alamat memori
* Alamat (address) pada source program umumnya merupakan alamat simbolik. Sebuah compiler biasanya membutuhkan “mengikat” (bind) alamat simbolik ke alamat relokasi
* Address Binding dapat berlangsung dalam 3 tahap yang berbeda, yaitu : kompilasi, load atau eksekusi dari suatu program

Bagaimana Sistem Operasi menempatkan program di memori :

– Kompilasi dan Linking menerjemahkan semua simbol data berdasarkan alamat acuan absolut

– Proses relokasi (proses mapping program ke lokasi memori)

* Jika program berada di memori, maka semua alamat lojik dalam program harus dikonversi ke alamat fisik
* Statis : relokasi alamat dilakukan sebelum program dijalankan
* Dinamis : relokasi alamat dilakukan pada saat referensi setiap instruksi atau data

Dynamic loading

* Dengan dynamic loading, suatu routine tidak diload sampai dipanggil. Semua routine disimpan pada disk sebagai format relocatable load
* Mekanisme dasar :

1. Program utama diload dahulu dan dieksekusi
2. Bila suatu routine perlu memanggil routine yang lain, routine yang dipanggil lebih dahulu diperiksa apakah routine yang dipanggil sudah diload. Jika tidak, relocatable linking loader dipanggil untuk meload routine yang diminta ke memori dan mengupdate tabel alamat dari program yang mencerminkan perubahan ini.

Dynamic Linking

* Linking ditunda hingga waktu eksekusi
* Program-program user tidak perlu menduplikasi system library

1. System library dipakai bersama
2. Mengurangi pemakaian space : satu rutin library di memori digunakan secara bersama oleh sekumpulan proses
3. Contoh : DLL Win32

* Mekanisme menggunakan stub (potongan kecil yang mengindikasikan bagaimana meload library jika routine tidak tersedia saat itu)

1. Saat stub dieksekusi, ia akan memeriksa apakah rutin ybs sudah berada di dalam memori(diakses oleh proses lain yang run), kalau belum ada maka rutin tersebut diload
2. Stub menempatkan dirinya pada alamat rutin dan mengeksekusi rutin tersebut

* Dynamic Linking membutuhkan beberapa dukungan dari OS, misal :

1. Bila proses-proses di memori utama saling diproteksi, maka SO melakukan pengecekan apakah rutin yang diminta berada diluar alamat
2. Beberapa proses diijinkan untuk mengakses memori pada alamat yang sama

* File dynamic linking berekstensi .dll, .sys, .drv

Overlay

* Hanya instruksi dan data yang diperlukan pada suatu waktu yang disimpan di memori
* Overlay diperlukan jika ukuran proses lebih besar dari memori yang dialokasikan untuknya
* Overlay tidak membutuhkan dukungan khusus dari SO

1. User dapat mengimplementasikan secara lengkap menggunakan struktur file sederhana
2. OS memberitahu hanya jika terdapat I/O yang melebihi biasanya

Ruang alamat logika dan fisik

* Alamat Logika adalah alamat yang digenerate oleh CPU, disebut juga Alamat Virtual
* Alamat Fisik adalah alamat yang terdapat di memori
* Perlu ada penerjemah (translasi) dari alamat logika ke alamat fisik
* MMU (Memory Management Unit) adalah perangkat keras yang memetakan alamat logika ke alamat fisik
* Dalam Skema MMU :

1. Menyediakan perangkat register yang dapat diset oleh CPU: setiap proses mempunyai data set register tersebut (disimpan di PCB)
2. Harga dalam register base/relokasi ditambahkan ke setiap alamat proses user pada saat run di memori
3. Program-program user hanya berurusan dengan alamat logika saja

Swapping

* Meskipun proses harus berada di memori untuk dieksekusi, tapi proses dapat di swap (tukar) sementara keluar memori ke backing store dan kemudian membawanya kembali ke memori untuk eksekusi lanjutan
* Penukaran dapat terjadi pada lingkungan dengan multiprogramming dengan penjadwalan CPU Round Robin atau Priority

1. Bila waktu kuantum habis atau proses yang datang mempunyai prioritas lebih tinggi, maka memory manager akan mulai swap out proses yang telah selesai atau proses yang yang prioritasnya lebih rendah dan swap in proses lainnya ke memori

Skema swapping :

* Pada umumnya sebuah proses yang di swap out akan menukar kembali ke ruang memori yang sama dengan sebelumnya

* Penukaran membutuhan sebuah backing storage

* Bila CPU Scheduler memutuskan untuk mengeksekusi proses, OS memanggil dispatcher

1. Dispatcher memeriksa untuk melihat apakah proses selanjutnya pada ready queue ada di memori
2. Jika tidak dan tidak terdapat cukup memori bebas, maka dispatcher swap out sebuah proses yang ada di memori dan swap in proses tersebut

Manajemen memori berdasarkan keberadaan swapping :

* Manajemen tanpa swapping : manajemen memori tanpa pemindahan proses antara memori utama dan disk selama eksekusi

1. Monoprogramming

* Ciri-ciri :
* Hanya satu proses pada satu saat
* Hanya satu proses menggunakan semua memori
* Pemakai memuatkan program ke seluruh memori dari disk atau tape
* Program mengambil kendali seluruh mesin

Gambar di bawah menunjukkan seluruh kebutuhan (sistem operasi, device driver dan proses driver dapat ditempatkan di sistem operasi atau di setiap proses pemakai, bergantung perancang sistem operasi.

Gambar di bawah menunjukkan sistem operasi ditempatkan di ROM, sedang program pemakai di RAM.

Gambar di bawah menunjukkan device driver di ROM. Device driver di ROM biasa disebut ROM-BIOS (Read Only Memory – Basic Input Output Systems).

2. Multiprogramming dengan pemartisian statis
Terdapat beberapa alasan kenapa multiprogramming digunakan, yaitu :

* Mempermudah pemogram. Pemogram dapat memecah program menjadi dua proses atau lebih
* Agar dapat memberi layanan interaktif ke beberapa orang secara simultan. Untuk itu diperlukan kemampuan mempunyai lebih dari satu proses dimemori agar memperoleh kinerja yang baik
* Efisiensi penggunaan sumber daya. Bila pada multiprogramming maka proses tersebut diblocked (hanya DMA yang bekerja) dan proses lain mendapat jatah waktu pemroses, maka DMA dapat meningkatkan efisiensi sistem
* Eksekusi lebih murah jika proses besar dipecah menjadi beberapa proses
kecil
*
Dapat mengerjakan sejumlah job secara simultan.

Terbagi dua :

1. Pemartisian menjadi partisi-partisi berukuran sama, yaitu ukuran semua partisi memori adalah sama
2. Pemartisian menjadi partisi-partisi berukuran berbeda, yaitu ukuran semua partisi memori adalah berbeda.

Strategi Penempatan Program Ke Partisi

* Satu Antrian Tunggal Untuk Semua Partisi

Proses-proses diantrikan di satu antrian tunggal untuk semua partisi. Proses segera ditempatkan di partisi bebas paling kecil yang dapat memuat.

Keuntungan : Lebih fleksibel serta implementasi dan operasi lebih minimal karena hanya mengelola satu antrian.

Kelemahan : Proses dapat ditempatkan di partisi yang banyak diboroskan, yaitu proses kecil ditempatkan di partisi sangat besar.

Kelemahan ini dapat diatasi dengan prosedur pemindahan. Pemindahan dilakukan bila proses besar akan masuk memori tetapi hanya tersedia partisi kecil sementara proses kecil menempati partisi besar. Proses kecil di swap ke partisi kecil yang sedang bebas kemudian proses besar di antrian menempati partisi besar yang ditinggal proses kecil.

* Satu Antrian Untuk Tiap Partisi (banyak antrian Untuk Seluruh Partisi)

Proses ditempatkan ke partisi paling kecil yang dapat memuatnya.

Keuntungan : Meminimalkan pemborosan memori

Kelemahan : Dapat terjadi antrian panjang di suatu partisi sementara antrian partisi – partisi lain kosong

* Manajemen dengan swapping : manajemen memori dengan pemindahan proses antara memori utama dan disk selama eksekusi

1. Multiprogramming dengan pemartisian dinamis : jumlah , lokasi dan ukuran proses di memori dapat beragam sepanjang waktu secara dinamis.

Kelemahan:

* Dapat terjadi lubang-lubang kecil memori di antara partisi-partisi yang dipakai
* Merumitkan alokasi dan dealokasi memori

Solusi:

Lubang-lubang kecil di antara blok-blok memori yang digunakan dapat diatasi dengan pemadatan memori yaitu menggabungkan semua lubang kecil menjadi satu lubang besar dengan memindahkan semua proses agar saling berdekatan.

Pengalokasian memori

* Salah satu tanggung jawab Sistem Operasi adalah mengontrol akses ke sumber daya sistem. Salah satunya adalah memori
* Pengalokasian memori dibagi 2 tipe, yaitu :

1. Pengalokasian berurutan (Contiguous Allocation)
2. Pengalokasian tidak berurutan (Non Contiguous Allocation)

Pengalokasian berurutan (Contiguous Allocation)

* Pada Multiprogramming memori utama harus mengalokasikan tempat untuk sistem operasi dan beberapa user proses
* Memori harus mengakomodasi baik OS dan proses user
* Memori dibagi menjadi 2 partisi :

1. Untuk OS yang resident
2. Untuk Proses User

* Ada 2 tipe Contiguos Allocation :

1. Single Partition (Partisi Tunggal)
2. Multiple Partition (Partisi Banyak)

Single Partition (Partisi Tunggal)

Pada skema ini, diasumsikan OS ditempatkan di memori rendah, dan proses user dieksekusi di memori tinggi. Proteksi dapat dilakukan dengan dengan menggunakan register relokasi dan register limit.

* Register relokasi : berisi nilai dari alamat fisik terkecil
* Register Limit : berisi jangkauan alamat logika
* Alamat logika harus lebih kecil dari register limit
* Multiple Partition (Partisi Banyak)

Ruang kosong : blok memori yang tersedia, ruang kosong dengan berbagai ukuran tersebar pada memori

Proses akan dialokasikan memori pada ruang kosong yang cukup besar untuk ditempatinya. OS akan mengelola informasi mengenai :

* Partisi yang dialokasikan
* Partisi bebas (ruang kosong)

Multiple Partition (Partisi Banyak)

Ada 2 skema dalam Multiple Partition Allocation :

* Partisi Fixed Size (MFT)

1. Memori dibagi menjadi beberapa blok dengan ukuran tertentu yang seragam
2. Setiap partisi berisi tepat 1 proses
3. Digunakan oleh IBM OS/360 yang disebut Multiprogramming with a Fixed number of Task (MFT)
4. Masalah yang muncul pada MFT :

* Sifat Program dinamis (alokasi dan dealokasi)
* Memori yang teralokasi mungkin lebih besar dari memori yang diminta, sehingga mengakibatkan fragmentasi internal

* Partisi variable Size (MVT)

1. Pembagian memori sesuai dengan request dari proses-proses yang ada
2. Peranan memori manajemen semakin penting : list dari partisi yang digunakan, free dll
3. Masalah pada MVT :

* Terjadi fragmentasi external
* Ruang memori free tapi tidak contiguous
* Hole-hole ada diantara proses
* Tidak dapat digunakan karena proses terlalu besar untuk menggunakannya

Pada MVT OS akan menyimpan tabel yang berisi bagian memori yang tersedia dan yang digunakan :

Mula-mula,semua memori tersedia untuk proses user sebagai satu blok besar (large hole). Bila proses datang dan memerlukan memori, dicari hole yang cukup untuk proses tersebut. Bila ditemukan, memory manager akan mengalokasikan sejumlah memori yang dibutuhkan dan menyimpan sisanya untuk permintaan berikutnya.

Contoh :

Diasumsikan tersedia memori 2560 Kb dan untuk OS 400 Kb. Sisa 2160 Kb digunakan untuk user proses. Diasumsikan terdapat 5 job (P1 s/d P5) terdapat pada input queue. Diasumsikan penjadwalan FCFS digunakan untuk load job ke memori. Penjadwalan CPU secara Round Robin (quantum time =1) untuk penjadwalan job yang sudah ada di memori.

Job Queue
proses memori time
P1 600 K 10
P2 1000 K 5
P3 300 K 20
P4 700 K 8
P5 500 K 15

Menggunakan MVT, terdapat beberapa kali hole untuk ukuran berbeda :

Bila proses datang dan memerlukan memori, dicari dari hole yang cukup untuk proses. Dynamic Storaimege Allocation dapat dilibatkan untuk memenuhi permintaan ukuran n dari hole bebas :

» First Fit : alokasi hole yang pertama yang memenuhi permintaan

Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi pertama yang cukup besar untuk menempatkan proses tersebut.

Contoh :

Terdapat partisi kosong pada memori dengan urutan dan ukuran : 4 Kb, 3 Kb, 2 Kb, 6 Kb bila datang data yang berukuran 3 Kb maka akan menempati partisi ukuran 4 Kb.

» Best Fit : alokasi hole terkecil yang memenuhi permintaan

Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi terkecil pertama yang cukup untuk menempatkan proses tersebut.

Contoh :

Terdapat partisi kosong pada memori dengan urutan dan ukuran : 4 Kb, 3 Kb, 2 Kb, 6 Kb bila datang data yang berukuran 3 Kb maka akan menempati partisi ukuran 3 Kb.

Dalam strategi ini memerlukan pencarian keseluruhan hole, kecuali bila ukuran sudah terurut.

» Worst Fit : alokasi hole terbesar.

Pencarian dimulai dari awal dan akan berhenti jika ditemukan lokasi yang paling besar yang cukup untuk menempatkan proses tersebut.

Contoh :

Terdapat partisi kosong pada memori dengan urutan dan ukuran : 4 Kb, 3 Kb, 2 Kb, 6 Kb bila datang data yang berukuran 3 Kb maka akan menempati partisi ukuran 6 Kb.

Strategi ini memerlukan pencarian keseluruhan hole, kecuali bila ukuran sudah terurut.

Di antara algoritma di atas, first fit dan best fit lebih baik dibandingkan worst fit dalam hal menurunkan waktu dan utilitas penyimpanan. Dan First Fit lebih cepat.

Sistem Buddy

* Sistem Buddy merupakan cara mengelola memori utama dengan memanfaatkan kelebihan penggunaan bilangan biner (2k; k = 0,1,2 … )
* Contoh :

Suatu memori utama pada awalnya memiliki satu lubang besar berukuran 1 Mbyte. Jika suatu proses A berukuran 90 Kbyte memasuki memori, maka permintaan tersebut dialokasikan ke lokasi terdekat yaitu 128 kbyte, karena tidak ada, maka blok 1 Mbyte dipecah menjadi 2, masing-masing berukuran 512 kbyte.

Fragmentasi external dan internal

* Fragmentasi external terjadi pada situasi dimana terdapat cukup ruang memori total untuk memenuhi permintaan, tetapi tidak dapat langsung dialokasikan karena tidak berurutan
* Fragmentasi Internal terjadi pada situasi dimana memori yang dialokasikan lebih besar daripada memori yang diminta, sehingga terdapat sebagian memori untuk satu partisi tertentu yang tidak digunakan
* Lubang-lubang kecil diantara blok-blok memori yang digunakan dapat diatasi dengan memori compaction
* Memori Compaction adalah operasi menggabungkan semua lubang kecil menjadi satu lubang besar dengan memindahkan semua proses agar proses saling berdekatan

Non contiguous allocation

* Paging

1. Paging adalah solusi untuk permasalahan fragmentasi external
2. Memori fisik dibagi ke dalam blok-blok ukuran tetap yang disebut “frame”
3. Memori logika dibagi ke dalam blok-blok dengan ukuran yang sama yang disebut “page”
4. Untuk menjalankan program berukuran n page, harus dicari frame kosong sebanyak n untuk meload program
5. Page table digunakan untuk translasikan alamat lojik ke alamat fisik

* Alamat yang dibangkitkan CPU dibagi menjadi :

1. Page number (p) : digunakan sebagai index ke page table. Page table berisi alamat basis dari setiap page pada memori fisik
2. Page Offset (d) : dikombinasikan dengan alamat basis untuk mendefinisikan alamat memori fisik yang dikirim ke unit memori

* Skema translasi alamat

Model Paging

* Ukuran page atau frame ditentukan oleh hardware

Ukuran page merupakan bilangan 2 pangkat k mulai 512 sampai 8192 tergantung arsitektur computer

Segmentasi

* Segmentasi adalah skema pengaturan memori yang mendukung user untuk melihat memori tersebut
* Tiap-tiap segmen memiliki nama dan panjang
* Pandangan user mengenai memori
* Dukungan Hardware : Pemetaan ke alamat fisik dilakukan dengan menggunakan tabel segmen, masing-masing berisi base dan limit

Sumber :

kuliah.dinus.ac.id

dosen.stiki.ac.id/diahArifah/…/6.ManajemenMemori.ppt

Sistem Operasi-Manajemen Memori I-Bambang Harianto
Categorized under: Organisasi Komputer.

Tidak ada komentar:

Posting Komentar