Soal-soal Latihan

Proses

  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:

  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.

Thread

  1. Tunjukkan dua contoh pemrograman dari multithreading yang dapat meningkatkan sebuah solusi thread tunggal.

  2. Tunjukkan dua contoh pemrograman dari multithreading yang tidak dapat meningkatkan sebuah solusi thread tunggal.

  3. Sebutkan dua perbedaan antara user level thread dan kernel thread. Saat kondisi bagaimana salah satu dari thread tersebut lebih baik

  4. Jelaskan tindakan yang diambil oleh sebuah kernel saat alih konteks antara kernel level thread.

  5. Sumber daya apa sajakah yang digunakan ketika sebuah thread dibuat? Apa yang membedakannya dengan pembentukan sebuah proses.

  6. Tunjukkan tindakan yang diambil oleh sebuah thread library saat alih konteks antara user level thread.

Penjadualan CPU

  1. Definisikan perbedaan antara penjadualan secara preemptive dan nonpreemptive!

  2. Jelaskan mengapa penjadualan strict nonpreemptive tidak seperti yang digunakan di sebuah komputer pusat.

  3. Apakah keuntungan menggunakan time quantum size di level yang berbeda dari sebuah antrian sistem multilevel?

    Pertanyaan nomor 4 sampai dengan 5 dibawah menggunakan soal berikut:

    Misal diberikan beberapa proses dibawah ini dengan panjang CPU burst ( dalam milidetik)

    Semua proses diasumsikan datang pada saat t=0

  4. Gambarkan 4 diagram Chart yang mengilustrasikan eksekusi dari proses-proses tersebut menggunakan FCFS, SJF, prioritas nonpreemptive dan round robin.

  5. Hitung waktu tunggu dari setiap proses untuk setiap algoritma penjadualan.

  6. Jelaskan perbedaan algoritma penjadualan berikut:

  7. Penjadualan CPU mendefinisikan suatu urutan eksekusi dari proses terjadual. Diberikan n buah proses yang akan dijadualkan dalam satu prosesor, berapa banyak kemungkinan penjadualan yang berbeda? berikan formula dari n.

  8. Tentukan perbedaan antara penjadualan preemptive dan nonpreemptive (cooperative). Nyatakan kenapa nonpreemptive scheduling tidak dapat digunakan pada suatu komputer center. Di sistem komputer nonpreemptive, penjadualan yang lebih baik digunakan.