1.
Jelaskan mengenai Multiprogramming, Multiprocessing dan Distributed Processing!
- Multiprogramming adalah kegiatan menjalankan
beberapa program pada memori pada satu waktu.
- Multiprocessing adalah istilah
teknologi informasi dalam bahasa Inggris yang merujuk kepada kemampuan
pemrosesan komputer yang dilakukan secara serentak
- Mengerjakan semua proses pengolahan data
secara bersama antara komputer pusat dengan beberapa komputer yang lebih kecil
dan saling dihubungkan melalui jalur komunikasi
2.
Sebutkan 2 fungsi utama Sistem Operasi
dan 3 fungsi minor Sistem Operasi !
a. Fungsi Utama Sistem Operasi :
- melakukan pengelolaan proses mencakup
penyiapan, penjadwalan, dan pemantauan proses program yang sedang dijalankan.
- melakukan pengelolaan data
pengendalian terhadap data masukan/keluaran.
b. Fungsi Minor Sistem Operasi :
-Mengimplementasi antarmuka untuk
pemakai
-Memungkinkan pemakaian bersama
perangkat keras
-Memungkinkan pemakaian data scr bersama
-Mencegah pengguna2 saling mengganggu
-Menjadwalkan pemakaian sumber daya
-Memberi fasilitas I/O
-Memulihkan kesalahan2
-Menghitung penggunaan sumber daya
-Mengorganisasi data agar aman dan cepat
diakses
-Menangani komunikasi jaringan
3. Sebutkan dan Jelaskan 3 sasaran Sistem
Operasi!
Sistem operasi mempunyai 3 sasaran utama
yaitu kenyamanan (membuat penggunaan komputer menjadi lebih nyaman), efisiensi
(penggunaan sumberdaya sistem komputer secara efisien) dan mampu berevolusi
(sistem operasi harus dibangun sehingga memungkinkan dan memudahkan
pengembangan, pengujian serta pengajuan sistem-sistem yang baru).
4.
Sebutkan 2 strategi penjadwalan dan jelaskan perbedaannya!
a. Penjadwalan Nonpreemptive
Begitu proses diberi jatah waktu
pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses
itu selesai.
b. Penjadwalan Preemptive
Saat proses diberi jatah waktu pemroses
maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum
selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada
proses itu.
5.
Sebutkan 6 algoritma penjadwalan yang
Anda ketahui!
o
First-Come First-Served (FCFS)
Algoritma ini merupakan algoritma
penjadwalan yang paling sederhana yang digunakan CPU. Dengan menggunakan
algoritma ini setiap proses yang berada pada status ready dimasukkan ke dalam
antrian FIFO sesuai dengan waktu kedatangannya. Proses yang tiba terlebih
dahulu yang akan dieksekusi
terlebih dahulu.
o Shortest-Job First (SJF)
Algoritma ini mempunyai cara penjadwalan
yang berbeda dengan FCFS. Dengan algoritma ini maka setiap proses yang ada di
antrian ready akan dieksekusi berdasarkan burst time terkecil. Hal ini
mengakibatkan waiting time yang pendek untuk setiap proses dan karena hal
tersebut maka waiting
o Penjadwalan dengan Prioritas
Priority Scheduling merupakan algoritma
penjadwalan yang mendahulukan proses dengan nilai prioritas tertinggi.
o Round Robin
Algoritma ini didesin untuk sistem
time-sharing. Proses akan mendapat jatah sebesar time quantum dengan nilai
quantum umumnya sebesar 10-100 ms
o Antrian Multilevel (Multilevel Queue)
Ide dasar dari algoritma ini adalah
berdasarkan pada sistem prioritas proses. Prinsipnya adalah, jika setiap proses
dapat dikelompokkan berdasarkan prioritasnya.
o Multilevel Feedback Queue
Algoritma ini mirip sekali dengan
algoritma Multilevel Queue. Perbedaannya ialah algoritma ini mengizinkan proses
untuk pindah antrian. Jika suatu proses menyita CPU terlalu lama, maka proses
itu akan dipindahkan ke antrian yang lebih rendah. Ini menguntungkan proses interaksi,
karena proses
6.
Jelaskan salah satu algoritma penjadwalan yang Anda ketahui!
Penjadwalan Round Robin yaitu:
Algoritma round robin dirancang untuk sistem time
sharing. Algoritma ini mirip dengan penjadwalan FCFS (First Come First Served),
namun preemption ditambahkan untuk switch (peralihan proses) antara proses.
Antrian ready diperlakukan atau dianggap sebagai antrian sirkular. CPU
menglilingi antrian ready dan mengalokasikan masing-masing proses untuk
interval waktu tertentu sampai satu time slice /quantum.
Algoritma ini berjalan dengan menggilir proses
yang ada pada antrian. Setiap Proses akan mendapat jatah sebesar time quantum.
Jika time quantum-nya habis atau proses sudah selesai, CPU akan dialihkan
ke proses yang selanjutnya. Tentu proses ini cukup adil karena tak ada proses
yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU yaitu
(1/n), dan tak akan menunggu lebih lama dari (n-1)q dengan q adalah lama 1
quantum.
Ketentuan algoritma round robin adalah sebagai
berikut:
1. Jika quantum dan proses belum selesai maka proses
menjadi runnable dan pemroses dialihkan ke proses lain.
2. Jika quantum belum habis dan proses menunggu
suatu kejadian (selesainya operasi I/O), maka proses menjadi blocked dan
pemroses dialihkan ke proses lain.
3. Jika quantum belum habis tapi proses telah
selesai, maka proses diakhiri dan pemroses dialihkan ke proses lain.
7.
Sebutkan kriteria untuk mengukur dan optimasi kinerja penjadwalan!
- Adil (fairness)
¡ Proses-proses yg dilakukan sama, yaitu mendapat jatah
waktu layanan pemroses yg sama dan tidak ada proses yg tidak kebagian layanan
pemroses sehingga mengalami starvation. Starvation adalah kondisi bahwa proses
tidak pernah berjalan karena tidak dijadwalkan untuk berjalan.
2. Efisiensi
¡ Efisiensi atau utilitas pemroses yg dihitung dengan
perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem
komputer scr keseluruhan.
3. Waktu
tanggap (response time)
¡ Waktu tanggap pd sistem interaktif didefinisikan sbg
waktu yg dihabiskan dari saat karakter terakhir dari perintah dimasukkan oleh program
sampai hasil pertama muncul di I/O device seperti monitor.
4. Turn arround time
¡ Adalah waktu yg dihabiskan dari saat proses mulai
masuk ke sistem sampai proses itu diselesaikan sistem. Waktu yg dimaksud adl
waktu yg dihabiskan proses berada di sistem, diekspresikan sbg penjumlahan
waktu eksekusi dan waktu menunggu proses itu selesai.
5. Throughput
¡ Adalah jumlah proses yg diselesaikan selama satu
selang/unit waktu. Diekspresikan dengan menjumlahkan proses pemakai yg dapat
dieksekusi dalam satu unit/interval waktu tertentu.
8.
Jelaskan dan berikan contoh gambar tentang algoritma penjadwalan FIFO!
Penjadwalan FIFO merupakan penjadwalan tidak
berprioritas. FIFO adalah penjadwalan paling sederhana, yaitu proses-proses
diberi jatah waktu pemroses berdasarkan waktu kedatangan. Pada saat proses
mendapat jatah waktu pemroses, proses dijalankan sampai selesai.
Contoh :
Ada 4 proses, yaitu P1, P2, P3, dan P4 sedang
menunggu dijadwal dengan prediksi Burst Time (waktu eksekusi) 10ms, 3ms, 5ms,
4ms. Diasumsikan keempat proses masuk pada saat yang hampir bersamaan, yaitu
detik ke-0. Misalkan urutan masuknya proses: P1, P2, P3 dan P4, maka Gantt
Chart untuk penjadwalannya adalah:
Maka: Waiting Time untuk P1 = 0, P2 = 10, P3 = 13,
P4 = 18 dan Rata-rata Waiting Time = (0 + 10 + 13 + 18)/4 = 10,25 ms.
Sementara jika urutan masuknya proses P2, P4, P3, P1 maka Gantt Chart untuk
penjadwalnya adalah:
Maka Waiting timenya adalah: P1 = 12, P2 = 0, P3 =
7, P4 = 3 dan Rata-rata Waiting Timenya adalah: (12 + 0 + 7 + 3) / 4 = 5,5 ms
Tidak ada komentar:
Posting Komentar