Demon to po prostu funkcja chodząca w kółko z jakimś opóźnieniem (sleep 0.5).
Przykład client-serwer w bash, komunikacja przez fifo:
* Using Named Pipes (FIFOs) with Bash
* podobno można nawet zrobić komunikację przez sieć za pomocą nc (netcat)
Lokalizacja co ma jaki PID:
* pid skryptu $$
* pid procesu, który właśnie uruchomiliśmy w tle $! ( czyli: funkcja_abc & )
* z poziomu funkcji_abc można uzyskać pid skryptu, który ją "porzucił" $PPID

---- łączenie postów ----
Przykład klient-serwer z przerwaniami "trap"
* trap_client.sh
* trap_server.sh

teraz pozostaje wymyślić, jak obsłużyć kolejkę z kilkoma klientami

Opracowałem sobie kolejne pytanie:

część 1 pytanie 8

Proces stanowi podstawowy obiekt dynamiczny w systemie i rozumieć go będziemy jako wykonujący się program wraz z jego środowiskiem obliczeniowym, tzn:
- przestrzenią adresową procesu
- zawartością rejestrów
- otwartymi plikami
- zbiorem zmiennych widocznych w otoczeniu procesu, np. $HOME, $PATH itd.
Procesy mogą działać współbieżnie, to znaczy CPU dzielić będzie moc obliczeniową pomiędzy wiele procesów jednocześnie.

Wątek jest jednostką podstawową wykorzystania procesora. Stan wątku jest zdefiniowany ilością odrębnych danych. Wątek jest (lekkim) procesem działającym w tej samej wirtualnej przestrzeni adresowej, co tworzący go (ciężki) proces. Grupa równoprawnych wątków dzieli:
- kod
- przestrzeń adresową
- zasoby SO
Wątki ze sobą współpracują, a nie współzawodniczą (tak jak procesy).
Zalety stosowania wątków:
- przełączanie procesora między wątkami jest łatwiejsze (szybsze) niż między zwykłymi (ciężkimi) procesami
- lepsze wykorzystanie zasobów sytemu komputerowego

Szeregowanie procesów: w przypadku, gdy kilka procesów może być wykonywanych jednocześnie, należy ustalić kolejność ich wykonywania (gdy mamy jeden procesor) albo przydział tych procesów do maszyn (gdy mamy kilka procesorów). Czynności prowadzone do ustalenia tej kolejności nazywamy szeregowaniem procesów.

Algorytmy te dzielą się na dwie klasy:
- bez wywłaszczania procesu
- z wywłaszczaniem procesu

Wywłaszczanie (preemption) procesu polega na odebraniu mu procesora w wyniku zajścia jakiegoś zdarzenia zewnętrznego.

W algorytmach bez wywłaszczania procesor jest przydzielany innemu procesowi tylko wtedy, gdy proces zajmujący procesor przejdzie w stan Zakończony.

Algorytmy szeregowania:
- kolejkowy bez wywłaszczeń (FIFO): procesy są uporządkowywane w kolejności przechodzenia ich w stan Gotowy; procesor jest przydzielany procesowi najdłużej oczekującemu, przydział trwa dotąd, dopóki dany proces nie zostanie przeniesiony w stan Zakończony. Zalety: prosty w implementacji, szybki w wykonaniu. Wady: możliwość zawładnięcia procesorem przez proces działający w nieskończonej pętli.
- okrężny z wywłaszczaniem (RR): procesy są uporządkowane w sekwencję, początkowo w kolejności przechodzenia ich w stan Gotowy. Procesor jest przydzielany zawsze pierwszemu procesowi oczekującemu w sekwencji. Proces jest wywłaszczany po przekroczeniu określonego kwantu czasu i przenoszony na koniec kolejki, a procesor jest przydzielany następnemu w kolejce.
- priorytetowy z priorytetami statycznymi lub dynamicznymi: procesy należąceo do zbioru Gotowe są umieszczane w kolejkach priorytetowych według priorytetów w sposób sekwencyjny. Procesor przydzielany jest kolejno procesom znajdującym się w kolejce o najwyższym priorytecie według algorytmu FIFO, a następnie (gdy dana kolejka staje się pusta) procesom z kolejki o niższym priorytecie
- dwupoziomowy z kolejkami priorytetowymi: składa się z dwóch poziomów: algorytmu górnego poziomu zarządzającego pamięcią wirtualną (swapper) oraz algorytmu niskiego poziomu zarządzającego dostępem do procesora (scheduler)

Komunikacja między procesami: procesy istniejące w systemie operacyjnym rywalizują ze sobą o dostępne zasoby. W pewnych przypadkach jednak współpracują ze sobą, dokonując wymiany swoich danych. Do podstawowych środków wymiany danych pomiędzy procesami należą: obszar pamięci współdzielonej, potok, kolejka i sygnał.

Synchronizacja procesów: zabiegi mające na celu ustalenie właściwej kolejności działania procesów współpracujących, w szczególności procesów korzystających ze zmiennych dzielonych. Do synchronizacji służą rozmaite mechanizmy programowe implementowane przez jądro systemu operacyjnego, takie jak semafory, monitory, zamki, regiony krytyczne, zmienne warunkowe, znaczniki czasu.

Zakleszczenie procesów: występuje wtedy, gdy dwa (lub więcej) procesy czekają na zwolnienie tego samego zasobu. Przykładowo, gdy procesy P1 i P2 wymagają zasobów Z1 i Z2, i proces P1 ma już dostęp do zasobu Z1, ale czeka na zwolnienie zasobu Z2, który to jest jednak zajęty przez proces P2, oczekujący na zwolnienie zasobu Z1. Procesy mogą tak czekać w nieskończoność.

Tutaj trochę materiałów o systemach operacyjnych:
http://th-www.if.uj....k/dydaktyka/SO/

[Edytowane: 14/12/2003 przez pila]

obl adresu rozkazu- pobranie rozkazu- dekod operacji rozkazu-obl adresu agr[rozkaz wykonany pobierz kolejny] -pobranie argum [wielu]- oper na danych-obl adresu argum- zapisane argum- spr przerw [-brak przerwan]- przerw

1.pr[adr]-pam[adr],pam[dane]-pr[rozkaz]
2.we,wy[dane]-pr[rozkazy]-pr[sygnaly ster]-we/wy[dane]
3.dma-pam[dane]-we/wy[dane],we/wy[sygn ster]-pam[dane]

magistrala-wspolny nosnik transmisji zapewniajacy komunikacje pomiedzy modulami[urzadzenia]
struktura polaczen wewnetrznych to zbior sciezek laczacych moduly.

dzialanie magistrali:
*wysylanie danych przez moduł: -uzyskanie dostepu do magistrali -przekazanie danych za posrednictwem magistrali
*uzyskanie danych przez modul: -uzyskanie dostepu do magistrali -przekazanie zapotrzebowania poprzez linie sterowania i adresowe -oczekiwanie na dane

typowe linie sterowania
-zapis i odczyt danych do/z pamięci, -zapis i odczyt do/z we/wy,, -potwierdzenie przeslania, -zegar
-zapotrzebownie na magistrale, -rezygnacja z magistrali, -zadanie przerwania, -potwierdzenie przerwania

system operacyjny jest oprogramowaniem
-steruje wykonywaniem programow uzytkowych przez procesor, -interfejs uzytkownika-komp
-zarządza zasobami, -program zarzadzajacy

uslugi so
-tworzenie programow-edytory, debug., -wykonywanie programow, -dostep do urzadzen we/wy
-kontrolowany dostep do plikow, -dostep do systemu, -wykrywanie bledow i reagowanie na bledy
-ewidencjonowanie

inne zadania so:
-ochrona pamięci, -czasomierz-zapobiega monopolizacji, -rozkazy uprzywilejowane-we/wy, -przerwania

szeregowanie
-dlugookresowe-wprowadzenie do puli programow przeznaczonych do wykonania
-sredniookresowe-wprowadzenie programu(czesciowo lub calkowiecie) do pamieci glownej
-krotkookresowe-wybor programu, ktory bedzie wykonywany
-operacji we/wy-wybor spośród zawieszoncych zadan tego, ktory ma byc realizowany przez we/wy

stany procesu: nowy-gotowy=[oczekujacy]=biezacy-zakonczony

porownaie-wieloprogramowe wsadowe-systemy z podzialem czasu
cel-max wykorzystanie procesora-minimalny czas odpowiedzi
zrodlo rozkazow dla so-dostarczone wraz z zadaniem-wprowadzenie z terminala

blok kontrolny procesu:[musi zostac wykonany zeby przywrocic proces ze stanu gotowego do biezacego]
-identyfikator, stan priorytet, licznik programu(rozkazu), znacznik pamieci(pocz i koniec), dane dotyczace kontekstu(stany rejestrow)

zarzadzanie pamiecia-upakowanie-przesuwanie procesow w pamieci w celu skumulowania wolnego obszaru

algorytm-scisle okreslona procedura obliczeniowa[niezwiazana z jezyk progr], ktora dla wlasciwych danych wyjsciowych wygeneruje zadane dane wyjsciowe, zwane wynikiem dzialania alg.
*sposob na rozwiazanie konkretnego problemu obliczeniowego
*postawienie problemu polega na okresleniu relacji miedzy danymi wejsciowymi i wyjsciowymi a algorytm opisuje wlasciwa procedure obliczeniowa ktora zapewni, ze relacja zostanie osiagnieta.

typy danych:
*proste
-arytmetyczne
+calkowite[znakowe[2], calkowite[16b]krotkie[8b], dlugie[32b],bez znaku, {sposob zapisu zmiennych-znakowe,10,8,16]
+rzeczywiste-cecha + mantysa?[rzeczywiste-32b, podwojnej precyzji-64b,dlugie-80b
-logiczne-true, false
-wskaznikowe[zawieraja adresy obszaru pamieci komputera,przy czym obszar ten moze byc interpretowany jako zmienna okreslonego typu]
-referencyjne[do reprezentowania innych zmiennych w programie] przekazywanie parametrow do funkcji oraz zwracanie wartosci funkcji.

*strukturalne
-tablice[zlozona struktura danych tego samego typu] /zajmuje ciagly obszar pamieci /dostep do elementu za pomoca indeksu okreslajacego jego polozenie w talibcy lub obliczajac adres efektywny od adresu 1 elementu /tablica znakow-lancuch
-struktury[służą do definiowania przedmiotow i pojec skladajacych sie z roznych typow zmiennych[data-d,m,y; kartoreka-naz,imi, rok urodz, nr album]
-klasy(c++)[definiuje przedmiot, pojecie lub zjawisko wykorzytuja /dane charakterysteryzujace przedmiot /funkcje okreslajace jego wlasnosc

*dynamiczne struktury danych-stosy, listy, drzewa.
-stos-struktura dynamiczna skladajaca sie z wezlow, z ktorych kazdy posiada adres nastepnika, a dostep do danych mozliwy jest jedynie z wierzcholka-lifo-last in first out.jak ksiazki
-kolejka-rowniez sklada sie z wezlow, ale dodanie elementu mozliwe jest tylko na koncu a usuniecie na poczatku. fifo-1st in first out.jak kolejka w kasie.
listowa implementacja stosu-struktura dynamiczna skladajaca sie z wezlow z ktorych kazdy posiada adres nastepnika.

przy stosie i kolejce nie ma znaczenie czy struktura ma staly obszar pamieci i czy to jest ciagla struktura[kazdy wezel okresla gdzie jest nastepny]

ciekawe ile jeszcze postudiuje ;/

mam cos dla was:

ALGORYTM- szczegolowy przepis na rozwiązanie problemu metodą operacji elementarnych,czesto przedstawiany graf, ATM- Standard szerokopasmowej technologii przesyłania danych w trybie asynchronicznym, z przepustowością do 2,5 Gbps, ASCII- American Standard Code for Information Interchange, standard kodowania wymiany informacji, kod uzywany ro reprezentacji znaków, BAJT- jednostka inf skł sie z bitów 1bajt=8bitów.BACKUP- kopia bezpieczenstwa, zapasowa, duplikaty danych w celu ich ochrony, BOD- ilosc bitów na sek, okr przepustowosc sieci, BUI- Business Information System, BIOS- Basic Input/Output System, podst sys wejścia/wyjscia, zestaw podst procedur pośredniczacych pom sys operacyjnym a sprzetem, zalezy od typu pl gł, BIT- najmniejsza jednostka inf, ma wart 0 lub 1, BSA- Business Software Alliance, stow sciagające piratow, CACHE- szybka pamięć podreczna w ktore zapisujemy kopie czesto uzywanych danych, CAD- komputerowe wspomaganie projektowania, do kreslenia projektow i planów, dla inżynierów, CRM- System zarzadzania relacją z klientami, COM1,2- polączenie myszki z modemem, port szeregowy,CD-R- Recordable, 1x zapis, CD-RW- ReWritable, CPS- charakter per sec, szybkość wydruku, CPU- Central Proccesing Unit- procesor, centralna jednostka przetwarzająca, DDR- Double Data Rate, podwojne tempo danych, DDC- Display Data Chanel,kanal danych monitora, sluzy do komunikacji sys komp-monitor, DNS- Domain Name System, sys nazw domen, DPT- Desktop publishing, zespol oprogramowania i sprzetu, DBMS=SZBD- Data base manaement system, sys zarz baza danych, DESKTOP- pulpit, obszar roboczy, DPI- jednostka uzywana do mierzenia rozdzielczości obrazu, DRIVER- program umożliwiający sterowanie urzadzeniem i zapewniajacy poprawne dzialanie, DSP- Digital Signal Proccessing, przetwarzanie sygnalów w sys cyfrowym, DTE-Data Terminal Equipement, wyposazenie koncowki danych, EPP- rozszerzony port równoległy, EPS- skompresowany plik postskriptowy, EDI- elaktroniczna wymiana inf, EIDE- typy złącz w dyskach, FDD- napęd dysków elaastycznych, słuzy do zapisu i odczytu dysków, FIFO- First In First Out, tryb kolejkowania danych, FPS- liczba klatek animacji na sekunde,FREEWARE- darmowe oprogramowanie, twórca zachowuje prawa autorskie, FDDI- technologia sieci z danymi przesyłąnymi światłowodowo, przepustowość 100Mbps, FTP- File transfer protocol, służy do przesyłąnia danych w sieci, GIGO- Garbage In- Garbage Out, prawo przetwarzania danych, GNU- powszechna licencja publiczna, GUI- Graficzny interfejs użytkownika, GOPHER- przeglądanie informacji,

HTML- Hyper Text Mark-up Language, jezyk opisu dokumentów tekst interpretowany przez przeglądarki internetowe, HOST- centralny komputer w sys Linux, HDD- dysk twardy, HTTP- Hyper text Transfer Protocol, protokół internetowy pozwalający na przesyłąnie stron WWW,INFORMATYKA- dziedzina matematyki, zajmujaca się komputerowym przetwarzaniem danych, obejmuje teorie informatyczne, inf o kompach i oprogramowaniu ISDN- Integrated Services Digital Network, siec cyfrowa z integracją usług, nastepca analogowej sieci telefon, max szybkosc 128 kbps, IRC- Internet Relay Chat, IDE- wbudow elektronika napędów, jest to rodz złącza przeznaczonego do podłączania dysków twardych i innych napedów. IP- Internet Protocol, KDE- powloka graf do Linuxa, LAN- Local Area Network- siec lokalna, LPT- port rownoległy, polączenie drukarki, LQ- Letter Quality w dpi, jakość wydruku, LMDS- radiowe sieci dostepu, MRP- Manufacturing Resource Planning, Systemy wspomagania zarzadzania produkcją, MAN- Metropolitan Networ Area, siec miejska, MAC- niepowtarzalny nr kart sieciowej, MO- Magneto- Optical, MIS=SIZ- sys informacyjne zarzadzania, NIC- Network Interface Card, karta sieciowa, OAS- Office Autmation System, systemy nowoczesnegio biura, OLAP- On-line Analitycal Proccessing, analityczne przetwarzanie danych,OLTP- On-line Transaction Proccessing, transakcyjne przetwarzanie danych, OCR- optyczne rozpoznawanie pisma,PDF- Portable Document file generowane w Adobe Acrobat, PZP- kopiowanie danych pomiędzy komputerami użytkowników, PPM- pages per minute, szybkosc wydruku,PCIM- kodowanie impulsowe, PPI- piksele na cal, miara rozdzielczości skanowania lub monitora, @@peer-to-peer- sieć zrównouprawnionymi elementami, RTP- Real Time Proccessing- przetwarzanie w czasie rzeczywistym, ROM- Read Only Memory, pamieć wew stała, zapisany tu jest np BIOS, pamiec nie znika po odlączeniu zasilania, RAM-Random Acces Mamory, pamiec wew o dostepie swobodnym, SIZ=MIS- systemy informacyjne zarzadzania, SWD- systemy wspomaania decyzji, SE- systemy eksperckie (Ekspert system), ST- systemy transakcyjne (dziedzinowe), SZBD=DBMS- System zarzadzania bazą danych, Data base manaement system, SDI- szybki odstep do internetu, TCP/IP- Transmission Control Protocol/Internet Protocol, TELMET- zdalny dostep i praca na wybranym komp w sieci,USB- port, uniwersalna magistrala szeregowa, USB stick- pendrive,UPS- zasilacz awaryjny,URL- Uniform Resource Locator, nazwa skojarzona z IP, USENET- gr dyskusyjna, UDP- protokół wykorzystywany do przesyłąnia plików w e-radiu, tv, WAN- Wide Area Network, sieć rozległa, WYS/WYG- WhatYou see I”s what you get, Webcasting- transmisja strumieniowa,

@@Protokoły telekomunikacyjne- TCP/IP, IPX/SPX, NetBEUI, DECNet, X.25 @@Typy sieci rozległych WAN- X.25, Bitnet, DECNet, WAP, Internet, @@Standardy kart graficznych- Herkules, CGE, EGA, VGA, SUGA, XGA, SXGA, @@Archiwa plików- ZIP, ARJ, LZH, RAR, UCZ, TAR, GZ, CAB, ACE, @@Wersje Linuxa- Red HoT, Mandrake, Debion, Kaldera, @@OGÓLNOPOLSKIE SYS INFORMAT ZAW DANE O OS FIZ- NIP, REGON (podm gosp), PESEL (ewidencja ludnosci), POLTAX (sys ewidencji podatkow od os fiz), ALSO (bezrobotni), EMIR (emeryci i rencisci), SPIS-GUS, System celny (podatek cło), KSIZUS-ZUS, Rejestr uslug med., Rejestr gospodarczy, Rejestr terytorialny @@Bit- najmn jednostka alokacji danych, wart 1,0, Megabajt- ilosc pamieci RAM oraz pojemnosc dysku twardego podawana jest w MB 1MB=1024kb=1048576bajtów. Bajt- gr 8 bitów, dane potrzebne do przechowywania inf o znaku. Kilobajt- jednostka il danych, okr 1024bajty, @@URZ PERYFERYJNE: wejscia- klawiatura, mysz, skaner, aparat, wyjscia- drukarka, monitor, glosniki, sluch, do przech danych- pamiec masowa, pamiec zew, inne- ploter, streamer, modem, telefon. @@SIECI KOMP- 1)zasięg- lokalne LAN, miejskie MAN, rozległe WAN, 2)ze wzgl na architekture- baza terminal, klient-serwer, sieci partnerskie, 3)ze wzgl na typologie- gwiazda, szyna, drzewo, pierscien. @@ARKUSZE KALK- Excel, Lotus, VisiCalc, QuatroPro, MultiPlan, @@BAZY DANYCH- D Base, Borland, FoxPro, Access Microsoft, Paradox Corel, @@RODZ OBIEKTOW- ACCESS- tablica-zb danych, kwerenda- zapytanie- żadanie wyboru okr danych, formularze- umożliwiają oglądanie i edycje danych, raporty, makropolecenia, moduly @@DOS- sys operacyjny dziala w warstwie zew- komunikacja z uzytkownikiem, wewnetrznej- zarzadzanie praca systemu i koordynacja wyk zadan, ROZSZERZENIA- txt, doc, dot- szablony dok worda, xls- arkusze kalk, bmp-power point, dbf- bazy danych, prs-programy, mbb- access