| Yazar |
|
sinan61
TRABZON
Kayıt: 05.12.2006 |
|
sınav klasik mi arkadaşlar, yoksa test mi?
Nobody live like me!!!
|
|
|
| Yazar |
|
zynpsr
Kayıt: 27.12.2009 |
|
Klasik olacak..4. slayttı zannediyorum, algoritmalara dikkat..Kesin çıkacağı söylendi.
|
|
|
| Yazar |
|
sinan61
TRABZON
Kayıt: 05.12.2006 |
|
peki arkadaşlar ödevlerin yıliçine etkisi ne kadar ya da var mı?
Nobody live like me!!!
|
|
|
| Yazar |
|
sinan61
TRABZON
Kayıt: 05.12.2006 |
|
4. slaytta işlem durum algoritmalarından SRT algoritma örneğinde ilk olarak P1 i seçmiş bunun neden olduğunu bilen var mı?Bu örneği açıklayabilecek olan var mı? slayt 51 - 52
Nobody live like me!!!
|
|
|
| Yazar |
|
fundagulkaya
istanbul
Kayıt: 07.11.2007 |
|
sinan61 yazdi | | | 4. slaytta işlem durum algoritmalarından SRT algoritma örneğinde ilk olarak P1 i seçmiş bunun neden olduğunu bilen var mı?Bu örneği açıklayabilecek olan var mı? slayt 51 - 52 |
Bu algoritmada varış zamanı dediği süreler var.
P1 0. ms de geliyor.P2 1. ms de , P3 2. ms de ..
İlk gelen P1 old. için işleme ilk giren o oluyor.1 ms çalıştırılıp gelen işlem var mı bakılıyor.(Bu sırada P2 geliyor).Süreleri karşılaştırılıyor 10>7 oldugundan yani P2 nin işlem süresi daha az oldugundan o çalıştırılıyor.1 ms sonra P3 geliyor.6<10<12 oldugundan P2 çalıştırılmaya devam ediyor...
Bu şekilde umarım anlatabilmişimdir.
|
|
|
| Yazar |
|
sinan61
TRABZON
Kayıt: 05.12.2006 |
|
fundagulkaya yazdi | | sinan61 yazdi | | | 4. slaytta işlem durum algoritmalarından SRT algoritma örneğinde ilk olarak P1 i seçmiş bunun neden olduğunu bilen var mı?Bu örneği açıklayabilecek olan var mı? slayt 51 - 52 |
Bu algoritmada varış zamanı dediği süreler var.
P1 0. ms de geliyor.P2 1. ms de , P3 2. ms de ..
İlk gelen P1 old. için işleme ilk giren o oluyor.1 ms çalıştırılıp gelen işlem var mı bakılıyor.(Bu sırada P2 geliyor).Süreleri karşılaştırılıyor 10>7 oldugundan yani P2 nin işlem süresi daha az oldugundan o çalıştırılıyor.1 ms sonra P3 geliyor.6<10<12 oldugundan P2 çalıştırılmaya devam ediyor...
Bu şekilde umarım anlatabilmişimdir.
|
teşekkürler cevap için çok iyi anlattın 
Nobody live like me!!!
|
|
|
| Yazar |
|
seasun87
Kayıt: 16.02.2007 |
|
fundagulkaya yazdi | | Bu algoritmada varış zamanı dediği süreler var.
P1 0. ms de geliyor.P2 1. ms de , P3 2. ms de ..
İlk gelen P1 old. için işleme ilk giren o oluyor.1 ms çalıştırılıp gelen işlem var mı bakılıyor.(Bu sırada P2 geliyor).Süreleri karşılaştırılıyor 10>7 oldugundan yani P2 nin işlem süresi daha az oldugundan o çalıştırılıyor.1 ms sonra P3 geliyor.6<10<12 oldugundan P2 çalıştırılmaya devam ediyor...
Bu şekilde umarım anlatabilmişimdir.
|
4.Bölüm--49. slaytta "yeni bir iş geldiğinde mevcut işin kalan süresi ile YENİ SÜRECİN kalan süresi karşılaştırılır,küçük olan seçilir." yazıyor..Buradan şöyle bir çıkarım yapıyorum..ben P2 işlemini yaptıktan sonra ilk 1 ms için, sadece ardından gelecek olan P3 ün kalan süresini karşılaştırıyorum.Ve bu durumda
P2 nin kalan süresi:6
P3 ün kalan süresi:12 olduğundan, 6<12 deyip 1 ms daha(P4 teşrif edene kadar:) P2 çalışıyor.
SORUM şu olacak..P2 1 ms çalıştıktan sonra benim karşılaştırmam gereken process sadece P3 olmalı öyle değil mi? P1 e artık bakmamalıyım.. yani sırada olanlara bakmalıyım..P1 in sırası geçti şimdilik.
Hani sen demişsin ya ("1 ms sonra P3 geliyor.6<10<12 oldugundan P2 çalıştırılmaya devam ediyor...")
orada sadece "6<12" o anki durum için yeterli olmalı..değil mi?
Belki bu soruda çok önemi yok ama merak ettiğim için soruyorum..
Herkese iyi çalışmalar..
"Bir bilet istiyorum..Sadece gidis olsun..Cocuklugun safligina.."
|
|
|
| Yazar |
|
fundagulkaya
istanbul
Kayıt: 07.11.2007 |
|
Dediğin doğru olabilir.Yani slayttaki o cümleden öyle bir anlam çıkıyor aslında.Ama derste bu şekilde kalmış aklımda.
Bi pdf buldum nette(http://cgi.cse.unsw.edu.au/~cs3231/07s1/lectures/lect18x6.pdf).Yine biraz karmaşık bir örnek ama sanırım her işlem geldiğinde diğer işlemlerin kalan süreleri karşılaştırmaya alınıyor.Ama dediğim gibi emin değilim.Kolay gelsin herkese.
|
|
|
| Yazar |
|
seasun87
Kayıt: 16.02.2007 |
|
fundagulkaya yazdi | | Dediğin doğru olabilir.Yani slayttaki o cümleden öyle bir anlam çıkıyor aslında.Ama derste bu şekilde kalmış aklımda.
Bi pdf buldum nette(http://cgi.cse.unsw.edu.au/~cs3231/07s1/lectures/lect18x6.pdf).Yine biraz karmaşık bir örnek ama sanırım her işlem geldiğinde diğer işlemlerin kalan süreleri karşılaştırmaya alınıyor.Ama dediğim gibi emin değilim.Kolay gelsin herkese. |
Sağol canım..sanırım o anda işleyen her prosese bakılmalı diye çıkardım ben de ve şöyle bir örnek de buldum:
Process / CPU Time / Arrival Time
A.......... 9 .............0
B........... 1 .............1
C........... 6 .............4
D........... 2 .............7
E........... 8 .............2
* use shortest remaining time (SRT) algorithm
* In case of a tie, choose process nearer to start of alphabet
* The chart below shows the ready processes (in no particular order)
at each clock tick when a sched. decision is needed,
and their remaining CPU times
time , ready list , choice:
----- ,---------- , --------
0 .... A9 ........ A
1 .... A8 B1 ....... B
2 .... A8 E8 ....... A
4 .... A6 E8 C6 ...... A
7 .... A3 E8 C6 D2 ...D
9 .... A3 E8 C6 ..... A
12 .... E8 C6 ...... C
18..... E8 .............. E
* Schedule Summary:
A B A A A A A D D A A
0---1---2---3---4---5---6---7---8---9---10---11
A C C C C C C E
11---12---13---14---15---16---17---18--- ... ---26
"Bir bilet istiyorum..Sadece gidis olsun..Cocuklugun safligina.."
|
|
|
| Yazar |
|
yersah
Kayıt: 14.01.2008 |
|
syf52 de p2'nin bekleme süresi 1ms demiş sıfır olması gerekmiyor mu (hiç beklemeden işleme girdi) .
Aynı şekilde p3 den 2, p4 den 3ms çıkartmak gerekmez mi?
|
|
|
| Yazar |
|
naranja
Kraliyet Ailesinden
Kayıt: 18.10.2007 |
|
arkadaşlar round robin örneğinde 4ms geçtikten sonra p2 çalışıyor, 3ms sonra ise p3, neden p2 bitince tekrar p1 çalışmıyor? algoritma varolan tüm işlemleri bir kez çalıştırdıktan sonra mı başa dönüyor?
örnekte p1:24, p2:3, p3:3 olarak verilmiş.
Kaybolur hayatIn tarifsiz ahengi;
Zaman bir tablodur düser duvarlardan.
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | |
