SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT GAGAL GINJAL DENGAN MENGGUNAKAN METODE BAYES

Judul jurnal : SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT GAGAL

GINJAL DENGAN MENGGUNAKAN METODE BAYES

Penulis jurnal : Sri Rahayu (0911441)

       Latar Belakang

 Penyakit gagal ginjal adalah suatu penyakit dimana fungsi organ ginjal mengalami penurunan hingga pada akhirnya tidak mampu lagi bekerja sama sekali dalam hal penyaringan pembuangan elektrolit tubuh, dalam menjaga keseimbangan cairan zat kimia tubuh seperti sodium dan kalium didalam darah atau produksi urine, saja yang menderita penyakit serius atau terluka dimana hal itu berdampak langsung pada ginjal itu sendiri. Penyakit gagal ginjal lebih sering dialami mereka yang berusia dewasa, terlebih pada kaum lanjut usia

  

 Tujuan penulis membuat Jurnal

untuk membuat aplikasi sistem pakar yang berguna sebagai alat bantu untuk mendapatkan informasi dan dugaan awal dalam mendiagnosa penyakit gagal ginjal. Hasil dalam penelitian ini adalah sistem pakar untuk mendiagnosa penyakit gagal ginjal dengan menggunakan metode bayes dapat menyelesaikan masalah diagnosis penyakit gagal ginjal, karena dapat memberikan hasil diagnosis dengan nilai probabilitas kemunculan setiap jenis penyakit.

  Metode yang digunakan

Metode Bayes

 Metode Bayes merupakan metode yang baik didalam mesin pembelajaran berdasarkan data training, dengan menggunakan probabilitas bersyarat sebagai dasarnya. Metode Bayes juga merupakan suatu metode untuk menghasilkan estimasi parameter dengan menggabungkan informasi dari sampel dan informasi lain yang telah tersedia sebelumnya. Keunggulan utama dalam penggunaan Metode Bayes adalah penyederhanaan dari cara klasik yang penuh dengan integral untuk memperoleh model marginal (Arhami, 2005: 142).

 Pembahasan singkat

Kecerdasan Buatan

Kecerdasan buatan (Artificial Intelligence) adalah suatu bidang ilmu komputer yang mendayagunakan komputer sehingga dapat berprilaku cerdas (T.Sutojo, Vincent Suhartono 2011: 1). Kecerdasan buatan meyelesaikan permasalahan dengan mendayagunakan komputer untuk memecahkan masalah yang kompleks dengan cara mengikuti proses penalaran manusia. Kecerdasan buatan memiliki tujuan untuk menciptakan komputer yang lebih cerdas, mengerti tentang kecerdasan, dan membuat mesin yang lebih berguna

Sistem Pakar

Menurut Arhami (2005: 3) Salah satu teknik kecerdasan buatan yang menirukan proses penalaran manusia adalah Sistem Pakar. Secara umum, Sistem Pakar (expert system) adalah sistem yang berusaha mengadopsi pengetahuan manusia ke komputer, agar komputer dapat menyelesaikan masalah seperti yang biasa dilakukan oleh para ahli Sistem Pakar yang baik dirancang agar dapat menyelesaikan suatu permasalahan tertentu dengan meniru kerja para ahli.

Penyakit Gagal Ginjal

Penyakit gagal ginjal disebabkan oleh fungsi organ ginjal yang mengalami penurunan, sehingga tidak dapat menyaring pembuangan elektrolit tubuh. Selain itu, organ ini juga tidak dapat menjaga keseimbangan antara cairan dan zat kimia tubuh, seperti sodium dan kalium didalam darah atau produksi urine.

Gagal Ginjal

Ginjal (renal) adalah organ tubuh yang memiliki fungsi utama untuk menyaring dan membuang zat-zat sisa metabolisme tubuh dari darah dan menjaga keseimbangan cairan serta elektrolit (misalnya kalsium, natrium, dan kalium) dalam darah. Ginjal juga memproduksi bentuk aktif dari vitamin D yang mengatur penyerapan kalsium dan fosfor dari makanan sehingga membuat tulang menjadi kuat. Selain itu ginjal memproduksi hormon eritropoietin yang merangsang sumsum tulang untuk memproduksi sel darah merah, serta renin yang berfungsi mengatur volume darah dan tekanan darah.

Penyebab Penyakit Gagal Ginjal

 Selain hal-hal yang telah disebutkan sebelumnya, masih ada banyak faktor penyebab penyakit gagal ginjal. Berikut beberapa penyebab penyakit gagal ginjal secara umum, antara lain :

 1. Infeksi saluran kemih (pielonefritis kronis)

 2. Penyakit peradangan (glomerulonefritis)

 3. Penyakit vaskuler hipertensif (nefrosklerosis, stenosis arteri renalis)

 4. Gangguan jaringan penyambung (SLE, poliarteritis nodusa, sklerosis sitemik)

 5. Penyakit kongenital dan herediter (penyakit ginjal polikistik, asidosis tubulus ginjal)

 6. Penyakit metabolik (DM, gout, hiperparatiroidisme)

 7. Nefropati toksik 8. Nefropati obstruktif (batu saluran kemih). (As’adi Muhammad, 2012: 18)

Probabilitas dan Metode Bayes

 Probabilitas Bayes merupakan salah satu cara yang baik untuk mengatasi ketidakpastian data dengan menggunakan formula bayes yang dinyatakan dengan rumus :      

Keterangan :

P(H | E) : probabilitas hipotesis H jika diberikan evidence E

P(E | H) : probabilitas munculnya evidence apapun

P(E) : probabilitas evidence E

Kelebihan

Teorema ini lebih banyak diterapkan pada halhal yang berkenaan dengan probabilitas serta kemungkinan dari penyakit dan gejala-gejala yang berkaitan.

 Saran pengembangan

Dikarenakan ilmu pengetahuan terus berkembang dan ditemukannya hal-hal baru maka basis pengetahuan dan basis aturan sistem pakar ini perlu di-update

 Kesimpulan

Berdasarkan pengembangan yang telah dilakukan selama proses perancangan hingga implementasi sistem pakar untuk mendiagnosa penyakit gagal ginjal dengan menggunakan Metode Bayes, Aplikasi sistem pakar ini memudahkan user dalam proses melakukan konsultasi, karena dalam rekam medis rumah sakit cocok dengan perhitungan sistem

Daftar pustaka

[1]. Rosa A.S-M.Salahuddin, Modul Pembelajaran Rekayasa Perangkat Lunak (Terstruktur dan Berorientasi Objek), Penerbit Modula, Bandung, 2011

[2]. Muhammad Arhami, Konsep Dasar Sistem Pakar, Penerbit Andi, Yogyakarta, 2005

[3]. Kusrini, Aplikasi Sistem Pakar, Penerbit Andi, Yogyakarta, 2008

[4]. T.Sutojo, Vincent Suhartono, Kecerdasan Buatan, Penerbit Andi, Yogyakarta, 2011

 [5]. http://www.scribd.com/doc/89963317/PengertianDiagnosis/

[6]. http://www.scribd.com/doc/89963317/PengertianDiagnosis/

[7]. http://artikesehatan.wordpress.com/gagal-ginjal/

[8]. Hendrayudi, Dasar-Dasar Pemrograman Microsoft Visual Basic 2008, Penerbit PT. Sarana Tutorial Nurani Sejahtera, 2011

 [9]. As’adi Muhammad, Serba-Serbi Gagal Ginjal, Penerbit Diva Press

[10]. https://www.ilmuskripsi.com/2016/06/jurnal-sistem-pakar-untuk-mendiagnosa_52.html

nama : Ade Hilda.S

kelas : 3KA07

npm : 10116096

SISTEM PAKAR

TUGAS SOFTSKILL PENGANTAR TEKNOLOGI SISTEM CERDAS

ADE HILDA.S
3KA07
SISTEM INFORMASI
UNIVERSITAS GUNADARMA

TEKNOLOGI SISTEM CERDAS

Ade Hilda.S

3KA07/10116096

SISTEM INFORMASI

UNIVERSITAS GUNADARMA

PENJADWALAN PROSES 2

PENJADWALAN PROSES 2

SISTEM OPERASI

ADE HILDA.S(10116096)

SISTEM INFORMASI 2017/2018

2KA07

KATA PENGANTAR

Pujisyukur kami persembahkankehadiran Allah SWT, yang atas rahmat-Nya sehingga kami dapat menyelesaikan penyusunan makalah yang berjudul “PENJADWALAN PROSES”.Penulisan makalah ini merupakan salah satu tugas yang diberikan dalam mata kuliah Sistem Operasi di Universitas Gunadarma

mengingatakan kemampuan yang kami miliki. Untuk itu, kritik dan saran dari semua pihak sangat kami harapkan demi penyempurnaan pembuatan makalah ini.

Dalam penulisan makalah ini penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada pihak-pihak yang membantu dalam menyelesaikan makalah ini, khususnya kepada Dosen kami yang telah memberikan tugas dan petunjuk kepada kami, sehingga kami dapat menyelesaikan tugas ini.

DAFTAR ISI

KATA PENGANTAR.........................................................................................................................2

DAFTAR ISI.....................................................................................................................................3

BAB I .............................................................................................................................................4

PENDAHULUAN.............................................................................................................................4

LATAR BELAKANG..........................................................................................................................4

TUJUAN.........................................................................................................................................4

BAB II.............................................................................................................................................5

PEMBAHASAN...............................................................................................................................5

1.           Konsep Dasar Penjadualan Proses...................................................................................5

1.1.       Preemptive Scheduling.....................................................................................................5

1.2.       Dispatcher........................................................................................................................6

2.          Kriteria Penjadualan........................................................................................................6

3.           Algoritma Penjadualan...................................................................................................7

3.1         First Come First Served Scheduling(FCFS)......................................................................7

3.2         Shortest Job First  Scheduling (SJF)................................................................................7

3.3          Priority Scheduling.........................................................................................................7

3.4          Round Robin Scheduling................................................................................................7

3.5          Multilevel Queue Scheduling.........................................................................................8

3.6          Multilevel Feedback Queue Scheduling........................................................................8

3.7          Guaranteed Scheduling.................................................................................................8

3.8          Multiple Processor Scheduling......................................................................................8

4.            Metode Evaluasi Penjadwalan......................................................................................9

BAB III.........................................................................................................................................11

KESIMPULAN .............................................................................................................................11

DAFTAR PUSTAKA......................................................................................................................12

BAB I

PENDAHULUAN

a.       Latar Belakang

Pada bab ini akan diuraikan secara umum tentang konsep penjadwalan proses seperti konsep dasar penjadwalan, kriteria penjadwalan, dan algoritma penjadwalan.

Penjadwalan proses yaitu kumpulan kebijaksanaan dari mekanisme sistem operasi yang berkaitan dengan urutan kerja yang di lakukan oleh sistem komputer.

Adapun tugas penjadwalan yaitu untuk memutuskan:

1. Proses yang harus berjalan

2. Kajian dan selama berapa lama proses itu bekerjan

b.      Tujuan

1. Memahami tentang konsep dasar penjadwalan CPU

2. Memahami kriteria yang diperlukan untuk penjadwalan CPU

3. Memahami beberapa algoritma penjadwlan CPU yang terdiri atas algoritma First Shortest JOB first. Priority dan Round Robin

BAB II

                                                               PEMBAHASAN

1.Konsep Dasar Penjadualan Proses

Penjadwalan adalah fungsi dasar dari sistem operasi semua resources komputer dijadwalkan sebelum digunakan. Pada sistem komputer terdapat beberapa bentuk penjadwalan: admission (pintu masuk kesistem ), memori, dan CPU scheduler. Penjadwalan CPU adalah pemilihan proses dari Ready Queue untuk dapat dieksekusi. Penjadwalan CPU didasarkan pada sistem operasi yang menggunakan prinsip Multiprogramming.

Penjadwalan bertugas memutuskan :

·         Proses yang harus berjalan.

·         Kapan dan selama berapa lama proses itu berjalan

1.1Preemptive Scheduling

Penjadwalan preemptif adalah salah satu yang dapat dilakukan dalam keadaan ketika suatu proses beralih dari menjalankan keadaan ke keadaan siap atau dari negara menunggu ke keadaan siap . Di sini, sumber daya (siklus CPU) dialokasikan untuk proses untuk jumlah waktu yang terbatas dan kemudian diambil, dan proses tersebut ditempatkan kembali dalam antrian siap lagi jika masih memiliki sisa waktu CPU yang tersisa. Prosesnya tetap dalam antrean sampai mendapat kesempatan berikutnya untuk dieksekusi.

Jika proses dengan prioritas tinggi tiba di antrean siap, tidak perlu menunggu proses saat ini untuk menyelesaikan waktu burstnya. Sebaliknya, proses saat ini terganggu di tengah eksekusi dan ditempatkan dalam antrean siap sampai proses dengan prioritas tinggi menggunakan siklus CPU. Dengan cara ini, setiap proses dalam antrean siap mendapat waktu untuk menjalankan CPU. Itu membuat penjadwalan preemptif fleksibel tetapi, meningkatkan overhead proses switching dari menjalankan negara ke keadaan siap dan vise-ayat.

Algoritma yang bekerja dalam penjadwalan preemptif adalah Round Robin.Shortest Job First (SJF) dan penjadwalan Prioritas mungkin atau mungkin tidak berada di bawah penjadwalan preemptif.

1.2Dispatcher

Dispatcher adalah suatu modul yang akan memberikan kontrol pada CPU terhadap penyeleksian proses yang dilakukan selama short-term scheduling. Fungsi-fungsi yang terkandung di dalamnya meliputi: a. Switching context; b. Switching ke user-mode; c. Melompat ke lokasi tertentu pada user program untuk memulai program. Waktu yang diperlukan oleh dispatcher untuk menghentikan suatu proses dan memulai untuk menjalankan proses yang lainnya disebut dispatch latency.

2. kriteria penjadualan

1.Utilisasi

 Penggunaan waktu CPU (CPU Time)  seoptimal mungkin à processor terpakai terus menerus selama masih ada antrian ready.  CPU utilization akan mempunyai range dari 0 sampai 100 persen. Di sistem yang sebenarnya ia mempunyai range dari 40 sampai 100 persen.

 2. waiting time       

Harus seminim mungkin. Merupakan durasi waktu yang dihabiskan suatu proses dalam antrian ready selama siklus hidupnya. Algoritma penjadwalan CPU tidak mempengaruhi waktu untuk melaksanakan proses tersebut atau M/K, itu hanya mempengaruhi jumlah waktu yang dibutuhkan proses di antrian ready. Waiting time adalah jumlah waktu yang dibutuhkan proses di antrian ready.

3. Throughput             

Throughput adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah job pemakai yang dapat dieksekusi dalam satu unit/interval waktu.

4. Turn Arround Time         

   Turn Arround Time adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke system sampai proses diselesaikan system. Waktu yang dimaksud adalah waktu yang dihabiskan di dalam system, diekspresikan sebagai penjumlah waktu eksekusi (waktu pelayanan job) dan waktu menunggu, yaitu: Turn Arround Time = waktu eksekusi + waktu menunggu

5. Respon Time          

  Mempercepat (secepat dan sependek mungkin) waktu tanggap dengan pemakai secara interaktif. Response time adalah waktu antara pengguna memberikan input dengan SO memberikan output atau umpan balik ke pengguna. Sering sebuah proses dapat memproduksi output di awal, dan dapat meneruskan hasil yang baru sementara hasil yang sebelumnya telah diberikan ke pengguna. Ukuran lain adalah waktu dari pengiriman permintaan sampai respon yang pertama diberikan. Ini disebut response time, yaitu waktu untuk memulai memberikan respon, tetapi bukan waktu yang dipakai output untuk respon tersebut.

3. Algoritma Penjadualan

Penjadwalan CPU menyangkut penentuan proses-proses yang ada dalam ready queue yang kan di alokasikan pada CPU,terdapat beberapa algoritma penjadwalan CPU seperti di jelaskan pada subbab di bawah ini.

First Come First Server (FCFS)

Pertama datang,pertama di layani,(First In,First Out atau FIFO) tidak peduli apakah burst time-nya panajang atau pendek,semua proses yang edang di kerjakan di selesaikan terlebih duluh barulah proses berikut nya di layani.

Penjadwalan FCFS merupakan penjadwalan:

- Penjadwalan non-preemptive(run-to-completion)

- Penjadwalan tidak berprioritas

Shortest Job First Scheduler(SJF)

Pada penjadwalan SJF,proses yang memiliki CPU burst paling kecil di layani terlebih dahulu,terdapat dua skema:

1. Non preemtive,bila CPU diberikan pada proses,maka tidak bisa di tundah sampai CPU burst selesi

2. Preemptive,jika proses baru datang dengan panjang CPU burst lebih pendek dari sisah waktu proses yang saat itu sedang dieksekusi,proses ini di tundah dan di ganti dengan proses baru

Priority Scheduling

Algoritma SJF adalah suatu kasus khusus dari penjadwalan berprioritas,tiap-tiap proses di lengkapi dengan nomor prioritas(integer),CPU di alokasikan untuk proses yang memiliki prioritas paling tinggi(nilai integer terkecil biasanya merupakan prioritas terbesar). Jika beberapa proses memiliki prioritas yang sama,maka akan di gunakan algoritma FCFS. Penjadwalan berprioritas terdiri atas du skema yaitu Non-preemtive dan preemtive.

Round-Robin Scheduling

Konsep dasar dari algoritma ini adalah dengan menggunakan time sharing,pada dasar alagoritma ini sama dengan FCFS, hanya saja bersifat preemptive,setiap proses mendapatkan waktu cpu yang di sebut dengan waktu quantum(quantum time) untuk membatasi waktu proses,biasanya 1-100 milidetik,setelah waktu habis,proses di tundah dan di tambahkan pada ready queue.

Jika suatu proses memiliki CPU burst lebih kecil dibandingkan dengan waktu quantum,maka proses tersebut akan melepaskan CPU jika telah selesai bekerja, sehingga CPU dapat selesai di gunakan oleh proses selanjutnya.

 MULTILEVEL QUEUES SCHEDULING

Tujuan dari sistem time sharing adalah menjaga agar proses user mendapat tanggapan yang baik dari cpu, contoh yang sangat sederhana adalah user yang sedang mengetik dn mengedit teks berharap mendapatkan respons yg sangat tepat ketika tombol di ketikkan,sehingga apa yang di ketikan akan monitor.

Salah satu cara yang baik untuk mendapatkan tanggapan yang baik dari CPU adalah tidak mengijinkan job panjang menghambat job pendek,yaitu dengan cara mempunyai dua antrian.

 MULTILEVEL FEEDBACK QUEUE SCHEDULING

Penjadwalan dengan menggunakan algoritma multilevel feedback queue sama dengan algoritma pada penjadwalan multilevel queue,pada penjadwalan feedback queue suatu proses yang dapat berpindah antar berbagi queue;again dapat di terapkan dengan cara ini,Multilevel-Feedback-Queue- Scheduler di gambarkan oleh parameter berikut:

Jumlah queue

1.  Scheduling algoritma unuk tiap queue

2.  Metoda yang di gunakan untuk memutuskan ketika upgrade suatu psoses

3.  Metode yang di gunakan untuk memutuskan ketika menurunkan suatu proses

4.  Metode yang di tentukan untuk mementukan queue nama yang akan di proses membutuhkan server

 MULTIPLE- PROCESSOR SCHEDULING

Pada pembahasaan penjadwalan,telah di bahas permasalahan penjadwalaan CPU di singgle prosessor,penjadwalaan dimultiple menjadi lebih kompleks,banyak kemungkinan telah dicoba dan telah diketahui bahwa penjadwalan satu prosessor,tidak ada solusi yg terbaik

Beberapa sistem membawa struktur satu langkah kedepan, dengan membawa semua keputusan penjadwalan, I/O processing, dan aktifitas sitem yang lain ditangani oleh satu proses yang bertugas sebagai master prosesor.pada intinya penjadwalan pada multiprosesor adalah:

CPU scheduling lebih rumit ketika berbagi CPU tersedia

Prosessor homogen didalam suatu multiprosessor

Berbagi beban ( load sharing )

Asymmetric multiprosessing- hanya satu prosesor yang mengaks es struktur sistem data,sehingga mengurangi kebutuhan akan data shering

Guaranteed Scheduloing (GS)

Penjadwalan ini memberikan janji yang realistis (memberi daya pemroses yang sama) untuk membuat dan menyesuaikan performance adalah jika ada N pemakai, sehingga setiap proses (pemakai) akan mendapatkan 1/N dari daya pemroses CPU. Untuk mewujudkannya, sistem harus selalu menyimpan informasi tentang jumlah waktu CPU untuk semua proses sejak login dan juga berapa lama pemakai sedang login. Kemudian jumlah waktu CPU, yaitu waktu mulai login dibagi dengan n, sehingga lebih mudah menghitung rasio waktu CPU. Karena jumlah waktu pemroses tiap pemakai dapat diketahui, maka dapat dihitung rasio antara waktu pemroses yang sesungguhnya harus diperoleh, yaitu 1/N waktu pemroses seluruhnya dan waktu pemroses yang telah diperuntukkan proses itu.

Rasio 0,5 berarti sebuah proses hanya punya 0,5 dari apa yang waktu CPU miliki dan rasio 2,0 berarti sebuah proses hanya punya 2,0 dari apa yang waktu CPU miliki. Algoritma akan menjalankan proses dengan rasio paling rendah hingga naik ketingkat lebih tinggi diatas pesaing terdekatnya. Ide sederhana ini dapat diimplementasikan ke sistem real-time dan memiliki penjadwalan berprioritas dinamis.

 4. Evaluasi Algoritma

Evaluasi Algoritma adalah bagaimana kita memilih sebuah algoritma penjadwalan CPU untuk sistem –sistem tertentu,yg menjadi pokok masalah adalah kriteria seperi apa yg digunakan untuk memilih sebuah algoritma.

Ketika kriteria pemilihan telah didefenisikan,maka kita dapat mengevaluasi beragam algoritma,terdapat sejumlah metode evaluasi untuk melakukan hal ini, diantaranya:

1. Pemodelan deterministik

Merupakan evaluasi analistik,evaluasi analistik menggunakan algoritma dan beban kerja sistem untuk menghasilkan satu rumus atau angka yg menunjukan kriteria suatu algoritma untuk beban kerja tertentu.

2. Pemodelan antrian

Suatu sistem komputer dipandang sebagai suatu jaringan pelayan ( server ), masing-masing pelayan mempunyai satu antrian dari proses-proses yg menunggu layanan

3. Simulasi

Simulasi dapat memberikan evaluasi algoritma penjadwalan dengan lebih akurat, simulasi melibatkan pemograman model sistem komputer

4. Implementas

Simulasi hanya memberikan akurasi yg terbatas,satu-satunya cara yg paling tepad dalam mengevaluasi algoritma penjadwalan adalah mengimplementasikannya,menjalankanya pada sistem nyata dan melihatnya bekerja

Analisa Algoritma Penjadwalan Prosesv

Untuk kasus ini CPU mengambil waktu rata-rata yg paling

Rendah untuk di prses,coba perhatikan tiga algoritma yg di pakai yaitu FCFS algoritma,SJF nonpremtive,dan Round Robin yg mana yg akan dipakai.

BAB III

KESIMPULAN

Algoritma penjadualan dibagi menjadi :

1.       First come first served scheduling

2.       Shortest job first scheduling

3.       Piority scheduling

4.       Round robin scheduling

5.       Multilevel queue scheduling

6.       Multilevel feedback queue scheduling

7.       Guaranteed scheduling

8.       Multiple processor scheduling

Konsep Dasar Penjadualan Proses  dibagi menjadi

1.       Preemptive Scheduling

2.        Dispatcher

Evaluasi Algoritma adalah bagaimana kita memilih sebuah algoritma penjadwalan CPU untuk sistem –sistem tertentu,yg menjadi pokok masalah adalah kriteria seperi apa yg digunakan untuk memilih sebuah algoritma.

Ketika kriteria pemilihan telah didefenisikan,maka kita dapat mengevaluasi beragam algoritma,terdapat sejumlah metode evaluasi untuk melakukan hal ini, diantaranya:

1. Pemodelan deterministik

2. Pemodelan antrian

3. Simulasi

4. Implementas

DAFTAR PUSTAKA

https://translate.google.co.id/translate?hl=id&sl=en&u=https://techdifferences.com/difference-between-preemptive-and-non-preemptive-scheduling-in-os.html&prev=search

http://auleeafreeze.blogspot.co.id/2017/05/pengertian-dispatcher.html

http://andry-informatika.blogspot.co.id/2012/04/algoritma-penjadwalan.html#!/tcmbck

http://padjefadishaydan.blogspot.co.id/2011/12/tugas-sistem-operasi-penjadwalan-proses.html

http://artikelzein.blogspot.co.id/2011/04/makalah-sistem-operasi.html

http://sistemoperasi32.blogspot.co.id/2015/04/konsepdasar-penjadwalan-proses.html

http://kumpulanmakalah94.blogspot.co.id/2015/12/penjadwalan-proses-sistem-operasi.html

PENJADWALAN PROSES

PENJADWALAN PROSES

SISTEM OPERASI

                                                              ADE HILDA SAWITRI

10116096

SISTEM INFORMASI 2017/2018

KATA PENGANTAR

Pujisyukur kami persembahkankehadiran Allah SWT, yang atasrahmat-Nyasehingga kami dapat menyelesaikan penyusunan makalah yang berjudul “PENJADWALAN PROSES”.Penulisa nmakalah ini merupakan salah satu tugas yang diberikan dalam mata kuliah Sistem Operasi di Universitas

,mengingatakan kemampuan yang kami miliki. Untuk itu, kritikdan saran dari semua pihak sangat kami harapkan demi penyempurnaan pembuatan makalah ini.

Dalam penulisan makalah ini penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada pihak-pihak yang membantu dalam menyelesaikan makalah ini, khususnya kepada Dosen kami yang telah memberikan tugas dan petunjuk kepada kami, sehingga kami dapat menyelesaikan tugas ini.

DAFTAR ISI

KATA PENGANTAR...................................................................................................... 2

DAFTAR ISI..................................................................................................................3

BAB I PENDAHULUAN.................................................................................................4

A. LatarBelakang........................................................................................................4

B. RumusanMasalah..................................................................................................4

C. Tujuan Penulisan...................................................................................................4

D.Manfaat Penulisan.................................................................................................5

E.Metode Penulisan..................................................................................................5

BAB II PEMBAHASAN................................................................................................5

1. Pengertian schedulling atau penjadwalan...........................................................5

2.Tipe-tipe penjadwalan..........................................................................................6

3.Konsep dasar penjadwalan..................................................................................7

4.Strategi Penjadwalan...........................................................................................7

5.Algoritma Penjadwalan.......................................................................................8

BAB III PENUTUP....................................................................................................10

A. Kesimpulan........................................................................................................10

DAFTAR PUSTAKA..................................................................................................10

BAB I

PENDAHULUAN

A.    LATAR BELAKANG MASALAH

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 dispatchare.

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.

B.     RUMUSAN MASALAH

Berdasarkan latar belakang yang ada, dapat diambil rumusan masalah sebagai berikut.

1.      Apakah yang dimaksud dengan schedulling atau penjadwalan proses?

2.      Apa saja tipe-tipe penjadwalan pada sistem operasi?

3.      Apakah yang dimaksud dengan konsep dasar penjadwalan?

4.      Ada berapa macam strategi penjadwalan?

5.      Apa saja algoritma penjadwalan itu?

C.     TUJUAN PENULISAN

1.      Mendeskripsikan pengertian atau penjadwalan proses.

2.      Mengetahui tipe-tipe penjadwalan dalam sistem operasi.

3.      Mendeskripsikan konsep dasar penjadwalan.

4.      Mengetahui macam-macam strategi penjadwalan.

5.      Mengetahui algoritma penjadwalan.

D.    MANFAAT PENULISAN

1.      Dapat mendeskripsikan pengertin schedulling atau penjadwalan proses.

2.      Dapat mengetahui tipe penjadwalan apa saja dalam sistem operasi.

3.      Dapat mendeskripsikan tentang konsep dasar penjadwalan.

4.      Dapat mengetahui macam-macam strategi penjadwalan.

5.      Dapat mengetahui algoritma penjadwalan.

E.     METODE PENULISAN

Penulisan makalah ini menggunakan metode kajian pustaka dan menambil materi dari internet.

BAB II

PEMBAHASAN

1.          PENGERTIAN SCHEDULLING / PENJADWALAN

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

Adapun tugas penjadwalan yaitu untuk memutuskan:

·         Proses yang harus berjalan.

·         Kapan dan berapa lama proses itu berjalan.

Sasaran atau tujuan utama penjadwalan proses adalah optimasi kinerja menurut kriteria tertentu. Dimana kriteria untuk mengukur dan optimasi kerja penjadwalan antara lain:

a)      Adil (fairness)

b)      Efisiensi

c)      Waktu tanggap (Response Time)

d)     Waktu tanggap pada sistem interaktif

2.      TIPE-TIPE PENJADWALAN

Terdapat 3 tipe penjadwalan berada seacara bersama-sama pada sistem operasi yang kompleks yaitu :

Ø  Penjadwalan jangka pendek

Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama. Sasaran utama penjadwalan ini memaksimalkan kinerja untuk memunuhi satu kumpulan kriteria yang di harapkan.

Penjadwalan ini dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.

Ø  Penjadwalan jangka menengah

Adalah menangani proses-proses swapping. Proses-proses mempunyai kepentingan kecil saat itu sebagai proses yang tertunda. Tetapi, begitu kondisi yang membuat nya tertunda hilang dan proses dimasukkan kembali ke memori utama dan ready penjadwalan jangka menengah mengendalikan transisi dari suspended-ready (dari keadaan suspen ke ready) proses-proses swapping.

Ø  Penjadwalan jangka panjang

Bekeja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi batch biasanya adalah proses-proses dengan penggunaan sumber daya yang intensif (waktu proses, memori, perangkat I/O), Program-program ini berprioritas rendah.

3.      Konsep Dasar Penjadwalan

·         Tujuan dari multi progremming adalah untuk mempunyai proseses secara bersamaan

·         Ketika suatu proses harus menunggu, sistem operasi dapat saja akan menghentikan CPU dari suatu proses yang sedang dieksekusi dan memberikan sumber daya kepada proses yang lainnya

·         CPU adalah salah satu sumber dari komputer yang penting yang menjadi sentral dari sentral penjadwalan di sistem operasi

·         Kapanpun CPU menjadi idle sistem operasi harus memilih salah satu proses untuk masuk kedalam antrian ready (siap) untuk dieksekusi.

4.      Strategi Penjadwalan

Terdapat dua strategi penjadwalan yaitu:

Ø  Penjadwalan nonpreemptive

Saat proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih proses lain sampai proses itu selesai

Ø  Penjadwalan preemptive

Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

Pendjadwalan preemptive berguna pada sistem dimana proses-proses yang mendapatkan perhatian tanggapan pemproses secara cepat. Misalnya :

·         Pada sistem waktu nyata,kehilangan interrupsi (yaitu interrupsi tidak segera di layani) dapat berakibat fatal.

·         Pada sistem interaktif/time-sharring,pendjadwalan preemptive penting agar dapat menjamin waktu tanggap yang memadai.

5.      Algoritma Pendjadwalan

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

Ø  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 :

·         Keputusan berdasarkan prioritas proses. untuk proses-proses

Berprioritas sama diputuskan berdasarkan FIFO.

·         Berdasarkan kriteria penilaian pendjadwalan.

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

·         Efisiensi : pendjadwalan FIFO sangat efisien.

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

·         Turn arround time : pendjadwalan FIFO jelek.

·         Throughput : pendjadwalan FIFO jelek.

Penggunaan :

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

Contohnya : aplikasi analisis numerik,pembuatan tabel.

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

·         Tidak dapat digunakan untuk sistem waktu nyata.

Ø  SJF (Sorttest job first)

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

Contoh:

Terdapat empat proses (job) yaitu A,B,C,D dengan waktu jalanya masing-masing

Adalah 8,4,4 dan 4 menit. Apabila proses-proses tersebut dijlankan,maka

Trun around time untuk A adalah 8 menit,untuk B adalah 12, untuk C adalah

16 dan untuk D adalah 20. Apabila keempat proses tersebut menggunakan

Penjadwalan shortest job fisrt, maka trun around  time untuk B adalah 4,

Untuk C adalah 8, untuk D adalah 12 dan  untuk A adalah 20.

Ø  HRN(Highest Ratio Next)

Merupakan strategi penjadwalan dengan prioritas proses tidak hanya

Berdasarkan fungsi waktu pelayanan tetapi juga jumlah waktu tunggu proses.

Ø  MFQ(Multiple Feedback Queues)

Penjadwalan merupakan:

·         Penjadwalan preemptive (by-time)

·         Penjadwalan berprioritas dinamis.

BAB III

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. Trdapat tiga tipe penjadwalan dalam sistem operasi yaitu : penjadwalan jangka pendek, jangka menengah, dan jangka panjang.

DAFTAR PUSTAKA

http://manajement-info.blogspot.com/2011/12/bab-v-sistem-operasi-pendjadwalan-proses.html

http://sistemoperasimobile.blogspot.com/2013/03/pendjadwalan-pada-proses.html

http://bebhesschilig.wordpress.com/2013/06/19/makalah-manajemen-proses/

http://taswinmulisa.wordpress.com/

http://www.afdikosaputra.id/2017/01/makalah-penjadwalan-proses-sistem.html

https://www.google.co.id/search?q=gambar+penjadwalan+proses&tbm=isch&source=iu&ictx=1&fir=7U88kE42kwMN6M%253A%252Co5TZ7qUbYOC-gM%252C_&usg=__n1bvvzh1gV74RbzXtzWoNp1A6Xw%3D&sa=X&ved=0ahUKEwiS3MaKsKraAhVBro8KHUpOAccQ9QEIKjAA#imgrc=7U88kE42kwMN6M:

https://www.google.co.id/search?q=tipe+jangka+pendek+penjadwalan+proses&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiBx7W_sKraAhXCro8KHW_IDZkQ_AUICigB#imgrc=P3Ai7V3Lh2TGMM: