ARTIKEL MENGENAI PENJADWALAN PROSES

ARTIKEL SISTEM OPERASI PENJADWALAN PROSES

Sistem Operasi – 12. 4A. 02

1.      Dwi Jaka Dirga                 12160054

2.      Dwi Prasetyo                    12160080

3.      Andra Saputra                  12160500

4.      Irfan Laykopand              12161835

5.      Yaumisna Three                12160109

6.      Fauzi Rizaldi                     12161847

Program Studi Manajemen Informatika

AMIK BSI Jakarta

Jakarta

2018

1.      LATAR BELAKANG

Penjadwalan merupakan konsep utama dalam multitasking,sistem operasi multi prosesor dan sistem operasi real-time Penjadwalan adalah cara atau metode berbagai proses dilaksanakan pada CPU, dimana biasanya terdapat lebih banyak proses yang dijalankan daripada jumlah CPU yang tersedia. Hal ini diatur oleh software scheduler dan dispatchar

Tujuan dari multiprogramming adalah untuk memiliki sejumlah proses yang berjalan pada sepanjang waktu, untuk memaksimalkan penggunaan CPU. Tujuan dari pembagian waktu adalah untuk mengganti CPU dantara proses-proses yang begitu sering sehingga user dapat berinteraksi dengan setap program sambil CPU bekerja.

Untuk sistem unipprosesor,tidak akan ada lebih dari satu proses berjalan.

Jika ada proses yang lebih dari itu, yang lainnya akan harus menunggu sampai CPU bebas dan dapat dijadwalkan kembali.

2.      ISTILAH DALAM PENJADWALAN PROSES

A. Antrian

Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses.

B. Prioritas

Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.

C. Prempsi

Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.

3.      ALGORITMA PENJADWALAN

Terdapat banyak algoritma pendjadwalan,baik nonpreemptive maupun preemptive. Algoritma-algoritma yang menerapkan strategi nonpremptive diantaranya :

A.      FIFO (First in first out) , Pendjadwalan ini merupakan :

                                               

Pendjadwalan non-preemptive

Pendjadwalan tidak berprioritas

FIFO jarang digunakan secara mandiri tapi di kombinasikan dengan skema lain,

misalnya :

a.       Keputusan berdasarkan prioritas proses. untuk proses-proses berprioritas sama diputuskan berdasarkan FIFO.

b.      Berdasarkan kriteria penilaian pendjadwalan.

c.       Fairness : pendjadwalan FIFO adil bila dipandang dari semantik antrian.

d.      Efisiensi : pendjadwalan FIFO sangat efisien.

e.       Waktu Tanggap : Pendjadwalan FIFO sangat jelek, tidak cocok untuk sistem interaktif apalagi waktu nyata.

f.       Turn arround time : pendjadwalan FIFO jelek.

g.      Throughput : pendjadwalan FIFO jelek.

Penggunaan :

a.       Cocok untuk sistem batch yang sangat jarang interaksi dengan pemakai.

 Contohnya : aplikasi analisis numerik,pembuatan tabel.

b.      Pendjadwalan ini sama sekali tak berguna untuk sistem interaktif karena tidak memberi   waktu tanggap yang bagus.

c.       Tidak dapat digunakan untuk sistem waktu nyata.

B.      SJF (Sorttest job first)

Pendjadwalan mengansumsikan waktu berjalannya proses sampai selesai te;ah diketahui sebelumnya.

Contoh:

1.      Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangans semuanya 0. Lama proses berturut – turut anatara lain : 5-2-6-8-3.

Pertanyaan : Kapan dimulainya eksekusi dari tiap-tiap antian proses tsb?

                    Kapan Selesai eksekusinya?

  Hitung Turn around Time (TA) nya ?

  Berapa rata-rata TA?

  Menggunakan algoritma PTPD & PTD

JAWABAN : 

 

Nama Proses	Waktu Tiba
A	0
B	1
C	5
D	6
E	7

.                            

2.  Pertanyaan : Kapan dimulainya eksekusi dari

     tiap-tiap antian proses tersebut ?             

     Kapan Selesai eksekusinya ?

     Hitung Turn around Time (TA) nya ?

     Berapa rata-rata TA?

     Menggunakan algoritma PTPD & PTD

JAWABAN :

 

C.      HRN(Highest Ratio Next)

Merupakan strategi penjadwalan dengan prioritas proses tidak hanya berdasarkan fungsi waktu pelayanan tetapi juga jumlah waktu tunggu proses.

D.    MFQ(Multiple Feedback Queues), Penjadwalan merupakan:

Penjadwalan preemptive (by-time)

Penjadwalan berprioritas dinamis

4.      PENUTUP

A.    KESIMPULAN

Penjadwalan proses yaitu kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan oleh sistem komputer. Penjadwalan bertugas menentukan proses mana yang harus berjalan serta kapan dan berapa lama proses itu berjalan.

Kriteria untuk mengukur dan optimasi kerja penjadwalan yaitu : Adil,efisiensi,waktu tanggap,turn arround time dan throughtput.