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 PERNYATAAN PENGHARGAAN ABSTRAK DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN ii iii iv v vi viii ix BAB 1 BAB 2 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 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 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
viii BAB 3 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 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 26 27 28 30 31 32 33 34 36 38 38 38 40 42 46 47 48 49 50 51 BAB 4 BAB 5 ALGORITMA DAN IMPLEMENTASI 4.1 Algoritma 4.2 Implementasi Perangkat Lunak 4.2.1 Spesifikasi Hardware dan Software 4.2.2 Pengujian program KESIMPULAN DAN SARAN 5.1 Kesimpulan 5.2 Saran 53 53 58 58 59 66 66 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 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
xi DAFTAR LAMPIRAN Lampiran A Lampiran B Lampiran C : Kartu Bimbingan Tugas Akhir : Uji Program Tugas Akhir : Listing Program