[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.
(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.
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.
Sebutkan state pada proses dan jelaskan diagram proses!
a.New: proses sedang dibuat.
b.Running: proses sedang dieksekusi.
c.Waiting: proses sedang menunggu beberapa event yang akan terjadi (seperti menunggu untuk menyelesaikan I/O atau menerima sinyal).
d.Ready: proses menunggu jatah waktu dari CPU untuk diproses.
e.Terminated: proses telah selesai dieksekusi.
Status Proses. New, ready, running, waiting dan terminated.
Program Counter. Menunjukkan alamat berikutnya yang akan dieksekusi oleh proses tersebut.
CPU Registers. Register bervariasi tipe dan jumlahnya tergantung arsitektur komputer yang bersangkutan. Register-register tersebut terdiri-atas: accumulator, index register, stack pointer, dan register serbaguna dan beberapa informasi tentang kode kondisi. Selama Program Counter berjalan, status informasi harus disimpan pada saat terjadi interrupt. Gambar disamping menunjukkan switching proses dari satu proses ke proses berikutnya.
Informasi Penjadwalan CPU. Informasi tersebut berisi prioritas dari suatu proses, pointer ke antrian penjadwalan, dan beberapa parameter penjadwalan yang lainnya.
Informasi Manajemen Memori. Informasi tersebut berisi nilai (basis) dan limit register, page table, atau segment table tergantung pada sistem memory yang digunakan oleh SO.
Informasi Accounting. Informasi tersebut berisi jumlah CPU dan real time yang digunakan, time limits, account numbers, jumlah job atau proses, dll.
Informasi Status I/O. Informasi tersebut berisi deretan I/O device (seperti tape driver) yang dialokasikan untuk proses tersebut, deretan file yang dibuka, dll.
Apa yang dimaksud short term scheduler dan long term scheduler?
Terdapat dua bentuk penjadwal, yaitu:
Longterm-Scheduler (job scheduler), menyeleksi proses-proses mana yang harus dibawa ke ready queue.
Short-term Scheduler (CPU scheduler), memilih proses-proses yang siap untuk dieksekusi, dan mengakolakasikan CPU ke salah satu dari proses-proses tersebut.
Short-term scheduler terjadi sangat sering (dalam milidetik), jadi setiap proses
dijadwal dengan cepat, sedangkan long-term scheduler terjadi sangat jarang (dalam detik atau menit), sehingga setiap proses dijadwal dengan lambat. Long-term schedulerdigunakan untuk mengontrol tingkat multiprogramming.
Jelaskan 4 alasan mengapa proses harus bekerja sama!
Keuntungan proses yang saling bekerja sama adalah:
(1)Terjadi pembagian informasi
(2)Meningkatkan kecepatan komputasi
(3)Proses dapat dibagi dalam modul-modul
(4)Lebih memberikan kenyamanan pada programmer.
Tuliskan kode program untuk penyelesaian permasalahan producer consumer dengan menggunakan shared memory!
#define BUFFER_SIZE 10
Typedef struct {
. . .
} item;
item buffer[BUFFER_SIZE];
int in = 0;
int out = 0;
Proses producer:
item nextProduced;
while (1) {
while (((in + 1) % BUFFER_SIZE) == out)
; /* do nothing */
buffer[in] = nextProduced;
in = (in + 1) % BUFFER_SIZE;
}
Proses consumer:
item nextConsumed;
while (1) {
while (in == out)
; /* do nothing */
nextConsumed = buffer[out];
out = (out + 1) % BUFFER_SIZE;
}
Diketahui skema komunikasi antar proses menggunakan mailbox;
Proses P ingin menunggu 2 pesan, satu dari mailbox A dan satu dari mailbox B. Tunjukkan urutan send dan receive yang dieksekusi!
Send:
Receive:
Bagaimana urutan send dan receive yang dieksekusi P jika P ingin menunggu satu pesan dari mailbox A atau mailbox B (salah satu atau keduanya)
Send:
Receive:
Jelaskah apa yang dimaksud dengan thread dan struktur dari thread!
Suatu proses didefinisikan oleh resource yang digunakan dan lokasi yang akan dieksekusi. Namun adakalanya proses-proses akan menggunakan resource secara bersama-sama. Suatu unit dasar dari CPU utilization yang berisi program counter, kumpulan register, dan ruang stack disebut dengan thread atau lighweight process (LWP). Thread akan bekerjasama dengan thread yang lainnya dalam hal penggunaan bagian kode, bagian data, dan resource sistem operasi, seperti open file dan sinyal secara kolektif yang sering disebut dengan task.
Apabila dilakukan perbandingaan antara sistem multi thread dengan sistem multi proses dapat disimak berikut. Pada multi proses, setiap proses secara terpisah melakukan operasi tidak bekerja sama dengan proses lain, setiap proses mempunyai program counter, stack register dan ruang alamat sendiri. Organisasi jenis ini berguna jika job dibentuk oleh proses-proses yang tidak saling berhubungan. Multi proses membentuk task yang sama. Sebagai contoh, multi proses dapat menyediakan data untuk mesin secara remote pada implementasi system file jaringan. Hal ini lebih efisien apabila satu proses terdiri dari multi thread melayani tugas yang sama. Pada implementasi multi proses, setiap proses mengeksekusi kode yang sama tetapi mempunyai memori dan resource file sendiri. Satu proses multi thread menggunakan resource lebih sedikit daripada multi proses, termasuk memory, open file dan penjadwalan CPU. Seperti halnya proses, thread memiliki status: ready, blocked, running dan terminated, dan hanya satu thread yang aktif dalam satu waktu. Thread dapat membuat child thread. Jika satu thread dalam keadaan blocked, maka thread yang lainnya dapat dijalankan. Namun, tidak saling bebas, Sebab semua thread dapat mengakses setiap alamat dalam satu task, thread dapat membaca dan menulisi stack dari thread yang lainnya. Sehingga tidak ada proteksi antara satu thread terhadap thread yang lainnya. Suatu proses dapat terdiri dari satu thread (single thread) dan beberapa thread (multi thread).
Jelaskan empat keuntungan menggunakan threads pada multiple process!
Apakah perbedaan antara user-level thread dan kernel-supported threads?
User threadadalah thread yang diatur dengan menggunakan pustaka user level thread. Contoh; sistem yang menggunakan user thread adalah POSIX Pthreads, Mach C-threads dan Solaris threads.
Kernel thread adalah thread yang didukung oleh Kernel. Contoh; sistem yang menggunakan kernel thread adalah Windows 95/98/NT/2000, Solaris, Tru64 UNIX, BeOS dan Linux.
Ada 3 model multi threading, jelaskan!
Model multi thread terdiri dari model Many-to-One, One-to-One dan Many-to-Many.
Pada model Many-to-One, beberapa user level thread dipetakan ke satu kernel thread dan digunakan pada sistem yang tidak mendukung kernel threads.
Pada model One-to-One, setiap user-level thread dipetakan ke kernel thread, misalnya pada Windows 95/98/NT/2000 dan OS/2.
Pada model Many-to-Many, user level thread dipetakan ke beberapa kernel threads. Pada sistem operasi ini akan dibuat sejumlah kernel thread, contohnya Solaris 2 dan Windows NT/2000 dengan ThreadFiber package.
Jelaskan state pada Java thread!
Bahasa pemrograman Java menggunakan Java thread yang dibuat dengan menggunakan class Thread dan mengimplementasikan antar muka yang bersifat runnable (dapat dijalankan). Java thread diatur oleh Java virtual machine (JVM). Java thread terdiri dari state new, runnable, blocked dan dead.
[1] Perbedaan Penjadwalan Preemptive dan non Preemptive
.jpg)