1 / 22

VNORENÉ POČÍTAČOVÉ SYSTÉMY

NEODDELITEĽNÁ SÚČASŤ RIADENÝCH ZARIADENÍ ŠIROKÁ OBLASŤ POUŽITIA ZJEDNODUŠENIE KONŠTRUKCIE INTELIGENTNÉ ZARIADENIA. VNORENÉ POČÍTAČOVÉ SYSTÉMY. REAKTÍVNE SYSTÉMY PRÁCA V REÁLNOM ČASE ŠPECIALIZOVANÉ V/V ZARIADENIA MINIMÁLNE ROZMERY A SPOTREBA ENERGIE ZVÝŠENÁ SPOĽAHLIVOSŤ REALIZÁCIA VS.

aideen
Download Presentation

VNORENÉ POČÍTAČOVÉ SYSTÉMY

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. NEODDELITEĽNÁ SÚČASŤ RIADENÝCH ZARIADENÍ ŠIROKÁ OBLASŤ POUŽITIA ZJEDNODUŠENIE KONŠTRUKCIE INTELIGENTNÉ ZARIADENIA VNORENÉ POČÍTAČOVÉ SYSTÉMY

  2. REAKTÍVNE SYSTÉMY PRÁCA V REÁLNOM ČASE ŠPECIALIZOVANÉ V/V ZARIADENIA MINIMÁLNE ROZMERY A SPOTREBA ENERGIE ZVÝŠENÁ SPOĽAHLIVOSŤ REALIZÁCIA VS VNORENÉ POČÍTAČOVÉ SYSTÉMY

  3. DOBA ODOZVY SYSTÉM REÁLNEHO ČASU ZLYHANIE SYSTÉMU SOFT RT SYSTÉMY HARD RT SYSTÉMY OBSLUHA POŽIADAVIEK - SÚBEŽNÉ PROCESY VNORENÉ SYSTÉMY PRACUJÚCE V REÁLNOM ČASE

  4. IMPLEMENTÁCIA PREPÍNANIE PROCESOV PLÁNOVANIE PROCESOV NEZÁVISLÉ PROCESY SPOLUPRACUJÚCE PROCESY KOMUNIKÁCIA SYNCHRONIZÁCIA SÚBEŽNÉ PROCESY

  5. PRERUŠENIE: PRIJATIE POŽIADAVKY IDENTIFIKÁCIA ZDROJA ODLOŽENIE STAVU VYKONANIE PROCESU OBSLUHY PRERUŠENIA OBNOVENIE STAVU PRERUŠENÉHO PROCESU POKRAČOVANIE MECHANIZMY PREPÍNANIA PROCESOV

  6. POSTUPNÉ PLÁNOVANIE METÓDY PLÁNOVANIA PROCESOV

  7. HW IMPLEMENTÁCIA:TRANSPUTER

  8. HW IMPLEMENTÁCIA:TRANSPUTER • PRIORITNÉ ÚROVNE PROCESOV : (0, 1) • ČASOVAČ 0: 1μs (≈ 4295 s) • ČASOVAČ 1: 64μs (≈ 76 hod) • KOMUNIKÁCIA MEDZI PROCESMI = KANÁLY • EVENT • DESCHEDULING POINTS

  9. HW IMPLEMENTÁCIA:TRANSPUTER • DESCHEDULING POINTS: • INPUT MESSAGE • OUTPUT MESSAGE • JUMP • LOOP END • TIMER ALT WAIT • TIMER INPUT • END PROCESS • STOP PROCESS • STOP ON ERROR • DESKRIPTOR PROCESU (PID)

  10. HW IMPLEMENTÁCIA:TRANSPUTER • REGISTRE PROCESORA:

  11. HW IMPLEMENTÁCIA:TRANSPUTER • STAVOVÝ DIAGRAM PROCESOV

  12. HW IMPLEMENTÁCIA:TRANSPUTER • BEŽIACI PROCES S

  13. HW IMPLEMENTÁCIA:TRANSPUTER • BEŽIACI PROCES P

  14. PRIORITNÉ SYSTÉMY S PREEMPCIOU x86 = TASK SWITCH METÓDY PLÁNOVANIA PROCESOV

  15. NEZÁVISLÉ PERIODICKÉ PROCESY T = perióda C = CPU time VYUŽITIE PROCESORA: (CPU Utilization) U = C/T PLÁNOVATEĽNOSŤ PROCESOV

  16. TEORÉM 1. (LEHOCZKY 1989) RATE MONOTONIC FUNCTION PLÁNOVATEĽNOSŤ PROCESOV

  17. PLÁNOVATEĽNOSŤ PROCESOV

  18. Príklad 1. t1: C1 = 20; T1 = 100; U1 = 0,2 t2: C2 = 30; T2 = 150; U2 = 0,2 t3: C3 = 60; T3 = 200; U3 = 0,3 U(3) = 0,7 < 0,779 ak C3 = 90; T3 = 200; U3 = 0,45 U(3) = 0,85 > 0,779 PLÁNOVATEĽNOSŤ PROCESOV

  19. TEORÉM 2. (LEHOCZKY 1989) COMPLETION TIME THEOREM PLÁNOVATEĽNOSŤ PROCESOV

  20. NEZÁVISLÉ PERIODICKÉ A APERIODICKÉ PROCESY Ta, Ca, Ua= Ca/Ta ZNÍŽENIE VYUŽITIA PROCESORA – REZERVOVANÝ ČAS NIE JE VŽDY VYUŽÍTÝ PRIORITY APERIODICKÝCH ÚLOH PLÁNOVATEĽNOSŤ PROCESOV

  21. SPOLUPRACUJÚCE PROCESY INVERZIA PRIORITY PRIRADENIE PRIORÍT TEORÉM 3. GENERALIZED UTILIZATION BOUND THEOREM PLÁNOVATEĽNOSŤ PROCESOV

  22. Príklad 2. Per. t1: C1 = 20; T1 = 100 Per. t2: C2 = 15; T2 = 150 Per. t3: C3 = 30; T3 = 300 Aper. ta: Ca = 4; Ta = 200 Priorita: tat1 t2 t3 WCU pre každú úlohu PLÁNOVATEĽNOSŤ PROCESOV

More Related