Jonny Karlsson 4.3.2008 1 PROCESSPROGRAMMERING Föreläsning 5 (4.3.2008 ) Innehåll: IPC: meddelandeköer IPC: delat minne.

Slides:



Advertisements
Liknande presentationer
Avlusning Debugger (”avlusare”) Breakpoints Watch.
Advertisements

void hittaMax(int tal[], int antal, int *pmax) { int i; ??=tal[0]; for(i=1;i??) ??=tal[i]; } int main() { int v[]={1,2,3,4,2}; int.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2004 Datastrukturer och algoritmer Föreläsning 4.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 1 ( ) Innehåll: -Introduktion av kursen -Program och processer -Fildeskriptorer -Filhantering.
Anders Sjögren Lagringsklasser •en variabel i C har två attribut –type( int, float, char..... ) –lagringsklass( auto, extern, register, static ) •lagringsklassens.
Fastighetsboxar. 2 Är du för eller emot att man slutar dela ut posten vid varje dörr från år 2011 och istället delar ut posten i fastighetsboxar som fastighetsägaren.
Klasser och objekt.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 5: CPU-schemaläggning.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 3 ( ) Innehåll: -Namngivna rörledningar.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 3 ( ) Innehåll: -Namngivna rörledningar -Signaler -Signalhantering.
Nya typer Konstruerare, selektorer och predikat Rekursiva datatyper
Inloggning till Landstinget Kronoberg via Citrix
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 4.
#include void fun(char s[]) { int i=-1; while(s[++i]!=0) { if('a'
©storm.
Elkraft 7.5 hp distans: Kap. 3 Likströmsmotorn 3:1
Tentamensdags och lab 3…. Större program delas normalt upp i flera filer/moduler vilket har flera fördelar:  Programmets logiska struktur när man klumpar.
C-programmering ID120V William Sandqvist Länkad lista
Programmeringsteknik K och Media
Föreläsning 10 Länkade lista Stack och Kö Att arbeta med listor
Stora additionstabellen
Barn och Utbildning Föräldraenkät 2011 Totalt resultat förskola Svarsfrekvens hela enkäten (förskola och skola) 39 %
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 13: I/O-system.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 7: Deadlocks.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 11: Implementation av filsystem.
Föreläsning 11 Arrayer.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 6 ( ) INNEHÅLL: -Mera om tabeller.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 7 ( ) Innehåll: -Datakanaler och datakanalpar -Kommunikation på samma dator med datakanaler.
Pekare och speciell programstruktur i inbyggda system
Pointers. int a=5; int f(int b) { a--; b++; return b; } int main() { int a=3; printf("%d,",f(a)); printf("%d",a); return 0; }
Föreläsning 4 Kö Implementerad med array Implementerad med länkad lista Djup kontra bredd Bredden först mha kö.
Vektorer (klassen Vector) Sortering
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 8 ( ) Innehåll: Trådprogrammering i Java - Avbrott (”interrupts”) - Metoden join() -
Bild 1 Hur använder vi KursInfo idag? Högskolan i Skövde.
Deklarera en struct som kan användas för att representera en rät linje Använd den I main för att deklarera en variabel som du initierar så att den representerar.
TÄNK PÅ ETT HELTAL MELLAN 1-50
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 4 ( ) Innehåll: -Programmerade rörledningar -Namngivna rörledningar.
1 Joomla © 2009 Stefan Andersson 1. 2 MÅL 2 3 Begrepp Aktör: en användare som interagerar med webbplatsen. I diagrammet till höger finns två aktörer:
Svenska Friidrottsförbundet Elevenkät 2013 Friidrott Umeå RIG Antal svar:20.
Listor En lista är en föränderlig ordnad samling objekt.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 4 ( ) INNEHÅLL: -Logiska opertorer -Poster.
TietoEnator © 2007presentationPage 1 Mina meddelanden Procapita +
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 4 ( ) Innehåll: - Förening av dataströmmar - Signaler - Signalhantering.
1(31) Ett omdiskuterat ämne. Vad är det som händer? 2.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 6 ( ) Innehåll: -Producent – konsument problemet -Förmedling av fildeskriptorer.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 8 ( ) INNEHÅLL:Klasser: -Konstruktorer -Klassvariabler -Instansmetoder -Privata.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 6 ( ) Innehåll: -IPC: Semaforer -Exekveringstrådar (threads) -Introduktion till Java.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 12 ( ) Innehåll: -Datakanaler och datakanalpar -Kommunikation på samma dator med datakanaler.
1 Föreläsning 6 Programmeringsteknik och Matlab 2D1312/2D1305 Metoder & parametrar Array API och klassen ArrayList.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 11 ( ) Innehåll: - Förmedling av fildeskriptorer.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 2 ( ) Innehåll: -Processtruktur -Processklyvning och kodbyte -Avslutning av processer.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 3 ( ) Innehåll: -Processtruktur -Processklyvning och kodbyte -Avslutning av processer.
INTRODUKTION TILL PROGRAMMERING
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 2 ( ) INNEHÅLL: -Variabler och datatyper -Tilldelning av variabler -Aritmetiska.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 5 ( ) Innehåll: -Signaler -Signalhantering.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 3 ( ) INNEHÅLL: -Tabeller -Villkorssatser -Repetitionssatser.
William Sandqvist C-programmering ID120V Stack och Kö William Sandqvist
1 Sockets Traditionellt har UNIX varit svag på IPC, InterProcess Communication. I augusti 1983 kom en ny IPC-mekanism i 4.2BSD som var enkel om konsistent.
1 ITK:P2 F6 Sortering av generiska containerklasser DSV Peter Mozelius.
Räkna till en miljard 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,14,15,16,17,18,19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, En miljard är ett.
BVForum - en genomgång för revisorer Sören Thuresson.
Ekonomirapporten. December 2014 Diagrammen.. 1 Resultat i kommuner och landsting Miljarder kronor Ekonomirapporten. December 2014.
1 Jan Lundström OV’s Hemsida Utbildning Ledare. 2 Jan Lundström OV’s Hemsida Standard Lagrum.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 7 ( ) Innehåll: -IPC: Meddelandeköer.
Köer -- Kapitel 16. Principen med en kö Köer är FIFO datastrukturer  First In – First Out  enqueue() Lägg till data i kön (först)  dequeue() Hämta.
När infaller Julafton och hur ofta?
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 9 ( ) Innehåll: - IPC: Semaforer.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 6 ( ) Innehåll: - Förening av dataströmmar -Blockerande I/O multiplexering -Icke blockerande.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 2 ( ) Innehåll: -Fildeskriptorer -Filhantering -Felhantering.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 8 ( ) Innehåll: -Exekveringstrådar.
Presentationens avskrift:

Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 5 ( ) Innehåll: IPC: meddelandeköer IPC: delat minne

2Jonny Karlsson IPC IPC = Inter Process Communication En samling systemanrop för processkommunikation Innehåller tre slags kommunikationsverktyg: Meddelande köer ”message queue” Delat minne”shared memory” Semaforer”semaphores”

3Jonny Karlsson Meddelandeköer En meddelandekö är en länkad lista som kan bestå av ett visst antal meddelanden. Meddelanden som sätts in i en meddelandekö sparas i datorns minne och Kerneln sköter om köhanteringen. Ett meddelande som finns i en meddelandkö bör ha tre egenskaper: 1.Data 2.En längd 3.Ett typ-värde En meddelandekö avviker från algoritmen för en vanlig kö eftersom man nödvändigtvis inte måste avhämta data från ena ändan av kön. Man kan istället hämta ett meddelande på basen av meddelandets typ

4Jonny Karlsson Meddelandeköer Figur. Exempel på kommunikation mellan två processer via en meddelandkö

5Jonny Karlsson Skapa/ta i bruk en meddelandekö Systemanropet msgget() #include #include <sys/msg.h int msgget(key_t key, int flag); keyEtt heltal som karakteriserar en existerande meddelandekö flagEtt heltal som vanligen byggs upp med ”bitwise or”-operatorn: Komponenter: skyddskod|symboliskt ”kommandovärde” 0777|IPC_CREATFulla rättigheter och skapar kön om den ej finns, om kön finns tas den existerande kön i bruk. 0777|IPC_EXECL’’ och skapar kön om dej ej finns. Om kön finns misslyckas msgget() ReturnerarID för meddelandenkön

6Jonny Karlsson Skapa/ta i bruk en meddelandekö Process 1: #define MSGKEY 75 int koID; koID = msgget(MSGKEY,0777|IPC_CREAT); Process 2: #define MSGKEY 75 int koID; koID = msgget(MSGKEY,0777|IPC_CREAT); Ex. Två processer skapar och tar i bruk en och samma meddelandekö. Ena processen skapar (Den som exekveras först) och den andra tar i bruk.

7Jonny Karlsson Skicka data till en meddelandekö #include #include int msgsnd(int koID, const void *msgptr, size_t msgsize, int flag); koIDMeddelandeköns ID msgptrEn pekare på en post innehållande data och meddelandetyp (  ) msgsizeAnger meddelandets längd i byte flagHeltal som definierar åtgärd ifall meddelandet inte ryms i kön: flag = 0 Väntar till det finns plats i kön flag = IPC_NOWAITmsgsnd() misslyckas Returnerar0 vid framgång -1 vid misslyckande

8Jonny Karlsson Skicka data till en meddelandekö  Andra parametern i msgsnd() är en pekare på en post som bör vara av följande typ: struct meddelandeformat { long mdlTyp; char text[size]; }; mdlTypEtt heltalsvärde > 0 som definierar meddelandets typ textMeddelandet som en teckensträng

9Jonny Karlsson Skicka data till en meddelandekö #define maxsize 10 struct mdlformat { long mdltyp; long mdltyp; char text[maxsize]; char text[maxsize];}; struct mdlformat mdlpost; mdlpost.mdltyp = 1; strcpy(mdlpost.text, ”text”); msgsnd(koID, &mdlpost, maxsize, 0); Ex. Skickar ett meddelande av typ 1 innehållande en teckensträng till en meddelandkö med ID=koID. Processen väntar tills meddelandet får plats i kön.

10Jonny Karlsson Ta emot data från en meddelandekö #include #include int msgrcv(int koID, const void *msgptr, size_t maxsize, long msgtyp, int flag); koIDMeddelandeköns ID msgptrEn pekare på en post innehållande data och meddelandetyp maxsizeMottagna meddelandets maximala längd msgtypBetecknar typen på det meddelande som skall tas emot: msgtyp = 0Tar emot första meddelandet i kön msgtyp > 0Tar emot ett meddelande med angiven typ som är först i kön msgtyp < 0Tar emot första meddelandet med minsta typ- värde

11Jonny Karlsson Ta emot data från en meddelandekö flagDefinierar ågärd ifall kön är tom eller meddelandets längd > maxsize: 0Blir och vänta på ett meddelande av rätt typ, msgrcv() misslyckas om meddelandets längd > maxsize IPC_NOWAITmsgrcv() misslyckas om data med rätt typ inte finns att hämta i kön MSG_NOERROREtt överlångt meddelande förkortas till maxsize

12Jonny Karlsson Ta emot data från en meddelandekö #define maxsize 10; struct mdlformat { long mdltyp; long mdltyp; char text[maxsize]; char text[maxsize];}; struct mdlformat mdlpost: msgrcv(koID, &mdlpost, maxsize, 1, IPC_NOWAIT); Ex. Tar emot första meddelandet av typ 1 från en meddelandkö med ID=koID. Om inget meddelande av typ 1 finns att hämta ur meddelandkön misslyckas msgrcv (returnerar -1)

13Jonny Karlsson Hantering av en meddelandekö Varje meddelandkö är associerad med struktur (struct) som definierar meddelandköns egenskaper: struct msqid_ds { struct ipc_perm msg_perm; //IPC-rättigheter struct msg *msg_first; //Pekare på första msg struct msg *msg_last; //Pekare på sista msg ulong msg_cbytes; //Köstorlek (bytes) ulong msg_qnum; //Antal msg i kön ulong msg_qbytes;//Maximal köstorlek pid_t msg_lspid; //Senaste msgsnd() PID pid_t msg_lrpid; //Senaste msgrcv() PID time_t msg_stime; //Senaste msgsnd() tid time_t msg_rtime; //Senaste msgrcv() tid time_t msg_ctime; //Senaste ändring (tid) }

14Jonny Karlsson Hantering av en meddelandekö #include #include int msgctl(int koID, int cmd, struct msqid_ds *buf); koIDMeddelandköns ID cmdEtt heltal som definierar hanteringens åtgärd: cmd = IPC_RMIDMeddelandkön raderas (buf saknar här bet.) cmd = IPC_STATMeddelandköns statusinfo kopieras till fältena i den post som utpekas av buf cmd = IPC_SETMeddelandköns status ställs in enligt fältena i den post som buf adresserar bufPekare på en post av typ struct_msqid_ds

15Jonny Karlsson Hantering av en meddelandekö struct msqid_ds kohant; msgctl(koID, IPC_STAT, &kohant) printf(”%d\n”, kohant.msg_qnum); Ex. Skriver ut på skärmen antalet meddelanden som finns i meddelandkön med ID=koID

16Jonny Karlsson Delat minne Två eller flera processer kan kommunicera med varandra genom att använda en gemensam minnesplats En process kommer åt information sparad i en delad minnesplats via en pekarvariabel som pekar till minnesplatsen Delat minne är den snabbaste typen av IPC-kommunikation eftersom data ej fysiskt behöver flyttas via två kommunicerande processer.

17Jonny Karlsson Användningsprincip Process 1: 1.Initialiserar ett gemensamt nyckelvärde 2.Skapar ett gemensamt minnessegment med ett angivet nyckelvärde 3.Minnessegmentet ”bakas in i” den nuvarande processens adressrymd 4.Minnessegmentet kan läsas/skrivas via en pekarvariabel. 5.Friger/raderar det gemensamma minnessegmentet Process 2: 1.Initialiserar ett gemensamt nyckelvärde 2.Tar i bruk ett gemensamt minnessegment med ett angivet nyckelvärde 3.Minnessegmentet ”bakas in i” den nuvarande processens adressrymd 4.Minnessegmentet kan läsas/skrivas via en pekarvariabel

18Jonny Karlsson Skapa/ta i bruk gemensamt minne #include int shmget(key_t key, int size, int flag); keyEtt nyckelvärde som identifierar ett delat minne sizeMinnessegmentets storlek i byte flagEtt bitmönster som skapas med bitwise or (|). Ena komponenten anger skyddskoden, t.ex. 0777, och den andra komponenten är ett av följande symboliska värden: IPC_CREATSkapar minnessegmentet om det ej finns IPC_EXECLshmget misslyckas om minnessegmentet finns ReturnerarEn identifikator för det delade minnet (icke negativt heltal) om shmget lyckas. -1 vid misslyckande

19Jonny Karlsson Skapa/ta i bruk gemensamt minne Process 1: #define MN 99 int MID; MID = shmget(MN,128,0777|IPC_CREAT); Process 2: #define MN 99 int MID; MID = shmget(MN,128,0777|IPC_CREAT); Ex. Två processer skapar och tar i bruk ett gemensamt minnessegment. Ena processen skapar (Den som exekveras först) och den andra tar i bruk.

20Jonny Karlsson ”Baka in” delat minnessegment i exekverande process adressrymd #include void *shmat(int MID, void *addr, int flag); MIDIdentifikatorn för det skapade/ibruktagna delade minnet (positivt heltal som returnerats av shmget()) addrÖnskad begynnelseadress för delat minne. addr = 0UNIX väljer begynnelseadressen (rekommenderas) flagBitmönster. Vanligen 0 eller SHM_RND eller SHM_RDONLY eller SHM_RND|SHM_RDONLY SHM_RNDÖnskad begynnelseadress avrundas till närmaste möjliga värde SMH_RDONLYNuvarande process får endast läsa delat minne

21Jonny Karlsson ”Baka in” delat minnessegment i exekverande process adressrymd Returnerarvoid pekare på det delade minnessegmentet -1 vid misslyckande

22Jonny Karlsson ”Baka in” delat minnessegment i exekverande process adressrymd Process 1: #define MN 99 int MID; MID = shmget(MN,128,0777|IPC_CREAT); char *teckentabb; teckentabb = (char *) shmat(MID, 0, 0); strcpy(teckentabb, ”Hej process 2!”); Process 2: #define MN 99 int MID; MID = shmget(MN,128,0777|IPC_CREAT); char *teckentabb; teckentabb = (char *) shmat(MID, 0, 0); printf(”Läser %s ur minnet\n”, teckentabb); Ex. Förverkliga en gemensam teckentabell

23Jonny Karlsson Hantering av delat minnessegment Ett delat minnessegments egenskaper kan kontrolleras och ändras m.h.a följande struktur: struct shmid_ds { struct ipc_perm shm_perm; IPC-rättigheter struct anon_map *shm_amp; Pekare för Kerneln int shm_segsz; Storlek på minnessegment ushort shm_lkcnt; Låsningsräknare pid_t shm_lpid; PID för senaste shmop() pid_t shm_cpid; Minnesskaparens PID ulong shm_nattch; Antal anslutna processer ulong shm_cnattch; Används av shminfo() time_t shm_atime; Tid för senaste anslutn. time_t shm_dtime; Tid för senaste frånkoppl time_t shm_ctime; Tid för senaste ändring }

24Jonny Karlsson Statushantering av delat minnessegment Tillståndet hos ett delat minne hanteras med systemandopet shmctl(): #include int shmctl(int MID, int cmd, struct shmid_ds *buf); MIDIdentifikatorn för det delade minnet. (Heltal som returnerats av shmget()) cmdKommando/åtgärd: IPC_STATMeddelandeköns statusinfo kopieras till fältena i den post som utpekas av buf IPC_SETMeddelandeköns statusinfo ställs in enligt fältena i den post som utpekas av buf IPC_RMIDFriger delat minne (3:e param = 0)

25Jonny Karlsson Statushantering av delat minnessegment bufPekare till en post av typen shmid_ds (se föregående slide) Returnerar0 vid framgång -1 vid misslyckande