Généralités sur les systèmes d'exploitation traitement Entrées Sorties

Non ou alors il faut un mécanisme matériel ou logiciel qui fait qu'ils soient tous à la même valeur.
2 - b) On va utiliser UC3 comme serveur de sémaphore : le sémaphore est sur UC3 et il n'est accessible
que par P i(S) et V i(S) à partir de l'unité centrale i. Comment peut-on modifier les deux tâches T 1 et T 2 pour
les rendre déterministes Quel est le graphe de précédence correspondant
Réponse :
Ti' : début Pi(S) Ti Vi(S) fin Graphe de précédence : T1' T2'
2 - c) Si deux tâches sont en compétition pour une ressource et que la première des deux qui est lancée
obtient systématiquement la ressource en premier, on dira qu'elles respectent la règle : premier lancé
premier servi. Avec le serveur de sémaphore précédent respecte-t-on la règle premier lancé premier servi.
Expliquez.
Réponse :
Non car Pi(S) contient un aspect communication qui prend plus ou moins de temps.
3) Programmation avec sockets (n'était pas dans le sujet de 1998)
On désire réaliser de manière pratique le serveur précédent en utilisant les sockets. Si on utilise un mode
connecté, écrire l'algorithme des processus et du moniteur. Quels sont les problèmes que l'on rencontre
Réponse :
Algorithme du serveur :
créer un socket s1 sur le port défini
attendre la première demande de connexion sur ce socket bloqué
quand la première demande arrive, accepter la connexion sur un socket s2 et faire un fork();
le père :
• mémorise que la ressource critique est inaccessible
• ferme la connexion socket s2
• se remet à l'écoute des demande de connexion, indique aux clients que la ressource est occupée
le fils :
• traite la connexion
• ferme la connexion et libère la ressource critique
• fin du fork();
La ressource critique étant libérée il faut soit l'accorder aux clients en attente soit se mettre à l'écoute de
demandes de connexion.
Algorithme des processus clients :
• ouvrir une connexion socket sur le serveur distant et sur le port défini,
• demander l'accès à la ressource critique,
• tant que l'accès n'a pas été accordé : attendre
• travailler avec la ressource critique,
• libérer la ressource critique
• fermer la connexion socket
Le problème est un problème de partage de donnée entre le fils et le père. Comment le fils qui traite la
connexion en cours va-t-il indiquer à son père que celle-ci est libérée On peut imaginer soit une variable à
travers un pipe ou soit le protocole suivant :
i) lorsqu'un client demande l'accès à la ressource critique, il ouvre une socket pour signifier au moniteur sa
requête. A partir de cet instant :
- soit la ressource est libre et le serveur ouvre une socket pour lui envoyer l'autorisation. Cette socket est
aussitôt fermée.
- soit la ressource est occupée et le serveur ouvre une socket pour signifier au processus qu'il doit
attendre. Cette socket est aussitôt fermée ;
ii) le serveur peut alors se remettre en écoute d'autres connexions ;
iii) lorsqu'un client indique qu'il en a terminé avec la ressource critique, il ouvre une socket pour envoyer
une indication de fin de connexion au serveur. Cette socket est aussitôt fermée le message de
déconnexion étant traité par le serveur.
Exercice 5
Sous UNIX quand un fichier ouvert est détruit, il reste accessible en lecture et écriture par le (ou les)
processus qui l'a (l'ont) ouvert, mais ne peut plus être ouvert par un autre processus. Cette sémantique estelle
respectée dans NFS
Réponse : Non car c'est un protocole sans mémoire. Il ne mémorise pas les processus qui l'ont ouvert...
21 / 51 Travaux Dirigés LO 14