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

Tugas Modul Administrasi Infrastruktur Jaringan tahun pelajaran 2023-2024 Mikrotik-SMKN7RL

By
  Modul Ajar Magang Tahun Pelajaran 2023-2024 SMK Negeri 7 Rejang Lebong Disusun oleh Guru Matapelajaran M. Gita Bakti Morada, S.Kom Berikut adalah tugas-tugas yang perlu diselesaikan waktu yang telah ditentukan. 1. Membuat video 1 menit tentang IDUKA Anda (dengan izin guru pamong)(Dibuat dengan landscape, vocal anda, tanpa cover Musik )-klik jika sudah mengerjakan 2. Mengirim Foto IDUKA (Tampak Depan)-klik jika sudah mengerjakan 3. Mengidentifikasi Teknologi Jaringan Komputer dan Telekomunikasi yang ada di IDUKA Anda.-klik jika sudah mengerjakan 4. Menggambar denah topologi jaringan Internet di IDUKA Anda.-klik jika sudah mengerjakan 5. Menetapkan harga pengadaan dari topologi di IDUKA, dengan harga yang sekarang. (bukan saat IDUKA belanja dulu) Keterangan.  -Tugas nomor 1 berupa Video dengan format Mp4 atau yang sejenisnya. -Tugas nomor 2 berupa gambar dengan format JPEG atau yang sejenisnya -Tugas nomor 3 berupa data di Word/Excel -Tugas nomor 4 berupa data dengan format Wo...
Post a Comment
Read more

Konfigurasi DHCP Server pada Router Mikrotik

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 Konfigurasi DHCP Server pada Router Mikrotik RB9412nd - How to configuration Mikrotik Router using Winbox? That is your question? Yeah? Read the following bellow! Bismillah. Pada halaman ini, kami akan berbagi tentang langkah-langkah konfigurasi DHCP Server menggunakan atau pada Router Mikrotik. Pertama, anda butuh menghubungkan antara Router Mikrotik dengan Komputer admin yang akan digunakan sebagai media konfigurasi /setting Router Mikr...
Post a Comment
Read more

Apa yang salah, Mengapa Saya Tidak Dapat save as ke PNG di Photoshop CS3 CS5 CS6??

By
Suatu Waktu saya menginstal ulang pc atau leptop saya. Secara otomatis saya dharus menginstall ulang kembali software yang saya butuhkan, seperti photoshop. Namun, sewaktu saya mencoba pertama kali mencoba, semua terlihat normal, sampai pada tahap save as ke PNG baru lah saya merasa ada yang aneh pada photoshop ini.   Dan ternyata masalah yang timbul ini terjadi akibat kesalahan pada pemilihan color mode, yaitu pada klik file - new.   Iya, seharusnya saya memilih color mode RGB Color, agar pada saat menyimpan dapat memilih PNG sebagai ekstensi file nya. Dan sekarang hasilnya pun sangat memuaskan. Cara Cepat Mengatasi : 1. Buka Photoshop Anda 2. Pilih file lalu new 3. Pilih color mode menjadi RGB Color 4. OK, selesai WHAATTT???
24 comments
Read more