Asia Indonesiaku

SISTEM OPERASI

S O A L

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 :
   
   1. Strategi Preemtive dan Non-Preemtive
      
   2. PCB
      
   3. Multiprocessing System
      
   4. Multiprogramming
      
5. Berikan contoh illustrasi (beserta penjelasan) tentang kondisi :
   
   1. Mutual Exclusion
      
   2. Deadlock
      
   3. Starvation
      
6. Misalkan ada empat proses (P1, P2, P3 dan P4) meminta pelayanan dari CPU sebagai berikut :
   

Hitunglah :

a. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan SRF

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 RR dengan Q = 3.

d. Algoritma apa yang paling efisien (dari kedua algoritma pada poin "a" , "b",) untuk kasus diatas, kemukakan alasan anda!

X : Digit terakhir NPM anda + 3

~ Selamat Bekerja ~

J A W A B A N

1. a. Definisi sistem operasi
   
   1. Software yang mengontrol hardware;
      
   2. Program yang menjadikan hardware lebih mudah untuk digunakan
      
   3. Kumpulan program yang mengatur kerja komputer;
      
   4. Resource manager atau resource allocator, Sebagai program pengontrol;
      
   5. Sebagai Kernel, yaitu program yang terus menerus running selama komputer dihidupkan;
      
   6. Sebagai guardian, yaitu yang mengatur atau menjaga komputer dari berbagai kejahatan komputer
      

   Fungsi sistem operasi
   

   1. 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 .
      
   2. 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 :
   

   1. Sistem Operasi Ms DOS
      
   2. Sistem Operasi Linux
      
   3. Sistem Operasi Windows XP
      

      
      

2. Perbedaan mendasar sistem operasi generasi 1 dan generasi2
   
   1. 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 *)
         
   2. 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
   

   Deskripsi :
   

• Submit : new à ready
  

Proses yang baru akan segera mempunyai status ready;

• Event wait : running à blocked
  

Proses menunggu kejadian alokasi sumber daya atau selesainya layanan perangkat I/O;

• 
  Time - out : running
  à ready
  

Penjadwal memutuskan eksekusi proses lain karena jatah waktu untuk proses tersebut telah habis;

• 
  Event occurs : blocked à ready
  

Sumber daya yang diminta/diperlukan telah tersedia atau layanan perangkat I/O selesai;

• Dispatch: ready à running
  

Proses mendapatkan jatah memakai pemroses.

1. Yang dimaksud dengan
   
   1. 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.
      

   2. PCB : merupakan Process Control Block yang digunakan oleh SO untuk masing-masing proses yang akan direpresentasikan
      
   3. Multiporcessing System : Suatu CPU mampu melakukan beberapa Proses daLaM waktu yang bersamaan.
      
   4. 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.
      

      
      

1. Penjelasan tentang kondisi dan contoh ilustrasinya
   

   Mutual Exclusion adalah jaminan bahwa hanya satu proses yang mengakses sebuah sumber daya (perintah) pada suatu interval waktu tertentu.
   

   
   

   
   

   
   

   
   

   Penjelasan : Transaksi pada masing – masing Cabang Bank tersebut tidak dapat dilakukan dalam waktu yang sama.
   

   Deadlock merupakan proses menunggu suatu kejadian yang tidak akan pernah terjadi.
   

   P1 R1
   

R2

P2 R1

R2

Penjelasan : Jika P1 memiliki R1 dan P2 memiliki R2, apabila tidak ada yang saling melepas Sumber daya proses akan berhenti.

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.

P1

P2 CPU

P3

Penjelasan : Dimana jika CPU hanya melayani P1 dan P3 maka P2 dalam kondisi Starvation.

1. Dik : 4 proses yaitu P1, P2, P3, dan P4
   

Dit :

1. AWT dengan Algoritma Penjadwalan SRF?
   
2. AWT dengan Algoritma Penjadwalan Priority Schedulling (PS) dengan ukuran terkecil didahulukan?
   
3. AWT dengan Algoritma Penjadwalan Round Robin Schedulling (RR), dengan Q = 3?
   
4. Algoritma apa yang paling efisien diantara a, b, dan c?
   

Peny :

1. Algoritma Penjadwalan SRF
   

   Gant Chart:
   

0 2 6 10 18 27

Waktu tunggu masing-masing proses, yaitu:

1. Algoritma Penjadwalan PS
   

   Gant chart:
   

0 4 13 17 27

1. Algoritma Penjadwalan RR, dengan Q=3
   

   Gant chart:
   

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

1. Algoritma yang lebih efisien adalah Algoritma SRF dengan AWT = 6 ms. Karena pada 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.