55128

55128



obsługa przerwaniaproc dostaje przerwanie->adres ostatniego niewykonanego rozkazu na stos->skok w miejsce z tablicy wektorów przerwali i obsługa przenvania->wykonanie procedury->zdjęcie ze stosu adresu i dalsze wykonywanie

DMA proc składa rządanie,podaje miejsce w pamięci,urządzenie tam zapisuje blok(podkrada procowi cykle pamięci),po zapisaniu bloku generuje przerwanie ZARZĄDZANIE PROCESAMI

proces:prograrn+bieżący stan progi amu(licznik rozkazów.rejestry proca .stos,zmienne globalne)

stany procesu:nowy->gotowy->aktywny->oczekujący->gotowy->aktywny->zakończony PCB(Process Control Block):komplet informacji o procesie,PID.rejestiy,czas działania,czyje konto,ograniczenia,stan,priorytet, wiek,adresy pamięci.otwarte pliki., kontekst procesu:'snapshot' stanu rejestrów(licznik rozkazów,stos,adresy) zawarty w PCB kryteria planowaniawykorzystanie proca,czas spędzany w kolejce procesów gotowych.czas cyklu pizetwarzania.przepustowość (np. procesów na minutę),czas odpowiedzijprzeslania pierwszych wyników)

FCFS(First Come First Served):algorytmplanowaniajiiewywlaszczający,średni czas oczekiwaniatpasek do narysowania),efekt konwojutjedcn proces muli proca.a reszta skończyła z I/O)

SJF(Shortest Job First):na podstawie oszacowanego czasu następnej fazy procesu(krótkoterrninowe:średnia wykladnicza,dlugoterminow'e:pytanie usera o czas wykonalna),daje najkrótszy średni czas oczekiwania procesu na kwant czasujiiewywla szczające

SRTF(Shortest Remaining Job First):wywlaszczający,wywłaszcza gdy w kolejce pojawi się krótszy proces

Priority Slredulingiprocesy o równych prio traktuje się FCFS,SJF szczególnym przypadkiem,postarzanie procesów o niskich prio np co godzinę, round-robin scheduling: każdy po kolei dostaje kwant czasu,przy nieskończenie dużym kwancie FCFS

wielopoziomowe kolejkimp.żaden proces z 2 kolejki(SJF,FCFS)nie uruchomi się jeśli są jakieś w 1 kolejce,lub przydział procentowy czasu proca na każdą kolejkę wątek:podstawowa jednostka wykorzystania proca.procesy/wątki.niezależne od siebie/wspóldzielą stan jednego procesu,oddzielne przestrzenie adresowe/wspólna,oddzielne zasoby/wspólne,interakcja z innymi procesami/wątkanri przez pamięć,mogą współużytkować ten sam korFwspóluzytkują każdy wątek ma swój stos,stan.dane i zasoby są współdzielone,każdy wątek wykonuje inny fragment tego samego kodu zalety wątków: wiele zadań jednego procesu w tym samym czasie,zdolność reagowania na żądania usera,współdzielenie zasobów,oszczędność pamięci.wydajniejsze,szybsze przełączanie kontekstujatwiejsze do zaprogramowania komunikacji między sobą,prostsze przeplatanie wykorzystania proca i I/Ojnoże wykorzystać wiele pioców modele wielowątkowości: wiele-na-jeden: wiele wątków' usera na jeden wątek jądra(jądro nie wie o wątkaclyiie można rozdzielać na wiele proców)jeden-na-jedcn(ncjlcpszy).wiclc-na-wiele



Wyszukiwarka

Podobne podstrony:
Poznaj C++ w$ godziny0088 74 Godzina 5 Last-in first-out oznacza, że ostatnia wartość położona na st
18333 MaszynaW 10 2. Maszyna EW 2.2.1.2. Obsługa przerwania w cyklu rozkazowym dla liniowej organiza
assembler?86? 1 162 5. Rozkazy mikroprocesorów 8086/8088 INT - skok do podprogramu obsługi przerwa
img024 Zauważ stan bitu IF składany na stosie w trakcie wejścia w obsługę przerwania i stan IF w pP.
Slajd11 (176) MC68ooo OBSŁUGA PRZERWANIA AUTOWEKTOROWANEGO r»T T T T^PT^TA i t ’ yT < t r T ’ rr
cz3 Programowanie Rys. 22 Badanie liczby cykli obsługi przerwania że dokładnie co taki czas zmienna
Przerwanie 1 Zapamiętuj e kontekst. -programowe (instrukcja w procedurze obsługi przerwania) odłożen
metro 31#14 W dalszym etapie program obsługi przerwania zewnętrznego, wywołany kolejnymi opadającymi
Przerwanie 3 Cykl obsługi przerwania: 1.    Zgłoszenie przerwania sygnałem INT 2.
EA=1; EADC=1; // globalne zezwolenie obsługi przerwań // zezwolenie obsługi przerwań przetwornika

więcej podobnych podstron