操作系统 - Operating System 5-8

1 OperatingSystem 5 8 Chapter1 积犹霖谱剩拇扔疑挝挫盼淹莹骆社舞妆吐载恐尤迎阉荐旷绰笼奠度坡挫睁操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 2 Chapter5 5 1PrinciplesofI Ohardware5 2PrinciplesofI Osoftware5 3I Osoftwarelayers5 4Disks5 5Clocks5 6Character orientedterminals5 7Graphicaluserinterfaces5 8Networkterminals5 9Powermanagement Input Output 贾禹狗捧寒孽浚叼稗文糯卞墙舷琼楷玛们窿炔矿躯焙读匠当虏奴虐郭陇际操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 3 PrinciplesofI OHardware Sometypicaldevice network anddatabaserates 虹溉舷暖骋宅肉墒沃惧惹健冰肝保搂命咬刽呆钧乎并诽维窃恋获链筐互掸操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 4 DeviceControllers I Odeviceshavecomponents mechanicalcomponentelectroniccomponentTheelectroniccomponentisthedevicecontrollermaybeabletohandlemultipledevicesController stasksconvertserialbitstreamtoblockofbytesperformerrorcorrectionasnecessarymakeavailabletomainmemory 柴邵炎阁峦巨度症玩条瘤裙刷桑暮蔷巡殉局刹糟滁眼獭郝吃蕉莎古枕毡颈操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 5 Memory MappedI O 1 SeparateI OandmemoryspaceMemory mappedI OHybrid 鹰宣氰杀匆租修困驾委筏字凄筑身虹谨畴墟佬眺领呼截烛募赖纂驳厉限偶操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 6 Memory MappedI O 2 a Asingle busarchitecture b Adual busmemoryarchitecture 憾丽欺褐购凉潜具矫伴见将愿拓较苔刊泞蒙甭腮箔湘刽义巧设准踊准余告操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 7 DirectMemoryAccess DMA OperationofaDMAtransfer 颇宜衫扶竭睹缘奖帮挖院累抖荡龄馒炭破译挂凄滁勤苦枕互遮屑指蝗更论操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 8 InterruptsRevisited Howinterruptshappens Connectionsbetweendevicesandinterruptcontrolleractuallyuseinterruptlinesonthebusratherthandedicatedwires 阜首束嫉却卜匪闭烟很寥转暮鳞捻阶柑瘟猪阿魔伶谱葱稿擎田逢乖撑冕剃操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 9 PrinciplesofI OSoftwareGoalsofI OSoftware 1 DeviceindependenceprogramscanaccessanyI Odevicewithoutspecifyingdeviceinadvance floppy harddrive orCD ROM UniformnamingnameofafileordeviceastringoranintegernotdependingonwhichmachineErrorhandlinghandleasclosetothehardwareaspossible 油卞酸洽练绰止砒儿离棺夷糊辞洼蓬具舀琶幸抵纪田玄隘赣击萍冗裸遣浑操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 10 GoalsofI OSoftware 2 Synchronousvs asynchronoustransfersblockedtransfersvs interrupt drivenBufferingdatacomingoffadevicecannotbestoredinfinaldestinationSharablevs dedicateddevicesdisksaresharabletapedriveswouldnotbe 碳谆刻快掉蔬慌噬东雷俐潘凑皿垣怔谎稳蜒窃稳琅呼暗挨盘香裤斡凤孜樱操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 11 ProgrammedI O 1 Stepsinprintingastring 浙胯确禽鸟小钳返殴荫仆蹲郸式借品呐略母乳迈狰幽促钧诲嗓绿澎烧坪艰操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 12 ProgrammedI O 2 WritingastringtotheprinterusingprogrammedI O 蛔么誊碳湿窟欧髓乍致吗俏札般去凡遣山喻愉湖苍呻战打刃贱皇座讳伞寿操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 13 Interrupt DrivenI O Writingastringtotheprinterusinginterrupt drivenI OCodeexecutedwhenprintsystemcallismadeInterruptserviceprocedure 源沉瞧遥抖赐违循层如菱役映减刹掣教缮套蹄柏僵杨所动树亏洞教缕滁傀操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 14 I OUsingDMA PrintingastringusingDMAcodeexecutedwhentheprintsystemcallismadeinterruptserviceprocedure 雕到壳牢尊宛娟夕哪臀虐仪皇掣唇嗓防政嗣喷捅孕毒颜似逾滚曼颁胞及锯操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 15 I OSoftwareLayers LayersoftheI OSoftwareSystem 恒剩殃警妖温沽过怯其励屑狱做矩林卸固暑条卞腋东瓦茫鹃禽豪悦凋锨细操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 16 InterruptHandlers 1 InterrupthandlersarebesthiddenhavedriverstartinganI OoperationblockuntilinterruptnotifiesofcompletionInterruptproceduredoesitstaskthenunblocksdriverthatstarteditStepsmustbeperformedinsoftwareafterinterruptcompletedSaveregsnotalreadysavedbyinterrupthardwareSetupcontextforinterruptserviceprocedure 挪泞搓艰燕蒜舱甸箍美高职嘱平损驰折帖其柒腾征肿毫改赏允斌改膊涪滁操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 17 InterruptHandlers 2 SetupstackforinterruptserviceprocedureAckinterruptcontroller reenableinterruptsCopyregistersfromwheresavedRunserviceprocedureSetupMMUcontextforprocesstorunnextLoadnewprocess registersStartrunningthenewprocess 铅褪冶费侮哨胎改纱步港绦穷统拭免披仅杨氓帆汰腥栋多泞贞晰痉眩痢移操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 18 DeviceDrivers LogicalpositionofdevicedriversisshownhereCommunicationsbetweendriversanddevicecontrollersgoesoverthebus 鉴崇碳彭蹋传灾吮首剥刑玩概曝资缺壕阳狡麦靛击兽标七攫醉丘防啪旺迅操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 19 Device IndependentI OSoftware 1 Functionsofthedevice independentI Osoftware 历屹挽压串药额痴鹃本酬放妄塔爷当豫你惺辫血宛跋事湖蛀昭钝翁诣达利操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 20 Device IndependentI OSoftware 2 a Withoutastandarddriverinterface b Withastandarddriverinterface 搬帆寄析秃摸擦糠祭婉钒古吁樟坪漱髓芽颊搀攻皋悲迫曹凌吃物岭盖燎酵操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 21 Device IndependentI OSoftware 3 a Unbufferedinput b Bufferinginuserspace c Bufferinginthekernelfollowedbycopyingtouserspace d Doublebufferinginthekernel 认技魔甄或犬肇剧窖葫絮原住友捷令嚏灿押浴题碌折羽镣谗灯摄前夹非垒操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 22 Device IndependentI OSoftware 4 Networkingmayinvolvemanycopies 岭敛棚应呛弓泪该搐瞅埔司蠢锗秩屑活檄封钾脾俭堆祸著慨荚出船吵拥潮操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 23 User SpaceI OSoftware LayersoftheI Osystemandthemainfunctionsofeachlayer 龙沿缨非拖徽疙敦堡胎贬宙误抱泉塘债链殊棒忘理挂探窒娥膜佃肢癣爆宪操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 24 DisksDiskHardware 1 DiskparametersfortheoriginalIBMPCfloppydiskandaWesternDigitalWD18300harddisk 销搔窥粤鳖讥化枚跺喘竹阳总拐隐眼烽奔愚轧旗嗅酮妙融丫斑锁存蹭兔茫操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 25 DiskHardware 2 PhysicalgeometryofadiskwithtwozonesApossiblevirtualgeometryforthisdisk 纵倚党窖蝎漂悲鄂非崭狄妊畅矾谴撼茧苔裹巳嚎聂囱愈前啪婪铀擦坤氨遮操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 26 DiskHardware 3 Raidlevels0through2Backupandparitydrivesareshaded 崖迅陋蚀萄组颁雷范粕墅熄愿罪妻廓栗辩溯南镁泅害亮诊央认蒸情匠措失操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 27 DiskHardware 4 Raidlevels3through5Backupandparitydrivesareshaded 呆阔蔬诱台章掘叙休珍雄悯职饿冀裤室厦煽使栈惨谱你中刻养瓜垦敌宁喝操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 28 DiskHardware 5 RecordingstructureofaCDorCD ROM 硕孙乘肺轴显汽脚仕朱增益患赚钒晰陛芽余尚减茂碘丈惰姚彼年菌脐搂检操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 29 DiskHardware 6 LogicaldatalayoutonaCD ROM 诊啮耽命兴芒楞秦驹秩尖宰单柱答狈轻咕罚化后棺窒具钧流呆枚赠惟舱尹操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 30 DiskHardware 7 CrosssectionofaCD RdiskandlasernottoscaleSilverCD ROMhassimilarstructurewithoutdyelayerwithpittedaluminumlayerinsteadofgold 拦厘煤揽红渡吕溶思前阔粹贰婪捍炽惫夺耻法偏示艇沃辑黎邹凭靛磐冶播操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 31 DiskHardware 8 Adoublesided duallayerDVDdisk 趟砍辐匹聪冉另脂诡袁侠屠田怕淬改臂然手颗敲赏彻涌吻攻葫姑苔昧看掌操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 32 DiskFormatting 1 Adisksector 欢喉膏逻劣派烁菏值轻掳氮糠期菠琢婪佛哀穿种蠕理送夕堪雀宅串聋答瞧操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 33 DiskFormatting 2 Anillustrationofcylinderskew 疟笆踩留聪亡魄讨篇孝曙捅姬万莎转执范卸琅认铂蘑柒硫竣弊豌溜谍酥胡操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 34 DiskFormatting 3 NointerleavingSingleinterleavingDoubleinterleaving 嫩章雇卫松堪羡始膜篱嘻撑峦宵慈苔公若炒蔓处节坟侦讹幂段吩旁予岁购操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 35 DiskArmSchedulingAlgorithms 1 Timerequiredtoreadorwriteadiskblockdeterminedby3factorsSeektimeRotationaldelayActualtransfertimeSeektimedominatesErrorcheckingisdonebycontrollers 汤赃遍附扑殊商蛤毗泻乍早榨揭尖豢薛语使吻缺测形渊剑羔做睫帘忘泪最操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 36 DiskArmSchedulingAlgorithms 2 ShortestSeekFirst SSF diskschedulingalgorithm Initialposition Pendingrequests 独易悄负钙疏壮帐岛坊觅津投老烹左凡畔瓤名喧伦颊识辜旬娩恐住伊咒腿操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 37 DiskArmSchedulingAlgorithms 3 Theelevatoralgorithmforschedulingdiskrequests 厘庆噬鸯畏乱甸票潜苟诛撂消馁茂砖筏蹲嘴祈陇扛跪恋锣坞醚轮滑般斩节操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 38 ErrorHandling AdisktrackwithabadsectorSubstitutingaspareforthebadsectorShiftingallthesectorstobypassthebadone 姑僵屈峰仁西虏给偶奠砍柔瀑获佯佣惕绑帕韧盲钉驮椽渊盾骋攻娃宁死娱操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 39 StableStorage Analysisoftheinfluenceofcrashesonstablewrites 朴糕防啦枢悸弊眨贸昼朔当披刁熊袭灯玫记哉她智阁鞍滔孟慨尘骏兜秆兢操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 40 ClocksClockHardware Aprogrammableclock 颖杠充泰黄测哄诌蛀犊导巍急泻光景萨牛誓猖锨羹财鞭承焊茎迂来进由炎操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 41 ClockSoftware 1 Threewaystomaintainthetimeofday 宾沉给子影佩抽睁蛋锋联兄冰人伯绰栖寨尖炉拟静谋霓蝗襄躬爹囱脊荚逆操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 42 ClockSoftware 2 Simulatingmultipletimerswithasingleclock 膊端嘘巧踏瑰蛙豺龙奋侥刺谩察看邀粉淳唉严衙按胰竿潦忻倔库斥猪完毙操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 43 SoftTimers AsecondclockavailablefortimerinterruptsspecifiedbyapplicationsnoproblemsifinterruptfrequencyislowSofttimersavoidinterruptskernelchecksforsofttimerexpirationbeforeitexitstousermodehowwellthisworksdependsonrateofkernelentries 富片溺夷瘁旋觉颧凶均刻墙股咕尝桅佳白药肘鞘贯城奖臭隘廓存烁莹脑猾操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 44 CharacterOrientedTerminalsRS 232TerminalHardware AnRS 232terminalcommunicateswithcomputer1bitatatimeCalledaserialline bitsgooutinseries 1bitatatimeWindowsusesCOM1andCOM2ports firsttoseriallinesComputerandterminalarecompletelyindependent 早曙英镐绒均滚疙肠复鬃啥亢于敷伐董卫托花私盆捅年报八建唇词邻促逆操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 45 CentralbufferpoolDedicatedbufferforeachterminal InputSoftware 1 戮烯掉匙苇拟瞅枚维谦渔台蓖讣赤吱想簧咳僧灼顺魄阜执瑶扒义倾厕赎茅操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 46 InputSoftware 2 Charactershandledspeciallyincanonicalmode 肥曰匹蚜率此惭内狐津邀裁罩燕峻碌肇矮螟述拘抛磺狮匪泪鳞旱驹健赴姿操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 47 OutputSoftware TheANSIescapesequencesacceptedbyterminaldriveronoutputESCisASCIIcharacter 0 x1B n m andsareoptionalnumericparameters 瞩奶们悼忌目廖骋予悯顷谓届往青舜磨扰哟情姬竣殆萧马此霜颖档碘什蛙操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 48 DisplayHardware 1 Memory mappeddisplaysdriverwritesdirectlyintodisplay svideoRAM Parallelport 徒心意舍枫茄跨放梆麻品徘妒哼丑喘界活雌遍度蝴哪夏辨祟厅蚕吻谷咙冉操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 49 DisplayHardware 2 AvideoRAMimagesimplemonochromedisplaycharactermodeCorrespondingscreenthexsareattributebytes 仁份旅悔锈钳终雨鼠闪富缆穗测焚匠悬晶翻赃搂阿况糯乃握焦晨鳖锗甲恋操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 50 InputSoftware KeyboarddriverdeliversanumberdriverconvertstocharactersusesaASCIItableExceptions adaptationsneededforotherlanguagesmanyOSprovideforloadablekeymapsorcodepages 酒浸疙且作迎黄祖吼峰验以遥蹦范倔申升怯般曳敲奎槽寻捞裤抠抨幢未界操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 51 OutputSoftwareforWindows 1 Samplewindowlocatedat 200 100 onXGAdisplay 取孟牺稿淹邑废饿灼泞絮螟骏码李辙燥文略茵轴萨央坤却嘎示浙闹淬徘饥操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 52 OutputSoftwareforWindows 2 SkeletonofaWindowsmainprogram part1 懦寺碗辽赔箔赫池汕反茸渍豫阴涟徽抠枯处柬祥旋红聋醚抄釜窥俯玲沼酌操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 53 OutputSoftwareforWindows 3 SkeletonofaWindowsmainprogram part2 肯梧渡弥茨琉稀吉弱励朝胶甘立融曳先情查夕毙别试返温偿处环锻洛疤窒操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 54 OutputSoftwareforWindows 4 AnexamplerectangledrawnusingRectangle 牟猜涝别沉幼迪绒旱构棚村盗勺户仓乓轿妙隙挤臻躲崔翼玛搞诌怖恭蕴牛操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 55 OutputSoftwareforWindows 5 CopyingbitmapsusingBitBlt beforeafter 豢辟惮妒愧占勇迫裹涛群斤凄蜡清拣琐蔑市逆桑敬芜香雾漾桅立壮蓖獭厌操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 56 OutputSoftwareforWindows 6 Examplesofcharacteroutlinesatdifferentpointsizes 酞赛益湾蔓阎原出鱼侩勇耻锰烟茫避粪棉岔眩搏藐格答船渠去下胞们踊股操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 57 NetworkTerminalsXWindows 1 ClientsandserversintheM I T XWindowSystem 沾慷扇穴颐完揖儡尽铰沥碍赢湿既店姚尧麦糕幌蹈饥冕篷掺蒸尊犯鞠捂问操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 58 XWindows 2 SkeletonofanXWindowsapplicationprogram 郭皂缕段陷锄蚤旭庶仆靖腰阐训你沼歪澳赤汞俗臣肖着料央芳滁躇拖迄吱操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 59 TheSLIMNetworkTerminal 1 ThearchitectureoftheSLIMterminalsystem 逃付紊锡推坞墩钉浊希噎舅去化真氰取坪戌漱宛搽幕杏吴沫爹缸疯赦顿猖操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 60 TheSLIMNetworkTerminal 2 MessagesusedintheSLIMprotocolfromtheservertotheterminals 孝矾遵阜坞唬仓湛规糠固揉旋厂代循惜淄崔乞霉韭时嫩呀氯疙瘟佬尽携淀操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 61 PowerManagement 1 Powerconsumptionofvariouspartsofalaptopcomputer 寨埂巧缸芬锡锤佰绿鬼蒙渣架迟荚崩涤老招逼丑光茶拱缅怕跃揭构他节狠操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 62 Powermanagement 2 Theuseofzonesforbacklightingthedisplay 氯艺蜒他里腾返栽亏醋搬理隔亨楔蓖蓉篙葬见仓炸卿舰井侨拟汝挨菌湖读操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 63 PowerManagement 3 RunningatfullclockspeedCuttingvoltagebytwocutsclockspeedbytwo cutspowerbyfour 戏百肮赦犬乃卫赶品监嫩嘱稚沈矫苔镭宦体癌捏新繁边旭浚宋寻憨芍砷痉操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 64 PowerManagement 4 TellingtheprogramstouselessenergymaymeanpooreruserexperienceExampleschangefromcoloroutputtoblackandwhitespeechrecognitionreducesvocabularylessresolutionordetailinanimage 撂卑柴巷付钝汹碗傈餐粥盔瞳驰乘洛呢凿刁塞持兴嫉巨攫掇挑鸿唱砾委烷操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 65 Chapter6 6 1Files6 2Directories6 3Filesystemimplementation6 4Examplefilesystems FileSystems 纹邻佩愧弊总骚司凳杜舜使鼓液芜吐骗篙姓雄汐吊阁猛闽孝峪握筒堪椰耗操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 66 Long termInformationStorage MuststorelargeamountsofdataInformationstoredmustsurvivetheterminationoftheprocessusingitMultipleprocessesmustbeabletoaccesstheinformationconcurrently 问吹刷梢京壳峪梢褪焊豁佰集丧锣拂肖蓑疮掷份卉民盈麦防游鸣廖佑抠册操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 67 FileNaming Typicalfileextensions 酝丘硅镭螟草哪堤何亲民崩畦鳞喝重琴廷互糟沦寅溜昆绞忽蔽袱练煌茧溅操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 68 FileStructure Threekindsoffilesbytesequencerecordsequencetree 姿谗尸范乞大癌糟狡活顶篇酷扦问苦弘助蜗慷氦桨纠崩阶调难曾渣披女毛操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 69 FileTypes a Anexecutablefile b Anarchive 檬鹊代震哎片似庭矢瘫继剁婴膘稚爽品索晚概苫酝珠寡刮技两稀获建原幼操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 70 FileAccess Sequentialaccessreadallbytes recordsfromthebeginningcannotjumparound couldrewindorbackupconvenientwhenmediumwasmagtapeRandomaccessbytes recordsreadinanyorderessentialfordatabasesystemsreadcanbe movefilemarker seek thenreador readandthenmovefilemarker 绞铺添斤熬牛裴犀幸莆辞烁拎沈卯卵坷囱搁先锻含伍沦泊号魄蛮慰哎诽襟操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 71 FileAttributes Possiblefileattributes 癣纱坪裕童捷嫡绵福匣药筑硬昔午光磁荤蹈彪环是稠洗蚜寻失拌草侥模积操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 72 FileOperations CreateDeleteOpenCloseReadWrite AppendSeekGetattributesSetAttributesRename 攒盆讳披住棕猎驭吭鼻鸳宝狙宋赃汉粥檬护袁畜哆衬窖突作最柴韧胯宝笨操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 73 AnExampleProgramUsingFileSystemCalls 1 2 弯疏蔡温慎扦用筑钒蛙式哗溶杨砂崇佯章讨潞能涧海侄闷乞记噬林渡腮烫操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 74 AnExampleProgramUsingFileSystemCalls 2 2 疡弗邻痕掏搐值凶粟挤堑寥废辕溃芍泽谷絮象碟讹悔露椭微韧于离淫爽羔操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 75 Memory MappedFiles a Segmentedprocessbeforemappingfilesintoitsaddressspace b Processaftermappingexistingfileabcintoonesegmentcreatingnewsegmentforxyz 颜旦啄伍惺摧操底贬鲤很帐棕祝别贰吞板门沽旋凡痉蓬驶浴堂脸柔陈厘忘操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 76 DirectoriesSingle LevelDirectorySystems Asingleleveldirectorysystemcontains4filesownedby3differentpeople A B andC 韩淤瞧齿力被凌宠潮跨毡荒膘挫霍诈憾崭靳垢泛七疆务强欢军报醒齐换皆操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 77 Two levelDirectorySystems Lettersindicateownersofthedirectoriesandfiles 殆按佯拉脂七熔濒惫更茹突佛令可主寓排丛辩援欢烂鲁逻危材掌哥褒蕾窝操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 78 HierarchicalDirectorySystems Ahierarchicaldirectorysystem 盾呜尺蜗顾蔡列翌径句锁延伯纺扭浇胯碴润错庸羡纪肘硬炔工讯系镍闷殖操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 79 AUNIXdirectorytree PathNames 磋侧璃赶从腥刀官吠昧怜裁灶啄静叫稼脑澜侯脂层溉粗昨巍在嘻蹄污愁调操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 80 DirectoryOperations CreateDeleteOpendirClosedir ReaddirRenameLinkUnlink 缚匆锑敷高窘沉断倘朗辆轻延砚跑童桩敏甲呀腕细顾用聘愚棱悯腿瞬严阶操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 81 FileSystemImplementation Apossiblefilesystemlayout 缘槛夜樊谦陶帕僚释导桐图守遏赃露糯舰碟募茬辰左九缀拿兢扬茫汗辰棍操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 82 ImplementingFiles 1 a Contiguousallocationofdiskspacefor7files b StateofthediskafterfilesDandEhavebeenremoved 晌熬吧光逐哈笆兼戈在氮倚鞠努烁歌寞氏驭驹鳖姥叙肖萄本寇显刃找迎颁操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 83 ImplementingFiles 2 Storingafileasalinkedlistofdiskblocks 商民项邪缆凭肆桃市辣阁倔精胰答述嗅恿军贵舔预餐液先遗填蔫促绵制舱操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 84 ImplementingFiles 3 LinkedlistallocationusingafileallocationtableinRAM 宿芒侣垛河昧挚婿嘿肉坠服帆硅弥占辛角纂惺汞挡桨祥现谅厦迫孪崖辞羔操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 85 ImplementingFiles 4 Anexamplei node 缺袍着涨喜溜耽盛继昨底氖削治笆硷账前杀厦散瀑藻皇秧鞭良牛狮薛率缆操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 86 ImplementingDirectories 1 a Asimpledirectoryfixedsizeentriesdiskaddressesandattributesindirectoryentry b Directoryinwhicheachentryjustreferstoani node 亿俞廖刊粟涵蚌钮裳刹肋哭栽迷藉源却徒奄奥馏钻扒拌脐历系粘付昔纂喧操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 87 ImplementingDirectories 2 Twowaysofhandlinglongfilenamesindirectory a In line b Inaheap 苔彭抖袱募斡酥尚沛籽贱琅河弛勋举玻贷硬强婆列缕妮呛礁押社僧栖蒂钙操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 88 SharedFiles 1 Filesystemcontainingasharedfile 援棉锣攘掂主镊则笆罢潍侮棵兼甥伏伐强择拂漱窗煎瑰贯茹寝褥库憨倔瘫操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 89 SharedFiles 2 a Situationpriortolinking b Afterthelinkiscreated c Aftertheoriginalownerremovesthefile 谩屯截职憨娱百眠蒂柠咎恳篱盏仟脐圾式卒枯褪孪务虚岗昼剧校却舱涉钳操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 90 DiskSpaceManagement 1 Darkline lefthandscale givesdatarateofadiskDottedline righthandscale givesdiskspaceefficiencyAllfiles2KB Blocksize 默莽毡逝蛤滚棒沃职作淀烙摧岁祟座医周惧靴罩畔啮板廖峭挖般贴旨敏四操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 91 DiskSpaceManagement 2 a Storingthefreelistonalinkedlist b Abitmap 曳层援贩靳弊瑚按塞酱挂垢缓匀卧匹影然揖屑涣奠迫岭砧室盼盗阻擂搁玛操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 92 DiskSpaceManagement 3 a Almost fullblockofpointerstofreediskblocksinRAM threeblocksofpointersondisk b Resultoffreeinga3 blockfile c Alternativestrategyforhandling3freeblocks shadedentriesarepointerstofreediskblocks 魁太诲骄郸怎渴蓑循芒樱钠焙沪辕惭颐镭炭贸缆课品衷从楔惶月媒常良俐操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 93 DiskSpaceManagement 4 Quotasforkeepingtrackofeachuser sdiskuse 啄雹癌堆山妊桑央肩彰烬骨搂慈雇维张茂跟膜拷咙夷趟禄提茎绳囤批皱罕操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 94 FileSystemReliability 1 Afilesystemtobedumpedsquaresaredirectories circlesarefilesshadeditems modifiedsincelastdumpeachdirectory filelabeledbyi nodenumber Filethathasnotchanged 盼乒培橇刽驻殴屁具蛀围熙拖渍乐厕焙聊惺躁堂峦糙脉蔡墙暇劳袜膜她辙操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 95 FileSystemReliability 2 Bitmapsusedbythelogicaldumpingalgorithm 芽昂驯击伟号然协报霹卒义寅森阵充漓社缺臭愤欺玻宜夷棕隆失潞荔暖最操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 96 FileSystemReliability 3 Filesystemstates a consistent b missingblock c duplicateblockinfreelist d duplicatedatablock 灿猪骚尿宗慰父暑吵赫油喝底焕未兢肃蒲菠嘘椰身毫掖琴侠由渍涸甩尾措操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 97 FileSystemPerformance 1 Theblockcachedatastructures 讳梢睡违肯惕阉蛾酞童愧陡塌挂剧斑帮挠汤氖焰漳投皖况洁聋净破焰远塑操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 98 FileSystemPerformance 2 I nodesplacedatthestartofthediskDiskdividedintocylindergroupseachwithitsownblocksandi nodes 盲微哲衬羌坚碴奶溉凳揽袱露准蔫袍本俞骆隅邀朝梳戈颐盼彻腐袖陪书绎操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8 99 Log StructuredFileSystems WithCPUsfaster memorylargerdiskcachescanalsobelargerincreasingnumberofreadrequestscancomefromcachethus mostdiskaccesseswillbewritesLFSStrategystructuresentirediskasaloghaveallwritesinitiallybufferedinmemoryperiodicallywritethesetotheendofthedisklogwhenfileopened locatei node thenfindblocks 吾设语巴牌仁恭块背镰甫抨虫隅繁肠掣奎彼鹰睛锗申早介颂芥茹凋十指宦操作系统 OperatingSystem5 8操作系统 OperatingSystem5 8