2020-12-07 学习笔记

>>每日小记<<

项目 状态
距离2021年倒计时 24天
今日天气情况
是否重要日子
今日心情如何 开心
今日身体状况 良好
坚持背记单词 1383天
坚持记录开销 1187天
坚持英语学习 887天
坚持简书日更 666天
坚持记录时间 623天
坚持走路跑步 626天
坚持健身锻炼 606天
坚持反思日记 608天
坚持健康饮食 598天
坚持听读阅读 528天
坚持党务学习 474天
坚持IT知识学习 411天
坚持双拼练习 339天
坚持五笔练习 156天
坚持练习游泳 28天,暂停
坚持PMP学习 79天,通过考试
其他重要的事 上班


《操作系统》

第四章.文件管理
文件目录
文件目录:文件说明的集合
目录功能:实现按名存取、提高检索速度、允许文件同名、运行文件共享
ps.通常文件目录也作为一个文件来处理,成为目录文件;文件目录放在外存中!
目录实现:线性表、散列表
文件控制块:保存文件属性信息的数据结构
内含:文件名、文件的结构、文件的物理位置、存取控制信息、管理信息
索引节点:文件描述信息单独形成一个索引节点
磁盘索引节点:文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件链接计数、文件存取时间
内存索引节点:除上面内容外,另外还有索引节点编号、状态、访问计数、逻辑设备号、链接指针
目录结构
单级目录结构
只建立一张目录表,每个文件占据其中的一个表目
优点:易于实现、管理简单
缺点:不允许文件重名、文件查找速度慢
二级目录结构
将文件目录分为主文件目录和用户文件目录,系统为每个用户建立一个单独的用户文件目录;主文件目录记录各用户文件目录的情况,用户文件目录记录该用户建立的所有文件及其说明情况
优点:可解决文件重名问题,并可获得较高的查找速度
缺点:缺乏灵活性(特别是用户需要进行合作和访问其他文件时)
树形目录结构
为每个文件赋予唯一的标识符
新概念:路径名、当前目录
优点:文件分类便捷、文件管理和保护更有效、解决了文件重名问题
缺点:需要按照路径名逐级访问,访问次数多即速度慢
图形目录结构
在树形基础上增加了指向同一结点的有向边,使整个目录成为一个有向无环图
优点:方便共享
缺点:管理复杂

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章