• borygo88  
    Wydział: W-4 EKA
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-05-08, 15:45, #
    0
  • cytuj |

  • Witam, pytanko co do lab z SO. U Popka mamy w zadaniu 1 zbadać te algorytmy planowania dostępu i jednym z nich jest LJF. Co to jest ? Longest Job First ??? Takie moje pierwsze skojarzenie. Wie ktoś ?
    d41d8cd98f00b204e9800998ecf8427e
  • sslackware  
    Wydział: W-8 IZ
    Rok studiów: 3
    zobacz profil
    szybka wiadomość
  • 2009-05-08, 19:15, #
    0
  • cytuj |

  • Od razu mówię, że to co zaraz napiszę to tylko i wyłącznie moja własna "inwencja twórcza", niepotwierdzona empirycznie ;) . Dlatego też prosiłbym o nie sugerowanie się tym co napiszę, beż żadnego innego potwierdzenia.

    Osobiście bowiem podejrzewam, że LJF to lastest job first, czyli ostatnie zadanie które weszło idzie pod "młotek". Inaczej mówią LJF to LIFO, bądz jak inni wolą stos ;)
    d41d8cd98f00b204e9800998ecf8427e
  • borygo88  
    Wydział: W-4 EKA
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-05-08, 19:22, #
    0
  • cytuj |

  • no właśnie miałem dylemat czy to jest Latest Job First czy Longest Job First, ale rzeczywiście z tym stosem to ma większy sens bo Longest Job First to by totalnie wydłużało czas oczekiwania. Napisze do Popka. pzdr
    d41d8cd98f00b204e9800998ecf8427e
  • akul  
    unus multorum
    Wydział: W-8 IZ
    Rok studiów: 1
    zobacz profil
    szybka wiadomość
  • 2009-05-08, 19:28, #
    0
  • cytuj |

  • Cytat:
    The results showed that: (1) most scheduling algorithms classified into the first-fit scheduling showed best performance and were not affected by job size characteristics, (2) certain job size characteristics affected performance of priority scheduling significantly. The analysis of the results showed that the LJF algorithm, which dispatched the largest job first, would perfectly pack jobs to idle processors at high load, where all jobs requested powerof- two processors and the number of processors on a parallel computer was power-of-two.


    istnieje taki algorytm, pewnie dla specyficznych danych działa wyśmienicie, u mnie uzyskiwał dość tragiczne wyniki :)
    d41d8cd98f00b204e9800998ecf8427e
  • borygo88  
    Wydział: W-4 EKA
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-05-08, 23:15, #
    0
  • cytuj |

  • Oficjalnie potwierdzam LJF to jest Longest Job First - najdłuższy pierwszy. Popek mi odpisał. pozdro
    d41d8cd98f00b204e9800998ecf8427e

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