Jurnal Pascal 2 Tipe Data

JURNAL LOGIC. VOL. 11. NO.3. NOPEMBER 2011

177

ALOKASI DAN DEALOKASI MEMORI DALAM PENGGUNAAN TIPE DATA POINTER PADA PASCAL Ni Wayan Wisswani Jurusan Teknik Elektro, Politeknik Negeri Bali Bukit Jimbaran, P.O.Box 1064 Tuban Badung- Bali Phone +62-361-701981, Fax : +62-361-701128, E-Mail : [email protected] Abstrak : Salah satu kelemahan data bertipe array dalam Pascal adalah variabel tersebut harus dideklarasikan terlebih dahulu dengan menyebutkan ukurannya. Ukuran variabel tersebut tidak dapat dirubah selama program dijalankan, sehingga saat menangani jumlah data yang besar dengan jumlah data yang belum diketahui array tidak dapat digunakan. Untuk mengatasi kelemahan array dapat dilakukan dengan tipe data pointer. Dengan tipe data pointer akan dilakukan pengalokasian dan dealokasi ruang memori. Hanya saja saat program menggunakan pointer dengan beberapa operasi operasi dan memori belum dibebaskan dibebaskan maka akan terjadi perbedaan perbedaan hasil run antara eksekusi pertama dengan eksekusi kedua program program yang sama. sama. Hal ini terjadi karena ruang memori masih digunakan untuk menyimpan nilai ataupun alamat dan tetap disimpan sampai eksekusi kedua dan seterusnya. Kata kunci : array, pointer, alokasi memori, dealokasi memori Abstract : One of the weaknesses weaknesses of the array data type in Pascal Pascal was this variable variable must was declared before before by naming his measurement. The measurement of this variable could not be changed while the program was undertaken, so as when handling the number of datas that was big with the number of datas that was not yet known array could not be used. To overcome the weakness array could be carried out with the type of the data pointer. With the type of the data pointer pointer will be carried out by the allocating allocating and dealocating dealocating of memory memory space. During the program used pointer with several operations operations and the t he memory was not yet released will make a diferent result then the difference of results will happen run between the first execution and the execution to two same programs. This condition happened because of memory space still used to kept the value or the address and continued to be kept until the second execution. Keywords : array, pointer, allocating memory, deallocating memory

I.

PENDAHULUAN 1.1 Latar belakang

Komunikasi manusia dan komputer dilakukan dengan menggunakan bahasa komunikasi yang disebut dengan bahasa pemrograman. Komputer akan mengerti komunikasi yang dijalin karena di dalam bahasa pemrograman terdapat interpreter dan compiler . Interpreter merupakan sebuah program yang mengeksekusi instruksi yang ditulis dalam bahasa pemrograman. Interpreter menterjemahkan instruksi ke dalam bahasa tingkat tinggi ke dalam bentuk antara yang kemudian dieksekusi (dijalankan) oleh program, sebaliknya compiler menterjemahkan instruksi dalam bahasa pemrograman pemrograman ke dalam dalam bahasa mesin. mesin. [1] Baik interpreter maupun compiler biasanya biasanya tersedia pada bahasa pemrograman pemrograman tingkat tingkat tinggi, yaitu bahasa pemrograman yang menggunakan bahasa sehari-hari manusia. Pascal adalah salah satu bahasa pemrograman tingkat tinggi . Pascal adalah sebuah bahasa pemrograman terstruktur yang sederhana dan ekspresif karena memiliki struktur yang sederhana dan sangat

mendekati bahasa manusia (bahasa Inggris) sehingga mudah dipelajari dan dipahami. Dalam Pascal terdapat tipe data array yang merupakan tipe terstruktur yang memungkinkan program dapat menampung beberapa data sejumlah komponen yang dideklarasikan dan bertipe data sama[2]. Suatu array mempunyai jumlah komponen yang banyaknya banyaknya tetap. Banyaknya Banyaknya kompo komponen nen dalam suatu array ditunjukkan oleh suatu indeks. Sebagai contoh dideklarasikan variabel sebagai berikut x = array[ 1 … 100] 100] of real;

Deklarasi di atas secara logika menyatakan bahwa variabel x akan dapat menampung data maksimal 100 nilai bertipe real dan disimpan didalam memori memori dengan cara sebagai berikut ini |1|2|3|4|5|6|7|8|..|100| adapun permasalahan yang akan dihadapi dengan implementasi array adalah : a. Bila pada kenyataannya data yang disimpan tidak sebanyak ruang yang disiapkan maka akan ada tempat yang

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.




tidak terpakai ( umumnya yang diisi tidak penuh ), atau biasa disebut disebut waste space. b. Apabila sudah dialokasikan 100 tempat tetapi yang diperlukan 175 maka tempat kurang atau tempat tidak mencukupi sehingga kelebihan data tidak dapat disimpan Berdasarkan permasalahan tersebut di atas maka dibuatlah struktur data yang alokasinya dinamis dengan alokasi memori yang disesuaikan dengan kebutuhan pada saat program dijalankan yang diciptakan didalam body program dan disebut dengan pointer . Menurut (Santosa, 2004) [3] Pointer adalah suatu tipe data yang dapat digunakan untuk mengalokasikan dan mendealokasikan (mengambil / mengurangi) pengingat secara dinamis, yaitu sesuai dengan kebutuhan pada saat suatu program dieksekusi. Pointer akan dapat menampung lebih dari satu jenis tipe data yang dibentuk dalam tipe data bentukan record . Pointer berisi alamat dari suatu variabel yang lain yang akan menunjuk ke data berikutnya yang akan dialokasikan [4] Dalam implementasinya penggunaan beberapa operasi dasar pada pointer yang digunakan untuk mengalokasikan atau mendealokasikan alamat ruang memori dapat menimbulkan kesalahan dalam penggunaan ruang memori komputer. komputer. Hal ini akan a kan menyebabkan menyebabkan hasil program saat dijalankan dijalankan akan tampak berbeda berbeda dengan hasil yang diharapkan dari algoritma program. Berdasarkan pemaparan di atas penulis merasa perlu dilakukan kajian untuk mengetahui bagaimana proses proses pengalamatan tipe data pointer pointer dan pemanfaatan alokasi memori saat program yang menggunakan tipe data pointer pada Pascal diimplementasikan.

178

2.1 Studi pustaka dan literatur

Tahap ini adalah tahapan untuk melakukan pencarian teori berkaitan berkaitan dengan dengan tipe data pointer pointer dan teknik implementasinya implementasin ya dengan menambah wawasan dari buku-buku dan sumber-sumber lain yang dapat menunjang pemecahan masalah 2.2 Metode pengembangan pengembangan sistem 2.2.1 Pembuatan Pembuatan program

Membuat program dengan pointer sederhana dalam bahasa pemrograman Pascal 2.2.2

Pengujian Pengujian program

Melakukan pengujian implemetasi program yang dibuat. 2.2.3

terhadap

Analisis ruang memori kompu k omputer ter

Melakukan analisis pemanfaatan alokasi dan dealokasi memori komputer dengan pemakaian tipe data pointer pada program yang sedang diuji III. HASIL DAN PEMBAHASAN

Pointer [2] adalah tipe data yang digunakan untuk menyimpan alamat memori sebuah variable , bukan menyimpan menyimpan nilai datanya. datanya. Pointer Pointer diciptakan untuk mengatasi kelemahan tipe data array yang bersifat statis. Bentuk umum deklarasi deklarasi pointer pointer adalah sebagai berikut Type Pengenal = ^simpul ; Simpul = tipe data ;

Pengenal adalah nama variable yang menyatakan menyatakan tipe data pointer, Simpul Simpul adalah adalah nama simpul pointer dimana tanda ^ di depan simpul harus ditulis apa adanya karena itu menunjukkan bahwa pengenal pengenal bertipe pointer, dan tipe data adalah tipe data dari simpul yang dapat berupa tipe data sembarang, misalnya char, integer, atau real. Pointer digambarkan seperti berikut ini :

1.2 Rumusan Rumusan masalah

Berdasarkan uraian di atas masalah yang ingin diangkat dalam penelitian ini adalah : 1. Bagaimana proses pengalamatan tipe data pointer dalam dalam pascal ? 2. Bagaimana alokasi dan dealokasi memori saat program yang menggunakan tipe data pointer diimplementasika?. diimplementasika?. 1.3 Tujuan penelitian

Pada penelitian ini mempunyai tujuan untuk mengetahui proses yang terjadi pada alokasi dan dealokasi ruang memori saat implementasi implementasi tipe data pointer dengan melakukan operasi copy

Gambar 1. Visualisasi pointer dan memori komputer

Pascal membuat pointer dengan prosedur standar new. Bila p adalah variabel pointer ke tipe node maka prosedur new(p) akan menghasilkan suatu variabel dinamis bertipe node dan memberikan alamatnya ke pointer p. Untuk menghapus, merusak atau mengembalikan memori yang dipakai oleh




179

sistem. Selain membuat dan menghapus pointer terdapat 2 operasi lain pada tipe data pointer, yaitu : 1. Copy pointer, sehingga sebuah simpul akan ditunjuk oleh lebih dari sebuah pointer 2. Copy isi dari simpul, sehingga dua atau lebih simpul yang ditunjuk oleh pointer yang berbeda mempunyai isi yang sama. Akan diimplementasikan beberapa program pointer pointer sederhana sederhana dalam pascal yang akan digunakan untuk menggambarkan perbedaan hasil alikasi memori untuk operasi copy pointer dan dan copy nilai

a.

Program pertama

program point1; point1; uses wincrt; type simpul = ^dataku; dataku = record namaku : string ; alamatku : string; end; var dataku1,dataku2 :simpul; begin writeln ('program pointer dasar'); New (dataku1); (dataku1); New (dataku2); (dataku2); writeln(''); dataku1^.Namaku:='wisswani'; dataku1^.Alamatku :='Yogyakarta'; writeln('data pada pointer data1'); writeln(dataku1^.namaku); writeln(dataku1^.alamatku); writeln(''); writeln('data pada pointer data2'); writeln(dataku2^.namaku); writeln(dataku2^.alamatku); dataku2^ := dataku1^; writeln(''); writeln('setelah proses copi nilai ke pointer'); writeln('data pada pointer data2'); writeln(dataku2^.namaku); writeln(dataku2^.alamatku); dataku2 := dataku1; writeln(''); writeln('setelah proses tunjuk pointer'); writeln('data pada pointer data2'); writeln(dataku2^.namaku); writeln(dataku2^.alamatku); dispose(dataku2); end.

Gambar 2. Hasil run 1 program pertama

Saat program yang sama ini dijalankan kedua kalinya maka hasil akan menjadi seperti berikut ini

Gambar 3. Hasil run 2 program pertama

Perbedaan yang terjadi dari hasil run pertama dan kedua disebabkan oleh keadaan saat dirun pertama kali ruang alamat memori yang terisi berbeda dengan saat program di jalankan untuk kedua kalinya. Sebagai penggambaran alokasi memori yang terjadi adalah sebagai berikut ini pada saat run yang pertama saat program pertama kali dijalankan alokasi memori yang terbentuk seperti berikut ini :




Hal ini menyebabkan saat run pertama kali data pada poiner poiner data 2 tampak kosong kosong dan terisi dengan dengan simbol-simbol. Selanjutnya setelah perintah dataku2^ := dataku1^; akan terjadi proses pengcopyan nilai yang ditunjuk oleh pointer dataku1 ke pointer dataku2 sehingga alokasi memori menjadi seperti berikut ini :

180

readln; end.

Saat program ini di-run maka hasil yang diperoleh adalah sebagai berikut ini :

Gambar 4. Hasil run program 2

Setelah perintah dataku2 := dataku1; dilakukan copy arah pointer menyebabkan pointer dataku2 menuju pointer dataku1 sehingga alokasi ruang memori menjadi seperti berikut ini:

Terlihat pada hasil run isi pointer p dalam keadaan kosong. Ini terjadi karena proses alokasi memori dalam komputer yang bila digambarkan alokasi ruang memori yang terpakai saat program ini dijalankan adalah sebagai berikut :

Hal ini menyebabkan ruang memori yang terpakai untuk menyimpan nilai dataku 2 menjadi telepas dari penunjuk dan selanjutnya dengan perintah dispose ruang kosong ini dan akan didealokasi kembali. Proses dealokasi inilah yang menyebabkan saatdirun kedua kali posisi awal data pointer data2 menjadi error . Hal ini disebabkan karena dengan proses dispose konsekuensinya adalah terlepasnya pointer dan data tidak dapat dimasup lagi sehingga sehingga seolah-olah terjadi error. b.

Program kedua program alamatpointer; alamatpointer; uses wincrt; var p,q,r,s : ^string; nilai : string; begin clrscr; nilai:='ini string nilai!!!'; p:=@nilai; p:=@nilai; new(p); new(q); new(r); new(s); q^:='ini isi pointer q!!!'; r:=q; s^:=q^; writeln('alamat pointer p = ',seg(p^):4,':',ofs(p^):4,'; isi pointer p = ',p^);

Gambar 5. Alokasi memori program 2

Pada program ini dibuat 4 variabel pointer yang bertipe string, yaitu p, q, r, s. Dan sebuah variabel dengan nama nilai yang bertipe juga string (bukan pointer). Pertama-tama variabel nilai diisi dengan nilai ‘ini string nilai!!!’. Kemudian variabel p (pointer) (pointer) menunjuk menunjuk alamat dari variabel variabel nilai dengan operator @, sehingga variabel p juga berisi ‘ini string nilai!!!’. Kemudian dipesan tempat pada heap dengan prosedur New untuk variabel q. Kemudian variabel q diisi ‘ini isi pointer q!!!’. Setelah itu variabel r menunjuk alamat alamat dari variabel q, sehingga alamat maupun isinya sama. Kemudian variabel s diisi dengan nilai dari variabel q, tapi dalam hal ini hanya nilainya saja, sedangkan alamatnya tidak.




program alamatpo alamatpointer; inter; uses wincrt; var p,q,r,s : ^string; nilai : string; begin clrscr; nilai:='ini nilai:='ini string nilai!!!'; new(p); p:=@nilai; p:=@nilai; new(q); new(r); new(s); q^:='ini isi pointer q!!!'; r:=q; s^:=q^; writeln('alamat pointer p ',seg(p^):4,':',ofs(p^): ',seg(p^):4,':',ofs(p^):4,'; 4,'; isi i si pointer p = ',p^); ',p^); writeln('alamat pointer q ',seg(q^):4,':',ofs(q^): ',seg(q^):4,':',ofs(q^):4,'; 4,'; isi i si pointer q = ',q^); ',q^); writeln('alamat pointer r ',seg(r^):4,':',ofs(r^): ',seg(r^):4,':',ofs(r^):4,'; 4,'; isi i si pointer r = ',r^); writeln('alamat pointer s ',seg(s^):4,':',ofs(s^): ',seg(s^):4,':',ofs(s^):4,'; 4,'; isi i si pointer s = ',s^); readln; end.

181

d.Program ketiga

= = = =

Program diatas akan menyebabkan hasil run program akan menjadi seperti berikut ini :

Gambar 6. Hasil run kedua program 2

Hasil yang tampak berbeda, pada hasil program kedua yang sudah dimodifikasi ini terlihat isi pointer p tidak lagi kosong tetapi telah terisi nilai “ini string nilai”. Hal ini terjadi karena alokasi ruang memori memori juga j uga mengalami perubahan perubahan menjadi seperti gambar gambar berikut

program pointcopi pointcopipointerfina pointerfinal; l; uses wincrt; type simpul = ^a; a = record nama : string ; alamat : string; end; var a1,a2:simpul; begin new(a1); new(a2); writeln('ini proses copy pointer'); a1^.nama :='wayan wisswani'; a1^.alamat a1^.alamat := 'kuta'; writeln ('data dipointer dipointer 1 sebelum proses proses copi yang diinput adalah'); writeln('namanya writel n('namanya ', a1^.nama,' alamatnya ' , a1^.alamat); writeln ('data dipointer dipointer 2 sebelum proses proses copi yang diinput adalah'); writeln('namanya writel n('namanya ', a2^.nama,' alamatnya ' , a2^.alamat); a1:=a2; writeln(''); writeln ('data dipointer dipointer 1 setelah setelah proses proses copi dan dan nilai x2 belum diisi data adalah'); writeln('namanya writel n('namanya ', a1^.nama,' alamatnya ' , a1^.alamat); writeln(''); writeln ('data dipointer dipointer 2 setelah setelah proses proses copi dan dan nilai 2 belum diisi data adalah'); writeln('namanya writel n('namanya ', a2^.nama,' alamatnya ' , a2^.alamat); writeln(''); a2^.nama :='bayu angkasa'; a2^.alamat := 'jimbaran'; writeln writel n ('data dipointer 2 yang diinput baru adalah'); writeln writel n ('namanya ', a2^.nama,' alamatnya ' , a2^.alamat); a1:=a2; writeln ('data dipointer dipointer 1 setelah setelah proses copi copi ke 2 kalinya dan nilai 2 diisi data adalah'); writeln('namanya writel n('namanya ', a1^.nama,' alamatnya ' , a1^.alamat); writeln(''); writeln ('data dipointer 2 setelah setelah proses copi adalah'); writeln('namanya writel n('namanya ', a2^.nama,' alamatnya ' , a2^.alamat); dispose(a1); end.




182

Sehingga hasil akhir baik isi nilai pointer a1 dan a2 bernilai bayu bayu angkasa dan dan jimbaran. Apabila listing listing program di atas dirubah dirubah dengan dengan memindahkan memindahkan perintah dispose ke posisi posisi setelah perintah new(a1); dan new(a2) maka akan diperoleh hasil seperti yang tampak sebagai berikut berikut

Gambar 9. Hasil run program 3

Pada awal program dijalankan perintah new akan mengalokasi memori dengan pointer a1 dan a2 seperti berikut ini

Kemudian perintah a1^.nama akan melakukan proses pengisian nilai sehingga alamat yang ditunjuk pointer a1akan membuat alamat yang ditunjuk akan terisi nilai seperti berikut ini :

Gambar 10. Hasil run modifikasi program 3

Hal ini terjadi karena pointer a1 pada run sebelumnya sudah dilakukan dispose sehingga pointer a1 akan didealokasi hanya saja pada run ke dua pointer a1 diisi dengan nilai wayan kuta sementara pointer a2 a2 karena run sebelumnya masih berisi nilai bay bayuu angkasa dan jimbaran jimbaran sehingga sehingga pointer sebagai penu penunjuk njuk mengalami mengalami error karena ruang memori yang dialokasi mengarah pada pointer yang yang sama. iv. 1.

2.

Saat dilakukan copy pointer alokasi memori menjadi :

3.

4.

SIMPULAN Berdasarkan beberapa kajian di atas maka dapat diambil beberapa kesimpulan : Pada tipe pointer ruang memori pada alamat yang diacu dapat dialokasikan saat diminta dan dikembalikan ke sistem bila tidak diperlukan lagi. Perintah copy pointer akan mengkopi alamat, sedangkan copy nilai untuk mengkopi nilai dari sebuah alamat. Saat perintah dispose diberikan memori dengan pointer tertentu dibebaskan tetapi masih berisi alamat ke sel memori memori lain lain dengan resiko data tidak dapat dimasup lagi Proses run yang menghasilkan hasil berbeda dengan algoritma desebabkan karena pada saat tertentu alokasi memori masih ma sih sedang terpakai oleh pointer DAFTAR PUSTAKA

Hal inilah yang menyebabkan hasil run program menjadi kosong, kemudian nilai akan diisi ke pointer kedua sehingga sehingga nilai akan tergambar seperti berikut

[1]

[2] [3]

Abdul Kadir. 2001. “Pemrograman Pascal Jilid 1”. Yogyakarta: ANDI OFFSET. Abdul Kadir. 2001. “ Pemrograman Pascal Jilid 2”. Yogyakarta: ANDI OFFSET. Insap Santosa. 2004. ” Struktur Data Menggunakan Menggunakan Turbo Pascal 6.0”.

Jurnal Pascal 2 Tipe Data

Recommend Documents