Priority Scheduling ve Shortest Job First

[Chewy]

Şimdi hoca çalışma kagıdı verdi burdan kasın diye.
Aşağıdaki ss'de Fıfo yu anladım tamam ama SJF ve Priority Scheduling i nasıl yapıyor?

[elma]

Priority schedulingden kastı weighted scheduling tarzı bişeyse eğer, sonuçları yanlış bulmuş olabilir hocan, 24 de biten iş gözükmüyo daha t=0 anında, belki processing timeları ağırlıklara bölmüştür falan diycem de o da değil, bilemedim şimdi

FIFO = First in first out mu? Biz FCFS = first come first serve olarak görmüştük onu,

Shortest processing time (SPT) kısmında da hata var gibi...

Bu arada nerde hangi bölüm okuyosun? Bildiğin production planning soruları ama CPU falan karıştırmış, endüstri + bilgisayar yani..

[aquila]

process scheduling sorulari cpu icin, endustriyle alakasi yok. cozumleri ben de anlamadim, ama konseptler basit aslinda, wikide filan anlatiyodur.

[fizban]

adamin cozumleri dogru, ve bu bildigin op.sys. dersi konusu.

fcfs'te sirayla yapiliyor.
sjf'de ayni anda queue'da olan processlere bakiyorsun hangisi en kisaysa onu yapiyorsun.
prio varsa isin icinde prio'su en yuksek olan ilk geliyo.

turnaround time'da da her bir process ne kadar beklemis onun ortalamasi.

hocanin sjf'sinde ornegin;
once C yapiliyor 0-2 dk lari arasinda
sonra D yapildi 2-6
B 6-12
E 12-20
A 20-30

hepsinin bitis zamanlarini yazmis hoca da iste parantez icinde, onlarin ortalamalarini da sonuna yazmis

[Chemical]

neler diyosunuz ya siz

[calimero]

abi fifo lifo diye milleti yemeyin. bildiğiniz ilkokul matematiği bunlar :P

[fizban]

bilgisayar dediğin 2 bit bişe zaten.

[elma]

fizban said:

adamin cozumleri dogru, ve bu bildigin op.sys. dersi konusu.

fcfs'te sirayla yapiliyor.
sjf'de ayni anda queue'da olan processlere bakiyorsun hangisi en kisaysa onu yapiyorsun.
prio varsa isin icinde prio'su en yuksek olan ilk geliyo.

turnaround time'da da her bir process ne kadar beklemis onun ortalamasi.

hocanin sjf'sinde ornegin;
once C yapiliyor 0-2 dk lari arasinda
sonra D yapildi 2-6
B 6-12
E 12-20
A 20-30

hepsinin bitis zamanlarini yazmis hoca da iste parantez icinde, onlarin ortalamalarini da sonuna yazmis

Shortest job first bir algoritma değil mi, bunu run edince yeni bi sequence çıkıyor, yeni bir liste oluşuyo B, D, C, A, E gibi, ... sırayla yazdığı için her jobun completion time ını hesaplamalardan hiç bişey anlaşılmıyo..

[aquila]

ahaha harbiden lan, ben de sen diyince anladim simdi olayi.

[fizban]

sjf bir algoritma ama, jobların geldiği anda expected run timeları biliniyor ve sabit. tekrar hesaplamaya falan gerek yok. belirli aralıklarla queue'daki jobların runtimelarına gore sort edilmeleri yeterli.

[Chewy]

fizban said:

adamin cozumleri dogru, ve bu bildigin op.sys. dersi konusu.

fcfs'te sirayla yapiliyor.
sjf'de ayni anda queue'da olan processlere bakiyorsun hangisi en kisaysa onu yapiyorsun.
prio varsa isin icinde prio'su en yuksek olan ilk geliyo.

turnaround time'da da her bir process ne kadar beklemis onun ortalamasi.

hocanin sjf'sinde ornegin;
once C yapiliyor 0-2 dk lari arasinda
sonra D yapildi 2-6
B 6-12
E 12-20
A 20-30

hepsinin bitis zamanlarini yazmis hoca da iste parantez icinde, onlarin ortalamalarini da sonuna yazmis

tamamda sjf de mesela tabiki adındada anlaşıldıgı gibi C'yi alıcak başta e C'yi alınca o başta neden paratezde 30 yazıyor :S

[aquila]

a-b-c-d-e sirasina gore yazmis cunku.

[Chewy]

:Dhiç düsünmedim bunu

teşekkür ederim yardımın ve yardımlarınız için.

[Chewy]

bundada aynı mantık yokmu ? olmuyorda :S

[elma]

okunabilir yaparsan cevap verebiliriz, resmi büyüt biraz :P

[Chewy]

yuh bana :D

[fizban]

priority scheduling'de o an calısmakta olan process olsa dahi onu atıp onun yerine daha yüksek priority'si olan processi koyuyor.

round robinde ise priority'nin onemi yok. verilen time quantumlarda bir sirayla calistiriliyor processler.