Permodean dan Smuas

Sstem
Ke|adian Diskret
Sstem Ke|adan Dskrt
y Perubahan keadaan karena
adanya suatu ke|adan (event).
1y Ke|adan ter|ad dengan seang
waktu acak
2y Sstem Smuas Dskret
1 Smuas suatu sstem dengan
mengkut perubahan keadaan
yang ter|ad dar satu aktftas
ke aktftas an.
2 Pencatatan dakukan setap
ke|adan
3 Waktu pada smuas sstem
dskrt d catat oeh onceng
(cock)
Mengatur waktu smuas
1. Pada seang waktu tertentu
1 Penentuan seang waktu (t)
memegang peranan pentng
2 Mode sstem d formuaskan
daam bentuk persamaan
dferensa dan formua rekursf
3 Contoh : Sstem dgta ARMA,
smuas sstem ekonom makro, d
2. Pada saat ada ke|adan
1 Penn|auan pada saat ada ke|adan
2 Contoh : sstem smuas antran bank
satu kasr, smuas sstem antran bank 2
kasr, smuas sstem antran tme-shared
CPU, smuas sstem antran |ob shop,
smuas sstem antran teepon, dan
sstem antran bandara
Smuas Sstem Antran Bank Satu
Kasr
Peanggan
Antran
Peanggan
Ka
sr
Peanggan
mea
yan
Datang peanggan Perg
Peanggan
Kasr
Per|aanan waktu
Smuas Sstem Antran Bank
Satu Kasr
1y ti = waktu kedatangan pelanggan ke-i (t0=0)
2y Ai = ti-ti-1 = waktu antar kedatangan antara pelanggan
ke(i-1) dan i
y Si = waktu untuk melayani pelanggan ke-i
y
C
i = ti+Si=waktu pelanggan ke-i selesai dilayani dan
pergi
Modul Subprogram
Smuas Sstem Antran Bank
Satu Kasr
1y Lonceng |am smuas : na waktu
smuas saa
t
n

2y Keadaan sstem : varabe yang
men|easkan keadaan
1 Msa: keadaan peayan, |umah
peanggan daam antran, waktu
kedatangan, d
3y Daftar ke|adan : daftar waktu
ke|adaan2 yang akan datang
untuk tap |ens ke|adan
y Pencacah statstk : berguna
untuk mengumpukan toak
ukur un|uk ker|a
1 Msa : waktu tunggu daam antran,
kegunaan peayan
,
d
Modul Subprogram
Smuas Sstem Antran Bank
Satu Kasr
y Rutn pengawaan : modu yang
memuas s

mu

as

pa
d
a a
kt
u
0
1y Rutn pewaktuan : modu untuk
menentukan waktu, tpe ke|adan
berkutnya, menakkan onceng
|am
2y Rutn ke|adan : menyeesakan
ogs tertentu untuk tap tpe
ke|adan
3y Rutn pustaka : rutn
uttas untuk
membangktkan varabe
acak
y Program utama : menggabungkan
rutn-rutn bersama,
mengeksekusnya daam urutan
yang benar.
Organsas program smuas
antran
Modu Rutn
Pengawaan
Modu rutn
waktu
Modu Rutn
Ke|adan
Modu Rutn
Penguangan
Simulasi Sistem Antran Bank
Banyak
Simulasi Sistem Antran Bank
Banyak
Simulasi Sistem Antran Bank
Banyak
Kasr
y !r"ses pinda# p"sisi ($"%keying)
Anggap kasir ke-i (i tetap) selesai melayani
1 &emudian kasir i men$adi nganggur' atau antrian
i men$adi (erkurang 1
2 )ungkin sa$a se"rang nasa(a# paling (elakang
pada antrian lain misal $ pinda# ke kasir yang
nganggur atau kekasir dengan antrian sekarang
terpendek
3 *ntuk tiap kasir + antrian ke
-
k
'
#itung nk yaitu
$umla# nasa(a# yang sedang dalam antrian
dan dalam layanan kasir k tepat setela# kasir
menyelessaikan layanan
Simulasi Sistem Antran Bank
Banyak
Kasr
y Aturan $"%keying diatas dapat ditulis
se%ara pr"sedural s((,
1 -ika n$.ni+1 dimana antrian $/' maka
pr"ses $"%key akan ter$adi
2 -ika n$.ni+1 dimana antrian $/' pili#
antrian terpendek $' yaitu min 0$-i0
3 -ika n$.ni+1 dimana ada dua antrian terpendek
yang sama (kiri dan kanan) dengan $/' maka
pili# antrian se(ela# kiri (nilai $ le(i# ke%il)
Simulasi Sistem Antran Bank
Banyak
Kasr
y Ka|adan :
Kedatangan nasabah ke bank
1 Kepergan nasabah dar kasr dmana
peru dketahu nomor kasr
2 tutup pntu bank pada waktu smuas ke
480 ment, akhr smuas
1y Daftar dan atrbut smuas
1 Daftar antran, dengan atrbut waktu
kedatangan ke antran
2 Daftar kasr dengan tanpa atrbut
3 Daftar ke|adan, dengan atrbut waktu
ke|adan, tpe ke|adan, nomor kasr

Simulasi Sistem Antran Bank

Banyak
Kasr
y Varabe smuas : waktu
tunggu nasabah daam antran
1y Varabe aran : aran bangan
acak, yatu waktu antar
kedatangan dan waktu ayanan
Diagram Alir
rutin
kedatangan
nasabah
Diagram Alir Rutin
Kepergan
Dagram Ar
|ockey
Simulasi Sistem Antrian Time-
Shared
CPU
Simulasi Sistem Antrian Time-
Shared
CPU
1y Spesfkas Persoaan dar mode bag waktu
1 Pengguna meau (user) meau termna
menyerahkan peker|aan
(|ob) tertentu
1 Waktu kedatangan peker|aan danggap
terdstrbus secara eksponensa 25 detk
2 Layanan peker|aan CPU yatu 0.8 detk
3 Aturan pengoahan adaah dengan cara round robn,
yatu CPU hanya dperboehkan kurang atau sama
dengan kuantum q msanya 0
.
1 detk
.
|ka waktu
pengoahan >q detk
,
maka peker|aan tersebut
hanya dapat |atah waktu CPU sebesar q detk,
kemudan d keuarkan, tap |ka waktu pengoahan
<= q detk, maka peker|aan tersebut dapat
dseesakan, au hasnya dkembakan ke termna
yang bersangkutan
Waktu tukar adaah =o,15 detk, yatu waktu yang
hang ketka suatu peker|aan masuk ke CPU
sebeum mua pengoahan
Simulasi Sistem Antrian Time-
Shared
CPU
y Spesfkas Persoaan daam smuas
bag waktu
Waktu tanggapan peker|aan = (waktu
peker|aan kemba ke termna) -
(waktu a mennggakan termna)
1 Pada awa smuas, mua-mua komputer
kosong dan nganggur, semua n peker|aan
daam keadaan menunggu pada termna
user nya masng-masng
2 Aturan penghentan : smuas berhent
seteah waktu tanggapan ke 1000.
3 Has keuaran smuas, antara an :
waktu tanggapan rata-rata, waktu tunggu
rata-rata peker|aan yang antr pada CPU,
dan kegunaan dar CPU
Urutan Pengolahan Pekerjaa
pada
CPU
Kedatangan Pengoahan Akhr
Peker|aan CPU Smuas
termna
Simulasi Sistem Antrian Time-
Shared
CPU
y Ke|adan daam smuas
Kedatangan peker|aan ke komputer
1 Peker|aan mennggakan CPU
karena seesa dker|akan atau
peker|aan dempar keuar
2 Akhr smuas
Simulasi Sistem Antrian Time-
Shared
CPU
y Varabe daam smuas
adaah waktu tanggapan CPU
1y Varabe aran adaah bangan
acak, yatu
1 Waktu kedatangan peker|aan dar
user
2 Waktu ayanan peker|aan oeh CPU
Diagram Alir Fungsi
Kedatangan
Peker|aan
Dagram ar fungs mua
run CPU
Dagram Ar Fungs
Akhr_run_CPU

TRIMAKASIH