sns op sys_process
TRANSCRIPT
Daftar Pustaka
1) Silberschatz, A., Galvin, P.B. Operating Systems Concepts, seventh edition. JohnWiley & 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 ofComputer Systems. 1994. hal.241-251.
5) Young, M., etc. "The Duality of Memory and Communication in the Implementationof a Multiprocessor Operating Systems". Proceedings of the ACM Symposium onOperating Systems Principles. 1987. hal.63-76.
6) Zahorjan, J., McCann, C. "Processor Schedulling in Shared-MemoryMultiprocessors". Proceedings of Conference on Measurement and Modeling ofComputer Systems. 1990.
Konsep process dalam sistem
operasi:
�� Process dalam sistem komputer dilakukan oleh Process dalam sistem komputer dilakukan oleh processor sebagai kombinasi antara elemen processor sebagai kombinasi antara elemen CPU CPU (Central Processing Unit) (Central Processing Unit) dan operatingdan operating--systemssystems
�� Setiap process yang berjalan harus melewati Setiap process yang berjalan harus melewati sebuah parameter waktu yang direpresentasikan sebuah parameter waktu yang direpresentasikan secara umum dalam satusecara umum dalam satu--satuansatuan--waktu (ssw)waktu (ssw)
�� 11--ssw dapat dinyatakan dalam: second (s) atau ssw 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 iittt
1
)(
i=job/task ke-iN=maksimal job/task
∑=
+=
N
i
TprDTpe iittt
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 prprtt
1
)(
∑=
=
N
i
jiTT pepett
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 titik Process 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..
