Professional Documents
Culture Documents
Tugas Proses
Prosesor
Penjadwalan
B B
U U
B
B
S S
ALU U
U
S
S
D A R E G IS T E R
A AD R ES M
D
B E
C
T R M
C O
O
A R E G IS T E R R
D ATA I
N
E
O
T
PT
S
N
R
T
O
R
L
R I
O
C ON TR OL
U N IT
B P ro s e s o r B
U B U
M DR M AR u S
S s C
A O
D d
M ia n S to r a g e N
A d T
T M BR
R
A O
L
Penyebab Interupsi;
a. Dari Program
b. Dari Prosesor.
c. Dari Control Unit
d. Dari Clok/kunci waktu
e. Dari Memori
f. Dari I/O
g. Dari sumber daya lain
Fungsi Manajemen Prosesor 4
Fungsi Prosesor
untuk mengontrol penggunaan penyimpanan utama yang
digunakan untuk menyimpan data dan intruksi
untuk mengontrol rangkaian operasi
untuk memberikan perintah kepada semua bagian sistem
komputer
untuk menyelenggarakan pemrosesan
Jenis Proses
Proses Berurutan, semua proses yang akan dikerjakan
membetuk antri di depan prosesor, secara bergiliran proses
itu akan dikerjakan satu persatu oleh prosesor.
A A1 A2 A3
B B1 B2 B3
C C1 C2 C3
Prosessor
Gb. Kerja Prosesor pada proses Berurutan
A A1 A2 A3
B B1 B2 B3
C C1 C2 C3
Prosessor
Gb. Kerja Prosesor pada proses serentak
Fungsi Manajemen Prosesor 5
Penjadwalan Proses
Tujuan;
a. Semua proses mendapat pelayanan yang adil
b. Trobosan (throughput) dapat diminimumkan
c. Pemakaian prosesor dapat dimaksimumkan
d. waktu tunggu bisa diminimumkan
e. Pemakaian berbagai sumber daya bisa seimbang
f. Pada proses tidak terjadi tak hingga
g. kegiatan sumber daya bisa di duga dari awal
T r
=T i (1)
N
t
R t
=
T
(2)
T
Rp= t
(3)
Waktu 0 1 2 3 4 5 6
Datang
Proses -- -- -- -- -- --
Teknik Penjadwalan.
A. Penjadwalan Satu Tinggkat.
Contoh 1
Beberapa proses yang membentuk antrian didepan proses
dengan waktu datang bersamaan .
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
C C C C C C C D D E E E E E
Contoh 2;
Beberapa proses yang membentuk antrian didepan proses
dengan waktu datang tidak bersamaan.
Waktu 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Proses A A A A A A B B B B C C C
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
C C C C C C C D D E E E E E
Contoh 1 :
Beberapa proses yang membentuk antrian didepan proses
dengan waktu datang bersamaan .
Waktu 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Proses D D B B B B E E E E E A A
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
A A A A C C C C C C C C C C
Contoh 2 :
Beberapa proses yang membentuk antrian didepan proses
dengan waktu datang tidak bersamaan.
Waktu 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Proses A A A A A A D D B B B B E
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
E E E E C C C C C C C C C C
Contoh ;
Beberapa proses yang membentuk antrian didepan proses
dengan waktu datang tidak bersamaan .
Waktu 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Proses A A A A D D A A A E E E E
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
B B B B B B C C C C C C C C
T
R p
=
t
Rumus rasio penalti
Contoh ;
Fungsi Manajemen Prosesor 12
P r o s e s te r la y a n i
s e b a g ia n
A E D C B P ro s e s o r
Contoh ;
Beberapa proses yang membentuk antrian didepan proses
dengan waktu datang bersamaan .
Fungsi Manajemen Prosesor 14
Waktu 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Proses A A A B B B C C C D D E E
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
E A A A B B B C C C E A C C
Waktu 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Proses A A B B A A B B C C D D A
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
A E E B B C C A E E C C C C
Fungsi Manajemen Prosesor 15
T in g k a t 1
T in g k a t 2
P ro s e s o r
T in g k a t 3
T in g k a t 4
TK. 1 P ro s e s o r S e le s a i
P re m s i
P ro s e s o r S e le s a i
TK. 2
P re m s i
P ro s e s o r S e le s a i
TK. 3
P re m s i
P ro s e s o r S e le s a i
TK. 4
Evaluasi Analitik,
n = u.s
Dimana :
n = Rata-rata panjang antrian
u = adalah rata-rata kecepatan tiba proses.
s= Waktu sia-sia