Apakah penjadwal dua tingkat hanya berguna untuk mengelola pertukaran?

10

Penjadwalan dua tingkat berguna ketika sistem menjalankan lebih banyak proses daripada yang sesuai dengan RAM: penjadwal tingkat rendah beralih antara proses penduduk, dan penjadwal tingkat yang lebih tinggi menukar kelompok proses masuk dan keluar.

Saya tidak menemukan penyebutan dua tingkat lain dalam Sistem Operasi Andrew Tanenbaum : Desain dan Implementasi , edisi pertama. Latihan 2.22 menanyakan mengapa penjadwalan dua tingkat dapat digunakan; Saya tidak tahu apakah itu ada sebagai pemeriksaan pemahaman bacaan atau ada alasan lain yang tidak disebutkan secara jelas dalam teks.

Apakah penjadwalan dua tingkat berguna untuk mengelola pertengkaran sumber daya lainnya, selain memori?

Gilles 'SANGAT berhenti menjadi jahat'
sumber
1
Mungkin bagus untuk cache dan disk IO, tapi itu bukan "selain memori".
Raphael
Seperti @Raphael katakan, tetapi dengan kata lain, itu menghindari / mengurangi labrakan.
Dave Clarke

Jawaban:

8

Ada bentuk lain dari penjadwalan dua tingkat selain tipe yang Anda gambarkan. Misalnya, satu tingkat penjadwalan bisa per pengguna dan yang lain bisa per proses, yang bertujuan untuk memberikan pengguna dengan 20 proses jumlah waktu CPU yang sama dengan pengguna dengan 1 proses. Dengan penjadwal satu tingkat, setiap proses mungkin mendapatkan 1/21 dari waktu CPU.

Bentuk lain dari penjadwalan dua tingkat bisa per-proses dan per-utas, bertujuan untuk memberikan proses dengan 20 utas jumlah waktu CPU yang sama dengan proses dengan 1 utas.

Ellen Spertus
sumber