Tugas Pembetulan Mid

TUGAS PEMBETULAN

SOAL
1. a. Uraikan definisi dan fungsi sistem operasi
b. Tuliskan 3 contoh sistem operasi

2. Menurut Tanembaum perkembangan sistem operasi dibagi dalam 5 generasi. Uraikan perbedaan mendasar generasi I dan generasi II.

3. Gambarkan state dasar proses (tiga keadaan) serta jelaskan deskripsi dari keadaan tiga keadaan tersebut (ready, blocked dan running).

4. Apa yang dimaksud dengan :
a. Strategi Preemtive dan Non-Preemtive
b. PCB
c. Multiprocessing System
d. Multiprogramming

5. Berikan contoh ilustrasi (beserta penjelasan) tentang kondisi :
a. Mutual Exclusion
b. Deadlock
c. Starvation

6. Misalkan ada 4 Proses ( P1, P2, P3 dan P4 ) meminta pelayanan CPU sebagai berikut :
Proses Arrival Time Burst Time (ms) Kapasitas Prioritas
P1 0 10 150 KB .............
P2 2 4 50 KB .............
P3 3 9 51.200 Byte .............
P4 5 X 100 KB .............
X = Digit Terakhir NPM Anda + 3
Hitunglah :
a. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan SRF (Shortest Remaining First)
b. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan Priority Scheduling (Priority By Size : Proses dengan ukuran terkecil didahulukan).
c. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan Round Robin dengan Quantum Time (Q=3).
d. Algoritma apa yang paling efisien (dari ketiga algoritma pada poin “a”, “b” dan “c”) untuk kasus diatas, kemukakan alasan Anda!



JAWAB
1. a. Definisi :
Sistem Operasi merupakan Software/kumpulan program yang berisi perintah- perintah (command) dan bertindak sebagai interface (antar muka) antara user dengan komputer, sehingga komputer dapat bekerja sesuai dengan keinginan user.

Fungsi :
SO mempunyai dua Fungsi utama, yaitu:
I. Pengelola seluruh sumber daya sistem computer (resource manager) : Mengelola seluruh sumber daya yang terdapat pada sistem komputer.

II. SO sebagai penyedia layanan (extended/virtual machine) : SO menyediakan sekumpulan layanan (system calls) ke pemakai, sehingga memudahkan dan menyamankan penggunaan atau pemanfaatan sumber daya sistem computer.

b. Contoh sistem operasi :
- Windows
- Linux
- Unix

2. Perbedaan mendasar antara generasi I dan generasi II antara lain :
- Pada generasi I Komputer elektronik digital pertama (1940-an) belum memiliki sistem operasi. Program dimasukkan dari punched card. Baru pada tahun 1950-an sistem operasi pertama kali diimplementasikan oleh The General Motors Research Laboratories pada IBM 701 sedangkan Generasi II sudah memiliki sistem operasi.

- Pada generasi I hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems) sedangkan generasi II masih menggunakan prinsip Batch Processing System, yaitu Job yang dikerjakan dalam satu rangkaian, namun sudah dapat dilakukan dengan lebih baik pada resource komputer, dengan menjalankan beberapa tugas sekaligus (multiprogramming). Suatu konsep dimana beberapa pekerjaan diletakkan dalam memori utama sekaligus dan prosesor dapat berganti-ganti melakulan tugas sesuai kebutuhan untuk menjaga efisiensi waktu.

- Pada generasi I komponen utama komputer berupa tabung hampa udara sedangkan pada generasi II berupa transistor, input memakai puch card.

- Pada generasi I semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa menghitung (+, - dan *).








3. Gambar state dasar proses (tiga keadaan) :















Status Deskripsi
Running Pemroses sedang mengeksekusi instruksi proses itu
Ready Proses siap (ready) dieksekusi, tapi pemroses belum tersedia untuk eksekusi proses ini
Blocked Proses menunggu kejadian untuk melengkapi tugasnya. Contoh:
Proses menunggu:
• Selesainya operasi perangkat I/O
• Tersedianya memori
• Tersedianya pesan jawaban
• dsb.

4. a. Strategi 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.

Strategi Non-Preemtive : Begitu proses diberi jatah waktu pemroses maka pemroses
tidak dapat diambil alih oleh proses lain sampai proses itu selesai.

b. PCB : (Process Control Block) berfungsi untuk mencatat dan mengendalikan proses.

c. Multiprocessing System dibagi 2 yaitu :
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).
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. a. Mutual Exclusion : Mutual Exclusion adalah jaminan hanya satu proses yang
mengakses sumber daya pada suatu interval waktu tertentu. Terdapat sumber daya yang tidak dapat dipakai bersama pada saat bersamaan, seperti printer. Sumber daya seperti ini disebut sumber daya kritis. Bagian program yang menggunakan sumber daya kritis disebut memasuki critical region/section.

b. Deadlock : Proses disebut deadlock jika proses menunggu suatu kejadian tertentu yang tak akan pernah terjadi. Deadlock terjadi ketika proses-proses mengakses secara eksklusif sumber daya. Semua deadlock yang terjadi melibatkan persaingan memperoleh sumber daya eksklusif oleh dua proses atau lebih.

Ilustrasi Deadlock :
 Dua Proses P1 dan P2
 Sumber daya kritis R1 dan R2
 Proses P1 dan P2 membutuhkan kedua sumber daya tersebut
 Kondisi Deadlock :
R1 diberikan kepada P1 dan R2 diberikan kepada P2, karena kedua proses membutuhkan kedua sumber daya untuk melanjutkan eksekusi maka keduanya akan berhenti selamanya. Masing-masing dalam kondisi Hold and wait.

d. Starvation : Masalah lain yang berhubungan dengan deadlock adalah Starvation, yaitu situasi dimana proses-proses menunggu secara tidak tertentu dengan menggunakan semaphore. Semaphore adalah pendekatan dimana dua atau lebih dapat bekerjasama menggunakan penanda-penanda sederhana. Proses dipaksa berhenti sampai proses memperoleh penanda tertentu.

6. a. Penjadwalan SRF (Shortest Remaining First)

Proses Arrival Time Burst Time (ms)
P1 0 10
P2 2 4
P3 3 9
P4 5 X = 1+3 = 4

Gant Chart :



0 2 6 10 18 27

Proses Waiting Time (ms)
P1 0+(10-2)=8
P2 2-2=0
P3 18-3=15
P4 6-5=1

AWT = (8+0+15+1) / 4 = 6 ms

b. Priority Scheduling :

Proses Burst Time (ms) Prioritas
P1 10 3
P2 4 1
P3 9 1
P4 X = 1+3 = 4 2

Gant Chart



0 4 13 17 27

Proses Waiting Time (ms)
P1 17
P2 0
P3 4
P4 13

AWT = (17+0+4+13) / 4 = 6.8 ms






c. Round Robin : Q = 3;

Gant Chart
I II III IV




0 3 6 9 12 15 16 19 20 23 26 27

Proses Waiting Time (ms)
P1 0+(12-3)+(20-15)+(26-23) = 17
P2 3+(15-6) = 12
P3 6+(16-9)+(23-19) = 17
P4 9+(19-12) = 16

AWT = (17+12+17+16) / 4 = 14.5 ms

d. Dari ketiga Algoritma Penjadwalan di atas, menurut Saya yang paling efisien adalah Algoritma Penjadwalan SRF (Shortest Remaining First), karena memilki AWT (Average Waiting Time) yang paling kecil artinya proses pelayanan bias lebih cepat karena waktu tunggunya kecil.