Przedmiot Systemy operacyjne (II) Systemy operacyjne / Wprowadzenie str.4/26. Konspekt wykładu Systemy operacyjne. Przedmiot Systemy operacyjne (I)

Podobne dokumenty
Systemy operacyjne Wprowadzenie

Systemy Operacyjne (1)

Systemy operacyjne III

Technika mikroprocesorowa

Wprowadzenie do systemów operacyjnych

Podstawy informatyki. System operacyjny. dr inż. Adam Klimowicz

Wprowadzenie. Dariusz Wawrzyniak. Miejsce, rola i zadania systemu operacyjnego w oprogramowaniu komputera

Wprowadzenie. Dariusz Wawrzyniak. Miejsce, rola i zadania systemu operacyjnego w oprogramowaniu komputera

Systemy operacyjne. Wprowadzenie. Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak

Pracownia Komputerowa. Wyk ad I Magdalena Posiada a-zezula

SYSTEMY OPERACYJNE: STRUKTURY I FUNKCJE (opracowano na podstawie skryptu PP: Królikowski Z., Sajkowski M. 1992: Użytkowanie systemu operacyjnego UNIX)

Systemy operacyjne. Paweł Pełczyński

MAGISTRALE ZEWNĘTRZNE, gniazda kart rozszerzeń, w istotnym stopniu wpływają na

Systemy operacyjne. Systemy operacyjne. Systemy operacyjne. Zadania systemu operacyjnego. Abstrakcyjne składniki systemu. System komputerowy

Podstawowe zagadnienia

Działanie systemu operacyjnego

Historia komputera. Architektura komputera Historia komputera. Historia komputera. Historia komputera. Historia komputera

Działanie systemu operacyjnego

Spis treúci. Księgarnia PWN: Krzysztof Wojtuszkiewicz - Urządzenia techniki komputerowej. Cz. 1. Przedmowa Wstęp... 11

Wykład pierwszy Rys historyczny rozwoju sprzętu komputerowego

LEKCJA TEMAT: Zasada działania komputera.

Informatyka. informatyka i nauki komputerowe (computer science)

dr inż. Konrad Sobolewski Politechnika Warszawska Informatyka 1

SYSTEMY OPERACYJNE. kik.pcz.czest.pl/so. (C) KIK PCz Materiały pomocnicze 1 PROWADZI: PODSTAWOWA LITERATURA: ZAJĘCIA: STRONA

Architektura Systemów Komputerowych. Rozwój architektury komputerów klasy PC

Architektura komputerów II - opis przedmiotu

Działanie systemu operacyjnego

Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny w Wilnie SYLLABUS na rok akademicki 2010/2011

PRZEWODNIK PO PRZEDMIOCIE

Działanie systemu operacyjnego

Architektura komputerów Historia systemów liczących

Opis efektów kształcenia dla modułu zajęć

Sieciowe Systemy Operacyjne

1. Etapy rozwoju systemów komputerowych

Budowa Mikrokomputera

SYSTEMY OPERACYJNE I SIECI KOMPUTEROWE

Systemy operacyjne. wykład dr Marcin Czarnota laboratorium mgr Radosław Maj

PRZEWODNIK PO PRZEDMIOCIE

Podstawy obsługi komputerów. Budowa komputera. Podstawowe pojęcia

Systemy operacyjne i sieci komputerowe Szymon Wilk Superkomputery 1

Systemy operacyjne i sieci komputerowe

Wybrane bloki i magistrale komputerów osobistych (PC) Opracował: Grzegorz Cygan 2010 r. CEZ Stalowa Wola

Budowa i zasada działania komputera. dr Artur Bartoszewski

Technologie informacyjne - wykład 2 -

Układ sterowania, magistrale i organizacja pamięci. Dariusz Chaberski

Komputer. Komputer (computer) jest to urządzenie elektroniczne służące do zbierania, przechowywania, przetwarzania i wizualizacji informacji

Podstawy informatyki. Izabela Szczęch. Politechnika Poznańska

Architektura komputerów

Struktura i funkcjonowanie komputera pamięć komputerowa, hierarchia pamięci pamięć podręczna. System operacyjny. Zarządzanie procesami

Czujniki obiektowe Sterowniki przemysłowe

Wykład I. Podstawowe pojęcia. Studia Podyplomowe INFORMATYKA Architektura komputerów

Wstęp do Informatyki dla bioinformatyków

Systemy operacyjne i sieci komputerowe Szymon Wilk System operacyjny 1

Urządzenia wejścia-wyjścia

Przegląd współczesnych systemów operacyjnych

Architektura komputera. Cezary Bolek. Uniwersytet Łódzki. Wydział Zarządzania. Katedra Informatyki. System komputerowy

WYKŁAD. Jednostka prowadząca: Wydział Techniczny. Kierunek studiów: Elektronika i telekomunikacja

Architektura komputerów

Systemy operacyjne. Wojciech Kwedlo Wydział Informatyki PB, p. 127 aragorn.pb.bialystok.pl/~wkwedlo

Definicja systemu operacyjnego (1) Definicja systemu operacyjnego (2) Miejsce systemu operacyjnego w architekturze systemu komputerowego

Księgarnia PWN: Włodzimierz Stanisławski, Damian Raczyński - Programowanie systemowe mikroprocesorów rodziny x86

Pośredniczy we współpracy pomiędzy procesorem a urządzeniem we/wy. W szczególności do jego zadań należy:

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA realizacja w roku akademickim 2016/2017

Systemy operacyjne. Informatyka Stosowana, I rok. Krzysztof Wilk. Katedra Informatyki Stosowanej i Modelowania

Jądro systemu operacyjnego

Wstęp do informatyki. System komputerowy. Magistrala systemowa. Architektura komputera. Cezary Bolek

Jednostka centralna. dr hab. inż. Krzysztof Patan, prof. PWSZ

Technologia informacyjna. Urządzenia techniki komputerowej

WIELODOSTĘPNE SYSTEMY OPERACYJNE 1 (SO1)

System komputerowy. System komputerowy

Wieloprogramowanie. Systemy operacyjne / Procesy i wątki str.4/32. Proces w systemie operacyjnym. Tworzenie i kończenie procesów

Magistrala. Magistrala (ang. Bus) służy do przekazywania danych, adresów czy instrukcji sterujących w różne miejsca systemu komputerowego.

Podstawy technologii informacyjnej. Beata Kuźmińska

System operacyjny System operacyjny

Podstawy Informatyki Systemy sterowane przepływem argumentów

Płyta główna (ang. motherboard) najważniejsza płyta drukowana urządzenia elektronicznego, na której zamontowano najważniejsze elementy urządzenia, umo

Warstwy systemu Windows 2000

Przedmiot: SYSTEMY OPERACYJNE Czas trwania: semestr IV Przedmiot: obowiązkowy Język wykładowy: polski POZIOM

POSIX ang. Portable Operating System Interface for Unix

Podsystem graficzny. W skład podsystemu graficznego wchodzą: karta graficzna monitor

KARTA PRZEDMIOTU. Architektura Komputerów C4

Architektura systemów komputerowych

Krótka Historia Systemów Operacyjnych. Tomasz Borzyszkowski

Magistrala systemowa (System Bus)

Zaliczenie Termin zaliczenia: Sala IE 415 Termin poprawkowy: > (informacja na stronie:

Politechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2018/2019

Architektura i administracja systemów operacyjnych

Systemy Operacyjne i Sieci Komputerowe

Od uczestników szkolenia wymagana jest umiejętność programowania w języku C oraz podstawowa znajomość obsługi systemu Linux.

Komputery przemysłowe i systemy wbudowane

Programowanie równoległe i rozproszone. Praca zbiorowa pod redakcją Andrzeja Karbowskiego i Ewy Niewiadomskiej-Szynkiewicz

DOS (ang. Disk Operating System). 1 DOS

Wstęp do informatyki. Świat komputerów. Sprzęt (Hardware) Komputer osobisty (Personal Computer) Cezary Bolek

PRZEWODNIK PO PRZEDMIOCIE

Zał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)

URZĄDZENIA WEJŚCIA-WYJŚCIA

Architektura systemów informatycznych. system operacyjny podstawowe pojęcia, budowa

Systemy operacyjne Operating Systems

Systemy na Chipie. Robert Czerwiński

Transkrypt:

Przedmiot Systemy operacyjne (II) Systemy Operacyjne Wprowadzenie dr inż. Tomasz Jordan Kruk T.Kruk@ia.pw.edu.pl Instytut Automatyki i Informatyki Stosowanej Politechnika Warszawska Zadania laboratoryjne 1. 4 p. - Kompilacja jądra i wywołania systemowe 2. 8 p. - Szeregowanie procesów 3. 8 p. - Synchronizacja procesów (I) 4. 8 p. - Synchronizacja procesów (II) 5. 4 p. - Zarządzanie pamięcią 6. 8 p. - System plików Skala ocen: 51-60 3 61-70 3.5 71-80 4 81-90 4.5 91-100 5 Punkty z wykładu i laboratorium są sumowane. Przedmiot zalicza 51 punktów. Szczegóły precyzuje regulamin przedmiotu. W indywidualnych przypadkach wykładowca ma prawo podwyższyć ocenę. Systemy operacyjne / Wprowadzenie str.1/26 Systemy operacyjne / Wprowadzenie str.3/26 Przedmiot Systemy operacyjne (I) Konspekt wykładu Systemy operacyjne prowadzący: dr inż. Tomasz J. Kruk, T.Kruk@ia.pw.edu.pl, p. 530 przedmiot składa się z wykładu (60 punktów) i laboratorium (40 punktów), ocenianych niezależnie w skali punktowej (w sumie 100 punktów). ocena z wykładu jest wystawiana na podstawie pisemnego kolokwium w trakcie semestru i egzaminu w sesji. Student ma prawo do przystąpienia do 2 terminów egzaminu. Wymagane jest uzyskanie co najmniej połowy punktów z kolokwium i egzaminu łącznie. każde z ćwiczeń laboratoryjnych jest oceniane niezależnie. Ocenę wystawia prowadzący i jest ona ostateczna. Wynik wszystkich ćwiczeń jest przeliczany na ocenę w skali 0-40 punktów. Wymagane jest uzyskanie co najmniej połowy punktów z laboratorium. obecność na zajęciach laboratoryjnych jest obowiązkowa. 1. Wprowadzenie 2. Programowanie w języku interpretera poleceń 3. Procesy i wątki 4. Synchronizacja i komunikacja międzyprocesowa 5. Zarządzanie pamięcią operacyjną 6. Systemy wejścia-wyjścia 7. System plików 8. Multimedialne systemy operacyjne 9. Systemy wieloprocesorowe i rozwiązania klastrowe 10. Bezpieczeństwo i monitorowanie wykorzystania systemu Systemy operacyjne / Wprowadzenie str.2/26 Systemy operacyjne / Wprowadzenie str.4/26

System operacyjny Zarządzanie zasobami systemu operacyjnego Def. 1 System operacyjny jest to zbiór programów i procedur spełniających dwie podstawowe funkcje: zarządzanie zasobami systemu komputerowego, tworzenie maszyny wirtualnej. Def. 2 Zasobem systemu jest każdy jego element sprzętowy lub programowy, który może być przydzielony danemu procesowi. Rozpatrując system operacyjny jako zarządcę zasobów można stwierdzić, ze powinien on w ogólności: śledzić zasoby systemu, narzucać strategię, która określa odbiorcę, rodzaj zasobu, moment przydziału i ilość zasobu, przydzielać zasób, odzyskiwać zasób. Systemy operacyjne / Wprowadzenie str.5/26 Systemy operacyjne / Wprowadzenie str.7/26 Zasoby systemu operacyjnego Tworzenie maszyny wirtualnej Przez zasoby sprzętowe rozumiemy: czas procesora, pamięć operacyjną, urządzenia zewnętrzne, inne komputery powiązane poprzez sieć teleinformatyczną. Przez zasoby programowe rozumiemy: pliki, bufory, semafory, tablice systemowe. Zasobami system zarządza w czasie i przestrzeni. Tworzenie maszyny wirtualnej polega na udostępnieniu użytkownikowi abstrakcji systemu łatwiejszej do wykorzystywania/ oprogramowywania. przekształcenie maszyny rzeczywistej w maszynę o cechach wymaganych przez przyjęty tryb przetwarzania (przeznaczenie systemu komputerowego), przykładowe abstrakcje: na dysku przechowywana jest uporządkowana grupa nazwanych plików, system umożliwia współbieżne wykonywanie się aplikacji. Systemy operacyjne / Wprowadzenie str.6/26 Systemy operacyjne / Wprowadzenie str.8/26

Tryby przetwarzania Pierwsza generacja (1945-55) (I) tryb wsadowy, pośredni (ang. off-line, batch), autonomiczne wykorzystanie komputera bez konieczności obecności użytkownika + duża przepustowość systemu komputerowego, możliwy długi okres oczekiwania na wyniki, ograniczone możliwości szeregowania, niemozność bieżącej kontroli procesu wykonania. tryb interaktywny, bezpośredni (ang. on-line, interactive), konwersacyjne współdziałanie użytkownika z systemem komputerowym z wykorzystaniem terminala komputera. + szybka reakcja systemu, możliwość kontroli przebiegu procesu wykonania, mniejsze wykorzystanie zasobów systemu komputerowego. tryb czasu rzeczywistego, system, którego użytkownikiem jest proces technologiczny narzucający pewne wymagania czasowe. Dwa podejścia: system jest zobowiązany do reagowania na zdarzenia zewnętrzne w ustalonym nieprzekraczalnym okresie. system bada okresowo stan procesu technologicznego ENIAC - Electronic Numerical Integrator and Computer (elektroniczne urządzenie numeryczne całkujące i liczące) - zbudowany na Uniwersytecie Pensylwania przez J. Eckerta. i J. Mauchly. zbudowany w latach 1943-1946, wykorzystywany do 1955, 30 ton, 1400 m2, 18 tys. lamp próżniowych, 140 kw, 5000 operacji dodawania na sekundę, 20 rejestrów na dziesięciocyfrowe liczby dziesiętne, główna wada: programowanie przez ustawianie przełączników i wtykanie i wyjmowanie kabli. Pierwszą generację cechował brak oprogramowania. Systemy operacyjne / Wprowadzenie str.9/26 Systemy operacyjne / Wprowadzenie str.11/26 Historia systemów operacyjnych Pierwsza generacja (1945-55) (II) Charles Babbage (1792-1871) - projekt pierwszego komputera mechanicznego, Ada Lovelace pierwszym zatrudnionym programistą. Generacje systemów operacyjnych: 1. Pierwsza generacja (1945-55) - lampy i przekaźniki. 2. Druga generacja (1955-65) - tranzystory i systemy wsadowe. 3. Trzecia generacja (1965-80) - układy zintegrowane i wieloprogramowanie. 4. Czwarta generacja (1980-..) - komputery osobiste. W 1944 roku John von Neuman sformułował następujące założenia: 1. Współczesny komputer powinien posiadać: pamięć złożoną z elementów przyjmujących stany 0 lub 1, arytmometr, który wykonuje działania arytmetyczne, logiczne i inne, możliwość wprowadzania danych, wyprowadzania danych oraz sterowania, 2. Działanie komputera związane jest z realizacją programu i obróbką danych zakodowanych w pamięci. Program może zawierać rozkazy warunkowe, które umożliwiają rozgałęzienia i skoki, może się także modyfikować podczas wykonywania. Systemy operacyjne / Wprowadzenie str.10/26 Systemy operacyjne / Wprowadzenie str.12/26

Druga generacja (1955-65) Struktura typowego zlecenia w FMS tranzystory i systemy wsadowe, epoka systemów typu mainframe, przetwarzanie wsadowe (ang. batch system) metodą zwiększenia poziomu utlizacji czasu procesora, specjalizacja systemów, reprezentanci: IBM1401 do wprowadzania i wyprowadzania danych, IBM7094 do obliczeń numerycznych. $LOAD $RUN Fortran program $END Data for program $FORTRAN $JOB, 10,6610802, MARVIN TANENBAUM Systemy operacyjne / Wprowadzenie str.13/26 Systemy operacyjne / Wprowadzenie str.15/26 Wczesne systemy wsadowe Trzecia generacja (1965-1980) Card reader Tape drive Input tape System tape Output tape 1401 7094 1401 (a) (b) (c) (d) (e) (f) FMS (ang. the Fortran Monitor System) Printer wykorzystanie układów scalonych (ang. ICs) do budowy IBM 360, wieloprogramowanie (ang. multiprogramming), maszyny klasy IBM 1401 wyeliminowane przez spooling Simultaneous Peripheral Operation On Line, Job 3 Job 2 Job 1 Operating system Memory partitions dzielenie czasu (ang. timesharing) jako wariant wieloprogramowania, w którym użytkownicy korzystali równocześnie z rożnych terminali, CTSS (ang. Compatible Time Sharing System) pierwszym poważnym systemem z podziałem czasu (M.I.T., 1962), przetwarzanie wsadowe jak i interaktywne. Systemy operacyjne / Wprowadzenie str.14/26 Systemy operacyjne / Wprowadzenie str.16/26

Systemy trzeciej generacji Czwarta generacja (1980-dziś) (II) MULTICS (ang. MULTiplexed Information and Computing Service) - MIT, Bell Labs, General Electric - projekt pojedynczego systemu z mocą obsługującą cały region Bostonu (www.multicians.org), DEC PDP PDP-1 (1961 r.) rozpoczął erę minikomputerów - prawie tak szybki jak IBM 7094, ale za 5% ceny; sukces systemów PDP-11, Ken Thompson z Bell Labs na komputerze PDP-7 stworzył okrojoną jednoużytkownikową wersję systemu Multics, która wyewoluowała w system Unix, dwie główne gałęzie systemu Unix: System V (AT&T) oraz BSD (Uniwersytet Kalifornijski w Berkeley), POSIX (ang. Portable Operating System Interface) - definiowany przez IEEE standard zgodności z systemem Unix (teraz: z systemem otwartym). MS DOS (ang. MicroSoft Disk Operating System) nową wersją systemu DOS przepisaną przez zatrudnionego twórcę oryginalnego systemu DOS, GUI (ang. Graphical User Interface) wymyślone przez Douga Engelbarta w Stanford Research Institute w latach sześćdziesiątych; zaadoptowane przez naukowców z Xerox PARC, Steve Jobs, współtwórca Apple - próba zbudowania Apple z GUI, systemy Lisa i Apple Macintosh, systemy Windows 3.11, Windows 95, Windows 98, Windows ME, systemy Windows NT zaprojektowane w dużym stopniu przez projektantów systemu VAX VMS, czas sieci i sieciowych systemów operacyjnych, klon systemu Unix, Minix, napisany przez A. Tanenbauma, klon systemu Minix, Linux, stworzony przez L. Torvaldsa. Systemy operacyjne / Wprowadzenie str.17/26 Systemy operacyjne / Wprowadzenie str.19/26 Czwarta generacja (1980-dziś) (I) Różne typy systemów operacyjnych komputery osobiste (mikrokomputery) podobne do minikomputerów budową ale rożne ceną, 1974, Intel wprowadza 8080, pierwszy ośmiobitowy procesor ogólnego przeznaczenia, Gary Kildall pisze CP/M (ang. Control Program for Microcomputers) 1977, CP/M przepisane przez Digital Research na inne mikroprocesory, 5 lat dominacji CP/M, początek lat osiemdziesiątych - IBM zaprojektował IBM PC i skontaktował się z Billem Gatesem w celu licencjonowania interpretera języka BASIC, najgorsza decyzja Digital Research - brak zaangażowania w rozmowach z IBM, B. Gates kupuje od Seattle Computer Products system operacyjny DOS i oferuje tandem DOS/BASIC dla IBM, Wyróżnić można następujące typy systemów operacyjnych: dla komputerów klasy mainframe, serwerowe, wieloprocesorowe, dla komputerów osobistych, systemy czasu rzeczywistego, z ograniczeniami twardymi bądź miękkimi (VxWorks, QNX ), dla systemów wbudowanych (PalmOS, Windows CE), Systemy operacyjne / Wprowadzenie str.18/26 Systemy operacyjne / Wprowadzenie str.20/26

Powtórka z achitektury systemów komputerowych (I) Przerwanie w systemie komputerowym procesor: licznik rozkazów, wskaźnik stosu, słowo stanu procesora, pamięć: RAM, ROM, EEPROM, flash RAM, adresy fizyczne i wirtualne, MMU, różne typy szyn/ magistrali: IDE (ang. Integrated Drive Electronics), ISA (ang. Industry Standard Architecture), PCI (ang. Peripheral Component Interconnect), USB (ang. Universal Serial Bus), SCSI (ang. Small Computer System Interface), IEEE 1394 (FireWire) 1 CPU 3 Interrupt controller 4 2 Disk drive Disk controller Current instruction Next instruction 1. Interrupt 2. Dispatch to handler 3. Return Interrupt handler (a) (b) Przebieg wystąpienia i obsługi przerwania w systemie komputerowym. Systemy operacyjne / Wprowadzenie str.21/26 Systemy operacyjne / Wprowadzenie str.23/26 Powtórka z arch. systemów komputerowych (II) Koncepcje związane z systemem operacyjnym Level 2 cache SCSI Cache bus Mouse CPU USB Key- board Local bus PCI bridge ISA bridge Memory bus IDE disk ISA bus PCI bus Graphics adaptor Mon- itor Main memory Available PCI slot proces, przestrzeń adresowa procesu, tablica procesów, obraz procesu, procesy potomne, komunikacja międzyprocesowa, sygnały, identyfikatory: procesu, grupy, właściciela procesu, blokady, zarządzanie pamięcią, wejście/ wyjście, pliki, katalogi, ścieżki dostępu, katalog główny, katalog bieżący, deskryptor pliku, system plików, pliki specjalne, urządzenia blokowe i znakowe, potoki, bezpieczeństwo, bity rwx, listy kontroli dostępu, interpreter poleceń. Modem Sound card Printer Available ISA slot Struktura systemu komputerowego klasy Pentium. Systemy operacyjne / Wprowadzenie str.22/26 Systemy operacyjne / Wprowadzenie str.24/26

Blokady w systemie operacyjnym (a) (b) a. stan potencjalnej blokady, b. stan rzeczywistej blokady. Systemy operacyjne / Wprowadzenie str.25/26 Montowanie zewnętrznego systemu plików Root Floppy a b x y a b c d c d x y (a) (b) a. przed montowaniem - pliki z dyskietki niedostępne, b. po montowaniu - pliki z dyskietki dostępne. Systemy operacyjne / Wprowadzenie str.26/26