01
Süreçler ve İş Parçacıkları
Süreç kavramı, çatallama, iş parçacıkları, yalıtım ile paylaşım arasındaki ödünleşim ve çizelgeleme algoritmalarının karşılaştırılması.
- 01 Süreç Kavramı Yürütülmekte olan program örneği olarak süreç ve paylaşımın ödettiği adım: tek başına koşan bir süreç 99 zaman birimi alırken beş süreç aynı makineyi paylaştığında 194 zaman birimi ve 22 bağlam değiştirme çıkıyor, 194 zaman biriminin 44'ü bağlam değiştirmeye gidiyor ve bu, işin kendisine giden 39 zaman biriminden fazla oluyor.
- 02 Süreç Çatallama Yeni bir sürecin var olan bir süreçten türetilmesi ve kalıtımın ölçülmesi: dört çatallama hevesli kopyalamayla 64 sanal sayfa taşıyor, yazarken kopyalamayla 15 sayfaya iniyor, geriye 49 boşa kopyalanmış sayfa kalıyor ve sayfa hatasının bedeli 4 zaman birimine çıktığında yazarken kopyalama üstünlüğünü kaybediyor.
- 03 İş Parçacıkları Paylaşılan adres uzayı ve bağımsız yığıtlar: aynı beş birimlik iş, süreçle kurulduğunda yazarken kopyalamayla bile 15 ek sanal sayfa isterken iş parçacığıyla 4 yığıt sayfasına iniyor, süre 194'ten 186 zaman birimine düşüyor ve bağlam değiştirme sayısı 22'de değişmeden kalıyor; kazanç zamanda yüzde 4,12, bellekte yüzde 73,33.
- 04 Süreç ve İş Parçacığı Seçimi Yalıtım ile paylaşım arasındaki ödünleşimin sayılması: tek adres uzayında beş iş parçacığı ortak sayfalar üzerinden tek bileşen oluşturuyor ve bozulan herhangi bir sayfa beş birimin hepsine yayılıyor, süreç kurulumunda aynı bozulma tek birimde kalıyor; yayılma oranı 5,0 ve bunu 1,0'a indirmenin bedeli 15 kopyalanan sayfa.
- 05 Çizelgeleme Algoritmaları Dört çizelgeleyici, aynı iş yükü: önalımsız sıra 194, dilimli 197, öncelikli 195, adil paylaşımlı 192 zaman birimi veriyor; dilim 4'ten 1'e indiğinde süre 206'ya, bağlam değiştirme 36'ya çıkıyor, ikinci iş yükünde sıralama değişiyor ve iki iş yükünde de en iyi olan hiçbir yordam bulunmuyor.