Windows XP profil resmini tek geçişli algoritmayla seçti
Öne çıkanlar
- Rastgele sayı üretimi, GetTickCount değerini tohum alan RtlRandomEx işleviyle sağlandı.
- Dosya sistemine yük bindirmemek için rezervuar örnekleme algoritmasının k=1 modeli uygulandı.
- Olası kilitlenmeleri ve aşırı kaynak tüketimini önlemek için tarama sınırı 100 görselle sınırlandırıldı.
Microsoft bünyesinde yayımlanan teknik yazıda, Windows XP işletim sisteminde yeni kullanıcı hesapları için varsayılan profil resminin hangi algoritmayla belirlendiği açıklandı. Sistem, rastgele sayı üretimi için GetTickCount işlevinin o anki değerini başlangıç tohumu olarak alan RtlRandomEx yöntemini kullandı. Resim seçimi, tüm kullanıcıların erişebildiği ortak profil dizininde yer alan varsayılan görseller taranarak gerçekleştirildi.
Seçim mimarisi, literatürde rezervuar örnekleme olarak bilinen algoritmanın k değerinin 1 olduğu özel ve tek geçişli bir modeline dayandı. Klasik iki geçişli yaklaşımlar önce tüm dosyaları sayıp ardından rastgele bir dizine atlamak için dosya sistemine iki kez erişim gerektirirken, tek geçişli yöntem dosya sistemi çağrılarını asgari düzeye indirdi. Bu yöntem aynı zamanda dizindeki dosya sayısının işlem sırasında değişmesi halinde ortaya çıkabilecek çakışmaları ve tutarsızlıkları da engelledi.
İşleyiş mekanizmasında, n elemanlı bir listede son öğenin seçilme olasılığının 1/n olması kuralından yararlanıldı. Sayaç her ilerlediğinde üretilen rastgele değer o anki sayaç değerine eşit çıkarsa güncel görsel aday olarak belirlendi. Sistem ayrıca performans güvenliği amacıyla tarama limitini en fazla 100 görsel ile sınırlandırarak aşırı dosya bulunan dizinlerdeki kilitlenmelerin önüne geçti.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.