Anda di halaman 1dari 2

Ini adalah bagian dimana kita memeriksa penjadwalan UNIX tradisional, yang digunakan kedua SVR3 dan

4.3 BSD UNIX. System ini utamanya ditujukan pada waktu berbagi lingkungan interaktif. Lagoritma
penjadwalan dirancang untuk memberikan waktu respon yang baik untuk interaksi pengguna Ketika
memastikan untuk menjaga pekerjaan latar belakang prioritas rendah tidak kekurangan. Walaupun
algoritma ini sudah digantikan dalam system UNIX modern, ini membutuhkan waktu sedikit lama untuk
memeriksa pendekatan karena perwakilan dari praktis algoritma penjadwalan waktu berbagi. Skema
penjadwalan untuk SVR4 termasuk akomodasi untuk kebutuhan waktu nyata, dan jadi diskusinya adalah
mengarah ke bab-10

Penjadwalan UNIX tradisional mempekerjakan umpan balik menggunakan robin bulat dalam
setiap antrian prioritas. System menggunakan satu detik pendahuluan. Maka, jika proses berjalan tidak
menutup atau selesai dalam waktu satu detik, maka akan didahului.. prioritas didasarkan pada jenis
proses dan Riwayat eksekusi. Tumus yang digunakan :

Dimana

fakto = mengukur penggunaan processor dari proses j melalui interval i

= prioritas dari processor j pada permulaan interfal I; nilai rendah berarti prioritas .
tendah

= prioritas dasar dari proses j

= faktor penyesuaian pengguna

Prioritas dari setiap proses diproses ulang setiap detik, pada waktu tertentu dibuat penjadwalan
baru. Tujuan dari prioritas dasar adalah untuk membagi semua proses menjadi jalur tingkat prioritas
tetap. CPU dan komponen bagus dibatasi untuk mencegah proses berpindah keluar dari jalur yang
ditentukan (ditentukan oleh dasar tingkat prioritas). Jalur ini digunakan untuk mengoptimalkan akses ke
perangkat blok dan untuk mengijinkan OS untuk merespon secara cepat kepada panggilan system.
Dalam mengurangi permintaan prioritas, jalurnya adalah :

- Swapper
- Control blok I/O
- Manipulasi berkas
- Control karakter perangkat I/O
- Proses Pengguna

Hirarki harus memberikan efisiensi terbaik dari perangkat I/O. dalam jalur proses pengguna,
penggunaan riwayar eksekusi dari proses I/O terikat. Lagi, ini seharusnya meningkatkan
efisiensi. Dipasangkan dengan skema pelewatan robin bulat. Strategi penjadwalan diengkapi
dengan baik untuk memuaskan permintaan umum berbagi waktu.

Sebagai contoh dari proses penjadwalan ditampilkan pada figure 9.17. proses A, B, dan
C dibuat pada waktu yang sama dengan prioritas dasar 60 (kita akan mengabaikan nilai baik).
Jam mengganggu system 60 setiap detik dan kenaikan penghitung untuk proses yang berjalan.
Sebagai contoh anggaplahbahwa tidak ada proses yang menutup dirinya sendiri dan tidak ada
proses yang siap dimulai. Bandingkan dengan figure 9.16.

Anda mungkin juga menyukai