Documente Academic
Documente Profesional
Documente Cultură
En informatique, 1 kilo octet reprsente 1024 octets et non 1000 octets. De la mme manire, 1
mga octet reprsente 1024 ko, et 1 giga octet reprsente 1024 mga octets.
Commercialement, un DVD vierge a une capacit de 4.7 Go, soit 4 milliards 700 millions d'octets
(4700000000 octets).
Calculer la capacit d'un DVD, au sens informatique du terme, en kilo-octets (ko), mgaoctets (Mo) et giga-octets (Go).
En dduire le nombre de fichiers de 660 Mo (au sens informatique) que l'on peut esprer y
graver.
Rponse
Rponse
4590000 ko, 4482 Mo, 4.38 Go,
6 fichiers de 660 Mo, ou 6 fichiers de 700 Mo.
Pour pouvoir mettre 7 fichiers, leur taille ne doit pas excder 640 Mo.
Un fichier de 700 Mo fait 70010241024 = 734003200 octets
Voici le fichier Article reprenant tous les articles mis en vente dans un magasin.
Ce fichier Article comprend les types d'informations suivantes pour chaque article:
numro numrique 4 octets (valeur) obligatoire
libell chane 30 octets (valeur) obligatoire
prix numrique 2 octets (valeur) obligatoire
stock numrique 4 octets (valeur) optionnel
commentaire chane de 30 200 octet (valeur) optionnel
il y a 5000 articles encods dans le fichier.Le fichier est stock sur une mmoire
secondaire o un bloc d'allocation est de 1 kio.
L'unit de transfert est de 4 blocs.
Exercice:
1) Donner la longueur minimale et maximale d'un enregistrement.
Min : 36 octet.
Max : 240 octet.
2) Combien de lecture logique doit-on faire pour lire le numro, le libell et
le commentaire du
premier article du fichier ?
4) Pour stocker sur la mmoire secondaire le fichier article
a) Combien d'critures logique faudra-t-il ?
b) combien d'enregistrement logique seront-ils stocks ?
5) Pour stocker sur la mmoire secondaire le fichier Article
a) Quelle est la taille de l'unit de transfert en octet ?
Clef :
A une cellule quelconque d'un fichier est associe une clef identifiant cette
cellule. La clef est gnralement un chiffre ou un autre type de donne.
Enregistrement logique :
Un enregistrement logique (encore dnot bloc) est la notion abstraite
de cellule dont la taille peut varier ou bien tre fixe. Un fichier est donc
organis en enregistrements logiques.
Enregistrement physique :
La notion abstraite d'enregistrement logique est couple la notion concrte
d'enregistrement physique qui dpend du support, de sa forme (dans le cas
d'un disque l'enregistrement physique dpend de la taille des cylindres, des
secteurs, de la rpartition sur le disque etc...)
squentiel
direct
index
Ci-dessous pour lire le caractre 'L' de l'enregistrement que nous avons numrot 5,
il faut avoir lu les ebregistrements P, V , Y, B et Q. Dans ce cas de figure le pointeur
est sur l'entregistrement contenant le caractre 'L' prt tre lu (la lecture de
l'enregistrement fera automatiquement passer le pointeur sur l'enregistrement
suivant ici le n6 contenant 'Y') :
n fichier de d'lments de type T en pascal s'crit : file of T. Cidessous un rappel des procdures et des fonctions de base du Pasca/Delphi
permettant de travailler avec des fichiers squentiels de type file of T.
renvoie la taille d'un fichier (le nombre d'enregistrements qu'il
contient).
FilePos ( F : file of T ) renvoie la position courante du pointeur de fichier.
AssignFile ( var F : file assignation logique d'un identificateur pascal (var F) un fichier
of T ; Nom : string )
crer ou dj cr (Nom).
FileSize ( F : file of T )
2.3
Fonctionnement de l'assistant
Le bouton "valider votre rponse" vous permet de tester vos choix, la rponse
exacte si vous ne l'avez pas obtenue de par vous-mme se dclenche avec le bouton
"voir solution"
end.
Remarques :
Si nous avions choisi une clef deux caractres nous aurions pu accder au
plus 256 = 65536 enregistrements etc...
3.3
Fonctionnement de l'assistant
4) vous choisissez la bonne clef dans la liste (ici, c'est la chane qui contient le
caractre G en troisme position, en l'occurence) :
Si votre chane est une clef valide (ce qui est le cas ici) l'assistant vous indique
l'enregistrement auquel cette clef permet d'accder :
Par rapport l'accs direct ou nous disposons d'une fonction permettant de calculer
immdiatement (directement) la position du pointeur de fichier, dans l'accs index
la fonction associe gnralement par une recherche dans la table d'index une clef
avec une valeur de position du pointeur de fichier. C'est pourquoi l'on
parle d'adressage associatif.
sera une chane de caractre contenant par exemple en troisime position le mme
caractre que celui qui est le premier dans l'enregistrement.
Nous dcidons que la fonction de conversion de la clef (note RechercheIndex) est
charge de fournir en pascal partir du troisime caractre de la clef, le numro de
l'enregistrement et de le passer la procdure Seek.
Nous construisons une table d'index o par exemple nous mettrons ensembles dans
une mme cellule abstraite toutes les clefs rencontres ayant le mme troisime
caractre, l'autre cellule contiendra le numro de l'enregistrement associ :
Si nous prenons l'enregistrement suivant ' t o i t' de rang 20, les
mots bateau, total, site, mythe, sont chacun d'entre eux des clefs permettant
d'accder ce mme enregistrement.
4.3
Fonctionnement de l'assistant
Si votre clef est correcte, elle est mmorise et utilisable maintenant dans la table
(simple click), dans le cas d'une saisie incorecte l'assistant vous signale que la clef
l'assistant vous indique comment construire une bonne clef (ici le troisime
caractre doit tre un 'B')
5. Tableau
ableau comparatif
type
d'adressage
Fonctionnel
(accs direct)
Avantages
Inconvnients
Il n'est pas vident de trouver une
fonction bijective permettant de relier
une cl un seul enregistrement
la bijection entre la cl et le n de
Associatif
l'enregistrement est immdiate
(accs index) aprs parcours de la table
Afin de remdier aux limitations des aux trs grands fichiers (problme de taille
de la table d'index en mmoire centrale), le squentiel index partitionne la table
d'index en plusieures sous-tables. Une table principale nomme table d'index
principal qui permet d'accder un instant donn une sous-table de taille plus
petite (table d'index secondaire) qui rside en mmoire centrale. Les tables dans
les bases de donnes sont gnralement architectures autour de cette
configuration.
On partitionne l'intervalle de toutes les clefs et la table d'index principal ne contient
que la borne infrieure des intervalles, une table secondaire contient toutes les clefs
comprises entre deux bornes infrieures conscutives (toutes les clefs de
l'intervalle) et l'on peut ritrer ce partitionnement si ncessaire.
968
5,5
1928
5,9
12
2888
6,0
17
4088
0,2
Dun point de vue physique, les fichiers sont stocks sur des mmoires auxiliaires. Toute
mmoire auxiliaire est organise en units physiques de lecture-criture.
Une unit physique de lecture-criture, ou bloc, est une suite doctets qui sont lus ou crits
"en bloc" lors dune opration physique lmentaire dchange entre la mmoire auxiliaire et
la mmoire centrale.
Un bloc peut contenir plusieurs enregistrements logiques mais un enregistrement logique peut
aussi tre stock sur plusieurs blocs. Dans certains cas, un bloc peut ne pas tre rempli.
La lecture ou lcriture dun enregistrement logique implique donc le transfert du (ou des)
bloc(s) entier(s) le contenant. Pour un accs rapide, on pourrait donc envisager de dfinir des
blocs de grande taille. Cependant, si les fichiers sont de petite taille, ils sont stocks sur un
bloc au minimum. Par consquent, un disque contenant beaucoup de fichiers de petite taille
aura un espace gaspill important si les blocs sont de grande taille. La taille des blocs est
dfinie soit pour un fichier donn, soit pour tous les fichiers dune mme mmoire. Dans ce
cas, la taille est dfinie au moment du formatage du support physique.
Type de fichiers
Il existe quatre types de fichiers :
Le fichier rangement calcul regroupe des enregistrements logiques qui ont une
taille fixe mais chaque enregistrement dispose dune cl (autre que son numro). Cette
organisation ncessite une fonction dadressage programme, elle est surtout conue
pour un accs direct mais laccs squentiel reste possible.
Accs squentiel
Le stockage des enregistrements dans un fichier squentiel seffectue au fur et mesure de
leur cration. Laccs un enregistrement ne peut seffectuer quaprs lecture des prcdents
(les enregistrements sont repris ncessairement dans lordre o ils ont t crs). Ce type de
fichiers est principalement utilis sur des supports mmoires non adressables accs
squentiel.
Considrons une application qui doit effectuer un traitement sur tous les enregistrements dun
fichier (impression, par exemple) ; chaque bloc du fichier contient n enregistrements logiques.
Lors de la premire lecture, le premier bloc est transfr en entier dans la mmoire
tampon et le premier enregistrement logique est recopi dans la zone de mmoire centrale
correspondant au traitement en cours. Suite au traitement, le second enregistrement logique
est charg en mmoire centrale. Cette opration est rpte pour les n enregistrements du
bloc ou jusqu la dtection de ltiquette de fin. Une fois le premier bloc trait, le second bloc
est transfr dans la mmoire tampon et laccs aux enregistrements logiques est identique.
Lorsquil sagit dune criture, le fonctionnement est similaire. Lenregistrement logique est
transfr de la mmoire centrale vers la mmoire tampon et lorsquun bloc est complet, il est
transfr sur la mmoire auxiliaire. Quand le traitement sur le fichier est termin, une
tiquette de fin est ajoute dans le dernier bloc trait (avant le transfert sur la mmoire
auxiliaire).
Accs direct
Les fichiers accs direct ncessitent lusage de mmoires adressables accs direct.
Pratiquement, laccs un enregistrement seffectue par la connaissance dun numro qui
rfrence ladresse physique de lenregistrement sur la mmoire auxiliaire. Dans ce cas,
lintroduction dun nouvel enregistrement peut modifier ladresse de certains enregistrements.
Face ce problme, il convient de dissocier lidentification et les enregistrements par la
cration dun fichier particulier qui associe lidentification logique de chaque enregistrement
son adresse physique. Ce fichier dindex est tel que sa consultation, mme squentielle, est
rapide.
Les fichiers accs index ncessitent galement lusage de mmoires adressables accs
direct. Ils sappuient sur un fichier dindex dont la gestion est assure par le systme de
gestion de fichiers. De ce fait, la gestion des adresses physiques des enregistrements est
transparente pour les utilisateurs car ces derniers ne font rfrence qu lidentification
logique des enregistrements.
Considrons maintenant une application
enregistrement logique partir de la cl.
qui
doit
effectuer
un
traitement
sur
un
A partir de la cl, le systme de gestion de fichiers sappuie sur son mcanisme dadressage,
la table dindex dans le cas dun fichier rangement index, pour trouver ladresse du bloc
contenant lenregistrement logique. Le bloc est ensuite entirement transfr dans la
mmoire tampon et lenregistrement logique concern est transfr dans la mmoire centrale.
Suite au traitement, lenregistrement est transfr dans la mmoire tampon et le bloc est
copi sur la mmoire auxiliaire.
L'unit centrale
Lunit centrale est un ensemble de circuits lectroniques permettant de manipuler des
donnes sous forme binaire (reprsentes par des variations de signaux lectriques).
Elle est compose des deux organes suivants :
le processeur,
la mmoire centrale.
Le processeur
Le processeur, composant essentiel d'un ordinateur, excute un programme (ensemble fini
dinstructions) pour raliser une squence dfinie de traitements. Les instructions, souvent
dcomposes en micro-instructions, sont exprimes en code binaire ; chaque processeur
dispose de son propre langage. De par sa fonction, le processeur doit assurer dune part une
fonction de contrle et de coordination et, dautre part, une fonction de calcul.
Le processeur est compos des lments suivants :
une unit arithmtique et logique qui prend en charge les calculs et les tests,
une unit de contrle, cadence par une horloge, qui dcompose de linstruction
traiter en une suite de micro-instructions et qui synchronise leur excution,
les registres, qui sont des mmoires spcialises daccs rapide (stockage de
donnes, dadresses ou dinstructions). Un certain nombre de registres sont communs
la plupart des processeurs, parmi lesquels :
ladresse
mmoire
de
linstruction
en
cours
lhorloge synchronise toutes les actions de lunit centrale, sa cadence est exprime en
Hertz (Hz),
acquisition : linstruction excuter est lue dans la mmoire par lunit de contrle,
dcodage : lunit de contrle dcode linstruction, lit dans la mmoire les donnes
ncessaires son excution et identifie linstruction suivante,
Certaines units centrales sont capables de raliser un chevauchement entre ces diffrentes
tapes pour de diminuer les temps de traitement ; ce type de structure est dsigne
architecture pipeline (le processeur Pentium utilise cette technologie).
Un processeur est caractris par :
la capacit d'adressage,
CISC : instructions aussi proches que possible d'un langage de haut niveau,
processeurs
identiques
afin
Ces architectures ont pour objectif de partager ou rpartir les traitements et obtenir une
puissance de traitement plus importante. Parmi les processeurs spcialiss, citons le
processeur de calcul en virgule flottante qui permet dacclrer les calculs sur les nombres
rels.
La mmoire
La mmoire est un composant qui stocke, dans un format binaire, les lments ncessaires
lexcution dun programme par le processeur.
Il est ncessaire de distinguer deux types de mmoire :
La mmoire vive est une mmoire accs alatoire qui est volatile : toutes les donnes sont
perdues en labsence dalimentation lectrique. Cette mmoire stocke lensemble des donnes
et le programme ncessaires la ralisation dun traitement. Cette mmoire a la particularit
de pouvoir tre accde en lecture et en criture. Les donnes peuvent tre organises en
octets (8 bits).
La plupart du temps, le processeur dispose dune mmoire cache. La mmoire cache est une
mmoire tampon utilise pour acclrer les traitements en diminuant les accs la mmoire
vive. Cette mmoire est daccs plus rapide que la mmoire vive.
Outre les diffrents types de support, il faut distinguer les mmoires accs squentiel ou les
mmoires accs direct.
le numro du bloc sur cette piste (dtermine partir de quand il faut commencer
lire les donnes).
Les deux principaux facteurs de performance dun disque dur sont son temps daccs aux
donnes et sa capacit. Cette dernire a gnralement augment plus rapidement que le
temps daccs qui est contraint pas des aspects mcaniques. Les principaux facteurs utiliss
pour mesurer le temps daccs sont :
le temps de latence : temps pour positionner un secteur sous la tte de lecture (ce
temps dpend de la vitesse de rotation des plateaux,
le temps de recherche : temps pour positionner la tte de lecture sur une piste,
le temps de transfert : temps pour transfrer les donnes entre le disque dur et
l'ordinateur.
Les priphriques
Un priphrique informatique est un terme gnrique donn aux composants assurant une
communication entre lunit centrale et le monde extrieur.
Il existe trois types de priphrique :
La plupart des priphriques sont amovibles, c'est--dire qu'ils peuvent tre dconnects de
l'unit centrale sans empcher celle-ci de fonctionner. Parmi les priphriques dentre-sortie,
nous distinguons les priphriques de communication qui traite des changes de donnes
entre plusieurs ordinateurs.
Les principaux priphriques d'entre sont :
le clavier,
la manette de jeu,
optique,
scanner, camscope
l'cran,
limprimante,
la table traante,
synthtiseur de parole.
Les principaux priphriques dentre-sortie sont les crans tactiles et les lecteurs de supports
de mmoire de masse amovibles (disquette, mmoire flash, cl USB, etc.).
3. Il est possible que le fichier ne puisse tre cr alors que l'espace libre est
suprieur la taille du fichier.
4. L'accs alatoire un bloc quelconque du fichier demande un seul accs
disque.
5. L'accs alatoire un bloc quelconque du fichier demande au plus 4 accs
disque.
6. L'allocation d'espace peut se faire par blocs individuels.
1
x
3
x
4
x
5
x
x
x
x
x
finsi;
tampon[position..position+1]:=l_enrg;
tampon[position+2..position+1+l_enrg]:=enregistrement;
tampon[position+2+l_enrg..position+3+l_enrg]:=l_enrg;
position:=position+4+l_enrg;
fin;
temps
8+n(4+p)
T/
np/
(T+1200) (T+1200)
(10+8103
T)/n
20
1088
48 %
44 %
0.94 ms
50
2708
69 %
64 %
0.63 ms
3.2.2. Question B
8+n(4+p) T/1024
utilisation
util.
stricte
temps
T/1024s
np/1024s
(8+s)/n
20
1088
53 %
49 %
0.5 ms
50
2708
88 %
81 %
0.22 ms
n
(1024s-8)/
(p+4)
18
utilisation
8+n(4+p) T/1024s
980
96 %
util.
stricte
temps
np/1024s
(8+s)/n
88 %
0.5 ms
37
2006
98 %
90 %
0.27 ms
56
3032
98.7 %
91 %
0.2 ms
3.2.3. Question C
sing?espace.nbgalorserreur("nonallou");finsi;
nv:=espace.tab[ng]+(nsfespace.s)modespace.i;
finsi;
ns:=nvmod16;nf:=(nv%16)mod20;nc:=(nv%16)%20;
lire_secteur(tampon,ns,nf,nc);
fin;
nombre minimal
d'enregistrements
nombre maximal
d'enregistrements
18 * s
>1
18 * (s + (nbg - 2) * i)) + 1
18 * (s + (nbg - 1) * i))
numro_bloc2octets
968
5,5
1928
5,9
12
2888
6,0
17
4088
0,2
12
4*q
r
maximum
perte
31
23
136
32
23
44
33
22
132
3.4.2. Question B
4*p
de prfrence dans les cylindres tte fixe; s'il n'y a pas de place,
elle est alloue dans les cylindres bras mobile. Si cette zone
primaire n'est pas suffisante pour contenir ces tables, celles-ci
dbordent dans les zones extensions. Les zones extensions sont
toujours alloues dans les cylindres bras mobile et, quelle que
soit l'organisation, les enregistrements sont rangs dans les zones
extensions qui sont alloues au fur et mesure des besoins.
A- L'ingnieur systme a fix une taille de quantum gale 32 Ko.
Trouvez-vous cette valeur adapte? Pourquoi faut-il grer
sparment l'espace des cylindres tte fixe et celui des
cylindres bras mobile? Combien y a-t-il de quanta dans chacun
de ces espaces?
B- Lorsqu'on cre un objet externe, on doit prciser quel est son
type. Expliquez pourquoi? Dans le cas d'un fichier squentiel
index, quelles autres informations vous paraissent devoir
galement tre fournies? Quelles sont celles qui font parties de la
dfinition du lien et celles qui se dduisent du programme source?
C- A votre avis, qu'est-ce qui a justifi de ne pas utiliser la zone
primaire pour les fichiers squentiels ou les fichiers accs
alatoire par numro?
D- La notice du systme suggre de dfinir, pour un fichier
squentiel index, les valeurs suivantes de taille de partie
primaire P et des extensions I:
P=
quantas, et I =
quantas
3.5.2. Question B
3.5.6. Question F
tout sur
disque
53.2
2 niv. en MC
36.6
bras mobile
optimal
avec
mvt.inter.
73.2
113.2
56.6
3.6.1. Question A
Il faut trouver une zone de 10 blocs libre. Elle peut tre soit entre
30 et 49, soit entre 60 et 99. Le raisonnement ci-dessus indique
une prfrence pour la portion 30..49, de faon conserver la plus
grande portion intacte. Le choix est assez indiffrent, mme en
cas dimplantation squentielle simple, car il faut choisir lequel de
F2 ou de F4 sera autoris ventuellement stendre sur 10
blocs.
3.6.3. Question C