Kilitlenme (Deadlock)
Yazan : Şadi Evren ŞEKER İşletim sistemlerinde çeşitli sebeplerle iki işlemin birbirini kilitlemesi durumudur. Benzer bir örnek güncel hayatta da yaşanabilir. Örneğin Ali kapıdan geçmek için Ahmet’in önce geçmesini şart koşuyor. Benzer şekilde Ahmet de Ali’nin önce geçmesini şart koşuyor….
Algoritma Analizi (Teory of Algorithms) Bilgisayar Felsefesi İşletim Sistemleri Temel Bilgisayar Kavramları
Kıtlık (Starvation)
Yazan : Şadi Evren ŞEKER Bir algoritmada sıra bekleyen işlere bir türlü sıra gelmemesi durumudur. Teorik olarak sıradaki her işe birgün sıra gelecektir ancak fiiliyatta bu bir türlü gerçekleşmeyebilir. Bu tip problemler genelde öncelik tanımlanmış olan algoritmalarda çıkar. Şöyle bir…
En Kısa İş İlk (Shortest Job First)
Yazan : Şadi Evren ŞEKER Bir zamanlama algoritması (CPU Scheduling) şekli olan en kısa iş ilk (Shortest job first, SJF veya Shortest Job Next, SJN) algoritmasında o anda elde bulunan işler biritilmek için gereken süreye göre sıralanırlar. En kısa olan…
İlk Gelen Çalışır (First Come First Serve, FCFS, FIFO)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin çeşitli alanlarında kullanılan bir yaklaşımdır. Bu yaklaşıma göre bir kaynak veya bir isıraya ilk gelenin ilk önce işini bitirerek çıkması hedeflenir. Örneğin CPU Scheduling (İşlemci zamanlama) problemi sırasında işlemciye gelen işlemlerin hangi sıra…
Round Robin
Yazan : Şadi Evren ŞEKER Bir zamanlama (scheduling) algoritmasıdır. Özellikle işletim sistemi tasarımında işlemcinin (CPU) zamanlamasında kullanılan meşhur algoritmalardan birisidir. Bu algoritmaya göre sırası gelen işlem, işlemcide işi bitmese bile belirli bir zaman biriminden sonra (time quadrant) işlemciyi terk etmek…
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…
