1 / 4

Pemetaan Array ke Memori Kasus : Array Dimensi 2

Pemetaan Array ke Memori Kasus : Array Dimensi 2. Ada 2 metode pemetaan array dimensi 2 ke memori : Row major order , yaitu memetakan elemen-elemen array ke memori secara baris demi baris . Column major order ,

jermaine-huffman
Download Presentation

Pemetaan Array ke Memori Kasus : Array Dimensi 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pemetaan Array keMemoriKasus: Array Dimensi 2 Ada 2 metodepemetaan array dimensi 2 kememori: Row major order, yaitumemetakanelemen-elemen array kememorisecarabarisdemibaris. Column major order, yaitumemetakanelemen-elemen array kememorisecarakolomdemikolom. Memori Memori

  2. Pemetaan Array keMemoriKasus: Array Dimensi 2 Array A(1:3,1:4) Array A (dimensi 2) dipetakankememorimulaialamat 500000(Base address) dgnmetoderow major order. Kebutuhanmemoritiapelemen (S) = 1 byte. Memori Alamatawalelemen A[i,j] dimemoridihitungsbb : B + (i-L1) * (U2-L2+1) * S + (j-L2) * S Contoh: Elemen A[2,3] alamatawalnyadimemoriadalah: 500000 + (2-1)*(4-1+1)*1 + (3-1)*1 = 500000 + 4 + 2 = 500006

  3. Pemetaan Array keMemoriKasus: Array Dimensi 2 Array X(0:2,-1:2) Array X (dimensi 2) dipetakankememorimulaialamat 500000(Base address) dgnmetodecolumn major order. Kebutuhanmemoritiapelemen (S) = 1 byte. Memori Alamatawalelemen A[i,j] dimemoridihitungsbb : B + (j-L2) * (U1-L1+1) * S + (i-L1) * S Contoh: Elemen A[1,1] alamatawalnyadimemoriadalah: 500000 + (1-(-1))*(2-0+1)*1 + (1-0)*1 = 500000 + 2*3 + 1 = 500007

  4. Pemetaan Array keMemoriKasus: Array Dimensi 2 Memori • Array matrik A(2:3,2:4) berdimensiduabertipeintdenganordo 2X3 dipetakanke memory mulai base address 34511 denganmetode : • a. Row Major • b. Column Major • Hitungberapa Range nya • -Gambarkanpemetaandalam storage • -Berapaalamatawal11 (hitungdenganrumus)

More Related