计算机操作系统管理

第六章文件管理6.1文件和文件系统6.2文件的逻辑结构6.3外存分配方式6.4目录管理6.5文件存储空间的管理6.6文件共享与文件保护6.7数据一致性控制1第六章文件管理文件系统的功能：

*用户可执行创建、修改、删除读写文件的命令；*用户能以合适的方式构造他的文件；*用户能在系统的控制下，共享其他用户的文件；*允许用户用符号名访问文件；*系统应有转存和恢复文件的能力，以防止意外事故的发生；*系统应提供可靠保护及保密措施。26.1文件和文件系统6.1.1文件、记录和数据项

文件：是由创建者所定义的，具有符号名的一组相关联元素的有序序列，可分为有结构文件和无结构文件。

文件系统：指负责存取和管理辅助存储器上文件信息的机构

数据项：用于描述一个对象的某种属性的字符集。

记录：一组描述一个对象某方面属性的相关数据项的集合。3图6谎-杠1文萍件清、苍记仗录浩和穿数絮据炼项摄之爬间购的芝层耗次腐关圾系文件记录1记录2…记录n数据项1数据项2…数据项n文歉件谦的煌属其性之：臭文开件击类及型(吼2丝式)文谈件尝长想度(羡3熊)物材理友位厉置(办4毯)建丝式立侍时迈间6川.任1该.即1文产件竟、开记筛录袍和险数廉据苍项46则.回1喇.其2文逗件雕类蜜型泥和抗文难件持系惨统摩模我型1、音文画件口类恭型炊按用盲途分蚀类系减统李文廊件(欺2抛)用恐户号文坛件(配3闸)库军文凶件灿2晋)按搞文协件缸中数坛据羡的恨形拼式分剂类源狡文慰件(睁2慕)目帅标昨文矮件(签3勒)可怀执劣行劲文肚件3培)按存贷取已控膛制纠属菌性分燥类季只胖执咐行差文层件(颜2称)只床读抄文好件(臂3铃)读稿写漆文养件4）按组鸣织冶形贴式分馆类（1）普档通爪文域件（2）目仅录盘文峡件（3）特唯殊呜文硬件52、隔文瞒件猎系销统怨模音型图6悦-凡2文居件叠系卫统禁模初型66尖.扛1省.偷3文皱件吉操洁作创译建夏文便件(阻2城)删朵除藏文乖件(猫3属)读散文且件(倾4厕)写摊文桌件(旬5睡)截仪断葛文途件(笋6医)设霉置血文战件嫁的呼读/写秆位锈置1、划最舞基纺本做的窜文殿件秆操便作76避.惨1喇.孔3文槐件辽操睡作2、拌文嗽件借的票操滋作置功外能对籍整殃体披文奋件错而晶言异：（1）打帮开（o笛p硬e错n犬)（2）关绍闭（c坦l晌o紫s坊e浊)（3）建让立(翁c烫r霸e诸a绒t陆e予)（4）撤鸭消（d悟e戴s史t标o枪r冠y恩)（5）复罚制（c休o匙p逃y醋)（6）改忆变骆文势件哈名（r孔e杏n鸦a泡m文e俊)（7）显冶示文墓件激内笔容贝（l受i宝s因t争)对源文失件扰中押的绩数擦据坚项奇而糟言术：（1）读（r社e之a鼠d）（2）写（w摆r浓i伏t胀e）（3）修耽改（u甘p执d贩a柳t恰e）（惧4哲）插俩入（I们n兔s协e强r激t）（图5穿）删支除（d铅e爱l姓e断t牛e）86阿.帜2文逮件聚的究逻棍辑间结小构文拆件秃的冒逻模辑们结榆构缸：是命从堡用困户织的勉观庄点随出该发榴，我所挥观余察策到最的姓文修件惰组万织雪形祥式勾，喉是否用退户猾可填以扭直袋接响处乞理佳的窝数愉据咳及页其衰结东构释，僻它粗独范立拼于捎物社理沈特境性帮。文掉件卸的汉物速理禽结谱构价：又目称甲为卡文庆件驶的讯存族储仓结喇构馅，名是凶指鸟文捎件洪在耽外陕存规上贫的冷存各储剧组应织亦形壤式锹，坛与宗存漆储送介石质赔的味存掠储档性茅能铃有驴关弱。骂（四顺粮序岭、晴链充接扶、跟索揉引永）文墙件躲逻传辑这结梢构残的侦要冬求拣：提澡高趴检抵索驶效缸率投、叔便池于免修晋改益、府降军低汁文输件狡的材存请储甲费折用短。96凑.茧2草.园1文恳件刚逻骄辑僚结去构轨的阳类葡型1、肌有肯结传构盗文园件（1）率定室长蹦记民录（2）宇变挪长崭记逐录（a）古顺如序政文肺件（b）疗索蒙引后文珍件（c）笋索大引昌顺奋序穷文笋件2、龙无刮结负构联文拣件灯即乱流四式蛙文尼件判，检如扭：源旬程弯序尾、朗可贴执嗽行贿文质件厚、连库葡函锣数那等午，圈采纤用仇指宣针定来雁进剧行蕉读采写冈定辩位陵。1希06字.拥2斧.亏2顺劫序洁文悔件指路由大一针系基列族记盾录爹，罚按扁某神种遵顺并序演排环列廉所阿形肠成紫的削文挥件牙。对氏于维顺哗序筐文父件矮，板知茂道摔了颠当奋前醋记银录勾的悉地东址缘瑞，众就夺能竞很歌方许便失放严入唱确嘉定婆一谢个炒要传存胀取涉记服录劲的浅地毕址魄。优汉、渠缺旧点糊：（1）支管宏理泳简戴单竞、歉顺含序都存暗取妹速屠度士快肥；（2）裹修展改毛记遭录斯困筒难寇、讽要授求催连捉续蛾存伏储墓空蜘间会；（3）耳必朴须贸事俭先妹知每道历文输件街的茂长租度倒。1析16枝.当2酸.伟2顺池序痒文宁件图6债-新3定揭长们和添变剂长唉记要录棍文雁件1歪2索矩引两文就件为垮每燥个仙文牺件召建碑立婚一摔张纵索些引田表貌，渔其弦中川每疫一办个涂表超目奴指战出镇文接件贺中女记平录肿所翅在储的故物野理惹块姐号慰。索幅引兔式执文援件叠组吗织崖，糠便伤于拉随扒机很存拨取窄文侮件昼中吉的炭一烦个智记夫录峡，孩是帐随苗机夸文讨件喘的纯一卷种分。6室.肯2墨.吧3索筝引面文喊件优细、佛缺倍点奋：（1）踪蝶外莲存辽利晃用巧率潜高磁；（2）租文滑件蚕可棋动景态容增斑长槐，堪可俭顺晃序歪、舍直带接端访棕问乓；（3）颜访蔬问伯两响次敞辅耕存笋，床索匪引默表伞浪淋费昂空盆间卵。1客3图6档-蚕4索曾引临文必件挎的接组柱织6趴.衰2负.颜3索槐引哑文味件1专46善.揉2施.温4索航引锣顺宵序百文察件图6祸-购5索北引赚顺食序套文斯件1腰56臣.腐2珠.出5直释接耳文煤件均和鞋哈赌希萍文知件1、眯直柔接飘文弓件根伐据恢给布定企的搜记罢录键姥值，趣直俊接兄获弄得权指抓定累记旱录之的鹊物矩理会地珠址脂，记悦录护键肠值帝本摩身市就遗决司定次了海记栋录摄的贡物声理盲地宿址。2、韵哈葡希(倍H边a醒s圣h仔)文神件图6手-恰6乓H微a植s蛋h文低件掘的耽逻殖辑励结真构fHash函数目录表键值1热66买.铺3外狭存圆分犬配洋方削式6门.光3爹.挺1连梁续琴分康配为期每马个浮文腿件避分名配拨一西组两邻掌接必的留磁替盘驱块毯。优登点：*顺奇序穷访回问沾容历易对；*顺他序孤访色问街速慈度药较蔬快谦；缺习点：*要扮求摄具皮有尿较前多室的尼连剧续负存阀储盘空斧间毕；*文砌件命的适长栋度叹事厅先才确绣定旧，仿不剥便武增静长炎；顺序文件1桌76衔.换3北.尖1连冰续楚分追配图6要-神7磁棍盘宇空各间傲的咸连杨续恐分热配filestartlengthcount02tr143mail196list284f62目录1230567491011813141512171819162122232025262724list29303128mailcounttrf1傻86该.误3沾.愧2链杨接伟分岛配文稀件愁存阀储粮在睡由哄链控接物指梯针胃连优接挖的首多廉个军离束散支的宰磁岔盘槽块约中申。优厚点：*消芬除水了器外尸存冒碎币片阅，哗提厅高支了识外毒存率空瘦间穷的绞利箱用颈率津；链接文件*利候于逝文皮件资的违动刑态出增遍长絮，小便遮于六文叫件悬的俱增务、戚删笛、主修锡改拔等渔操弄作挣。1体96喷.巩3顶.萝2链密接撇分笨配链接文件文循件轮目傍录挨中助每乐个睬目幕录光项登（F默C石B）都剖存很放患指稼向俗链弄接末文珍件眉的嫁首锐尾铲盘麻块放的搁指布针翅。*利浪于盗文辛件秩顺得序泡操旁作倘，路不仅便驶于浇随稻机旁访篇问爷。1目、隐愉式泻链解接离：把黎用羞于牌链要接榨文幼件础各谜物遇理崇块躬的嗓指芦针扔，划显仿示早的忽存孕放惩在流一品张绘链么接纲表屿中刚；似整总个墨磁治盘爬一鸦张码，尖即贯文羞件臭分终配笼表趣（F赢A啊T）常。*F员A灵T需验占匀用君较烧大昆内井存更空战间梨。2基、显嗽示并链印接赚：2单06胸.气3械.涝2链炒接疗分网配1、氏隐嗽式蝴链蜓接图6鞋-地8磁满盘头空隔间填的钞链梨接绒式瞒分任配25123056749101181314151217181916212223202526272429303128filestartendjeep925目录101-1162驼12、肢显顿式裙链久接图6荷-搞9显处式秤链梦接侄结吓构6哪.爽3辞.连2链香接充分翅配012345物理块号2FCBFAT04512摄2图6佳-散1屠0伶M厚S自-惹D德O铺S的忧文军件森物棋理堡结仿构2、绩显宽式释链帆接6EOF11105EOF0123456789FATFCBA4FCBB92丙36钉.睁3脱.徒3索纽奉引艰分地配索引文件为血每鲁个省文肝件啊分魂配初一烈个突索若引盒块引（疑表她）学，齿记竞录梦该丑文绵件珍的胞所黎有伏盘凉块贺的居指宏针劈燕。优供点：*支购持窄直内接卸访绩问浅；*不开会惧产部生股外档部龙碎促片珠；*支疮持僵多忠级概索详引乓。（1）烤单圆级失索宋引（2）灶多隶级字索闸引（3）碑混拳合劝索伐引2稍4图6萄-指1折2索凭引业分赏配歪方丹式1、蓬单哲级肚索络引暂分失配罪123056749101181314151217181916212223202526272429303128countfile块序号jeep19目录91611025­1­1­1192储52、球多怎级吨索晃引畏分孝配图6堪-激1草3两就级命索谎引咸分斧配012……………105106254356357985105106254740356357…1125985360740…1125…主索引360第二级索引磁盘空间2虽6图6殿-牧1浪4混衫合株索致引柄方幕式3、防混村合歇索率引米分戏配饱方翠式（1）概直膊接管地茄址（2）朽一损次朗间僵接粉地眼址（3）插多州次军间罗接蜓地拜址modeowners(2)timestamps(3)sizeblockcounti.addr(0)i.addr(1)directblockssingleindirectdoubleindirecttripleindirectdatadatadatadata……datadata………datadatadatadata2顾76犯.降4目仇录拘管廉理目之录厘管卡理另的饺要葵求茅：刘实顿现茫“日按固名积存阴取蹈”泰；(侍2向)提容高副对绵目宇录诞的及检仍索脚速滥度桃；(芽3怀)文尼件恐共丑享炮；(懒4为)允铅许户文蕉件迅重假名榨。2挪86熊.忍4左.狸1文享件溜控备制畜块殊和更索畏引剪结漆点1、配文孕件岗控玩制牧块图6招-丝式1陕5所M禁S旋-所D团O钞S的猛文宅件渴控撑制农块文件名扩展名属性备用时间日期第一块号盘块数（1）摆基闯本鹿信游息珍类①残文翻件垂名亦；鬼③梳文掩件列逻逼辑么结沟构疼；②堵文刷件滋物蒜理做位轿置液；跨④耗文跳件桶的多物乏理撤结猾构岁；（2）构存舅取置控摆制超信耻息替类（3）幕使赢用命信基息禽类2缎9（1）著磁收盘帅索楚引坑结担点文絮件酬主僚标扎识卵符文束件致类母型文翼件恩存画取坏权绵限文丧件搂物宅理雨地扭址文泻件漠长唐度文翅件谱连响接法计刃数文筒件某存由取央时乓间2、想索劲引钢结奴点（2）畏内申存然索茎引秀结肢点索拉引挎结寇点蛛编敏号状水态访常问今计萍数逻塔辑暴设躬备业号链淹接撤指漂针3束06砖.办4嘱.支2目懂录音结康构1、铁单述级够目退录嫌结核构文件名物理地址文件说明状态位文件名1文件名2……（1）旬查破找饲速胞度材慢（2）晚不舌允眯许记重浊名（3）谈不园便惠于婶实膜现忧文焦件史共股享3逢12、首两座级搏目秋录图6熟-苗1您8两塞级穗目浓录马结士构用户名WangZhangGao指向子目录指针Wang用户目录AlphaTestAlphaTestReportTestZhang用户目录ReportTestGao用户目录BetaDeviceMisxBetaDeviceMisx（1）光提辅高咳了叔目甜录挎检宽索鱼速胀度雷；（2）肿允梢许害文谋件薪同用名沟；（3）栋方皇便辆文梳件鼠共朽享盲。3长23、够多喊级训目抽录期结剪构图6茧-枕1暗9多慌级狗目盐录盛结仪构ABCFED13ABD2GA4AC5671011JNK12JMK13AHF141516b1718192021a893幼36扶.软4提.拾3目往录豪查巧询天技杠术1、孔线羊性声检鲜索益法图6尿-易2扶0查迹找/佩u换s引r粘/煤a祖s葬t排/星m图b融o欺x的蛙步缺骤2、H物a层s即h方核法3阻46纷.劝5文攻件哀存盾储甩空避间将的仿管定理6按.纽奉5驰.条1空澡闲旺表杂法窄和森空硬闲夸链覆表静法1、舌空抄闲哈表跳法分夜配浑算杏法熊：*首圈次旨适挤应愧算梯法*循酸环查首灶次便适待应宴算应法*最薄佳熄适释应弱算栏法*最惜差纽奉适掀应斗算除法3班52麻、狮空祸闲衔链用表堤法抗：（1）梨空到闲驾盘讨块线链恭：（2）椒空均闲吃盘驰区厕链革：*回腰收砍合孟并艳算树法6饰.妹5处.糕1空转闲裕表帆法猛和失空算闲拨链堆表朝法3民61、墓位蚊示颜图利队用扁二廊进蜜制醋的采一客位红来桥表素示胁磁长盘崖中匙一帖个握块鄙的敏使耀用绳情蜜况枝。0：给盘鸽块这空糠闲渣，1：叶盘造块罩已软分卵配通晓常剪位装示日图虑可番用m泛*户n位数来西构餐成夕；援也崇可窜以炎用二祸维鹅数辽组m因a循p减[后i腹,吊j冻]来过表拐示翼。6默.定5孟.缝2位数示表法3蒙72、而盘太块域的驾分盲配粱：3、姨盘岂块屠的第回甜收踪蝶：*扫魔描诉位爹示伙图摇，赛找脾到“0”位镇：m口a傲p种[陪i废,薯j烦]滥=挡0*转百换叔成捞盘罢块珠号苍：b没=施n流(擦i眼-烦1浓)骡+吹j*分演配尾，霸修暖改剩位蜡示姑图雪：m难a泥p秧[元i荒,讽j戴]愁=慕1*转仰换早成近行躲号朋：i壤=年(齿b狸-张1早)蒸D岁I监V册n秃+竞1丛j爽=史(付b冬-且1天)创M府O币D葬n杆+抽1*回母收误，为修化改级位范示离图静：m船a甲p潮[贞i宫,征j抬]暖=固06悼.狠5获.鱼2位叼示滤法3绵86弊.篮5游.监3成吗组垄链奔接沙法图6乱-貌2谦3空膝闲个盘垂块骆的偶成器组诞链露接专法100400399301300100300299…202201299…100400399…201301………9907999790179007899…78017999…7901空闲盘块号S.free0198993宜9文尼件堪共野享辈与初文海件苹保来护是以文攻件蕉系辛统安中胆的周一狭个测重搁要课问滑题捞，共端享朗性与安约全围性是秋一址个恒问撇题长的削两雹方盼面礼。文突件吴共侨享惰：是亩指削在躬不豪同兼用邀户止之后间油共雄同彩使伤用披某扁些杠文盗件解。（1）伸是熊完毯成身共星同资的播任旱务遥的齐必吗需屡；（2）这能盏节源省园大运量觉辅食存拘空杏间恭和浊主命存藏空砍间犬；（3）匙减斥少企输风入/输膨出箩操娱作纷；（4）仙节辟省讲用黑户涛的惭劳裳动访，震减辫少冶重星复探开都发店。6炕.乐6文总件切共故享病与蛇文纤件迹保歼护4损0图6洗-冰2棚4包数含撞有肯共铅享窃文辣件爪的逼文登件央系态统6鲜.箱6羽.地1基择于崭索恼引千节安点护的枝共跃享慢方嫌式AABBBBBCCCCC根目录?CCC4尖1图6室-直2白5基酸于铅索疲引税结链点诞的咸共赤享签方微式6违.是6朽.巩1基晋于币索振引渡节圣点少的科共弟享坏方印式4台2图6萄-蓝2咱6进东程B链蹲接块前灶后脊的踩情姓况6盐.也6狼.顽1基顷于言索增引蓬节钢点团的膊共岸享该方微式4巨36中.傻6暮.苏2文剧件医的肺保赴护辜与慨保竖密保由护止：是弯指娘使师文侄件用免部遭绩文赏件凉主暖本四人陵或画其淹他作用答户甩由多于不错践误谊的屿操贺作深而足使今文毒件智受庙到拜无劣意流的厘破某坏睡。保千密谅：是控指卫文娇件锤本匆身食不糖得觉被抱未境经繁文笛件彻主坡同勺意衡的元用骗户衬访指问吐。影奋响铺因帖素燥：（1）汁人萍为户因勾素（2）分系柔统待因摇素（3）亦自敞然叼因督素安骑全凳措鸽施钩：（1）巨存作取纷控荣制叶机结制（2）突系揉统纳容皮错备技珍术（3）雀后搁备沈系国统4晒4分公级预安稳全要管俩理婚：*系唱统贞级连安请全挥管局理*用结户大级蜡安亏全该管非理*目是录航级批安乔全占管发理*文沾件遥级办安予全钻管历理注银册登形录用灰户台权斜限目塘录主访席问酒权文弯件烛属形性4筑5F抱i非l摆e贝A当t扮t姻r判i递b运u味t码e容sAttributeMeaningProtectionWhocanaccessthefileandinwhatwayPasswordPasswordneededtoaccessthefileCreatorIDofthepersonwhocreatedthefileOwnerCurrentownerRead-onlyflag0forread/write;1forreadonlyHiddenflag0fornormal;1fordonotdisplayinlistingsSystemflag0fornormalfiles;1forsystemfilesArchiveflag0:hasbeenbackedup;1:needtobebackedupASCII/binaryflag0forASCIIfile;1forbinaryfileRandomaccessflag0forsequentialaccessonly;1forrandomaccess4某6F胆i糟l迟e或A汽t践t戚r开i雀b溜u毫t催e凭sAttributeMeaningTemporaryflag0fornormal;1fordeletefileonprocessexitLockflags0forunlocked;nonzeroforlockedRecordlengthNumberofbytesinarecordKeypositionOffsetofthekeywithineachrecordKeylengthNumberofbytesinthekeyfieldCreationtimeDateandtimethefilewascreatedTimeoflastaccessDateandtimethefilewaslastaccessedTimeoflastchangeDataandtimethefilehaslastchangedCu