Laporan makalah ini membahas sistem operasi, khususnya multiprogramming, time sharing, dan multiprocessing. Berisi contoh soal dan jawaban penggambaran gantt chart untuk beberapa proses dengan berbagai metode penjadwalan. "
1. LAPORAN MAKALAH TUGAS
SISTEM OPERASI
Sebagai Tugas Mata Kuliah Sistem Operasi
Dosen Pengajar : Tri Sugihartono, M.Kom
Dibuat Oleh:
Nama : Leo Riska
NIM : 1511500052
STMIK ATMA LUHUR
PANGKALPINANG
2017
2. Multiprogramming dan Time sharing System
Tugas 1
Proses Burst Time (ms)
P1 5
P2 12
P3 9
P4 7
1. Buatlah Gant Chart untuk proses-proses berikut jika dieksekusi dengan multiprogramming.
Jawaban:
Gant Chart pada Multiprogramming adalah :
P1 P2 P3 P4
0 5 17 26 3
2. Buatlah Gant Chart untuk proses-proses berikut jika dieksekusi, dengan time sharing system
dengan quantum time 3 ms.
Jawaban:
Gant Chart pada Time Sharing System adalah:
0 3 6 9 12 14 17 20 23 26 29 30 33
1
P1 P2 P3 P4 P1 P2 P3 P4 P2 P3 P4 P2
3. TUGAS 2
Proses Burst Time (ms)
P1 8
P2 7
P3 10
P4 4
1. Buatlah Gant Chart untuk proses-proses berikut jika dieksekusi dengan multiprogramming.
Jawaban:
Gant Chart pada Multiprogramming adalah:
P1 P2 P3 P4
0 8 15 25 29
2. Buatlah Gant Chart untuk proses-proses berikut jika dieksekusi, dengan time sharing system
dengan quantum time 5 ms.
Jawaban:
Gant Chart pada Time Sharing System adalah:
0 5 10 15 19 22 24 29
2
P1 P2 P3 P4 P1 P2 P3
4. Tugas 3
Proses Burst Time (ms)
P1 7
P2 13
P3 9
P4 7
1. Gambarkan Gant Chart untuk Time Sharing dengan Quantum Time = 2 ms.
Jawaban:
Gant Chart pada Time Sharing System adalah:
0 2 4 6 8 10 12 14 16 18 20 22 24 25 27 29 30 32 33 35 36
2. Gambarkan Gant Chart untuk Multiprogramming.
Jawaban:
Gant Chart pada Multiprogramming adalah:
P1 P2 P3 P4
0 7 20 29 36
3
P1 P2 P3 P4 P1 P2 P3 P4 P1 P2 P3 P4 P1 P2 P3 P4 P2 P3 P2 P2
5. TUGAS 4
Proses Burst Time (ms)
P1 8
P2 7
P3 10
P4 4
1. Gambarkan Gant Chart untuk Time Sharing dengan Quantum Time = 3 ms.
Jawaban:
Gant Chart pada Time Sharing System adalah:
0 3 6 9 12 15 18 21 22 24 25 28 29
2. Gambarkan Gant Chart untuk Multiprogramming.
Gant Chart pada Multiprogramming adalah:
P1 P2 P3 P4
0 8 15 25 29
4
P1 P2 P3 P4 P1 P2 P3 P4 P1 P2 P3 P4
6. Multiprocessing System
TUGAS 1
Perhatikan Tabel Berikut
Prosesor I /Master Prosesor II /Slave
Proses Burst Time(ms)
P1 12
P2 10
P3 6
Gambarkan Gant Chart untuk Sharing (Quantum Time = 5ms), Symmetric Multiprogramming,
Time
Dan Asymmetric Multiprocessing Sistem.
Jawaban:
5
Proses Burst Time(ms)
P4 4
P5 6
P6 2
P7 5
P8 5
P9 6
7. TUGAS 2
Perhatikan TabelBerikut
Prosesor I /Master Prosesor II /Slave Sistem
Gambarkan Gant Chart untuk Multiprogramming, Time Sharing (Quantum Time = 3 ms),
Symmetric dan Asymmetric Multiprocessing.
6
Proses Burst Time(ms)
P1 8
P2 9
P3 10
Proses Burst Time(ms)
P4 4
P5 2
P6 2
P7 5
P8 4
P9 6
P10 2
8. TUGAS 3
Perhatikan TabelBerikut
Prosesor I /Master Prosesor II /Slave Sistem
Proses Burst Time(ms)
P1 9
P2 14
P3 6
Gambarkan Gant Chart Symmetric dan Asymmetric Multiprocessing.
Jawaban:
7
Proses Burst Time(ms)
P4 3
P5 4
P6 2
P7 5
P8 5
P9 3
P10 1
P11 3
9. TUGAS 4
Perhatikan TabelBerikut
Prosesor I /Master Prosesor II /Slave
Gambarkan Gant Chart untuk Symmetric dan
Asymmetric Multiprocessing, time sharing
(quantum time = 4ms), dan multiprogramming.
Jawaban:
8
Proses Burst Time(ms)
P1 5
P2 8
P3 10
P4 6
Proses Burst Time(ms)
P5 3
P6 2
P7 2
P8 5
P9 1
P10 4
P11 6
P12 3
P13 2
10. TUGAS 5
1. Tuliskan perbedaan teknik pengaksesan job – job dengan multiprogramming dan time
sharing.
Jawaban:
Dalam multiprogramming system, beberapa job yang siap untuk dieksekusi dikumpulkan
pada suatu pool. Sistem Operasi mengambil beberapa job yang siap untuk dieksekusi
untuk diletakkan di memori utama. Jika job yang sedang dieksekusi diletakkan di memori
utama dan jika job yang sedang dieksekusi menunggu beberapa task (seperti input dari
keyboard, dll), maka diganti dengan job berikutnya, sedangkan Tima Sharing System
waktu prosesnya dibatasi. Waktu maksimum yang digunakan untuk menggunakan CPU
disebut Quantum Time. Jadi perbedaannya adalah Multiprogramming System tidak
menggunakan batasan waktu dalam pengaksesan job-jobnya sedangkan Time Sharing
System menggunakan batasan waktu.
2. Tuliskan persamaan teknik pengaksesan job dengan multiprogramming dan time
sharing.
Jawaban:
Persamaannya adalah beberapa job yang siap untuk dieksekusi dikumpulkan pada suatu
pool, Sistem Operasi mengambil beberapa job yang siap untuk dieksekusi diletakkan di
memori utama, beberapa job pada memori utama dieksekusi oleh CPU secara bergantian
dan CPU hanya bisa menjalankan program yang berada pada memori utama.
3. Tuliskan perbedaan prinsip asymmetric dan symmetric multiprocessing Sistem.
Jawaban:
- Symmetric Multiprocessing : Tiap-tiap prosesor mempunyai sistem operasi yang
sama, setiap prosesor menjadwalkan prosesnya sendiri (self scheduling). Semua
proses bisa jadi ada di satu queue yang sama atau masing-masing prosesor
mempunyai queue sendiri.
- Aysmmetric Multiprocessing: Satu prosesor berfungsi sebagai master prosesor
(mengatur penjadwalan dan mengalokasi kerja tiap prosesor) dan prosesor-prosesor
yang lain berfungsi sebagai slave.
9