Diktat_Prosedural_13_StudiKasus

if blok pertama zone kosong then catat indeks

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 38 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB yang ukurannya paling minimal. Stratagi Best Fit menguntungkan karena blok tidak terpartisi menjadi blok-blok kecil. Untuk contoh keadaan blok seperti pada gambar di atas, jika X=2, dengan First Fit yang dialokasi adalah zone dengan indeks blok 4 dan 5 (akibatnya tersisa sebuah zone kosong berukuran 2), sedangkan dengan Best Fit, yang dialokasi adalah zone dengan blok 11 dan 12 (akibatnya, zone bebas dengan ukuran empat masih tetap berukuran 4) • Jika tidak ada lagi zone yang memenuhi syarat (tidak ada zone dengan jumlah blok sebanyak X) maka IAw bernilai 0 dan status blok tetap seperti pada I.S. } Proses : menentukan NKosong [0..NB] Jika IAw[1..NB], status memori blok [IAw..IAw+X-1] menjadi ISI. Jika IAw = 0, status memori tetap seperti I..S. Proses alokasi dengan First-Fit: Lakukan proses pencarian zone pertama yang memenuhi syarat, yang merupakan proses pencarian berikut sampai ada blok memenuhi syarat yang pertama: - Search blok awal dari zone kosong terkiri: blok berstatus kosong paling kiri. - Jika ada, lanjutkan search sembari mencacah banyaknya blok kosong kontigu pada zone yaitu NKosong ≥ X. Karena pencarian dimulai dari indeks blok terkecil dan segera dihentikan ketika diketemukan sebuah zone kosong yang memenuhi syarat tanpa peduli berapapun ukurannya, maka zone memenuhi syarat yang diperoleh adalah zone kosong terkiri dengan NKosong ≥ X. Solusi kasar untuk algoritma alokasi secara First-Fit adalah sebagai berikut: procedure AlokBlokKF (input X : integer, output IAw : integer) Inisialisasi repeat Search blok kosong pertama : skema search : while... if blok pertama zone kosong then Catat indeks sebagai NAwal, blok awal zone kosong } Hitung NKosong, banyaknya blok dlm zone kosong tersebut: while... until semua blok diperiksa atau NKosong ≥ X Terminasi if ada zone memenuhi syarat then Ubah status blok pada zone tersebut [IAw..IAw+X-1] menjadi ISI Proses alokasi dengan Best-Fit: Pemeriksaan terhadap semua zone yang memenuhi syarat harus dilakukan untuk mencari yang “terbaik”, yaitu yang ukurannya minimum (paling mendekati X). Proses berikut dilakukan terhadap semua zone kosong untuk mencari yang ukurannya minimal dan memenuhi syarat: - Search blok awal dari zone kosong terkiri: blok berstatus kosong paling kiri - Jika ada, lanjutkan pemeriksaan terhadap zone sembari mencacah banyaknya blok kosong kontigu pada zone (NKosong ≥ X. ). Jika zone yang diperiksa adalah zone pertama, maka NKosong yang memenuhi syarat dianggap sebagai NAwal. Jika merupakan zone kosong sesudah pertama, periksalah apakah NKosong pada zone yang juga memenuhi syarat ini mempunyai kriteria lebih baik (lebih mendekati X). Proses penentuan zone kosong dengan jumlah blok kontigu minimum dapat dilakukan dengan menggunakan skema pencarian harga minimum. Ada dua versi penentuan harga minimum: perlakukan khusus terhadap elemen pertama untuk menentukan minimum, atau Oleh: Inggriani Liem/Revisi bab oleh: Ti...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online