FLOWER_GIRL

materi_kul

2008-06-12T06:27:00.000-07:00

Pengertian Struktur Data

Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien
Data adalah representasi dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol
Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

Secara garis besar type data dapat dikategorikan menjadi :
1. Type data sederhana
a. Type data sederhana tunggal,
misalnya : Integer, real, boolean dan karakter
b. Type data sederhana majemuk, misalnya String
2. Struktur Data, meliputi
a. Struktur data sederhana, misalnya array dan record
b. Struktur data majemuk, misalnya: Stack, Queue, List

Tipe Integer
Tipe data integer adalah tipe data yang nilainya merupakan bilangan bulat.
Shortint : -128 s/d 127 (1 byte)
Integer : -3.2768 s/d 32767 (2 byte)
Longint : -2.147.483.648 s/d 2.147.483.647
(4 byte)
Byte : 0 s/d 255 (1 byte)
Word : 0 s/d 65.535 (2 byte)
Tipe real / floating point biasa digunakan untuk merepresentasikan nilai pecahan
Real ±2,9x10-39 s/d 1,7x1038 (6 byte)
Single ±1,5x10-45 s/d 3,4x1038 (4 byte)
Double ±5,0x10-324 s/d 1,7x10308 (8 byte)
Extended ± 5,0x10-4951 s/d 1,1x104923 (10 byte)
Comp -9,2x1018 s/d 9,2x1018 (8 byte)
Tipe real / floating point biasa digunakan untuk merepresentasikan nilai pecahan
Real ±2,9x10-39 s/d 1,7x1038 (6 byte)
Single ±1,5x10-45 s/d 3,4x1038 (4 byte)
Double ±5,0x10-324 s/d 1,7x10308 (8 byte)
Extended ± 5,0x10-4951 s/d 1,1x104923 (10 byte)
Comp -9,2x1018 s/d 9,2x1018 (8 byte
Tipe char adalah tipe yang berisi sebuah karakter saja dan mengalokasikan satu byte memori. Dalam hal ini dapat berupa karakter apa saja. (lihat karakter ASCII). American standard Code for Information Interchange.)
Tipe String
Tipe string merupakan pengembangan dari tipe char. Suatu string dapat berupa sederetan karakter sebanyak 256 (default).
Bentuk umum:
NamaVariabel : String ;
Contoh:
Kalimat : string ;
Tipe yang dapat dibuat sendiri.
Tipe ini biasa digunakan pada variable yang nilai kemungkinannya terbatas (tidak begitu banyak).

Tipe Data

kata bijak

2008-06-12T04:57:00.000-07:00

Cinta bukan bagaimana menjadi pasangan yang sempurna bagi seseorang.
Tapi bagaimana menemukan seseorang yang bisa membantu kamu
menjadi diri kamoe sendiri........................................................................

MATERI SISTEM OPERASIKU

2008-05-29T00:43:00.001-07:00

MANAJEMEN MEMORI
Pendahuluan
Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan harus melalui memori terlebih dahulu.
CPU mengambil instruksi dari memori sesuai yang ada pada program counter.
Tugas sistem operasi adalah mengatur peletakan banyak proses pada suatu memori.
Address Binding
Binding adalah pemetaan dari satu ruang alamat ke alamat yang lain
-- Sebelum dieksekusi, sebuah program harus ditempatkan di memori terlebih dahulu
-- Sebelum dieksekusi, program akan melalui beberapa tahap dimana dalam setiap tahap alamat sebuah program akan direpresentasikan dengan cara yang berbeda
Alamat di dalam sebuah sumber program biasanya dalam bentuk simbol-simbol
Tiga cara Binding instruksi:
1. Compilation Time. Jika kita tahu dimana proses akan ditempatkan di memori pada saat mengkompilasi, maka kode yang absolut dapat dibuat. Kita harus mengkompilasi ulang kode jika
lokasi berubah
2. Load Time. Kita harus membuat kode relokasi jika pada saat mengkompilasi kita tidak tahu proses akan ditempatkan dimana dalam memori. Pada kasus ini, binding harus ditunda sampai load time.
3. Execution Time. Binding harus ditunda sampai waktu proses berjalan selesai jika pada saat
dieksekusi proses dapat dipindah dari satu segmen ke segmen yang lain di dalam memori
Ruang Alamat Logika dan Fisik
Alamat logika adalah alamat yang dihasilkan oleh CPU, disebut juga alamat virtual
Alamat fisik adalah alamat memori yang sebenarnya.
Pada saat waktu kompilasi dan waktu pemanggilan, alamat
fisik dan alamat logika adalah sama. Sedangkan pada waktu eksekusi menghasilkan alamat fisik dan alamat virtual yang berbeda
Kumpulan alamat virtual yang dibuat oleh CPU disebut ruang alamat virtual
Register utamanya disebut register relokasi
Nilai pada register relokasi akan bertambah setiap alamat dibuat oleh proses pengguna dan pada waktu yang sama alamat ini dikirimkan ke memori
Pemanggilan Dinamis
Ukuran dari memori fisik terbatas
Untuk mendapatkan utilisasi ruang memori yang baik, kita melakukan
pemanggilan dinamis
Keuntungan dari pemanggilan dinamis adalah rutin yang tidak digunakan tidak pernah dipanggil
Metode ini berguna untuk kode dalam jumlah banyak
Overlays
merupakan suatu metoda untuk memungkinkan suatu proses yang membutuhkan memori yang cukup besar menjadi lebih sederhana.
Penggunaan overlays ini dikarenakan pada masa lalu memori yang ada sangatlah kecil, sehingga
banyak program yang kapasitasnya jauh lebih besar daripada memori yang tersedia
Proteksi Memori
adalah sebuah sistem yang mencegah sebuah proses dari pengambilan memori proses lain yang sedang berjalan pada komputer yang sama dan pada saat yang sama pula
Proteksi memori dapat menggunakan Relocation Register dengan Limit Register.
Relocation Register berisi nilai terkecil alamat fisik
Limit Register berisi rentang nilai alamat logika
Metoda/teknik Proteksi Memori
Segmentasi
pemberian halaman / paging
Fragmentasi
Segmentasi adalah skema manajemen memori dengan cara membagi memori menjadi segmen-segmen
Paging adalah pembagian memori logika menjadi blok-blok kecil selanjutnya memori logis juga dipecah menjadi blok-blok dengan ukuran yang sama disebut sebagai halaman
Fragmentasi adalah munculnya lubang-lubang yang tidak cukup besar untuk menampung permintaan dari proses.
1. Fragmentasi Ekstern
2. Fragmentasi Intern
Untung/Rugi Pemberian Halaman / Paging
• Jika kita membuat ukuran dari masing-masing halaman menjadi lebih besar.
• Keuntungan. Akses memori akan relatif lebih cepat.
• Kerugian. Kemungkinan terjadinya fragmentasi intern sangat besar.
• Jika kita membuat ukuran dari masing-masing halaman menjadi lebih kecil.
• Keuntungan. Kemungkinan terjadinya internal Framentasi akan menjadi lebih kecil.
• Kerugian. Akses memori akan relatif lebih lambat.
Keuntungan lainnya dari paging adalah, konsep memori virtual bisa diterapkan dengan menuliskan halaman ke disk, dan pembacaan halaman dari disk ketika dibutuhkan
Kerugian lainnya dari paging adalah, paging tidak bisa diterapkan untuk beberapa prosesor tua atau kecil
Fragmentasi ekstern muncul apabila jumlah keseluruhan memori kosong
mencukupi untuk menampung permintaan tempat dari proses tetapi terpecah pecah
Fragmentasi intern muncul apabila jumlah memori yang diberikan oleh penjadwal CPU untuk ditempati proses lebih besar daripada yang diminta proses
Contoh fragmentasi ekstern
sebuah proses meminta ruang memori sebesar 17 KB, sedangkan memori dipartisi menjadi blok-blok yang besarnya masing-masing 5 KB. Maka, yang akan diberikan pada proses adalah 3 blok ditambah 2 KB dari sebuah blok. Sisa blok yang besarnya 3 KB akan disiapkan untuk menampung proses lain
Fragmentasi ekstern dapat diatasi dengan beberapa cara, diantaranya adalah
1. Pemadatan, yaitu mengatur kembali isi memori agar memori yang kosong diletakkan bersama di suatu bagian yang besar sehingga proses dapat masuk ke ruang memori kosong tersebut.
2. Penghalamanan.
3. Segmentasi
Contoh Fragmentasi Intern
ada proses dengan permintaan memori sebesar 17 KB dan memori dipartisi menjadi blok yang masing-masing besarnya 5 KB. Pada sistem partisi banyak tetap, memori yang dialokasikan untuk proses adalah 4blok, atau sebesar 20 KB. Padahal, yang terpakai hanya 17 KB. Sisa 3 KB tetap diberikan pada proses tersebut, walaupun tidak dipakai oleh proses tersebut
Memori Virtual
Memori virtual adalah teknik yang memisahkan memori logis dan memori fisik
Memori virtual melakukan pemisahan dengan menaruh memori logis ke disk sekunder dan hanya membawa halaman yang diperlukan ke memori utama.
Memori virtual dapat diimplementasikan dengan dua cara:
Demand paging. Menerapkan konsep pemberian halaman pada proses
Keuntungan
Memori virtual yang besar
Penggunaan memori yang lebih efisien
Meningkatkan derajat multiprogamming
Penggunaan M/K yang lebih sedikit
kekurangan
1. Processor overhead./ terlalu sibuk
2. Thrashing / lebih banyak menangani kesalahan CPU dari pada menangani Proses
2. Deman Segmentation
Lebih kompleks dan tidak akan dijelaskan pada materi SO

kata mutiara

2008-04-09T23:45:00.000-07:00

LUKAyang dah terbukti:
LUKAta gue cantik? emang bener
LUKAta gue cute? yaiyalah
emang LUKAwan paling jujur

Puisi Cintaku

2008-04-09T23:11:00.000-07:00

Kau datng tanpa sepengetahuanku
Lalu kau pergi pun tanpa aku sadari
Kau jadikan aku orang yang paling bahagia
Kau juga jadikan aku orang yang paling lemah
Kau berikan aku percikan harapan
Tapi kau juga buatku putus asa
Kala kau hadir dunia terasa indah
Namun kala kau pergi dunia ini menjadi hitam
Cinta....
Kau adalah hidup bagi insan didunia
Cinta....
Kau berikan warna tersendiri bagi setiap mahluk
Karna kau cinta...
Anugrah terbesar yang Tuhan berikan...