>>每日小记<<
项目 | 状态 |
---|---|
距离2021年倒计时 | 24天 |
今日天气情况 | 晴 |
是否重要日子 | 无 |
今日心情如何 | 开心 |
今日身体状况 | 良好 |
坚持背记单词 | 1383天 |
坚持记录开销 | 1187天 |
坚持英语学习 | 887天 |
坚持简书日更 | 666天 |
坚持记录时间 | 623天 |
坚持走路跑步 | 626天 |
坚持健身锻炼 | 606天 |
坚持反思日记 | 608天 |
坚持健康饮食 | 598天 |
坚持听读阅读 | 528天 |
坚持党务学习 | 474天 |
坚持IT知识学习 | 411天 |
坚持双拼练习 | 339天 |
坚持五笔练习 | 156天 |
坚持练习游泳 | 28天,暂停 |
坚持PMP学习 | 79天,通过考试 |
其他重要的事 | 上班 |
《操作系统》
第四章.文件管理
文件目录
文件目录:文件说明的集合
目录功能:实现按名存取、提高检索速度、允许文件同名、运行文件共享
ps.通常文件目录也作为一个文件来处理,成为目录文件;文件目录放在外存中!
目录实现:线性表、散列表
文件控制块:保存文件属性信息的数据结构
内含:文件名、文件的结构、文件的物理位置、存取控制信息、管理信息
索引节点:文件描述信息单独形成一个索引节点
磁盘索引节点:文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件链接计数、文件存取时间
内存索引节点:除上面内容外,另外还有索引节点编号、状态、访问计数、逻辑设备号、链接指针
目录结构
单级目录结构
只建立一张目录表,每个文件占据其中的一个表目
优点:易于实现、管理简单
缺点:不允许文件重名、文件查找速度慢
二级目录结构
将文件目录分为主文件目录和用户文件目录,系统为每个用户建立一个单独的用户文件目录;主文件目录记录各用户文件目录的情况,用户文件目录记录该用户建立的所有文件及其说明情况
优点:可解决文件重名问题,并可获得较高的查找速度
缺点:缺乏灵活性(特别是用户需要进行合作和访问其他文件时)
树形目录结构
为每个文件赋予唯一的标识符
新概念:路径名、当前目录
优点:文件分类便捷、文件管理和保护更有效、解决了文件重名问题
缺点:需要按照路径名逐级访问,访问次数多即速度慢
图形目录结构
在树形基础上增加了指向同一结点的有向边,使整个目录成为一个有向无环图
优点:方便共享
缺点:管理复杂