HSP x 3Evu/9RHPFS\!ddDesign Goals and implementation of the new High Performance File System$!ddFAT File System(!ddHPFS Volume Structure%!ddFiles and Fnodes !ddDirectories(!dd Extended Attributes+!dd Installable File Systems'!dd Performance issues$!dd Fault Tolerance6!ddApplication Programs and the HPFS!ddSummaryCh&\! Application Programs and the HPFSIDesign Goals and implementation of the new High Performance File System DirectoriesExtended AttributesFAT File SystemFault ToleranceFiles and FnodesHPFS Volume StructureInstallable File SystemsPerformance issues Summary 1R$$System ProportionalRCourier R"'()+,-./01100111212x40 12x40x16Mb 12x60x40131516164016Mb1719771979198122199Gb232254256260282Gb2Kb33244040004804Kb55126606464064Kb6568Gb788080080808086868Kb8Mb:;=AaabilityableaboutabruptAccessaccess accessed accesses accessible achievesACLsacrossactual actuallyadapteraddedAdding addition additional addressingadds adjacentadjustsadoptedadvance advanced advantage advantagesaffectAfterafteragainstaheadAllall allocate allocated allocates allocating allocation Allocationallowallowed allowingallowsalmost alocation alongside alphabet alphabeticalalso alternate although AlthoughAlwaysalwaysamountamultitaskingAnan analogous ancestors anchoredandAnodesAnotheranother anticipatedAnyanyanyoneanywayAPI appearanceappears application applicationsapplied appropriateapproximately arbitrary architectarchivearearea arithmeticaroundarrivearticleAsasASCIIZASCllaseightasideaskaspects assemblyassign assigned assignmentassist associate associatedassumes Assuming assumptions astonishing asymmetricAtat attachedattacks attempts Attributes attributesAugust availableAverageaverageavoidavoidedawareBbackbackupsbad balancedbandbandsbasedBASICbasisbebecamebecausebecomebecomes becomingbeenbefallbeforebeganbeginbegins behaviorbehindbeing believesbenefitbestbetterbetweenbeyondBigBillBinarybinaryBitbitbitmapbitmapsbitsBlockblockblockBblocksBlocksboards bofflenecksboostboot Bootblockbooth bootstrapbothboxbranch branchesbringbufferbuffersbugbuiltbusbutButby byDosChDirbytebytesCCachecachecachescaching calamity calculationcallcalledcallscan capabilitiescaptivecarriedcascadecasecasescasses catastropheCDcenter Centralized challengedchancechangedchanges changingcharacteristiccharacteristics characterscheckcheckedchief childrenCHKDSKchorechunkscircumstancesclaimsclasscleanclearclearedclosedclosesClustercluster clustersclustorcode collectioncomecommit communicatescommunicationcommunicationscompactcompany comparedcompatibility compatible complete completed completelycompletioninterruptscomplex componentcomprehension Computer conceivedconcept concepts conceptually concerned concurrently ConferenceCONFIG consecutive Consequently conserving considerconsist consistentcontain containing contains contents contiguity contiguous contiguously continues contrastcontrolControl controller conventionscopecopycopyingcorrectcorrespondingcorrespondinglycouldcountcouplecourseCPCPUcrashescreatecreatedcreates creating creation creative criticalcrucialcurrentDdaemondamage damagingdangersdatadatedatesdeaddecade decision decreaseddefaultdefeat defeateddefends deferred deffereddefined degradeddegreedelaysdeletes deleting deletion delimeters delimiterdemands depended dependent dependingderived describe described description descriptive designed designersdesireddetails detected determinesdevicedevicesDEVlCEdiatediddiffer different difficultDigitaldiredirecdirect directive directives Directories directories Directory directory dirictoryDirtydirtydisadvantages disasterdiscontinuity discover discussed discussiondiskDisk diskettedisks dispersed displayed distinct distributeddivided divisionDLLdodondoorDOS DosBufResetDosChgFilePtrDosCopy DosDevlOCtl DosFindFirst DosFindNext DosFsAttach DosFsCtlDosGetModNameDosMoveDosOpen DosQCurDir DosQFileInfo DosQFsAttach DosQFslnfo DosQPathInfo DosQPathlnfo DosQSysInfoDosSetFileInfo DosSetFsInfoDosSetPathInfodotdoubledoublydown drasticallydrawndreamsdrivendriverdriversdualduedummy duplicatesduringDuringdutiesdynamicEAeachEacheagerlyearlier earliestearlyEAseasilyeasy economicallyeffeffect effectively efficient efficientlyeighteither elaborate elements eliminatedelse embedded emergency employeeempty encoding encounteredendendsenoughensureensuresentire entirelyentriesentry envelope environmenteraerrorerrors essential essentially establishevenevent eventuallyEvery evolutionevolvesexactlyexample excellentexceptexcessEXE executable executes exhaustivilyexist existence Existing existing expanded expensive explicit explicitlyexploitextend Extended extended extension extensions extensiveextents external extractsextreme extremelyFfaced facilitiesfactfailfailedfailing failuresfall famiIiarfanfarfashionfastfasterFATFATs favorableFCBFCBsfeature featuresfetchesfewfewerfieldsFigurefilfileFile filename filenamesfilesfilewasfinalfinallyFinallyfindfindsfirstFirstfixfixedflagflaggedflagsflexfloppyflushflyFnodeFnodesfocusfoldsfollow followedfollowsfonnForforforces foreseeableformFORMATformat formattedformsforwardfoundfourfragfragmentation fragmentedFreefreefreed freespaceFromfromFSFSDFSDsFsHlpsfufiherfull function functions fundamentalfurtherfutureGatesgeneral generalizedgenesisgetgetsgivegivengoalgonegoodGordon gracefully graphicalgreatergrowgrowinggrowshabitshadhalfhand handicapshandle handlinghappenshard hardwarehashaveHeheadheaderheavilyheldhelpHelpershelpshere hereafter heritagehiddenHighHighlyhighlyhis historicalhistory historyWritehitsholdholdinghomehorseshothowhoweverHPFHPFShugeIIBMiconsID identical identify identifyingidleIfifIFS illusion illustrationimagine immediate imperative implementimplementation implementors implications important imposing impractical impressiveimprove improved improvingInininadvertently including incompatible inconsistent incorporated incorporates increases increasingly increment independent indicates inevitableinfo Information information infrequently inherent inheritedINIinitialinitialization initialized innovationinsofar inspected inspects Installable installable installed intelligentintemal intended intenmediateinter interest interesting interface interfaces interleavedinterme intermediate internal internally interrelatedinto introduce introduced introduces invented invisibleinvolve irrevocablyis iscontiguousissuesItititemitemsitsitselfjustkeepkeepingkernelkeykeyskindsknowknownknowslabelslackLAN language languageslargelargerlastlaterlatterlazyLazylBMleadingleastleavesledleftLengthlengthlessletletsLetwinlevellevelslexical lexicallylflibrarylifeliftedliftinglikelikelylimit limitationlimitslinearlinklinkedlinkinglistListslistslittlelMbloadloaded LocalizedlocateLocatedlocated locating Location locationlockedlogiclogical logicallylonglongerlooklookinglosslotLRUMmachinemademainmainly maintained maintaining maintains maintenancemajormakemakesmaking maliciousmanagemanaged managementManager managing manipulate manipulated manipulatingmannermanymapMarcmarksmastermatchmatchedmatches Maximium maximizeMaximummaximummay McDonaldmeanmeans measures mechanismmeetmembersmemorymented mentionedmerelymergingmessagemethod methodicallyMicromicrocomputers Microsoftmight minimizeMinimum MiniumummixedModemode modification Modified modifiedmodifymodulemore MoreoverMostmost motifiedmountmounted mountingmovemoved movementsmovesmovingMSmuchmulti Multiple multiple multiples multisector multitaskingmustnamenamednamesnaming National NaturallyNCRnearnearbynearly necessaryneedneededneedsnetwork networking networksnevernewnewlyNextnextnonodenodesnonNone nonstandard nonterminalnormalNotnotnoteNote notifiesnownullNumbernumbernumbersOobject objectivesobjects obstacleobtain occupies occurrenceOfofoffofferedoffsetoldoldestOnonOnceonceOncetheOneoneonlyOpenopenopenedopens operating operation operations optionalororder ordering organized organizing oriented original originallyOSOS2otherothers otherwiseoutoutsideover overheadovertownownspagedpagingpainstakinglypairpairspaper parameterparentpart particular partitionpassespassing passingly passwords PatersonPathpathpaths patternsPCper performance Performanceperhaps perspective physical physicallypiecepiecesplaced placementplans platformpluspofiionpointpointer pointerspointspool poosibleportportion position possible possibly potentialpower powerful practical practicepre predictablepreferpreread prerelease presencepresent Presentation presentsprevent previous previouslyprimaryprime primitive problems procedureprocess processed products Productsprogram programmers Programmers programming programsprogressively proliferatedprolong pronounced propagated protectedproved provides punctuation purchased purposespushedputputsquicklyquiteraisedrandom randomlyrangerangingrapidrapidlyrarelyreachedReadreadreading readowritereads reallocatereason Reasonablyreasons rebalance rebalancingrebuild receives recognizes reconstructrecordrecordsrecover recoveryRedreduce redundant referredrefuseregard regarded regeneratingrelated relativelyrelease released releases relevantreliesrelyremain remainderrename renamingrepair repaired repeatedly replacement replaces representrepresentation representsrequest requests required Research reserved residentresides respectivelyresponsibility restricted restrictions restructureresult resultedresultsretain rethought returnedreturns reviewing revolvesrightrightsROMroomRootrootrouted routinesrunRunrunningrunsSssafelysame satisfied saturatedscanned scanningscansscatter scatteredSCP seamlesssearch searched searchingSeattleSecondSectorsectorSectorssectorsseeseekseeks selected selecting sensitive separate sequence sequentialseriesserveserversserves servicedsetsetssettingseveralsharedsheetShellshippedshortershouldshownshowsShut Shutdownsidebar signaturesigned significantsimilar SimilarlySimplesimple simplifysimplysinceSincesinglesitsizesizessmallsosoft software solutionsolvesSomesome sometimessoonsophisticatedsortSortedsortedsoundsspaceSparespecial specialized specificSpecificationsspecify specifyingspite splittingspreadstakesstalledstamps standalone standardsstarted startingstate statements statisticsstickstillstoragestorestored strategies strategystreamstring structure structured structuressub subdirectory subsequent subsequentlysuccessSuchsuchsuffice sufficient sufficiently suitablesuitedSuper superfluous superior supplyingSupportsupport supportsswapSwitch symbolizedSYSsystemSystemsystemsTtTabletablestailtaketakestakingtargettaskteamed technique techniquestees temporizing tenninatedtermsteststhanThatthatThethetheirthemthen theoreticaltheoreticallyTherethere Therefore thereforethesetheythingsThirdthisThisthosethoughthread threadingthreethrough throughout throughputthustileTimtimetimesToto togethertootopictorytotaltotallytowardtrack trackingtrade transfer transfers transforming translates Translating translation transport traversal traverse traversed traverses treatmenttreeTreetreesTreestrickytrivialTrojantrulytryingtunedtuningturmturnturnedtwotypetypestypical typically ultimate unchangedunder undergoing understanduniformuniqueunitunitsUNIXunlike unlikely unlocked unnecessary UnsorteduntilunusedupupdateupdatedupdatesUSusageuseUsedusedusefuluserusersusesusing utilitiesutilityvaliantvaluevalues variable variationsvariesvarietyvariousvary verificationversionVersion versions Versionsveryviewviewsvirtualvirusesvolumevolumeswaitingwarningwaswastedwaywayswaysideweighswellwere whateverwhenWhen whenever Wheneverwherewhereas whereverwhetherwhichwhowhywidewildestwillwisheswithwithinwithoutwonwordwordsworkworkingworksworstwouldwreakedWritewritewriteswritingwrittenyearsyellyetyieldsyouZ4$s4[)o35@HC* 8tXUn1C/8tO$SL 0GtStXUns52 xKtS:^Yg," P-Ix xi m]-RWE |<s5@ yB9w#=(nA+t5@ SVT d l!hB@ jMrz(We. b>N`er !%{} ~SqxJZut5@ _6S 7QX'D;(pv?twSt5*Bct58\fkStarFxtng& @F|  3Ar{.U]^hik| #(*,/9?KR!"%EGHJRbcstz-1Pdqrs  358\5VYwYoGAo[㸜 fHjoK{B>Ȣ_''xs6a1gteo؛Pm\FVYҼ!Z_ywJfzVnby=r_IYo^7  yq `_$Yw-@SVv4.co "DoךE(%L9uV;k80%י9Dor#Y)COo῵DC\FlV,ބ2Xy*|)iNd)toئoDh" 5789<@CFLchil|~/9DEFKUjkn|  &8LNPQU]^hkpz| "$(+,/>@AG\cgiuy~ #$%/129@ENUaxy} *+,-.9CGJ]`ghqv "28;ө W:o%p `BDSulW1W_$dΖv0\Co 8"e/]JW0 v SW[@qa5؝ Ei͂L͠a5ig5|ZR6V EX2'U~Ozɖ5ŵTYQVrƽBAMnG E$E]E&FK;ƽU ^]Z$s}rIw4ވkf!ͦxSW+yƬҵm,(rP*-# Ä%c7+SWֿv?jSWh)ut{Hƒ9#049@BCFLRX[dhns| (./Y]`hjs{~$19:PSTZ]^_`ak| '(,@BY[\]`sy|~(6@BG[qtz~ #$%)+/059ISWYeqwy    ",13?a#}"6NUEBPb\.'0pC0("Cj>An:";O/>V"*Dokiyg$MEiGh)J(^l\-f,I,idif"di&.#r%`(.#+)t?\6*S* (r%7Ei5C0("zo(i9@e"u*8foS $+3:;?@BCVempstuv{ "<SUXu|+-APX[]aknp|~ (+,/9BCemo%*/:;QWpz(+49:;HNYfqsux  "*D[bO)t*mbѠ=)eTSež+EH+rx|;b]2+Hօ+d ?֔1bO+)$a(e'̕bOԁ$we>hK+JFbOtb/@^GS;Q8˾+8wۀ/Yl)-^.b,/͢<ɵg$xw)e>s/0 R܎ƀ4+k9)ybcqGc>5MAeat޳֋c.߃ige+CWe$6ָg3$wD ba+3+3eogXS$>Dw!Hx//޾$3>Lb ׎Ƣ wIu&8ãgPUvZ3〝Lqjbb~"w/%w{>s//z3Nΰnޟ.7Bf\$3>Lb// Y+3$.Vb+:p#b}_`bт  !#$%&(-236<=@ACFMRS\hiux{| 2?CQSUWX\u !%8<@N[]ahs{| !%(,1@CNST_`gru '47PUWz&()*9?JRUWboqy  "#'F>q!) 8("(.+:5-651<5.;2/ $975#5' 1;50,154%&753=(50.*510 5  @s )c 6]g)+,BNegvVWo!(q"#&IF\ badͯHyeu0dGͯ PuΡGF7k 4g H3 "f;IZ&H3uH+y%Ͷ9IH+yhH3 y'L H1=g։HPHQ=XvCaAd5ÌZH͏|)LQ-=̀Qҧd`%OKQ7,5ZH1,Y ̕PuH1̀q([y:(H1p PPuH1 5/ΏXl֨ud~QuH1yJˊO1Hi},u1zwu5 3 ")))dZH1zN__yjt8ZUۤgQqyͲVZcͤ͒H1u?*R!s# P1ږH37pHP7p$ PtZ7,eTuH \IoIE6>ZuH2@WZu8 n,S]锥uH<ͱ\)Hmxr.{M^ZBD"&'*/1?@CHMRdemqry| MTUVZ[gq| ->FPZ[]_abfgosty|(,/0@BDNSUV\hor ')8:FVk~(179;=FMRW[fqt|  "&'+,6\LBp5"+. //)(, @<1@%7+< '63+ ; "2@>3+ #:"<9 =@P AfDE]|(02<'VY*59:ROc/% bރ8ٲbų&_bث `/t$%(6e~bFT/%8j:%b:w/(_bgv7 hb+un9\.POM?Uh Y;1R )ծ5B}  NbE;r P-㎙1~  ӚgP;{P+ qbF%S1~f{ͩP%Բf~ 0;1AD{ Mp;1f 0驆߇ kIKr3[󢀋"]/gdߢkJL%微P+#";R*g M 1;PgbF,";4P((xgPV>~gb;1~Piࠩ"޵b塩CdzZ='xW^gP%2Q|gX~l 1]Mk%GHMBo0yɥs~Px@CEIKNR[chjnsv{|}  '1BH]n{#%'*178CPX\]^ans|  (+,/4=@CTZ]^fw "%+./0BQ\z~!&(*34;=PRViklqsy{ "/Q    @F'?QTHD[@Kwtm5>t_k_ pT=N 9u×dtqRy/@:XZ@MxNYktN}=@^6Sa_SÌ%@D#[@0H^Sl )0Hu-S @^e 3fc. ~Q<^h2VQ S&@Q ,S7t* D)1bg )0D r)g @0G u)uvH^\Wa$_StjD@z"uH'Fu`]DD_a8ALJa(DOs)0H? {I^3oC ^B ~_KiD+ D; E|PUG4tISwtUH!^n@OsDH ,>@FG_cs{|} &,35;L\ "%9PV[]^hy|    (,04QXY\bjksu%<IX^muw"+1;LOXY\jpqrsw   "*07(Xwt%1wO$|G@y6Hw2at~G$lG''dZ ^N_M{R9t{ܾE_ Ow)v_ W+z{ܴ@]Q}+Wi(U]{;uǠ ]w }7#]4x]}F]ֿf/` ?Ts]X}dkǠ]tK6܏՞O}}5 J[]3[]t75S 6 m*Ռw ]{t5)<@FLWYZaceghjsz|  #$+8@JMXY\^ino{(58GLNPY]`afitu|(+,/237:>@Tgp'*3DFGKZ^`r  !(+49;@TY`q} "*027[yj-0.5W6f$3TcNR{X*ZX]kD7 =Xr=B?wsEi^Z~ENLo[,vR{ 0*X}TXA/XUm*o00Ov/= !F (0n*SH[a: lE %De mZ b_v|0`\K)m' +o zI@TpdxE2vZ #*0o zI1G"@lnsx|  $48=Viwz{%(*OWX]ehlmsx{| (*,EF] %7BFGKO^ehvz~ *+2EJKkq ")/0&`pTzr`p! ֯gcR(ϐ@/)x~lUke{qzk:vCR!>)jaQ)C ь!>)CHsƚjI:Ϋ`iRx,oZQx>Xb&oZ:&oZoZxFK4Ϙ Ϙ{oZoZxs%5oZxCxDր}xC?LX˴cCHzoZ 6fm :ؚ҄xSzoZ!xKzx s*.JxOoZ_K&oZzxsW`Xͣ::coZ&ԕXuwMy &ϲoZ[^Ϟ+-#Xp=h2t9!)V8nۛυGsϪX]C*AENx'C3p;|x $)Bd\s%Kp\x0Yl"1?@BDGMOU^_`cefhs| "%*+PRTadilx{ 2;FHR]ajklqr{| &(+,/089EPerwy'*045LVYalqz#$8:AKP`nqz  "$'-/02Hc0-GyB^[GyYyr]I yv6V"pAm A#M1y\ny6wKy,>9Z2C Ey9LoW ?|x!AjDy,>9LoZyywf|yT\GPS=/ j!| bhyFy4Y}QtOYyu[yi+yCL)|@(eyaYs5~Y'6XH: l +L0N|M_ M &q: %yJ`YyUYz6[+$!c 3Rky.;: l +{|dy7 * 8gy<$@Fhjs| !"+>NSUt{!]adlt| (/c{%&*8T^_ $^`fmq (2fDZ f{/ BnD^ ͸dnl5׼©A8z26 Y `s zw)yVnaW^%  nhx!/prD^e+t}nqo0jg©&׵[ ~[&n h+רh< 9[*ן3n   uE|:$_Xbh[[.&cNRPT -Q"kזn](,Mv(+LKJG=Hvnjm1jnץU@ i&Ŭ\֯3#vNGHȦ?; n h})g7>O숬C4 'Sn숄 gv IF)n ?@GKT[]^cjs{|}  7GI\bmnpv|}04BILX]_`fhv|(,/1;@BN\dtwx  "%'=BC^bjvz{|}~ DF`acquy~ !"$%cim6( ]M,H)%j6U gbAG2e&fW=SdVNTI'Y>a'5?#;0 K18$>a+.9`@iB;<u i]iCrAb?cf~U={+*`o6=x/Ѡ=q+J9=syBrГ%u{єϻO-1^=+ubJ@yu7ylI,ݚu @yuΚdy֪:uaMuNYƺ+KmeErkzH rV2$}rqچ {_ѭFn =urΙ=w"r-jY3&u)ϗ+.хu;8<?@CFJPZ[abcu| 2:AUZek{  &/8?JMPX[]`acf{|(,-.569@HIJLNOuw:>GKMWX]dfgitv{~!'*/129ORWYZ_`kquy  "$+//teCz=|GCzrĢre:Ͱy+xf+lԜw៫ͣ#WBC\7+Ц+xw+9oDu+YxZ#*~2ẋdX!c+2{SjCd$r+MC&"vJAU&[^_~(rgPH(^'(0a}(N](<PKT6)]( ? (>sd`(<BTWr .4735:=;AF GKLQQUZW]bXdh=jn b@`@ 0 0 @@@      P`0    D 0@`@@@@  Q (`|  @A  \@ @ D`@  GH)UP  A(@E  w 0 $  6@@@E @M@@@@@@@  P@@@  o`H  @(  H` @  @  8!@`@ }@` @@   A   @X@   40!(@@ @ @@  A@@T@@ 0    A @w@ @ (  @ `  @@  @ @ @   @@@  @ @@@@@@ @0x 1A @D@@@ @@@ @E@@@0@@Šh@@@@     @@  @@@    `€@   @@I } @   k@ @   ``@@@@@@@@@@@@@@@@@@`@@@@@@B@@| @@@ E   @@   E@ @ID@@@ `@@@ @  ( @D@@U B@   @ @  A@ Q o`@@@%`H:  H`A`}  `@$ `  @  @  `@  @*@ y@@H@@D@P$@   @@ @A@`}@a@@@D @@     @B @`   1 0  @ @]@@@@@ W @ @ @@  @@@u   @   @@A]`@x@4@     `  @B@J@EP @@0Q@   ( B@R @@ @ @@@@(C` @@@`@@   <@-@ @Q@@ T@@d   @`  $  @ C@@A@``  @A@<@M@@@@  H)     ] @ @@@@@@@![`v@    `  @@@@ !  d@@@@(  @ @ E@@    @$ P 0  @ @@    @ @ @  `@@`@@@M`@@@@@@@@@  @ @@ -@    @@a D@ @ 0@@ @ @@@ @@@@  8@D @ @ @ @ 7 } ( `@@@9@@ @@  @@@ =P] c @@@ @  %H@ y (/    @@@@ @Q   @ X c  @ A@@@(@@   `@B T`@  @@X    @* PG`7x`@@@M@A @@K@` @\@  @@      @  R@y $  @    @   j _`@  @@     0D @l@i @@r"@ @ Ѐ@@@@AK (`  @@@ H @A  @)w