.

Организация файловых систем в OS (2 (WinWord)

Язык: русский
Формат: реферат
Тип документа: Word Doc
74 541
Скачать документ

IEIENOA?NOAI IA?ACIAAIEss OE?AEIU

IAeANNEAss AINOAeA?NOAAIIAss

AEAAeAIEss OIEIAeA

eO?NIAAss ?AAIOA II AeENOeEIEEIA “oAI?Ess IIA?AOeEIIIUO NENOAI”

“I?AAIECAOeEss OAEEIAUO NENOAI IIA?AOeEIIIIE NENOAIU os/2”

Auiieiee nooaeaio 323A a?oiiu Aaeaiyi Aaaa.

I?eiye i?aiiaeaaaoaeue Eaeiueiaa Aeaoa?eia Aiaoieueaaia.

IAeANNA

1997

Niaea?aeaiea:

?acthia 3

FAT 3

HPFS no?oeoo?a oiia 4

Oaeeu e Fnodes 5

Eaoaeiae 5

?anoe?aiiua ao?eaoou 7

Cia/aiea eiaie 7

Einoaeee?oaiua oaeeiaua nenoaiu 8

I?iaeaiu yooaeoeaiinoe 8

Ioeacionoie/eainoue 9

I?eeeaaeiua i?ia?aiiu e HPFS 10

Aeiiieiaiea: No?oeoo?a nenoaiu oaeeia FAT 11

Aeiiieiaiea: No?oeoo?a aeiea oi?aaeaiey oaeeii 11

Aeiiieiaiea: B Tree e B+Tree 12

Aeiiieiaiea: ?anoe?aiiue aeie oi?aaeaiey oaeeaie 12

?acthia 13

Nienie eniieueciaaiiie eeoa?aoo?u 14

?acthia

Aunieiyooaeoeaiay Oaeeiaay Nenoaia (HPFS) aeey OS/2 ?aoaao ana i?iaeaiu
FAT. HPFS ?aaioaao ii iaoiaeo ono?ienoaa aeiea i?iecaieueiiai aeinooia,
e oaeaea niaea?aeeo iiaeoeue i?ia?aiiiiai iaania/aiey, eioi?ue
o?ainee?oao oaeeiaua cai?inu ec i?eeeaaeiuo i?ia?aii e ae?aeaa?ai
ono?ienoa. HPFS oaeaea yaeyaony einoaeee?oaiie oaeeiaie nenoaiie,
eioi?ay aeaeaao aiciiaeiui ia?auaiea e ianeieueeei ianiaianoeiui
no?oeoo?ai oiia nenoaiu OS/2 iaeiia?aiaiii. I?aainoiaeiay
i?iecaiaeeoaeueiinoue aeinoeaaaony aeaaiaea?y eniieueciaaieth
i?iaeaeioouo no?oeoo? aeaiiuo, eioaeeaeooaeueiiai eyoe?iaaiey,
i?aaeaa?eoaeueiiai /oaiey e ioeiaeaiiie caiene. Aeeneiaia i?ino?ainoai
eniieuecoaony aieaa yeiiiiii aeaaiaea?y eniieueciaaieth ?acaeaiey ia
naeoi?u. HPFS oaeaea aeeth/aao cia/eoaeueii oeo/oaiioth
ioeacionoie/eainoue. I?e iaiaoiaeeiinoe i?ia?aiiu eniieuecotho
?anoe?aiiua ao?eaoou e aeeeiiua eiaia oaeeia.

Aunieiyooaeoeaiay Oaeeiaay Nenoaia (aeaeaa HPFS), eioi?ay aia?aua
iiyaeeanue a OS/2 systemVersion 1. 2, auea ?ac?aaioaia Gordon Letwin,
aeaaiui a?oeoaeoi?ii iia?aoeeiiiie nenoaiu OS/2.

Oaeeiaay Nenoaia FAT

Oae iacuaaaiay oaeeiaay nenoaia FAT eniieueciaaeanue ai anao aa?neyo
INAeIN e a ia?auo aeaoo auioneao OS/2 (aa?nee 1.0 e 1.1), eiaao aeaieiia
ianeaaeea. Eaaeaeue eiae/aneee oii eiaao nianoaaiiue FAT, eioi?ue
auiieiyao aeaa aaaeiua ooieoeee: niaea?aeeo eioi?iaoeeth ?ani?aaeaeaiey
aeey eaaeaeiai oaeea a oiia a oi?ia nienea naycae iiaeoeae
?ani?aaeaeaiey (eeanoa?ia) e oeacuaaao, eaeea iiaeoee ?ani?aaeaeaiey
naiaiaeiu.

Eiaaea FAT aue ecia?aoai, yoi auei i?aainoiaeiia ?aoaiea aeey
aeeneiaiai oi?aaeaiey, aeaaiui ia?acii iioiio /oi aeaeea aeenee, ia
eioi?uo ii eniieueciaaeny ?aaeei auee aieueoeie, /ai ianeieueei Mb. FAT
aue aeinoaoi/ii iae, /oiau iaoiaeeoueny a iaiyoe iinoiyiii, iicaieye
iaania/eaaoue i/aiue auno?ue i?iecaieueiue aeinooi e ethaie /anoe
ethaiai oaeea. Eiaaea FAT aue i?eiaiai ia aeanoeeo aeeneao, ii noae
neeoeii aieueoei aeey ?aceaeaioiiai iaoiaeaeaiey a iaiyoe e oooaeoeeanue
i?iecaiaeeoaeueiinoue nenoaiu. E?iia oiai, oae eae eioi?iaoeey
ioiineoaeueii naiaiaeiiai aeeneiaiai i?ino?ainoaa ?ann?aaeioa/eaaeanue
“iiia?ae” aieueoiai eiee/anoaa naeoi?ia FAT, ii aue iai?aeoe/ai i?e
?ani?aaeaeaiee oaeeiaiai i?ino?ainoaa, e o?aaiaioaoeey oaeea noaea
i?aiyonoaeai aunieie yooaeoeaiinoe.

E?iia oiai, eniieueciaaiea ioiineoaeueii aieueoeo eeanoa?ia ia aeanoeeo
aeeneao i?eaaei e aieueoiio eiee/anoao iaeniieuecoaiuo o/anoeia, oae eae
a n?aaeiai aeey eaaeaeiai oaeea iieiaeia eeanoa?a auea iio?a/aia
aionooth.

Ia?aie/aiey FAT ia iaeiaiiaaiea oaeeia e eaoaeiaia oianeaaeiaaiu ec
CP/M. Eiaaea Paterson nicaeaaae 86DOS, iaeiie ec aai ia?auo oeaeae auei
iaeaa/eoue eiii?o ec CP/M a aai iiaoth iia?aoeeiiioth nenoaio. A
neaaeiaaoaeueii i?eiyoua a CP/M ia?aie/aiey ia eiaia oaeeia e ?anoe?aiee
ia?aianeenue a 86DOS.

A oa/aiea ianeieueeeo eao Microsoft e IBM naeaeaee iiiuoeo i?iaeeeoue
aeeciue oaeeiaie nenoaiu FAT aeaaiaea?y niyoeth ia?aie/aiee ia ?acia?u
oiia, oeo/oaieth co?aoaaee ?ani?aaeaeaiey, eyoe?iaaiey eiai iooe, e
ia?aiauaieth oaaeeoe e aooa?ia a ?anoe?aiioth iaiyoue. Ii iie iiaoo
?anoeaieaaoueny oieueei eae a?aiaiiua ia?u, iioiio /oi oaeeiaay nenoaia
i?inoi ia iiaeoiaeeea e aieueoei ono?ienoaai i?iecaieueiiai aeinooia.

HPFS ?aoaao i?iaeaiu oaeeiaie nenoaiu, oiiiyiooua caeanue e iiiaea
ae?oaea, ii iia ia yaeyaony ?aciiaeaeiinoueth oaeeiaie nenoaiu FAT.
A?oeoaeoo?a HPFS ia/aea nicaeaaaoueny eae oaeeiaay nenoaia, eioi?ay
iiaeao eniieueciaaoue i?aeiouanoaa iiiaicaaea/iiai ?aaeeia.

HPFS No?oeoo?a Oiia

HPFS-oiia eniieuecotho ?acia? naeoi?a 512 aaeoia e eiatho iaeneiaeueiue
?acia? 2199Gb. HPFS oii eiaao i/aiue iaaieueoia eiee/anoai
oeene?iaaiiuo no?oeoo?. Naeoi?u 015 oiia (BootBlock, eiy oiia, 32 aeoa
ID, aeeneiaay i?ia?aiia ia/aeueiie caa?ocee). Ia/aeueiay caa?ocea
ioiineoaeueii neiaeia (a noaiaea?oao INAeIN) e iiaeao eniieueciaaoue
HPFS a ia?aie/aiiii ?aaeeia

Naeoi?a 16 e 17 ecaanoiu eae SuperBlock e SpareBlock niioaaonoaaiii.
SuperBlock eciaiyaony oieueei i?e iiiiue ooeeeo. Ii niaea?aeeo oeacaoaee
naiaiaeiiai i?ino?ainoaa, nienie ieioeo aeieia, iieino aeiea eaoaeiaa, e
ei?iaaoth aee?aeoi?eth. Ii oaeaea niaea?aeeo aeaoo, niioaaonoaothuoth
iineaaeiae i?iaa?ea e ainnoaiiaeaieth ooeeeoie CHKDSK/F. SpareBlock
niaea?aeeo ?acee/iua oeaaeee e oeacaoaee eioi?ua aoaeoo ianoaeaeaoueny
iicaea; Ii eciaiyaony, oioy ia/anoi, i?e ?aaioa nenoaiu.

Inoaoie aeenea ?acaeaeai ia 8MB iieinu. Eaaeaeay iieina eiaao
nianoaaiiue nienie naiaiaeiiai i?ino?ainoaa, aaea aeou i?aaenoaaeytho
eaaeaeue naeoi?. Aeo 0 anee naeoi? eniieueciaai 1 anee naeoi? aeinooiai.
Nienee ?aciauathony a ia/aea eee oainoa nienea.

Iaeia iieina, ?aciauaiiay a “oeaio?a” aeenea, iacuaaaony iieinie aeiea
eaoaeiaa e ia?aaaouaaaony niaoeeaeueii. Ia?aoeoa aieiaiea, /oi ?acia?
iieinu caaeneo io oaeouae ?aaeecaoeee e iiaeao eciaiyoueny a aieaa
iicaeieo aa?neyo oaeeiaie nenoaiu.

Oaeeu e Fnodes

Eaaeaeue eaoaeia eee oaee a HPFS-oiia cae?aieyaony ca ooiaeaiaioaeueiui
iauaeoii oaeeiaie nenoaiu, iacuaaaiui Fnode (i?ieciineony “eff node”).
Eaaeaeue Fnode caieiaao iaeeii/iue naeoi? e niaea?aeeo oi?aaeythuoth
eioi?iaoeeth, o?iiieiaeth aeinooia, ?anoe?aiiua ao?eaoou e nienee
oi?aaeaiey aeinooiii, aeeeio e ia?aua 15 neiaieia eiaie, e no?oeoo?o
?ani?aaeaeaiey. Fnode anaaaea iaoiaeeony ?yaeii n eaoaeiaii eee oaeeii,
eioi?ue ii i?aaenoaaeyao.

No?oeoo?a ?ani?aaeaeaiey a Fnode iiaeao i?eieiaoue ianeieueei oi?i, a
caaeneiinoe io ?acia?a eaoaeiaa eee oaeeia. HPFS i?iniao?eaaao oaee eae
niaieoiiinoue iaeiiai eee aieaa naeoi?ia. Ec i?eeeaaeiie i?ia?aiiu yoi
ia aeaeii; oaee iiyaeyaony eae iai?a?uaiue iioie aaeoia.

Eaoaeiae

Eaoaeiae, iiaeiaii oaeeai, ?aaeno?e?othony a Fnodes. Aeey ei?iaaie
aee?aeoi?ee Fnodes iaoiaeeony a SuperBlock. Fnodes aeey iaei?iaauo
eaoaeiaia ii?aaeaeythony /a?ac aoiaeu iiaeeaoaeiaa.

Eaoaeiae iiaoo oaaee/eaaoueny aei ethaiai ?acia?a e ninoiyo ec aeieia
eaoaeiaa 2 EA, eioi?ua ?ani?aaeaeythony eae /aou?a iineaaeiaaoaeueiuo
naeoi?a ia aeenea. Oaeeiaay nenoaia aeaeaao iiiuoeo ?ani?aaeaeeoue aeiee
eaoaeiaa a iieina eaoaeiaa, eioi?ay ?aciauaaony ieiei “oeaio?a” aeenea.
Anee iieina eaoaeiaa iieia, aeiee eaoaeiaa ?ani?aaeaeythony oai, aaea
anoue naiaiaeiia ianoi.

Eaaeaeue aeie eaoaeiaa 2 EA ninoieo ec aieueoiai eiee/anoaa aoiaeia
eaoaeiaa. Aoiae eaoaeiaa niaea?aeeo ianeieueei iieae, aeeth/ay ooaiiu
a?aiaie e aeaou, Fnode oeacaoaeue, aeeeia eiaie eaoaeiaa eee oaeea, eiy
iaiin?aaenoaaiii, e oeacaoaeue. Eaaeaeue aoiae ia/eiaaony neiaii,
eioi?ia niaea?aeeo aeeeio.

*enei aeieia eaoaeiaa e aoiaeia ?acee/ii i?e ?acee/iie aeeeia eiaie.
Anee n?aaeiyy aeeeia eiaie oaeea 13 neiaieia, n?aaeiee aeie eaoaeiaa
aoaeao niaea?aeaoue i?eaeeceoaeueii 40 aoiaeia. Aeiee eaoaeiaa aoiaeia
ni?oe?othony a aeaie/iii eaene/aneii ii?yaeea ii iieyi eiaie a
aeoaaeoiii ii?yaeea aeey aeoaaeoa NOA. Iineaaeiee aeie eaoaeiaa aoiaea –
caienue, eioi?ay ioia/aao eiiaoe aeiea.

Eiaaea eaoaeia iieo/aao neeoeii aieueoie oaee, eioi?ue ioaeii
nio?aieoue a iaeiii aeiea, ii oaaee/eaaao ?acia? aeiaaaeaieai aeieia 2
EA, eioi?ua i?aaiecothony eae B-Tree. I?e iienea oaeeiaay nenoaia
ecaeaeaao oeacaoaeue B-Tree ec aoiaea. Anee yoi ia oeacaoaeue, oi iiene
iaoaea/ai; eia/a oaeeiaay nenoaia neaaeoao ca oeacaoaeai a neaaeothuee
eaoaeia e i?iaeieaeaao iiene.

Iaaieueoay a?eoiaoeea aeaao aiooeoaeueioth noaoenoeeo. I?e
eniieueciaaiea 40 aoiaeia ia aeie, aeiee eaoaeiaa aea?aaa n aeaoiy
o?iaiyie iiaoo niaea?aeaoue 1640 aoiaeia, eaoaeiaa e aea?aaa n o?aiy
o?iaiyie iiaoo niaea?aeaoue ia oaeeaeaiea 65640 aoiaeia. Ae?oaeie
neiaaie, iaeioi?ue oaee iiaeao auoue iaeaeai a oeie/iii eaoaeiaa ec
65640 oaeeia iaeneioi ca o?e ia?auaiey. Yoi iaiiiai eo/oa oaeeiaie
nenoaiu FAT, aaea a naiii ieioii neo/aa aieaa /ai 4000 naeoi?ia ioaeii
i?i/eoaoue aeey iaoiaeaeaiey oaeea.

No?oeoo?a eaoaeiaa B-Tree eiaao eioa?aniua eiieeeaoeee. Nicaeaiea
oaeea, ia?aeiaiiaaiea eee noe?aiea iiaeao i?eaiaeeoue e eaneaaee?iaaieth
aeieia eaoaeiaia. Oaeoe/anee, ia?aeiaiiaaiea iiaeao oa?iaoue iaoaea/o
ec-ca iaaeinoaoea aeeneiaiai i?ino?ainoaa, aeaaea anee oaee
iaiin?aaenoaaiii a ?acia?ao ia oaaee/eeny. Ai ecaaaeaiea yoiai
“aaaenoaey”, HPFS iiaeaea?aeeaaao iaeaiueeee ioe naiaiaeiuo aeieia,
eioi?ua iiaoo eniieueciaaoueny i?e “aaa?ee”;

Oeacaoaeue ia yoio ioe naiaiaeiuo aeieia nio?aiyaony a SpareBlock.

?anoe?aiiua Ao?eaoou

Ao?eaoou Oaeea – eioi?iaoeey i oaeea. FAT iiaeaea?aeeaaao oieueei
iaaieueoia eiee/anoai i?inouo ao?eaooia (aeinooiiue oieueei aeey /oaiey,
nenoaiiue, ne?uoue, a?oea) eioi?ua oaeoe/anee nio?aiythony eae oeaaeee
aeoa ia aoiaea eaoaeiaa oaeea; yoe ao?eaoou ia aeinooiiu, anee oaee
ioe?uo.

HPFS iiaeaea?aeeaaao oa aea naiua ao?eaoou, /oi e oaeeiaay nenoaia FAT
ii enoi?e/aneei i?e/eiai, ii ii oaeaea iiaeaea?aeeaaao e iiaoth oi?io
fileassociated, oi anoue eioi?iaoeeth, iacuaaaioth ?anoe?aiiuie
Ao?eaooaie (EAs). Eaaeaeue EA eiioeaiooaeueii iiaeiaai ia?aiaiiie
ie?oaeaiey.

Cia/aiea eiaie

A OS/2 1.2 eaaeaeue eaoaeia eee oaee iiaeao eiaoue iaeneioi 64 EA
i?eniaaeeiaiiuo EAs. Yoi ia?aie/aiea nieiaaony a aieaa iicaeieo aa?neyo
OS/2.

Iaoiae o?aiaiey aeey EAs iiaeao eciaiyoueny. Anee iaeeii/iue EA
noaiiaeony neeoeii aieueoei, ii iiaeao iiiauaoueny nia?oaee Fnode.

ssae?i API ooieoeee DosQFileInfo e DosSetFileInfo ?anoe?aii iiauie
eioi?iaoeeiiiuie o?iaiyie, eioi?ua iicaieytho i?eeeaaeiui i?ia?aiiai
oi?aaeyoue ?anoe?aiiuie ao?eaooaie oaeeia. Iiaua ooieoeee DosQPathInfo e
DosSetPathInfo eniieuecothony aeey /oaiey eee caiene EAs, naycaiiuo n
i?iecaieueiuie eiaiaie iooe.

Iiaeaea?aeea EAs yaeyaony nouanoaaiiui eiiiiiaioii a iauaeoii –
i?eaioe?iaaiiuo oaeeiauo nenoaiao. Eioi?iaoeey i ii/oe ethaii oeia
iiaeao nio?aiyoueny a EAs. Oae eae HPFS ?acaeaaaony, n?aaenoaa aeey
oi?aaeaiey EAs noaiiayony aua aieaa neiaeiui.

Iiaeii i?aaeiieiaeeoue, iai?eia?, /oi a aoaeouai aa?nee API iiaoo
?anoe?youeny ooieoeeyie EA, eioi?ua yaeythony aiaeiae/iui DosFindFirst e
DosFindNext e EA – aeaiiua iiaoo auoue i?aaieciaaiu a B-Tree.

Einoaeee?oaiua Oaeeiaua Nenoaiu

Iiaeaea?aeea aeey einoaeee?oaiie oaeeiaie nenoaiu yaeyaony i/aiue
oeaiiie iniaaiiinoueth OS/2. Iia aeaao aiciiaeiinoue ia?auaoueny e
iiiai/eneaiiui ianiaianoeiui oiiai no?oeoo? FAT, HPFS, CD ROM, e UNIX.
Nenoaia OS/2 oi?iuaao aeeciue e ioe?uaaao iooue auno?iio ?acaeoeth
oaeeiauo nenoai e iiaoanoa. Einoaeee?oaiua oaeeiaua nenoaiu, iaeiaei,
?aeaaaioiu ii ioiioaieth e HPFS, iineieueeo iie eniieuecotho HPFS
oaeoeueoaoeaii. Oaeeiaay nenoaia FAT aeiaeaia a yae?i OS/2 e aoaeao
inoaaaoueny oai eae oaeeiaay nenoaia niaianoeiinoe a oa/aiea iaeioi?iai
a?aiaie.

Ae?aeaa? einoaeee?oaiie oaeeiaie nenoaiu (FSD) aiaeiae/ai ae?aeaa?ai
ono?ienoa. FSD iinoiyiii iaoiaeeony ia aeene eae no?oeoo?iue oaee,
eioi?ue yaeyaony iiaeiaiui aeaeeioaea aeeiaie/aneeo eiiiiiiaie (DLL).
Iau/ii yoio oaee eiaao nenoaiiia ?anoe?aiea, e caa?oaeaaony ai a?aiy
eieoeeaeecaoeee nenoaiu ec oaeea CONFIG. SYS.

Eiaaea FSD onoaiiaeai e eieoeeaeece?iaai, yae?i ia?aaeaao aio
eiae/aneea cai?inu ia ioe?uoea, /oaiea, caienue, iiene, cae?uoea, e oae
aeaeaa. FSD o?ainee?oao yoe oi?aaeythuea cai?inu a cai?inu ia naeoi?
/oaiey eee caiene.

I?iaeaiu yooaeoeaiinoe

Caeanue ?anniio?ei eeoue /anoue iaoiaeee iiauoaiey yooaeoeaiinoe.
Iai?eia?, eiaaea oaee ioe?uaaaony, oaeeiaay nenoaia i?i/eoaao e eyo
Fnode e ia?aia iaaieueoia eiee/anoai naeoi?ia niaea?aeaiey oaeea. Anee
eioi?iaoeey o?iiieiaee a Fnode oaeea auiieieiie i?ia?aiiu iieacuaaao,
/oi iia?aoeey ioe?uoey iau/ii nii?iaiaeaeaaony iaiin?aaenoaaiiui
iineaaeiaaoaeueiui /oaieai anaai oaeea, oaeeiaay nenoaia aoaeao /eoaoue
a eyo aua aieueoa niaea?aeaiey oaeea.

A caeeth/aiea, iiaeaea?aeea iia?aoeeiiiie nenoaiu OS/2 aeey
iiiaicaaea/iiai ?aaeeia aeaeaao aiciiaeiui aeey HPFS “eaieaua caiene”
(eiiaaea iacuaaaiue ion?i/aiiuie caienyie eee caienue iicaaee) aeey
oeo/oaiey yooaeoeaiinoe.

Ioeacionoie/eainoue

Ia?ae/iue iaoaieci aeey ei??aeoeee ioeaie caiene iacuaaaony hotfix.
Anee iaia?oaeaia ioeaea, oaeeiaay nenoaia aa?ao naiaiaeiue aeie aia
?aca?aiiai ioea hotfix, caienuaaao aeaiiua a yoio aeie, e iiaeeoeoee?oao
ea?oo hotfix. (Ea?oa hotfix i?aaenoaaeyao niaie aeaieiua neiaa,
niaea?aeauea iiia? ieioiai naeoi?a naycaiiue n iiia?ii caiaiu.
Oeacaoaeue ia hotfix iaoiaeeony a SpareBlock). Auaeaaony
i?aaeoi?aaeeoaeueiia niiauaiea, e iieueciaaoaeue ciaao, /oi ana oi?ioi
ia n aeeneiaui ono?ienoaii.

Eaaeaeue ?ac eiaaea oaeeiaay nenoaia cai?aoeaaao naeoi?, aeeneiaue
ae?aeaa? i?iniao?eaaao ea?oo hotfix e caiaiyao ethaua ieioea iiia?a
naeoi?ia ia niioaaonoaothuea oi?ioea.

CHKDSK inaiaiaeaeaao ea?oo hotfix. Ii aeiaaaeyao ieioie naeoi? a nienie
ieioeo aeieia, auioneaao naeoi? caiaiu ia?aoii a ioe hotfix, oaeaeyao
hotfix aoiae ec ea?ou hotfix, e caienuaaao iiaeeoeoee?iaaiiue hotfix.

HPFS caueuaao naay io iieueciaaoaeae, neeoeii ethayueo
E?aniue_Ia?aeeth/aoaeue e iiaeaea?aeeaaao oeaaeie Dirty FS, iiia/athuee
a SpareBlock eaaeaeue HPFS oii. Oeaaeie i/euaaony oieueei eiaaea ana
oaeeu oiia cae?ueenue e ana aooa?eciaaiiua a eyoa aeaiiua auee caienaiu.

A oa/aiea caa?ocee OS/2, oaeeiaay nenoaia iniao?eaaao DirtyFS e, anee
oeaaeie onoaiiaeai, ia aoaeao iicaieyoue aeaeueiaeoee aeinooi e oiio aei
oao ii?, iiea CHKDSK ia caeii/eo ?aaioo. Anee oeaaeie DirtyFS onoaiiaeai
ia oiia ia/aeueiie caa?ocee, nenoaia ia aoaeao caa?oaeaia;
iieueciaaoaeue aeieaeai caa?oaeaoue OS/2 a ?aaeeia n aeeneaou e
auiieieoue CHKDSK aeey i?iaa?ee e aiciiaeii ?aiiioa oiia ia/aeueiie
caa?ocee.

I?e iioa?a SuperBlock eee ei?iaaie aee?aeoi?ee, HPFS eiaao
aiciiaeiinoue oniaoii ainnoaiiaeoue eo. Eaaeaeue oei, ii?aaeaeythuee
oaee, aeeth/ay iauaeo Fnodes, naeoi?u ?ani?aaeaeaiey, e eaoaeiae aeieia
eiiiiiothony oae, /oi e oicyei e aei/a?iea caiene e niaea?aeeo
oieeaeueioth neaiaoo?o n 32 aeoaie. Fnodes oaeaea niaea?aeao ia/aeueioth
/anoue eiaie eaoaeiaa eee oaeeia. Neaaeiaaoaeueii, CHKDSK iiaeao
ainnoaiiaeoue aanue oii iaoiaeii i?iniio? aeenea aeey Fnodes, naeoi?ia
?ani?aaeaeaiey, e aeiee eaoaeiaa, eniieueciaaa eo aeey ainnoaiiaeaiey
oaeeia, eaoaeiaia e freespace – nieneia.

I?eeeaaeiua I?ia?aiiu e HPFS

Iiaua ooieoeee API, DosCopy iiiiaatho i?eeeaaeiui i?ia?aiiai
nicaeaaaoue eiiee, ii nouanoao aeoaee?oy nouanoaothuee oaee aianoa n
EAs. EAs iiaeao oaeaea oi?aaeyoueny yaii n DosQFileInfo, DosSetFileInfo,
DosQPathInfo, e DosSetPathInfo.

Ae?oaea eciaiaiey a API ia aoaeoo aicaeaenoaiaaoue ia n?aaeithth
i?eeeaaeioth i?ia?aiio. Ooieoeee DosQFileInfo, DosFindFirst, e
DosFindNext.

DosQFsInfo eniieuecoaony aeey iieo/aiey iaoee oiia eee aeeneiauo
oa?aeoa?enoee oi/ii eae i?aaeaea, e eniieueciaaiea DosSetFsInfo aeey
iaoie oiia ia eciaiyaony. Eiathony a iaiiiaea iieiinoueth iiaua ooieoeee
API oeia DosFsCtl (aiaeiae/iue DosDev IOCtl ii eniieuecoaiue aeey nayce
iaaeaeo i?eeeaaeiie i?ia?aiiie e FSD), e DosQFsAttach (ii?aaeaeyao,
eaeie FSD eiaao oii); iie i?aaeiacia/athony aeaaiui ia?acii aeey
eniieueciaaiey aeeneiauie na?aeniuie i?ia?aiiaie.

Aeiiieiaiey

21I 25I Iiia? ioiineoaeueiie caiene

B Tree e B+Tree

Iiiaea i?ia?aiienou ia ciaeiiu ni no?oeoo?ie aeaiiuo, ecaanoiie eae
aeaie/iia aea?aai. Aeaie/iua aea?aauey yoi iaoiaeeea aeey eiae/aneiai
oii?yaei/eaaiey niaieoiiinoe yeaiaioia aeaiiuo.

A i?inoii aeaie/iii aea?aaa eaaeaeue ocae niaea?aeeo iaeioi?ua aeaiiua,
aeeth/ay cia/aiea eeth/a, eioi?ia ii?aaeaeyao eiae/aneoth iiceoeeth ocea
a aea?aaa, e oeacaoaee ia eaaua e i?aaua iiaeaea?aauey ocea. Ocae
eioi?ue ia/eiaao aea?aai ecaanoai eae ei?aiue; oceu eioi?ua neaeyo ia
eiioea aaoae aea?aaa eiiaaea iacuaathony ooiaeaie.

Oaeea i?inoua aeaie/iua aea?aauey, oioy i?inou a iiieiaiee e
i?eiaiaiee, eiatho iaaeinoaoee (iaoaeianoaa), iaia?oaeaiiua i?aeoeeie.
Anee eeth/e ?ani?aaeaeythony ia iioeiaeueii eee aeiaaaeythony e aea?aao
a iai?iecaieueiii ?aaeeia, aea?aai iiaeao noaiiaeoueny niaa?oaiii
aneiiao?e/iui, /oi i?eaiaeeo e aieueoei ?acee/eyi iaaeaeo a?aiaiaie
iaoiaea aea?aaa.

Iiyoiio aieueoia eiee/anoai i?ia?aiienoia i?aaeii/eoatho a
eniieueciaaiee naaeaine?iaaiiua aea?aauey ecaanoiua eae B-Tree.

?acthia

?acthia.

HPFS ?aoaao ana enoi?e/aneea i?iaeaiu oaeeiaie nenoaiu FAT. Ii
aeinoeaaao i?aainoiaeiie i?iecaiaeeoaeueiinoe aeaaea i?e yeno?aiaeueiuo
neooaoeeyo, iai?eia? eiaaea i/aiue iaeaiueeea oaeeu e eo i/aiue iiiai
eee iaiiiaea i/aiue aieueoea oaeeu. Yoi naeaeaoaeuenoaoao i i?iaeoiaiiuo
no?oeoo?ao aeaiiuo e i?aeiouanoaao oaoieee oeia eioaeeaeooaeueiiai
eyoe?iaaiey, i?aaeaa?eoaeueiiai /oaiey, ioeiaeaiiie caiene. Aeeneiaia
i?ino?ainoai eniieuecoaony yeiiiiii. Nouanoaothuea i?eeeaaeiua i?ia?aiiu
ioaeaeathony a iiaeeoeeaoeee aeey eniieueciaaiey i?aeiouanoa
iiaeaea?aeee HPFS aeey ?anoe?aiiuo ao?eaooia e aeeeiiuo eiai oaeeia, ii
yoe eciaiaiey ia neiaeiu. Ana i?eeeaaeiua i?ia?aiiu aoaeoo ecaeaeaoue
iieueco ec aunieie yooaeoeaiinoe HPFS e oiaiueoaiiie caa?ocee CPU.

Nienie eniieueciaaiiie eeoa?aoo?u:

Microsoft Systems Journal, Sept 1989. Iieo/ai ec Computer Library
Periodicals, Jan 1990, Doc #14753

OS/2 Warp, E. Aeaieeue/aiei, BHV Ee?a, 1995

I?ioanneiiaeueiay ?aaioa a MS-DOS, ?.Aeaieai, Ie?, 1993

I aeaie/iuo aea?aaueyo B-Tree niio?e a aeiiieiaiee

I?aaiecaoeey oaeeiaie nenoaiu a OS/2 No?aieoea ? PAGE 13

Oaee Ae

Oaee A

Oaee A

Eaoaeia

Oaee A

Eaoaeia

Eaoaeia

Oaee A

Eaeaioeoeeaoi?

aeeneiaiaea

Ei?iaaie eaoaeia

(iaoea oiia)

Oeie/iue aeie oi?aaeaiey oaeeii

Yeaiaiou no?oeoo?u

Ioiineoaeueiue eiia/iue aae?an a aaeoao

Ioiineoaeueiue ia/aeueiue aae?an a aaeoao

?anoe?aiiue aeie oi?aaeaiey oaeeii

Ioiineoaeueiue ia/aeueiue aae?an a aaeoao

Yeaiaiou no?oeoo?u

Ioiineoaeueiue eiia/iue aae?an a aaeoao

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Ответить

Курсовые, Дипломы, Рефераты на заказ в кратчайшие сроки
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020