case 0: /* child 1 - writing end */ close(fd[0]); // close read end write(fd[1], string, (strlen(string)+1));/* +1 is termination \0 */ return (0);

Transcript

1 ESERCIZIO RELATIVO ALLA PARTE DI UNIX (3 punti) Si scriva un programma per realizzare la comunicazione unidirezionale via pipe fra due processi fratelli, in cui un fratello invia all altro la stringa "Good luck", e il secondo riceve e stampa la stringa in questione. Soluzione: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <sys/types.h> #define BUFSIZE 128 int main(void) { int fd[2], nbytes; pid_t childpid; char string[] = "Good luck!\n"; char readbuffer[bufsize]; if (pipe(fd) == -1) { /* handle error */ exit(1); switch (fork()) { case -1: /* handle error */ break; case 0: /* child 1 - writing end */ close(fd[0]); // close read end write(fd[1], string, (strlen(string)+1));/* +1 is termination \0 */ return (0); default: /* not child 1 */ close(fd[1]); // nobody can write break; switch (fork()) { case -1: /* handle error */ break; case 0: /* child 2 - reading end */ nbytes = read(fd[0], readbuffer, sizeof(readbuffer)); printf("received string [%d bytes]:%s", nbytes, readbuffer); return (0); return (0);

2 ESERCIZI RELATIVI ALLA PARTE DI C ESERCIZIO 1 (3,5 punti) Definire una struttura prodotto che contenga il codice del prodotto (6 elementi alfanumerici) e il prezzo in euro. Definire, inoltre, una funzione aumenta_prezzo_a che accetti per riferimento una variabile di tipo struttura prodotto e aumenti il prezzo del 10% a un prodotto se il suo codice inizia per A. La funzione restituisce TRUE se l aumento è avvenuto e FALSE altrimenti. Scrivere anche la funzione main in cui viene inizializzata una variabile di tipo struttura prodotto con valori arbitrari e stampato il nuovo prezzo. Ricordarsi di definire in modo opportuno TRUE e FALSE. SOLUZIONE #include <stdio.h> #define COD_LENGTH 6 #define TRUE 1 #define FALSE 0 struct prodotto { char codice[cod_length+1]; double prezzo; ; int aumenta_prezzo_a(struct prodotto *pp) { if (pp->codice[0] == 'A') { pp->prezzo = pp->prezzo * 1.1; return TRUE; return FALSE; int main(void) { struct prodotto p = {"A12345", 17; aumenta_prezzo_a(&p); printf("nuovo prezzo: %g.\n", p.prezzo); return 0;

3 ESERCIZIO 2 (2 punti) Quale istruzione deve essere inserita in questo frammento di codice per avere un programma funzionante che modifica il valore di j attraverso pi? int j = 42; int *pi; *pi = 21; SOLUZIONE pi = &j;

4 ESERCIZIO 3 (3,5 punti) Data la struttura node definita come segue: typedef struct node { int value; struct node * next; nodo; typedef nodo* list; si implementi la funzione con prototipo list piu_frequente(list head); piu_frequente è una funzione che, data una lista di interi, restituisce un puntatore al nodo con il valore più frequente, cioè il valore maggiormente ripetuto. In caso di parità, scegliete una politica (il primo più frequente, l ultimo, ) e esplicitatela: Esempi: Dato head: NULL, restituisce 3. Dato head: NULL, adottando la politica di restituire il primo elemento più frequente, restituisce 2. Dato head: 11 NULL, restituisce 11. Dato head: NULL, restituisce NULL. SOLUZIONE #include <stdio.h> #include <stdlib.h> typedef struct node { int value; struct node * next; nodo; typedef nodo* list; //Politica adottata: primo più frequente list piu_frequente(list head) { list head1, candidato; int freq, freq_candidato; candidato = head; freq_candidato = 1; while (head!= NULL) { freq = 1; head1 = head->next; while (head1!= NULL) {

5 if (head->value == head1->value) { freq++; if (freq > freq_candidato) { //Per la politica ultimo più frequente, sostituire > con >= candidato = head; freq_candidato = freq; head1 = head1->next; head = head->next; return candidato; int main(void) { list lista=null, ret; ret = piu_frequente(lista); printf("elemento più frequente: "); if (ret!= NULL) printf("%d.\n", ret->value); printf("nessuno.\n"); list prova1 = (list) malloc(sizeof(nodo)); prova1->value=1; prova1->next=null; list prova2 = (list) malloc(sizeof(nodo)); prova2->value=3; prova2->next=prova1; list prova3 = (list) malloc(sizeof(nodo)); prova3->value=1; prova3->next=prova2; ret = piu_frequente(prova3); printf("elemento più frequente: "); if (ret!= NULL) printf("%d.\n", ret->value); printf("nessuno.\n"); list prova4 = (list) malloc(sizeof(nodo)); prova4->value=1; prova4->next=prova3; list prova5 = (list) malloc(sizeof(nodo)); prova5->value=3; prova5->next=prova4; list prova6 = (list) malloc(sizeof(nodo)); prova6->value=3; prova6->next=prova5; lista = prova6; ret = piu_frequente(lista); printf("elemento più frequente: ");

6 if (ret!= NULL) printf("%d.\n", ret->value); printf("nessuno.\n"); return 0;