TUGAS AKHIR
JEANY CYNTHYA
082406052
PROGRAM STUDI D3 TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2011
TUGAS AKHIR
JEANY CYNTYA 082406052
PROGRAM STUDI D3 TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MEDAN 2011
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
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
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
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
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.
DAFTAR ISI Halaman PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN BAB 1 PENDAHULUAN 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Dan Manfaat 1.5 Metodologi Penyelasaian 1.6 Sistematika Penulisan
BAB 2 LANDASAN TEORI
2.1 Sistem Operasi
2.1.1 Defenisi Sistem Operasi
2.1.2 Fungsi dan Sasaran sistem Operasi 2.1.3 Sumber Daya sistem Komputer
2.1.3.1 Sumber Daya Fisik 2.1.3.2 Sumber Daya Abstrak
2.1.4 Sistem komputer Dalam Beragam Sudut Pandang 2.2 Proses
2.2.1 Diagram Keadaan Proses
2.2.1.1 Diagram Keadaan Dasar 2.2.1.2 Diagram Keadaan lanjut 2.2.2 Tabel-Tabel Untuk Proses
2.2.3 Tahap-Tahap Penciptaan Proses 2.3 Deadlock
2.3.1 Model Dadlock
2.3.2 Syarat-Syaratnya Terjadinya Deadlock 2.3.3 Pencegahan Deadlock
2.3.3.1 Meniadakan Mutual Exclution 2.3.3.2 Meniadakan Syarat Hold and Wait 2.3.3.3 Meniadakan Kondisi Non-Preemtion 2.3.3.4 Meniadakan Kondisi Menunggu Sirkuler
ii iii iv v vi viii ix 1 1 2 2 3 3 4 6 6 6 7 9 9 10 11 12 12 12 14 17 19 19 20 21 23 23 24 25 25
2.3.4 Penghindaran Deadlock
2.3.4.1 Keadaan Aman dan Keadaan Tidak Aman 2.3.4.2 Algoritma Banker
2.3.4.2.1 Safety Algorithm
2.3.4.2.2 Algoritma Permintaan Pinjaman 2.3.5 Pemulihan Deadlock
2.4 Penjadwalan Proses 2.5 Manajemen Memori 2.6 Model dan Simulasi
BAB 3 PEMBAHASAN
3.1 Pembahasan
3.3.1 Alur Kerja Perangkat Lunak
3.1.2 Pembuatan Objek Gambar Simulasi 3.1.3 Cara Kerja Algoritma Banker 3.2 Perancangan
3.2.1 Form Splash Screen 3.2.2 Form Masukkan 3.2.3 Form Simulasi 3.2.4 Form Note (Laporan) 3.2.5 Form About
BAB 4 ALGORITMA DAN IMPLEMENTASI
4.1 Algoritma
4.2 Implementasi Perangkat Lunak
4.2.1 Spesifikasi Hardware dan Software 4.2.2 Pengujian program
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 5.2 Saran DAFTAR PUSTAKA 26 27 28 30 31 32 33 34 36 38 38 38 40 42 46 47 48 49 50 51 53 53 58 58 59 66 66 67
DAFTAR TABEL
Halaman
DAFTAR GAMBAR
Halaman
Gambar 2.1 Hirarki Pandangan Terhadap Sistem Komputer Gambar 2.2 Diagram Keadaan Tiga Keadaan Dasar Proses Gambar 2.3 Diagram Lima Keadaan
Gambar 2.4 Graph Meminta Sumber Daya dan Penempatan Sumber Daya Gambar 2.5 Graph Deadlock Dua Proses dan Dua Sumber Daya
Gambar 2.6 Skema Hold and Wait Condition
Gambar 3.1 Keadaan Transition Diagram (STD) Program Gambar 3.2 Gambar Bankir
Gambar 3.3 Gambar Kasir Gambar 3.4 Gambar Pelanggan 1 Gambar 3.5 Gambar Pelanggan 2 Gambar 3.6 Gambar Pelanggan 3 Gambar 3.7 Gambar Uang
Gambar 3.8 Rancangan Form Splash Screen Gambar 3.9 Rancangan Form Masukan Gambar 3.10 Rancangan Form Simulasi Gambar 3.11 Rancangan Form Note (Laporan) Gambar 3.12 Form Tentang Program
12 13 16 20 21 22 40 41 41 41 42 42 42 47 48 49 51 52
DAFTAR LAMPIRAN
Lampiran A : Kartu Bimbingan Tugas Akhir Lampiran B : Uji Program Tugas Akhir Lampiran C : Listing Program