proses dan penjadualan : prioritas dan multiprosesor
DESCRIPTION
TRANSCRIPT
53.9
Priorita
s d
an P
rosesor
Jam
ak
1
Ba
b3
.Pr
os
es
da
nP
en
jad
ua
lan
* ***P
rio
rit
as
Pr
ior
ita
sP
rio
rit
as
Pr
ior
ita
sd
an
da
nd
an
da
nM
ult
ipr
os
es
or
Mu
ltip
ro
se
so
rM
ult
ipr
os
es
or
Mu
ltip
ro
se
so
r* ***
Dip
re
se
nta
sik
an
Dip
re
se
nta
sik
an
Dip
re
se
nta
sik
an
Dip
re
se
nta
sik
an
ole
ho
leh
ole
ho
leh
: :::
Ke
lom
po
kK
elo
mp
ok
Ke
lom
po
kK
elo
mp
ok
53
.95
3.9
53
.95
3.9
Ad
eM
ela
ni
Am
irM
uh
am
ad
Lu
sia
na
Da
rm
aw
an
E-m
@il
: lu
sia
na
da
rm
aw
an
@y
ah
oo
.co
m
53.9
Priorita
s d
an P
rosesor
Jam
ak
2
©Copyri
ght
Bab
3.P
rose
s dan
Penja
duala
n:
Pri
ori
tas
dan
Mult
ipro
seso
r
ole
hKelo
mpok
53.9
( M
ata
Kuliah
IKI2
0230 :
Sis
tem
Opera
si)
Dip
rese
nta
sikan
: 7 O
kto
ber
2004
Copyri
ght
( H
ak
Cip
ta) ©
2004 ,
ole
hKelo
mpok
53.9
Silahkan
menyalin,
mengedark
an,
dan
/ a
tau
mem
odif
ikasi
bagia
ndari
dokum
en
inita
npa
mengubah
nota
hak
cip
tanya.
53.9
Priorita
s d
an P
rosesor
Jam
ak
3
Pr
ior
ita
s
�D
efi
nis
i
-S
ua
tun
ilaiya
ng
me
nu
nju
kka
ntin
gka
tan
da
ritia
p
pro
se
sd
ala
ma
loka
siC
PU
�F
un
gs
id
an
Tu
jua
n
-M
en
ga
tur
jad
ua
lp
rose
sya
ng
aka
nd
ilaya
ni
-P
em
be
da
an
tin
gka
tan
pe
laya
na
n
53.9
Priorita
s d
an P
rosesor
Jam
ak
4
Pe
ne
nt
ua
nS
ka
la
Pr
ior
ita
s-
Inte
rna
l, b
erd
asa
rka
nkri
teri
ad
ari
da
lam
sis
tem
op
era
si
Co
nto
h:
ba
tas
wa
ktu
, p
en
gg
un
aa
nm
em
ori
,
ba
nya
kn
ya
file
ya
ng
dib
uka
,
pe
rba
nd
ing
an
I/O
bu
rst d
an
CP
U b
urs
t
-E
kste
rna
l,
be
rda
sa
rka
nfa
kto
rd
ilua
rsis
tem
op
era
si
Co
nto
h:
tin
gka
tu
rge
ncy
su
atu
pro
se
s,
da
na
ya
ng
dik
elu
ark
an
, fa
kto
rp
olit
ik
53.9
Priorita
s d
an P
rosesor
Jam
ak
5
Je
nis
–J
en
isP
rio
rit
as
�S
tati
c P
rio
rity
-S
ka
lap
rio
rita
sd
ari
tia
pp
rose
sa
ka
nse
lalu
teta
p
�D
yn
am
ic P
rio
rity
-S
ka
lap
rio
rita
sd
ari
tia
pp
rose
sd
ap
at
be
rub
ah
,
ba
ikb
ert
am
ba
hm
au
pu
nb
erk
ura
ng
,
be
rda
sa
rka
nfa
kto
r–
fakto
rte
rte
ntu
53.9
Priorita
s d
an P
rosesor
Jam
ak
6
Ka
ra
kt
er
ist
ikP
rio
rit
as
-P
reem
pti
ve
Pro
se
sb
aru
ya
ng
be
rpri
ori
tas
tin
gg
ia
ka
nb
era
da
pa
da
ba
gia
na
wa
lre
ad
y q
ue
ue
Conto
h:
SJF
, R
R
-N
on
-Pre
em
pti
ve
Ska
lap
rio
rita
stid
ak
be
rpe
ng
aru
h.
Pro
se
sb
aru
se
ca
rao
tom
atis
aka
nd
ileta
kka
np
ad
ah
ea
dd
ari
rea
dy q
ue
ue
Co
nto
h:
FC
FS
53.9
Priorita
s d
an P
rosesor
Jam
ak
7
Pro
se
sB
urs
t T
ime
Prio
rita
s
P1
10
3
P2
11
P3
24
P4
15
P5
52
Ga
ntt
ch
art
:
0 1
6 16
18 1
9
P2
P5
P1
P3
P4
53.9
Priorita
s d
an P
rosesor
Jam
ak
8
Pr
ob
le
m
Sta
rvati
on
( In
defi
nit
e B
lockin
g)
→S
iste
m O
pe
rasig
ag
ald
ala
mm
en
ga
loka
sik
an
CP
U t
ime
un
tuk
se
bu
ah
pro
se
sya
ng
me
mi-
likip
rio
rita
sre
nd
ah
.
→P
rose
s-p
rose
sd
en
ga
np
rio
rita
stin
gg
im
en
-ce
ga
hp
rose
sd
en
ga
np
rio
rita
sre
nd
ah
tib
a
diC
PU
.
53.9
Priorita
s d
an P
rosesor
Jam
ak
9
Pr
ob
le
m (
co
nt
. )
�A
kib
at:
-P
roses
yang m
engala
mi
sta
rvation t
ers
ebut
akan
teta
pja
lan.
ata
u
-K
om
pute
rte
rsebutakan
cra
sh
.
�S
olu
si:
Ag
ing
�M
enin
gkatk
an
priori
tas
dari
pro
ses-p
roses
yang t
ela
hla
ma m
enunggu
dala
msis
tem
secara
bert
ahap.
53.9
Priorita
s d
an P
rosesor
Jam
ak
10
Pr
ob
le
m (
co
nt
. )
�T
am
bah
an
:
Ad
am
eth
od
kh
usu
su
ntu
km
en
an
ga
ni
sta
rva
tio
n d
ala
mp
en
gg
un
aa
nT
hre
ad
pa
da
pro
gra
mJa
va
yaitu
yie
ld(
)
yie
ld(
)
�T
hre
ad
ya
ng
se
da
ng
die
kse
ku
sia
ka
nm
em
be
rika
nke
se
mp
ata
np
ad
ath
rea
d
de
ng
an
pri
ori
tas
leb
ihre
nd
ah
un
tuk
di-
jala
nka
n.
53.9
Priorita
s d
an P
rosesor
Jam
ak
11
Pr
ob
le
m (
co
nt
. )
Pri
ori
ty In
vers
ion
�P
rose
sd
en
ga
np
rio
rita
stin
gg
im
en
ga
lam
i
sta
rva
tio
n.
�S
olu
si
Pri
ori
ty I
nh
eri
tan
ce
�P
rose
sd
en
ga
np
rio
rita
stin
gg
ise
ca
rate
m-
po
ral
me
mb
eri
ka
np
rio
rita
sn
ya
pa
da
pro
se
sya
ng
ditu
ng
gu
nya
.
53.9
Priorita
s d
an P
rosesor
Jam
ak
12
Mu
lt
iPr
oS
ES
or
Defi
nis
i
Sis
tem
kom
pute
rdengan
dua
ata
ule
bih
CP
U i
dentik
yang m
em
bagi
akses
secara
penuh
kepada
com
mon
RA
M
( S
hare
d
Mem
ory
MultiP
rocessor
).
53.9
Priorita
s d
an P
rosesor
Jam
ak
13
Mu
lt
ipr
oc
es
so
r S
ys
te
ms
Mu
lt
ipr
oc
es
so
r S
ys
te
ms
Mu
lt
ipr
oc
es
so
r S
ys
te
ms
Mu
lt
ipr
oc
es
so
r S
ys
te
ms
�share
d m
em
ory
model
�m
essage p
assin
g m
ultip
rocessor
�w
ide a
rea d
istr
ibute
d s
yste
m
53.9
Priorita
s d
an P
rosesor
Jam
ak
14
Sy
mm
et
ric
M
ul
tiP
ro
ce
ss
or
Se
tia
pp
rose
so
rm
en
jala
nka
nsa
lina
nid
en
tik
da
ri
Sis
tem
Op
era
siya
ng
te
rda
pa
td
im
em
ori
Pe
nja
du
ala
np
rose
s(
ya
ng
a
da
da
lam
rea
dy
qu
eu
e
) d
ilaku
ka
nse
ca
rain
de
pe
nd
en
t o
leh
ma
sin
g–
ma
sin
gp
rose
so
r
Ma
sin
g–
ma
sin
gp
rose
so
rm
em
pu
nya
ia
ntr
ian
se
nd
iri
Se
tia
pC
PU
m
em
pu
nya
ia
kse
sya
ng
sa
ma
terh
ad
ap
de
vic
es (
dis
ks,
I/O
)
53.9
Priorita
s d
an P
rosesor
Jam
ak
15
Sy
mm
et
ric
M
ul
tiP
ro
ce
ss
or
Bus
53.9
Priorita
s d
an P
rosesor
Jam
ak
16
As
ym
me
tr
ic
As
ym
me
tr
ic
As
ym
me
tr
ic
As
ym
me
tr
ic M
ul
tiP
ro
ce
ss
or
Mu
lt
iPr
oc
es
so
rM
ul
tiP
ro
ce
ss
or
Mu
lt
iPr
oc
es
so
r
dis
eb
ut
jug
ad
en
ga
nM
aste
r S
lave
M
ultiP
roce
sso
r
Ma
ste
r P
roce
sso
r b
ert
ug
as
un
tuk
me
nja
du
alk
an
da
nm
en
ga
loka
sik
an
pro
se
sya
ng
a
ka
nd
ijala
nka
no
leh
Sla
ve
Pro
ce
sso
rs
Ma
ste
r P
roce
sso
r m
ela
ku
ka
np
eke
rja
an
ya
ng
b
erh
ub
un
ga
nd
en
ga
nS
yste
m,
CP
U
lain
nya
(Sla
ve
) m
ela
ya
niu
se
r re
qu
ests
53.9
Priorita
s d
an P
rosesor
Jam
ak
17
Ma
st
er
M
as
te
r
Ma
st
er
M
as
te
r - ---
Sl
av
e
Sl
av
e
Sl
av
e
Sl
av
e
Mu
lt
iPr
oc
es
so
rM
ul
tiP
ro
ce
ss
or
Mu
lt
iPr
oc
es
so
rM
ul
tiP
ro
ce
ss
or
Bus
Copy
of
the
Oper
atin
g
Syst
em
dip
rese
nta
sikan
ole
hC
PU
1
Sem
ua
Sy
stem
C
all
dih
ub
un
gk
ank
emb
ali
ke
CP
U 1
un
tuk
dip
rose
s
53.9
Priorita
s d
an P
rosesor
Jam
ak
18
Mu
lt
iPr
oc
es
so
rS
ch
ed
ul
ing
Load s
haring :
dapat
terjadiapabila
pro
ses
yang
jala
ndi
satu
pro
sesor
overload
sehin
gga
sebagia
npro
ses
berp
indah
ke
pro
sesor
yang lain
Tim
e S
haring
Space S
haring
Gang
schedulin
g:
sem
ua
thre
ad
bera
sal
dari
pro
ses
yang
runnin
gpada
suatu
waktu
53.9
Priorita
s d
an P
rosesor
Jam
ak
19
Mu
lt
iPr
oc
es
so
rM
ul
tiP
ro
ce
ss
or
Mu
lt
iPr
oc
es
so
rM
ul
tiP
ro
ce
ss
or
Sc
he
du
lin
g
Sc
he
du
lin
g
Sc
he
du
lin
g
Sc
he
du
lin
g
(1)
(1)
(1)
(1)
�T
ime
sh
ari
ng
ma
sin
g-
ma
sin
gp
rose
sa
ka
nd
ijala
nka
nb
ilate
r-d
ap
at
CP
U y
an
g t
ela
hm
en
ye
lesa
ika
njo
bn
ya
.
53.9
Priorita
s d
an P
rosesor
Jam
ak
20
Mu
lt
ipr
oc
es
so
r S
ch
ed
ul
ing
M
ul
tip
ro
ce
ss
or
Sc
he
du
lin
g
Mu
lt
ipr
oc
es
so
r S
ch
ed
ul
ing
M
ul
tip
ro
ce
ss
or
Sc
he
du
lin
g
(2)
(2)
(2)
(2)
�S
pace s
haring
multip
le
thre
ads
dala
mw
aktu
yang
sa
ma
masu
kke
multip
le C
PU
s
53.9
Priorita
s d
an P
rosesor
Jam
ak
21
Pr
ob
le
m
Me
mb
ua
ng
-bu
an
gw
aktu
Th
e th
read
of
a p
rocess( or
pro
cesses o
f a jo
b )
are
in
dep
en
den
tly s
ch
ed
ule
d
53.9
Priorita
s d
an P
rosesor
Jam
ak
22
Pr
ob
le
m (
co
nt
. )
Ke
tera
ng
an
ga
mb
ar:
-S
iste
m d
engan
thre
ad
A0 d
an
A1 m
eru
pakan
bagia
n
dari
pro
ses
A
-S
iste
m d
engan
thre
ad B
0 d
an
B1 m
eru
pakan
bagia
n
dari
pro
ses
B
-A
0 d
an
B0 t
imesh
are
ddiC
PU
0
-A
1 d
an
B1 t
imesh
are
ddiC
PU
1
Pro
ble
m:
2 t
hre
ad/p
roses
dari
sis
tem
yg
sam
aberjala
npada
fase
yang b
erb
eda
53.9
Priorita
s d
an P
rosesor
Jam
ak
23
Pr
ob
le
m (
co
nt
. )
So
lusi
Gan
g S
ch
ed
ulin
g
* G
rup d
ari
thre
ads y
ang b
erh
ubungan
dija
dualk
an
sebagai1 u
nit,
1 g
ang
* S
elu
ruh
me
mb
ers
dari
ga
ng
ru
nsim
ultan
pada
tim
eshare
d C
PU
yang b
erb
eda
* S
elu
ruh
me
mb
ers
dari
ga
ng
sta
rt d
an
mengakhiri
tim
eslic
ebers
am
a-s
am
a.
53.9
Priorita
s d
an P
rosesor
Jam
ak
24
Pr
ob
le
m (
co
nt
. )
Gan
g S
ch
ed
ullin
g
53.9
Priorita
s d
an P
rosesor
Jam
ak
25
Ke
un
gg
ul
an
Mu
lt
iPr
oc
es
so
rP
en
ing
ka
tan
thro
ug
hp
ut,
ka
ren
ale
bih
ba
nya
k
pro
se
s/
thre
ad
ya
ng
be
rja
lan
da
lam
sa
tuw
aktu
se
ka
ligu
s(
jika
pro
se
sya
ng
an
tri
di
rea
dy q
ue
ue
se
dik
it)
Eco
no
my
of
sca
le,
eko
no
mis
da
lam
de
vic
es
ya
ng
dib
ag
ib
ers
am
a–
sa
ma
Pe
nin
gka
tan
ke
ha
nd
ala
n,
ka
ren
ajik
asu
atu
pro
se
sm
en
ga
lam
ike
ga
ga
lan
ma
ka
pro
se
s
ters
eb
utd
iam
bil
alih
ole
hp
rose
so
rya
ng
la
in