JAWABAN
1. a. Definisi sistem operasi
a) Software yang mengontrol hardware;
b) Program yang menjadikan hardware lebih mudah untuk digunakan
c) Kumpulan program yang mengatur kerja komputer;
d) Resource manager atau resource allocator, Sebagai program pengontrol;
e) Sebagai Kernel, yaitu program yang terus menerus running selama komputer dihidupkan;
f) Sebagai guardian, yaitu yang mengatur atau menjaga komputer dari berbagai kejahatan komputer
Fungsi sistem operasi
SO mempunyai dua Fungsi utama, yaitu:
a) Pengelola seluruh sumber daya sistem komputer (resource manager): Mengelola seluruh sumber daya yang terdapat pada sistem komputer,baik yang berupa fisik yaitu hardware maupun yang berupa abstrak yaitu data dan program .
b) SO sebagai penyedia layanan (extended/virtual machine) yaitu SO menyediakan sekumpulan layanan (system calls) ke pemakai, sehingga memudahkan dan menyamankan penggunaan atau pemanfaatan sumber daya sistem komputer
b. Contoh Sistem Operasi :
a) Sistem Operasi Ms DOS
b) Sistem Operasi Linux
c) Sistem Operasi Windows XP
2. Perbedaan mendasar sistem operasi generasi 1 dan generasi2
a) Generasi 1 :
1. Sistem operasi ini hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems)
2. Komponen utamanya berupa tabung hampa udara
3. Semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa digunakan untuk menghitung (+, - dan *)
b) Generasi 2:
1. Masih menggunakan prinsip Batch Processing System
2. Komponen utamanya berupa transistor
3. Input memakai punch card
3. Gambar State dasar porses tiga keadaan
4. yang dimaksud dengan
a) Strategi preemtive dan non-preemtive
Strategi preemtive : Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.
Strategi non-preemtive : 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.
b) PCB : merupakan Process Control Block yang digunakan oleh SO untuk masing-masing proses yang akan direpresentasikan
c) Multiporcessing System :
a. Paralel System ; Menggunakan bus, clock, memori dan peralatan lain secara bersama-sama. Terdiri atas Symmetric Multiprocessing (masing-masing processor mempunyai sistem operasi yang sama) dan ASymmetric Multiprocessing (Salah satu processor berfungsi sebagai master dan yang lain sebagai slave/ Sistem operasi terpusat).
b. Distributed System; Seringkali disebut Loosely Coupled System, yaitu kumpulan processor yang masing – masing mempunyai memori atau clock sendiri dan semua prosesor dapat mengejakan semua jenis proses.
d) Multiprogramming : Beberapa job yang siap untuk dieksekusi dikumpulkan dalam sebiah pool. Sistem operasi mengambil job-job tersebut dan meletakkannya dimemori dalam bentuk antrian. Jika suatu job yang sedang dieksekusi menunggu I/O, maka job tersebut untuk sementara dapat digantikan oleh job berikut.
5. Penjelasan tentang kondisi dan contoh ilustrasinya
· Mutual Exclusion
Mutual Exclusion adalah jaminan bahwa hanya satu proses yang mengakses sebuah sumber daya (perintah) pada suatu interval waktu tertentu. Deadlock
Deadlock merupakan proses menunggu suatu kejadian yang tidak akan pernah terjadiStarvation
Starvation merupakan proses menunggu sesuatu yang entah kapan bisa terjadi. tanah dari petani karena para petani masih mengirim kacang tanah ke rumah A dan C, maka rumah B menunggu entah kapan petani akan mengirim kacang tanah ke rumahnya.
6. Dik : 4 proses yaitu P1, P2, P3, dan P4
Proses | Arrival time | Burst time | Kapasitas | Prioritas |
P1 | 0 | 10 | 150 kb | 3 |
P2 | 2 | 4 | 50 kb | 1 |
P3 | 3 | 9 | 51.200 Byte | 1 |
P4 | 5 | 6 | 100 kb | 2 |
Ditanya :
a. AWT dengan Algoritma Penjadwalan SRF?
b. AWT dengan Algoritma Penjadwalan Priority Schedulling (PS) dengan ukuran terkecil didahulukan?
c. AWT dengan Algoritma Penjadwalan Round Robin Schedulling (RR), dengan Q=3?
d. Algoritma apa yang paling efisien diantara a, b, dan c?
Penyelesaian :
a. Algoritma penjadwalan SRF
Gant Chart:
P1 | P2 | P4 | P1 | P3 |
0 2 6 12 20 29
Proses | Waiting time (ms) |
P1 | 0+(12-2)=10 |
P2 | 2-2=0 |
P3 | 20-3=17 |
P4 | 6-5=1 |
AWT = (10+0+17+1)/4 = 7 ms
b. Algoritma penjadwalan PS
Gant chart:
P2 | P3 | P4 | P1 |
0 4 13 19 29
Proses | Waiting time ms |
P1 | 19 |
P2 | 0 |
P3 | 4 |
P4 | 13 |
AWT = (19+0+4+13)/4 = 9 ms
c. Algoritma penjadwalan RR, dengan Q=3
Gant chart:
P1 | P2 | P3 | P4 | P1 | P2 | P3 | P4 | P1 | P3 | P1 |
0 3 6 9 12 15 16 19 20 25 28 29
Proses | Waiting time ms |
P1 | 0+(12-3)+(20-15)+(28-25) = 17 |
P2 | 3+(15-6) = 12 |
P3 | 6+(16-9)+(25-19) = 19 |
P4 | 9+(19-12) = 16 |
AWT = (17+12+19+16 )/4 = 16 ms
d. Algoritma yang lebih efisien adalah Algoritma SRF dengan AWT = 7 ms. Karena Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih proses lain yang mempunyai burst time lebih sedikit sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.
0 comments to “jawaban mid tes SO”