Tugas Mandiri IX

Tentukanlah Waktu Mulai, Waktu Rampung, dan Lama Tanggap dengan pendekatan FIFO dan SJF, serta bandingkan kedua pendekatan tersebut!

FIFO ( First In First Out )

soalSJF ( Shortest Job First )
sjf

Jadi, rata – rata penjadwalan proses pada FIFO = 12’ dan rata – rata penjadwalan proses SJF = 10,75’. Maka penjadwalan proses yang lebih cepat adalah SJF.

Tugas Mandiri VI

  1. Jika diketahui masing – masing TA1, TA2, TA3 = 5 detik, dan TB1, TB2, TB3 = 3 detik. Maka hitunglah kerja prosesor untuk mengetahui rata – rata lama tanggap, waktu sia – sia setiap proses, rasio lama tanggap, dan rasio penalti setiap proses. Dimana lama prosesnya = 3 ?

a. Rata – rata Lama Tanggap

Image

b. Waktu Sia – sia Proses

Image

 

c. Rasio Lama Tanggap

Image

 

 

d. Rasio Penalti

Image

 

 

     2. Jelaskan tentang proses yang serentak yang berrgantian ?

Pada prosessor tunggal, proses serentak bukan merupakan proses paralel. Pada prosessor tunggal proses serentak berarti pelaksanaan proses dilaksanakan secara bergantian secara sepenggal – sepenggal.

 

Proses Serentak Bergantian

Image

 

 

3. Jelaskan Proses prosesor pada proses yang serentak ?

 

Proses Serantak

Image

 

4.Jelaskan status proses prioritas dan preempsi ?

  • Proses Prioritas : Proses yang memiliki prioritas lebih tinggi harus didahulukan dengan diletakkan pada antrian terdepan dan menuggu proses yang sedang berlangsung selesai, untuk kemudian proses dengan prioritas tersebut dilayani oleh prosessor.
  • Proses Preempsi : Proses yang memiliki preempsi akan langsung diletakkan di depan pada antrian dan menghentikan kerja prosessor yang sedang mengolah proses, mengeluarkan proses tersebut dari dalam prosessor sehingga proses yang dengan preempsi dapat dilayani

5. Jelaskan status proses penjadwalan jangka panjang dan jangka pendek ?

  • Proses penjadwalan jangka panjang : Mengurus masuknya pekerjaan baru berupa penentuan pekerjaan baru mana yang di terima kedalam lingkup kerja prosessor atau alat I/O.
  • Proses penjadwalan jangka pendek : Mengurus masukan bagi antrian siap ke prosessor dan antrian siap ke alat I/O

 

Tugas Mandiri V

 1. Status proses menurut Silbershatz dan Tanenbaum ?

– Status proses menurut Silberschatz:

  • New: status yang dimiliki pada saat proses baru saja dibuat.
  • Running: status yang dimiliki pada saat instruksi-instruksi dari sebuah proses dieksekusi.
  • Waiting: status yang dimiliki pada saat proses menunggu suatu event (contohnya: proses I/O).
  • Ready: status yang dimiliki pada saat proses siap untuk dieksekusi oleh prosesor.
  • Terminated: status yang dimiliki pada saat proses telah selesai dieksekusi.

– Status proses menurut Tanenbaum:

  • Running: pada saat menggunakan CPU pada suatu waktu.
  • Ready: proses diberhentikan sementara karena menunggu proses lain untuk dieksekusi.
  • Blocked: tidak dijalankan sampai event dari luar, yang berhubungan dengan proses tersebut terjadi.

2. Perbedaan Tugas dan Proses dalam penggunaan CPU ?

  • Tugas atau proses sistem, berasal dari program sistem.  Mereka datang dari sistem bahasa, sistem utilitas dan sistem operasi.
  • Tugas atau proses aplikasi, berasal dari aplikasi Proses aplikasi memerlukan dua macam sumber daya. Pada suatu saat proses itu memerlukan prosesor dan pada saat berikutnya memerlukan alat  (periferal), atau sebaliknya.

3. Buat Diagram penghentian proses terkait dengan penggunaan CPU

Image

4. Jelaskan Penjadwalan jangka pendek dan jangka panjang terhadap penggunaan prosesor ?

Penjadwalan jangka pendek

  • Mengatur penggunaan prosesor dan periferal.
  • Yang diatur disini adalah tugas (task)

Penjadwalan jangka panjang

  • Menentukan tugas mana yang diterima menjadi proses
  • Yang diatur disini adalah proses (process)

5. Langkah – langkah yang dilakukan interupt handler untuk menangani interupsi

Interrupt handler melaksanakanbeberapahal, diantaranya :

  1. Memeriksa apakah instruksi yang sedang diolah prosessor sudah selesai atau belum, bila belum tunggu sampai selesai.
  2. Merekam semua informasi proses kedalam blok kendali proses.
  3. Mengidentifikasi jenis dan asal interupsi.
  4. Mengambil tindakan sesuai dengan yang dimaksud oleh interupsi tersebut.
  5. Mempersiapkan segala sesuatu untuk melanjutkan proses yang terinterupsi.

Rangkuman Sistem Operasi pertemuan 7

PROSES PADA MULTIPROGRAMMING

Multiprogramming: Menjalankan dua atau lebih program sekaligus dalam pelaksanaan proses.

Proses berurutan dan proses serentak: Kalau kita memiliki dua atau lebih proses, maka mereka dapat tersusun dalam keadaan berurutan atau serentak.

PROSES PADA MULTIPROGRAMMING Status Proses pada Proses Multiprogrammming

Prioritas Proses yang memiliki prioritas lebih tinggi harus didahulukan dengan diletakkan pada antrian terdepan dan menuggu proses yang sedang berlangsung selesai, untuk kemudian proses dengan prioritas tersebut dilayani oleh prosessor. Preempsi Proses yang memiliki preempsi akan langsung diletakkan di depan pada antrian dan menghentikan kerja prosessor yang sedang mengolah proses, mengeluarkan proses tersebut dari dalam prosessor sehingga proses yang dengan preempsi dapat dilayani

PROSES PADA MULTIPROGRAMMING Status Proses pada Proses Multiprogrammming

Jangka Penjadwalan Karena preempsi maka ada proses yang dikeluarkan dari prosessor sehingga ada proses yang belum rampung. Untuk itu sistem operasi perlu mengatur kelanjutan dari proses yang dikerjakan sebagian itu. Dengan demikian maka status proses pada proses multiprogram perlu ditambahkan satu status lagi. (lihat diagram status proses berikut)

PROSES PADA MULTIPROGRAMMING Status Proses pada Proses Multiprogrammming

Tiga macam penjadwalan terkait diagram diatas, yaitu : Penjadwalan jangka panjang (Long term scheduling/High level scheduling) Mengurus masuknya pekerjaan baru berupa penentuan pekerjaan baru mana yang di terima kedalam lingkup kerja prosessor atau alat I/O. Penjadwalan jangka madia (Medium term scheduling/Intermediate level scheduling) Mengurus masuknya pekerjaan yang pekerjaannya belum rampung akibat preempsi. Penjadwalan jangka pendek (Short term scheduling/Low level scheduling) Mengurus masukan bagi antrian siap ke prosessor dan antrian siap ke alat I/O

PROSES PADA MULTIPROGRAMMING Kategori penjadwalan

4 kategori kerja proses pada penjadwalan, yaitu :

Kerja proses Tanpa Preempsi dan Tanpa Prioritas

Kerja proses Tanpa Preempsi dan Dengan Prioritas

Kerja proses Dengan Preempsi dan Tanpa Prioritas

Kerja proses Dengan Preempsi dan Dengan Prioritas

Rangkuman Sistem Operasi pertemuan 6

TASK & PROCESS (TUGAS & PROSES)

Tugas atau proses berasal dari bagian program Jenis tugas atau proses bergantung kepada jenis program, yaitu ; Tugas atau proses sistem Tugas atau proses aplikasi

Tugas atau proses sistem, berasal dari program sistem. Mereka datang dari sistem bahasa, sistem utilitas dan sistem operasi. Tugas atau proses aplikasi, berasal dari aplikasi Proses aplikasi memerlukan dua macam sumber daya. Pada suatu saat proses itu memerlukan prosesor dan pada saat berikutnya memerlukan alat (periferal), atau sebaliknya.

TASK & PROCESS Scheduling – Penghentian Proses

Tidak selalu proses berlangsung tanpa henti dari mulai sampai selesai. Banyak proses yang mengalami selingan berhenti Salah satu penyebab dari terhentinya kerja proses adalah pengaktifan konteks, dari pemakaian prosesor ke pemakaian alat

INTERUPSI Tindak Lanjut Interupsi

Tindak lanjut terhadap suatu interupsi meliputi sejumlah aktifitas sbb : Apakah interupsi akan dilayani atau tidak ? Jika dilayani, penanganan interupsi oleh interrupt handler Mengatur apa yang akan dilakukan oleh prosessor selanjutnya

INTERUPSI Cara Interupsi

Cara – cara interupsi: Interupsi Langsung Interupsi dilakukan secara langsung oleh suatu aplikasi atau komponen. Kebanyakan interupsi pada sistem komputer merupakan jenis interupsi langsung. Interupsi Polling (tanya) Pada cara interupsi polling prosessor akan bertanya (poll) kepada sejumlah aplikasi atau komponen, apakah ada diantara mereka yang memerlukan prosessor.

INTERUPSI Pembangkitan Interupsi

Control Unit (satuan kendali) Biasanya control unit melakukan interupsi apabila terjadi kekeliruan pada instruksi, ada instruksi yang tidak dikenal, serta pada saat terjadi peralihan modus (dari modus pemakai ke modus monitor, demikian sebaliknya). Clock Salah satu interupsi yang berasal dari clock adalah interupsi berkala (interupsi yang sering terjadi dengan periode tertentu. Memory Interupsi ini terjadi apabila prosessor mengakses alamat memory yang salah. I/O Perangkat Input/Output dalam melakukan aktivitasnya selalu melakukan interupsi pada prosessor.

TASK & PROCESS Scheduling – Status Proses terhadap Prosesor (CPU)

Status proses menurut Silberschatz: New: status yang dimiliki pada saat proses baru saja dibuat. Running: status yang dimiliki pada saat instruksi-instruksi dari sebuah proses dieksekusi. Waiting: status yang dimiliki pada saat proses menunggu suatu event (contohnya: proses I/O). Ready: status yang dimiliki pada saat proses siap untuk dieksekusi oleh prosesor. Terminated: status yang dimiliki pada saat proses telah selesai dieksekusi.