- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
四川大学操作系统课件Chapter12
* Indexed allocation (索引分配) File allocation table contains a separate one-level index for each file (每个文件在文件分配表中有一个一级索引) The file allocation table contains block number for the index (文件分配表指向该文件在磁盘上的索引块) The index has one entry for each portion allocated to the file (分配给文件的每个分区都在索引中都有一个表项) Indexed allocation supports both sequential and direct access to the file and thus is the most popular form of file allocation. * Indexed allocation * Indexed allocation * 12.6 Secondary Storage Management 12.6.1 File Allocation 12.6.2 Free Space Management 12.6.3 Reliability * Free Space Management Bit tables (位表) Use a vector containing one bit for each block on the disk. Each entry of a 0 corresponds to a free block, and each 1 corresponds to a block in use. Chained free portions (链式空闲区) The free portions may be chained together by using a pointer and length value in each free portion Indexing (空闲索引表) Free block list (空闲列表) * 12.6 Secondary Storage Management 12.6.1 File Allocation 12.6.2 Free Space Management 12.6.3 Reliability * 12.6.3 Reliability Use a lock to prevent interfere among processes and make sure of consistent of space allocation * 12.3 File Directories 12.3.1 Contents 12.3.2 Structure 12.3.3 Naming * File Directories Contains information about files Attributes (属性) Location (位置) Ownership (所有者) Directory itself is a file owned by the operating system(一个目录本身是一个文件) Provides mapping between file names and the files themselves(提供文件名和文件之间的映射) * 12.3 File Directories 12.3.1 Contents 12.3.2 Structure 12.3.3 Naming * Simple Structure for a Directory (简单目录结构) Represented by a simple sequential file with the name of the file serving as the key (用顺序文件代表目录,该目录下的文件名做该顺序文件的关键字) Forces user to be careful not to use the same name for two different files (文件不能重名) * Two-level Scheme for a Directory(两级目录方案) A master directory (主目录) One directory for each user (用户目录) Master directory contains entry for each user Provides address and access control information Each user directory i
您可能关注的文档
- 喜达屋酒店集团-主管的有效沟通培训课程.ppt
- 商贸翻译艰难有出路.ppt
- 喝水不够对身体造成的不良后果.doc
- 喷漆过程控制.ppt
- 喷射阀 工作原理.pptx
- 商英谈判 温德姆酒店ppt.ppt
- 喜达屋酒店集团前厅部操作程序.doc
- 嘉兴英语教学.doc
- 噬血细胞综合征发病机制、诊断和治疗.ppt
- 噻呋酰胺-满穗.ppt
- 黑龙江省鸡东县八年级历史下册 第21课 人们生活方式的变化教案 新人教版.docx
- 2024六年级英语上册 Module 7 Unit 2 Pandas love bamboo第3课时教学设计 外研版(三起).docx
- 2.3细胞中的糖类和脂质教学设计2023-2024学年高一上学期生物人教版(2019)必修1.docx
- 第8课 发声演奏很动听(教学设计)六年级上册信息技术人教版.docx
- 7 健康看电视(教学设计)-部编版道德与法治四年级上册.docx
- 八年级语文下册 第一单元 第3课《安塞腰鼓》同步教案 新人教版.docx
- 7 认识钟表第1课时 (教学设计)-2023-2024学年人教版数学一年级上册.docx
- 八年级生物上册 6.16.2人体对信息的感知教案 (新版)苏科版.docx
- 第八章 电磁相互作用及应用 易错集训 教学设计-- 2024-2025学年教科版物理九年级上册.docx
- 2024年五年级语文下册 第四单元 10 青山处处埋忠骨新学习单教案 新人教版.docx
文档评论(0)