Skip to main content

Contoh Soal Penjadwalan CPU Materi Sistem Operasi Jurusan Teknik Informatika

By
Hai sobat IT, lagi cari contoh soal penjadwalan CPU?
langsung aja!
Berikut Soal Penjadwalan CPU Dengan Menggunakan 6 Metode yang berbeda,,

Proses
Burst Time
Waktu Kedatangan
Priority
Quantum Time
P1
6
0
3
4
P2
4
1
4
P3
3
3
1
P4
8
6
2


1.   FCFS (First-come, first-served )
                :Yang duluan datang, yang pertama di proses.

                Gant Chart
0__________p1____________6_______p2_______10_______p3____13________p4______________21
     WT (Waiting Time)
P1 = 0
P2 = 6-1 =5
P3 = 10-3=7
P4 = 13-6=7
                AWT (Average Waiting Time)
=(P1 + p2 + p3 + p4) / 4
= (0 + 5 + 7 + 7) / 4
=19 / 4
= 4.75
     TAT (Turn Around Time)
P1 = 6-0 = 6
P2 = 10-1= 9
P3 = 13-3=10
P4 = 21-6= 15
     ATAT (Average Turn Around Time)
=(p1 + p2 + p3 + p4) / 4
=(6 + 9 + 10 + 15) / 4
=40/4
=10


2.   RR (Round Robin )
                :hamper sama dengan  FCFS(First Come, Firs Served) tetapi pada RR(Round Robin) ini di batasi per QT (Quantum Time).


                Gant Chart
0___P1_______4____P2______8_____P3_____11______P4_____15___p1___17__p4___21
WT (Waiting Time)
P1 = 0
P2 = 4-1=3
P3 = 8-3=5
P4 = (11-6) + (17-15)=5+2=7
           AWT (Average Waiting Time)
=(P1 + p2 + p3 + p4) / 4
= (0 + 3 + 5 + 7) / 4
= 15/ 4
= 3.75
TAT (Turn Around Time)
P1 = 17-0=17
P2 = 8-1=7
P3 = 11-3=8
P4 = 21-6=15
ATAT (Average Turn Around Time)
=(p1 + p2 + p3 + p4) / 4
=(17 + 7 + 8 + 15) / 4
=47/4
=11.75


3. SJF NP (Shortest Job First Non-preemptive)

          : Yang burst time nya sedikit yang dahulu di eksekusi dan jika sudah di proses tidak boleh di hentikan oleh proses lain sebelum proses yang berjalan selesai.


               
           Gant Chart
0____p1_________6____p3______9________p2______13______p4___________________21
WT (Waiting Time)
P1 = 0
P2 = 9-1=8
P3 = 6-3=3
P4 = 7
           AWT (Average Waiting Time)
=(P1 + p2 + p3 + p4) / 4
= (0 + 8 + 3 + 7) / 4
= 18/ 4
= 4.5
TAT (Turn Around Time)
P1 = 6-0=6
P2 = 13-1=12
P3 = 9-3=6
P4 = 21-6=15
ATAT (Average Turn Around Time)
=(p1 + p2 + p3 + p4) / 4
=(6 + 12 + 6 + 15) / 4
=39/4

=9.75


4. SJF P (Shortest Job First Preemptive)

          : Yang burst time nya sedikit yang dahulu di eksekusi dan jika sudah di proses boleh di hentikan oleh proses lain yang masuk.


               
                Gant Chart
0___p1___1_______p2______5___p3________8_____p1_____13______p4_________21
WT (Waiting Time)
P1 = 8-1=7
P2 = 0
P3 = 5-3=2
P4 = 7
           AWT (Average Waiting Time)
=(P1 + p2 + p3 + p4) / 4
= (7 + 0 + 2 + 7) / 4
= 16/ 4
= 4
TAT (Turn Around Time)
P1 =13-0=13
P2 = 5-1=4
P3 = 8-3=5
P4 = 21-6=15
ATAT (Average Turn Around Time)
=(p1 + p2 + p3 + p4) / 4
=(13 + 4 + 5 + 15) / 4
=37/4
=9.25


5. PNP (Priority Non Preemtive)

          : Yang priority nya sedikit yang dahulu di eksekusi dan jika sudah di proses tidak boleh di hentikan oleh proses lain yang masuk sampai prosesnya yang berjalan selesai.


               
                Gant Chart
0____p1______6_____p3_____9_____________p4_____________17________p2________21
WT (Waiting Time)
P1 = 0
P2 = 17-1=16
P3 = 6-3=3
P4 = 9-6=3
           AWT (Average Waiting Time)
=(P1 + p2 + p3 + p4) / 4
= (0 + 16 + 3 + 3) / 4
= 22/ 4
= 5.5
TAT (Turn Around Time)
P1 = 6-0=6
P2 = 21-1=20
P3 = 9-3=6
P4 = 17-6=11
ATAT (Average Turn Around Time)
=(p1 + p2 + p3 + p4) / 4
=(6 + 20 + 6 + 11) / 4
=43/4
=10.75


6. PP (Priority Preemtive)

          : Yang priority nya sedikit yang dahulu di eksekusi dan jika sudah di proses  boleh di hentikan oleh proses lain.

               
                Gant Chart
0____p1_____3______p3_____6__________p4____________14______p1____17_____p2_____21
WT (Waiting Time)
P1 = 14-3=11
P2 = 17-1=16
P3 = 0
P4 = 0
           AWT (Average Waiting Time)
=(P1 + p2 + p3 + p4) / 4
= (11 + 16 + 0 + 0) / 4
= 27/ 4
= 6.75
TAT (Turn Around Time)
P1 = 17-0=17
P2 = 21-1=20
P3 = 6-3=3
P4 = 14-6=8
ATAT (Average Turn Around Time)
=(p1 + p2 + p3 + p4) / 4
=(17 + 20 + 3 + 8) / 4
=48/4
=12
Sebaiknya di cek lagi,, karena manusia bisa salah,,
Sekian,, Semoga Bermanfaat,,

Your welcome,,

If you have some question,, what will you do?
bye-bye,,
Labels:

Comments

  1. HitoruApril 4, 2016 at 8:51 AM

    ok

    ReplyDelete
  2. dheaDecember 21, 2016 at 11:25 PM

    untuk Round Robin (RR) bukannya WT yang P1 = 15-4= 11?

    ReplyDelete
  3. AuthorApril 12, 2017 at 2:55 PM

    Terima kasih penjelasannya.

    ReplyDelete
  4. AnonymousApril 16, 2017 at 10:31 PM

    kaaa saya bingung, itu yang SJF Np yang bagian waiting time p4=7 , ko hasil nya langsung 7 ka?

    ReplyDelete
    Replies
    1. RickyNovember 4, 2020 at 12:16 AM

      kak saya mau nanya,dapat 8 di gan chart di bawah P1 itu darimana?

      Delete
  5. AnonymousApril 16, 2017 at 10:32 PM

    Ka bagian SJF NP yang waiting Time Bagian P4=7, hasil dari 7 itu dari mana ya kak?

    ReplyDelete
  6. anonymousOctober 30, 2017 at 12:39 AM

    RR nya masih belum betul pak

    ReplyDelete
  7. UnknownMay 29, 2018 at 1:29 AM

    Priory nya untuk yang PNP juga belum betul, urutkan berdasarkan prioritas bukan dari kedatangan

    ReplyDelete
  8. Shikamaru NaraAugust 13, 2020 at 11:17 AM

    makasih sudah share
    solder uap

    ReplyDelete
  9. Shikamaru NaraAugust 25, 2020 at 4:46 PM

    infonya sangat bermanfaat bagi ane
    pembersih ujung solder

    ReplyDelete
  10. Shikamaru NaraAugust 26, 2020 at 4:18 PM

    infonya sangat bermanfaat bagi ane
    Solder uap portable

    ReplyDelete
  11. RickyNovember 4, 2020 at 12:17 AM

    kak mau nanya ni,dapat nya 8 di gan chart di bawah P1 pada sjf P dari mana kak?

    ReplyDelete

Post a Comment

Popular posts from this blog

Materi FTP Server kelas XI TKJ - Administrasi Sistem Jaringan

By
 Bahasan Materi Seputaran Semester Ganjil untuk kelas XI TKJ DHCP Server FTP Remote Server Remote Server File Server Web Server  Bahasan Materi Seputaran Semester Genap untuk kelas XI TKJ DNS Server Database Server Mail Server VPN Server Sistem Operasi Jaringan  Bahasan Materi Seputaran Semester Ganjil untuk kelas XII TKJ Control Panel Hosting Share Hosting VPS Dedicate Hosting Server  Bahasan Materi Seputaran Semester Genap untuk kelas XII TKJ Sistem Control dan Monitoring Sistem Keamanan Jaringan Permasalahan Sistem Administrasi FTP Server Source: pixabay.com Sebelumnya kita telah membahas sedikit tentang DHCP Server. Insyaallah materi DHCP Server akan kita perdalam lagi nanti ketika Pembelajaran Tatap Muka dilaksanakan. DHCP Server pada halaman sebelumnnya, dijelaskan merupakan sebuah server yang dapat memberikan layanan yang secara otomatis memberikan Ip Address kepada perangkat komputer/client yang memintanya. lalu apa itu FTP Server? FTP Server , *Dikutip dari...
7 comments
Read more

Belajar Konfigurasi Router Mikrotik - Tahapan Awal

By
  Tahapan Awal Belajar Mikrotik Bismillah. Pada halaman ini admin ingin berbagi pengalaman menggunakan Mikrotik, bagi anda yang baru memulai belajar Tentang Router Mikrotik . Di sini admin menggunakan Router Mikrotik dengan tipe RB 941 2 ND. Router jenis ini biasanya digunakan untuk jaringan dalam rumah ( Indoor ). Pertama Hidupkan Router Mikrotik dengan menghubungkan Kabel Power dari Listrik ke Port adapter Router . Atau bisa juga menggunakan Kabel Data dari Port USB Komputer/Laptop ke Port Adapter Router . Hingga lampu pada Router Mikrotik menyala, menandakan Router telah menyala. Selanjutnya, menghubungkan Mikrotik dengan Komputer admin. Kedua Hidupkan komputer admin. Ambil kabel LAN, hubungkan dari  port RJ45 komputer admin ke Port 2 pada Router Mikrotik . Lampu pada port 2 Router menyala, menandakan kabel yang digunakan bagus. Selanjutnya, Mengoperasikan Router Mikrotik dari komputer admin. Ketiga Buka aplikasi Winbox, atau download dari  alamat ini jika belum ...
Post a Comment
Read more

Kosa Kata Bahasa Inggris Dalam Jaringan Komputer

By
 Kosa Kata Bahasa Inggris yang umum dalam Dunia Jaringan Komputer Berikut ini, merupakan beberapa kosa kata bahasa inggris yang umum dijumpai dan perlu untuk kita memahaminya. The First, On topic Installation of Operating System 1. Install in indonesian is Pasang 2. Select in indonesian is Pilih 3. Choose in indonesian is Memilih 4. Need in indonesian is Membutuhkan 5. More in Indonesian is Lebih Banyak 6. Replace in Indonesian is Ganti 7. Change in Indonesian is Rubah 8. Appropriate in indonesian is Sesuai 9. Differ in Indonesian is Berbeda 10. Diffrent in Indonesian is Berbeda 11. Into in Indonesian is Ke Dalam 12. Use in Indonesian is Menggunakan 13. Source in  Indonesian is Sumber 14. Might in Indonesian is Mungkin 15. Maybe in Indonesia is Mungkin 16. Insert in Indonesian is Menyisipkan 17. Start in Indonesian is Mulai 18. Advance Option in Indonesian is Pilihan Lanjutan (Opsi Lanjutan) 19. Result in Indonesin is Hasil 20. Language in Indonesian is Bahasa 21. Move in Ind...
Post a Comment
Read more