«algorithms» etiketlenmiş sorular

1
Neden Linux yük hesaplamalarında basit bir 1/5/15 dakikalık hareketli ortalama kullanılmıyor?
Yakın zamana kadar, yük ortalamasının (örneğin yukarıda gösterildiği gibi), "çalıştırılabilir" ya da "koşuyor" durumundaki işlem sayısının son n değerleri üzerinde hareketli bir ortalama olduğunu düşündüm. Ve n, hareketli ortalamanın "uzunluğu" ile tanımlanırdı: yük ortalamasını hesaplama algoritması her 5 saniyede bir tetikleyici gibi göründüğü için, n, 1 dakikalık yük ortalaması için …

5
Bir sembolik bağın döngüye girip girmeyeceğine karar verecek bir algoritma var mı?
Unix sistemleri genellikle yalnızca bir symlink döngüsü veya çok fazla sembol içeren bir yolla karşı karşıya kaldıklarında hata yaparlar, çünkü tek bir yol aramasında geçecekleri sembol bağlantılarının sayısında bir sınıra sahiptirler. Ancak, bir unix'in izlemeye istekli olduğundan daha fazla bağlantı içeriyor olsa bile, belirli bir yolun bir şeye çözülüp çözülmediğine …

3
Takas önbelleklemek neden mantıklı?
Değiştirilen sayfaları önbelleğe almak bana oldukça üretken geliyor. Sayfaları değiştirirseniz, önce onları önbelleğe almanın avantajı nedir, yalnızca onları doğru yere taşımak zorundasınız? Sayfalar proaktif bir şekilde değiştirilse bile, onları "takas etmek" daha anlamlı olmaz mı? Aslında önbellek takas sadece kaynak israfı değil mi?
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.