Estudi sistema fitxers ext2 - users. xavier.canaleta/memories/AlbertVelasco_TFC.pdf ·...

Click here to load reader

  • date post

    14-Jul-2018
  • Category

    Documents

  • view

    213
  • download

    0

Embed Size (px)

Transcript of Estudi sistema fitxers ext2 - users. xavier.canaleta/memories/AlbertVelasco_TFC.pdf ·...

  • Abstract Aquest treball pretn estudiar en profunditat els sistemes de fitxers Linux centrant-nos en el sistema de fitxers Ext2. Lestudi no pretn donar una visi superficial dExt2 sin que sestudiar en detall el seu funcionament intern (visi de programador). Per tal de reafirmar els coneixements assolits en lestudi teric daquest sistema de fitxers, simplementar una aplicaci docent que pretn ajudar als alumnes de lassignatura de Sistemes Operatius a la comprensi general dels sistemes de fitxers Linux. Aix, saconseguir mitjanant una interfcie intutiva i amigable que facilitar en gran mesura la comprensi del que es pretn explicar.

  • Estudi del sistema de fitxers Ext2

    1

    Resum En aquest treball, es pretn fer un estudi dels sistemes de fitxers Linux centrant-nos en el que fins fa poc va ser el sistema de fitxers de referncia de Linux, Ext2. Aquest treball pretn trencar amb la tnica dalguns llibres que es limiten a descriure Ext2 de forma superficial donant a entendre al lector que Ext2 nicament est basat en Inodes. Com veurem ms endavant Ext2 t altres estructures de dades importants com sn el cas del Superbloc, el Group Descriptor etc. Lestudi pretn donar una doble visi al lector. Per una banda purament didctica, basada en lestudi dels principals elements duna partici Ext2 aix com el seu funcionament general, i per altre banda pretn donar una visi de programador descrivint detalladament la posici dels camps ms rellevants. El treball per tant, no es tracta nicament dun manual del funcionament intern dExt2 sin que un cop vist aquest es passa a descriure com sexecutarien internament un conjunt de comandes bsiques com s el cas de mostrar el contingut dun fitxer, accedir a un directori, esborrar el contingut dun directori etc. Per tal de desenvolupar la part prctica del projecte, analitzarem diverses eines similars a la creada, per tal dextreuren els punts forts i intentar millorar els punts dbils. Daquesta forma ens assegurem de crear una eina que representi una millora (en quan a la funci pedaggica) respecte les altres eines existents en el mercat. Finalment entrarem a detallar leina docent creada especficament per els alumnes de lassignatura de Sistemes Operatius. Leina es tracta dun lector dimatges Ext2. Lobjectiu de leina s que sigui til per als alumnes, i per aquest motiu sha preferit donar ms importncia a les explicacions de com accedeix leina a la imatge Ext2 que al nombre de funcionalitats daquesta. Leina permet que els alumnes entenguin don (la posici dins de la imatge Ext2) sextreuen certes dades aix que com es realitzen certs clculs previs a la presentaci de les dades.

  • Estudi del sistema de fitxers Ext2

    2

    ndex 1. Introducci .......................................................................................................... 6 1.1. Enfocament del treball ................................................................................. 6 1.2. Objectius ...................................................................................................... 6 1.3. Estructura de la memria ............................................................................. 7

    2. Descripci de lentorn ......................................................................................... 8 2.1. Introducci als sistemes de fitxers ............................................................... 8 2.2. Origen dExt2 ............................................................................................. 11 2.3. Noves funcionalitats dExt2 ........................................................................ 12 2.4. Nous sistemes de fitxers ............................................................................ 13

    3. Estructura fsica de dades ................................................................................ 15 3.1. Superblock ................................................................................................. 16 3.2. Group descriptor ........................................................................................ 19 3.3. Block bitmap............................................................................................... 21 3.4. Inode bitmap .............................................................................................. 22 3.5. Inode table ................................................................................................. 22 3.6. Data blocks ................................................................................................ 26 3.6.1. Directoris ............................................................................................. 28 3.6.1.1. Carpeta Lost + Found ................................................................... 28

    3.6.2. Fitxers .................................................................................................. 29 3.6.3. Links .................................................................................................... 31

    4. Explicaci comandes bsiques ......................................................................... 33 4.1. Llistat root .................................................................................................. 33 4.2. Arbre de directoris ...................................................................................... 33 4.3. Mostrar el contingut dun fitxer ................................................................... 34 4.4. Creaci duna carpeta ................................................................................ 34 4.5. Creaci dun link ......................................................................................... 35 4.6. Creaci dun fitxer ...................................................................................... 35 4.7. Esborrat dun fitxer ..................................................................................... 36 4.8. Esborrat dun directori ................................................................................ 36

    5. Aplicacions similars .......................................................................................... 38 5.1. Explore2fs .................................................................................................. 38 5.2. Ltools ......................................................................................................... 39 5.3. Ext2ifs ........................................................................................................ 40 5.4. Altres .......................................................................................................... 41

    6. Aplicaci E2_rdr................................................................................................ 42 6.1. Introducci ................................................................................................. 42 6.2. Anlisi requisits .......................................................................................... 42 6.2.1. Requisits funcionals ............................................................................. 42 6.2.2. Requisits usabilitat ............................................................................... 43

    6.3. Decisions disseny ...................................................................................... 43 6.3.1. Entorn execuci ................................................................................... 43 6.3.2. Entorn programaci ............................................................................. 44

    6.4. Anlisi funcional ......................................................................................... 45 6.4.1. Modelat esttic .................................................................................... 45 6.4.1.1. Diagrama de casos ds ................................................................ 45 6.4.1.2. Diagrama de classes..................................................................... 51

    6.4.2. Modelat dinmic .................................................................................. 61

  • Estudi del sistema de fitxers Ext2

    3

    6.5. Evoluci projecte ........................................................................................ 63 6.6. Proves realitzades ...................................................................................... 64 6.7. Posada en explotaci ................................................................................. 65

    7. Manual de funcionament de laplicaci ............................................................. 66 7.1. Prerequisits ................................................................................................ 66 7.1.1. Creaci partici Ext2 ........................................................................... 66 7.1.2. Muntar partici Ext2 ............................................................................. 66

    7.2. Execuci aplicaci ...................................................................................... 67 7.2.1. Superbloc ............................................................................................ 67 7.2.2. Group Descriptor ................................................................................. 68 7.2.3. Inode Bitmap ....................................................................................... 68 7.2.4. Block Bitmap ........................................................................................ 69 7.2.5. Arbre de directoris ............................................................................... 70

    8. Cost realitzaci projecte ................................................................................... 72 9. Conclusions ...................................................................................................... 73 10. Lnies de futur ...........................................................................................