Daftar Pustaka
1) Silberschatz, A., Galvin, P.B. Operating Systems Concepts, seventh edition. John
Wiley & Sons.Inc. 2001.
2) Stallings, W. Operating Systems. Prentice Hall. 2001.
3) Tanenbaum, A.S., Modern Operating System. Prentice-Hall. 1992.
4) Worthington, B.L., etc. "Scheduling Algorithms for Modern Disk Drivers".
Proceedings of the ACM Sigmetrics Conference on Measurement and Modeling of
Computer Systems. 1994. hal.241-251.
5) Young, M., etc. "The Duality of Memory and Communication in the Implementation
of a Multiprocessor Operating Systems". Proceedings of the ACM Symposium on
Operating Systems Principles. 1987. hal.63-76.
6) Zahorjan, J., McCann, C. "Processor Schedulling in Shared-Memory
Multiprocessors". Proceedings of Conference on Measurement and Modeling of
Computer Systems. 1990.
Konsep process dalam sistem
operasi:
Process dalam sistem komputer dilakukan olehProcess dalam sistem komputer dilakukan oleh
processor sebagai kombinasi antara elemenprocessor sebagai kombinasi antara elemen CPUCPU
(Central Processing Unit)(Central Processing Unit) dan operatingdan operating--systemssystems
Setiap process yang berjalan harus melewatiSetiap process yang berjalan harus melewati
sebuah parameter waktu yang direpresentasikansebuah parameter waktu yang direpresentasikan
secara umum dalam satusecara umum dalam satu--satuansatuan--waktu (ssw)waktu (ssw)
11--ssw dapat dinyatakan dalam: second (s) ataussw dapat dinyatakan dalam: second (s) atau
satuan waktu turunannya, seperti: ns, ms,satuan waktu turunannya, seperti: ns, ms, µµs, dst.s, dst.
total-waktu-process: jumlah waktu-
process (tT) dan waktu-interrupt (tX) yang
diamati pada suatu job/task yang dilayani
oleh prosesor, disimbolkan: tTpr.
total-waktu-pengerjaan: jumlah waktu-
tunggu (tD) dan tTpr yang diamati pada
suatu job/task yang dilayani oleh prosesor,
disimbolkan: tTpe.
∑=
+=
N
i
XTTpr ii
ttt
1
)(
i=job/task ke-i
N=maksimal job/task
∑=
+=
N
i
TprDTpe ii
ttt
1
)(
Kode interrupt dituliskan: Xi-j,
artinya: interrupt dimulai setelah slot
ke-i terhitung dari tT selama j-ssw
Contoh: Perhatikan diagram-state berikut ini:
tT
j1
1
x
2 3 4 5 6 7
x x
8 9
j2
j3
j1: X1-3
x
= tT, waktu-process
= tX, waktu-interrupt
= tD, waktu-tunggu
Kode interrupt pada setiap job dapat dituliskan sbb:
j2: X2-1
j3: X4-1
interupsi dimulai setelah slot ke-1 selama 3-ssw
interupsi dimulai setelah slot ke-2 selama 1-ssw
interupsi dimulai setelah slot ke-4 selama 1-ssw
Contoh: Perhatikan diagram-state berikut ini:
tT
j1
1
x
2 3 4 5 6 7
x x
8 9
j2
j3
j1: X1-3
x
= tT, waktu-process
= tX, waktu-interrupt
= tD, waktu-tunggu
Namun berdasar pendekatan waktu-translasi (melihat dari diagram-state)
dapat dikatakan juga sbb:
j2: X2-1
j3: X4-1
interupsi dimulai saat t ke-1 s.d t ke-4
interupsi dimulai saat t ke-3 s.d t ke-4
interupsi dimulai saat t ke-6 s.d t ke-7
****Kondisi ini dapat dinyatakan setelah setiap proses pada masing-masing
job/task direpresentasikan dalam diagram-state
Contoh: Perhatikan diagram-state berikut ini:
tT
j1
1
x
2 3 4 5 6 7
x x
8 9
j2
j3
j1:
x
= tT, waktu-process
= tX, waktu-interrupt
= tD, waktu-tunggu
Perhitungan tTpr dan tTpe setiap job:
tTprj1 = tXj1 + tTj1 = 3 + 4 = 7-ssw
tD=0 ; tT=4-ssw ; tX=3-ssw
tTpej1 = tDj1 + tTprj1 = 0 + 7 = 7-ssw
j2:
tTprj2 = tXj2 + tTj2 = 1 + 3 = 4-ssw
tD=1 ; tT=3-ssw ; tX=1-ssw
tTpej2 = tDj2 + tTprj2 = 1 + 4 = 5-ssw
j3:
tTprj3 = tXj3 + tTj3 = 1 + 6 = 7-ssw
tD=2 ; tT=6-ssw ; tX=1-ssw
tTpej3 = tDj3 + tTprj3 = 2 + 7 = 9-ssw
Contoh: Perhatikan diagram-state berikut ini:
tT
j1
1
x
2 3 4 5 6 7
x x
8 9
j2
j3
j1:
x
= tT, waktu-process
= tX, waktu-interrupt
= tD, waktu-tunggu
Perhitungan tTpr dan tTpe setiap job:
⇒ tTpr = 7 + 4 +7 = 18-ssw
tTprj1 = 7-sswtD=0 ; tT=4-ssw ; tX=3-ssw
Maka total keseluruhan tTpr dan tTpe dapat dihitung sbb:
tTpej1 = 7-ssw
j2: tTprj2 = 4-sswtD=1 ; tT=3-ssw ; tX=1-ssw tTpej2 = 5-ssw
j3: tTprj3 = 7-sswtD=2 ; tT=6-ssw ; tX=1-ssw tTpej3 = 9-ssw
∑=
=
N
i
jiTT prpr
tt
1
)(
∑=
=
N
i
jiTT pepe
tt
1
)( ⇒ tTpe = 7 + 5 +9 = 21-ssw
Contoh: Dalam diagram-state berikut ini:
tT
j1
1
x
2 3 4 5 6 7
x x
8 9
j2
j3
j1:
x
= tT, waktu-process
= tX, waktu-interrupt
= tD, waktu-tunggu
Pada terapan dalam sistem operasi, bisa diilustrasikan
Aplikasi WinAmp sedang memutar lagu pada list-song dalam library
Aplikasi WinAmp
j2:
End-user sedang mengetik dokumen dengan aplikasi Ms.Word
Aplikasi Ms.Word
j3:
Printer digunakan untuk mencetak dokumen yang diketik dengan
aplikasi Ms.Word tersebut
Printer
Acuan dan kriteria pada slot
process:
Process setiap job/task dimulai dari titikProcess setiap job/task dimulai dari titik
inisialisasi yakni: t keinisialisasi yakni: t ke--00
Saat sebuah process menduduki suatu slotSaat sebuah process menduduki suatu slot--
waktu, maka kondisi/statusnya: melewati waktuwaktu, maka kondisi/statusnya: melewati waktu--
process (tprocess (tTT) atau waktu) atau waktu--interrupt (tinterrupt (tXX))
Dalam nilai tDalam nilai tTpeTpe sudah termasuk nilai tsudah termasuk nilai tTprTpr..
sns op sys_process

sns op sys_process

  • 2.
    Daftar Pustaka 1) Silberschatz,A., Galvin, P.B. Operating Systems Concepts, seventh edition. John Wiley & Sons.Inc. 2001. 2) Stallings, W. Operating Systems. Prentice Hall. 2001. 3) Tanenbaum, A.S., Modern Operating System. Prentice-Hall. 1992. 4) Worthington, B.L., etc. "Scheduling Algorithms for Modern Disk Drivers". Proceedings of the ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems. 1994. hal.241-251. 5) Young, M., etc. "The Duality of Memory and Communication in the Implementation of a Multiprocessor Operating Systems". Proceedings of the ACM Symposium on Operating Systems Principles. 1987. hal.63-76. 6) Zahorjan, J., McCann, C. "Processor Schedulling in Shared-Memory Multiprocessors". Proceedings of Conference on Measurement and Modeling of Computer Systems. 1990.
  • 3.
    Konsep process dalamsistem operasi: Process dalam sistem komputer dilakukan olehProcess dalam sistem komputer dilakukan oleh processor sebagai kombinasi antara elemenprocessor sebagai kombinasi antara elemen CPUCPU (Central Processing Unit)(Central Processing Unit) dan operatingdan operating--systemssystems Setiap process yang berjalan harus melewatiSetiap process yang berjalan harus melewati sebuah parameter waktu yang direpresentasikansebuah parameter waktu yang direpresentasikan secara umum dalam satusecara umum dalam satu--satuansatuan--waktu (ssw)waktu (ssw) 11--ssw dapat dinyatakan dalam: second (s) ataussw dapat dinyatakan dalam: second (s) atau satuan waktu turunannya, seperti: ns, ms,satuan waktu turunannya, seperti: ns, ms, µµs, dst.s, dst.
  • 4.
    total-waktu-process: jumlah waktu- process(tT) dan waktu-interrupt (tX) yang diamati pada suatu job/task yang dilayani oleh prosesor, disimbolkan: tTpr. total-waktu-pengerjaan: jumlah waktu- tunggu (tD) dan tTpr yang diamati pada suatu job/task yang dilayani oleh prosesor, disimbolkan: tTpe. ∑= += N i XTTpr ii ttt 1 )( i=job/task ke-i N=maksimal job/task ∑= += N i TprDTpe ii ttt 1 )( Kode interrupt dituliskan: Xi-j, artinya: interrupt dimulai setelah slot ke-i terhitung dari tT selama j-ssw
  • 5.
    Contoh: Perhatikan diagram-stateberikut ini: tT j1 1 x 2 3 4 5 6 7 x x 8 9 j2 j3 j1: X1-3 x = tT, waktu-process = tX, waktu-interrupt = tD, waktu-tunggu Kode interrupt pada setiap job dapat dituliskan sbb: j2: X2-1 j3: X4-1 interupsi dimulai setelah slot ke-1 selama 3-ssw interupsi dimulai setelah slot ke-2 selama 1-ssw interupsi dimulai setelah slot ke-4 selama 1-ssw
  • 6.
    Contoh: Perhatikan diagram-stateberikut ini: tT j1 1 x 2 3 4 5 6 7 x x 8 9 j2 j3 j1: X1-3 x = tT, waktu-process = tX, waktu-interrupt = tD, waktu-tunggu Namun berdasar pendekatan waktu-translasi (melihat dari diagram-state) dapat dikatakan juga sbb: j2: X2-1 j3: X4-1 interupsi dimulai saat t ke-1 s.d t ke-4 interupsi dimulai saat t ke-3 s.d t ke-4 interupsi dimulai saat t ke-6 s.d t ke-7 ****Kondisi ini dapat dinyatakan setelah setiap proses pada masing-masing job/task direpresentasikan dalam diagram-state
  • 7.
    Contoh: Perhatikan diagram-stateberikut ini: tT j1 1 x 2 3 4 5 6 7 x x 8 9 j2 j3 j1: x = tT, waktu-process = tX, waktu-interrupt = tD, waktu-tunggu Perhitungan tTpr dan tTpe setiap job: tTprj1 = tXj1 + tTj1 = 3 + 4 = 7-ssw tD=0 ; tT=4-ssw ; tX=3-ssw tTpej1 = tDj1 + tTprj1 = 0 + 7 = 7-ssw j2: tTprj2 = tXj2 + tTj2 = 1 + 3 = 4-ssw tD=1 ; tT=3-ssw ; tX=1-ssw tTpej2 = tDj2 + tTprj2 = 1 + 4 = 5-ssw j3: tTprj3 = tXj3 + tTj3 = 1 + 6 = 7-ssw tD=2 ; tT=6-ssw ; tX=1-ssw tTpej3 = tDj3 + tTprj3 = 2 + 7 = 9-ssw
  • 8.
    Contoh: Perhatikan diagram-stateberikut ini: tT j1 1 x 2 3 4 5 6 7 x x 8 9 j2 j3 j1: x = tT, waktu-process = tX, waktu-interrupt = tD, waktu-tunggu Perhitungan tTpr dan tTpe setiap job: ⇒ tTpr = 7 + 4 +7 = 18-ssw tTprj1 = 7-sswtD=0 ; tT=4-ssw ; tX=3-ssw Maka total keseluruhan tTpr dan tTpe dapat dihitung sbb: tTpej1 = 7-ssw j2: tTprj2 = 4-sswtD=1 ; tT=3-ssw ; tX=1-ssw tTpej2 = 5-ssw j3: tTprj3 = 7-sswtD=2 ; tT=6-ssw ; tX=1-ssw tTpej3 = 9-ssw ∑= = N i jiTT prpr tt 1 )( ∑= = N i jiTT pepe tt 1 )( ⇒ tTpe = 7 + 5 +9 = 21-ssw
  • 9.
    Contoh: Dalam diagram-stateberikut ini: tT j1 1 x 2 3 4 5 6 7 x x 8 9 j2 j3 j1: x = tT, waktu-process = tX, waktu-interrupt = tD, waktu-tunggu Pada terapan dalam sistem operasi, bisa diilustrasikan Aplikasi WinAmp sedang memutar lagu pada list-song dalam library Aplikasi WinAmp j2: End-user sedang mengetik dokumen dengan aplikasi Ms.Word Aplikasi Ms.Word j3: Printer digunakan untuk mencetak dokumen yang diketik dengan aplikasi Ms.Word tersebut Printer
  • 10.
    Acuan dan kriteriapada slot process: Process setiap job/task dimulai dari titikProcess setiap job/task dimulai dari titik inisialisasi yakni: t keinisialisasi yakni: t ke--00 Saat sebuah process menduduki suatu slotSaat sebuah process menduduki suatu slot-- waktu, maka kondisi/statusnya: melewati waktuwaktu, maka kondisi/statusnya: melewati waktu-- process (tprocess (tTT) atau waktu) atau waktu--interrupt (tinterrupt (tXX)) Dalam nilai tDalam nilai tTpeTpe sudah termasuk nilai tsudah termasuk nilai tTprTpr..