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

目录

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

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的索引结点。

三、总结

相关推荐
potato_may2 分钟前
链式二叉树 —— 用指针构建的树形世界
c语言·数据结构·算法·链表·二叉树
Mz12213 分钟前
day07 和为 K 的子数组
数据结构
java修仙传27 分钟前
每日一题,力扣560. 和为 K 的子数组
算法·leetcode
ada7_1 小时前
LeetCode(python)——148.排序链表
python·算法·leetcode·链表
点云SLAM1 小时前
点云配准算法之-Voxelized GICP(VGICP)算法
算法·机器人·gpu·slam·点云配准·vgicp算法·gicp算法
Albert Edison2 小时前
【项目设计】C++ 高并发内存池
数据结构·c++·单例模式·哈希算法·高并发
资深web全栈开发2 小时前
LeetCode 3625. 统计梯形的数目 II
算法·leetcode·组合数学
橘颂TA2 小时前
【剑斩OFFER】算法的暴力美学——外观数列
算法·leetcode·职场和发展·结构与算法
Liangwei Lin2 小时前
洛谷 P1434 [SHOI2002] 滑雪
算法
c#上位机3 小时前
halcon图像增强之自动灰度拉伸
图像处理·算法·c#·halcon·图像增强