Diktat_Prosedural_13_StudiKasus

Alokasi sebuah zb dengan alamat p p tidak mungkinsama

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: tro dan Informatika ITB Representasi Berkait Blok Kosong Untuk kasus berikut: NB FTTFFFFTTTFFTFFFFTTTTTFFT 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 19 20 21 22 23 24 Maka secara berkait akan direpresentasi menjadi list linier zone kontigu secara berkait sebagai berikut : <1,1> <4,4> <11,2> <14,4> <22,2> Jadi, list akan direpresentasi dengan elemen yang terurut menurut posisi indeks awal blok dan diimplementasi dengan list linier biasa, yang diakhiri dengan suatu elemen beraddress Last, dengan properti Next (Last) = Nil: 1 1 4 4 11 2 14 4 22 2 Contoh keadaan list mulai dari kosong dan urutan proses jika alokasi first fit: I.S. F.S Proses <1,24> <4,20> <9,15> <19,5> <4,5> <19,5> <1,8> <19,5> <4,20> <9,15> <19,5> <4,5>,<19,5> <1,8>,<19,5> AlokBlok (3,?) → AlokBlok(3,1) AlokBlok (5,?) → AlokBlok(5,4) AlokBlok (10,?) → AlokBlok(10,9) DeAlokBlok (5,4) DeAlokBlok (1,3) dst Maka dapat disimpulkan bahwa algoritma global prosedur yang harus direalisasikan adalah sebagai berikut: Kamus untuk Representasi Berkait Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 46 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB KAMUS type address { type terdefinisi } type ZB : < Aw : integer, { indeks awal zone kontigu kosong } Nb : integer, { banyaknya blok zone kontigu kosong } Next : address > FIRSTZB : address { address zone kosong pertama } { Elemen list terurut menurut Aw } { Fungsi akses untuk penulisan algoritma secara lojik } { Jika P adalah sebuah address, maka dituliskan : - Next(P) adalah address elemen list sesudah elemen beralamat P - Aw(P) adalah nilai blok kosong pertama pada sebuah elemen list beralamat P yang mewakili sebuah zone kontigu - Nb(P) adalah ukuran blok sebuah zone kosong yang disimpan informasinya dalam elemen list beralamat P - Allocate(P) adalah prosedur utk melakukan alokasi sebuah ZB dengan alamat P, P tidak mungkinsama dengan Nil (alokasi selalu berhasil) - Dealollocate(P) adalah prosedur utk men-dealokasi sebuah alamat P } Implikasi Struktur Data terhadap Prosedur procedure InitMemB I.S. : Sembarang. F.S. : Semua blok memori dinyatakan KOSONG Proses : Diinisialisasi satu zone kosong <1, NB> jika NB adalah jumlah maksimum blok. Solusi umum algoritma adalah: Create list kosong Allocate sebuah elemen baru P dengan NAw=1 dan Ukuran NB Insert elemen P dalam List procedure AlokBlokBF (input X : integer, output IAw : integer) Secara First Fit I.S. : Sembarang. X adalah banyaknya blok yang diminta untuk dialokasi, yaitu dijadikan ISI F.S. : Tergantung kepada proses Proses : Sequential search sebuah elemen list dengan properti jumlah blok kontigunya lebih besar atau sama dengan X. Pencarian segera dihentikan jika diketemukan elemen list yang memenuhi persyaratan tersebut. Hasil pencarian menentukan F.S. : • Jika ada, maka ada dua kemungkinan : - jika jumlah blok kontigu sama dengan X, hapus elemen list kosong tersebut, - jika jumlah blok kontigu lebih besar dari X, update elemen list kosong tersebut. • Jika tidak ada elemen list yang memenuhi syarat :...
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