SlideShare une entreprise Scribd logo
1  sur  3
Télécharger pour lire hors ligne
-
~JAtI ~~I ~
W ~a~~I o.;J}
~1J.1 ~
OperatingSystems .;~ ~ tJ:ui :u! ~~
Exercice 1.
Consider a main memory system that consists of a
number of memory modules attached to the system
~, which is one word wide. When a write request is
L Je, the bus is occupied for 100 nanoseconds (ns) by
the data, address and control signals. During the same
100 ns, and for 500 ns thereafter, the addressed
memory module executes one cycle accepting and
storing the date.
The internal operation of different memory modules
may overlap in time, but only one request can be on the
bus at any time.
Sketch a graph of the maximum write rate (words per
second) as a function of the module cycle time,
assuming eight memory modules and a fixed bus busy
time of 100 ns.
Exercice 2.
r
a. Consider the following C/Unix program::
void main {}
{ int pid;
pid =fork {};
printf ("%d n", pid);
w
}
What are the possible outputs, assuming the fork()
succeeds?
b. What happens when executing the following
program?
void main {}
{
for ( ; ; )
fork {};
}
Exercise 1.
Considerons un systeme de memoire principale qui se
compose d'un certain nombre de modules de memoire
attaches au bus systeme qui est de largeur un mot.
Quand une demande d'ecriture est faite, Ie bus est
occupe pendant 100 nanosecondes (ns) par les
signaux de donnees, d'adresse et de commande. Au
cours de ces 100 ns, et pour 500 ns supplementaires,
Ie module de memoire adresse execute un cycle
recevant et stockant les donnees.
Le fonctionnement interne des differents modules de
memoire peut subir des chevauchements dans Ie
temps, mais une seule demande peut etre sur Ie bus a
un moment donne
Dessiner un graph~ de la vitesse maximale d'ecriture
(mots par seconde) comme une fonction du temps de
cycle du module, en supposant qu'il y a huit modules
de memoire et un temps fixe d'occupation du bus de
100 ns.
Exercise 2.
a. Considerons Ie programme C/Unix suivant:
void main {}
{ int pid;
pid =fork {};
printf ("%d n", pid);
}
Quels sont les resultats possibles, en supposant que
I'appel fork() reussit?
b. Qu'arriverait-illorsqu'on execute Ie programme
suivant?
void main {}
{
for (; ; )
fork {};
}
Exercice 3.
Consider the followingstate (snapshot) of a system.
There are no outstanding (unsatisfied) requests for
resources.
a'aildJ.-.le
r1 r2 r3 r4
CIIITTI:::TI
process
rO
r1
r2
r3
p-!
current allocation maximum demand
r1 r2 r3 r4 r1 r2 r3 r4
Is the system safe? Explain.
J.:xercice 4.U$.
Supposethe followingtwo processes,"foo"and
"bar' are executed concurrently and that they
share the semaphore variables Sand R ( each
initialized to 1) and the integer variable x (initialized
to 0).
void foo( ) {
do {
semWait(S) ;
semWait(R) ;
x++;
void bare ) {
do {
semWait(R);
semWait(S);
X--i
semSignal(Si
SemSignal(R) ;
} while (1);
}
semSignal(S);
SemSignal(R) ;
} while (1);
,.-.
-
a. Give an execution sequence of programs
statements in which one or both processes
are blocked forever.
b. Could the concurrent execution of these two
processes result in the indefinite
postponement of one of them? if yes, give
an execution sequence in which one is
indefinitely postponed.
..
Exercise 3.
Considerons I'etat suivant (snapshot) d'un systeme. II
n'ya pas de demandes en suspens (insatisfaits) en
matiere de ressources
available
r1 r2 r3 r4
ITI::ITIITI
process
pO
pI
p2
p3
p-!
current allocation n1c1ximumdemand
r1 r2 1'3 r4 r1 1'2 r3 1'4
Le systeme est-il sur? Expliquer.
Exercise 4.
Supposons que les deux processus suivants,
"foo" et "bar' soient executes en concurrence et
qu'ils partagent les semaphores S et R (chacun
initialise a 1) et la variable entiere x (initialisee a
0).
void foo( ) {
do {
semWaj,.t (S) i
semWait(R) i
x++;
void bar( ) {
do {
semWait(R) i
semWait(S) i
X--'I
semSignal(S;
SemS ignal (R) i
} while (1) i
}
semSignal(S)i
}
SemSignal (R) ;
} while (1) i
a. Donner une sequence d'execution des
instructions des programmes dans laquelle
un ou les deux processus sont bloques
pour toujours.
b. Est-ce que I'execution concurrente de ces
deux processus peut avoir comme resultat
une suspension indefinie de I'un des d'eux
? Si oui, donnez une sequence d'execution
dans laquelle un des deux est suspendu
indefiniment.
0 0 1 2 0 0 1 2
1 0 0 1 1 5 1 1
1 .., 0 4 2 3 5 6
0 6 3 2 0 6 7 2
0 0 1 4 0 6 5 6
0 0 1 2 0 0 1 2
1 0 0 1 1 5 1 1
1 3 0 4 2 .., 5 6,)
0 6 3 2 0 6 7 2
0 0 1 4 0 6 5 6
Exercice 5.
Consider the following pseudo assembly code for
computing c = a + b. Assume that a, b, and care
assigned to consecutive memory "words" (memory is
generally addressed byte by byte and assume that a
word is 4 bytes wide) and address for "a" is
OxOOOOECOO.Also, we initially have a = 22, b = 158,
and c = O.Assume that the first instruction of the code
is stored in OxOOOOB128.Also, each instruction has the
OpCode in the first byte (most significant byte) and the
remaining 3 bytes specify the corresponding address.
The OpCode for storing a value is 1, load is 2, and add
is 3.
OxOOOOb128 load a
OxOOOOb12c add b
OxOOOOb130 store c
-l
Show the memory addresses and contents for all the
instructions and involved data. Use the format as
follows to express your answer (but the following is not
the answer). For all data, use hexadecimal
representation.
addresses
Ox00002104
Ox00002108
contents
Ox00000001
Ox00000002
Exercise 5.
Considerons Ie pseudo code assembleur suivant pour
Ie calcul de c = a + b. Supposons que a, b et c sont
affectees a des "mots" consecutifs d'une memoire
sequentielle (Ia memoire est generalement adressee
octet par octet et Ie mot est d longueur 4 octets) et
I'adresse de "a" est OxOOOOECOO.De plus, initialement,
a = 22, b =158, et c = O. Supposons que la premiere
instruction du code est stockee dans OxOOOOB128.En
outre, chaque instruction a I' OpCode dans Ie premier
octet (octet Ie plus significatif) et les 3 octets restants
specifient I'adresse correspondante. L'OpCode pour
stocker une valeur est 1 (store), pour Ie chargement
est 2 (load), et pour I'addition est 3 (add).
OxOOOOb128 load a
OxOOOOb12c add b
OxOOOOb130 store c
Presenter les adresses memoire et les contenus pour
toutes les instructions et les donnees impliques.
Utilisez Ie format suivant pour exprimer votre reponse
(mais ce qui suit n'est pas la reponse). Pour toutes
les donnees, utiliser la representation hexadecimale.
adresses contenus
Ox00002104 Ox00000001
Ox00002108 Ox00000002
2013/1/19 ~ wJ~

Contenu connexe

Tendances

Buffer Overflow exploitation
Buffer Overflow exploitationBuffer Overflow exploitation
Buffer Overflow exploitationZakaria SMAHI
 
20080610 04 - Explorations visuelles de programmes
20080610 04 - Explorations visuelles de programmes20080610 04 - Explorations visuelles de programmes
20080610 04 - Explorations visuelles de programmesLeClubQualiteLogicielle
 
Need it help in Operating System quiz(computer language) and in some course
Need it help in Operating System quiz(computer language) and in some courseNeed it help in Operating System quiz(computer language) and in some course
Need it help in Operating System quiz(computer language) and in some courseDouria Zohbi
 
Python et la persistance de données — initiation python 1.5
Python et la persistance de données — initiation python 1.5Python et la persistance de données — initiation python 1.5
Python et la persistance de données — initiation python 1.5Abib Faye
 
XebiCon'16 : WeScale - DNS as a Service, the OpenStack way. Par Pascal Edoua...
XebiCon'16 : WeScale - DNS as a Service, the OpenStack way.  Par Pascal Edoua...XebiCon'16 : WeScale - DNS as a Service, the OpenStack way.  Par Pascal Edoua...
XebiCon'16 : WeScale - DNS as a Service, the OpenStack way. Par Pascal Edoua...Publicis Sapient Engineering
 
BH Team - Mettez un python dans votre robot !
BH Team - Mettez un python dans votre robot !BH Team - Mettez un python dans votre robot !
BH Team - Mettez un python dans votre robot !Yannick Jost
 
Attachments 2011 12_19
Attachments 2011 12_19Attachments 2011 12_19
Attachments 2011 12_19Amel Morchdi
 
SdE 2 - Langage C, Allocation de memoire
SdE 2 - Langage C, Allocation de memoireSdE 2 - Langage C, Allocation de memoire
SdE 2 - Langage C, Allocation de memoireAlexandru Radovici
 

Tendances (10)

Buffer Overflow exploitation
Buffer Overflow exploitationBuffer Overflow exploitation
Buffer Overflow exploitation
 
20080610 04 - Explorations visuelles de programmes
20080610 04 - Explorations visuelles de programmes20080610 04 - Explorations visuelles de programmes
20080610 04 - Explorations visuelles de programmes
 
Need it help in Operating System quiz(computer language) and in some course
Need it help in Operating System quiz(computer language) and in some courseNeed it help in Operating System quiz(computer language) and in some course
Need it help in Operating System quiz(computer language) and in some course
 
Python profiling
Python profilingPython profiling
Python profiling
 
Python et la persistance de données — initiation python 1.5
Python et la persistance de données — initiation python 1.5Python et la persistance de données — initiation python 1.5
Python et la persistance de données — initiation python 1.5
 
XebiCon'16 : WeScale - DNS as a Service, the OpenStack way. Par Pascal Edoua...
XebiCon'16 : WeScale - DNS as a Service, the OpenStack way.  Par Pascal Edoua...XebiCon'16 : WeScale - DNS as a Service, the OpenStack way.  Par Pascal Edoua...
XebiCon'16 : WeScale - DNS as a Service, the OpenStack way. Par Pascal Edoua...
 
BH Team - Mettez un python dans votre robot !
BH Team - Mettez un python dans votre robot !BH Team - Mettez un python dans votre robot !
BH Team - Mettez un python dans votre robot !
 
Attachments 2011 12_19
Attachments 2011 12_19Attachments 2011 12_19
Attachments 2011 12_19
 
Implementing a key/value store
Implementing a key/value storeImplementing a key/value store
Implementing a key/value store
 
SdE 2 - Langage C, Allocation de memoire
SdE 2 - Langage C, Allocation de memoireSdE 2 - Langage C, Allocation de memoire
SdE 2 - Langage C, Allocation de memoire
 

Similaire à Need it help in Operating System quiz(computer language) and in some course

Cours 1 Microprocesseurs.ppt
Cours 1 Microprocesseurs.pptCours 1 Microprocesseurs.ppt
Cours 1 Microprocesseurs.pptwafawafa52
 
Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices sarah Benmerzouk
 
Chapitre1.ppt-------------------------------
Chapitre1.ppt-------------------------------Chapitre1.ppt-------------------------------
Chapitre1.ppt-------------------------------NasriMohsen2
 
Sujet1 si-1-mines-mp-2007
Sujet1 si-1-mines-mp-2007Sujet1 si-1-mines-mp-2007
Sujet1 si-1-mines-mp-2007Achraf Ourti
 
Chapitre 3 NP-complétude
Chapitre 3 NP-complétudeChapitre 3 NP-complétude
Chapitre 3 NP-complétudeSana Aroussi
 
Cours de PIC Généralités.pdf
Cours de PIC Généralités.pdfCours de PIC Généralités.pdf
Cours de PIC Généralités.pdfAliRami3
 
TD systèmes logiques.pdf----------------
TD systèmes logiques.pdf----------------TD systèmes logiques.pdf----------------
TD systèmes logiques.pdf----------------NasriMohsen2
 
Chapitre iii récursivité et paradigme diviser pour régner
Chapitre iii récursivité et paradigme diviser pour régnerChapitre iii récursivité et paradigme diviser pour régner
Chapitre iii récursivité et paradigme diviser pour régnerSana Aroussi
 
Cours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdfCours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdfHouBou3
 
Chapitre ii architecture interne des processeurs
Chapitre ii architecture interne des processeursChapitre ii architecture interne des processeurs
Chapitre ii architecture interne des processeursSana Aroussi
 
Travaux dirigés Réseau Ethernet
Travaux dirigés Réseau EthernetTravaux dirigés Réseau Ethernet
Travaux dirigés Réseau EthernetInes Kechiche
 
17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable
17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable
17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variableMayssa Rjaibia
 

Similaire à Need it help in Operating System quiz(computer language) and in some course (20)

Cours 1 Microprocesseurs.ppt
Cours 1 Microprocesseurs.pptCours 1 Microprocesseurs.ppt
Cours 1 Microprocesseurs.ppt
 
Video
VideoVideo
Video
 
Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices
 
Cours php
Cours phpCours php
Cours php
 
Chapitre1.ppt-------------------------------
Chapitre1.ppt-------------------------------Chapitre1.ppt-------------------------------
Chapitre1.ppt-------------------------------
 
Sujet1 si-1-mines-mp-2007
Sujet1 si-1-mines-mp-2007Sujet1 si-1-mines-mp-2007
Sujet1 si-1-mines-mp-2007
 
Chapitre 3 NP-complétude
Chapitre 3 NP-complétudeChapitre 3 NP-complétude
Chapitre 3 NP-complétude
 
Cours de PIC Généralités.pdf
Cours de PIC Généralités.pdfCours de PIC Généralités.pdf
Cours de PIC Généralités.pdf
 
bhaj_inspiration.pdf
bhaj_inspiration.pdfbhaj_inspiration.pdf
bhaj_inspiration.pdf
 
TD systèmes logiques.pdf----------------
TD systèmes logiques.pdf----------------TD systèmes logiques.pdf----------------
TD systèmes logiques.pdf----------------
 
TP5_2020.pdf
TP5_2020.pdfTP5_2020.pdf
TP5_2020.pdf
 
Chapitre iii récursivité et paradigme diviser pour régner
Chapitre iii récursivité et paradigme diviser pour régnerChapitre iii récursivité et paradigme diviser pour régner
Chapitre iii récursivité et paradigme diviser pour régner
 
Assembleur
AssembleurAssembleur
Assembleur
 
Cours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdfCours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdf
 
Ladder
LadderLadder
Ladder
 
Mathématiques et Python
Mathématiques et PythonMathématiques et Python
Mathématiques et Python
 
Chapitre ii architecture interne des processeurs
Chapitre ii architecture interne des processeursChapitre ii architecture interne des processeurs
Chapitre ii architecture interne des processeurs
 
Travaux dirigés Réseau Ethernet
Travaux dirigés Réseau EthernetTravaux dirigés Réseau Ethernet
Travaux dirigés Réseau Ethernet
 
17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable
17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable
17281795 commande-d-une-machine-a-courant-continu-a-vitesse-variable
 
Cours de Matlab
Cours de MatlabCours de Matlab
Cours de Matlab
 

Dernier

Pas de vagues. pptx Film français
Pas de vagues.  pptx      Film   françaisPas de vagues.  pptx      Film   français
Pas de vagues. pptx Film françaisTxaruka
 
Bernard Réquichot.pptx Peintre français
Bernard Réquichot.pptx   Peintre françaisBernard Réquichot.pptx   Peintre français
Bernard Réquichot.pptx Peintre françaisTxaruka
 
PIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdfPIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdfRiDaHAziz
 
Chana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienneChana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienneTxaruka
 
Bibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdfBibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdfBibdoc 37
 
Pas de vagues. pptx Film français
Pas de vagues.  pptx   Film     françaisPas de vagues.  pptx   Film     français
Pas de vagues. pptx Film françaisTxaruka
 
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...NaimDoumissi
 
Cours de Management des Systèmes d'information
Cours de Management des Systèmes d'informationCours de Management des Systèmes d'information
Cours de Management des Systèmes d'informationpapediallo3
 
Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)Gabriel Gay-Para
 
La Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdfLa Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdfbdp12
 
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptxDIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptxMartin M Flynn
 
Apprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceursApprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceursStagiaireLearningmat
 
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptxPrésentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptxJCAC
 
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...Bibdoc 37
 
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdfVulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdfSylvianeBachy
 
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdfBibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdfBibdoc 37
 
PIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdfPIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdfRiDaHAziz
 

Dernier (18)

Pas de vagues. pptx Film français
Pas de vagues.  pptx      Film   françaisPas de vagues.  pptx      Film   français
Pas de vagues. pptx Film français
 
Bernard Réquichot.pptx Peintre français
Bernard Réquichot.pptx   Peintre françaisBernard Réquichot.pptx   Peintre français
Bernard Réquichot.pptx Peintre français
 
PIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdfPIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdf
 
Chana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienneChana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienne
 
Bibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdfBibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdf
 
Pas de vagues. pptx Film français
Pas de vagues.  pptx   Film     françaisPas de vagues.  pptx   Film     français
Pas de vagues. pptx Film français
 
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
 
Cours de Management des Systèmes d'information
Cours de Management des Systèmes d'informationCours de Management des Systèmes d'information
Cours de Management des Systèmes d'information
 
Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)
 
La Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdfLa Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdf
 
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptxDIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
 
Apprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceursApprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceurs
 
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptxPrésentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
 
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
 
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdfVulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
 
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdfBibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
 
PIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdfPIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdf
 
Bulletin des bibliotheques Burkina Faso mars 2024
Bulletin des bibliotheques Burkina Faso mars 2024Bulletin des bibliotheques Burkina Faso mars 2024
Bulletin des bibliotheques Burkina Faso mars 2024
 

Need it help in Operating System quiz(computer language) and in some course

  • 1. - ~JAtI ~~I ~ W ~a~~I o.;J} ~1J.1 ~ OperatingSystems .;~ ~ tJ:ui :u! ~~ Exercice 1. Consider a main memory system that consists of a number of memory modules attached to the system ~, which is one word wide. When a write request is L Je, the bus is occupied for 100 nanoseconds (ns) by the data, address and control signals. During the same 100 ns, and for 500 ns thereafter, the addressed memory module executes one cycle accepting and storing the date. The internal operation of different memory modules may overlap in time, but only one request can be on the bus at any time. Sketch a graph of the maximum write rate (words per second) as a function of the module cycle time, assuming eight memory modules and a fixed bus busy time of 100 ns. Exercice 2. r a. Consider the following C/Unix program:: void main {} { int pid; pid =fork {}; printf ("%d n", pid); w } What are the possible outputs, assuming the fork() succeeds? b. What happens when executing the following program? void main {} { for ( ; ; ) fork {}; } Exercise 1. Considerons un systeme de memoire principale qui se compose d'un certain nombre de modules de memoire attaches au bus systeme qui est de largeur un mot. Quand une demande d'ecriture est faite, Ie bus est occupe pendant 100 nanosecondes (ns) par les signaux de donnees, d'adresse et de commande. Au cours de ces 100 ns, et pour 500 ns supplementaires, Ie module de memoire adresse execute un cycle recevant et stockant les donnees. Le fonctionnement interne des differents modules de memoire peut subir des chevauchements dans Ie temps, mais une seule demande peut etre sur Ie bus a un moment donne Dessiner un graph~ de la vitesse maximale d'ecriture (mots par seconde) comme une fonction du temps de cycle du module, en supposant qu'il y a huit modules de memoire et un temps fixe d'occupation du bus de 100 ns. Exercise 2. a. Considerons Ie programme C/Unix suivant: void main {} { int pid; pid =fork {}; printf ("%d n", pid); } Quels sont les resultats possibles, en supposant que I'appel fork() reussit? b. Qu'arriverait-illorsqu'on execute Ie programme suivant? void main {} { for (; ; ) fork {}; }
  • 2. Exercice 3. Consider the followingstate (snapshot) of a system. There are no outstanding (unsatisfied) requests for resources. a'aildJ.-.le r1 r2 r3 r4 CIIITTI:::TI process rO r1 r2 r3 p-! current allocation maximum demand r1 r2 r3 r4 r1 r2 r3 r4 Is the system safe? Explain. J.:xercice 4.U$. Supposethe followingtwo processes,"foo"and "bar' are executed concurrently and that they share the semaphore variables Sand R ( each initialized to 1) and the integer variable x (initialized to 0). void foo( ) { do { semWait(S) ; semWait(R) ; x++; void bare ) { do { semWait(R); semWait(S); X--i semSignal(Si SemSignal(R) ; } while (1); } semSignal(S); SemSignal(R) ; } while (1); ,.-. - a. Give an execution sequence of programs statements in which one or both processes are blocked forever. b. Could the concurrent execution of these two processes result in the indefinite postponement of one of them? if yes, give an execution sequence in which one is indefinitely postponed. .. Exercise 3. Considerons I'etat suivant (snapshot) d'un systeme. II n'ya pas de demandes en suspens (insatisfaits) en matiere de ressources available r1 r2 r3 r4 ITI::ITIITI process pO pI p2 p3 p-! current allocation n1c1ximumdemand r1 r2 1'3 r4 r1 1'2 r3 1'4 Le systeme est-il sur? Expliquer. Exercise 4. Supposons que les deux processus suivants, "foo" et "bar' soient executes en concurrence et qu'ils partagent les semaphores S et R (chacun initialise a 1) et la variable entiere x (initialisee a 0). void foo( ) { do { semWaj,.t (S) i semWait(R) i x++; void bar( ) { do { semWait(R) i semWait(S) i X--'I semSignal(S; SemS ignal (R) i } while (1) i } semSignal(S)i } SemSignal (R) ; } while (1) i a. Donner une sequence d'execution des instructions des programmes dans laquelle un ou les deux processus sont bloques pour toujours. b. Est-ce que I'execution concurrente de ces deux processus peut avoir comme resultat une suspension indefinie de I'un des d'eux ? Si oui, donnez une sequence d'execution dans laquelle un des deux est suspendu indefiniment. 0 0 1 2 0 0 1 2 1 0 0 1 1 5 1 1 1 .., 0 4 2 3 5 6 0 6 3 2 0 6 7 2 0 0 1 4 0 6 5 6 0 0 1 2 0 0 1 2 1 0 0 1 1 5 1 1 1 3 0 4 2 .., 5 6,) 0 6 3 2 0 6 7 2 0 0 1 4 0 6 5 6
  • 3. Exercice 5. Consider the following pseudo assembly code for computing c = a + b. Assume that a, b, and care assigned to consecutive memory "words" (memory is generally addressed byte by byte and assume that a word is 4 bytes wide) and address for "a" is OxOOOOECOO.Also, we initially have a = 22, b = 158, and c = O.Assume that the first instruction of the code is stored in OxOOOOB128.Also, each instruction has the OpCode in the first byte (most significant byte) and the remaining 3 bytes specify the corresponding address. The OpCode for storing a value is 1, load is 2, and add is 3. OxOOOOb128 load a OxOOOOb12c add b OxOOOOb130 store c -l Show the memory addresses and contents for all the instructions and involved data. Use the format as follows to express your answer (but the following is not the answer). For all data, use hexadecimal representation. addresses Ox00002104 Ox00002108 contents Ox00000001 Ox00000002 Exercise 5. Considerons Ie pseudo code assembleur suivant pour Ie calcul de c = a + b. Supposons que a, b et c sont affectees a des "mots" consecutifs d'une memoire sequentielle (Ia memoire est generalement adressee octet par octet et Ie mot est d longueur 4 octets) et I'adresse de "a" est OxOOOOECOO.De plus, initialement, a = 22, b =158, et c = O. Supposons que la premiere instruction du code est stockee dans OxOOOOB128.En outre, chaque instruction a I' OpCode dans Ie premier octet (octet Ie plus significatif) et les 3 octets restants specifient I'adresse correspondante. L'OpCode pour stocker une valeur est 1 (store), pour Ie chargement est 2 (load), et pour I'addition est 3 (add). OxOOOOb128 load a OxOOOOb12c add b OxOOOOb130 store c Presenter les adresses memoire et les contenus pour toutes les instructions et les donnees impliques. Utilisez Ie format suivant pour exprimer votre reponse (mais ce qui suit n'est pas la reponse). Pour toutes les donnees, utiliser la representation hexadecimale. adresses contenus Ox00002104 Ox00000001 Ox00002108 Ox00000002 2013/1/19 ~ wJ~