5.

File Isi Artikel

PEMBUATAN PROGRAM SIMULASI ALGORITMA PAGE REPLACEMENT

PADA MATA KULIAH SISTEM OPERASI
MENGGUNAKAN MICROSOFT VISUAL BASIC

Achmad Arrosyidi 1), Didiet Anindita Arnandy 2)

1
STMIK STIKOM Surabaya
email: achmad@stikom.edu

Abstract
Learning in collage is not optimal because less relevant to the development of learning
technologies and active learners. The solution with the use of computer-based instructional
media. Students in computer discipline required to understand the theory of virtual memory
management optimization using the page replacement in the course Operating System in
which there are first-in first-out algorithm, the optimal and least recently used. It takes a
computer-based learning media to help students learn to be more active in understanding
the page replacement in the form of computer software is a page replacement simulation
program. Page replacement simulation program is made with Microsoft Visual Basic
programming language, because it is able to implement a data flow and provide a visual
graphical interface. The results of the simulation program testing page replacement have is
valid or appropriate for all conditions in the algorithm first in first out, optimal and least
recently used. This simulation program is suitable to help students of computer discipline to
understand the concept of virtual memory management particulary on page replacement
that uses first in first out, optimal and least recently used algorithm in operating system.

Keywords: Simulation Program, Page Replacement, Virtual Memory Management, Media

Learning, Operating System.

1. PENDAHULUAN pembelajaran, (2) pembelajar keliru dalam

“Pakar pendidikan dari Universitas memandang proses pembelajaran, dan (3)
Negeri Surabaya Prof. Dr. Mustaji, M.Pd pembelajar menggunakan konsep-konsep
menyampaikan bahwa: “Kegiatan pembelajaran yang tidak relevan dengan
pembelajaran di Perguruan Tinggi (PT) perkembangan teknologi pembelajaran”
selama ini dinilai belum optimal. (Mustaji: 2013).
Penyebab belum optimalnya kegiatan Hal tersebut disebabkan oleh beliau
pembelajaran itu karena 3 hal, yakni (1) yakni “Proses pembelajaran belum
pembelajar kurang mampu optimal karena 2 hal, yakni (1) proses
menyelenggarakan proses pembelajaran pembelajaran bersifat informatif, belum
yang sesuai dengan tuntutan diarahkan ke proses aktif pebelajar untuk
perkembangan di bidang teknologi membangun sendiri pengetahuannya, dan

1
(2) proses pembelajaran berpusat pada Based Instruction (CBI) adalah sebuah
pembelajar belum diarahkan ke pembelajaran terprogram yang
pembelajaran yang berpusat pada menggunakan komputer sebagai sarana
pebelajar”. (Mustaji: 2013) utama atau alat bantu yang
Salah satu teori yang solutif berkenaan mengkomunikasikan materi kepada
dengan masalah diatas adalah dengan peserta didik. Pada CBI komputer menjadi
metode pembelajaran aktif. Hal tersebut pusat pembelajaran (center of learning)
telah terbukti bahwa “rata-rata hasil dimana peserta didik berperan lebih aktif
belajar antara siswa yang menggunakan dalam mempelajari suatu materi dengan
metode pembelajaran aktif dengan strategi media utama komputer. Menurut Santoso
pembelajaran reconnecting lebih tinggi dan Ismawati bahwa penggunaan media
dibandingkan dengan siswa yang pembelajaran dengan menggunakan
menggunakan model pembelajaran teknologi komputer telah terbukti bahwa
langsung” (Dzulfikri dan Joko: 2013). media pembelajaran berbasis Computer
Dalam pendekatan menggunakan Based Instruction (CBI) mendapat
metode pembelajaran aktif, peserta didik tanggapan positif dari mayoritas siswa
berperan aktif mengembangkan untuk menarik minat peserta didik.
keterampilan, sikap dan pemahaman (Santoso dan Ismayati: 2013)
dengan penekanan pada belajar sambil Pada Program Studi yang mempunyai
bekerja, sementara guru menggunakan kompetensi yang berhubungan dengan
berbagai sumber dan alat bantu belajar, komputer terdapat mata kuliah Sistem
termasuk pemanfaatan lingkungan supaya Operasi. Hal tersebut berarti mahasiswa
pembelajaran lebih bermakna, menarik, suka atau tidak suka diharuskan karena
menyenangkan dan efektif. sebagai prasyarat mata kuliah selanjutnya.
Pada era sekarang yang telah Mata kuliah Sistem Operasi sangat
berkembang pesat teknologi informasi dan penting karena diharapkan mahasiswa
komunikasi yang ditunjang dengan mampu memahami prinsip kerja Sistem
peralatan komputer dan software media Operasi. Salah satu pembahasan
pembelajaran yang secara khusus didalamnya adalah manajemen memori
berfungsi sebagai sarana penunjang dengan sub bahasan virtual memori yang
pembelajaran aktif. Konsep Computer merupakan solusi pengaturan pada

2
memori agar komputer dapat bekerja page yang akan ditempatkan, maka posisi
dengan optimal. page yang paling lama akan digantikan.
Teori Page Replacement memberikan Algoritma ini tidak perlu menyimpan
wawasan tentang cara pengaturan memori waktu pada saat sebuah page dibawa ke
dengan menggunakan beberapa algoritma memori.
yang sering digunakan yaitu First In First
Out (FIFO), Optimal dan Least Recently
Used (LRU).
11 page faults 2 pages
Banyaknya algoritma dan variasi input
data yang terdapat dalam mata kuliah
Sistem Operasi membuat banyak kesulitan
bagi para mahasiswa untuk belajar secara 5 page faults 3 pages
aktif, karena kurang mengetahui yang Gambar 1. Page Replacement Algoritma
mereka kerjakan sudah benar atau tidak. FIFO dengan 2 Page dan 3 Page.
Dari kondisi tersebut maka dibutuhkan 1.3.1.2. Algoritma Optimal
sebuah media pembelajaran simulasi Algoritma Optimal merupakan hasil
untuk membantu belajar mahasiswa dalam penemuan dari anomaly Belady.
belajar secara aktif. Dengan kelebihan Algoritma ini mempunyai rata-rata page
teknologi komputer dewasa ini maka fault terendah. Algoritma optimal akan
media pembelajaran akan lebih efektif mengganti page yang tidak akan
dalam bentuk software. digunakan untuk periode waktu terlama.
1.2. Rumusan Masalah Algoritma ini menjamin rata-rata page
“Bagaimana membuat program fault terendah untuk jumlah frame tetap,
simulasi algoritma Page Replacement tetapi sulit implementasinya.
pada mata kuliah Sistem Operasi dengan
Menggunakan Microsoft Visual Basic?”
1.3. Kajian Teori
1.3.1. Algoritma Page Replacement
1.3.1.1. Algoritma FIFO 7 page faults 4 pages
Algoritma first in first out merupakan Gambar 2. Page Replacement Algoritma
algoritma paling sederhana. Jika ada suatu Optimal dengan 4 Page.

3
1.3.1.3. Algoritma LRU 1.3.2. Microsoft Visual Basic
Algoritma optimal sangat sulit 1.3.2.1. GUI (Graphical User Interface)
diterapkan, maka dibuat algoritma LRU Tampilan berupa grafik sehingga
yang performanya mendekati algoritma mampu membentuk antarmuka (interface)
optimal dengan sedikit cost yang lebih program yang mudah digunakan (user
besar. Algoritma ini mengganti halaman friendly) oleh penggunanya. Hal tersebut
yang paling lama tidak dibutuhkan. dipilih dengan “Alasan pemilihan Visual
Asumsinya, halaman yang sudah lama Basic adalah karena saat ini Microsoft
tidak digunakan sudah tidak dibutuhkan Visual Basic merupakan perangkat lunak
lagi dan kemungkinan besar, halaman pemrograman yang banyak digunakan
yang baru di-load akan digunakan untuk pengolah database, desain grafis,
kembali. sains dan lain-lain”. (Rusmawan: 2004)
dan Microsoft Visual Basic adalah
“Aplikasi Pemrograman Visual adalah
software yang berguna untuk membuat
18 page faults 2 pages
software dengan antarmuka grafis
(graphical user inteface/GUI)”.
(Hidayatullah: 2012)

18 page faults 3 pages 1.3.2.2. Kemampuan Program

Banyak Program yang mampu
dihasilkan dengan menggunakan
Microsoft Visual Basic. Sehingga
“Beraneka ragam program dapat dibuat
18 page faults 4 pages dengan aplikasi ini” Wahana (2013)
termasuk untuk membuat program
simulasi.
1.3.2.3. Kemudahan dan Kecepatan
Penggunaan bahasa pemrograman
18 page faults 5 pages Microsoft diantaranya adalah kemudahan
Gambar 3. Page Replacement Algoritma dan fleksibelitas penyebaran program.
LRU 2 Page, 3 Page, 4 Page dan 5 Page. “Penyebaran program yang mudah, baik

4
untuk aplikasi Windows maupun aplikasi 2.3. Pembuatan Interface Program
web karena sudah tersedia wizard secara Pembuatan form dan beberapa objek
khusus dengan fasilitas tambahan yang sebagai input, proses, output dan navigasi
menarik.” (Yuswanto: 2008) dan “Ada program kepada oleh pengguna.
banyak hal yang mendasari kenapa 2.4. Pembuatan Program
pemrograman berdasarkan VB digemari Pembuatan program simulasi
banyak orang, yang pertama adalah karena algoritma page replacement dengan
mudah, dan yang kedua cepat”. Wahana tujuan untuk menerapkan materi konsep
(2013). ke kode program yang disesuaikan dengan
1.4. Tujuan Penelitian diagram alir dan interface yang telah
Penelitian ini bertujuan untuk dibuat sebelumnya.
membuat software program simulasi 2.5. Pengujian Program
algoritma page replacement dengan Program yang telah dibuat akan
menggunakan Microsoft Visual Basic melalui tahapan pengujian, untuk
didalamnya terdapat algoritma page mengetahui program harus sesuai dengan
replacement FIFO, Optimal dan LRU. yang direncanakan sebelumnya.
2. METODE PENELITIAN 2.6. Pembuatan Laporan
2.1. Persiapan Pembuatan laporan sebagai bahan
Pengumpulan data yang berhubungan untuk publikasi hasil penelitian
dengan pembuatan program sebanyak- 2.7. Publikasi
banyak agar diperoleh informasi yang Hasil penelitian ini dipublikasikan
lengkap dengan cara studi literatur. agar turut serta dalam berkontribusi
2.2. Pembuatan Diagram Alir didunia pendidikan.
Pembuatan diagram alir (flow chart) 3. HASIL DAN PEMBAHASAN
algoritma page replacement dengan 3.1. Hasil Pembuatan Program
tujuan untuk mengkonversi materi konsep Penelitian ini telah diperoleh hasil
ke bentuk algoritma secara efektif, efisien program simulasi page replacement yang
dan terstruktur sebelum pembuatan didalamnya terdapat 5 interface utama
program. berbentuk form yaitu form menu utama,

5
form FIFO, form optimal, form LRU dan 3.2.2. Hasil Pengujian Page
form perbandingan tiga algoritma. Replacement Dengan Algoritma FIFO
3.2. Hasil Pengujian Hasil pengujian menunjukkan bahwa
Pengujian dilakukan dengan seluruh output adalah benar atau valid
memberikan input berupa kondisi yang sesuai dengan prosedur pengolahan
paling ekstrim untuk mewakili seluruh algoritma page replacement dengan
kondisi yaitu berikut ini. menggunakan algoritma first in first out.
Tabel 1. Input Pengujian Program Validitas dapat dilihat dari gambar berikut
Kondisi Input Data ini.
Jumlah Antrian 30
Jumlah Page 9
Urutan Antrian 00112233445566778
8990011223344

3.2.1. Hasil Pengujian Entry Data

Hasil pengujian menunjukkan bahwa
data dapat di-entry-kan sesuai dengan
yang telah disiapkan, seluruh obyek telah
berfungsi dengan secara benar atau valid. Gambar 5. Hasil Pengujian Algoritma
Validitas dapat dilihat dari gambar berikut FIFO
ini. 3.2.3. Hasil Pengujian Page
Replacement Dengan Algoritma
Optimal
Hasil pengujian menunjukkan bahwa
seluruh output adalah benar atau valid
sesuai dengan prosedur pengolahan
algoritma page replacement dengan
menggunakan algoritma optimal.
Validitas dapat dilihat dari gambar berikut
Gambar 4. Hasil Pengujian Entry Data ini.

6
 3.2.5. Hasil Pengujian Perbandingan
Tiga Algoritma
Hasil pengujian menunjukkan bahwa
seluruh output 7tatistic perbandingan
jumlah antrian, jumlah page, jumlah tidak
terjadi page fault, jumlah terjadi page
fault dan urutan antrian adalah benar atau
valid sesuai dengan setiap prosedur
pengolahan algoritma page replacement
first in first out, optimal dan least recently
Gambar 6. Hasil Pengujian Algoritma
used. Validitas dapat dilihat dari gambar
Optimal
berikut ini.
3.2.4. Hasil Pengujian Page
Replacement Dengan Algoritma LRU
Hasil pengujian menunjukkan bahwa
seluruh output adalah benar atau valid
sesuai dengan prosedur pengolahan
algoritma page replacement dengan
menggunakan algoritma least recently
used. Validitas dapat dilihat dari gambar
berikut ini.
Gambar 8. Hasil Pengujian Perbandingan
Tiga Algoritma
4. KESIMPULAN
Dari hasil pengujian program
simulasi algoritma page replcement
dengan Microsoft Visual Basic dapat
disimpulkan:
1. Program simulasi algoritma page
replacement adalah valid untuk
Gambar 7. Hasil Pengujian Algoritma semua kondisi dalam algoritma
LRU FIFO, optimal dan LRU.

7
 2. Program simulasi algoritma page [4] Pangera, A. A. dan Ariyus, D. 2010. Sistem
replacement sesuai dengan konsep Operasi. Penerbit Andi. Yogyakarta.
page replacement dengan [5] Rusmawan, U. 2004. Mengolah Database
menggunakan algoritma FIFO, dengan SQL dan Crystal Report dalam
optimal dan LRU. Visual Basic 6.0. Elex Media

3. Program simulasi algoritma page Komputindo. Jakarta.

replacement telah layak sebagai [6] Santoso, T. S. dan Ismayati, E. 2013.

media pembelajaran untuk membantu Pengembangan Media Pembelajaran

mahasiswa memahami materi Berbasis Computer Based Intruction

manajemen virtual memori (CBI). Jurnal Pendidikan Teknik Elektro.

khsususnya pada pembahasan page 2 (2): 458-464.

replacement pada mata kuliah Sistem [7] Wahana. 2013. Shortcourse Visual Basic

Operasi. 2010 Programming. Penerbit Andi dan

5. DAFTAR PUSTAKA Wahana Komputer. Semarang.

[1] Dzulfikri, M. dan Joko. 2013. Pengaruh [8] Yuswanto. 2008. Algoritma &

Metode Pembelajaran Aktif Dengan Pemrograman dengan Visual Basic .Net

Strategi Pembelajaran Reconnecting. 2005. Cerdas Pustaka Publisher. Jakarta.

Jurnal Pendidikan Teknik Elektro. 2 (2):

515-522.
[2] Hidayatullah, P. 2012. Visual Basic .Net
Membuat Aplikasi Database dan
Program Kreatif. Informatika. Bandung.
[3] Mustaji. 2013. Desain Pembelajaran
Dengan Menggunakan Model
Pembelajaran Kolaborasi Untuk
Meningkatkan Kemampuan
Berkolaborasi
http://pasca.tp.ac.id/site/desain-
pembelajaran-dengan-menggunakan-
model-pembelajaran-kolaborasi-untuk-
meningkatkan-kemampuan-
berkolaborasi. Diakses 10 Desember
2013.