multiprogramming,multiprocessing.pdf

17
PENGELOLAAN PROSES

Upload: dennialdi

Post on 09-Oct-2015

21 views

Category:

Documents


0 download

TRANSCRIPT

  • PENGELOLAAN PROSES

  • PembahasanPembahasan

    DESKRIPSI PROSESDESKRIPSI PROSES DIAGRAM STATE PROSES DIAGRAM STATE PROSES

  • Wikipedia : Proses adalah urutan pelaksanaan atau kejadian yang terjadi secara alami atau didesain, mungkin menggunakan waktu, ruang, keahlian atau sumber daya lainnya, yang menghasilkan suatu hasil

  • DESKRIPSI PROSES (1)DESKRIPSI PROSES (1)

    Proses adalah program yang sedang dieksekusi, termasuk didalamnya nilai-nilai dalam program counter, register, dan variabel-variabel yang ada.

    Perbedaan program dan proses :

  • DESKRIPSI PROSES (2)DESKRIPSI PROSES (2)

    Sistem operasi mengontrol kejadian-kejadian yang ada dalamsistem komputer.

    Sistem operasi menjadwal dan mengirimkan proses untukdieksekusi oleh procesor, mengalokasikan sumber daya untukproses dan menanggapi permintaan program pemakai untuklayanan-layanan dasar.

    Istilah-istilah yang berkaitan proses, antara lain : Multiprogramming (multitasking) Multiprocessing Distributed Processing

  • DESKRIPSI PROSES (3)DESKRIPSI PROSES (3)Multiprogramming (multitasking)

    Merupakan manajemen banyak proses pada satu pemroses. Istilah yang digunakan multiprogramming (multitasking) bukan

    multiprocessing. Multiprocessing telah digunakan untuk konsep lain, yaitu

    komputer dengan banyak pemroses di satu sistem komputer dengan masing-masing pemroses melakukan pemrosesan secara independen.

    Saat ini, kebanyakkan komputer pribadi, workstation adalah sistem pemroses tunggal yang menjalankan sistem operasi multiprogramming (multitasking) seperti MS-Windows 3.0, MS-Windows NT, OS/2 dan macintosh System 7.

  • DESKRIPSI PROSES (4)DESKRIPSI PROSES (4)Multiprocessing

    Merupakan manajemen banyak proses di komputer multiprocessor (banyak pemroses di dalamnya).

    Dulunya sistem ini hanya terdapat di sistem besar, mainframe dan minikomputer.

    Saat ini komputer workstation telah dapat dilengkapi multiprocessor.

    Sistem operasi Microsoft Windows NT, UNIX, Linux menyediakan dukungan multiprocessor.

  • DESKRIPSI PROSES (5)DESKRIPSI PROSES (5)Distributed Processing

    Merupakan manajemen banyak proses yang dieksekusi di banyak sistem komputer yang tersebar (terdistribusi).

    Trend masa depan adalah menuju komputasi tersebar (distributed computing).

    Banyak riset dan pengembangan sistem operasi tersebar di antaranya AMOEBA, MACH, dan sebagainya.

  • DIAGRAM STATE PROSES (1)DIAGRAM STATE PROSES (1)

    Secara garis besar ada 3 state/status dasar/utama pada proses :

  • DIAGRAM STATE PROSES (2)DIAGRAM STATE PROSES (2)

    Hubungan ke-3 state dasar digambarkan dengan diagram state proses :

    1.1. Process blocks for inputProcess blocks for input2. Scheduler picks another process2. Scheduler picks another process3. Scheduler picks this process3. Scheduler picks this process4.4. Input becomes availableInput becomes available

  • DIAGRAM STATE PROSES (3)DIAGRAM STATE PROSES (3)

    1. Process blocks for input1. Process blocks for input Terjadi pada saat sebuah proses menemukan bahwa dirinya tidak bisa

    dilanjutkan karena proses tidak mendapatkan apa yang diinginkaninput tidak tersedia

    Contoh : saat proses cetak (print), karena kertas/tinta habis maka prosescetak berhenti/menunggu

    2. Scheduler picks another process2. Scheduler picks another process Scheduler/penjadwal memutuskan bahwa sebuah proses sudah berjalan

    terlalu lama dan sudah waktunya untuk memanggil proses yang lain

    3. Scheduler picks this process3. Scheduler picks this process Proses-proses yang lain sudah mendapatkan jatahnya, dan tiba giliran

    proses yang tertunda untuk dijalankan.

  • DIAGRAM STATE PROSES (4)DIAGRAM STATE PROSES (4)

    4.4. Input becomes availableInput becomes available

    Kejadian di luar yang sedang ditunggu sebuah proses sudahterlaksana yaitu misal sebuah proses yang menunggu input dari sebuah output proses yang lain.

    Bila tidak ada proses yang sedang berjalan, maka transisi 3 segera dilaksanakan dan proses segera berjalan/menunggu distate ready sampai CPU tersedia

    Misal : proses mencetak tadinya berhenti karenamenunggu kertas dimasukkan, setelah kertasdimasukkan proses mencetak dapat dilanjutkan

  • DIAGRAM STATE PROSES (5)DIAGRAM STATE PROSES (5)

    Diagram state dengan 5 status : pengembangan dari 3 status

  • DIAGRAM STATE PROSES (6)DIAGRAM STATE PROSES (6)

    Hanya satu proses yang dapat berjalan pada prosesor mana pun pada satu waktu. Namun, banyak proses yang dapat berstatus Ready atau Waiting.

    Jadi ada tiga kemungkinan bila sebuah proses memiliki status Running : 1. Jika program telah selesai dieksekusi maka status dari proses tersebut

    akan berubah menjadi Terminated. 2. Jika waktu yang disediakan oleh OS untuk proses tersebut sudah habis

    maka akan terjadi interrupt dan proses tersebut kini berstatus Ready. 3. Jika suatu event terjadi pada saat proses dieksekusi (seperti ada

    permintaan I/O) maka proses tersebut akan menunggu event tersebut selesai dan proses berstatus Waiting.

  • Process Control Block (PCB)Process Control Block (PCB)

    Agar suatu proses yang running, lalu waiting/ready, dan kemudian running kembali dapat meneruskan proses tanpa kehilangan konteks maka diperlukan struktur data untuk menyimpan informasi dan status proses, disebut Process Control Block (PCB)

    Satu blok digunakan untuk satu proses dan isinya bisa bervariasi dari proses ke proses

  • PCB (Process Control Block)PCB (Process Control Block)

  • InformasiInformasi dalamdalam PCBPCB

    Informasi Manajemen MemoriInformasi Manajemen Memori Posisi program di memori, dllPosisi program di memori, dll

    Informasi AccountingInformasi Accounting Jumlah waktu eksekusi/elapse, time limit, Jumlah waktu eksekusi/elapse, time limit,

    account/job number, dllaccount/job number, dll

    Informasi Status I/OInformasi Status I/O List dari I/O device yang dialokasi proses, list file List dari I/O device yang dialokasi proses, list file

    yang status sedang dibuka (baca/tulis), dllyang status sedang dibuka (baca/tulis), dll

  • OperasiOperasi padapada ProsesProses (1)(1) Sistem operasi dalam mengelola proses dapat melakukan operasi

    operasi terhadap proses, diantaranya : a) penciptaan proses (create a process) b) penghancuran/terminasi proses (destroy a process) c) penundaan proses (suspend a process) d) pelanjutan kembali proses (resume a process) e) pengubahan prioritas prosesf) memblock prosesg) membangunkan prosesh) menjadwalkan prosesi) memungkinkan proses berkomunikasi dengan proses lain

  • OperasiOperasi padapada ProsesProses (2)(2)

    a. a. PenciptaanPenciptaan prosesproses melibatkanmelibatkan banyakbanyak aktivitasaktivitas yaituyaitu ::

    menamai (memberi identitas proses) menyisipkan proses pada senarai proses atau tabel proses menentukan prioritas awal proses menciptakan PCB mengalokasikan sumber daya awal bagi proses

    b. b. PenghancuranPenghancuran prosesproses melibatkanmelibatkan pembebasanpembebasan prosesproses daridari sistemsistem, , yaituyaitu ::

    sumber daya sumber daya yang dipakai dikembalikan proses dihancurkan dari senarai atau tabel sistem PCB dihapus (ruang memori PCB dikembalikan ke pool memori

    bebas)

  • OperasiOperasi padapada ProsesProses (3)(3)

    c. Penundaan (suspend) sering dilakukan sistem untuk memindahkan proses-proses tertentu guna mereduksi beban sistem selama beban puncak. Penundaan biasanya berlangsung singkat.

    d. Pengaktifan kembali (resuming) proses yaitu menjalankan proses dari titik (instruksi) dimana proses ditunda.

    e. Operasi suspend dan resume penting karena :

    Jika sistem berfungsi secara buruk dan mungkin gagal maka proses-proses dapat disuspend agar diresume setelah masalah diselesaikan.

    Contoh : saat proses pencetakan, bila tiba-tiba kertas habis maka proses disuspend. Setelah kertas dimasukkan kembali, proses pun dapat diresume.