BSD - alternatywa dla Linuksa
|
|
|
- Sławomir Mucha
- 6 lat temu
- Przeglądów:
Transkrypt
1 BSD - alternatywa dla Linuksa Różnice i podobieństwa w implementacji jadra (na przykładzie schedulera) Maria Donten Bartłomiej Etenkowski Aleksander Zabłocki Systemy Operacyjne 2006 M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
2 Plan 1 Scheduler w Linuksie (2.6.17) 2 Scheduler 4BSD 3 Scheduler ULE M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
3 Scheduler w Linuksie O tym była mowa na wykładzie, na który wszyscyśmy pilnie chodzili. M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
4 Plan 1 Scheduler w Linuksie (2.6.17) 2 Scheduler 4BSD 3 Scheduler ULE M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
5 Informacje ogólne w starszych wersjach kod schedulera był rozrzucony po całym jadrze uporzadkowano to dopiero w wersji 5.0 (zachowano jednak ten sam algorytm) domyślny do wersji 5.1 M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
6 Informacje ogólne w starszych wersjach kod schedulera był rozrzucony po całym jadrze uporzadkowano to dopiero w wersji 5.0 (zachowano jednak ten sam algorytm) domyślny do wersji 5.1 M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
7 Informacje ogólne w starszych wersjach kod schedulera był rozrzucony po całym jadrze uporzadkowano to dopiero w wersji 5.0 (zachowano jednak ten sam algorytm) domyślny do wersji 5.1 M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
8 0-127 procesy jadra procesy czasu rzeczywistego procesy użytkownika procesy jałowe (idle) 64 dwukierunkowe listy procesów watek w stanie runnable jest umieszczany w jednej z kolejek (wybór w zależności od priorytetu) wybór pierwszy watek z kolejki procesów z najwyższym priorytetem watek wywłaszczony wraca na koniec swojej kolejki proces jest wyrzucany z kolejki, jeśli zaśnie np. na semaforze M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
9 0-127 procesy jadra procesy czasu rzeczywistego procesy użytkownika procesy jałowe (idle) 64 dwukierunkowe listy procesów watek w stanie runnable jest umieszczany w jednej z kolejek (wybór w zależności od priorytetu) wybór pierwszy watek z kolejki procesów z najwyższym priorytetem watek wywłaszczony wraca na koniec swojej kolejki proces jest wyrzucany z kolejki, jeśli zaśnie np. na semaforze M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
10 0-127 procesy jadra procesy czasu rzeczywistego procesy użytkownika procesy jałowe (idle) 64 dwukierunkowe listy procesów watek w stanie runnable jest umieszczany w jednej z kolejek (wybór w zależności od priorytetu) wybór pierwszy watek z kolejki procesów z najwyższym priorytetem watek wywłaszczony wraca na koniec swojej kolejki proces jest wyrzucany z kolejki, jeśli zaśnie np. na semaforze M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
11 0-127 procesy jadra procesy czasu rzeczywistego procesy użytkownika procesy jałowe (idle) 64 dwukierunkowe listy procesów watek w stanie runnable jest umieszczany w jednej z kolejek (wybór w zależności od priorytetu) wybór pierwszy watek z kolejki procesów z najwyższym priorytetem watek wywłaszczony wraca na koniec swojej kolejki proces jest wyrzucany z kolejki, jeśli zaśnie np. na semaforze M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
12 0-127 procesy jadra procesy czasu rzeczywistego procesy użytkownika procesy jałowe (idle) 64 dwukierunkowe listy procesów watek w stanie runnable jest umieszczany w jednej z kolejek (wybór w zależności od priorytetu) wybór pierwszy watek z kolejki procesów z najwyższym priorytetem watek wywłaszczony wraca na koniec swojej kolejki proces jest wyrzucany z kolejki, jeśli zaśnie np. na semaforze M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
13 0-127 procesy jadra procesy czasu rzeczywistego procesy użytkownika procesy jałowe (idle) 64 dwukierunkowe listy procesów watek w stanie runnable jest umieszczany w jednej z kolejek (wybór w zależności od priorytetu) wybór pierwszy watek z kolejki procesów z najwyższym priorytetem watek wywłaszczony wraca na koniec swojej kolejki proces jest wyrzucany z kolejki, jeśli zaśnie np. na semaforze M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
14 na sztywno ustawiony kwant czasu 0,1 s co cztery tyknięcia zegara (jakieś 0,4 s) przeliczane sa priorytety dla procesów żywych co sekundę procesy sa na nowo kolejkowane (koszt czasowy O(n)!) co tyknięcie jest przeliczana wartość kg estcpu dla procesów żywych... a dla uśpionych po przebudzeniu M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
15 na sztywno ustawiony kwant czasu 0,1 s co cztery tyknięcia zegara (jakieś 0,4 s) przeliczane sa priorytety dla procesów żywych co sekundę procesy sa na nowo kolejkowane (koszt czasowy O(n)!) co tyknięcie jest przeliczana wartość kg estcpu dla procesów żywych... a dla uśpionych po przebudzeniu M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
16 na sztywno ustawiony kwant czasu 0,1 s co cztery tyknięcia zegara (jakieś 0,4 s) przeliczane sa priorytety dla procesów żywych co sekundę procesy sa na nowo kolejkowane (koszt czasowy O(n)!) co tyknięcie jest przeliczana wartość kg estcpu dla procesów żywych... a dla uśpionych po przebudzeniu M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
17 na sztywno ustawiony kwant czasu 0,1 s co cztery tyknięcia zegara (jakieś 0,4 s) przeliczane sa priorytety dla procesów żywych co sekundę procesy sa na nowo kolejkowane (koszt czasowy O(n)!) co tyknięcie jest przeliczana wartość kg estcpu dla procesów żywych... a dla uśpionych po przebudzeniu M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
18 na sztywno ustawiony kwant czasu 0,1 s co cztery tyknięcia zegara (jakieś 0,4 s) przeliczane sa priorytety dla procesów żywych co sekundę procesy sa na nowo kolejkowane (koszt czasowy O(n)!) co tyknięcie jest przeliczana wartość kg estcpu dla procesów żywych... a dla uśpionych po przebudzeniu M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
19 Plan 1 Scheduler w Linuksie (2.6.17) 2 Scheduler 4BSD 3 Scheduler ULE M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
20 Informacje ogólne W schedulerze 4BSD co sekundę trzeba było przechodzić listę wszystkich procesów liniowy koszt czasowy. Scheduler ULE swoja pracę wykonuje w czasie stałym. wprowadzony w wersji 5.0, domyślny od 5.2 mimo lepszego kosztu czasowego często mniej wydajny niż 4BSD M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
21 Informacje ogólne W schedulerze 4BSD co sekundę trzeba było przechodzić listę wszystkich procesów liniowy koszt czasowy. Scheduler ULE swoja pracę wykonuje w czasie stałym. wprowadzony w wersji 5.0, domyślny od 5.2 mimo lepszego kosztu czasowego często mniej wydajny niż 4BSD M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
22 Informacje ogólne W schedulerze 4BSD co sekundę trzeba było przechodzić listę wszystkich procesów liniowy koszt czasowy. Scheduler ULE swoja pracę wykonuje w czasie stałym. wprowadzony w wersji 5.0, domyślny od 5.2 mimo lepszego kosztu czasowego często mniej wydajny niż 4BSD M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
23 dla każdego procesora trzy kolejki priorytetowe (struct runq): run, next i idle. wykonywane sa procesy z kolejki run (dopóki nie opustoszeje, wtedy zamieniana jest z kolejka next) procesy z kolejki idle wykonywane sa tylko wtedy, kiedy kolejki run oraz next sa puste procesy o priorytecie < 160 oraz procesy interaktywne po wykonaniu wracaja do kolejki run, pozostałe laduj a w kolejce next współczynnik interaktywności jest niezależny od nice próg interaktywności jest ustawiony na sztywno w sched ule.c (i jest równy 30). M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
24 dla każdego procesora trzy kolejki priorytetowe (struct runq): run, next i idle. wykonywane sa procesy z kolejki run (dopóki nie opustoszeje, wtedy zamieniana jest z kolejka next) procesy z kolejki idle wykonywane sa tylko wtedy, kiedy kolejki run oraz next sa puste procesy o priorytecie < 160 oraz procesy interaktywne po wykonaniu wracaja do kolejki run, pozostałe laduj a w kolejce next współczynnik interaktywności jest niezależny od nice próg interaktywności jest ustawiony na sztywno w sched ule.c (i jest równy 30). M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
25 dla każdego procesora trzy kolejki priorytetowe (struct runq): run, next i idle. wykonywane sa procesy z kolejki run (dopóki nie opustoszeje, wtedy zamieniana jest z kolejka next) procesy z kolejki idle wykonywane sa tylko wtedy, kiedy kolejki run oraz next sa puste procesy o priorytecie < 160 oraz procesy interaktywne po wykonaniu wracaja do kolejki run, pozostałe laduj a w kolejce next współczynnik interaktywności jest niezależny od nice próg interaktywności jest ustawiony na sztywno w sched ule.c (i jest równy 30). M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
26 dla każdego procesora trzy kolejki priorytetowe (struct runq): run, next i idle. wykonywane sa procesy z kolejki run (dopóki nie opustoszeje, wtedy zamieniana jest z kolejka next) procesy z kolejki idle wykonywane sa tylko wtedy, kiedy kolejki run oraz next sa puste procesy o priorytecie < 160 oraz procesy interaktywne po wykonaniu wracaja do kolejki run, pozostałe laduj a w kolejce next współczynnik interaktywności jest niezależny od nice próg interaktywności jest ustawiony na sztywno w sched ule.c (i jest równy 30). M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
27 dla każdego procesora trzy kolejki priorytetowe (struct runq): run, next i idle. wykonywane sa procesy z kolejki run (dopóki nie opustoszeje, wtedy zamieniana jest z kolejka next) procesy z kolejki idle wykonywane sa tylko wtedy, kiedy kolejki run oraz next sa puste procesy o priorytecie < 160 oraz procesy interaktywne po wykonaniu wracaja do kolejki run, pozostałe laduj a w kolejce next współczynnik interaktywności jest niezależny od nice próg interaktywności jest ustawiony na sztywno w sched ule.c (i jest równy 30). M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
28 dla każdego procesora trzy kolejki priorytetowe (struct runq): run, next i idle. wykonywane sa procesy z kolejki run (dopóki nie opustoszeje, wtedy zamieniana jest z kolejka next) procesy z kolejki idle wykonywane sa tylko wtedy, kiedy kolejki run oraz next sa puste procesy o priorytecie < 160 oraz procesy interaktywne po wykonaniu wracaja do kolejki run, pozostałe laduj a w kolejce next współczynnik interaktywności jest niezależny od nice próg interaktywności jest ustawiony na sztywno w sched ule.c (i jest równy 30). M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
29 Sprawiedliwy podział zadań między procesorami interprocessor interrupt procesor, który nie ma w danej chwili nic do roboty, przejmuje zadanie od innego procesora sched balance.c funkcja wykonywana dwa razy na sekundę procesory z największa i najmniejsza liczba procesów w kolejce run dziela się zadaniami M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
30 Sprawiedliwy podział zadań między procesorami interprocessor interrupt procesor, który nie ma w danej chwili nic do roboty, przejmuje zadanie od innego procesora sched balance.c funkcja wykonywana dwa razy na sekundę procesory z największa i najmniejsza liczba procesów w kolejce run dziela się zadaniami M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa SO / 10
Przykłady implementacji planowania przydziału procesora
Przykłady implementacji planowania przydziału procesora Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Plan wykładu Tradycyjne szeregowanie w systemie UNIX Szeregowanie w systemie Linux z jądrem
przydziału procesora Przykłady implementacji planowania przydziału procesora Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak
Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Plan wykładu Tradycyjne szeregowanie w systemie UNIX Szeregowanie w systemie Linux z jądrem 2.6 Szeregowanie w systemie Windows 2000/XP (2) Szeregowanie
BSD - alternatywa dla Linuksa
BSD - alternatywa dla Linuksa Porównanie wydajności Maria Donten Bartłomiej Etenkowski Aleksander Zabłocki Systemy Operacyjne 2006 M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla Linuksa
Jadro Linux 2.6. a zadania czasu rzeczywistego. Artur Lewandowski. Jądro Linux 2.6 p.1/14
Jadro Linux 2.6 a zadania czasu rzeczywistego Artur Lewandowski al167167@students.mimuw.edu.pl Jądro Linux 2.6 p.1/14 1 Wprowadzenie Linux 2.6 wprowadza dużo nowych cech polepszajacych wydajność zadań
Planowanie przydziału procesora
Planowanie przydziału procesora Komponenty jądra związane z szeregowaniem Ogólna koncepcja planowania Kryteria oceny algorytmów planowania Algorytmy planowania Przykłady implementacji przydziału czasu
Szeregowanie zadań w Linux Kernel 2.6. Daniel Górski Przemysław Jakubowski
Szeregowanie zadań w Linux Kernel 2.6 Daniel Górski Przemysław Jakubowski Plan prezentacji Szeregowanie procesów - Szeregowanie - Cele szeregowania - Scheduler 2.6 - Struktury danych używane w 2.6 - Multiprocesorowość
BSD - alternatywa dla Linuksa
BSD - alternatywa dla Linuksa Compatibility layer w FreeBSD Maria Donten Bartłomiej Etenkowski Aleksander Zabłocki Systemy Operacyjne 2006 M. Donten, B. Etenkowski, A. Zabłocki () BSD - alternatywa dla
Zarządzanie w systemach i sieciach komputerowych. Dr inż. Robert Wójcik. Wykład 3. Zarządzanie przydziałami procesora w systemach komputerowych
Zarządzanie w systemach i sieciach komputerowych Dr inż. Robert Wójcik Wykład 3. Zarządzanie przydziałami procesora w systemach komputerowych 3.2. Implementacja planowania przydziału procesora http://wazniak.mimuw.edu.pl/index.php
Planowanie przydziału procesora
Planowanie przydziału procesora Ogólna koncepcja planowania Tryb decyzji określa moment czasu, w którym oceniane i porównywane są priorytety procesów i dokonywany jest wybór procesu do wykonania. Funkcja
Prezentacja systemu RTLinux
Prezentacja systemu RTLinux Podstawowe założenia RTLinux jest system o twardych ograniczeniach czasowych (hard real-time). Inspiracją dla twórców RTLinux a była architektura systemu MERT. W zamierzeniach
Ogólna koncepcja planowania. Planowanie przydziału procesora. Komponenty jądra w planowaniu. Tryb decyzji. Podejmowanie decyzji o wywłaszczeniu
Planowanie przydziału procesora Ogólna koncepcja planowania Tryb decyzji określa moment czasu, w którym oceniane i porównywane są priorytety procesów i dokonywany jest wybór procesu do wykonania. Funkcja
J. Ułasiewicz Programowanie aplikacji współbieżnych 1
J. Ułasiewicz Programowanie aplikacji współbieżnych 1 7. procesów W środowisku systemu pracuje zwykle więcej procesów gotowych do wykonania niż dostępnych jest procesorów. Stąd istnieje potrzeba decydowania
Przykłady implementacji planowania przydziału procesora. Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak
Przykłady implementacji planowania przydziału procesora Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Celem wykładu jest przedstawienie podejść do planowania przydziału procesora w najbardziej popularnych
SYSTEMY CZASU RZECZYWISTEGO - VxWorks
WZAJEMNE WYKLUCZANIE Wiele metod. Np. wyłączanie przerwań: funkcja() //... Int blokada = intlock(); // Obszar krytyczny, któremu nie możemy przerwać intunlock(blokada); wyłączanie wywłaszczania: funkcja()
Szeregowanie zadań we współczesnych systemach operacyjnych. Szeregowanie zadań w Linux Kernel 2.6
Daniel Górski Przemysław Jakubowski Szeregowanie zadań we współczesnych systemach operacyjnych. Szeregowanie zadań w Linux Kernel 2.6 Slajd 3: Wstęp do szeregowania. Z szeregowaniem mamy do czynienia w
Procesy, wątki i zasoby
Procesy, wątki i zasoby Koncepcja procesu i zasobu, Obsługa procesów i zasobów, Cykl zmian stanów procesu i kolejkowanie, Klasyfikacja zasobów, Wątki, Procesy i wątki we współczesnych systemach operacyjnych.
Zarządzanie procesorem
Zarządzanie procesorem 1. Koncepcja procesu 2. Blok kontrolny procesu 3. Planowanie (szeregowanie) procesów! rodzaje planistów! kryteria planowania 4. Algorytmy planowania! FCFS! SJF! RR! planowanie priorytetowe!
Wykład 6. Planowanie (szeregowanie) procesów (ang. process scheduling) Wojciech Kwedlo, Wykład z Systemów Operacyjnych -1- Wydział Informatyki PB
Wykład 6 Planowanie (szeregowanie) procesów (ang. process scheduling) Wojciech Kwedlo, Wykład z Systemów Operacyjnych -1- Wydział Informatyki PB Rodzaje planowania Planowanie długoterminowe. Decyzja o
Wątki. Definiowanie wątków jako klas potomnych Thread. Nadpisanie metody run().
Wątki Streszczenie Celem wykładu jest wprowadzenie do obsługi wątków w Javie. Czas wykładu 45 minut. Definiowanie wątków jako klas potomnych Thread Nadpisanie metody run(). class Watek extends Thread public
Szeregowanie procesów w Linuksie - trendy rozwojowe
Szeregowanie procesów w Linuksie - trendy rozwojowe 14 grudnia 2007 Co to jest scheduler? Elementarne zasady działania Do czego dążymy? Wieloprocesowość Co to jest i po co to jest? Wieloprocesowość = wiele
Planowanie przydziału procesora
Planowanie przydziału procesora Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Plan wykładu Komponenty jądra związane z szeregowaniem Ogólna koncepcja planowania Kryteria oceny uszeregowania Algorytmy
Planowanie przydziału procesora
Dariusz Wawrzyniak Plan wykładu Komponenty jądra związane z szeregowaniem Ogólna koncepcja planowania Kryteria oceny algorytmów planowania Algorytmy planowania (2) 1 Komponenty jądra w planowaniu Planista
Terminarz rozgrywek Ekstraklasy w sezonie 2016/2017
1. kolejka 16 lipca 2. kolejka 23 lipca 3. kolejka 30 lipca 4. kolejka 6 sierpnia 5. kolejka 13 sierpnia 6. kolejka 20 sierpnia 7. kolejka 27 sierpnia 8. kolejka 10 września 9. kolejka 17 września 10.
Kurs programowania. Wykład 8. Wojciech Macyna
Wykład 8 Program bez watków, jeden procesor, trzy zadania Program z watkami, jeden procesor, trzy zadania Procesory wielordzeniowe, każde zadanie na osobnym procesorze Trzy zadania uruchomione w watkach
Procesy, zasoby i wątki
Procesy, zasoby i wątki Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Plan wykładu Koncepcja procesu i zasobu Obsługa procesów i zasobów Cykl zmian stanów procesu i kolejkowanie Klasyfikacja zasobów
Procesy, zasoby i wątki
Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Plan wykładu Koncepcja procesu i zasobu Obsługa procesów i zasobów Cykl zmian stanów procesu i kolejkowanie Klasyfikacja zasobów Wątki Procesy i wątki
Fazy procesora i wejścia-wyjścia. Planowanie przydziału procesora. Czasy faz procesora. Planowanie przydziału procesora
Planowanie przydziału procesora W pamięci operacyjnej znajduje się kilka procesów jednocześnie. Kiedy jakiś proces musi czekać, system operacyjny odbiera mu procesor i oddaje do dyspozycji innego procesu.
Planowanie przydziału procesora
Planowanie przydziału procesora W pamięci operacyjnej znajduje się kilka procesów jednocześnie. Kiedy jakiś proces musi czekać, system operacyjny odbiera mu procesor i oddaje do dyspozycji innego procesu.
Informatyka, systemy, sieci komputerowe
Informatyka, systemy, sieci komputerowe Systemy operacyjne wykład 2 Procesy i wątki issk 1 SO koncepcja procesu i zasobu Proces jest elementarną jednostką pracy zarządzaną przez system operacyjny, wykonującym
Procesy, zasoby i wątki
Dariusz Wawrzyniak Koncepcja procesu i zasobu Obsługa procesów i zasobów Cykl zmian stanów procesu i kolejkowanie Klasyfikacja zasobów Wątki Procesy i wątki we współczesnych systemach operacyjnych Plan
Wykład 6 Planista procesora funkcja schedule. Wojciech Kwedlo, Systemy Operacyjne II -1- Wydział Informatyki PB
Wykład 6 Planista procesora funkcja schedule Wojciech Kwedlo, Systemy Operacyjne II -1- Wydział Informatyki PB Typowe punkty wywołania planisty Procedura sleep_on (usypanie procesu). Powrót z wywołania
Planowanie przydziału procesora
Planowanie przydziału procesora Pojęcia podstawowe. Kryteria planowania. Algorytmy planowania. Planowanie wieloprocesorowe. Planowanie w czasie rzeczywistym. Ocena algorytmów. Wiesław Płaczek Systemy Operacyjne:
Dynamiczny przydział pamięci w języku C. Dynamiczne struktury danych. dr inż. Jarosław Forenc. Metoda 1 (wektor N M-elementowy)
Rok akademicki 2012/2013, Wykład nr 2 2/25 Plan wykładu nr 2 Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia niestacjonarne I stopnia Rok akademicki 2012/2013
WYKŁAD 3 Jądro systemu i procesy. Marcin Tomana Wyższa Szkoła Informatyki i Zarządzania
SYSTEMY OPERACYJNE WYKŁAD 3 Jądro systemu i procesy Marcin Tomana Wyższa Szkoła Informatyki i Zarządzania Program wykładu 2 Jądro systemu Możliwości procesorów Działanie procesów i wątków Zarządzanie procesami
Ó ź Ó ź Ź Ó Ź Ó Ó Ę Ź Ą Ć Ó Ó Ź Ś Ź ź Ę Ź ŚÓ Ś Ó ź Ó Ę Ź Ó Ó Ó ŚÓ Ź Ó ź ź Ź ź ź Ę Ś ź Ą Ś Ź ź Ę Ł Ś Ź Ś ź ź Ł Ś ź Ś Ś Ś Ę Ę Ł Ł Ą Ś Ę Ą Ę Ź Ę Ę Ó Ś Ę Ń Ś Ć Ś Ś Ó Ś Ę Ę Ł Ą Ę Ą Ś Ź Ć Ó Ł ź Ń Ź Ą ź Ę Ź Ź
Ś Ś Ś ż Ł Ą Ą Ń Ś ż Ś ż Ą ż ż Ó Ź Ź ć ć ż ć Ą ć ć Ś ć ŚÓ ć ć ć ż ź Ł ż Ś Ł Ą Ó ż Ź ż ć Ś Ą Ó ż ć ż ź ż ć Ś ć Ź ż Ń Ł Ł ż ż Ą Ś ź ż ć ć Ł Ą Ą Ś Ś ż ć Ó Ó Ś Ź ź ź ż Ą ż ż ć Ść Ó ż ć Ś ź Ś Ś Ł Ś Ł Ł Ł Ł Ł
Ń ŚÓ Ź Ś ź Ś Ś ć Ą ć Ź ć ć Ś ć Ś ź ć Ś ź Ś ć ź ć Ś ź Ę ć ć Ś Ś Ą ź Ś Ś Ś Ś ć Ś Ś Ś ź Ś Ś Ś Ś Ż ć Ś Ć ć ć ź ć Ś Ś Ś ŚĆ Ś ź Ś Ś ć ć ć Ś Ć ć ć Ć Ś Ś Ś ŚĆ Ś Ś Ś ć ć ź Ś Ż Ś Ś Ś Ś Ś Ś Ą Ż Ś Ś Ś Ś Ś ć ć Ó ź
ó ś ń Ś Ó Ó Ó Ó ś Ó ż Ó Ś Ę Ó ó Ó ó Ś Ó óó Ś ś Ó ć Ź Ó ś ś ż ó ó ś Ó Ó ń Ś ś Ó ń ż ś ś Ó Ę Ó Ó Ó ś ó ś Ó Ś Ó Ś ń ń Ó ó ń ż ś Ó Ó ż ń Ś ó ż ń Ó Ś ż ń Ś ść ż ó ń ż Ś ż Ś Ś Ś Ó ń ś Ś Ó ń Ó Ą Ó Ą ć ż Ą ś ń
ń ń ś Ś Ó Ó ń ń ść ś ś ś ś ś ś ś ś ć ś ść ś ś ć ś Ż ć ś ś ś ść ć ś ń ć Ź Ż ń ń ś Ż Ą ć ń ń ś śó Ż ś ć Ź ś Ó ś Ż ś Ź ś ś ś Ż ś ś ś Ź ś ń ś Ę ć ś ś ń ś ś ś ń Ż Ż ś ś ś ń ć ć Ż ś ń Ż ś ń Ą ś ś ć ś ś Ż ś ś
Planowanie przydziału procesora CPU scheduling. Koncepcja szeregowania. Planista przydziału procesora (planista krótkoterminowy) CPU Scheduler
Planowanie przydziału procesora CPU scheduling Koncepcja szeregowania Koncepcja szeregowania (Basic Concepts) Kryteria szeregowania (Scheduling Criteria) Algorytmy szeregowania (Scheduling Algorithms)
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego Z a r z ą d z a n i e S y s t e m a m i T e l e i n f o r m a t y c z n y m i Prowadzący: dr inż. Tomasz Malinowski PROJEKT Wykonał: Marek Oleksiak
Przełączanie kontekstu. Planista średnioterminowy. Diagram kolejek. Kolejki planowania procesów. Planiści
Kolejki planowania procesów Diagram kolejek Kolejka zadań (job queue) - tworzą ją procesy wchodzące do systemu. Kolejka procesów gotowych (ready queue) - procesy gotowe do działania, umieszczone w pamięci,
Projektowanie oprogramowania systemów PROCESY I ZARZĄDZANIE PROCESAMI
Projektowanie oprogramowania systemów PROCESY I ZARZĄDZANIE PROCESAMI plan Cechy, właściwości procesów Multitasking Scheduling Fork czym jest proces? Działającą instancją programu Program jest kolekcją
Szeregowanie procesów w Linuksie - trendy rozwojowe
Szeregowanie procesów w Linuksie - trendy rozwojowe Szymon Gwóźdź Tomasz Klukowski Przemysław Kosiak 4.12.2007 Plan prezentacji 1 Scheduler w jadrze 2.4 2 Scheduler O(1) 3 Scheduler CFS 4 Porównywanie
7. Szeregowanie procesów w systemie QNX6 Neutrino
J. Ułasiewicz Programowanie aplikacji współbieżnych 1 7. Szeregowanie procesów w systemie QNX6 Neutrino 7.1 PRIORYTETY Każdy z procesów wykonywanych w systemie RTS ma przyporządkowany priorytet. W systemie
Materiały pomocnicze 1
JĄDRO SYSEMU Jądro systemu stanowi główny interfejs między sprzętem (surową maszyną), a systemem operacyjnym. JĄDRO SYSEMU inne elementy systemu jądro systemu surowa maszyna 2 PODSAWOWE UDOGODIEIA SPRZĘOWE
Systemy operacyjne oparte na mikrojądrze na przykładzie Minix3. Maciej Łaszcz, Wojciech Łowiec, Patryk Spanily 2 XII 2008
Systemy operacyjne oparte na mikrojądrze na przykładzie Minix3. Maciej Łaszcz, Wojciech Łowiec, Patryk Spanily 2 XII 2008 Systemy oparte na mikrojądrze Jądro systemu jest bardzo małe Architektura mocno
Zarządzanie procesami i wątkami
SOE - Systemy Operacyjne Wykład 4 Zarządzanie procesami i wątkami dr inŝ. Andrzej Wielgus Instytut Mikroelektroniki i Optoelektroniki WEiTI PW Pojęcie procesu (1) Program zbiór instrukcji dla procesora
Zarządzanie wieloserwerowym środowiskiem SAS z wykorzystaniem SAS Grid Managera. Katarzyna Wyszomierska
Zarządzanie wieloserwerowym środowiskiem SAS z wykorzystaniem SAS Grid Managera Katarzyna Wyszomierska Wyzwania administratora Nowe oprogra mowanie Sprzęt Użytkownicy Dane Wyzwania administratora Potrzebne
Kurs programowania. Wykład 8. Wojciech Macyna. 10 maj 2017
Wykład 8 10 maj 2017 Współbieżność Watki w JAVA-ie Współbieżność może być realizowana na poziomie systemu operacyjnego (procesy) lub na poziomie aplikacji (watki). W JAVA-ie powszechnie stosuje się watki.
Pytania do treści wykładów:
Pytania do treści wykładów: Wprowadzenie: 1. Jakie zadania zarządzania realizowane są dla następujących zasobów: a) procesor, b) pamięć, c) plik? 2. W jaki sposób przekazywane jest sterowanie do jądra
projekt akademicki w Institute for Mining and Technology of New Mexico. Autor Victor Yodaiken FSMLabs komercyjna odmiana RTLinuxPro
projekt akademicki w Institute for Mining and Technology of New Mexico. Autor Victor Yodaiken FSMLabs komercyjna odmiana RTLinuxPro Rygorystyczny (twardy) system operacyjny czasu rzeczywistego. Jego charakterystyczną
Mariusz Rudnicki PROGRAMOWANIE SYSTEMÓW CZASU RZECZYWISTEGO CZ.3
Mariusz Rudnicki mariusz.rudnicki@eti.pg.gda.pl PROGRAMOWANIE SYSTEMÓW CZASU RZECZYWISTEGO CZ.3 Szeregowanie Omawiane zagadnienia Czym jest szeregowanie? W jakim celu stosuje się mechanizmy szeregowania?
Systemy wbudowane. Systemy operacyjne czasu rzeczywistego
Systemy wbudowane Systemy operacyjne czasu rzeczywistego Definicje System czasu rzeczywistego to taki, w którym wynik przetwarzania nie zależy tylko i wyłącznie od jego logicznej poprawności, ale również
BSD alternatywa dla Linuksa
BSD alternatywa dla Linuksa Historia 1969 powstaje pierwszy Unix 1974 instalacja Unix'a na maszynie PDP-11 na Uniwersytecie Kalifornijskim w Berkeley 1977 wydanie 1BSD - poprawki do jądra Unix'a oraz kompilator
ANALIZA ALGORYTMÓW. Analiza algorytmów polega między innymi na odpowiedzi na pytania:
ANALIZA ALGORYTMÓW Analiza algorytmów polega między innymi na odpowiedzi na pytania: 1) Czy problem może być rozwiązany na komputerze w dostępnym czasie i pamięci? 2) Który ze znanych algorytmów należy
SYSTEMY OPERACYJNE PROCESORÓW SYGNAŁOWYCH
Zastosowania procesorów sygnałowych SYSTEMY OPERACYJNE PROCESORÓW SYGNAŁOWYCH Opracowanie: Grzegorz Szwoch Politechnika Gdańska, Katedra Systemów Multimedialnych Programowanie bez OS Proste programy na
Systemy operacyjne III
Systemy operacyjne III WYKŁAD 2 Jan Kazimirski 1 Procesy w systemie operacyjnym 2 Proces Współczesne SO w większości są systemami wielozadaniowymi. W tym samym czasie SO obsługuje pewną liczbę zadań procesów
Planowanie przydziału procesora
Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Celem wykładu jest przedstawienie zagadnień planowania przydziału procesora, czyli szeregowania procesów w dostępie do procesora. Planowanie takie sprowadza
Celem wykładu jest przedstawienie zagadnień planowania przydziału procesora, czyli szeregowania procesów w dostępie do procesora.
Celem wykładu jest przedstawienie zagadnień planowania przydziału procesora, czyli szeregowania procesów w dostępie do procesora. Planowanie takie sprowadza się do wyboru jednego z procesów (lub wątków)
Simulator of Operating System
Mechanizmy stosowane w systemach operacyjnych system dydaktyczny Simulator of Operating System Sebastian Świerczyna Promotor: dr inż. Jarosław Bilski Politechnika Częstochowska Wydział Inżynierii Mechanicznej
Wykład 5 Wybrane zagadnienia programowania w C++ (c.d.)
Wykład 5 Wybrane zagadnienia programowania w C++ (c.d.) Kontenery - - wektor vector - - lista list - - kolejka queue - - stos stack Kontener asocjacyjny map 2016-01-08 Bazy danych-1 W5 1 Kontenery W programowaniu
Wykład 3. Złożoność i realizowalność algorytmów Elementarne struktury danych: stosy, kolejki, listy
Wykład 3 Złożoność i realizowalność algorytmów Elementarne struktury danych: stosy, kolejki, listy Dynamiczne struktury danych Lista jest to liniowo uporządkowany zbiór elementów, z których dowolny element
Wielowątkowość mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011
Wielowątkowość mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011 Uruchomienie programu powoduje stworzenie nowego procesu przez system operacyjny. Proces wykonywany program wraz
Instrukcja do laboratorium Systemów Operacyjnych. (semestr drugi)
Instrukcja do laboratorium Systemów Operacyjnych (semestr drugi) Ćwiczenie trzecie (jedne zajęcia) Temat: Potoki i łącza nazwane w Linuksie. Opracowanie: dr in ż. Arkadiusz Chrobot Wprowadzenie 1. Komunikacja
7. Szeregowanie procesów w systemie QNX6 Neutrino
J. Ułasiewicz Programowanie aplikacji współbieżnych 1 7. Szeregowanie procesów w systemie QNX6 Neutrino 7.1 Priorytety Każdy z procesów wykonywanych w systemie RTS ma przyporządkowany priorytet. W systemie
Zofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1
Wykład Algorytmy grafowe metoda zachłanna. Właściwości algorytmu zachłannego:. W przeciwieństwie do metody programowania dynamicznego nie występuje etap dzielenia na mniejsze realizacje z wykorzystaniem
PRZERWANIA. 1. Obsługa zdarzeń, odpytywanie i przerwania Obsługa zdarzeń jest jedną z kluczowych funkcji w prawie każdym systemie czasu rzeczywistego.
PRZERWANIA 1. Obsługa zdarzeń, odpytywanie i Obsługa zdarzeń jest jedną z kluczowych funkcji w prawie każdym systemie czasu rzeczywistego. Istnieją dwie metody pozyskania informacji o zdarzeniach: 1. Cykliczne
Programowanie i struktury danych 1 / 44
Programowanie i struktury danych 1 / 44 Lista dwukierunkowa Lista dwukierunkowa to liniowa struktura danych skªadaj ca si z ci gu elementów, z których ka»dy pami ta swojego nast pnika i poprzednika. Operacje
Systemy operacyjne. Zajęcia 11. Monitory
Systemy operacyjne. Zajęcia 11. Monitory 1. Monitor to mechanizm zamykający całą pamięć wspólną i synchronizację w pojedynczym module. 2. Monitor posiada całą pamięć wspólną jako część 'prywatną': dostępu
Mariusz Rudnicki PROGRAMOWANIE WSPÓŁBIEŻNE I SYSTEMY CZASU RZECZYWISTEGO CZ.3
Mariusz Rudnicki mariusz.rudnicki@eti.pg.edu.pl PROGRAMOWANIE WSPÓŁBIEŻNE I SYSTEMY CZASU RZECZYWISTEGO CZ.3 Szeregowanie Omawiane zagadnienia Czym jest szeregowanie? W jakim celu stosuje się mechanizmy
4. Procesy pojęcia podstawowe
4. Procesy pojęcia podstawowe 4.1 Czym jest proces? Proces jest czymś innym niż program. Program jest zapisem algorytmu wraz ze strukturami danych na których algorytm ten operuje. Algorytm zapisany bywa
Jadro monolityczne vs. mikrojadro. Mikrojadro. Olga Kowalczuk. 9 grudnia 2008
Jadro monolityczne vs. mikrojadro 9 grudnia 2008 Jadro monolityczne vs. mikrojadro Jadro monolityczne vs. mikrojadro Jadro monolityczne vs. mikrojadro Jadro monolityczne Aplikacje użytownika wywołania
SYSTEMY OPERACYJNE WYKLAD 6 - wątki
Wrocław 2007 SYSTEMY OPERACYJNE WYKLAD 6 - wątki Paweł Skrobanek C-3, pok. 323 e-mail: pawel.skrobanek@pwr.wroc.pl www.equus.wroc.pl/studia.html 1 PLAN: 1. Wątki 2. Planowanie przydziału procesora (szeregowanie
Lista warunków weryfikacji komunikatów XML dotyczących list oczekujących
Lista warunków weryfikacji komunikatów XML dotyczących list oczekujących Lp. 1 80100000 2 80100001 komunikatu w wersji wcześniejszej niż LICZ 5/1.6 komunikat powinien zostać zakwestionowany. identyfikatora
Algorytmy i Struktury Danych
Algorytmy i Struktury Danych Kopce Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 11 Bożena Woźna-Szcześniak (AJD) Algorytmy i Struktury Danych Wykład 11 1 / 69 Plan wykładu
Planista całkowicie sprawiedliwy. Algorytm, śledzenie działania i strojenie
Uniwersytet Mikołaja Kopernika Wydział Fizyki, Astronomii i Informatyki Stosowanej Katedra Informatyki Stosowanej Rafał Szklarski nr albumu: 189226 Praca magisterska na kierunku Fizyka Techniczna Planista
Programowanie współbieżne Wykład 2. Iwona Kochańska
Programowanie współbieżne Wykład 2 Iwona Kochańska Miary skalowalności algorytmu równoległego Przyspieszenie Stały rozmiar danych N T(1) - czas obliczeń dla najlepszego algorytmu sekwencyjnego T(p) - czas
Planowanie przydziału procesora
Dariusz Wawrzyniak Celem wykładu jest przedstawienie zagadnień planowania przydziału procesora, czyli szeregowania procesów w dostępie do procesora. Planowanie takie sprowadza się do wyboru jednego z procesów
Mechanizmy pracy równoległej. Jarosław Kuchta
Mechanizmy pracy równoległej Jarosław Kuchta Zagadnienia Algorytmy wzajemnego wykluczania algorytm Dekkera Mechanizmy niskopoziomowe przerwania mechanizmy ochrony pamięci instrukcje specjalne Mechanizmy
E S - uniwersum struktury stosu
Temat: Struktura stosu i kolejki Struktura danych to system relacyjny r I r i i I U,, gdzie U to uniwersum systemu, a i i - zbiór relacji (operacji na strukturze danych). Uniwersum systemu to zbiór typów
Wykład 2 Proces, stany procesu i przejścia pomiędzy nimi. Wojciech Kwedlo, Systemy Operacyjne II -1- Wydział Informatyki PB
Wykład 2 Proces, stany procesu i przejścia pomiędzy nimi. Wojciech Kwedlo, Systemy Operacyjne II -1- Wydział Informatyki PB Przypomnienie z poprzedniego semestru W systemach jednoprogramowych (MS-DOS)
4. Procesy pojęcia podstawowe
4. Procesy pojęcia podstawowe 4.1 Czym jest proces? Proces jest czymś innym niż program. Program jest zapisem algorytmu wraz ze strukturami danych na których algorytm ten operuje. Algorytm zapisany bywa
1. Szeregowanie w systemach czasu rzeczywistego
J. Ułasiewicz Systemy Czasu Rzeczywistego 1 1. Szeregowanie w systemach czasu rzeczywistego 1.1 Definicje Zadanie - proces lub wątek Gotowych do wykonania zadań jest zwykle dużo więcej niż mogących je
System operacyjny. Na rysunku przedstawiono diagram pracy wielozadaniowego OS z uruchomionymi jednocześnie kilkoma zadaniami.
System operacyjny Zadaniem każdego systemu operacyjnego jest zarządzanie sprzętem w taki sposób, aby zadania stawiane przez użytkownika były wykonane przy optymalnym wykorzystaniu zasobów i mocy obliczeniowej.
Struktury danych: stos, kolejka, lista, drzewo
Struktury danych: stos, kolejka, lista, drzewo Wykład: dane w strukturze, funkcje i rodzaje struktur, LIFO, last in first out, kolejka FIFO, first in first out, push, pop, size, empty, głowa, ogon, implementacja
Materiały pomocnicze 1
TECHNIKI DZIELENIA OGRANICZONEGO ZBIORU ZASOBÓW wzajemne wyłączanie procesów od zasobów niepodzielnych PRZYDZIAŁ ZASOBÓW I PLANOWANIE zapobieganie zakleszczeniom zapewnienie dużego wykorzystania zasobów
4. Procesy pojęcia podstawowe
4. Procesy pojęcia podstawowe 4.1 Czym jest proces? Proces jest czymś innym niż program. Program jest zapisem algorytmu wraz ze strukturami danych na których algorytm ten operuje. Algorytm zapisany bywa