1 / 119

Kategorie systemów czasu rzeczywistego

Kategorie systemów czasu rzeczywistego. Podstawowe definicje. Podstawowe definicje. Standard IEEE / ANSI. KOMPUTER. System Czasu Rzeczywistego. Sensory. Otoczenie. Sterowniki. Kategorie SCR. Kategorie SCR. Kategorie SCR. Cechy SCR. Problematyka SCR. Strategia PUSH.

carlyn
Download Presentation

Kategorie systemów czasu rzeczywistego

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Kategorie systemów czasu rzeczywistego

  2. Podstawowe definicje

  3. Podstawowe definicje

  4. Standard IEEE / ANSI

  5. KOMPUTER System Czasu Rzeczywistego Sensory Otoczenie Sterowniki

  6. Kategorie SCR

  7. Kategorie SCR

  8. Kategorie SCR

  9. Cechy SCR

  10. Problematyka SCR

  11. Strategia PUSH JEDNOSTKA PLANUJĄCO - STERUJĄCA M M M M Informacje Sterowanie Materiały

  12. Strategia PUSH

  13. JEDNOSTKA PLANUJĄCO - STERUJĄCA M B M M Informacje Materiały Sterowanie Strategia SQUEEZE

  14. Strategia SQUEEZE

  15. JEDNOSTKA PLANUJĄCO - STERUJĄCA M M M M Materiały Sterowanie Ssanie Strategia PULL

  16. Systemy JIT

  17. Notacja (trójpolowa) 

  18.  = 12

  19.  = 1, 2, 3, 4, 5

  20. Dodatkowe zasoby (discretely-additional resources)

  21. out–tree in–tree Wymagania kolejnościowe zadań.

  22. Parametry zadania

  23. Parametry zadania

  24. Kryteria optymalizacji

  25. Kryteria optymalizacji

  26.  wi Ti  wi Ci  Ti  Ci Lmax Cmax Zależności między kryteriami Kryteria 1, 2 są w relacji 12 jeśli rozwiązanie problemu z kryterium 2 dostarcza rozwiązania problemu z kryterium 1.

  27. m 2 1 Stanowisko obsługi Maszyna Przepływ zadań System permutacyjny (PF, Permutation Fow-shop)

  28. Stanowisko obsługi Maszyna Przepływ zadań m 2 1 System (F, Flow-shop)

  29. m 2 1 Przepływ zadań Stanowisko obsługi Maszyna System gniazdowy (J, Job-shop)

  30. Przepływ zadań Stanowisko obsługi Maszyny System równoległy (P, Parallel-shop)

  31. Przepływ zadań Stanowisko obsługi Maszyny System gniazdowy równoległy

  32. Typy zagadnień szeregowania

  33. Algorytm Johnsona O(nlogn) Cmax(*)= m i n Cmax() *

  34. Problem PF3|P2,no-bottl.|Cmax

  35. Algorytm Johnson O(nlogn)

  36. Zadania podzielne. Procesory równoległe

  37. P1 Z2 Z1 P2 Z2 Z3 P3 Z3 Z4 Z5 0 2 4 6 Zadania podzielne. Procesory równoległe

  38. P1 Z1 Z4 Z6 P2 Z2 Z3 Z5 4 10 0 2 8 6 Zadania podzielne. Procesory równoległe

  39. Zadania zależne. Procesory równoległe

  40. 4 Z9 Z11 Z10 Z8 Z7 Z6 Z4 Z5 Z2 Z1 Z3 3 2 1 Z1 Z3 Z5 Z7 Z9 Z11 P1 Z2 Z4 Z6 Z8 Z10 P2 0 4 6 2 Algorytm Hu, Przykład

  41. RPT LPT P1 P1 P2 P2 P3 P3 Zadania niezależne, procesory równoległe

  42. EDD Z1 Z2 Z2 Z1 d1 d2 d2 d1 Reguła EDD (Earliest Due Date)

  43. Zadania niezależne, przerywalne.

  44. Zadania zależne, przerywalne.

  45. Zadania zależne, procesory równoległe.

  46. Z1 Z4 Z8 Z9 Z10 P1 Z2 Z5 Z7 P2 Z3 Z6 P3 0 4 2 L*max= 0 Z2 Z5 Z6 Z7 Z8 Z1 Z9 Z4 Z3 Z10 Przykład P| pj=1, in–tree | Lmax 0*, 4 0*, 2 0*, 2 -1*, 3 -1*, 2 -1*, 4 -2*, 3 -4*, 5 -5*, 6 dj*, dj -6*, 7

  47. Zadania niepodzielne, dodatkowe zasoby

  48. Zj Z1 Z2 Z3 Z4 Z5 Z6 Z7 Z8 R(Zj) 1 0 1 0 1 1 0 1 rj 4 2 3 5 7 2 1 5 Z1 Z3 Z5 P1 Z5 Z6 Z8 P2 Z2 Z4 Z7 P3 10 6 8 2 4 0 Przykład Ppodz, res11Cmax

  49. Cykliczny algorytm FIFO

More Related