Sistem operasi penjadwalan proses
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

Sistem Operasi Penjadwalan Proses PowerPoint PPT Presentation


  • 212 Views
  • Uploaded on
  • Presentation posted in: General

Sistem Operasi Penjadwalan Proses. danarpamungkas.wordpress.com [email protected] Point – point Pembahasan. 1. Deskripsi Penjadwalan Proses. 2. Tipe – tipe penjadwalan proses. 3. Algoritma penjadwalan.

Download Presentation

Sistem Operasi Penjadwalan Proses

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


Sistem operasi penjadwalan proses

SistemOperasiPenjadwalan Proses

danarpamungkas.wordpress.com

[email protected]


Point point pembahasan

Point – point Pembahasan

1

DeskripsiPenjadwalan Proses

2

Tipe – tipepenjadwalan proses

3

Algoritmapenjadwalan


Sistem operasi penjadwalan proses

Suatukumpulankebijaksanaandanmekanisme di dalamsebuah system operasiygberkaitandenganurutankerjaygterjadi / dilakukanolehkomputer

Penjadwalan

Proses

TugasPenjadwalan :

Memutuskan proses yang harusberjalan

Memutuskankapandanberala lama proses berjalan

CPU

CPU Scheduler

disk

Main memory

Input queue

Admission

Scheduler

Memory

Scheduler

Gambartiga Level Penjadwalan


Sistem operasi penjadwalan proses

menjadwalkanalokasipemrosesdiantara proses- proses ready

  • Untukmemaksimalkankinerjasistem

  • Dijalankanpadasetiappengalihan proses

Short term scheduler

Tipe – tipePenjadwalan

mengendalikantransisidari suspend ke ready (proses mengalamiswaping)

bekerjaterhadapantrian batch danmemilih batch berikutnya yang harusdieksekusisistem

medium term scheduler

long term scheduler


Strategi penjadwalan

Strategipenjadwalan

Penjadwalannonpreemptive

Proses yang diberijatahlayananpemrosesmakapemrosestidakdapatdiambiloleh proses lain samapi proses ituselesai

Penjadwalan preemptive

Proses yang diberijatahlayananpemrosesmakapemrosesdapatdiambilalih proses lain yang mempunyaiprioritasyglebihtinggiberdasarkankriteria system tersebut


Algoritma algoritma penjadawalan proses

Algoritma – algoritmapenjadawalan proses

Algoritma yang menerapkanstrateginonpreemptive :

1. FIFO (First In First Out)

# proses – proses diberijatahwaktupemrosesdiurutkanberdasarkanwaktukedatangankesistem

# begitu proses mendapatjatahwaktueksekusi, maka proses dijalankansampaiselesai

2. SJF (Shortest Job First)

lebihmemprioritaskanmenjadwalkan proses denganwaktujalan/eksekusiterpendeksampaiselesai, setelah proses tersebutselesaimaka proses denganwaktueksekusiterpendekselanjutnyaakan di jadwalkanlagi, begituseterusnya

proses –proses denganprioritas yang samaakandijadwalkandenganmenggunakan FIFO


Sistem operasi penjadwalan proses

Algoritma yang menerapkanstrategi preemptive :

1. Round Robin (RR)

Merupakanpenjadwalantanpaprioritas, jadisemua proses dianggappentingdandiberisejumlahwaktupemrosesyagdisebut quantum untuktempat proses ituberjalan.

# tidakcocokuntuk hard real time applications

# lebihcocokuntuk time sharing system

2. Multiple Feedback Queues (MFQ)

Merupakanpenjadwalanberioritasdinamis, maksudnyaadalah proses-proses sangatbanyakmenggunakanpemrosesuntukmenyelesaikantugasnyamakaakandiberijatahwaktueksekusi (quantum) lebihbanyak.


Sistem operasi penjadwalan proses

3. Shortest Remaining First (SRF)

Merupakanpengembngandari SJF, namum SRF bersifat preemptive yang dapatdigunakanuntuk time sharing system.

Perbedaan SJF & SRF

# SJF, padasaat proses dieksekusi, proses dijalankansampaiselesai

# SRF, padasaat proses dieksekusi (running) dapatdiambilaliholeh proses baru yang mempunyaiwaktueksekusi (quantum) yang lebihrendah

4. High Ratio Next (HRN)

Merupakanpengembangandari SJF.

Memprioritaskan proses yang memilikiwaktutanggaptertinggi.


Sistem operasi penjadwalan proses

5. Priority Scheduling (PS)

Masing-masing proses diberiprioritasdan proses yang berprioritastinggimendapatkanjatah running.

PrioritasStatis : prioritastakberubah

Kelemahan ; tidakbisamenyesuaikanjikaterjadiperubahandalam system.

Keunggulan; mudahdiimplementasikan

PrioritasDinamis : prioritas yang bisaberubahsesuaidenganperubahan system yang ada

Kelemahan ; lebihkomplekdari yang statis dam memiliki overhead yang tinggi

Keunggulan ; waktutanggap system yang baguskarenabisamenyesuaikandenganperubahansistem

6. Guaranted Scheduling (GS)

Penjadwalaniniberupayamemberijaminankepada proses-proses untukmendapatkanjatahpenggunaanpemroses yang sama


Thank you

Thank You!

danarpamungkas.wordpress.com

[email protected]


  • Login