• hardon  
    Phoenix!
    Wydział: W-8 IZ
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-04-25, 19:38, #
    0
  • cytuj |

  • Witam. Właśnie przygotowuję się do pisania programu nr 2 i stąd moje pytanie. Czy wiecie, na czym polegają algorytmy EDF i FD-SCAN ? Nie mogę o nich nic znaleźć w książkach i w Internecie. Proszę o pomoc :smile: .
    d41d8cd98f00b204e9800998ecf8427e
  • Zibo
    Outsider
    Wydział: W-8 IZ
    Rok studiów: 3
    zobacz profil
    szybka wiadomość
  • 2009-04-25, 19:56, #
    0
  • cytuj |

  • EDF - Earliest Deadline First - myślę, że samo rozwinięcie skrótu przekazuje jakieś informacje.

    FD-SCAN - Feasible-Deadline Scan (nawet nie wiem jak to sensownie przetłumaczyć :) ).
    d41d8cd98f00b204e9800998ecf8427e
  • hardon  
    Phoenix!
    Wydział: W-8 IZ
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-04-26, 06:41, #
    0
  • cytuj |

  • Czyli EDF jest "odpowiednikiem SJFu", obsługuje żądania w kolejności od najkrótszego do najdłuższego deadline'u? A FD-SCAN działa jak SCAN, tylko także obsługuje żądania w kolejności rosnącego deadline'u :?: :?: Proszę mnie poprawić, jeśli się mylę :wink:
    d41d8cd98f00b204e9800998ecf8427e
  • mark1989  
    Wydział: W-8 IZ
    Rok studiów: 4
    zobacz profil
    szybka wiadomość
  • 2009-04-28, 18:59, #
    0
  • cytuj |

  • tak jest ;]

    [ Dodano: 2009-04-28, 20:02 ]
    hardon napisał/a:
    Czyli EDF jest "odpowiednikiem SJFu", obsługuje żądania w kolejności od najkrótszego do najdłuższego deadline'u? A FD-SCAN działa jak SCAN, tylko także obsługuje żądania w kolejności rosnącego deadline'u :?: :?: Proszę mnie poprawić, jeśli się mylę :wink:


    jeszcze taki ważny szczegół, fd-scan porusza sie w strone najblizszego deadline'u, ale wykonuje wszystkie żądania jakie były w przestrzeni pomiędzy pozycją obecną a pozycją zgłoszenia, do którego zmierza
    d41d8cd98f00b204e9800998ecf8427e
  • hardon  
    Phoenix!
    Wydział: W-8 IZ
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-04-28, 19:09, #
    0
  • cytuj |

  • mark1989, tak właśnie myślałem, doszedłem do tego zaraz po napisaniu tego wcześniejszego posta. Dzięki :)
    d41d8cd98f00b204e9800998ecf8427e
  • galaktyczny  
    Wydział: W-8 IZ
    Rok studiów: 5
    zobacz profil
    szybka wiadomość
  • 2009-04-28, 22:03, #
    0
  • cytuj |

  • I pomyśleć, że moja grupa ma zadanie nr 1 na 15 maja... :wink:
    _________________
    Byle człowiek był szlachetny, całą zaś resztę można zdobyć talentem, wiedzą, rozsądkiem, geniuszem.
    d41d8cd98f00b204e9800998ecf8427e
  • Visca  
    Wydział: W-8 IZ
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-05-02, 15:59, #
    0
  • cytuj |

  • Jeśli EDF jest "odpowiednikiem SJFu", to w takim razie czym różni się on od SSTF?
    _________________
    FCB - Més que un club
    d41d8cd98f00b204e9800998ecf8427e
  • piwko28  
    Starosta?
    Wydział: W-8 IZ
    Rok studiów: 4
    zobacz profil
    szybka wiadomość
  • 2009-05-10, 18:28, #
    0
  • cytuj |

  • Uwaga, bardzo ważna rzecz do FD-SCAN.

    Głowica jedzie do najbliższego MOŻLIWEGO DO WYKONANIA (jak nazwa wskazuje) deadline'u, wykonując wszystkie żądania, przez które przejdzie. Czyli jeżeli zostanie obliczone, że więcej czasu zajmie przesunięcie głowicy w odpowiednie miejsce, niż wskazuje na to termin wykonania, nawet się nie fatyguje. Należy też zliczać porzucone żądania.

    EDF nie różni się od SSTF niczym ważnym.. tylko tym, że są brane pod uwagę terminy wykonania zamiast odległości :twisted:
    _________________
    Front-end webdeveloper
    d41d8cd98f00b204e9800998ecf8427e

Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 39,4ms. Zapytań do SQL: 17