Tugas 4 (Penjadwalan CPU)

[1] Perbedaan Penjadwalan Preemptive dan non Preemptive

Penjadwalan preemptive
Keputusan penjadwalan CPU dilakukan apabila proses berpindah dari keadaan running
ke ready atau proses berpindah dari waiting ke ready.
Penjadwalan non preemptive
Keputusan penjadwalan CPU dilakukan apabila proses berpindah dari running
ke waiting atau apabila proses berhenti.



[2] Diketahui:

Burst time = 10 , 6 , 2, 4 , 8
Priority = 3 , 5 , 2 , 1 , 4 (5 adalah prioritas tertinggi)

(a) Menggunakan Algoritma Round Robin (quantum time = 2)




Waktu tunggu untuk untuk P1 = 5, P2 = 3, P3 = 4, P4 = 2, P5 = 4
Rata-rata waktu tunggu (turn around) = (5 + 3 + 4 + 2 + 4) / 5 = 3,6

(b) Menggunakan Algoritma Priority




Waktu tunggu untuk P1 = 14, P2 = 0, P3 = 24, P4 = 26, P5 = 6
Rata-rata waktu tunggu (turn around) = (14 + 0 + 24 + 26 + 6) / 5 = 14

(c) Menggunakan Algoritma Shortest Job First




Waktu tunggu untuk P1 = 0, P2 = 16, P3 = 10, P4 = 12, P5 = 22
Rata-rata waktu tunggu (turn around) = (0 + 16 + 10 + 12 + 22) / 5 = 12

[3] Diketahui:








(a) Menggunakan Algoritma FCFS






Waktu tunggu untuk P1 = 0, P2 = 8, P3 = 12
Rata-rata waktu tunggu (turn around) = (0 + 8 + 12) / 3 = 6,6

(b) Menggunakan Algoritma SJF non preemptive






Waktu tunggu untuk P1 = 0
P2 = 9 – 0,4 = 8,6
P3 = 8 – 1 = 7
Rata-rata waktu tunggu (turn around) = (0 + 8,6 + 7) / 3 = 5,2

(c) Menggunakan Algoritma SJF preemptive / SRTF




Waktu tunggu untuk P1 = 5 – 0 = 5
P2 = 4,8 – 0,4 = 4,4
P3 = 1 – 1 = 0
Rata-rata waktu tunggu (turn around) = (5 + 4,4 + 0) / 3 = 3,13


(d) Menggunakan Algoritma Round Robin (quantum time = 1)




Waktu tunggu untuk P1 = 8, P2 = 4, P3 = 2
Rata-rata waktu tunggu (turn around) = (8 + 4 + 2) / 3 = 4,6

[4] Hubungan antara pasangan algoritma

(a) Priority dan SJF
Algoritma SJF adalah Algoritma Priority untuk menyelesaikan suatu kasus khusus.
(b) Priority dan FCFS
Algoritma FCFS adalah Algoritma Priority yang memiliki prioritas sama.
(c) Round Robin dan FCFS
Algoritma Round Robin adalah Algoritma FCFS yang bersifat preemptive
dan menggunakan time-sharing.

Bash Programming

BASH SHELL PROGRAMMING

Variable

Nama variable bisa terdiri dari numeric atau huruf dan tidak perlu pendeklarasian tipe data, dan dapat langsung diberikan nilai berupa numeric atau string. Contoh:

#!/bin/bash

STR=”Assalamualaikum”

ANGKA=28

echo $STR $ANGKA

perintah echo adalah perintah untuk mencetak variable ke standard output.

Variable Lokal

Untuk membuat variable local cukup menyatakannya dengan keyword “local”. Contoh:

#!/bin/bash

HELLO=Hello

function hello

{

local HELLO=World

echo $HELLO

}

echo $HELLO

hello

echo $HELLO

Kondisi

Syntax pengkondisian dengan menggunakan if adalah

if [expression]; then

…

…

fi

Contoh kondisi if..then:

#!/bin/bash

if [ “foo” = “foo” ]; then

echo expression evaluated as true

fi

Contoh kondisi dengan if..then else

#!/bin/bash

if [ “foo” = “foo” ]; then

echo expression evaluated as true

else

echo expression evaluated as false

fi

Contoh kondisi dengan variable:

#!/bin/bash

T1=”foo”

T2=”bar”

if [ “$T1” = “$T2” ]; then

echo expression evaluated as true

else

echo expression evaluated as false

fi

Loop dengan for..do, while..do, until..do

Contoh for:

#!/bin/bash

for i in $ ( ls ); do

echo item: $i

done

#!/bin/bash

for i in ‘seq 1 10’; do

echo $i

done

Contoh while..do:

#!/bin/bash

COUNTER=0

while [ $COUNTER –lt 10 ]; do

echo The counter is $COUNTER

let COUNTER=COUNTER+1

done

contoh until..do:

#!/bin/bash

COUNTER=20

until [ $COUNTER –lt 10 ]; do

echo COUNTER is $COUNTER

let COUNTER-=1

done

Perintah Select

Contoh membuat menu:

#!/bin/bash

OPTIONS=”Hello Quit”

select opt in $OPTIONS; do

if [ “$opt” = “Quit” ]; then

echo done

exit

elif [ “$opt” = “Hello” ]; then

echo Hello World

else

clear

echo bad option

fi

done

Menggunakan Command Line

#!/bin/bash

if [ -z “$1” ]; then

echo usage: $0 directory

exit

fi

SRCD=$1

TGTD=”/var/backups/”

OF=home-$ (date +%Y%m%d) .tgz

tar –cZf $TGTD$OF $SRCD

$1 merupakan parameter command line yang pertama.

Input menggunakan read

#!/bin/bash

echo Input nama kamu :

read NAME

echo “Hi $NAME!”

secara multiple value:

#!/bin/bash

echo Input nama depan dan nama belakang kamu :

read FN LN

echo “Hi $LN, $FN !”

Aritmatika

echo $ [1+1]

akan mencetak angka 2

echo 3/4(bc -1

akan mencetak nilai pecahan 0.75

Mengambil nilai dari command output

#!/bin/bash

DBS=’mysql –uroot –e”show databases”

for b in $DBS ;

do

mysql –uroot –e”show tables from $b”

done

TABEL Operator

Operator String	Keterangan
S1 = S2	Sama dengan
S1 != S2	Tidak Sama Dengan
S1 > S2	Lebih besar dari
S1 <>	Lebih kecil dari
-n S1	S1 is not NULL
-z S1	S1 is NULL

Contoh:

#!/bin/bash

S1=’string’

S2=’String’

if [ $S1=$S2 ]; then

echo “ S1 ( ‘$S1’ ) tidak sama dengan S2 ( ‘$S2’ ) ”

fi

if [ $S1=$S1 ]; then

echo “ S1 ( ‘$S1’ ) sama dengan S2 ( ‘$S1’ ) ”

fi

Operator Aritmatika

Operator Aritmatika	Keterangan
+	Penjumlahan
-	Pengurangan
*	Perkalian
/	Pembagian
%	Sisa bagi

Operator Pembanding Aritmatika	Keterangan
-lt (less than)	Lebih Kecil
-gt (greater than)	Lebih Besar
-le (less equal than)	Lebih Kecil Atau Sama Dengan
-ge (greater equal than)	Lebih Besar Atau Sama Dengan
-eq (equal)	Sama Dengan
-ne (not equal)	Tidak Sama Dengan

Useful Command:

sed (stream editor) merupakan non-ineractive editor dengan cara penggunaan adalah script instruksi editing ke sed plus nama file yang akan diedit. Dapat juga dengan tambahan filter. Contoh:

$sed ‘s/to_be_replaced/replaced/g’ /tmp/dummy

sed akan mengganti kata to_be_replaced dengan kata replaced pada file dummy yang ada di directory tmp.

awk (manipulation of datafiles, text retrieval and processing) untuk pencarian data pada file dengan menggunakan pattern.

grep (print lines matching a search pattern)

sort (sort lines of text files)

be (a calculator programming language)

Reference:

Bash Programming Introduction-HOWTO

Pengenalan Sistem Operasi Linux