Sistem operasi penjadwalan proses
Download
1 / 10

Sistem Operasi Penjadwalan Proses - PowerPoint PPT Presentation


  • 319 Views
  • Uploaded on

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

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 ' Sistem Operasi Penjadwalan Proses' - sammy


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


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


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


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.


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.


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]


ad