11Computer Science 4500Operating Systems0RGXOH)LOH6\VWHPVDQG6HFXULW\2In This Module…)LOHV  )LOH 6\VWHPV1DPLQJ$WWULEXWHV$FFHVV 0HWKRGV2SHUDWLRQV'LUHFWRULHV6SDFH $OORFDWLRQ  0DQDJHPHQW5HOLDELOLW\3HUIRUPDQFH3ROLFLHV  0HFKDQLVPV6HFXULW\,QWUXGHU $FWLRQV3ULYDF\ ,VVXHV*HQHULF )ODZV6HFXULW\ $WWDFNV'HVLJQ 3ULQFLSOHV$XWKHQWLFDWLRQ3URWHFWLRQ 'RPDLQV$FFHVV &RQWURO /LVWV'RPDLQV3The Need for Long-Term Storage0RGHUQ FRPSXWHU V\VWHPV PXVW EH DEOH WR VWRUH PXFK PRUH LQIRUPDWLRQ WKDQ FDQ ILW LQ WKH SULPDU\ PHPRU\ 7KLV LQIRUPDWLRQ PXVW EH VWRUHG UHOLDEO\ DQG LQ VXFK D PDQQHU WKDW LW LV SHUVLVWHQW HYHQ DIWHU WKH V\VWHP¶V SRZHU LV F\FOHG :H PXVW EH DEOH WR PRYH LQIRUPDWLRQ IURP RQH FRPSXWHU V\VWHP WR DQRWKHU,QIRUPDWLRQ PXVW EH VHFXUH EXW PXOWLSOH SURFHVVHV PXVW DOVR EH DEOH WR DFFHVV WKH LQIRUPDWLRQ FRQFXUUHQWO\ VXEMHFW WR SULYLOHJHV RI WKH SURFHVVHV DQG DFFHVV ULJKWV WR WKH LQIRUPDWLRQ4The File System Solution0HHWLQJ ORQJWHUP VWRUDJH QHHGV LV XVXDOO\ GRQH E\ VWRULQJ LQIRUPDWLRQ RQ H[WHUQDO PHGLD GLVN WDSH HWF LQ XQLWV FDOOHG ILOHV)LOHV DUH VDLG WR EH SHUVLVWHQW VLQFH WKH\ XVXDOO\ GRQ¶W GLVDSSHDU HYHQ LI SRZHU LV UHPRYHG ZLWKRXW H[SOLFLW XVHU DFWLRQ)LOHV DUH XVXDOO\ VWRUHG LQ VWUXFWXUHV FDOOHG ILOH V\VWHPV $ VLQJOH ILOH V\VWHP PD\ RFFXS\ SDUW RI D GLVN D SDUWLWLRQ DQ HQWLUH GLVN RU PD\ VSDQ VHYHUDO GLVNV )LOH V\VWHPV PD\ EH VWRUHG RQ IL[HG RU UHPRYDEOH GLVNV5File Naming Conventions)RU HDVH RI DFFHVV ILOHV DUH XVXDOO\ JLYHQ V\PEROLF QDPHV1DPLQJ FRQYHQWLRQV YDU\ EHWZHHQ RSHUDWLQJ V\VWHPV )RU H[DPSOH06'26 RQO\ DOORZV WKH ³GRW´ IRUPDW ZLWK FDVH EHLQJ LQVLJQLILFDQW DQG EODQNV DUH QRW DOORZHG0RGHUQ 81,; V\VWHPV DOORZ  FKDUDFWHU QDPHV FDVH LV VLJQLILFDQW EODQNV DUH DOORZHG EXW QRW XVXDOO\ XVHG:LQGRZV 17 DOORZV  FKDUDFWHU QDPHV FDVH LV QRW VLJQLILFDQW EODQNV DUH DOORZHG DQG DUH IUHTXHQWO\ XVHG6File Extensions0DQ\ V\VWHPV XVH WKH ODVW SDUW RI D ILOH QDPH IROORZLQJ D SHULRG WR LQGLFDWH WKH W\SH RU H[SHFWHG LQWHUSUHWDWLRQ RI LQIRUPDWLRQ FRQWDLQHG LQ WKH ILOH )RU H[DPSOHJOXUFKF LV D & VRXUFH SURJUDPJOXUFKFSS RU JOXUFK& LV D & VRXUFH SURJUDPJOXUFKH[H LV DQ H[HFXWDEOH IRU '26:LQGRZVJOXUFK QR H[WHQVLRQ PLJKW EH D 81,; H[HFXWDEOH7KH XVH RI ILOH H[WHQVLRQV LV QRW UHTXLUHG E\ DOO V\VWHPV HJ 81,; EXW DSSOLFDWLRQ SURJUDPV PD\ VWLOO H[SHFW DSSURSULDWH H[WHQVLRQV )RU H[DPSOH JOXUFKH[H PD\ FRQWDLQ D & VRXUFH SURJUDP RQ D 81,; V\VWHP EXW WKH FRPSLOHU ZLOO OLNHO\ UHTXLUH LW WR EH QDPHG JOXUFKF 27The Internal Structure of a File7KH VWUXFWXUH RI D ILOH PD\ EH LPSRVHG E\ WKH RSHUDWLQJ V\VWHP RU LW PD\ EH OHIW FRPSOHWHO\ WR WKH DSSOLFDWLRQ EXW LQ PDQ\ FDVHV ERWK WKH RSHUDWLQJ V\VWHP DQG WKH DSSOLFDWLRQ LPSRVH VRPH VWUXFWXUH RQ D ILOH)RU H[DPSOH 81,; DQG 06'26 LPSRVH QR VWUXFWXUH RQ ILOHV RWKHU WKDQ GLUHFWRULHV ZKLOH ILOHV LQ WKH &30 V\VWHP DUH VWUXFWXUHG DV VHTXHQFHV RI IL[HGOHQJWK UHFRUGV $SSOLFDWLRQV GHFLGH KRZ WR LQWHUSUHW WKH GDWD FRQWDLQHG LQ ILOHV ,%0¶V 26 KDV VRPH ILOH W\SHV ZKLFK LQFOXGH FRQWURO LQIRUPDWLRQ QRW XVHG E\ DSSOLFDWLRQV8Typical File Types5HJXODU ILOHV DV WKHLU QDPH LPSOLHV DUH WKRVH WKDW FRQWDLQ XVHU LQIRUPDWLRQ HJ VRXUFH FRGH GDWD H[HFXWDEOHV'LUHFWRULHV RU IROGHUV DUH XVHG WR PDLQWDLQ WKH KLHUDUFKLFDO VWUXFWXUH RI D ILOHV\VWHP.H\HG ILOHV DVVRFLDWH D XQLTXH NH\ XVXDOO\ D FKDUDFWHU VWULQJ ZLWK HDFK UHFRUG LQ D ILOH&KDUDFWHU VSHFLDO DQG EORFN VSHFLDO ILOHV DUH XVHG WR PRGHO SK\VLFDO GHYLFHV9Regular Files:KLOH WKH VWUXFWXUH RI UHJXODU ILOHV LV XVXDOO\ HQWLUHO\ XQGHU WKH FRQWURO RI DQ DSSOLFDWLRQ PDQ\ UHJXODU ILOHV GR KDYH FRPPRQ VWUXFWXUH )RU H[DPSOH7H[W ILOHV FRQWDLQ SULQWDEOH FKDUDFWHUV JURXSHG LQWR OLQHV EXW WKH OLQH VWUXFWXUH LV XVXDOO\ V\VWHP GHSHQGHQW HJ HQG HDFK ZLWK OLQH IHHG RU FDUULDJH UHWXUQ DQG OLQH IHHG RU VWRUH D IL[HG QXPEHU RI FKDUDFWHUV IRU HDFK OLQH RU SUHIL[ HDFK OLQH ZLWK D IL[HGVL]H ILHOG VSHFLI\LQJ WKH OLQH OHQJWK2EMHFW ILOHV DQG H[HFXWDEOH ILOHV PXVW EH SURSHUO\ IRUPDWWHG IRU WKH RSHUDWLQJ V\VWHP EXW WKHUH PD\ EH VHYHUDO DFFHSWDEOH IRUPDWV'DWDEDVH ILOHV PXVW KDYH WKH SURSHU VWUXFWXUH IRU WKH SDUWLFXODU GDWD EDVH DSSOLFDWLRQ10Basic File Access Methods6HTXHQWLDO $FFHVV GDWD LV UHDG RU ZULWWHQ LQ VHTXHQWLDO RUGHU 7KLV DFFHVV PHWKRG PD\ EH UHTXLUHG IRU VRPH GHYLFHV OLNH PDJQHWLF WDSHV5DQGRP $FFHVV GDWD FDQ EH DFFHVVHG LQ DQ\ RUGHU 7KH GDWD WR EH DFFHVV LV VSHFLILHG XVLQJ D NH\ IRU NH\HG ILOHV UHFRUG QXPEHU RU ILOH RIIVHW6RPH V\VWHPV FODVVLI\ ILOHV DW FUHDWLRQ WLPH DV VHTXHQWLDO RU UDQGRP EXW LQ PRVW PRGHUQ V\VWHPV DOO ILOHV FDQ EH UDQGRPO\ DFFHVVHG11File Attributes(DFK ILOH PD\ KDYH DVVRFLDWHG DWWULEXWHV ZKLFK DUH QRW SDUW RI WKH ILOH FRQWHQWV EXW DUH XVHG E\ WKH RSHUDWLQJ V\VWHP IRU YDULRXV SXUSRVHV )RU H[DPSOH6HFXULW\ RZQHU UHDGRQO\ SURWHFWLRQ ORFNHG6WDWLVWLFV &UHDWLRQ DFFHVV ODVW PRGLILFDWLRQ WLPH VL]H'HVFULSWLYH UHFRUG VL]H ILOH W\SH DUFKLYH LQIRUPDWLRQ12Typical File Operations&UHDWH ± PDNH D QHZ ILOH'HOHWH ± HOLPLQDWH D ILOH2SHQ ± SUHSDUH D ILOH IRU DFFHVV IURP D SURFHVV&ORVH ± WHUPLQDWH DFFHVV WR D ILOH5HDG ± UHWULHYH GDWD IURP DQ RSHQ ILOH:ULWH ± ZULWH GDWD WR DQ RSHQ ILOH$SSHQG ± ZULWH GDWD DW WKH HQG RI DQ RSHQ ILOH6HHN ± VHW WKH DGGUHVV DW ZKLFK WKH QH[W UHDGZULWH ZLOO RSHUDWH*HW $WWULEXWHV ± UHWULHYH ILOH DWWULEXWHV6HW $WWULEXWHV ± PRGLI\ ILOH DWWULEXWHV5HQDPH ± JLYH D QHZ QDPH WR DQ H[LVWLQJ ILOH313Directories (Folders)$ GLUHFWRU\ RU IROGHU LV D ILOH WKDW FRQWDLQV LQIRUPDWLRQ DERXW D JURXS RI ILOHV 0RVW RSHUDWLQJ V\VWHPV GR QRW DOORZ SURFHVVHV WR DUELWUDULO\ PRGLI\ WKH FRQWHQW RI GLUHFWRULHV EXW UDWKHU SURYLGH VSHFLDO V\VWHP FDOOV WR SHUIRUP WKHVH FKDQJHV 7KLV JXDUDQWHHV WKH GLUHFWRU\ VWUXFWXUH UHPDLQV FRQVLVWHQW(DFK GLUHFWRU\ XVXDOO\ FRQWDLQV D YDULDEOH QXPEHU RI HQWULHV ZLWK RQH HQWU\ IRU HDFK ILOH VDLG WR EH ³FRQWDLQHG´ LQ WKH GLUHFWRU\'LUHFWRULHV WKHPVHOYHV GR QRW DFWXDOO\ FRQWDLQ RWKHU ILOHV14Directory Entries(DFK GLUHFWRU\ HQWU\ W\SLFDOO\ LQFOXGHVWKH QDPH RI D ILOHILOH DWWULEXWHV VL]H DFFHVV ULJKWV GDWHV HWFORFDWLRQ RI WKH ILOH¶V FRQWHQWV XVXDOO\ WKH LGHQWLILFDWLRQ RI GLVN EORFNV,Q 81,; V\VWHPV HDFK