1. Jelaskan Multiprogramming, Multitasking dan Jelaskan Pararel System pada Sistem Operasi ? 

2. Jelaskan Penggunaan Base dan Limit Register? 

3. Jelaskan System Calls dan Layanan Sistem Operasi? 

4. Sebutkan dan Jelaskan Model-model Multithreading ? 

5. Tuliskan Algoritma Bakery !

Jawaban

1.  Multitasking Multitasking adalah istilah teknologi informasi dalam bahasa inggris yang mengacukepada sebuah metode dimana banyak pekerjaan atau dikenal juga sebagai proses diolah dengan menggunakan sumber daya CPU yang sama. Contoh sistem operasi jenis ini antara lain adalah linux. Linux adalah sistem operasi yang multitasking danmultiuser seperti kebanyakan SO yang ada pada saat ini. Multitasking pada linux artinya linux bisa atau mampu menjalankan beberapa proses dalam waktu yang bersamaan. 

 Multi Programming Multiprograming system adalah kegiatan menjalankan beberapa program pada memori pada satu waktu.Contoh dalam satu waktu sebuah program sedang menggunakan CPU, sedangkan program yang lain menggunakan printer 

 Sistem Paralel Sistem paralel atau sistem multiprosessor mempunyai lebih dari satu prosessor yang dapat berkomunikasi, membagi bus, clock dan juga perangkat memory dan peripheral. Sistem Paraler adalah salah satu teknik melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan. Untuk melakukan berbagai jenis komputasi paralel diperlukan infrastruktur mesin paralel yang terdiri dari banyak komputer yang dihubungkan dengan jaringan dan mampu bekerja secara paralel untuk menyelesaikan satu masalah. Pemrograman Paralel sendiri adalah teknik pemrograman komputer yang memungkinkan eksekusi perintah/operasi secara bersamaan.


2.  Base register memegang alamat fisik terkecil yang dilegalkan, 

 limit register menentukan ukuran dari jarak alamat tersebut. Contohnya jika base register memegang 300040 dan limit register 120900, maka program bisa mengakses secara legal di semua alamat dari 300040 sampai 420940.


3.  System call adalah tata cara pemanggilan di program aplikasi untuk memperoleh layanan yang disediakan oleh sistem operasi. System Call untuk manajemen proses diperlukan untuk mengatur proses-proses yang sedang berjalan. Karena proses ini membutuhkan izin untuk mengakses sumber daya yang ada dalam sistem operasi. System Call adalah penyedia antarmuka dari pelayanan-palayanan yang tersedia dengan Sistem Operasi. meskipun tugastugas seperti hardware yang harus diakses langsung, maka menggunakan bahasa assembly.. 

 layanan sistem operasi bertugas sebagai mediator suatu sistem. Mediator di sini maksudnya adalah untuk mempermudah bagi pemrogram dan program aplikasi dalam menggunakan dan mengakses layanan yang diberikan oleh sistem operasi tersebut.


4. Model-Model MultiThreading: 

a. Model Many-to-One . Model ini memetakan beberapa thread tingkatan pengguna ke sebuah thread. tingkatan kernel. Pengaturan thread dilakukan dalam ruang pengguna sehingga efisien. Hanya satu thread pengguna yang dapat mengakses thread kernel pada satu saat. Jadi Multiple thread tidak dapat berjalan secara paralel pada multiprosesor. Contoh: Solaris Green Threads dan GNU Portable Threads.

b. Model One-to-One . Model ini memetakan setiap thread tingkatan pengguna ke setiap thread. Ia menyediakan lebih banyak concurrency dibandingkan model Many-to-One. Keuntungannya sama dengan keuntungan thread kernel. Kelemahan model ini ialah setiap pembuatan thread pengguna memerlukan tambahan thread kernel. Karena itu, jika mengimplementasikan sistem ini maka akan menurunkan kinerja dari sebuah aplikasi sehingga biasanya jumlah thread dibatasi dalam sistem. Contoh: Windows NT/XP/2000 , Linux, Solaris 9. 

c. Model Many-to-Many . Model ini memultipleks banyak thread tingkatan pengguna ke thread kernel yang jumlahnya sedikit atau sama dengan tingkatan pengguna. Model ini mengizinkan developer membuat thread sebanyak yang ia mau tetapi concurrency tidak dapat diperoleh karena hanya satu thread yang dapat dijadwalkan oleh kernel pada suatu waktu. Keuntungan dari sistem ini ialah kernel thread yang bersangkutan dapat berjalan secara paralel pada multiprosessor. 


5. Algoritma bakery (tukang roti) dan berdasarkan algoritma penjadwalan yang biasa digunakan oleh tukang roti, es krim, registrasi sepeda motor dan sebagainya. Biasanya algoritma ini digunakan untuk lingkungan terdistribusi, namun untuk hal ini akan digunakan untuk lingkungan terpusat. Pada saat memasuki toko, setiap costumer menerima nomor antrian. Costumer dengan nomor terkecil akan dilayani terlebih dahulu. Sayang algoritma bakery tidak menjamin bahwa dua proses tidak akan menerima nomor yang sama. Untuk kasus ini proses dengan urutan nama yang terendah akan dilayani terlebih dahulu Atau. Contoh Skema pemberian nomor selalu membangkitkan nomor dengan menaikkan nilai urut misalnya 1, 2, 3, 3, 3, 3, 4, 5, …..Pada algoritma bakery terdapat notasi <≡ untuk urutan nomor (ticket #, process id #) sebagai berikut : (a,b) < (c,d) if a < c or if a = c and b < d max (a0,…, an-1) is a number, k, such that k ≥ ai for i - 0, …, n – 1