第四章 文件管理 七、文件共享

目录

一、基于索引结点的共享方式(硬链接))

1、知识回顾:

2、例子:

二、基于符号链的共享方式(软链接))

1、例子

三、总结


一、基于索引结点的共享方式(硬链接)

1、知识回顾:

  • 索引结点,是一种文件目录瘦身策略。
  • 由于检索文件时只需用到文件名,因此可以将除了文件名之外的其他信息放到索引结点中。
  • 这样目录项就只需要包含文件名、索引结点指针。

2、例子:

(1)

索引结点中设置一个链接计数变量count,用于表示链接到本索引结点上的用户目录项数。

若count = 2,说明此时有两个用户目录项链接到该索引结点上,或者说是有两个用户在共享此文件。

(2)

若某个用户决定"删除"该文件,则只是要把用户目录中与该文件对应的目录项删除,且索引结点的count值减1。

若count>0,说明还有别的用户要使用该文件,暂时不能把文件数据删除,否则会导致指针悬空。

(3)

当count = 0时系统负责删除文件。

删除文件

二、基于符号链的共享方式(软链接)

1、例子

(1)

当User3访问"ccc"时,操作系统判断文件"ccc"属于Link类型文件,于是会根据其中记录的路径层层查找目录,最终找到User1的目录表中的"aaa"表项,于是就找到了文件1的索引结点。

三、总结

相关推荐
北上ing24 分钟前
算法练习:19.JZ29 顺时针打印矩阵
算法·leetcode·矩阵
.格子衫.2 小时前
真题卷001——算法备赛
算法
XiaoyaoCarter2 小时前
每日一道leetcode
c++·算法·leetcode·职场和发展·二分查找·深度优先·前缀树
Hygge-star2 小时前
【数据结构】二分查找5.12
java·数据结构·程序人生·算法·学习方法
June`3 小时前
专题二:二叉树的深度搜索(二叉树剪枝)
c++·算法·深度优先·剪枝
加什么瓦4 小时前
Redis——底层数据结构
数据结构
小狗祈祷诗4 小时前
day22-数据结构之 栈&&队列
c语言·数据结构
好吃的肘子5 小时前
Elasticsearch架构原理
开发语言·算法·elasticsearch·架构·jenkins
胡耀超5 小时前
霍夫圆变换全面解析(OpenCV)
人工智能·python·opencv·算法·计算机视觉·数据挖掘·数据安全
软行5 小时前
LeetCode 每日一题 3341. 到达最后一个房间的最少时间 I + II
数据结构·c++·算法·leetcode·职场和发展