1. a. Uraikan definisi dan fungsi sistem operasi.
b. Tuliskan 3 contoh sistem operasi !
Jawab
A. Devinisi Sistem Operasi
- Software yang mengontrol hardware
- Program yang menjadikan hardware lebih mudah untuk digunakan
- Kumpulan program yang mengatur kerja komputer;
- Resource manager atau resource allocator, Sebagai program pengontrol;
- Sebagai Kernel, yaitu program yang terus menerus running selama komputer dihidupkan;
- Sebagai guardian, yaitu yang mengatur atau menjaga komputer dari berbagai kejahatan komputer
Fungsi Sistem Operasi
Ø Pengelola seluruh sumber daya sistem komputer (resource manager) dan Mengelola seluruh sumber daya yang terdapat pada sistem komputer.
Ø SO sebagai penyedia layanan (extended/virtual machine) dan SO menyediakan sekumpulan layanan (system calls) ke pemakai, sehingga memudahkan dan menyamankan penggunaan atau pemanfaatan sumber daya sistem computer
· Windows
· Linux
· Machintos
2. Menurut Tanembaum perkembangan sistem operasi dibagi dalam 5 generasi. Uraikan perbedaan mendasar generasi I dan generasi II.
Jawab :
Generasi Pertama (1940an-1950an)
• 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.
• Sistem operasi ini hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems)
• Komponen utama komputer pada generasi ini berupa tabung hampa udara
• Semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa menghitung (+, - dan *).
Generasi Kedua (1960an)
· Generasi kedua 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 tahun 1964 dikembangkan sistem operasi yang mendukung timesharing oleh IBM (sistem komputer berbasis System/ 360).
· Komponen utama komputer pada generasi ini berupa transistor, input memakai puch card.
3. Uraikan peranan PCB !
Jawab:
Masing-masing proses direpresentasikan oleh SO dengan menggunakan Process Control Block (PCB). Ada 5 proses yang dilakukan oleh PCB yaitu Nomor Proses, program counter, Register, Memory limits, dan List of open file.
4. Apa yang dimaksud dengan : (15)
a. Mutual Exclusion
b. Deadlock
c. Starvation
d. Strategi Preemtive dan Non-Preemtive
e. Multiprocessing System
f. Multiprogramming
Jawab:
Mutual Exclusion
Mutual Exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada suatu interval waktu tertentu.
Deadlock
Proses disebut deadlock jika proses menunggu suatu kejadian tertentu yang tak akan pernah terjadi.
Starvation
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.
Strategi Preemtive dan Non-Preemtive
Strategi primitive adalah 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. Sedangkan Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.
Multiprocessing System
Multiprocessing system adalah proses pengolahan data yang berhubungan dengan banyak procesor.
Multiprogramming
Multiprograming adalah proses pengolahan data yang bersumber pada program itu sendiri walaupun menggunakan single procesor
5. Gambarkan state dasar proses (tiga keadaan) serta jelaskan deskripsi dari keadaan tiga keadaan tersebut (ready, blocked dan running).
Jawab:
Running adalah Pemroses sedang mengeksekusi instruksi proses itu
Ready adalah Proses siap (ready) dieksekusi, tapi pemroses belum tersedia untuk eksekusi proses ini
Blocked adalah Proses menunggu kejadian untuk melengkapi tugasnya. Contoh:
Proses menunggu:
• Selesainya operasi perangkat I/O
• Tersedianya memori
• Tersedianya pesan jawaban
• dsb.
6. Misalkan ada empat proses (P1, P2, P3 dan P4) meminta pelayanan dari CPU sebagai berikut :
Proses | Arrival time | Bust time (ms) | Kapasitas | Prioritas |
P1 | 0 | 10 | 150 KB | 3 |
P2 | 2 | 4 | 50 KB | 1 |
P3 | 4 | 9 | 51.200 Byte | 1 |
P4 | 5 | 6 | 100 KB | 2 |
Hitunglah :
a. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan SRF (15)
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
Jawab:
A. SRF (Shortest Remaining First Sceduling)
Proses | Arrival time | Bust time (ms) |
P1 | 0 | 10 |
P2 | 2 | 4 |
P3 | 4 | 9 |
P4 | 5 | 6 |
Gant Chart
P4 | P5 | P1 | P3 | P2 |
0 2 6 12 20 29
Proses | Writing Time (ms) |
P1 | 0 + (12 – 2) = 10 |
P2 | 2 – 2 = 0 |
P3 | 20 – 4 = 16 |
P4 | 6 – 5 = 1 |
AWT = 10 + 0 + 16 + 1 / 4 = 6,75 ms
B. Priority Scheduling
Proses | Bust time (ms) | Kapasitas | Prioritas |
P1 | 10 | 150 KB | 3 |
P2 | 4 | 50 KB | 1 |
P3 | 9 | 51.200 Byte | 1 |
P4 | 6 | 100 KB | 2 |
Gant Chart
P2 | P3 | P4 | P1 |
0 4 13 19 29
Proses | Writing Time (ms) |
P1 | 19 |
P2 | 0 |
P3 | 4 |
P4 | 13 |
AWT = 19 + 0 + 4 + 13 / 4 = 9 ms
Tidak ada komentar:
Posting Komentar