Penjadwalan proses
Download
1 / 16

PENJADWALAN PROSES - PowerPoint PPT Presentation


  • 287 Views
  • Uploaded on

PENJADWALAN PROSES. Oleh : Ervi Nurafliyan Susanti (0603015027) Lia Rusdyana Dewi (070 3015061). 4.1 Deskripsi Penjadwalan Proses. Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'PENJADWALAN PROSES' - lindley


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Penjadwalan proses

PENJADWALAN PROSES

Oleh :

Ervi Nurafliyan Susanti (0603015027)

Lia Rusdyana Dewi (0703015061)


4 1 deskripsi penjadwalan proses
4.1 Deskripsi Penjadwalan Proses

  • Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

  • Sedangkan proses sendiri merupakan unit kerja terkecil yang secara individu memiliki sumberdaya atau unit pemilikan sumberdaya.

    Tugas Penjadwalan :

  • Memutuskan proses yang harus berjalan

  • Memutuskan kapan dan selama berapa lama proses itu berjalan


Sasaran utama penjadwalan
Sasaran Utama Penjadwalan

  • Adil (fairness)

    Adil adalah proses –proses diperlakukan sama yaitu

    mendapat jatah waktu pemroses yang sama dan tak ada

    proses yang tak kebagian layanan pemroses sehingga

    mengalami (starvation).

  • Efisiensi

    Efisiensi atau utilisasi pemroses dihitung dengan

    perbandingan (rasio ) waktu sibuk pemroses.


Penjadwalan proses

  • Waktu Tanggap (response time)

  • Sistem Interaktif

    Waktu tanggap dalam sistem interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah dimasukkan atau transaksi sampai hasil pertama muncul di layar (terminal).

    Waktu tanggap ini disebut terminal response time.

  • Sistem Realtime

    Pada sistem waktu nyata (real-time), waktu tanggap di definisikan sebagai waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi , disebut event respons time.

    Sasaran penjadwalan adalah meminimalkan waktu tanggap.


Penjadwalan proses

  • Turn Around Time

    waktu yang dihabiskan dari ssat program atau job mulai

    masuk ke sistem sampai proses diselesaikan sistem.

  • Throughput

    Throughput adalah jumlah kerja yang dapat diselesaikan

    dalam satu unit waktu.


4 2 tipe tipe penjadwalan
4.2 Tipe-tipe Penjadwalan

  • Penjadwalan jangka pendek (short-termscheduller)

    Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara

    proses-proses ready di memori utama.

  • Penjadwalan jangka menengah (medium termscheduller )

    Penjadwalan jangka menengah adalah menangani proses-proses

    swapping (aktivitas pemindahan proses yang tertunda dari memory

    utama ke memory sekunder).

  • Penjadwalan jangka panjang (long-termscheduller)

    Penjadwalan jangka panjang bekerja terhadap antrian batch (proses –

    proses dengan penggunaan sumberdaya yang intensif) dan memilih

    batchberikutnya yang harus di eksekusi.


Penjadwalan proses

Penjadwalan jangka menengah

Penjadwalan

jangka panjang

Suspended

Blocked

Queue

Penjadwalan jangka pendek

Batch Queue

Ready Queue

CPU

Program-program interaktif

Suspended Ready

Queue

Gambar Tipe-tipe Penjadwalan

Menujukan posisi dari tipe-tipe penjadwalan yang terdapat pada satu sistem operasi


4 2 strategi penjadwalan
4.2 Strategi Penjadwalan

  • Penjadwalan Nonpreemptive

    Begitu proses diberi jatah waktu pemroses maka pemroses

    tidak dapat diambil alih oleh proses lain sampai proses itu

    selesai

  • Penjadwalan Preemptive

    Saat proses diberi jatah waktu pemroses maka pemroses

    dapat diambil alih oleh proses lain sehingga proses disela

    sebelum selesai dan harus dilanjutkan menunggu jatah

    waktu pemroses tiba kembali pada proses itu


4 4 algoritma algoritma penjadwalan
4.4 Algoritma – algoritma Penjadwalan

Algoritma – algoritma yang menerapkan strategi nonpreemptive :

  • FIFO (First-in, First-out).

  • SJF (Shortest Job First).

  • HRN (Highest Ratio Next).

  • MFQ (Multiple Feedback Queues).

    Algortima – algoritma yang menerapkan strategi preemptive :

  • RR (Round-Robin).

  • SRF (Shortest-Remaining-First).

  • PS (Priority Schedulling ).

  • GS (Guaranteed Schedulling ).


Penjadwalan proses

Klasifikasi lain berdasarkan adanya prioritas di proses - proses, yaitu :

  • Algoritma penjadwalan tanpa berprioritas.

  • Algoritma penjadwalan berprioritas, terdiri dari :

    • Algoritma penjadwalan berprioritas statik.

    • Algortima penjadwalan berprioritas dinamis.


Penjadwalan proses

4.4.1 Penjadwalan Round Robin (RR) proses, yaitu :

Penjadwalan ini merupakan :

  • Penjadwalan preemptive, bukan di-preempt oleh proses lain tapi terutama oleh penjadwal berdasarkan waktu berjalannya proses, disebut preempt-by-time.

  • Penjadwalan tanpa prioritas.

    4.4.2 Penjadwalan FIFO (First In First Out)

    Penjadwalan ini merupakan :

  • Penjadwalan non-preemptive (run to completion).

  • Penjadwalan tidak berprioritas.


Penjadwalan proses

4.4.3 Penjadwalan Berprioritas (PS) proses, yaitu :

Ide penjadwalan adalah tipa proses diberi prioritas dan proses

berprioritas tertinggi running (mendapat jatah waktu pemroses).

Prioritas dapat diberikan secara :

  • Prioritas statis (static priorities).

  • Prioritas dinamis (dynamic priorities).

    Prioritas Statis

    Prioritas statis berarti prioritas tak berubah.

    Prioritas Dinamis

    Merupakan mekanisme menanggapi perubahan lingkungan sistem

    beroperasi. Prioritas awal yang diberikan ke proses mungkin hanya

    berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai

    lingkungan.


Penjadwalan proses

4.4.4 Penjadwalan dengan Banyak Antrian (MFQ) proses, yaitu :

Penjadwalan ini merupakan :

  • Penjadwalan preemptive (by time ).

  • Penjadwalan berprioritas dinamis.

    4.4.5 Penjadwalan Terpendek, Duluan (SJF)

    Penjadwalan ini merupakan :

  • Penjadwalan non-preemptive (run to completion).

  • Penjadwalan tidak berprioritas.

    4.4.6 Penjadwalan Sisa Waktu Terpendek, Duluan (SRF)

    Penjadwalan ini merupakan :

  • Penjadwalan preemptive .

  • Penjadwalan berprioritas dinamis .


Penjadwalan proses

4.4.7 Penjadwalan Rasio Tanggapan Tertinggi, Duluan (HRN) proses, yaitu :

Penjadwalan ini merupakan :

  • Penjadwalan non-preemptive

  • Penjadwalan berprioritas dinamis.

    4.4.8 Penjadwalan Terjamin (GS)

    Penjadwalan ini merupakan :

  • Penjadwalan preemptive .

  • Penjadwalan berprioritas dinamis.


Penjadwalan proses

Variasi yang diterpakan pada Sistem Waktu Nyata proses, yaitu :

Karena sistem waktu nyata sering mempunyai deadline absolut, maka

penjadwalan dapat berdasarkan deadline. Proses yang dijalankan

yang mempunyai deadline terdekat. Proses yang lebih dalam bahaya

kehilangan deadline dijalankan lebih dulu. Proses yang harus berakhir

10 detik lagi mendapat prioritas di atas proses yang harus berakhir 10

menit lagi.

Penjadwalan ini disebut Earliest Deadline First (EDP).


Penjadwalan proses

SELESAI & TERIMA KASIH proses, yaitu :