Trollface / Problem? / Coolface  - Rage Face Comics
Diberdayakan oleh Blogger.
RSS

Sistem operasi bab 2 proses and thread

Soal dan jawaban tugas system operasi BAB 2.

1. Sebutkan lima aktivitas sistem operasi yang merupakan contoh dari suatu managemen proses. !

2. Definisikan perbedaan antara penjadualan short term, medium term dan long term.

3. Jelaskan tindakan yang diambil oleh sebuah kernel ketika alih konteks antar proses.

4. Informasi apa saja yang disimpan pada tabel proses saat alih konteks dari satu proses ke proses lain.

5. Di sistem UNIX terdapat banyak status proses yang dapat timbul (transisi) akibat event (eksternal) OS dan proses tersebut itu sendiri. Transisi state apa sajakah yang dapat ditimbulkan oleh proses itu sendiri. Sebutkan!

6. Apa keuntungan dan kekurangan dari:
• • Komunikasi Simetrik dan asimetrik
• • Automatic dan explicit buffering
• • Send by copy dan send by reference
• • Fixed-size dan variable sized messages

7. Jelaskan perbedaan short-term, medium-term dan long-term?

8. Jelaskan apa yang akan dilakukan oleh kernel kepada alih konteks ketika proses sedang berlangsung?

9. Beberapa single-user mikrokomputer sistem operasi seperti MS-DOS menyediakan sedikit atau tidak sama sekali arti dari pemrosesan yang konkuren. Diskusikan dampak yang paling mungkin ketika pemrosesan yang konkuren dimasukkan ke dalam suatu sistem operasi?

10. Perlihatkan semua kemungkinan keadaan dimana suatu proses dapat sedang berjalan, dan gambarkan diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara state.

11. Apakah suatu proses memberikan ’issue’ ke suatu disk I/O ketika, proses tersebut dalam ’ready’ state, jelaskan?

12. Kernel menjaga suatu rekaman untuk setiap proses, disebut Proses Control Blocks (PCB). Ketika suatu proses sedang tidak berjalan, PCB berisi informasi tentang perlunya melakukan restart suatu proses dalam CPU. Jelaskan dua informasi yang harus dipunyai PCB.








JAWABAN
NOMOR 1.

• Pembuatan dan penghapusan proses pengguna dan sistem proses.
• Menunda atau melanjutkan proses.
• Menyediakan mekanisme untuk proses sinkronisasi.
• Menyediakan mekanisme untuk proses komunikasi.
• Menyediakan mekanisme untuk penanganan deadlock.


NOMOR 2

Short term scheduler
• Short term scheduler digunakan untuk memilih diantara proses-proses yang siap di eksekusi dan salah satunya dialokasikan ke CPU.
• Short term scheduler Sering digunakan untuk memilih proses baru untuk CPU. Proses dieksekusi hanya beberapa milidetik sebelum menunggu I/O.
• Karena durasi yang pendek antara eksekusi, Short term scheduler harus sangat cepat
Contoh : jika Short term scheduler membutuhkan 10ms untuk memutuskan mengeksekusi proses 100ms, maka 10/110=9% CPU digunakan untuk menjadwalkan pekerjaan.
• Pada system time sharing, setiap proses baru ditempatkan di memori. Short term scheduler digunakan untuk memilih dari proses-proses tersebut di memori untuk diekseskusi.

Medium term scheduler
• Beberapa OS seperi system sharing, membutuhkan penjadwalan level tambahan (intermediate), yang disebut “medium term scheduler”.
• Memperkenalkan konsep swapping proses : proses di “swap out “ dan di “swap in” pada medium term scheduler.
• Swapping diperlukan untuk meningkatkan “process mix” atau karena perubahan pada kebutuhan memori melebihi memori yang tersedia, memori perlu dibebaskan.


Long term scheduler
• Proses-proses pada system batch di spool ke mass storage device (disk), disimpan sebagai eksekusi selanjutnya.
• Long term scheduler digunakan untuk memilih proses dari pool dan menyimpannya ke memori.
• Long term scheduler tidak sering mengeksekusi, digunakan hanya jika proses meninggalkan system.
• Karena antar eksekusi terjadi interval yang panjang, Long term scheduler mempunyai waktu lebih banyak untuk memutuskan proses mana yang dipilih untuk eksekusi.
• Long term scheduler memilih dengan baik “process mix” antara I/O bound dan CPU bound.
- Bila semua proses adalah I/O bound, ready queue hampir selalu kosong.
- Bila semua proses adalah CPU bound, I/O queue hampir selalu kosong.
• Pada beberapa system, Long term scheduler tidak digunakan (misalnya pada time sharing system) atau minimal.


NOMOR 3
. • Proses di blok untuk melayani input karena sumber daya yang diminta belum tersedia / meminta layanan I/O sehingga menunggu kejadian muncul.
• Penjadwalan mengambil proses lain.
• Penjadwalan mengambil proses ini (baru).
• Input telah tersedia.

NOMOR 4

• Proses di blok untuk melayani input karena sumber daya yang diminta belum tersedia / meminta layanan I/O sehingga menunggu kejadian muncul
• Penjadwalan mengambil proses lain.
• Penjadwalan mengambil proses ini (baru).
• Input telah tersedia.


NOMOR 5

• New: Proses sedang dikerjakan/ dibuat.
• Running: Instruksi sedang dikerjakan.
• Waiting: Proses sedang menunggu sejumlah kejadian untuk terjadi (seperti sebuah penyelesaian I/Oatau penerimaan sebuah tanda/ signal).
• Ready: Proses sedang menunggu untuk ditugaskan pada sebuah prosesor.
• Terminated: Proses telah selsesai melaksanakan tugasnya/ mengeksekusi.


NOMOR 6

a) Symmetric komunikasi langsung adalah rasa sakit karena kedua belah pihak memerlukan nama proses lain. Hal ini membuat sulit untuk membangun sebuah server.
b) Otomatis membuat pemrograman lebih mudah tapi adalah sebuah sistem sulit untuk membangun.
c) Kirim oleh copy jaringan yang lebih baik bagi generalisasi dan masalah sinkronisasi. Kirim dengan referensi yang lebih efisien untuk besar struktur data tetapi sulit kode karena memori bersama implikasi.
d) Variabel ukuran membuat pemrograman lebih mudah tapi adalah sistem lebih sulit untuk membangun.

NOMOR 7

Perpindahan antar proses melibatkan penyimpanan konteks dari proses yang sebelumnya dan proses berikutnya. Hal ini harus dapat dilakukan dengan cepat untuk mencegah terbuangnya waktu CPU. Versi baru dari Linux mengganti perpindahan konteks perangkat keras ini menggunakan piranti lunak yang mengimplementasikan sederetan instruksi mov untuk menjamin validasi data yang disimpan serta potensi untuk melakukan optimasi. Untuk mengubah konteks proses digunakan makro switch_to(). Makro tersebut akan mengganti proses dari proses yang ditunjuk oleh prev_task menjadi next_task. Makro switch_to() dijalankan oleh schedule() dan merupakan salah satu rutin kernel yang sangat tergantung pada perangkat keras (hardware-dependent).

NOMOR 8

Kernel menjaga suatu rekaman untuk setiap proses, disebut Proses Control Blocks (PCB). Ketika suatu proses sedang tidak berjalan, PCB berisi informasi tentang perlunya melakukan restart suatu proses dalam CPU.
NOMOR 9
Sistem akan terganggu dan akan sering terjadi hank

NOMOR 10









NOMOR 11

Ya, karena issue menyampaikan informasi ke dalam state.


NOMOR 12

PCB berisikan banyak bagian-dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk ini:
• Keadaan proses: Keadaan mungkin, new ,ready ,running, waiting, halted, dan juga banyak lagi.
• Program counter: Counter mengindikasikan address dari perintah selanjutnya untuk dijalankan untuk proses ini.
• CPU register: Register bervariasi dalam jumlah dan jenis, tergantung pada rancangan komputer. Register tersebut termasuk accumulator, index register, stack pointer, general-puposes register, ditambah code information pada kondisi apapun. Besertaan dengan program counter, keadaan/ status informasi harus disimpan ketika gangguan terjadi, untuk memungkinkan proses tersebut berjalan/bekerja dengan benar setelahnya (Gambar 4.3).
• Informasi manajemen memori: Informasi ini dapat termasuk suatu informasi sebagai nilai dari dasar dan batas register, tabel page/ halaman, atau tabel segmen tergantung pada sistem memori yang digunakan oleh sistem operasi (ch 9).
• Informasi pencatatan: Informasi ini termasuk jumlah dari CPU dan waktu riil yang digunakan, batas waktu, jumlah akun, jumlah job atau proses, dan banyak lagi.
• Informasi status I/O: Informasi termasuk daftar dari perangkat I/O yang di gunakan pada proses ini, suatu daftar open file dan banyak lagi.
• PCB hanya berfungsi sebagai tempat menyimpan/gudang untuk informasi apapun yang dapat bervariasi dari prose ke proses.

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS