SlideShare une entreprise Scribd logo
1  sur  2
Télécharger pour lire hors ligne
~W~ ~~ 4~ 4...,.~~ ~
uA.)Wl...,~ A...aWI4...>:.l.J1~~ uAo~WJI jSljJl ~ ~J..Jo.)~
- ~~I .J 4jlbJl o..;lJ.J
Exercice 1.
Paging technique:
Explain the objective of paging In
memory management;
Explain address mapping mechanism.
What is the used hardware support and how
is it used?
What happens if a virtual address is not
loaded into physical memory. List three swap
strategies.
What is the difference between one-
level and two-level paging?
Given processor with address space of
4 GB and physical memory of 128 MB
divided into 4096 page frames. Determine the
page size, the number of maximum virtual
pages, and the format of the virtual address.
Exercice 2.
Does the following solution to the critical
section problem for two processes satisfy the
desired mutual exclusion requirements (mutual
exclusion, no deadlock, no starvation, process
can enter empty critical section [do nothing]
without delay)? Justify your response by
discussing each of the critical section
requirements, if the solution is correct; or one
of the critical section requirements, if the
solution is not correct.
We have two flags (shared variables): Cole
and Lope, also we have neon SIGN (shared
variable) which flashes either "Nicole" or
"Penelope" .
Initially: both flags are down and SIGN flashes
"Nicole". The operation "raise" on a shared
variable changes its state to up, while the
operation "lower" changes the state to down.
1/2
Exercise 1.
Technique de pagination
- Expliquer I'objectif des mecanismes de pagination
dans la gestion de memoires:
- Expliquer Ie mecanisme de traduction des
adresses et la fonction de topographie; Quel est Ie
support materiel utilise pour cette traduction et
comment est-il utilise?
- Qu'est-ce qui se passe si une adresse virtuelle
n'est pas chargee en memoire physique. Citez tr(':-
strategies de va-et-vient.
- Quelle est la difference entre pagination a un
niveau et pagination a deux niveaux?
- Soit un processeur d'espace d'adressage 4 Go et
une memoire physique de 128 Mo, divise en 4096
pages physiques. Determiner la taille de la page, Ie
nombre maximum de pages virtuelles, et Ie format
de I'adresse virtuelle.
Exercise 2.
Est-ce que la solution suivante d'un problt3me de
section critique pour deux processus repond aux
exigences souhaitees d'une exclusion mutuelle
(exclusion mutuelle, aucun interblocage, pas de
famine, Ie processus peut entrer dans une section
critique vides [do nothing] sans retard)? Justifk_
votre reponse en discutant chacune des exigences
de la section critique pourconclure si la solution est
correcte, ou I'une des exigences d'une section
critique est correcte ou si la solution n'est pas
correcte.
Nous avons deux drapeaux (variables partagees):
Cole et Lope et encore un neon SIGNAL (variable
partagee) qui clignote soit "Nicole" soit "Penelope".
D'abord:les deux drapeaux sont en baisse et Ie
signal clignote "Nicole".
Exercice 3.
During a process switch, the operating system
executes instructions that choose the next
process to execute. These system instructions
are typically at a fixed location in memory.
Why?
Exercice 4.
Consider the following pseudo assembly code
for computing c = a + b. Assume that a, b, and
c are assigned to consecutive memory "words"
(memory is generally addressed byte by byte
and assume that a word is 4 bytes) and
address for "a" is OxOOOOECOO.Also, we have
a = 22, b = 158, and c = 0 at the starting time.
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 store is 1, load is 2, and add is 3.
OxOOOOb128 load a
OxOOOOb12c add b
OxOOOOb130 store c
Show the memory addresses and contents for
all the instructions and data involved. Use the
format as follows to express your answer (but
the following is not the answer). For all data,
use hexadecimal representation.
addresses contents
Ox00002104 Ox00000001
Ox00002108 Ox00000002
2011/8/9 ~ ~J~
2/2
Exercise 3.
Lors du processus switch, Ie systeme d'exploitation
execute les instructions qui choisissent Ie prochain
processus a executer. Ces instructions systeme
sont generalement a un emplacement fixe dans la
memoire. Pourquoi?
Exercise 4.
Considerons Ie pseudo code assembleur suivant
pour Ie calcul de c = a + b. Supposons que a, bet c
sont affectes a des "mots" consecutifs d'une
memoire sequentielle (La memoire est
generalement adressee octet par octet et Ie mot soit
de 4 octets) et I'adresse de "a" est OxOOOOECOO.De
plus, nous avons a = 22, b =158, et c = 0 au
moment de depart. 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 la stocke est 1, pour Ie chargement
est 2, et pour I'addition est 3.
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
~W~ .
Nicole Penelo1Oe
repeat repeat
lplay with kids}i [call -Tom];
raiseColei raiseLope;
while (Lope is UP) { while(Cole is UP) {
if (S IGN -- Penelope) ( if (SIGN -- N.icole) {
lower Cole; loW'erLope 1
while (SIGN --Penelope) ",hi Ie (SIGN -- Nicole)
(do nothing], (do nothing} J
raise Colef raise Lopel
} }
} }
teat dinner] 1 [ea.t dinner}1
SIGN - Penelope SIGN - Nicole
lower Cole 1 lower Lope;
forever; fOJ:ever 1
Nicole Penelone
repeat repeat
(play with kids]/ (call Tom] I
raise Cole; raise Lope;
while (Lope is up) { while {Cole is UP} {
if (SIGN -- Penelope) { if (SIGN -- Nicole} (
lower Cole; lower Lope;
while (SIGN -- Penelope) while (SIGN -- Nicole)
(do nothing] / [do nothing];
raise Cole; raise Lope;
} }
} }
(eat dinnerJ: [eat dinner):
SIGN - Penelope SIGN - Nicole
lower Cole; lower Lope;
forever; forever;

Contenu connexe

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

Tp1 architecture m.zarboubi
Tp1 architecture m.zarboubiTp1 architecture m.zarboubi
Tp1 architecture m.zarboubiMOHAMED ZARBOUBI
 
Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...ATPENSC-Group
 
TD systèmes logiques.pdf----------------
TD systèmes logiques.pdf----------------TD systèmes logiques.pdf----------------
TD systèmes logiques.pdf----------------NasriMohsen2
 
Examne sybase corrige
Examne sybase corrigeExamne sybase corrige
Examne sybase corrigewebreaker
 
Electronique-Numérique-TD-7.pdf
Electronique-Numérique-TD-7.pdfElectronique-Numérique-TD-7.pdf
Electronique-Numérique-TD-7.pdfYassine Sabri
 
Bac 2022- NSI journée 1
Bac 2022- NSI journée 1Bac 2022- NSI journée 1
Bac 2022- NSI journée 1LETUDIANT1
 
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
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfadeljaouadi
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboolemickel iron
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboolemickel iron
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Hichem Kemali
 
Cours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdfCours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdfHouBou3
 
1 analyse-et-mesure-des-performances
1 analyse-et-mesure-des-performances1 analyse-et-mesure-des-performances
1 analyse-et-mesure-des-performancesm.a bensaaoud
 
Jp perez correction quizz oracle mairie de paris acma 2007 2008
Jp perez correction quizz oracle mairie de paris acma 2007 2008Jp perez correction quizz oracle mairie de paris acma 2007 2008
Jp perez correction quizz oracle mairie de paris acma 2007 2008MRamo2s
 

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

Tp1 architecture m.zarboubi
Tp1 architecture m.zarboubiTp1 architecture m.zarboubi
Tp1 architecture m.zarboubi
 
Serie
SerieSerie
Serie
 
Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 2 de préparation probatoire (littéraire et scientifique) du Camer...
 
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----------------
 
Examne sybase corrige
Examne sybase corrigeExamne sybase corrige
Examne sybase corrige
 
Cours fichiers
Cours fichiersCours fichiers
Cours fichiers
 
Cours fichiersdiapo
Cours fichiersdiapoCours fichiersdiapo
Cours fichiersdiapo
 
Electronique-Numérique-TD-7.pdf
Electronique-Numérique-TD-7.pdfElectronique-Numérique-TD-7.pdf
Electronique-Numérique-TD-7.pdf
 
Cours s epart2
Cours s epart2Cours s epart2
Cours s epart2
 
Bac 2022- NSI journée 1
Bac 2022- NSI journée 1Bac 2022- NSI journée 1
Bac 2022- NSI journée 1
 
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
 
8 gl1
8 gl18 gl1
8 gl1
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboole
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboole
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
 
Cours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdfCours Benhabiles TMS320.pdf
Cours Benhabiles TMS320.pdf
 
1 analyse-et-mesure-des-performances
1 analyse-et-mesure-des-performances1 analyse-et-mesure-des-performances
1 analyse-et-mesure-des-performances
 
Jp perez correction quizz oracle mairie de paris acma 2007 2008
Jp perez correction quizz oracle mairie de paris acma 2007 2008Jp perez correction quizz oracle mairie de paris acma 2007 2008
Jp perez correction quizz oracle mairie de paris acma 2007 2008
 

Dernier

Un petit coin etwinning- Au fil des cultures urbaines
Un petit coin  etwinning- Au fil des cultures urbainesUn petit coin  etwinning- Au fil des cultures urbaines
Un petit coin etwinning- Au fil des cultures urbainesSocratis Vasiopoulos
 
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Pedago Lu
 
Bonnes pratiques biomédicales en établissement de soins : Guide
Bonnes pratiques biomédicales en établissement de soins  : GuideBonnes pratiques biomédicales en établissement de soins  : Guide
Bonnes pratiques biomédicales en établissement de soins : Guidebemorad
 
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfPowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfDafWafia
 
Webinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctionsWebinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctionsTechnologia Formation
 
Quitter la nuit. pptx
Quitter        la             nuit.   pptxQuitter        la             nuit.   pptx
Quitter la nuit. pptxTxaruka
 
Nathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseNathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseTxaruka
 
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024frizzole
 
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLSCours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLSdocteurgyneco1
 
rapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfrapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfOssamaLachheb
 
Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"ArchivesdeLyon
 
Quitter la nuit. pptx
Quitter          la        nuit.    pptxQuitter          la        nuit.    pptx
Quitter la nuit. pptxTxaruka
 

Dernier (12)

Un petit coin etwinning- Au fil des cultures urbaines
Un petit coin  etwinning- Au fil des cultures urbainesUn petit coin  etwinning- Au fil des cultures urbaines
Un petit coin etwinning- Au fil des cultures urbaines
 
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
 
Bonnes pratiques biomédicales en établissement de soins : Guide
Bonnes pratiques biomédicales en établissement de soins  : GuideBonnes pratiques biomédicales en établissement de soins  : Guide
Bonnes pratiques biomédicales en établissement de soins : Guide
 
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfPowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
 
Webinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctionsWebinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctions
 
Quitter la nuit. pptx
Quitter        la             nuit.   pptxQuitter        la             nuit.   pptx
Quitter la nuit. pptx
 
Nathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseNathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre française
 
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
 
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLSCours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
 
rapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfrapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdf
 
Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"
 
Quitter la nuit. pptx
Quitter          la        nuit.    pptxQuitter          la        nuit.    pptx
Quitter la nuit. pptx
 

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

  • 1. ~W~ ~~ 4~ 4...,.~~ ~ uA.)Wl...,~ A...aWI4...>:.l.J1~~ uAo~WJI jSljJl ~ ~J..Jo.)~ - ~~I .J 4jlbJl o..;lJ.J Exercice 1. Paging technique: Explain the objective of paging In memory management; Explain address mapping mechanism. What is the used hardware support and how is it used? What happens if a virtual address is not loaded into physical memory. List three swap strategies. What is the difference between one- level and two-level paging? Given processor with address space of 4 GB and physical memory of 128 MB divided into 4096 page frames. Determine the page size, the number of maximum virtual pages, and the format of the virtual address. Exercice 2. Does the following solution to the critical section problem for two processes satisfy the desired mutual exclusion requirements (mutual exclusion, no deadlock, no starvation, process can enter empty critical section [do nothing] without delay)? Justify your response by discussing each of the critical section requirements, if the solution is correct; or one of the critical section requirements, if the solution is not correct. We have two flags (shared variables): Cole and Lope, also we have neon SIGN (shared variable) which flashes either "Nicole" or "Penelope" . Initially: both flags are down and SIGN flashes "Nicole". The operation "raise" on a shared variable changes its state to up, while the operation "lower" changes the state to down. 1/2 Exercise 1. Technique de pagination - Expliquer I'objectif des mecanismes de pagination dans la gestion de memoires: - Expliquer Ie mecanisme de traduction des adresses et la fonction de topographie; Quel est Ie support materiel utilise pour cette traduction et comment est-il utilise? - Qu'est-ce qui se passe si une adresse virtuelle n'est pas chargee en memoire physique. Citez tr(':- strategies de va-et-vient. - Quelle est la difference entre pagination a un niveau et pagination a deux niveaux? - Soit un processeur d'espace d'adressage 4 Go et une memoire physique de 128 Mo, divise en 4096 pages physiques. Determiner la taille de la page, Ie nombre maximum de pages virtuelles, et Ie format de I'adresse virtuelle. Exercise 2. Est-ce que la solution suivante d'un problt3me de section critique pour deux processus repond aux exigences souhaitees d'une exclusion mutuelle (exclusion mutuelle, aucun interblocage, pas de famine, Ie processus peut entrer dans une section critique vides [do nothing] sans retard)? Justifk_ votre reponse en discutant chacune des exigences de la section critique pourconclure si la solution est correcte, ou I'une des exigences d'une section critique est correcte ou si la solution n'est pas correcte. Nous avons deux drapeaux (variables partagees): Cole et Lope et encore un neon SIGNAL (variable partagee) qui clignote soit "Nicole" soit "Penelope". D'abord:les deux drapeaux sont en baisse et Ie signal clignote "Nicole".
  • 2. Exercice 3. During a process switch, the operating system executes instructions that choose the next process to execute. These system instructions are typically at a fixed location in memory. Why? Exercice 4. Consider the following pseudo assembly code for computing c = a + b. Assume that a, b, and c are assigned to consecutive memory "words" (memory is generally addressed byte by byte and assume that a word is 4 bytes) and address for "a" is OxOOOOECOO.Also, we have a = 22, b = 158, and c = 0 at the starting time. 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 store is 1, load is 2, and add is 3. OxOOOOb128 load a OxOOOOb12c add b OxOOOOb130 store c Show the memory addresses and contents for all the instructions and data involved. Use the format as follows to express your answer (but the following is not the answer). For all data, use hexadecimal representation. addresses contents Ox00002104 Ox00000001 Ox00002108 Ox00000002 2011/8/9 ~ ~J~ 2/2 Exercise 3. Lors du processus switch, Ie systeme d'exploitation execute les instructions qui choisissent Ie prochain processus a executer. Ces instructions systeme sont generalement a un emplacement fixe dans la memoire. Pourquoi? Exercise 4. Considerons Ie pseudo code assembleur suivant pour Ie calcul de c = a + b. Supposons que a, bet c sont affectes a des "mots" consecutifs d'une memoire sequentielle (La memoire est generalement adressee octet par octet et Ie mot soit de 4 octets) et I'adresse de "a" est OxOOOOECOO.De plus, nous avons a = 22, b =158, et c = 0 au moment de depart. 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 la stocke est 1, pour Ie chargement est 2, et pour I'addition est 3. 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 ~W~ . Nicole Penelo1Oe repeat repeat lplay with kids}i [call -Tom]; raiseColei raiseLope; while (Lope is UP) { while(Cole is UP) { if (S IGN -- Penelope) ( if (SIGN -- N.icole) { lower Cole; loW'erLope 1 while (SIGN --Penelope) ",hi Ie (SIGN -- Nicole) (do nothing], (do nothing} J raise Colef raise Lopel } } } } teat dinner] 1 [ea.t dinner}1 SIGN - Penelope SIGN - Nicole lower Cole 1 lower Lope; forever; fOJ:ever 1 Nicole Penelone repeat repeat (play with kids]/ (call Tom] I raise Cole; raise Lope; while (Lope is up) { while {Cole is UP} { if (SIGN -- Penelope) { if (SIGN -- Nicole} ( lower Cole; lower Lope; while (SIGN -- Penelope) while (SIGN -- Nicole) (do nothing] / [do nothing]; raise Cole; raise Lope; } } } } (eat dinnerJ: [eat dinner): SIGN - Penelope SIGN - Nicole lower Cole; lower Lope; forever; forever;