Kesmeyen Zamanlama (non-preemptive Scheduling)
Yazan : Şadi Evren ŞEKER İşletim sistemi tasarımında önemli bir konu olan işlemci zamanlama algoritmalarına (CPU scheduling algorithms) göre de sırası gelen işlem bu bekleme sırasından alınarak görevlendirici (dispatcher) ismi verilen bir işlem tarafından CPU’ya gönderilir. CPU’da yine işlemci zamanlama…
Kesintili Zamanlama (Preemptive Scheduling)
Yazan : Şadi Evren ŞEKER İşletim sistemi tasarımında önemli bir konu olan işlemci zamanlama algoritmalarına (CPU scheduling algorithms) göre de sırası gelen işlem bu bekleme sırasından alınarak görevlendirici (dispatcher) ismi verilen bir işlem tarafından CPU’ya gönderilir. CPU’da yine işlemci zamanlama…
İşlemci Zamanlama (CPU Scheduling)
Yazan : Şadi Evren ŞEKER İşletim sistemi tasarımında en önemli hususlardan birisi de bir işlemcinin verimli kullanılmasıdır. Şayet işletim sistemi çok işlemliliği (multiprocessing) destekliyorsa ve donanımsal olarak tek işlemci (CPU) bulunuyorsa yapılacak tek şey birden fazla işlemi hafızada bekletip sırayla…
Görevlendirici (Dispatcher)
Yazan : Şadi Evren ŞEKER İşletim sistemi tasarımında kullanılan görevlendirici, işlemci zamanlama algoritmasına (CPU scheduling algorithm) göre beklemekte olan işlemlerden sıradakini alıp işlemciye yollayan programın ismidir. Buna göre bilgisayarda anlık olarak tek işlem çalışabilir ve bu işlem o anda çalışmakta…
Bekleme Sırası (Ready Queue)
Yazan : Şadi Evren ŞEKER İşletim sistemlerinde aynı anda birden fazla işin çalışıyormuş gibi yapılması için kullanılan bir sıradır. Buna göre bilgisayarın işlemcisinde anlık olarak sadece bir tane işlem çalışabilir. Ama işletim sistemi sanki birden fazla işlem çalışıyormuş gibi gelen…
Çevirici (Assembler)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde iki farklı kavram için assembler kelimesi kullanılmaktadır. Birincisi Assembly dili adı verilen ve makine diline (machine language) çok yakın düşük seviyeli (low level language) için kullanılan ve nesne kodunu (object code) makine koduna…
NFA’den DFA’e çevirim (Converting NFA to DFA)
Yazan : Şadi Evren ŞEKER Bu yazıda belirsiz sonlu otomattan(NFA) Belirli sonlu otomata (gerekirci sonlu otomat, nedensel sonlu otomat, deterministic finite automata) dönüştürmenin nasıl yapıldığı anlatılmaktadır. Basitçe bir iki adımlık işlemler izlenerek bu dönüşüm gerçekleştirilebilir: Öncelikle gerekircilik (determinism) açısından birbiri…
Belirsiz Sonlu Otomat (Nondeterministic Finite Automat, NFA)
Yazan : Şadi Evren ŞEKER DFA (deterministic finite automat) belirli sonlu otomatların (özdevinirlerin) tersine her durumdan gidişin karışık olduğu ve her durum için bir sonraki kelimede nereye gidileceğinin belirli olmadığı otomatlardır. Basitçe DFA kurallarına uymayan bütün otomatlar NFA olarak adlandırılabilir….
Belirli Sonlu Otomat (Deterministic Finite Automat, DFA)
Yazan : Şadi Evren ŞEKER Sonlu otomatların özel bir halidir. Bu özel hal aşağıdaki 3 durumu içermelidir: Her durumdan (State) gidilecek koşulun tek bir durum göstermesi. Yani bir durumda başka duruma geçerken bir kelime ile sadece bir duruma gidilebilmesi Herhangi…
Çıkarıcı Devre (Subtractor Circuit)
Yazan : Şadi Evren ŞEKER Mantıksal tasarım (logic design) kullanılarak bir çıkarma devresi yapmak mümkündür. Devre tasarımına başlanmadan önce ikilik tabandaki çıkarma işlemini hatırlayalım. Bu işlem 1 tümleyeni (1’s complement) veya 2 tümleyeni (2’s complement) alınarak sayının eksi halde gösterilmesi…