Cours Systèmes de Gestion de Fichiers

CastanierJeanFrdric|ENSISA1reanne 2
ime
Semestre20062007
1
SGF:Systmesdexploitation
GestiondeFichiers|GestiondelaMmoire
1
er
chapitre:systmedefichier
en1A
2
me
chapitre:gestionmmoire
en1A
3
me
chapitre:interfaceutilisateur(langagedecommande)
onzappe
4
me
chapitre:gestionprocesseur(s)
2%traiten1A
5
me
chapitre:gestiondespriphriques
vueninfoindus.

ime
Semestre20062007
2
1 Introduction
1.1 Fonctiondunsystmedexploitation
Systmeinformatique?:
Systmequivapermettrelagestiondesinformations;
o gestiondchangedesinformations;=>liaisonaveclemondeextrieur
o stockagedinformations;=>systmedefichier
o traitementdelinformation.=>gestionprocesseur+programmation
Systmedexploitation=fournisseurdeservices=>machinevirtuelledcriteenfonction
desservicesdemands.
Ceciimpliqueuneconnaissanceparfaitedumatriel;
o processeur:uncertainnombredepages;
o clavier,cran>interface>denouveau,uncertainnombredepages;
o par consquent, aucune portabilit. Si on change quelque chose, il faut changer
leprogramme;
o tantenliaisondirect,ilnypasnonplusdeprotection.
OnajoutealorsunSystmedexploitation;
o onnevoitpluslematriel=>matrielvirtuel;
o onassurelascurit;
o onassurelaportabilit;
o parcontre,onperdenrapidit,enefficacit.
o cest complexe et pse de quelques dizaines de mga quelque centaines de
mga.
DfinitiondunOS(ouSE);
o Gestiondinformations;
E/S=>structuration;
Stockagedinformations=>mmoiresecondaire;
Traitementdelinformation=>ensrieouenparallle;
fonctionauxiliaires;
miseaupointdeprogramme;
statistiques.
o gestionpartagdesressources;
ressourcesphysiques;
priphriques;
mmoiresecondaire;
mmoireprincipale;
o processeur;
o protection/partageentreutilisateurs;
partagetotal=>pasdeproblme;
protectiontotal=>pasdeproblme;
x%departage,y%deprotection.
o fonctionsdiverses.

ime
Semestre20062007
3
1.2 Exempledesystme
1.2.1 Ordinateurindividuel
TouttournesurunemachineditedeVonNeumann:
machinemmoiresbanalise;
o code;
o donnes.
machineprogrammeenregistr;
o mmoireditecentraleouprincipale.
Cest la structure la plus simple possible (et donc la moins onreuse). Ceci dit, cest la moins
efficace.
Qualitsdemandes:
fiabilit>ilfautquelematrielfonctionne;
systmesimpleetagrableutiliser;
bonnegestiondesressources;
extensibilitmatrielle/logicielle.
1.2.2 Contrledeprocdindustriel
Fonctions:
rgulation;
o acquisitiondescapteurs;
o algorithmedergulation;
o commandedesactionneurs.
enregistrement;
o historiquedergulation;
o boitenoire=>causedelincident;
o traitemententempsdiffr.
IHM(InterfaceHommeMachine).
Contrainte?=>temps:
tempsderponse(quelquesmsquelquesjours);
o ilfautqueletempsdecommandedusystmesoitadapterautempsderponse
dusystmecommand;
Systmechantillonn;
o =>tempsdecommande;
o T=>acquisitiondescapteursta;
o tempsdetraitementtt;
o onadonct=ta+tt+tc;
o Shannon:T=Tr/2(Tr:tempsderponse).

ime
Semestre20062007
4
Systme sensible aux interruptions externes travail particulier quelque soit ltat du
programme.
Ilfautquelesystmeaitunefiabilitditedefonctionnement;
o Pourcela:redondance.Engnraldordre3poursavoirlequeldescontrlesest
dfaillant. => logique majoritaire; il faut que le systme soit tolrant aux
pannes;
o onpeutaussiprendredessystmesrtroactifs;exdelangage:Java,C++,Ada;
ondveloppelemmelogicielavecplusieurslangagesdiffrents;
1.2.S Systmetransactionnel
Gestiondunensembledinterruption,gographiquementdispers;
laccsauxinformationssefaitparlintermdiairedepointsdaccsdisperss.Lorsquily
enabeaucoup:terminauxdaccs;
lenombredoprationsentypeestlimit;
Qualitsdemandes:
o disponibilit(silnestpasenpanne,ilmappartient);
o cohrencefortesurlesinformationsmanipules(systmepermettantderevenir
sur les causes derreur. Ex: si il ny a plus quune place vendre disponible et
que deux utilisateurs veulent lacheter en mme temps, il ne faut pas vendre
deuxplaces.).
01
03
02
Ada
P1
Assembleur
P1
P2
P2
P3
P3
# #
ime
Semestre20062007
5
1.2.4 Systmeentempspartag(systmeclient/serveur)
Partagedunemmemachineparunecommunautdutilisateur=>services;
but:
o partagedescots;
o partagedesinvestissements;
o partagedesutilisations;
o partagedinformationsplussimpleetplusefficace.
inconvnients:
o quelleestlaformedelamachinevirtuelleutilisateur?
o gestiondupartagedesressources;
o protectiondesinformationspartages.
systmeindividuel;
systmetransactionnel;
Qualitsdemands:
fiabilit;
simplicitdutilisation;
bonnegestiondesressources;
disponibilit;
cohrencedesinformations.
1.S Qualitsdessystmesdexploitation
1.S.1 Fiabilit
Lesystmelogicieldoittreaussisrquelematrielsurlequelilestimplant.=>IMPOSSIBLE.
Aumoins,lorsquilyaunproblme,quilnyaitaucuneffetsurlesdonnescontenues;ondoit
minimiser les consquences. => Restitution des informations. => Sauvegarde, ce qui entraine de la
pertedeplaceetdelapertedetemps.
1.S.2 Partageentreutilisateurs
Ilfautempcherquunutilisateurdgradelespacedunautreutilisateuroulespacesystme.=>
matrielspcifique,aveclogicielquilaccompagne.
1.S.S Dterminisme
Letempsmispourfaireunemmeoprationdoittreconstant.
1.S.4 Efficacit
Utiliseraumieuxlesressourcesdisponibles.Ceciimpliqueaucunepertenideplace,nide
temps;
Isolationentreusagers=>partitions,contrledaccs.

ime
Semestre20062007
6
1.S.S Simplicitdutilisation
tudienfonctionsdesbesoinsdutilisations;
systmeconvivial.Ceciinduit:
o pertedetemps;
o pertedeplace.
1.S.6 Transparencedusystme
Napprendrequecequiestutile.
1.S.7 Extensibilit
Matriel;
logiciel.
2 Gestiondefichiers,gestiondedonnes
EncoreappelSystmedegestiondefichiers(SGF)
UndespremierSGF:DOS(DiskOperatingSystem).
2.1 Introduction
CestlapartielaplusimportantedesSE.
But:
crationdunfichieravecunnomsymbolique(=quelonchoisisoimme);
possibilitdutiliserunfichierenserfrentsonnom;
possibilitdavoirdesoprationsauxiliaires:
o suppression;
o gestiondesdroitsdaccs;
o changementdenom;
1
er
but:crationetmanipulationdefichier;
2
me
but: masquage des dtails de programmation du priphriques portabilit des
fichiers;
3
me
but: partage cohrent des priphriques; en particulier empcher quun fichier en
dgradeunautre(criturepardessusparexemple);
4
me
but: optimiser les accs aux priphriques, au niveau de lespace et du temps
(problme:quandonoptimise,onperddutemps);
5
me
but:assurerlascuritdesinformationscontenues(horsSGF).LeSGFdonnelesmoyens
pourassurercettescurit;
6
me
but:grerdemanirecohrentedesaccsconcurrentsauxpriphriques;
7
me
but: assurer la confidentialit aux informations contenues au niveau du fichier et au
niveauutilisateur;
8
me
but: avoir des outils dadministration tel la cration de partitions (= disque virtuel),
analyseetlagestiondesressources
Cration
L/E
ime
Semestre20062007
7
Un SGF, cest un ensemble de structures de donnes plus un certain nombre de primitives de

gestion.
2.2 Dsignationdesfichiers
2.2.1 Chainesdaccsunfichier
Unfichierestunobjetcompos:ilvapossderouilpossdeundescripteur:ilvapermettrede
dcrirelefichier.Lefichierestcompospar:
lesinformationscontenuesdanslefichier;
lesprimitivesdaccs.
Ona:
une description physique: o sont stockes les informations et avec quels accs, quels
drivers.LadescriptionphysiqueappartientauSGF;
un descripteur interne: cest le physique dun fichier. Il est connu par le systme,
inconnuparlutilisateur.DfiniparunestructurededonnespropreauSGF.
SGF=ensemblesdedescripteursdefichiers,sousformedetableau.
Unfichierestvuparlesystmecommeunnumro.
Nomexterne:
Nomdutilisationdunfichier;ilestdonnlorsdelacrationdufichier.Ilvarpondre
unalphabetetunegrammaire.LaformationdunnomestproprechaqueSGF;
Lenompeutnepastreunique.Ilnyapasdunicit;
Cenomestinconnudusystme,maisconnudelutilisateur.

DF1
DF2
DFn
DF3
index
nomdefichier
NE NP
logique physique
ime
Semestre20062007
8
Pourliercesdeuxentits:
rpertoire;
catalogue:
directory.
Recherchesquentielle:
ilfautpeudlmentsdansletableaupourunerechercherapide;
VARF:fileof
OPEN(f,NE)
READ(f,)
WRITE(f,)

f : dure de vie du programme. Nom local un programme. Permet la portabilit dun programme.

cf diapositive 6

2.2.2 Catalogues,dsignationexternedesfichiers
Catalogue1niveau:voirdiapositive7.1et1seuletable:
o systmeleplussimplepossible;
o pasdorganisationpossiblecartoutestaummeniveau;
o risquedhomonymieenmultiutilisateurssurlenomdesfichiers;
o limitefortesurlenombredefichiers;
o systmeassezrapidesipeudefichiers.
catalogueplusieursniveaux,profondeurfixe:diapositive8:
o systmerelativementsimple;
o classementpossible;
o limitationsurlenombredefichiers.
cataloguearborescent:voirdiapositive9:
o toutobjetestinclusdansunautreobjet;
o pasdelimiteenprofondeurs(danslalimitedelastructure);
o possibilitspourrfrencerunfichier:
rpertoirecourant,disdetravail:
nomscourts/locaux;touslesobjetsvisiblesdecerpertoire:
o rfrence au pre du rpertoire (traditionnellement
..);
o lenomdurpertoireluimme(.);
o nomsimplefacilesutiliser;
o lenomsimplenestpasunique.
nomscomposs:
o rfrenceaurpertoirecourant;
o compos par un ensemble de noms simples spars par
dessparateurs(/,\,:)etparlutilisationde..;
o necommencejamaisparunsparateur;
Tableau
NE NomInterne
On peut
dcomposer en
arborescence
chaquecellule.
ime
Semestre20062007
9
o lenomcomposnestpasunique;
o onpeutlequalifidenomlong;
o parconsquentfatiguant;
o risquederreur.
nomuniversel:
o nompartirdelaracine;
o commenceparlesparateur:/R1/R2/R3;
o ilestunique;
o ilestlong!
o limitdanslenombredecaractres.
nomsliens:
o cestundeuximenom;commeunraccourcis;
o confortpourlutilisateur;
o destructiondelastructurergulire;
o risqueparconsquentdepointsdentresnondsirs
o ilexistedeslienssimples:liensurunfichierordinaire;
o deslienssymboliques:surunobjetdusystme(dessin):
o pourviterdebouclerlinfinionmetdesdrapeaux(x):
extensions:
o interprtationdesnomsanalyseurdecommande;
suffixeassocicefichier(type,extension):
filtresurlutilisationdesfichiers;
dsignation dune famille de fichier, pour un traitement
commun;
25
25 d2 25 d1
rpertoire
A B C
x x x
L1 L2 L3
L1/L2/L3/L1
ime
Semestre20062007
10
filtrage:
possibilitdefairerfrenceunefamilledefichieretnonplus
unseulfichier;
caractresdesubstitutions:?et*.
o ensemblederecherche:PATH;
ensemble des rpertoire dans lesquels un objet ou une famille dobjet
doittrerecherch:{R1,R2,R3,,Rn}.
2.2.S Exemplesdecatalogues
2.2.3.1 SystmeUNIX,LINUX(ext2fs)(diapositiven10)
Fichierquicontientunetablecatalogue.Uneentreestdelongueurvariable
2.2.3.2 SystmeWindows(FAT12,16et32)
Onatoujoursdeuxtypesdenom:
nomcourt:vrainomdefichier;
nomlong:conduitaunomcourt,quiluimmeconduitaufichier.
2.S Gestiondefichiers
2.S.1 OrganisationgnraledunSGF
Deuxorganisationspossibles:
o logique:vueutilisateur;
o physique:vuematrielle;
optimisation:
placeperdue;
tempsdaccs;
Unfichierestunensembledoctets;
o danscettesuitedoctets,chaqueoctetsporteuneadresse;
o adresse=positiondeloctetoudelasuitedoctetsdanslensemble;
o ladresse est interne au fichier unique; on a plusieurs adresses logiques
identiques(autantquedefichier);parexemplechaquelivreunepage1,2,3
et une bibliothque possde plusieurs millier de livre. La page 1 est unique
pourchaquelivre,maisonaautantdepages1quedelivre;
o cesadressessontrepresparuneadressephysiqueunique;
o ilvafalloireffectuerlaconversionlogiquephysique.
2.S.2 Enregistrementslogiques
Cestlentitdebasedunfichier;
unfichierestunproducteuretconsommateurdinformation;
linformationestlavolontdelutilisateuretnondelapplication;
lalongueurdelignedunfichier(ll)estcompriseentre1et;
il faut trouver le bon

compromis
ime
Semestre20062007
11
gestiondepersonne:
o nom:25octets;
o prnoms;25octets;
unpriphriquenepossdequuneseulestructurephysique;
o lp: nombre doctets composant une entit daccs au priphrique; lp est
constantpourunmmepriphrique(disquedur:lesecteur;sionveutaccder
unoctet,onestobligdaccderausecteur).Danstouslescas:lllp;
o disque:entitsecteur512octets;
2.4 Fichiersursupportmonofichier
Nomlogique nomphysique;
enregistrementphysique enregistrementlogique.
2.S Fichiersurbandemagntique(diapositive15)
Mmoiresecondairelaplusancienne;
mmoiresecondairelaplusutilise;
cestsurdesbandesquelonafaitlespremiersSGF;
exemplesimpledeSGF;
lheureactuelle:normeANSI;
enregistrements particuliers (repres) EOF physique; EOT (End Of Tape): 2 EOF
quisesuivent;
surunebande,ilfautpouvoirreprerlesfichiersetlesrfrencesdesfichiers:
o utilisationdesentinellesdebande:
VOL: dbut de volume, dbut de bande. On y retrouve lidentit,
principalement;
HDR1:premierenttedefichier;onytrouvelenomdufichier,lataille,
etc;
HDR2: reprsente la structure physique du fichier; on y trouve la taille
enregistresurlabandepourlefichier;
espace
utilis
EOF (End
OfFile)
ime
Semestre20062007
12
EOF1:informationscontenuesdansHDR1;
EOF2:informationscontenuesdansHDR2;
EOV:informationscontenuesdansVOL;
cette duplication est appel redondance et est cre pour assurer la
scurit (par exemple reconstituer des informations de structures
illisible);
o recherchesurbande:
montagephysiquedelabande;
rembobinage;
lecturebloc;
testsicestlabonnebande;
lecturebloc;
estcequilyaunEOF?
o non:enregistrementvalide;
estcelebonfichier?
oui:onaaccsaufichier;
non:avanceEOF
o rebouclage.
o oui:fichiernontrouv.
problme:accssquentiel:
o lalecturesefaitdanslordredcriture;
o laccs un enregistrement n ne peut se faire quaprs accs aux n1
enregistrementsquileprcdent;
o laccsestlong;
o onnepeutpasremplacerunblocparunblocdemmetaille(cestdumoinstrs
fortementdconseill)lcrituresefaittoujoursenfindefichier;
o la bande est uniquement employe pour la sauvegarde en raison de son trs
faibledbitenlecturemaisdesongranddbitencriture;
2.6 Fichierssurdisque
2.6.1 Organisationlogiquedesfichiers
un disque est un priphrique adressage alatoire; on peut accder nimporte o
nimportequelmomentsurledisque;
uneentitestaccessibledirectementparsonadresse;
avantagedelalatoire:pouvoiroffrirdesstructurespluslargesouplusdiversesquesur
bandes;
detoutesfaonsonvaconserverladressagesquentiel(detypelogique);
onaaussiunaccsdirect(detypelogiqueaussi).
2.6.1.1 Modedaccssquentiel
CESTLESEULACCSNATIFDANSLESFICHIERS
Laccsauxinformationsnepeutsefairequedanslordredecration;
crituredansunfichiersefaittoujoursenfindefichier;
ime
Semestre20062007
13
primitivesdaccs:
o lecture(f,va):
f:nomdefichier;
va:variabledaccueil.
o criture(f,type);
o ouvrir(f,type);
o rewind(f)(repositionnementendbutdefichier).
2.6.1.2 Modedaccsdirect
Laccsunenregistrementsefaitenspcifiantcetenregistrement:cldaccs:
o laccs se fait laide dune cl: al = f(cl) (al: nom de page dans un dico par
exemple);
o lecture(f,va,cl);=>rechercherdoitretournervraipourpouvoirlire;
o ajouter(f,va,cl);=>rechercherdoitretournerfaux;
o modifier(f,va,cl);=>rechercherdoitretournervrai;
o supprimer(f,cl);=>rechercherdoitretournervrai.
lecture(f,va)al=al+1
ouvrir(f,type)al=0
ouvrir(f,E)al=0
ecrire(f,va)al=1
Accsdirect:laclfaitpartiedelinformation:
o mmecl,clprimitive:suffitspcifierunenregistrementunique;
adressagedisperse:tabledindexe(tabledehashage);
fonctionderecherche:alcalculepartirdecl;
larechercheesttrsrapide;
fichiersdontlesadresseslogiquesvarientde0n:
hypothse1:pourtoutesclondoitavoir:u < (cl) < n ;
obligatoire
facultatif
(confort)
al(adresselogique)
el (enregistrement
logique)
ime
Semestre20062007
14
hypothse2:pourtoutcoupledecl(cl1,cl2):
u < (cl1) < N
u < (cl2) < N
(cl1) = (cl2) si cl1 = cl2
Seulelafonctionidentitrespectelhypothse2.
sif(cl1)=f(cl2)etcl1cl2=>collision;
on crer une deuxime fonction de dispersion avec une zone
dedpassement(grersquentiellement);
la mthode de hashage est trs efficace si peu ou pas de collisions; en
revanche trs inefficace si beaucoup de collisions. On va donc devoir
faire le bon choix sur la fonction de dispersion il faut avoir la
connaissancedesinformationsgrer.
o multicl:clssecondaires:spcifieunefamilledenregistrement.
constitutiondunetabledindex:
o tablequiraliselafonctionF;
o tablenontrie:recherchesquentielle:
sionaNnombredeclN/2comparaisonenmoyenne.
danslatablenapparaissentquelesclsvalides;
latablenestjamaiscompacte;
simplicitdegestionmaislenteurderecherche(onnedpasserapas100
lments);
o tabletrie:
tempsderecherche:log
2
(N) ;
gestionpluscomplexerapiditderecherchepournblment>1000.
systmemulticls:
o clprimaire;
o clsecondaires;
o bibliothqueensembledelivres:
rfrenceassociechaqueouvrage:clprimaire;
auteur:clsecondaire;
diteur:clsecondaire;

o premirestructure:multilistes:
unauteurdoitconduiretousleslivresdontilestlauteur:uneliste
parauteur;
un diteur doit conduire tous les livres quil a dit: une liste par
diteur;
rechercheparclprimaire:
avantages: efficace accs directement toutes les
informationsdelouvrage;
inconvnient: impossibilit de supprimer une cl secondaire
dun ouvrage, sinon on casse le chanage: les cls secondaire
doiventtredanslenregistrement:pertedeplace!
rechercheparclsecondaire:
ime
Semestre20062007
15
n lectures mmoires secondaire temps de recherche

normes;
cette structure nest donc bonne que pour faire des recherches sur cl
primaire.
o deuximestructure:structureinverse:
recherche par cl primaire: moins efficace en temps que la structure
multilistes,maismeilleurenplace;
rechercheparclsecondaire:plusefficace.
o on choisira donc la structure inverse (cest celle qui prsente le plus
davantage).
2.6.2 Organisationsphysiques
Ledisqueestorganisensecteurs(entitdaccslammoiresecondaire);
onparleaussideclusters(bloc):nsecteursconscutif.
Lentit de transfert sera le cluster. Le cluster est variable selon la taille de la mmoire
secondaire.
Des blocs conscutifs portent des adresses qui se suivent: entiers de 0 N (adresse
blocs):
Rappel:
al:adressedelenregistrementdanslefichier;
ap:adressedelenregistrementenmmoiresecondaire.
2.6.2.1 Implantationcontigu
Unfichierestconstitudunensembledeblocscontigus.
Descripteurdefichier:
o adressedupremierbloc?;
o tailledufichierenoctets?;
o peutonfairedelaccssquentiel?;
B1
B2
512
octets
al=412
ap=B1+positionbloc
laplussimplepossible
ime
Semestre20062007
16
o peutonfairedelaccsdirect?
al;
ll;
lp;
numrobloc:cnt I
(uI-II)
Ip
]
dplacement:moJulo(ol - ll, lp) ;
oJrcssc bloc = oJrcssc 1
c
bloc + cnt I
II-uI
Ip
]
Exemple:
Liste:
ll=4;
lp=2048(2k);
al=3.
Onadonc:
Numbloc = cnt |
4 - S
2u48
1 = u
oJbloc = 19 + u = 19
Jcp (Jcploccmcnt) = 12
al=4000:
Numbloc = cnt |
4uuu - S
2u48
1
al=1000:
numbloc = 1
oJrcsscbloc = 19 + 1 = 2u
Jcp = 19S2
ap
adressedubloc;
dplacementbloc;
longueur enregistrement
logique
ap
19caronauneliste
ap
dpassementdes12200
ime
Semestre20062007
17
Fichierextensible?Ouisousrservededisponibilitdeblocscontigessinonilfautimplanterles
fichiersdansuneautrepartiedelammoiresecondaire:
letempspeuttrelong;cestaussidangereux;
fragmentationdelammoiresecondaire;
o mmoiresecondairepeuoupasutilisable(20%utile).
Avantages:
systmeleplusefficaceentempsdaccs;
simplicitdusystme.
Domainesdapplications:
lolasimplicitestunfacteurprpondrant;
fichierssystme/programme.
2.6.2.2 Implantationsnoncontiges
Fichier=ensembledeblocs;
o descriptiondunensembledeblocs:
listes*adressesblocs;
tableaux*adressesblocs;
structureenblocchains:
o descripteur:
adressedupremierbloc;
tailledefichierenoctets;
o accssquentiel?oui;
o accsdirect?non(grceauxpetitesformules);
o extensibilit?pasdelimite.
utilisationdetablesdimplantation:
o fichiersenblocscartographis;
o table1niveau:
descripteur:
soittabledimplantation;
soitladressedubloccontenantlatabledimplantation;
accsdirect?oui;
extensibilit?souslimitedesaturationdelastructure;
taillemaxpourunfichier?
lp=2048sur4octets;
nombredoctetsdecodagepouruneadresse?4;
taillemax:
o dansunbloc:2048/4adressessoit512adresses;
o lp*nombresdadresses=2048*5121mo.
adressetabledimplantation;
tabledefichier;
ime
Semestre20062007
18
Tablesdimplantationplusieursniveaux(pourcommencer:2diapo25):
o Descripteur:
adressedubloccontenantlaracinedelatabledimplantation;
longueurdufichier?
o Accssquentiel?oui;
o Accsdirect?
o Extensibilit?
Nombre dadresses bloc racine:
Ip
tuIIcAdcssc
soit 2048; idem pour bloc
2;
taillemax:2048*2048*8192(8kocontenuedansunblocdedonne)soit
32go
Tablesdimplantationtroisniveaux:
o taillesmax:2048*2048*2048*8192soit64To).
o pourquoinepasutilisertoutletempsdestablesplusieursniveaux?1octet
1 bloc 2 blocs de description peu defficacit en place (et en temps de
recherche:2tempsderecherche).
2.6.S Ralisationesfonctionsdaccslmentaires
Structurededonnesquidcritunfichierenmmoiresecondaire:
o structurepropritairedusystme,invisibleparlutilisateur;
Doitcontenirlesinformationsdelocalisationdesdonnescontenuesdanslefichier:
o soitdirectementdansledescripteurcontiguenpartieexternedanslesfichiers
implants;
Doitcontenirlalongueurdufichierenoctets;
Doitcontenirlesinformationsdutilisationprsente(volatile):
o ouvert/ferm;
o quiutiliselefichier,etcomment;
o degrsdepartage.
Doitcontenirlesinformationsdutilisationfutures:
o droitsdaccs;
o typesassocis.
Doitcontenirlesinformationsdutilisationpasses:
o longueurenoctets;
o datesassociesdatedederniremodification.
Doitcontenirlesinformationslieslaprotectionetlascurit:
o protection:empchernimportequidefairenimportequoi;
o scurit:viterlapertededonne;
Exemple:Windows9598(FAT12,FAT16,FAT32):
o lentrecataloguecontientledescripteurdefichier;
o attributs:cldaccs+:
eb(lmentbinaire)0:protectioncritureR.ONLY;
eb1:fichiercach:HIDDEN;
eb2:fichierSYSTEM;
ime
Semestre20062007
19
eb3:nom+extension(11caractres);contiennentlenomduvolume;
eb4:nomderpertoire;
eb5:bitARCHIVE:permetlasauvegardeincrmentaleautomatique:
mis1surmodificationdufichier;
mis0sursauvegardeBACKUP.
Algorithmepoureb5?:
recherchedetouslesfichiersdontlebitA=1listedesfichierssauvegarder;
sauvegarde des fichiers dcris dans la liste, avec formatage du mdia de sauvegarde si
ncessaire;
sauvegardedelaliste;
mise0dubitA.
Fonctionnement:
tantqueunfichierpassedeA=1faire:
sauvegardedecefichiersurlemediaprformat;
misedunomdufichierdanslaliste;
misedeA0;
fintantque;
sauvegardedelaliste.
Problme:
Lesdisquettesdoiventtresformates;sicenestpaslecaslesystmeformateladisquetteet
arrteloprationdesauvegarde
2.6.3.1 Descripteurdefichier
codageexplicite:COBOL
bugdelan2000^^
FATs:tablededescriptiondelammoiresecondaire+tabledechanage
=2FATauminimum.
5(jour) 4(mois) 7(anne) A:0A127
A2000
ime
Semestre20062007
20
QuestcequuneFAT?tabledontlenombredlmentdontlenombredentresoit:
constant(FAT12,16);
constitudedescriptiontotaleetexclusivedelammoiresecondaireFAT32;
12,16,32:tailledechaquelmentdelatableeneb;
chaquetablecontientuneentreparcluster:
o clusterlibre=00;
o clusteroccup=adresseduclustersuivant;
o clusterdfectueux=FFF7;
taille:
o FAT12:2
12
*1,5octet(si8est1octetalors12est1,5octet):6ko;
o FAT16:2
16
*2=128ko;
o FAT32:2
32
*4=1660ko.
Influencetailledesblocs
o Vitessedetransfert=1fichier
o Enmoyennelatailleperduesur1disque?
Lp=1
FichierNoctetsoccupeNblocs
1bloc=1tempsdaccsdisque
Nblocs=Ntempsdaccsdisque
N*qqms
Lp=NN/2
Tailledesblocspetit:grandremplissagededisque
Tailledesblocsgrands:grandtauxdetrandsfert
Destructeur
o Paramtres:Nomdefichiers
o Oprateur.
Librationdesblocsoccups
Librationdunomexterne
Librationdesdescripteurs
o Erreur
Nom
Fichierutilis
FichiersScuris
Ouverture
o Utilisationdunfichierdansunmodescuris
o Buts:
Protection:lesoprationsdoiventtrecompatiblesaveclesprotections.
Acclration: Mise en mmoire principale (Mem. Cache, RAM) des
descripteurspouraccstrsrapide.
o Paramtre:
Nomdefichiers
Modledaccs:Lecture/Ecriture
Typedaccs:Squentiel/Direct
Allocationdundescripteurlocal
ime
Semestre20062007
21
Copiededescripteurdansledescripteurlocal
Misejourdescripteurlocal
Allocationventuelledestamponsdchange
o Erreur:
Nom
Droitdaccs
Fermeture
o Oprations
Sauvegardededescripteurlocaldansledescripteur
Librationdedescripteur
Nom
o Erreur
Nom
Transfertencourlorsdelafermeture.
2.6.3.2 Accslinformation
Paramtres
o Nom
o Modedaccs:Lecture/Ecriture
o TypedaccsSquentiel/Direct
Oprateurs
o Recherchededescripteurlocalcorrespondant
o Vrificationdelaccsparrapportlouverture
o Transfertdelinformationdepuislefichier*=ll = lp
o AlgorithmeLECTUREsquentielle
Al=LIRE(F,va)
Nubloc:numrodublocdefichiercontenudansletampon
Dep:@tampondelenregistrementlogique
:o = Iompon|Jcp]
Jcp = Jcp + ll
ol = ol + 1
Jcp = u
o AlgorithmeECRITUREsquentielle
Iompon|Jcp] = :o
Jcp = Jcp + lp
ol = ol + 1
=Ecriturediffre
Si Jcp > lp olors Nubloc = Nubloc + 1

Colcul oJrcssc mmoircscconJoirc Nubloc
Ironscrt JJ bloc Jons lc tompon.
Si Jcp > lp olors
Colcul oJrcssc pbysiouc Nubloc
Ironscrt tompon cn mmoirc scconJoirc
Allocotion Jun nou:cou bloc ou icbicr
Nubloc = Nubloc +1
Jcp = u
ime
Semestre20062007
22
(777)
8
=(000)
8
R:Lecture
W:Ecriture
X : Execution
A:Ajout
C:Commun
2.6.4 Scuritdanslesfichiers
Assurance que le contenu dun fichier ne se dgrade pas dans le temps, quelque soit les
consquenceslogicielles/matrielles
Redondancedesstructures
o Touteslesversionsdefichiers.
=Jamaisassure100%
=Procdureexterneausystme
o Avoirdesdescripteursdefichiersredondants.
Fichierspartabledimplantation
Ndefichier
Ndeblocdanslefichier
Achaquefichieronajoute1blocdegardeN1
Redondancesurlesinformations.
o Lesfichierssontrecopissurunautresupportdesauvegarde
o SauvegardeenmodeMIROIR(RAID1)
o Sauvegardeenmodecomplte
Recopiedunsupportsur1autresupport=photosystme
o Sauvegardeenmodejournal.
Ecrituresurunautresupportdetouteslesmodifications,apportesaux
fichiers.
Suppose lutilisation en permanence de 2 deuxime support (DVD,
Disque,)
o Sauvegardeincrmentale
Recopiedesfichiersdepuisladerniresauvegarde=Oprateur
o Sauvegardecomplte=1parmois
o Sauvegardeincrmentale=1parjour
2.6.S Protectionssurlesfichiers.
2 niveaux :
Piopiitaiies
Auties
Chaine ulment binaiie uans laquelle chaque lment binaiie va pisentei une piotection.
R W X R W X R W X

ime
Semestre20062007
23
2.6.6 StructuredesSGF
Windows9598
BOOT FAT
Catalogue
Racine
Donnes
Plombage:associerunmediaunemachine.
FATnegreque4PartitionsPrimaires.
UNIX
Systmearborescent
TOUTestFICHIER
3 Gestionmmoire
Mmoireprincipale:RAM,cache
S.1 Conceptdebase
Utilitdelammoire?
Allocationressourcesmmoires
Aquelsmomentsfautilallouerdelammoire?
lorsduchargementdunprogrammeenmmoire|cassimple
o demandeespacemmoire
taillemmoiredemande
code= zone mmoiie
variable= zone mmoiie
pilote uexcution = zone mmoiie
Cas pas simple: allocation dynamique (C++, Java,)
BOOT SuperBloc
Listedes
i_noeuds
Blocsdedonnes
SYS P1 P2 TAS
BOOT:Premiersecteurdusystmedefichiers
SUPERBLOC:Descriptionglobaledusystme
Listedesi_noeuds:Tableaudesdescripteursdefichiers
BLOCDEDONNEES :Donnescontenuesdanslesfichier
Descripteur
Obligatoirepour
lxcutionduneapplication
ime
Semestre20062007
24
Espacemmoirevirtuel
o Espacedadressageduprocesseur.
Espaceduprogrammeur
o Espacedadressagephysique
Mmoireprincipaleexistante=espacevirtuel>espacephysique
Typesdemmoires
o Linaire
o Squentiel
Problmeslislallocationmmoire
o Seul1objetprsentenmmoireestaccessibleparleCPU
Aquelmomentchargerunobjetenmmoire.
Transformationvirtuellephysique.
Protectiondesobjetsenmmoire.
Partagedesobjetsenmmoire.
Allocationressourcesmmoire+transfertdepuis/versmmoire
secondaire.
o Allocationstatiquedelammoire
Unprogrammeestchargenmmoireetiloccupelammepositionmmoiredevant
toutesonexcution.=Mthodeslesplussimples
1et1seulprogrammeenmmoire
Plusieursprogrammesenmmoire
Gestionpartzone
Paginationdunemmoire
DesobjetsdemandsparlePCUpeuventtreabsentsdelammoire=
pagination.
Detectiondelobjetmanquant
Aquelmomentchargerlobjetenmmoire?
Enavance=Prchargement
Aumomentoonenabesoint
Ochargerlobjetenmmoire?
Ilexistedelaplacedisponible= Placement
Ilnexistepasdeplacedisponible.Ilfautleurtrouverune
placederemplacement.
o Comparaisondesalgorithmesdegestiondemmoire
Critredeplaceperdue
Principale= Financire
Critretempsdaccsauxobjetsmmoires
Critredecomportement
ime
Semestre20062007
25
S.2 Comportementsdeprogrammes= algorithmes

S.2.1 Comportementdansunemmoirelinaire
Tempsvirtuel= Excutionduneinstruction.
Leprogrammeestdcoupenblocquiontlammelongueur.
Relevdesappelsauxdiffrentsblocs= Chaines ues ifiences aux blocs
Nonuniformit
75%desrfrencesutilisent20%desblocs
Initialisation= 1 fois
Gestiondeserreurs= 0normalement.
Localit
Rfrences effectives dans un pass proche sont une bonne approximation des
rfrencesfutures.
Phi= instants o les ifiences soient iegioups sui 1 faible nombie ue blocs
Tri= ifiences hiauiques
Phi+1
Tri+1
PROGRAMMEBIENECRIT:
Stiuctuie ue uonnes
Stiuctuie ue contile
EspacedetravailWorkingSet
o wS(I, t) Jini ou tcmps I oui Jurc 1 instont t.
o Enscmblc Jcs blos rrcncs cntrc I - t, I
o wS(I, t) = wS(I + 1, t): t Joit trc bicn cboisi
3.2.2 Mmoiresegmente
(s, J) = inJcx Jons lo toblc
Programme=segments
Descripteurdessegmentscomposantleprogramme.
o tabledessegments=mmoireprincipale
o IobSco|s] 1 occes mmoirc
o Tempsdaccsrel=2 - to + oons
Mmoirecache=Trsrapide.
o Bascules:minimum2transistors+qqrsistances
intgrationmoindre
Consommationsuprieure
Prix
Taille limite: ensemble de la table des segments ne rentre pas dans la
mmoirecache.
26
Cast
S.2.S A
A

T
tanierJeanF
SG
Ges
o
Algorithme
Allocation
Mmoireco
o Zone
o Zone
Demandem
o Rech
Typesdecha
o 1
re
z
o Rech
o Chai
1Reg
1Reg
rdric|EN
GF:Syst
stiondeFic
Contenudes
Rech
Pas
Mm
edallocatio
lademande
omposede
esoccupes
eslibres
mmoire=T
herche1zon
Ioillc z
RsiJu
ainages
zonelibreFir
Chainag
herchedune
Lecture
inagedesrs
Chainag
gistrede
gistreL
SISA1rean
tmesd
hiers|Gest
ssousensem
hercheparc
degestionm
moireassocia
(s, J) =
Sitrouv
o
Sinon
o
o
o
Objettr
ObjetNo
on
e
nelibretelle
zonc ~ I
toillc Ta|||
rstFit
eestfaitsur
ezone
squentielle
sidus
eimmdiat+
eBasep
Limitp
nne
exploit
tiondelaM
mble?
contenue=
mmoiresan
ative=qqn
= o:
alors
Calculpart
Accslata
Calculo:p
Mise jour
lment de
lment.)=
ouv= qq
onTrouv =
que
|e zune -T
rles@deszo
e=
+
+

parpro
parprog
tation
Mmoire
associative
nscache
ns
tirdelamm
abledessegm
partirdelata
r de la mm
e la mmo
= Suitedinst
nx
= qq nx +
T (zonelibre)
oneslibres
ogramm
gramme
2
ime
moireprincip
ments
abledesseg
moire associ
oire associa
ructionN - t
N - ta

me
e
Semestre20
pale.
ments
iative (remp
ative par u
ta
0062007
placer un
un autre
ime
Semestre20062007
27
Libration
o Concatnation
avant=rapide
arrire=squentiel
o Chainagezonelibre=rapide
MeilleurajustementBestFit
o Rsiduminimum
Ioillc zonc -I minimum
Chainagepartailledezone
o Allocation
Recherche=rapide
Rsidu= rapide
PlusmauvaisajustementWorstFit
o Rsidumaximum
Ioillc zonc -I moximum
Chainagepartailledezone
o Mthodejamaisutilise
Gaspillagedelammoire
Comparaison
o Emiettementmmoire
IdentiqueBestFit
IdentiqueFirstFit
o RapiditAllocation/Libration
FirstFitplusefficacesilesdemandessontdisperses.
BestFitplusefficacesilesdemandessontcondenses.
SubstitutiondesblocsBodySystem
o Tailledeszonesmmoiressontquantifies
Systmebinaire(puissancede2)FIBONACCI.
o LorsquelonaunedemandeTonchercheunezonetelleque
1uIIc zonc
1

o Binaire:
=1zoneSi=2zonesSi1
o +:
Trssimple
Mthodeparcalculetnonpasparrecherche=Rapidit
o :
Gaspillagedelaressourcemmoire
o Cestlaseuleutilisationquiaiteulieueninformatique.
ime
Semestre20062007
28
S.2.4 Stratgiesdallocation
=Zoneslibreschaines
AucunCompactage
o Petitssystmesindividuels
CompactageSystmatique
o Dplacementdoctets
S.2.S Limitedelamthode
Tout1programmedoittrecontenudanslammezone
1RegistredeBase
1RegistreLimite
1zone 1programmeblocscontiges
Spcialisationmmoire
Banalisationressourcesmmoires.
S.S Allocationdynamiquedelammoireparpagination
S.S.1 Principedelapagination
Espacevirtuel=ensembledepagescontiges
Espacephysique=ensembledecasescontiges
S.S.2 Paginationmmoirelinaire
PaginationSimple
Mmoireassociative:C = (p)
Recherchesurcontenu
P - C
2048lmentspossibles
Sanslimiteauniveau@virtuel
Limitauniveau@physique
Toutlmentdelammoireassociativepourracontenirlecouple(P,C)
@v,@p:
cude xur 32 h|tx
Dep cud xur 13 h|tx
Ta|||e m|n|mum de (P, C) 38 h|tx

Case Dep Page Dep
2^n 2^n
29
Cast
tanierJeanF
SG
Ges
Tablede
Tableau
P=@
C=Con
Pr:Bitd
SiPr=1,
Sinond
Sipestc
Lataille
@u = 3
Dep =
= x =
2
19
=
Pr:prs
C:n
|eme
L:const
E:Varia
F:Fetch
Bonnep
Prot:Pr
M:prop
=taille
Tablede
Succes J
Ecbcc J
PR
L
rdric|EN
GF:Syst
stiondeFic
espagesenm
quicontien
danslatabl
ntenudelat
deprsence
,lapageest
fautdepag
codsurxl
delatablee
32 eh
13 eh
19
512 k entr
sence
e
casecorres
tante
ables
h
protectionm
rotection
pret
delatable:
espages=m
C = J(p) -
Ju cocbc =
Ju cocbc =
RINCIPEDE
OCALITE
SISA1rean
tmesd
hiers|Gest
mmoire
tlavaleurd
e
table
=1lmen
chargeen
ge
lmentsbina
estde2
x
l
rex
spondante
mmoire:6e
2Mo
mmoireprin
- Tempx . 1
= 1 ns
= Su ns + g
nne
exploit
tiondelaM
eCcorrespo
ntbinaire(eb
mmoire.
aire
ments
1eb
19eb
1eb
1eb
1eb
eb
6eb
ncipal
1 accex mm
cstion Jc co
1TABLED
TACHESP
PROCESS
tation
Mmoire
ondantela
b)
mu|re - 2
ocbc
DES
PAR
SUS
2
ime
valeurdeP
accex re|x
SEULEM
POUR
EXEC
NIMPOR
PROGRA
NELUIAS
QUUN
CA
Semestre20
.
x
METHODE
RFAIRE
CUTER
RTEQUEL
AMMEEN
SSOCIANT
NESEULE
ASE
Tot
4oc
Tail
0062007
T
al:
ctets
lle2Mo
ime
Semestre20062007
30
Paginationplusieursniveaux
@u = 32 eh
Dep = 13 eh
P = 1 eh
Ta|e Hyperpage = 9 eh
9 Nombreentretablehyperpage2
9
9 1entretabledeshyperpages5o
=2620octets=2,5Ko
9 Longueurtabledespages:2
10
- 4 = 4Ko
9 2,5ko+4ko=6,5kopour1024cases
Paginationdunemmoiresegmente
@: = (S, cp)

S.S.S Miseenuvredelapagination
Mcanismededfautdepage/pagination(page62)
Mcanismedepagination?
Recalculd@:C = J(p)
Dtecteurdedfautdepage=Interruption
Dtecteurdeserreursdaccsmmoire=Interruption
MisejourdeM(bitdepropret)
Mcanismededfautdepage
Accsune1pageabsentedelammoire.
Changementenmmoiredelapagemanquante
=Transfertmmoiresecondaireversprincipale(qqms)
Oestlapagemanquante?
EntreP=@physiquedelapageenmmoiresecondaire.
n = m = |p : page = caxe = page = |ungueur phyx|que
P = N h|uc
Programmecritsanstrou
Ochangercettepageenmmoireprincipale?
RecherchedunecasedisponiblegrceundescripteurdelaMemprincipale.
1caseexiste:sansproblme
Pasdecasedisponible:recherchedunevictime
Case qui va tre libre par le changement de la page manquante. Algorithme de
Remplacement=*
Chargementdelapagedanslacasealloue
MisejourdePr = 1, n = , Prutec
Remplacementdunlmentdanslammoireassociative
Repriseduprogramme

Partagedinformations
ime
Semestre20062007
31
Mmoirelinaire
Dsignationobjetspartags
A danx P1 A
i
danx P2
=mmepositionphysique
Placement:
Desobjetsenmmoire
Dansdespagespartages
Protectionassocieauxobjetspartags?
1protection/processus
Mmoiresegmente
Dsignationobjetspartags
Objetspartagsseulsur1ouplusieurssegmentscommuns
Chaquesegmentasapropretabledesegments.
Placement:
Desobjetsenmmoire
Segmentcontenantlesobjetspartagspointentverslesmmestablesdespages.

S.4 Gestiondunemmoirepagine:Remplacement=MmoireRduite
S.4.1 Paiameties ue gestion
Partitionsfixesdevariables
Nombredecasesallouesunprocessusnepeutaccder1processusnepeut
excder1maximumN
N = (toillc Jc proccssus, nombrc Jc proccssus, toillc mmoirc)
Nombredecasesalloueschaqueprocessusdpenddelactivitduprocessus.
RemplacementLocal/Global
LOCAL:
Victimeestchoisiedanslespacedeprocessusresponsablededfautde
page.
Partitionsfixes
GLOBAL:
Victimechoisiedanslensembledelammoire
PartitionsVariables
PagePropre/Sale
PagePropre
Pagenonmodifiedepuissonchangementenmmoire
imageexacteenmmoiresecondaire
PageSale
Pagemodifiedepuissonchargementenmmoire.
PagePartage/NonPartage
PagePartage:
ime
Semestre20062007
32
Pageutiliseparplusieursprocessus
Pagenonpartage:
Pagestatutspcial
Pagequinepeutpastrechoisiecommevictime:Tampondchange.
S.4.2 Algorithmepartitionfixe.
Choisir la moins mauvaise victime dcl enche par 1 dfaut de page.
Une Victime est une page qui doit tre remplace par une autre page.
La meill eur victime possibl e est la page (qui ne donnera pas de dfaut de page dans un
futur lointain) qui n est pl us du tout rfrence.
Algorithmeoptimum(MIN)
Lavictimeestchoisieparmilespages:
Ntaitplusdutoututilise.
Etaitutilisedanslefuturlepluslointain.
Connaissancedeschainesderfrenceauxpagesutopique
Tiragealatoire
Victimeestchoisieauhasardparmilespagesdeprocessusresponsable.
Programmationdehasard?
Netientpascomptedephnomnedelocalit.
LEPLUSMAUVAIS
Ordrechronologiquedechargementdespages:F.I.F.O.
Lavictimeestchoisieparmilespageslesplusanciennesenmmoire.
LAPAGELAPLUSANCIENNEENMEMOIRE
F.I.F.O.simpleenprogrammation
Efficaceengestiondeliste=chaquedfautdepage.
Entirementlogiciel
Aucunecorrlationaveclecomportementdesprogrammes.
FIFOPEUEFFICACE(NERESPECTEPASLALOCALITE)
ALGORITHMELEPLUSUTILISEMEMESIPEUEFFICACE
Ordrechronologiquedutilisation:L.R.U.
OnentretientunelisteFIFOdescasesdanslordredutilisation
Tte Ncase Ncase
Ncase
ime
Semestre20062007
33
Algorithmequicorrespondlalocalit.=Parfait
Listemisejourchaquerfrencemmoire

Cpt = cpt + 1 chaque ifience uans la case

Iictimc cst lo cosc oyont lc comptcur lc plus oiblc.

Confusion uu nombie uutilisateuis avec localit.

SecondeChance:F.I.N.U.F.O.(FirstInNonUsedFirstOut)=clock
Achaquecasemmoireestassocie1lmentbinairedutilisation.
0|i] mis 1 chaque ifience ue la case i.
0|i] : mis 0 pai piogiamme.
vaiiable ptr entiei = u
pti = pti + 1
Tant que 0|pti] = 1 - case
0|pti] = u
pti = pti +1
Fin ue tant que
=Dfautdepage.
valeui ue pti la soitie ue la boucle.

Ilvautmieuxchangerlatailledelammoirecentralequechangerdalgorithme
Lapartitionfixeestlaseulesolutionpourquetouslesprocessuspuissentvivre
Tte Ncase Ncase Ncase

queue
cpt
cpt
ime
Semestre20062007
34
S.4.S Algorithmepartitionvariable.
On donne chaque processus un espace mmoire compatible avec ses demandes en espace
mmoire:
Ecoulementdunsystme
Baissebrutaledelactivitdunsystme= arrtdusystme.
p act|u|t du prucexxux.
t tempx d
i
execut|und
i
une |nxtruct|un.
T tempx de tra|tement d
i
undJaut de page.
p pruhah|||t de dJaut de page.
p = J(t, T, p)
=
t
t+p1
=
1
1+p
T
t
Evitercroulementdunsystme:
Jouersurlenombrededfautdepage:Algorithmepartionsvalides
toux J
i
cicocitJu proccsscur
toux Jc multiprogrommotion
Ic Icmps J
i
loborotion J
i
unc JcmonJc
It : tcmps Jc troitcmcnt JcmonJ
Io : Icmps Jottcntc
Io =
N-1t
p
-Ic
Gestiondudegrdemultiprogrammation
Algorithmepartitionvariable
Donnertoutprocessusunnombredecasecompatibleavecsonactivit.
A=xcases.
B=ycases.
C=zcases.
x + y + z > nombrc totol Jc cosc Ju systemc

Coefficientdequalit
Nombredecasesoccupesparunprocessus=M
Nombrededfautdepagesgnresparunprocessus=F.
CoutdeloccupationdunecaseU.
CoutdundfautdepageP.
Coutdunalgorithmepartitionvariables:
C = H - u + F - P
ime
Semestre20062007
35
AlgorithmeoptimumVMIN
Ondonnechaqueinstant1ressourcemmoiredonnent1valeurdeC
minimum.
Chainesderfrences;algorithmedecomparaison:qui
nepeutpastremisenpratiquedansunsystmeen
tempsrel.

AlgorithmebassurlespacedetravailWS
WSconserveuntempsTetduret
I -t, I
EnsembledesblocsrfrencsentreI - t ct I : wS(I, t)
Achacunedesescasesonassocieuncompteur.
Onvafairepointerlammebasedetempst.Onajoutepourchaquecompteurunlment
binairededbordement.
t = 2
x
- At
R
m
Z
n
= rJrence |a caxe n
LavictimeestunecasedontD=1
SiaucunecaseestD=1=touteslescasesmmoiresfontpartiesdunespacedetravail.
Miseenattentedunprocessuslemoinsprioritaire.
Algorithmebassurlenombrededfautdepage(PFF:Page
FaultFrequency)
o Compatibilitdunombrede:
Dfautsdepageparprocessus:Tableaudenombrededfautsde
pagesparprocessus.
Unitdetemps:Logiciel
o IAR PF : Ioblcou |u, ]J
i
cnticrs
ProcdureIT_horloge:Interruptiondhorloge.
cbut
Pour tout clcmcnt PF = PF(i) = u
Fin II_borlogc
ProcdureDP:Interruptiondedfautdepageeprocessusnp.
cbut
PF|np] = PF|np] + 1
Si PF|np] < PF_mox , olors
Rcmploccmcnt locol
Sinon rccbcrcbc Junc cosc Jons un proccssus Jons PF|] < PF_min
Si rccbcrcbc cn ccbcc olors
Hisc cn ottcntc Jc proccssus lc moins prioritoirc
Sinon Iictimc = cosc trou:c
Fin P
Cetalgorithmea3paramtresquidevronttreajoutssursite:
PF
mux

PF
mn

t
ime
Semestre20062007
36
Rgulationdecharge
Onagitsurledegrdemultiprogrammation.
Repragedudbutdelcoulementdusystme
fairesurunnombreglobaldedfautdepage/unitdetemps.
IAR PF : Enticr
ProcJurc II_Eorlogc
cbut
PF = u
Recherchedunevictime(quimetfinlaprocdureIT_Horloge)
Fin II_borlogc

ProcJurc P
cbut
PF = PF +1
Si PF < PF
mn
olors
n = n + 1 //rveildunprocessus
Sinon si PF > PF
mux
olors
n = n - 1 //miseenattentedunprocessus
Fin si
Fin si
Fin P

4 0iuonnancement ues piocessus
Algorithmesutilisspourrpartirletempsprocesseurentrelesprocessus.
SystmeTempsRel
Processus jusqu achvement tous les processus ont des priorits diffrentes.
Onnepeutpriver1processusdesonprocesseurquedansquelquessituations:
Surdemandederessourcesnondisponibles

SystmesTempsPartags=Systmepremptifavecletempscommeparamtre.
Processusdeprioritsgales
Partagedeprocesseursentrecesprocesseurs
Juste:partdeprocesseurquereoitchaqueprocessussoitlemme.
Efficace:pertedetempslielordonnancementresteminimum.
Confortable:lesutilisateursontuncertainsconfortdutilisation.
Processusestimprvisible
Ilfautquelordonnancementrpartisseletempsprocesseur
ime
Semestre20062007
37
4.1 Ordonnancementcirculaire(RoundRobin)
SYSTMESIMPLE|SYSTMEEFFICACE|SYSTMEINJUSTE
I = 2ums : t = Sms : tr = 1s
Efficacit:15/20=:75%defficacit(peu)
N = 1uuu2u = SuProcessus
I = 2uums : t = Sms : tr = 1s
Efficacit:195/200=97,5%defficacit(bon)
N =
1uuu
2uu
= S proccssus

Cours Systèmes de Gestion de Fichiers

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Systèmes de Gestion de Fichiers

Transféré par

Droits d'auteur :

Formats disponibles

CastanierJeanFrdric|ENSISA1reanne 2

Un SGF, cest un ensemble de structures de donnes plus un certain nombre de primitives de

il faut trouver le bon

n lectures mmoires secondaire temps de recherche

Si Jcp > lp olors Nubloc = Nubloc + 1

S.2 Comportementsdeprogrammes= algorithmes

Tte Ncase Ncase Ncase

Vous aimerez peut-être aussi