PERANGKAT LUNAK SIMULASI ALGORITMA BANKER

TUGAS AKHIR

JEANY CYNTHYA
082406052

PROGRAM STUDI D3 TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2011
 PERANGKAT LUNAK SIMULASI ALGORITMA BANKER

TUGAS AKHIR

JEANY CYNTYA
082406052

PROGRAM STUDI D3 TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2011
 ii

PERSETUJUAN

Judul : PERANGKAT LUNAK SIMULASI ALGORITMA

BANKER
Kategori : TUGAS AKHIR
Nama : JEANY CYNTHYA
Nomor Induk Mahasiswa : 082406052
Program Studi : DIPLOMA-III (D3) TEKNIK INFORMATIKA
Departemen : MATEMATIKA
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN
ALAM (FMIPA) UNIVERSITAS SUMATERA
UTARA

Diluluskan di
Medan, Mei 2011

Diketahui/Disetujui oleh
Departemen Matematika FMIPA USU
Ketua, Dosen Pembimbing

Prof. Dr. Tulus, M.Si Dra. Normalina Napitupulu, M.Sc

NIP. 196209011988031002 NIP. 196311061989022001
 iii

PERNYATAAN

PERANCANGAN APLIKASI SISTEM INFORMASI PENDATAAN

OBAT-OBATAN PADA APOTEK SEJATI

TUGAS AKHIR

Saya mengakui bahwa tugas akhir ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan, Mei 2011

JEANY CYNTHYA
082406052
 iv

PENGHARGAAN

Syukur Alhamdulillah penulis ucapkan serta panjatkan ke hadirat Allah SWT yang
telah memberikan rahmat, berkah serta hidayah-Nya kepada penulis sehingga penulis
dapat menyelesaikan tugas akhir ini sebagai salah satu syarat untuk menyelesaikan
perkuliahan pada Program Studi Diploma III Teknik Informatika Fakultas Matematika
Dan Ilmu Pengetahuan Alam Universitas Sumatera Utara.

Pada kesempatan ini penulis mengucapkan terima kasih serta penghargaan

yang sebesar-besarnya kepada ayahanda Taufan Hidayat dan ibunda tersayang Endah
Sutrianingsih yang telah membimbing dengan penuh cinta kasih sayang, memelihara
dan memperhatikan penulis sejak kecil serta selalu mencukupi segala keperluan baik
secara moril maupun materil hingga akhirnya penulis mampu menyelesaikan laporan
tugas akhir ini.

Selanjutnya penulis menyampaikan rasa terima kasih dan penghargaan yang

sebesar-besarnya kepada semua pihak yang telah memberikan bantuan dan masukan,
baik secara moril dan materil dalam menyelesaikan penulisan tugas akhir ini, terutama
sekali kepada:

1. Bapak Dra. Normalina Napitupulu, M.Sc selaku Dosen pembimbing penulis

yang selalu memberikan masukan, baik kritik dan saran kepada penulis selama
pembuatan tugas akhir ini mulai dari awal sampai dengan selesai.
2. Bapak Syahril Efendi, S.Si, MIT selaku Ketua Program Studi D III Teknik
Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Sumatera utara.
3. Bapak Prof. Dr. Tulus, M.Si selaku Ketua Departemen Fakultas Matematika
dan Ilmu Pengetahuan Alam Universitas Sumatera Utara.
4. Bapak Dr. Sutarman, M.Sc selaku Dekan Fakultas MIPA Universitas Sumatera
Utara
5. Bapak dan Ibu Dosen serta Staf Fakultas Matematika Dan Ilmu Pengetahuan
Alam Universitas Sumatera Utara.
6. Buat Adik-Adikku Tersayang Dita Laili. Dinda Nahari, Arya Wisnu Wardana,
Agung Satria, khairunnisa yang telah memberikan semangat kepada penulis
dalam penyelesaian tugas akhir ini.
7. Kepada Abangda, Afrian Harawi yang telah membantu penulis dalam
membuat program
8. Kepada Zulfadhli Harahap sebagai teman terdekat yang telah membantu dalam
menyelesaikan tugas akhir yang telah memfasilitasi kebutuhan penulis.
9. Buat seluruh teman angkatan 2008 yang selama ini telah menjadi keluarga dan
sahabat penulis.
10. Semua keluarga, saudara dan juga rekan-rekan baik dikampus maupun diluar
kampus.

Laporan ini sudah selesai, namun penulis menyadari bahwa masih ada
kekurangan didalamnya karena keterbatasan pengetahuan dan kemampuan penulis.
Untuk itu, diharapkan kritik dan saran yang bersifat membangun demi perbaikan dan
 v

penyempurnaan laporan ini. Semoga laporan ini bermanfaat bagi semua yang
membaca sebagai wacana dalam memperluas cakrawala pengetahuan.
Kiranya Allah SWT memberikan hidayah-Nya kepada kita semua sehinga
sukses dalam menggapai cita-cita yang diinginkan. Amin.

Medan, Mei 2011

JEANY CYNTHYA
 vi

ABSTRAK

Kajian ini bertujuan untuk membuat suatu sistem mengenai Simulasi Perangkat Lunak
Algoritma Banker yang bertujuan memahami cara kerja algoritma bank dalam
peminjaman, pengembalian, kurs mata uang. Penulis menuangkan algoritama ini
dalam aplikasi dalam memudahkan seseorang dalam mencerna simulasi banker.
Aplikasi ini menggunakan perangkat lunak Microsoft Visual Basic 6.0. Laporan
sebagai hasil dari simulasi menggunakan file RTF. Sebagai pendukung dari simulasi
ini, penulis mengambil bahan kutipan dari buku-buku dan internet agar mempermudah
dalam menyelesaikan aplikasi ini. Aplikasi ini dapat membantu tugas-tugas lain yang
bersangkutan dengan aplikasi ini agar dapat efektif dan efisien.
 vii

DAFTAR ISI

Halaman

PERSETUJUAN ii
PERNYATAAN iii
PENGHARGAAN iv
ABSTRAK v
DAFTAR ISI vi
DAFTAR TABEL viii
DAFTAR GAMBAR ix
DAFTAR LAMPIRAN

BAB 1 PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Rumusan Masalah 2
1.3 Batasan Masalah 2
1.4 Tujuan Dan Manfaat 3
1.5 Metodologi Penyelasaian 3
1.6 Sistematika Penulisan 4

BAB 2 LANDASAN TEORI 6

2.1 Sistem Operasi 6
2.1.1 Defenisi Sistem Operasi 6
2.1.2 Fungsi dan Sasaran sistem Operasi 7
2.1.3 Sumber Daya sistem Komputer 9
2.1.3.1 Sumber Daya Fisik 9
2.1.3.2 Sumber Daya Abstrak 10
2.1.4 Sistem komputer Dalam Beragam Sudut Pandang 11
2.2 Proses 12
2.2.1 Diagram Keadaan Proses 12
2.2.1.1 Diagram Keadaan Dasar 12
2.2.1.2 Diagram Keadaan lanjut 14
2.2.2 Tabel-Tabel Untuk Proses 17
2.2.3 Tahap-Tahap Penciptaan Proses 19
2.3 Deadlock 19
2.3.1 Model Dadlock 20
2.3.2 Syarat-Syaratnya Terjadinya Deadlock 21
2.3.3 Pencegahan Deadlock 23
2.3.3.1 Meniadakan Mutual Exclution 23
2.3.3.2 Meniadakan Syarat Hold and Wait 24
2.3.3.3 Meniadakan Kondisi Non-Preemtion 25
2.3.3.4 Meniadakan Kondisi Menunggu Sirkuler 25
 viii

2.3.4 Penghindaran Deadlock 26

2.3.4.1 Keadaan Aman dan Keadaan Tidak Aman 27
2.3.4.2 Algoritma Banker 28
2.3.4.2.1 Safety Algorithm 30
2.3.4.2.2 Algoritma Permintaan Pinjaman 31
2.3.5 Pemulihan Deadlock 32
2.4 Penjadwalan Proses 33
2.5 Manajemen Memori 34
2.6 Model dan Simulasi 36

BAB 3 PEMBAHASAN 38
3.1 Pembahasan 38
3.3.1 Alur Kerja Perangkat Lunak 38
3.1.2 Pembuatan Objek Gambar Simulasi 40
3.1.3 Cara Kerja Algoritma Banker 42
3.2 Perancangan 46
3.2.1 Form Splash Screen 47
3.2.2 Form Masukkan 48
3.2.3 Form Simulasi 49
3.2.4 Form Note (Laporan) 50
3.2.5 Form About 51

BAB 4 ALGORITMA DAN IMPLEMENTASI 53

4.1 Algoritma 53
4.2 Implementasi Perangkat Lunak 58
4.2.1 Spesifikasi Hardware dan Software 58
4.2.2 Pengujian program 59

BAB 5 KESIMPULAN DAN SARAN 66

5.1 Kesimpulan 66
5.2 Saran 67

DAFTAR PUSTAKA
 ix

DAFTAR TABEL

Halaman

Tabel 2.1 Tiga Keadaan Dasar Proses 13

 x

DAFTAR GAMBAR

Halaman

Gambar 2.1 Hirarki Pandangan Terhadap Sistem Komputer 12

Gambar 2.2 Diagram Keadaan Tiga Keadaan Dasar Proses 13
Gambar 2.3 Diagram Lima Keadaan 16
Gambar 2.4 Graph Meminta Sumber Daya dan Penempatan Sumber Daya 20
Gambar 2.5 Graph Deadlock Dua Proses dan Dua Sumber Daya 21
Gambar 2.6 Skema Hold and Wait Condition 22
Gambar 3.1 Keadaan Transition Diagram (STD) Program 40
Gambar 3.2 Gambar Bankir 41
Gambar 3.3 Gambar Kasir 41
Gambar 3.4 Gambar Pelanggan 1 41
Gambar 3.5 Gambar Pelanggan 2 42
Gambar 3.6 Gambar Pelanggan 3 42
Gambar 3.7 Gambar Uang 42
Gambar 3.8 Rancangan Form Splash Screen 47
Gambar 3.9 Rancangan Form Masukan 48
Gambar 3.10 Rancangan Form Simulasi 49
Gambar 3.11 Rancangan Form Note (Laporan) 51
Gambar 3.12 Form Tentang Program 52
 xi

DAFTAR LAMPIRAN

Lampiran A : Kartu Bimbingan Tugas Akhir

Lampiran B : Uji Program Tugas Akhir
Lampiran C : Listing Program