Comments on: En Kısa İş İlk (Shortest Job First) http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/ www.bilgisayarkavramlari.com Thu, 09 Feb 2012 15:35:42 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: hakan http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-62234 hakan Sun, 17 Apr 2011 21:09:51 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-62234 ben c#da form üzerinde kullanarak FCFS VE sjf NON-preemptive yazdım hocam. simdi sjf preemptive yapmaya calısıyorum. acaba c dilindekini ben c# diline ceviremez miyim acaba hocam? ben c#da form üzerinde kullanarak FCFS VE sjf NON-preemptive yazdım hocam. simdi sjf preemptive yapmaya calısıyorum. acaba c dilindekini ben c# diline ceviremez miyim acaba hocam?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-62233 Şadi Evren ŞEKER Sun, 17 Apr 2011 20:43:41 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-62233 Anladığım kadarıyla SJF algoritmasının bir simulasyonunu kodlamak istiyorsunuz. Bu kodun yazılması çok zor olmasa gerek, daha önce C dilinde yazdığım kod elimde var. Ne mutlu ki şu anda Pardus kullandığım ve C# dilinde kod yazamadığım için bu kod talebinizi cevaplayamıyorum ancak isterseniz C dilindeki kodu yayınlayabilirim veya zaten internette çok sayıdaki yayınlanmış kodlardan faydalanabilirsiniz. Başarılar Anladığım kadarıyla SJF algoritmasının bir simulasyonunu kodlamak istiyorsunuz. Bu kodun yazılması çok zor olmasa gerek, daha önce C dilinde yazdığım kod elimde var.

Ne mutlu ki şu anda Pardus kullandığım ve C# dilinde kod yazamadığım için bu kod talebinizi cevaplayamıyorum ancak isterseniz C dilindeki kodu yayınlayabilirim veya zaten internette çok sayıdaki yayınlanmış kodlardan faydalanabilirsiniz.

Başarılar

]]> By: hakan http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-62217 hakan Sun, 17 Apr 2011 13:56:58 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-62217 şey ama ben su yönden istiyordum average time turnaround time gibi hesaplanabilecek şeyler için c# dilince istiyordum. ben mesela sjfnin non-preemtive algorithmasını kendim c#da yaptım ama preemptive algorithmasını yapamadım işin içinden çıkamadım. average time mı falan hesaplamak icin c dilinde java dilinde gördüm bu takım şeyler ama c#'a nasıl uyarlıcam hocam onları_? şey ama ben su yönden istiyordum average time turnaround time gibi hesaplanabilecek şeyler için c# dilince istiyordum. ben mesela sjfnin non-preemtive algorithmasını kendim c#da yaptım ama preemptive algorithmasını yapamadım işin içinden çıkamadım. average time mı falan hesaplamak icin c dilinde java dilinde gördüm bu takım şeyler ama c#’a nasıl uyarlıcam hocam onları_?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-62143 Şadi Evren ŞEKER Sat, 16 Apr 2011 16:27:30 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-62143 Yazıda da bahsedildiği üzere SJF algoritması, gerçekleştirilmesi imkansız olan, teorik bir algoritmadır. Bunun sebebi, bir işlemin çalışmadan ne kadar süreceğinin, çalıştırılmadan bilinememesidir. Diğer bir deyişle, işlemci zamanlayıcısı (CPU Scheduler) hangi işlemin çalışacağını, işlemlerin uzunluğuna bakara belirler. Oysaki işletim sistemlerinde, işlemlerin (process) çalışma süreleri bilinemez. Tahmin için bazı istatistiksel yöntemler kullanılsada %100 başarılı bir yöntem bulunmamakta ve kısacası SJF algoritması tam olarak kodlanamamaktadır. Diğer bir konu da C# dilinde kodlama istiyor olmanız. Bilebildiğim kadarıyla C# dilinde yazılmış bir işletim sistemi henüz yok. İşletim sistemi kodlama için C# dili uygun bir dil değildir. Başarılar Yazıda da bahsedildiği üzere SJF algoritması, gerçekleştirilmesi imkansız olan, teorik bir algoritmadır. Bunun sebebi, bir işlemin çalışmadan ne kadar süreceğinin, çalıştırılmadan bilinememesidir. Diğer bir deyişle, işlemci zamanlayıcısı (CPU Scheduler) hangi işlemin çalışacağını, işlemlerin uzunluğuna bakara belirler. Oysaki işletim sistemlerinde, işlemlerin (process) çalışma süreleri bilinemez. Tahmin için bazı istatistiksel yöntemler kullanılsada %100 başarılı bir yöntem bulunmamakta ve kısacası SJF algoritması tam olarak kodlanamamaktadır.

Diğer bir konu da C# dilinde kodlama istiyor olmanız. Bilebildiğim kadarıyla C# dilinde yazılmış bir işletim sistemi henüz yok. İşletim sistemi kodlama için C# dili uygun bir dil değildir.

Başarılar

]]> By: hakan http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-62131 hakan Sat, 16 Apr 2011 09:14:31 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-62131 peki bunun preemptive SJF olanını c#da kodları mevcut mu acaba siz hocam?? peki bunun preemptive SJF olanını c#da kodları mevcut mu acaba siz hocam??

]]> By: Hasan http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-60977 Hasan Tue, 29 Mar 2011 17:28:36 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-60977 Process Arrival Time Burst Time P1 0 7 P2 2 4 P3 4 1 P4 5 4 bu tam olarak nasıl yapılır peki ? Process Arrival Time Burst Time
P1 0 7
P2 2 4
P3 4 1
P4 5 4
bu tam olarak nasıl yapılır peki ?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-2713 Şadi Evren ŞEKER Mon, 11 May 2009 10:46:12 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-2713 Şayet bahsettiğiniz şekilde ABC işlerinin sırasıyla 432 birimlik işleri varsa ve zamanlama (Scheduling) algoritması SJF ise A işi önce değil C işi önce başlar. Dolayısıyla çalışma sırasıyla: 0. zamanda C işi 2 birim çalışır 2. zamanda B işi 3 birim çalışır 5. zamanda A işi 4 birim çalışır 9. zamanda bütün işler bitmiş olur. Şayet bahsettiğiniz şekilde ABC işlerinin sırasıyla 432 birimlik işleri varsa ve zamanlama (Scheduling) algoritması SJF ise A işi önce değil C işi önce başlar. Dolayısıyla çalışma sırasıyla:
0. zamanda C işi 2 birim çalışır
2. zamanda B işi 3 birim çalışır
5. zamanda A işi 4 birim çalışır
9. zamanda bütün işler bitmiş olur.

]]> By: Zeynep Şadoglu http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-2712 Zeynep Şadoglu Mon, 11 May 2009 09:14:16 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-2712 Merhaba Örnegin sırasıyla 4,3,2 birimlik A,B,C işleri var. Bu işlerden önce A nın 2 birimlik işi yapiılıyor.Sonra B nin işi yapılıp bitiriliyur. dAha sonra Anın 2 birimlik Cnin de 2 birimlik işi kalmış oluyor .SJF algoritmasına göre önce A mı yoksa C mi işlem görür. biraz acele olursa sevinirim. Teşekkürler.. Merhaba
Örnegin sırasıyla 4,3,2 birimlik A,B,C işleri var. Bu işlerden önce A nın 2 birimlik işi yapiılıyor.Sonra B nin işi yapılıp bitiriliyur. dAha sonra Anın 2 birimlik Cnin de 2 birimlik işi kalmış oluyor .SJF algoritmasına göre önce A mı yoksa C mi işlem görür. biraz acele olursa sevinirim. Teşekkürler..

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-2707 Şadi Evren ŞEKER Sun, 10 May 2009 19:38:17 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-2707 CPU zamanlaması (scheduling) <a href="http://www.bilgisayarkavramlari.com/2008/11/19/kesintili-zamanlama-preemptive-scheduling/" rel="nofollow">preemptive (kesintili)</a> ve <a href="http://www.bilgisayarkavramlari.com/2008/11/19/kesmeyen-zamanlama-non-preemptive-scheduling/" rel="nofollow">nonpreemptive (kesintisiz)</a> olarak ikiye ayrılır. Şayet kullanılan sjf (shortest job first) algoritması preemptive ise (yani elindeki işi bitirmeden başkasına geçebiliyorsa) sizin verdiğiniz örnekte anlık olarak en küçük işi yapar. Yani 4 birimlik A,6 birimlik B, 10 birimlik C işleri olsun. Başlangıç için 4 birimlik A işi ile başlayacaktır. A işinin 2 birimi bittikten sonra (2 birim kaldıktan sonra) yeni bir D işi 2 birimlik olarak gelirse eşit önceliğe sahip iki iş var demektir. Burası tasarıma göre değişmekle birlikte elindeki 2 birimlik işin önceliği olması avantajlıdır çünkü iş değiştirmek maliyetlidir. Ancak yeni geleni almasının SJF algoritmasına göre yanlış olduğu söylenemez. sonuçta CPU üzerinde çalışan A işi ile devam etmesi daha doğrudur diyebiliriz. Sizin sorunuzdaki kritik nokta siz işe başlamadan önceki çalışma sürelerini esas alıyorsunuz. Oysaki sistemde her zaman kalan işe bakılır yani A işi 2 birim çalıştıktan sonra artık 4 birimlik iş değil 2 birimlik iştir. <a href="http://www.bilgisayarkavramlari.com/2008/11/19/islemci-zamanlama-cpu-scheduling/" rel="nofollow">CPU zamanlayıcısı (scheduler)</a> geri dönüp çalışmadan önceki süresine bakmaz kalan zamana bakar. umarım yardımcı olur. başarılar CPU zamanlaması (scheduling) preemptive (kesintili) ve nonpreemptive (kesintisiz) olarak ikiye ayrılır. Şayet kullanılan sjf (shortest job first) algoritması preemptive ise (yani elindeki işi bitirmeden başkasına geçebiliyorsa) sizin verdiğiniz örnekte anlık olarak en küçük işi yapar.

Yani 4 birimlik A,6 birimlik B, 10 birimlik C işleri olsun. Başlangıç için 4 birimlik A işi ile başlayacaktır.
A işinin 2 birimi bittikten sonra (2 birim kaldıktan sonra) yeni bir D işi 2 birimlik olarak gelirse eşit önceliğe sahip iki iş var demektir. Burası tasarıma göre değişmekle birlikte elindeki 2 birimlik işin önceliği olması avantajlıdır çünkü iş değiştirmek maliyetlidir. Ancak yeni geleni almasının SJF algoritmasına göre yanlış olduğu söylenemez.
sonuçta CPU üzerinde çalışan A işi ile devam etmesi daha doğrudur diyebiliriz.

Sizin sorunuzdaki kritik nokta siz işe başlamadan önceki çalışma sürelerini esas alıyorsunuz. Oysaki sistemde her zaman kalan işe bakılır yani A işi 2 birim çalıştıktan sonra artık 4 birimlik iş değil 2 birimlik iştir. CPU zamanlayıcısı (scheduler) geri dönüp çalışmadan önceki süresine bakmaz kalan zamana bakar.

umarım yardımcı olur.

başarılar

]]> By: hılkat http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/comment-page-1/#comment-2703 hılkat Sun, 10 May 2009 17:00:49 +0000 http://www.bilgisayarkavramlari.com/2008/11/19/en-kisa-is-ilk-shortest-job-first/#comment-2703 merhabalar, elımde 4 ,6,10 birimlik işler olsun.4 bırımlık ışın iki birimini yaptıktan sonra 3 bırımlık bır ış gelırse 4 bırımlık işimi tamamlar yoksa (sjf ye gore) 3 bırımlık işimi yapar.dıyelım kı 3 bırımlık işi yaptı tam o sırada 2 bırımlık bır iş parcacıgı daha geldı o zaman 4 bırımlık işin kalan ıkı bırımlık işini mi yapar yoksa yenı gelen 2 bırımlık işi mi yapar? ilginiz için şimdiden tesekkurler..... merhabalar,
elımde 4 ,6,10 birimlik işler olsun.4 bırımlık ışın iki birimini yaptıktan sonra 3 bırımlık bır ış gelırse 4 bırımlık işimi tamamlar yoksa (sjf ye gore) 3 bırımlık işimi yapar.dıyelım kı 3 bırımlık işi yaptı tam o sırada 2 bırımlık bır iş parcacıgı daha geldı o zaman 4 bırımlık işin kalan ıkı bırımlık işini mi yapar yoksa yenı gelen 2 bırımlık işi mi yapar?
ilginiz için şimdiden tesekkurler…..

]]>