Please enable JavaScript.

Coggle requires JavaScript to display documents.

MANAJEMEN OPERASI - Coggle Diagram

- - - - Sistem batch tugas penjadwalan hy mengalihkan eksekusi proses yg selesai ke proses yg menunggu
        
        Sistem mainframe tugas penjadwalan hrs melakukan seleksi sejumlah proses dan permintaan layanan secara interaktif dari pengguna lewat terminal
        
        PC tugas penjadwalan memilih proses yg sedang dijalankan oleh pengguna dibandingkan proses sistem yg berjalan secara background
    - - Proses I/O-bound, yang banyak mengakses piranti I/O, umumnya memiliki durasi komputasi (penggunaan prosesor) yang singkat
      - Proses compute-bound sebagian besar siklus hidupnya untuk komputasi (sedikit mengakses I/O)
  - - - antrian yang berisi proses-proses yang siap dieksekusi (ready queue), antrian untuk proses-proses yang menunggu layanan operasi dari suatu piranti I/O (piranti I/O atau I/O queue seperti disk, magnetic tape dan terminal), selain itu terdapat job (long-term) queue yang berisi semua proses dalam sistem.
      - Macam-macam Scheduling Queue:
        
        Job(Long-term) Queue: berisi semua proses dlm sistem
        
        Ready(Short-Term) Queue: berisi proses proses di memori utama yang siap untuk dieksekusi. Berfungsi untuk penjadwalan pemakaian CPU.
        
        Device Queue: berisi proses yg menunggu operasi pd piranti I/O. Ada 1 satu antrian untuk tiap device. Berfungsi untuk penjadwalan pemakaian device.
    - - Berupa rutin program dengan algoritma tertentu yang menyeleksi proses yg akan dibawa ke memori utama atau yg siap untuk dieksekusi CPU.
      - macam-macam scheduler
        
        The Short-term Scheduler(CPU Scheduler)
        
        Berfungsi menyeleksi proses di ready queue yg akan dieksekusi berikutnya oleh CPU.
        
        The Medium-term Scheduler
        
        Jika ruang memori utama tidak cukup untuk proses yang sedang dieksekusi, maka sistem operasi akan melakukan swapping, yaitu memindahkan image proses lain dari memori utama ke memori maya, yang berada pada memori sekunder seperti disk
        Penjadwal jangka menengah menyeleksi proses yang akan diswapping (swap out), dan menyeleksi proses yang akan dikembalikan ke memori utama (swap in)
        
        The Longterm-Scheduler(Job scheduler)
        
        Berfungsi menyeleksi proses yg akan dialokasikan ke memori utama dan disisipkan pada antrian ready.
    - - Adalah suatu rutin program yang berfungsi untuk melakukan switching eksekusi dari proses yang running ke proses yang terseleksi oleh CPU Scheduler. Waktu yg dibutuhkan untuk switching atau pengalihan ini disebut dispatch latency.
  - - - Fairness: semua proses diperlakukan adil (jatah waktu yang adil) agar tidak terjadi starvation
      - CPU utilization(max): CPU terpakai terus
      - Response time(min):Rentang waktu antara permintaan CPU oleh proses sampai mendapat tanggapan/output
      - Waiting time(min): Waktu tunggu suatu proses di ready queue
      - Turnaround time (min): Waktu total yg dibutuhkan untuk menyelesaikan suatu proses (waktu running+waktu ready+waktu blocked)
      - Throughput(max): Proses yg selesai per unit waktu.
  - - - Pada strategy non-preemtive, begitu proses telah berjalan maka sistem operasi maupun proses lain tidak dapat mengambil alih eksekusi prosesor
      - Penjadwalan akan dilakukan setelah proses yang running melepaskan kendali CPU (terminated ataupun waiting) Digunakan pada sistem sekuensial
    - - Pada strategi preemptive, sistem operasi dan proses lain dapat mengambil alih eksekusi prosesor tanpa harus menunggu proses yang sedang running menyelesaikan tugasnya.
        
        Penjadwalan bisa dilakukan dengan menyela proses yang running. Proses yang running akan diubah statusnya menjadi ready.
        
        Digunakan pada sistem konkuren
  - - - Memilih proses yg harus berjalan
        Kapan dan berapa lama proses itu berjalan
    - - FIFO( First in Firs Out)
      - SJF(Shortest Job First)
      - HRRN(Highest Response Ratio Next)*
    - - RR(Round Robin)
      - PS(Priority Scheduling)*
      - SRT(Shortest-Remaining Time)*
      - GS(Guaranteed Scheduling)*
      - MFQ(Multiple Feedback Queues)*
- - - - Proses Dapat Disebabkan
        
        Permintaan pengguna untuk menjalankan suatu aplikasi melalui aplikasi shell (GUI/CLI)
        
        Proses menciptakan proses lain (child process)
        
        Eksekusi job batch baru (eksekusi berkas autoexec.bat di sistem operasi keluarga Windows, ataupun eksekusi berkas script berekstensi *.bash di sistem operasi Linux )
        
        Tanggapan OS atas permintaan layanan
      - Tahap Pembuatan Proses Meliputi
        
        Memberi identitas (ID) pada proses
        
        Membuat suatu rekaman data dgn nmr ID proses & Menyisipkannya ke struktur data di memori utama (Process Table.)
        
        Mengalokasikan ruang memori utama untuk proses (Process image= bagian kode parogram, stack, PCB)
        
        Inisialisasi PCB, mis mengeset status proses, prioritas awal, dll
        
        Menyisipkan PCB proses ke antrian ready & Mengubah status proses menjadi ready
    - - Penghentian proses bisa disebabkan karena sudah selesai atau sebab lainnya.
        
        Tahap penghentian proses (penghentian secara normal) meliputi:
        
        Mengembalikan data output ke proses parent (proses yang menciptakan proses bersangkutan).
        
        Menghapus semua rekaman proses dari antrian dan tabel proses
        
        Menghapus PCB dan juga image proses. Membebaskan semua sumber daya yang digunakan
    - - Sistem operasi bertanggung jawab untuk pengalihan eksekusi proses (process switching).
        
        Proses pengganti akan diseleksi menggunakan rutin scheduler, sedangkan pengalihan eksekusinya dilakukan menggunakan rutin yang disebut dengan dispatcher.
        
        Ada berbagai algoritma scheduler.
        Eksekusi suatu proses dialihkan ke proses lainnya dapat disebabkan karena:
        
        suatu proses meminta operasi I/O (misalnya membaca berkas),
        
        menunggu suatu event (misalnya menggunakan inputan keyboard ataupun pergerakan mouse dari pengguna komputer),
        
        terjadi kesalahan eksekusi proses ataupun
        
        jatah waktu eksekusinya sudah habis
        
        Pengalihan(switching) proses dpt disebabkan:
        
        Interrupt
        
        disebaban oleh aksi eksternal,misal:
        
        Clock interrupt: memeriksa jatah waktu penggunaan prosesor
        
        I/O interrupt: menginfokan jk operasi i/o selesai, data baru dari i/o
        
        Memory fault interrupt: jk prosesor akses almt logika yg datanya blm disalin ke RAM
        
        Menyebabkan pengalihan ke interrupt handler(interrupt routine ) yg bersangkutan.
        
        Trap
        
        interupsi yang dipicu oleh terjadinya kesalahan eksekusi ataupun kondisi-kondisi khusus (exception condition) dari proses yang sedang running
        
        Supervisor Call/ System call
        
        Pemanggilan layanan sistem operasi oleh proses yang sedang running. Efeknya adalah proses ter-blocked karena aktifnya proses kernel (OS).
      - Tahap pengalihan proses meliputi:
        
        SO menyimpan/backup context proses yg running (P0) ke PCB proses tsb.
        
        Update PCB proses (P0) (termasuk ubah status proses ke blocked atau ready)
        
        Pindahkan PCB ke list yang sesuai (ready atau blocked)
        
        Dispatch proses lain (P1) untuk dieksekusi
        
        Update PCB proses baru yang terpilih (P1)
        
        Update struktur data manajemen memori terkait dengan proses baru (P1)
        
        SO akan menyalin (restore) konteks prosesor yang tersimpan di PCB proses baru (PCB1) ke prosesor, dan mulai mengeksekusi kode instruksi proses P1.
        
        Jika jatah eksekusi proses P1 telah habis, dan tidak ada proses lain dalam sistem selain P0, maka prosesor akan dialihkan kembali ke P0 mengikuti langkah-langkah diatas.
        
        Langkah yang paling penting adalah menyimpan konteks prosesor P1 ke PCB1 dan menyalinkan kembali (restore) konteks prosesor P0, yang tersimpan di PCB0, ke prosesor.
- - - - Shared-Memory
        
        Mekanisme ini melibatkan sistem operasi pada saat mengalokasikan memori ke proses proses yang akan saling berkomunikasi lewat fasilitas ini. Caranya adalah bagian tertentu dari ruang alamat dua proses tersebut dipetakan ke suatu lokasi memori fisik yang sama, sehingga proses-proses tersebut dapat menulis maupun membaca dari lokasi memori ini.
        
        Informasi dipertukarkan lewat variabel di memori yang dishare bersama oleh proses-proses yg berkomunikasi.
        
        Dlm model ini, programmer yg bertanggung jawab atas mekanisme komunikasi. Model ini punya kelemahan karena variabel dpt dimodifikasi suatu proses tanpa sepengetahuan proses lain, sehingga muncul masalah sinkronisasi proses
      - Message-Passing
        
        Informasi dipertukarkan melalui fasilitas OS.
        
        pesan M harus mengandung informasi alamat tujuan dari pesan tersebut
        
        Analogi : kantor pos
        
        Model Komunikasi Message-Passing bisa dikategorikan atas 2 bentuk:
        
        Komunikasi langsung
        
        alamat identitas atau alamat penerima dinyatakan secara eksplisit dalam sintak pengiriman pesan
        
        Komunikasi tak langsung
        
        pengiriman dan penerimaan pesan dilakukan mengunakan suatu perantara yang disebut dengan mailbox ataupun port. Jadi pengirim akan menyampaikan pesan ke mailbox dengan sintak
        
        sinkronasi
        
        Sinkronisasi adalah mekanisme untuk memastikan operasi berjalan secara sinkron pada proses-proses konkuren yg saling bekerja sama, sehingga terjamin konsistensi data yang dimanipulasi bersama
        
        syarat sinkronasi
        
        Mutual Exclusion. Ketika suatu proses memasuki eksekusi kode critical sectionnya. Maka tidak boleh ada proses lain yang juga memasuki critical section mereka.
        
        Progress. Ketika ada proses yg mau memasuki critical sectionnya, dan saat itu tidak ada proses lain yang sedang melakukan critical section, permintaan untuk masuk ke critical section haruslah dipenuhi
        
        Bounded Waiting. Haruslah ada batasan tentang berapa kali proses lain boleh menyalib suatu proses yang telah lebih dulu meminta ijin untuk memasuki critical sectionnya.