Daniel Prokesch. 20. Oktober 2015

Transkript

1 1 Vortragsblock Vortragsblock Daniel Prokesch Institut für Technische Informatik Technische Universität Wien Betriebssysteme UE SS Oktober 2015

2 2 Vortragsblock Überblick Richtlinien zur Entwicklung eines s Erstes

3 für Programmerstellung: Wie erstellt man ein Programm aus den Quelldateien? Verwendung von Makefiles Übersetzen mit: gcc -std=c99 -pedantic -Wall -D_XOPEN_SOURCE=500 -D_BSD_SOURCE -g -c filename.c Argumentbehandlung: Wie verwendet man das Programm? Verwenden von getopt(3) Hilfetext zum korrekten Programmaufruf (usage) Fehlerbehandlung: Wie reagiert das Programm auf einen Fehler (z.b. Datei nicht vorhanden)? Konsequentes Überprüfen von Rückgabewerten! Übliche Fehlerbehandlung: 1. Ausgabe einer Fehlermeldung 2. Beenden des Programms mit Exitcode 0 siehe Vortragsblock Entwicklung in C Formale Anforderungen an C-Programme beachten! 3

4 4 Vortragsblock Aufbau des s (Linux) Hierarchische Struktur von Dateien Verschiedenste Dateitypen in einer gemeinsamen Verzeichnisstruktur: everything is a file Gewöhnliche Dateien Verzeichnisse Character-, block special files (Geräte; z.b. Terminal, Festplatte) Named Pipes (z.b. TCP/IP sockets, UNIX domain sockets) Symbolic links (Verweise) /bin /dev /etc /usr /var commands devices startup and configura4on files /lib /man /local /

5 Filesystem Hierarchy Standard 1 Primäre Hierarchie (Auswahl) /bin: Wesentliche Befehle (für Benutzer) /etc: sdateien /dev: Gerätedateien /lib: Wesentliche Bibliotheken /home: Benutzerverzeichnisse /media: Einhängepunkte für Wechselmedien /opt: Zusatzsoftware /proc: Virtuelles um Kernel- und Prozessinformation abzufragen /sbin: Wesentliche Systemkommandos /usr: Zweite Hierarchie für nicht rechnerspezifische, unveränderliche Dateien /usr/local: Dritte Hierarchie für rechnerspezifische Dateien /var: Hierarchie für veränderliche Datendateien 1 5

6 Einhängen von en (mount) Zusammenfassen mehrerer File-Systeme in einer Verzeichnisstruktur Eingebundenes ist entweder: lokal verfügbar (z.b. Partition einer Festplatte, Wechseldatenträger) verfügbar via Netzwerk (z.b. über NFS), oder befindet sich selbst in einem File (z.b. loop device für ISO-Images) Vorteil: unterschiedliche e gleichzeitig verwendbar 6

7 7 Vortragsblock Virtuelles Filesystem (VFS) Mehrere e gleichzeitig in Verwendung Kompatibilität zu anderen Systemen (z.b. NTFS, FAT) Sicherheit, Zuverlässigkeit der Daten (z.b. Ext4, ReiserFS) Performance (z.b. XFS) Einführung einer zusätzlichen Abstraktionsebene Gemeinsame Terminologie: superblock, inode, Verzeichnisse, Dateien Einheitliche Schnittstelle transparentes Einbinden verschiedener physikalischer e (Partitionen) in eine Directory-Struktur

8 File Descriptor: (kleine) nicht-negative Zahl Verweis auf Eintrag (= Index) in Tabelle offener Dateien (file descriptor table, ist Teil des aktuellen Prozesses) Standard I/O: Per Konvention; sind bei Programmstart geöffnet File descriptor Zweck POSIX Name 2 stdio Stream 0 Standardeingabe STDIN_FILENO stdin 1 Standardausgabe STDOUT_FILENO stdout 2 Fehlerausgabe STDERR_FILENO stderr Tabelle : Standard file descriptors 2 Definiert in <unistd.h> 8

9 9 Vortragsblock File Operationen Universell, auf alle Typen von Files Schlüsselfunktionen (man 2 Funktion): fd = open(pathname, flags, mode) Öffnet eine existierende Datei oder erstellt und öffnet eine neue Datei Flags (mit verknüpft): Zugriffsmodus: O_RDONLY, O_WRONLY, O_RDWR Erstellungsflags: z.b. O_CREAT, O_EXCL numread = read(fd, buffer, count) Liest count Anzahl an Bytes von einer geöffneten Datei numwritten = write(fd, buffer, count) Schreibt count Anzahl an Bytes in eine geöffnete Datei status = close(fd) Schließt eine geöffnete Datei

10 in C Standard I/O Bibliothek (Portabilität) 3 #include <stdio.h> Low-level, an UNIX I/O orientiert Gepuffert Stream Datentyp: FILE, enthält u.a. File Descriptor, Zeiger auf Puffer, aktuelle Position, EOF und Error Flags Vordefinierte Streams stdin, stdout, stderr Konvention: Befehle beginnen mit f : fopen(3), fdopen(3), fwrite(3), fprintf(3),... Stream IO Puffer 3 The functionality descends from a portable I/O package written IO OS by Mike Lesk at Bell Labs in the early 1970s. (Quelle: Wikipedia) 10

11 fopen(3) Die Datei path wird geöffnet, und mit Stream (Rückgabewert) verbunden FILE *fopen(const char *path, const char *mode); Unterschiedliche Modi: "r" : nur lesen "w" : nur schreiben (existierenden Inhalt löschen) "a" : nur schreiben (am Ende anhängen) "r+" / "w+" / "a+" : lesen und schreiben 4 4 Am Dateianfang positioniert / Datei auf Länge 0 gekürzt / Output stets am Dateiende 11

12 12 Vortragsblock fdopen(3) Assoziiert einen Stream mit einem file descriptor FILE *fdopen(int fd, const char *mode); Beispiel fd: Dateideskriptor mode: I/O Modus FILE* f; int fd; int fd = socket(af_inet, SOCK_STREAM,0); /*... */ if( (f = fdopen(fd, "r+"))!= NULL) { fprintf(f, "Meine Prozess-ID ist: %d\n", getpid()); }

13 fflush(3), fclose(3) fflush erzwingt das Schreiben von gepufferten Daten int fflush(file *stream); fclose ruft fflush auf und schließt den Stream sowie den zugrundeliegenden Deskriptor. int fclose(file *stream); Rückgabewert: 0 bei Erfolg, EOF im Fehlerfall ( errno) 13

14 14 Vortragsblock Lesen/Schreiben Funktion Beschreibung fread Lesen von n Elementen von je s Bytes fgets Lesen einer Zeile fgetc Lesen eines Zeichens fwrite Schreiben von n Elementen von je s Bytes fputs Schreiben eines C-Strings fputc Schreiben eines Zeichens fprintf Formatiertes Schreiben fseek Positionieren des Dateipositionszeigers Tabelle : Lese- und Schreiboperationen

15 Stream Status ferror ergibt den Fehlerstatus des Streams zurück (0 = error flag nicht gesetzt). int ferror(file *stream); feof fragt ab, ob das End-Of-File Flag des Streams gesetzt ist (wird beispielsweise von fgets und fgetc gesetzt, wenn das Ende der Datei erreicht wird) int feof(file *stream); clearerr löscht Fehlerstatus und EOF Flag int clearerr(file *stream); fileno gibt den File Descriptor eines Streams zurück int fileno(file *stream); z.b. fileno(stdout) 1 15

16 Beispiel #define SIZE 512 void error_exit(const char *msg); int main(int argc, char **argv) { char buffer[size]; FILE *f; char *file_name =... ; if( (f = fopen(file_name, "r")) == NULL ) { error_exit("fopen failed"); } while (fgets(buffer, SIZE, f)!= NULL) { if( fputs(buffer, stdout) == EOF ) { error_exit("fputs failed"); } } if (ferror(f)) { error_exit("fgets failed"); } if (fclose(f)!= 0) { error_exit("fclose failed"); } return 0; } 16

17 17 Vortragsblock Was sind? 1. Methode der Interprozesskommunikation, auf einem Host (Computer) oder auf verschiedenen Hosts in einem Netzwerk 2. Kommunikationsendpunkt Typisches Client-Server Szenario; Prozesse kommunizieren durch Lesen von und Schreiben auf den Dateideskriptor, der dem Socket zugeordnet ist

18 Üblicherweise Schnittstelle zur Transportschicht eines Kommunikationsprotokolls Application Layer (HTTP, SMTP) Transport Layer (TCP, UDP) (Raw ) Network Layer (IP, ARP) Link Layer (Ethernet Driver) 18

19 19 Vortragsblock Kommunikationsdomains und Sockettypen Adressfamilie (Network Layer) Internet Protocol, version 4 (IPv4) AF_INET man 7 ip Internet Protocol, version 6 (IPv6) AF_INET6 (IPv6) man 7 ipv6 Unix Domain (Lokale Interprozesskommunikation) AF_UNIX man 7 unix Sockettypen Verbindungsorientierte SOCK_STREAM, Default für IP ist TCP Verbindung wird eindeutig durch zwei Endpunkte identifiziert Verbindungslose SOCK_DGRAM, Default für IP ist UDP

20 Stream TCP/IP Protokoll Client/Server Verbindungsorientierter, bidirektionaler und zuverlässiger Kommunikationskanal Client und Server kommunizieren über das von Bytefolgen (keine Nachrichtengrenzen) Endpunkte identifizieren die Verbindung: Endpunkt Serverseite: Server IP + bekannte Portnummer Endpunkt Clientseite: Client IP + freie Portnummer 20

21 21 Vortragsblock Client-Server Beispiel

22 22 Vortragsblock System Call: socket() Erstellt einen Kommunikationsendpunkt (Socket) #include <sys/socket.h> int socket(int family, int type, int protocol); family Adressfamilie type Sockettyp protocol zu verwendendes Kommunikationsprotokoll Protokollfamilie + Typ implizieren üblicherweise Protokoll 0 für Default-Protokoll Rückgabewert: File descriptor des neu erstellten, -1 im Fehlerfall ( errno) Ressourcenfreigabe: close() Beispiel: int sockfd = socket(af_inet, SOCK_STREAM, 0);

23 Client-Server Beispiel 23

24 24 Vortragsblock System Call: bind() Ordnet dem neu erstellten Socket eine bestimmte Adresse zu int bind(int socket, struct sockaddr *address, socklen_t addr_len); socket identifiziert den zuvor erstellten Socket address Datenstruktur mit lokaler Adresse (polymorph) addr_len Größe der Addressdatenstruktur Rückgabewert: 0 bei Erfolg, -1 im Fehlerfall ( errno)

25 Socket Generische Datenstruktur für Socket - Adressen struct sockaddr { unsigned short sa_family; /* protocol family */ char sa_data[14]; /* address data. */ }; Argument zu connect(), bind() und accept() 25

26 Socket IPv4 Socket Adresse #include <netinet/in.h> struct sockaddr_in { /* address family: AF_INET */ sa_family_t sin_family; /* port in network byte order */ in_port_t sin_port; /* internet address */ struct in_addr sin_addr; /* pad to sizeof(struct sockaddr), must be all-zero */ unsigned char sin_zero[8]; }; /* Internet address. */ struct in_addr { /* address in network byte order */ uint32_t s_addr; }; Muss auf (struct sockaddr *) gecastet werden Für IPv6: struct sockaddr_in6 26

27 Socket 59.2 Network Byte Order Network Byte Order IP addresses and port numbers are integer values. One problem we encounter when passing these values across a network is that different hardware architectures store the bytes of a multibyte integer in different orders. As shown in Figure 59-1, architectures that store integers with the most significant byte first (i.e., at the lowest memory address) are termed big endian; those that store the least significant byte first are termed little endian. (The terms derive from Jonathan Swift s 1726 satirical novel Gulliver s Travels, in which the terms refer to opposing political factions who open their boiled eggs at opposite ends.) The most notable example of a littleendian architecture is x86. (Digital s VAX architecture was another historically IP Adressen und Portnummern sind (multi-byte) Integerwerte Organisation ist abhängig von HW-Architektur Byte-Reihenfolge für Datenaustausch über Netzwerk im Protokoll spezifiziert (IP: Big-Endian) Zur Konversion important example, zwischen since BSD host was widely undused network on that machine.) Byte order: Most other htonl(3), architectures ntohl(3), are big endian. ntohs(3) A few hardware architectures are switchable between htons(3), the two formats. The byte ordering used on a particular machine is called the host byte order. Big-endian byte order Little-endian byte order 2-byte integer address N 1 (MSB) address N 0 (LSB) address N (LSB) address N (MSB) address N 3 (MSB) address N 0 (LSB) 4-byte integer address N + 1 Figure 59-1: Big-endian and little-endian byte order for 2-byte and 4-byte integers 2 address N address N + 2 address N (LSB) address N + 2 address N (MSB) MSB = Most Significant Byte, LSB = Least Significant Byte Quelle: Michael Kerrisk - The Linux Programming Interface, p Since port numbers and IP addresses must be transmitted between, and understood by, all hosts on a network, a standard ordering must be used. This ordering is 27

28 Socket Adresskonversion Konvertiert IPv4 und IPv6 Adressen von einer textuellen Repräsentation in Binärformat (network byte order): inet_pton(3) #include <arpa/inet.h> int inet_pton(int domain, const char *src_str, void *addrptr ); domain AF_INET oder AF_INET6 src_str Textuelle Repräsentation, z.b. " " addrptr Zeiger auf ein struct in_addr oder struct in6_addr (je nach Domain) Rückgabewert: 1 bei Erfolg, 0 falls src_str nicht im presentation format, -1 im Fehlerfall 28

29 29 Vortragsblock Socket Beispiel struct sockaddr_in sin; memset(&sin, 0, sizeof sin); sin.sin_family = AF_INET; sin.sin_port = htons(6699); /* automatically bind to local address (server) */ sin.sin_addr.s_addr = INADDR_ANY; /* or specify one (client) */ if (inet_pton(af_inet, " ", &sin.sin_addr) <= 0) /* ERROR */... ; /* use address, e.g. for binding in server */ bind(sockfd, (struct sockaddr *)&sin, sizeof sin); Alle Portnummern <1024 sind reserviert, Höchste Portnummer: (16 bit)

30 Protokollunabhängige Host und Service Konversion Der moderne Ansatz Erzeugen einer passenden Socket-Adresse mit getaddrinfo(3) int getaddrinfo(const char *node, const char *service, const struct addrinfo *hints, struct addrinfo **res); node Hostname (z.b. localhost, google.com ), IP-Addresse (z.b ), oder NULL (bei Verwendung für bind()) service ist Portnr. oder Servicename (z.b. 80, http ) hints Auswahlkriterien res Resultat ist verkettete Liste von struct addrinfo Berücksichtigt network byte order Siehe auch freeaddrinfo(3), gai_strerror(3) 30

31 Beispiel: getaddrinfo() Server struct addrinfo hints; struct addrinfo *ai, *aip; int fd, res; memset(&hints, 0, sizeof hints); hints.ai_family = AF_INET; hints.ai_socktype = SOCK_STREAM; hints.ai_flags = AI_PASSIVE; /* <-- */ res = getaddrinfo(null, "1280", &hints, &ai);... aip = ai; fd = socket(aip->ai_family, aip->ai_socktype, aip->ai_protocol);... /* Assign the address to the socket */ res = bind(fd, aip->ai_addr, aip->ai_addrlen);... freeaddrinfo(ai); 31

32 Beispiel: getaddrinfo() Client struct addrinfo hints; struct addrinfo *ai, *aip; int fd, res; memset(&hints, 0, sizeof hints); hints.ai_family = AF_INET; hints.ai_socktype = SOCK_STREAM; res = getaddrinfo("localhost", "1280", &hints, &ai);... aip = ai; fd = socket(aip->ai_family, aip->ai_socktype, aip->ai_protocol);... /* Connect the socket to the address */ res = connect(fd, aip->ai_addr, aip->ai_addrlen);... freeaddrinfo(ai); 32

33 Client-Server Beispiel 33

34 System Call: listen() Server ist bereit Verbindungen anzunehmen int listen(int socket, int backlog); socket identifiziert den zuvor erstellten Socket backlog Anzahl an Verbindungsanfragen, die vom Betriebssystem in einer Warteschlange verwaltet werden, bis der Server die Verbindungen annimmt (Richtwert: 5) Rückgabewert: 0 bei Erfolg, -1 im Fehlerfall ( errno) Für verbindungsorientierte Protokolle 34

35 Socket Optionen Nützlich um bei Restart des Servers den Address already in use (EADDRINUSE) bei bind() zu vermeiden: int optval = 1; setsockopt(serverfd, SOL_SOCKET, SO_REUSEADDR, &optval, sizeof optval); Sonst erneutes bind() erst nach Ablauf des TIME_WAIT Zustands im Socket möglich (ca. 1 min.) Siehe auch setsockopt(2), socket(7), ip(7) 35

36 Client-Server Beispiel 36

37 System Call: accept() Warten auf eingehende Verbindungen (passiver ) int accept(int socket, struct sockaddr *address, socklen_t *addr_len); address wird mit Addresse des Clients beschrieben (Tatsächlicher Typ ist verbindungsabhängig, z.b. sockaddr_in), NULL möglich addr_len Größe der Addressdatenstruktur in address Blockiert bis zu einer Verbindungsanfrage eines Clients Rückgabewert ist ein Socket für die aufgebaute Verbindung (ein Dateideskriptor), -1 im Fehlerfall ( errno) 37

38 System Call: connect() Aktiver (Client) int connect(int socket, const struct sockaddr *address, socklen_t addr_len); socket Der im Client erstellte Socket address spezifiziert die Adresse des Servers addr_len Größe der Addressdatenstruktur in address Kehrt nach dem Handshake zum Aufrufer zurück Das Betriebssystem des Clients wählt üblicherweise beliebigen, nicht verwendeten Port 38

39 Client-Server Beispiel 39

40 write() und read() Nach dem können Daten mittels file descriptor auf den Socket geschrieben (write()) und von ihm gelesen (read()) werden Mit fdopen() ist auch möglich (Pufferung beachten!) Möglicherweise weniger Bytes übertragen als angefordert Schleife notwendig, z.b.: ssize_t num; size_t total; char buf[buf_size]; for (total = 0; total < n; ) { num = read(fd, &buf[total], n - total); /*... error handling omitted here... */ total += num; } 40

41 41 Vortragsblock Spezialisierungen send() und recv() Spezialisierungen von write() und read() für Rückgabewert und ersten drei Argumente wie bei write() und read() Zusätzliches Argument: Bitmaske flags int send(int socket, const void *msg, size_t msg_len, int flags); int recv(int socket, void* buf, size_t buf_len, int flags); Beispiele für Flags: MSG_DONTWAIT Nichtblockierendes Senden/ MSG_WAITALL Blockieren bis alle Daten empfangen (Ausnahme: Fehler, Signal erhalten)

42 42 Vortragsblock Client-Server Beispiel

43 Signal = Benachrichtigung eines Prozesses über ein Ereignis (software interrupt) Hardware Exception, z.b. Speicherschutzverletzung (SIGSEGV), Division durch 0 (SIGFPE) Benutzer generiert Signal per Terminal, z.b. interrupt (SIGINT, <Ctrl>-C), suspend (SIGTSTP, <Ctrl>-Z) Software Event, z.b. Timer ist abgelaufen (SIGALRM, s. alarm(2)), Kindprozess ist beendet (SIGCHLD) Durch Nummer definiert, symbolische Namen: SIGxxxx siehe signal(7) Erzeugen von n u.a. kill(1), kill(2), raise(3), abort(3) Beispiele: kill 1521 (SIGTERM) kill (SIGKILL) 43

44 44 Vortragsblock Signalbehandlung Ereignis generiert Signal Signal ist pending Signal wird delivered Standardaktionen: ignorieren, terminieren, core dump (Speicherabbild), anhalten, fortsetzen Für die meisten kann Reaktion des Programms konfiguriert werden Standardaktion / Ignorieren / eigener Ausnahmen: SIGKILL und SIGSTOP über sigaction(2) Delivery kann über die Signalmaske des Prozesses blockiert werden

45 Invocation of a signal handler may interrupt the main program flow at an Signalbehandlungsroutinen time; the kernel calls the handler on the process s behalf, and when the handl Ablauf returns, execution of the program resumes at the point where the handler inte rupted it. This sequence is illustrated in Figure Main program start of program Kernel calls signal handler on behalf Delivery of process of signal 2 1 instruction m instruction m+1 exit() flow of execution Program resumes at point of interruption Figure 20-1: Signal delivery and handler execution 4 Signal handler Code of signal handler is executed return Although signal handlers can do virtually anything, they should, in general, b designed to be as simple as possible. Quelle: We Michael expand Kerrisk -on The this Linux Programming point Section Interface, p Listing 20-1: Installing a handler for SIGINT 45

46 Signalbehandlungsroutinen C-Funktion, Signalnummer als Parameter void handle_signal(int signal); Reaktion auf asynchrone Ereignisse sollte so einfach wie möglich sein Vorsicht bei Verwendung von statischen Variablen (Konsistenz) Nur bestimmte Funktionen sind zugelassen (async-signal-safe); u.a. nicht: malloc(), printf(), exit(),... Handler kann durch weiteres Signal unterbrochen werden (Blockieren von n über Maske) 46

47 Signalbehandlungsroutinen Handler-Design 1. Aufräumen und Terminieren (mittels _exit()) 2. Globales Flag setzen und Routine verlassen Spezieller ganzzahliger Datentyp: sig_atomic_t volatile sig_atomic_t want_quit = 0; void handle_signal(int signal) { want_quit = 1; } int main(int argc, char **argv) {... while (!want_quit) {... }... } 47

48 Signalbehandlungsroutinen Blockierende System- und Library-Calls unterbrechen Ausführung von Betriebssystemroutinen Option 1: Transparenter Neustart (BSD Semantik) Option 2: Fehlercode EINTR (SysV Semantik) while ((cnt = read(fd, buf, BUF_SIZE)) == -1 && errno == EINTR) /* NOP */; if (cnt == -1) { /* read failed with other than EINTR */ error_exit("read"); } bzw. Flag SA_RESTART bei 48

49 49 Vortragsblock Signalbehandlung konfigurieren #include <signal.h> struct sigaction { void (*sa_handler)(int); sigset_t sa_mask; int sa_flags;... }; sa_handler Signalbehandlungsroutine (s. Folie 46), oder SIG_DFL, oder SIG_IGN sa_mask Weitere, die im Handler geblockt werden sollen sa_flags Zusätzliche Optionen (verknüpft mit ), z.b.: SA_NODEFER, SA_RESETHAND, oder SA_RESTART

50 Signalbehandlung konfigurieren int sigaction(int signum, const struct sigaction *act, struct sigaction *oldact); Konfiguriert Behandlung für das Signal signum Falls act NULL, wird die Signalbehandlungskonfiguration übernommen Falls oldact NULL, wird die vorherige darin gespeichert 50

51 Signalbehandlung konfigurieren Beispiel struct sigaction s; /* Signalbehandlungsroutine */ s.sa_handler = handle_signal; /* Neustart unterbrochener Betriebssystemroutinen */ s.sa_flags = SA_RESTART; /* Blockieren von weiteren n (sigsetops(3)). Maske muss initialisiert werden! */ sigemptyset(&s.sa_mask); sigaddset(&s.sa_mask, SIGALRM); /* Signalbehandlung fuer SIGINT via sigaction(2) konfigurieren */ sigaction(sigint, &s, NULL); 51

52 Material OSUE-Wiki Operating_Systems_UE Erweiterungen, Verbesserungen und Korrekturen erwünscht The GNU C Library Reference Manual, Ch. 12 () und 24 () Beej s Guide to Network Programming singlepage/bgnet.html 52

53 1. 1a: Implementierung eines einfachen UNIX Tools Kennenlernen der Programmiersprache C Argumentbehandlung Kennenlernen von Makefiles 1b: Server und Client für mastermind Kommunikation via Implementierung eines einfachen, binären Protokolls Sourcecode für Server ist zum Teil vorgegeben Optional: Entwicklung einer Spielstrategie in C 53

54 Mastermind Beispiel 54

55 Abwicklung des Spiels 1 Server, 1 Client Kommunikation via TCP/IP Ziel: Erraten der geheimen Farbfolge Client übermittelt vermutete Folge (2 Byte) Server antwortet mit einem Byte Anzahl korrekt positionierter Farben Anzahl falsch positionierter Farben Statusflags (Ende des Spiels, Paritätsfehler) Einfaches binäres Protokoll 55

56 Ende des Spiels Spieler errät die Geheimfolge (Ausgabe Anzahl gespielter Runden) Erreichen der maximalen Anzahl von Runden (Server signalisiert Ende des Spiels) Paritätsfehler (z.b. falsch berechnet) Andere Fehler (z.b. Verbindungsfehler) 56

57 Bewertung: Korrekte Clients/Server Protokoll korrekt implementiert Einhalten der maximalen Antwortzeit (1 Sekunde) Korrekte Berechnung der Serverantwort Terminieren mit dem korrekten Exitcode Ausgabe der korrekten Anzahl gespielter Runden Korrekte Argumentbehandlung Korrekte Signalbehandlung Einhaltung der Richtlinien zu den n courses/osue/richtlinien 57

58 Formale Richtlinien Wichtig Nichteinhaltung der formalen Richtlinien führt zu Punkteabzügen oder keiner Abnahme des Beispiels (0 Punkte)! Häufigste Fehler Nicht im TI-Lab getestet ( Bei mir zuhause hat es aber funktioniert!!1! ) Rückgabewerte nicht überprüft (Fehler abfangen, defensive Programmierung) Ressourcen nicht explizit freigegeben Fehlende Usage-Meldung und mangelhafte Argumentbehandlung (auch Anzahl überprüfen!) Hinweis: Keine Rejectabgabe für Beispiel 1 58

59 Spielstrategien Optional: Implementierung von Spielstrategien Gewinnstrategie: Strategie, die jedes Spiel in maximal 34 Zügen gewinnt Bonuspunkte für gute und ausgezeichnete Implementierungen Gut (+5): Gewinnstrategie, im Schnitt 20 oder weniger Runden Ausgezeichnet (+10): Gewinnstrategie, im Schnitt 8 oder weniger Runden Viel Spaß! 59