Yoklama (bilgisayar bilimi) - Polling (computer science)

Yoklamaveya oyuklu operasyon, içinde bilgisayar Bilimi, bir kişinin durumunun aktif olarak örneklenmesini ifade eder. harici cihaz tarafından müşteri programı senkronize bir aktivite olarak. Anket, çoğunlukla giriş çıkış (G / Ç) ve aynı zamanda oyuklu G / Ç veya yazılım odaklı G / Ç.

Açıklama

Yoklama, bilgisayarın veya kontrol cihazının bir harici cihaz hazır olup olmadığını veya durumunu genellikle düşük seviyeli donanımla kontrol etmek için. Örneğin, bir yazıcı paralel bir bağlantı noktasıyla bağlanırsa, bilgisayar yazıcı bir sonraki karakteri alana kadar bekler. Bu süreçler sadece okumak kadar dakik olabilir azıcık. Bu bazen eşanlamlı olarak kullanılır 'meşgul bekle 'yoklama. Bu durumda bir G / Ç işlem gerekli ise, bilgisayar, bilgisayarın durumunu kontrol etmekten başka bir şey yapmaz. G / Ç cihaz hazır olana kadar, bu noktada cihaza erişilir. Diğer bir deyişle bilgisayar, cihaz hazır olana kadar bekler. Sorgulama ayrıca, bir aygıtın hazır olup olmadığının tekrar tekrar kontrol edildiği ve değilse bilgisayarın farklı bir göreve geri döndüğü durumu ifade eder. Savurgan olmasa da İşlemci meşgul bekleme gibi döngüler, bu genellikle yoklamanın alternatifi kadar verimli değildir, kesmek -sürmüş G / Ç.

Basit, tek amaçlı bir sistemde, meşgul bekleme bile, eğer hiçbir eylem mümkün değilse, son derece uygundur. G / Ç erişim, ancak çoğu zaman bu geleneksel olarak basit donanımın bir sonucuydu veyaçoklu görev işletim sistemleri.

Anket genellikle çok yakından ilgilidir. düşük seviyeli donanım. Örneğin, başka bir karakter için hazır olup olmadığını kontrol etmek için paralel bir yazıcı bağlantı noktasını sorgulamak, bir bit bir bayt. Bu bit, okuma sırasında, yazıcı kablosundaki tek bir telin düşük veya yüksek voltajda olup olmadığını gösterir. G / Ç Bu baytı okuyan komut, sekiz gerçek dünya kablosunun gerilim durumunu doğrudan sekiz devreye aktarır (parmak arası terlik ) bir CPU kaydının bir baytını oluşturan.

Yoklamanın dezavantajı, kontrol edilecek çok fazla cihaz varsa, bunları sorgulamak için gereken sürenin G / Ç cihazına servis yapmak için mevcut süreyi aşabilmesidir.

Algoritma

Çağırma aşağıdaki adımlarda açıklanabilir:

Ana bilgisayar işlemleri:

Ev sahibi tekrar tekrar okur meşgul biraz netleşene kadar (0 değeriyle) kontrolörün
Temizlendiğinde, ana bilgisayar komutu komuta yazar Kayıt ol. Ana bilgisayar çıktı gönderiyorsa, yazma bitini ayarlar ve veri çıkışı yazmacına bir bayt yazar. Ana bilgisayar girdi alıyorsa, veri giriş yazmacından denetleyici tarafından yazılan verileri okur ve sonraki komut olarak okuma bitini 0'a ayarlar.
Ana bilgisayar, komuta hazır biti 1'e ayarlar.

Denetleyici eylemleri:

Denetleyici, komuta hazır bitin ayarlandığını fark ettiğinde, meşgul biti 1'e ayarlar.
Kontrolör, komut kaydını okur. İçerideki yazma biti ayarlanmışsa, veri çıkışı yazmacından okur ve gerekli olanı gerçekleştirir. G / Ç cihazdaki işlemler. Okuma biti ayarlanmışsa, cihazdan gelen veriler, ana bilgisayarın okuması için veri giriş yazmacına yüklenir.
İşlemler bittiğinde, kontrolör komuta hazır biti temizler, işlemin başarılı olduğunu göstermek için hata bitini temizler ve meşgul biti temizler.

Türler

Bir yoklama döngüsü her bir elemanın bir kez izlendiği zamandır. Optimum yoklama döngüsü, istenen yanıt hızı ve ek yük (ör. işlemci zamanı ve Bant genişliği ) yoklama.

İçinde yoklama yoklamasısorgulama cihazı veya işlem, bir listedeki her öğeyi sabit bir sırayla sorgular. Her unsurdan bir yanıt beklediğinden, yanıt vermeyen öğelerin neden olduğu kilitlenmeleri önlemek için bir zamanlama mekanizması gereklidir. Yoklama mesajlarının ek yükü yüksekse, her yoklama döngüsünde sorgulanacak çok sayıda öğe varsa ve yalnızca birkaç öğe etkinse yoklama yoklaması verimsiz olabilir.

İçinde göbek yoklamasıbelirteç yoklaması olarak da anılan, her öğe bir sonraki öğeyi sabit bir sırayla sorgular. Bu, ilk elemana ulaşılana kadar devam eder, bu sırada sorgulama döngüsü baştan başlar.

Yoklama, ilgili elemanların yürütülmesini veya aktarım sırasını kontrol etmek için çeşitli hesaplama bağlamlarında kullanılabilir. Örneğin, çok görevli işletim sistemlerinde, işlemci zamanını ve diğer kaynakları çeşitli rekabet eden işlemlere ayırmak için yoklama kullanılabilir.

Ağlarda, ağa hangi düğümlerin erişmek istediğini belirlemek için yoklama kullanılır. EGP'de olduğu gibi, yönlendirme bilgilerini almak için yönlendirme protokolleri tarafından da kullanılır (dış ağ geçidi protokolü ).

Yoklamaya bir alternatif, keser, aygıtlar veya süreçler tarafından dikkat edilmesi gerektiğini, iletişim kurmak istediklerini vb. belirtmek için üretilen sinyallerdir. Yoklama çok basit olabilse de, birçok durumda (örneğin, çoklu görev işletim sistemleri) kesintileri kullanmak daha verimlidir çünkü azaltabilir işlemci kullanımı ve / veya bant genişliği tüketimi.

Anket mesajı

Bir anket mesajı bir kontrol onay mesajıdır.

Çoklu hat düzenlemesinde (bir merkezi bilgisayar ve farklı terminaller terminaller bilgisayardan tek bir iletişim hattını paylaşmak), sistem bir köle başı merkezi bilgisayarın giden hat üzerindeki belirli bir terminale mesaj (sorgulama mesajı olarak adlandırılır) gönderdiği sorgulama düzenlemesi. Tüm terminaller giden hattı dinler, ancak yalnızca sorgulanan terminal gelen hatta gönderilmeye hazır olduğu herhangi bir bilgiyi göndererek yanıt verir.^[1]

İçinde yıldız ağları en basit şekliyle tek bir merkezden oluşan değiştirmek, hub veya mesajları iletmek için bir kanal görevi gören bilgisayarda, hatlarda kaostan kaçınmak için yoklama gerekli değildir, ancak genellikle ana birimin düzenli bir şekilde girdi almasına izin vermek için kullanılır. Bu yoklama mesajları, çoklu bağlantı hatlarınınkilerden farklıdır çünkü gerekli site adresi yoktur ve her terminal yalnızca kendisine yönlendirilen anketleri alır.^[1]

Ayrıca bakınız

Referanslar

^ ^a ^b "Multi-Drop Polling". RAD Veri İletişimi / Darbe Kaynağı. 2007. Arşivlenen orijinal 2014-02-17 tarihinde. Alındı 2014-07-13.

[mpb-1] "Multi-Drop Polling". RAD Veri İletişimi / Darbe Kaynağı. 2007. Arşivlenen orijinal 2014-02-17 tarihinde. Alındı 2014-07-13.

[1]