MAKALAH

PERANGKAT LUNAK SIMULASI ALGORITMA BANKER

D

I

S

U

S

U

NOLEH :

1. NAMA : Lius Luaha NIM : 1308180232. NAMA : Fiktus Gaurifa

NIM : 130818026

PRODI : Sistem Informasi

FAKULTAS ILMU KOMPUTERUNIVERSITAS SARI MUTIARA INDONESIA

T.A 2015/2016

KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa karena

dengan rahmat, karunia, serta taufik dan hidayah-Nya lah kami dapat

menyelesaikan makalah Perangkat Lunak Simulasi Algoritma Banker ini

sebatas pengetahuan dan kemampuan yang dimiliki.

Kami sangat berharap makalah ini dapat berguna dalam rangka menambah

wawasan serta pengetahuan kita mengenai pengertian, prinsip kerja, bagaimana

algoritma simulasi banker. Kami juga menyadari sepenuhnya bahwa di dalam

tugas ini terdapat kekurangan-kekurangan dan jauh dari apa yang kami harapkan.

Untuk itu, kami berharap adanya kritik, saran dan usulan demi perbaikan di masa

yang akan datang, mengingat tidak ada sesuatu yang sempurna tanpa sarana yang

membangun.

Semoga makalah sederhana ini dapat dipahami bagi siapapun yang

membacanya. Sekiranya laporan yang telah disusun ini dapat berguna bagi kami

sendiri maupun orang yang membacanya. Sebelumnya kami mohon maaf apabila

terdapat kesalahan kata-kata yang kurang berkenan dan kami memohon kritik dan

saran yang membangun demi perbaikan di masa depan.

Medan, 11 Januari 2016

(Penyusun)

FILKOM USM INDONESIA – Simulasi banker Page i

DAFTAR ISI

KATA PENGANTAR ................................................................................. i

DAFTAR ISI ................................................................................................ ii

BAB I PENDAHULUAN

1.1 Latar Belakang ................................................................................ 1

1.2 Rumusan Masalah ........................................................................... 1

1.3 Tujuan Penulisan ............................................................................. 1

BAB II PEMBAHASAN

2.1 Alur kerja perangkat Lunak ........................................................... 2

2.2 Pembuatan objek simulasi............................................................... 3

2.3 Prancangan perangkat lunak........................................................... 5

2.4 Form yang ada dalam perangkat lunak .......................................... 5

2.5 Kredit ............................................................................................. 12

BAB III KESIMPULAN

3.1 Kesimpulan .................................................................................... 14

3.2 Saran .............................................................................................. 14

DAFTAR PUSTAKA

FILKOM USM INDONESIA – Simulasi banker Page ii

BAB 1

PENDAHULUAN

1.1 Latar Belakang Pemilihan Judul

Algoritma Banker dikemukakan oleh Edsger W.Djikstra dan merupakan

salah satu metode untuk menghindari deadlock. Algoritma ini disebut algoritma

Banker karena memodelkan sebuah bank di kota kecil yang berurusan dengan

sekumpulan nasabah yang memohon kredit. Analogi dari algoritma Banker

dengan sistem operasi adalah, nasabah merupakan proses-proses yang sedang

berjalan, uang (dana yang dimiliki bank) merupakan sumber daya, dan bankir

merupakan sistem operasi. Setiap nasabah memiliki batas kredit. Apabila seorang

nasabah telah mencapai batas kredit pinjaman, maka diasumsikan nasabah

tersebut telah menyelesaikan semua permasalahan bisnisnya dan dapat

mengembalikan semua pinjamannya kepada bank.

Berdasarkan uraian di atas, penulis ingin merancang suatu perangkat lunak

yang mampu untuk mensimulasikan proses kerja dari algoritma Banker dengan

judul “Perangkat Lunak Simulasi Algoritma Banker”

1.2 Rumusan Masalah

A. Alur kerja perangkat Lunak

B. Pembuatan objek simulasi

C. Perancangan perangkat lunak

D. Form yang ada dalam perangkat lunak

E. Kredit

1.3 Tujuan Penulisan

A. Untuk melengkapi tugas Simulasi.

B. Untuk menambah ilmu dan pengetahuan mengenai masalah yang diangkat

dalam makalah. Dan bagaimana algoritma simulasi banker tersebut.

FILKOM USM INDONESIA – Simulasi banker Page 1

BAB II

PEMBAHASAN

2.1 Alur kerja perangkat lunak

Perangkat lunak simulasi algoritma Banker dimulai dengan menampilkan

splash screen yang berisi nama perangkat lunak dan nama penyusun tugas sebagai

pembuat program. Selanjutnya, akan muncul form input. Dalam form ini, user

dapat memilih banyak tipe resource yang dimiliki bank, memasukkan nama

resource (yang diasumsikan berupa mata uang yang dimiliki bank), besar

resource yang dimiliki bank dan mengatur keadaan awal simulasi customer.

Keadaan awal simulasi berupa batas maksimum dan besar alokasi resource

customer pada saat simulasi akan dimulai. Keadaan awal bersifat optional, artinya

dapat di-input atau tidak di-input. Apabila tidak di-input, maka perangkat lunak

menganggap tidak ada customer yang berada di dalam bank ketika simulasi akan

dimulai dan perangkat lunak akan menghasilkan kondisi-kondisi berikutnya

secara acak.

Selanjutnya, pilih ’Mulai Simulasi Banker’ untuk memulai proses

simulasi. Form simulasi akan muncul dan mensimulasikan proses permohonan

kredit di dalam bank dengan menerapkan algoritma Banker. Setiap transaksi yang

terjadi di dalam simulasi dapat ditampilkan ke layar ataupun tidak. Transaksi yang

terjadi di dalam simulasi berupa permohonan kredit (request), pemenuhan

permohonan kredit (approved), penundaan permohonan kredit (pending) dan

pengembalian kredit (return). Penggunaan algoritma Banker (algoritma Resource

Request dan algoritma Safety) untuk memutuskan apakah permohonan kredit

disetujui (approved) atau permohonan kredit ditunda (pending) juga akan

dirincikan proses kerjanya. User juga dapat memilih tombol ’History Transaksi’

untuk menampilkan catatan transaksi yang telah terjadi dalam simulasi. Ketika

simulasi sedang berjalan, user dapat menekan tombol ’Stop’ untuk menghentikan

proses simulasi untuk sementara dan menekan tombol ’Play’ kembali untuk

melanjutkan proses simulasi. Hal ini dimaksudkan agar user dapat mengamati dan

mengikuti proses yang sedang terjadi.

FILKOM USM INDONESIA – Simulasi banker Page 2

2.2 Pembuatan objek gambar simulasi

Perangkat lunak simulasi ini menggunakan objek gambar untuk

merepresentasikan variabel-variabel yang terdapat dalam simulasi algoritma

Banker ini. Pembuatan objek gambar simulasi dilakukan dengan menggunakan

aplikasi Adobe Photoshop CS 8.0. Objek-objek yang terdapat dalam simulasi

algoritma Banker beserta representasi objek gambarnya adalah sebagai berikut:

1. Bankir.

Bankir merupakan variabel yang berfungsi untuk memutuskan apakah

permohonan kredit disetujui atau ditunda / ditolak. Objek gambar yang

merepresentasikan bankir dapat dilihat pada gambar 3.2.

Gambar 3.2 Gambar Bankir

2. Kasir.

Kasir merupakan variabel pelengkap yang berfungsi untuk memberikan uang

kepada customer apabila permohonan kredit disetujui. Objek gambar yang

merepresentasikan kasir dapat dilihat pada gambar 3.3.

Gambar 3.3 Gambar Kasir

3. Customer.

Customer merupakan variabel yang berfungsi untuk memohon kredit kepada

bank. Objek gambar yang merepresentasikan customer dapat dilihat pada

gambar 3.4, 3.5 dan 3.6.

FILKOM USM INDONESIA – Simulasi banker Page 3

Gambar 3.4 Gambar Customer-1

Gambar 3.5 Gambar Customer-2

Gambar 3.6 Gambar Customer-3

4. Uang.

Uang merupakan variabel yang berfungsi sebagai resource. Objek gambar

yang merepresentasikan uang dapat dilihat pada gambar 3.7.

Gambar 3.7 Gambar Uang

5. Gambar pelengkap lainnya, seperti: gambar keadaan di dalam bank, meja

bankir, meja kasir, dan beberapa gambar lainnya.

FILKOM USM INDONESIA – Simulasi banker Page 4

2.3 Perancangan perangkat lunak

Perancangan perangkat lunak simulasi algoritma Banker menggunakan

bahasa pemograman Microsoft Visual Basic 6.0. Perangkat lunak ini memiliki

beberapa form, antara lain:

1. Form Splash Screen.

2. Form Input.

3. Form Simulasi.

4. Form Note (Laporan).

5. Form About.

Inti dari perancangan animasi adalah menggunakan komponen timer dari

visual basic. Setiap satu interval waktu, timer memeriksa semua keadaan objek

pada perangkat lunak dan menggerakkan objek ke keadaan berikutnya. Misalnya,

apabila customer-1 sedang berjalan ke atas dengan menggerakkan kaki kiri, maka

pada kondisi berikutnya, timer akan mengganti gambar tersebut dengan gambar

customer-1 sedang berjalan ke atas dengan menggerakkan kaki kanan.

2.4 Form perangkat lunak simulasi banker

A. Form Splash Screen

Form splash screen merupakan form awal yang tampil ketika perangkat

lunak dijalankan. Form splash screen berisi nama perangkat lunak, nama pembuat

dan nama kampus. Rancangan form splash screen dapat dilihat pada gambar 3.8.

FILKOM USM INDONESIA – Simulasi banker Page 5

Gambar 3.8 Rancangan form splash screen

Keterangan:

1 : Gambar splash screen.

2 : progressbar, untuk proses loading.

2 : label, untuk menampilkan nama pembuat perangkat lunak dan nama

kampus.

B. Form Input

Form input merupakan form yang berfungsi untuk mengatur input

perangkat lunak. Input perangkat lunak berupa banyak tipe resource yang dimiliki

bank (maksimum 5 tipe), nama resource (diasumsikan berupa mata uang yang

dimiliki bank), besar resource yang dimiliki bank (dana yang dimiliki bank) dan

mengatur keadaan awal simulasi customer. Keadaan awal simulasi berupa batas

maksimum dan besar alokasi resource customer pada saat simulasi akan dimulai.

Keadaan awal customer bersifat optional, artinya tidak wajib di-input. Apabila

keadaan awal customer tidak di-input, maka perangkat lunak menganggap bank

berada dalam keadaan kosong pada saat simulasi dimulai, menunggu customer

masuk ke dalam bank satu per satu. Keadaan berikutnya dihasilkan secara acak

oleh komputer. Rancangan form input dapat dilihat pada gambar 3.9 berikut.

Gambar 3.9 Rancangan form input

FILKOM USM INDONESIA – Simulasi banker Page 6

Keterangan:

1 : Title Bar.

2 : tombol ’Close’, untuk menutup form.

3 : combobox ’Tipe Resource’, untuk memilih banyak tipe resource.

4 : textbox ’Lama Simulasi’, untuk memasukkan lama simulasi.

5 : tabel ’Nama Resource’, untuk memasukkan nama resource.

6 : tabel ’Besar Resource Bank’, untuk memasukkan besar resource bank.

7 : checkbox, untuk memilih untuk meng-input keadaan awal simulasi atau tidak.

8 : tombol ’Acak’, untuk menghasilkan keadaan awal secara acak.

9 : tabel ’Keadaan awal Customer’, untuk mengatur keadaan awal customer.

10 : tombol ’About’, untuk menampilkan form About.

11 : tombol ’Help’, untuk menampilkan dokumentasi help.

12 : tombol ’Mulai Simulasi Banker’, untuk menampilkan form Simulasi.

13 : tombol ’Keluar’, untuk menutup perangkat lunak.

C. Form Simulasi

Form Simulasi berfungsi sebagai tempat visualisasi simulasi algoritma

Banker. Rancangan form simulasi dapat dilihat pada gambar 3.10 berikut.

Gambar 3.10 Rancangan form simulasi

FILKOM USM INDONESIA – Simulasi banker Page 7

Keterangan:

1 : label, untuk menampilkan waktu (t).

2 : tombol ’Play’, untuk memulai proses simulasi.

3 : tombol ’Pause’, untuk menghentikan proses simulasi.

4 : tombol ’Exit’, untuk menutup form simulasi.

5 : tombol ’History Transaksi’, untuk menampilkan catatan transaksi yang terjadi

dalam form note (laporan).

6 : checkbox ’Tampilkan hasil analisis setiap terjadi transaksi’, mengaktifkan

pilihan

untuk menampilkan hasil analisis setiap terjadi transaksi persetujuan

(approved)

atau penundaan (pending).

7 : objek gambar bankir.

8 : daerah tampilan progress bar, untuk menampilkan sisa resource bank.

9.a, 9.b, 9.c, 9.d, 9.e : objek gambar kasir.

10.a, 10.b, 10.c, 10.d, 10.e : label, untuk menampilkan urutan customer.

11.a, 11.b, 11.c, 11.d, 11.e : objek gambar customer.

12.a, 12.b, 12.c, 12.d, 12.e : daerah tampilan progress bar, untuk menampilkan

sisa

resource customer.

13 slider, untuk mengatur kecepatan animasi.

FILKOM USM INDONESIA – Simulasi banker Page 8

D. Form Note (Laporan)

Form note (laporan) merupakan form yang menampilkan hasil analisis

algoritma terhadap suatu transaksi permohonan kredit dan catatan transaksi yang

terjadi. Rancangan form note (laporan) dapat dilihat pada gambar 3.11.

Gambar 3.11 Rancangan form note (laporan)

Keterangan:

1 : Title Bar.

2 : tombol ’Minimize’, untuk me-minimize form.

3 : tombol ’Maximize’, untuk me-maximize form.

4 : tombol ’Exit’, untuk menutup form.

5 : richtextbox, untuk menampilkan hasil analisis atau catatan transaksi yang

terjadi.

F. Form About

Form about merupakan form yang berfungsi untuk menampilkan nama

perangkat lunak, nama dan nomor induk mahasiswa pembuat, nama kampus dan

teori algoritma Banker. Rancangan form About dapat dilihat pada gambar 3.12.

FILKOM USM INDONESIA – Simulasi banker Page 9

Gambar 3.12 Rancangan form About

Keterangan:

1 : Title Bar.

2 : tombol ’Exit’, untuk menutup form.

3 : image, sebagai logo perangkat lunak.

4 : label, untuk menampilkan nama perangkat lunak.

5 : textbox, untuk menampilkan teori algoritma Banker.

6 : label, untuk menampilkan nama pembuat, nama kampus, nama kampus dan

tahun pembuatan perangkat lunak.

7 : tombol ’OK’, untuk menutup form.

G. Perancangan Help

Help dari perangkat lunak simulasi algoritma Banker ini dirancang dengan

menggunakan aplikasi RoboHELP HTML Edition.

FILKOM USM INDONESIA – Simulasi banker Page 10

Gambar 3.13 Rancangan Help

Keterangan,

1 : title bar.

2 : tombol ‘Minimize’, untuk me-minimize form.

3 : tombol ‘Maximize’, untuk me-maximize form.

4 : tombol ‘Exit’, untuk menutup form.

5 : tombol ‘Hide’, berfungsi untuk menyembunyikan table of content.

6 : tombol ‘Back’, berfungsi untuk kembali ke halaman sebelumnya.

7 : tombol ‘Print’, berfungsi untuk mencetak halaman yang sedang aktif (tampil).

8 : tombol ‘Options’, terdiri dari beberapa sub menu antara lain,

a. Hide Tabs, berfungsi untuk menyembunyikan table of content.

b. Back, berfungsi untuk kembali ke halaman sebelumnya.

c. Forward, berfungsi untuk menuju ke halaman selanjutnya.

d. Home, berfungsi untuk kembali ke halaman awal.

e. Stop, berfungsi untuk berhenti membuka halaman yang aktif.

f. Refresh, berfungsi untuk me-refresh halaman yang sedang aktif.

g. Internet Options, berfungsi untuk menampilkan form setting internet.

h. Print, berfungsi untuk mencetak halaman yang sedang aktif.

FILKOM USM INDONESIA – Simulasi banker Page 11

9 : table of content, berisi topik – topik yang tersedia pada help.

10 : daerah teks topik, berisi teks yang berhubungan dengan topik yang dipilih

pada

table of content.

2.5 Kredit

A. Macam-macam kredit

1. Kredit menurut tujuan penggunaannya

2. Kredit ditinjau dari dari segi materi yang dialihkan haknya :

3. Kredit ditinjau dari cara penguangannya (tunai atau tidak tunai).

4. Kredit menurut jangka waktunya.

5. Kredit menurut cara penarikan dan pembayarannya kembali

6. Kredit menurut sector ekonominya

7. Kredit dari segi jaminannya

B. Syarat mengambil kredit

Seperti kami ringkas dari beberapa situs perbankan nasional, bank

selanjutnya akan membedakan debitur perorangan ini dalam tiga golongan, yakni

wirausahawan, karyawan, dan profesional, sesuai profesi masing-masing debitur.

Persyaratan yang diminta umumnya sama, yakni:

1. Foto kopi identitas diri (KTP, SIM, atau paspor).

2. Fotokopi akte nikah (bagi yang sudah menikah).

3. Fotokopi kartu keluarga.

4. Fotokopi rekekening koran/ giro atau tabungan 6-3 bulan terakhir.

5. Fotokopi slip gaji dan surat keterangan bekerja dari perusahaan (bagi

karyawan).

Sedang, persyaratan yang diminta untuk kelompok debitur perusahaan, antara

lain:

1. Bukti legalitas perusahaan

FILKOM USM INDONESIA – Simulasi banker Page 12

Fotokopi identitas diri dari para pengurus perusahaan (direktur &

komisaris).

Fotokopi NPWP (Nomor Pokok Wajib Pajak).

Fotokopi SIUP (Surat Ijin Usaha Perdagangan).

Fotokopi Akte Pendirian Perusahaan dari Notaris.

Fotokopi TDP (Tanda Daftar Perusahaan).

2. Performa keuangan

Kopi rekening koran/giro atau buku tabungan di bank manapun

selama 6-3 bulan terakhir.

Data keuangan lain, seperti neraca keuangan, laporan rugi laba,

catatan penjualan & pembelian harian, dan data pembukuan lainnya.

FILKOM USM INDONESIA – Simulasi banker Page 13

BAB III

PENUTUP

3.1 Kesimpulan

Setelah menyelesaikan perangkat lunak simulasi algoritma Banker ini,

penulis menarik kesimpulan sebagai berikut:

1. Perangkat lunak juga menjelaskan dan menampilkan hasil analisis transaksi

dengan menggunakan algoritma Banker, sehingga dapat membantu

pemahaman terhadap cara kerja algoritma Banker dalam mata kuliah sistem

operasi.

2. Perangkat lunak simulasi ini merupakan ilustrasi dari proses-proses yang

berkompetisi untuk meminta sumber daya kepada sistem operasi.

Algoritma Banker adalah suatu metode untuk mencegah deadlock. Namun,

algoritma Banker tidak pernah diterapkan dalam sistem operasi yang sebenarnya,

karena algoritma Banker membatasi jumlah resource maksimum untuk setiap

proses, sedangkan proses-proses biasanya belum dapat mengetahui jumlah

resource maksimum yang dibutuhkannya ketika diciptakan.

3.2 Saran

Penulis ingin memberikan beberapa saran yang mungkin dapat membantu

dalam pengembangan perangkat lunak ini yaitu :

1. Proses simulasi dapat ditingkatkan dengan membangun dan menambahkan

animasi yang lebh baik dan lebih detil, seperti: animasi kasir menyerahkan

uang, animasi customer memasuki bank dengan membuka pintu dan animasi

lainnya.

FILKOM USM INDONESIA – Simulasi banker Page 14

2. Perangkat lunak dapat dikembangkan dengan menambahkan jumlah tempat

pelayanan yang lebih banyak.

3. Perangkat lunak dapat dikembangkan dengan menambahkan database

mengenai customer untuk transaksi di bank.

FILKOM USM INDONESIA – Simulasi banker Page 15

DAFTAR PUSTAKA

Hariyanto.B, Sistem Operasi, Edisi2, Informatika, Bandung, 1999.

2. Hariyanto.B, Sistem Operasi Lanjut, Informatika, Bandung, 2003.

3. Kusumadewi.S, Sistem Operasi, Edisi2, Graha Ilmu, Jakarta, 2000.

4. Novian.A, Panduan MS. Visual Basic 6, Andi, Yogyakarta, 2004.

5. Ramadhan.A, MS. Visual Basic 6 (Seri Penuntun Praktis), PT. Elex Media

Komputindo, Jakarta, 2004.

6. http://www.rsu.edu/faculty/PMacpherson/Programs/banker.html.

7. http://en.wikipedia.org/wiki/Banker's_algorithm.html.

8. http://www.algana.co.uk/Algorithms/ OperatingSystems/Banker/Banker.htm

FILKOM USM INDONESIA – Simulasi banker Page 16