AcWing 123. review
原题链接
简单
作者:
kanm7
,
2024-10-14 17:26:37
,
所有人可见
,
阅读 5
文件控制块、索引节点
文件控制块用来实现按名存取
系统打开文件表返回一个索引号给进程打开文件表,进程通过索引号来读写文件
索引号又称文件描述符,文件句柄
只要文件被打开,后续就不再使用文件名访问文件,而使用文件描述符
文件保护:通过口令保护、加密保护和访问控制
访问控制列表 访问控制列表 访问控制列表 访问控制列表 访问控制列表 访问控制列表
精简访问控制列表:拥有者、组、其他
文件保护:口令保护、加密保护、访问控制
按逻辑结构,文件可分为:有结构文件、无结构文件
无结构文件:通过读写指针来访问,源程序、可执行文件、库函数
有结构文件又称记录式文件,分为定长记录和变长记录
定长记录、变长记录
定长记录、变长记录
定长记录、变长记录
有结构文件又分为:顺序文件、索引文件、索引顺序文件、直接文件或散列文件
顺序文件、索引文件、索引顺序文件
顺序文件:串结构、顺序结构
文件的物理结构:连续分配、链接分配、索引分配
索引分配:单极索引分配、多级索引分配、混合索引分配
对于混合索引分配:将小文件的盘块地址直接放入FCB中,将多级索引的索引表地址
存放在FCB中,其余存储的都是索引块的地址
系统打开文件表,进程打开文件表
文件保护:口令保护、加密保护、访问控制
访问控制列表 ACL
目录要实现按名存取
目录管理通过树形结构来解决和实现
树形目录结构不方便文件共享
文件共享:基于索引节点的共享方式(硬链接)、基于符号链实现文件共享(软连接)
文件系统结构:
用户接口
文件目录系统
存取控制模块
逻辑文件系统与文件信息缓冲区
物理系统
设备管理程序模块
辅助分配模块
文件系统布局:
磁盘会划分为多个分区,每个分区可以有独立的文件系统
磁盘会划分为多个分区,每个分区可以有独立的文件系统
分区(卷),卷可以是磁盘的一部分,也可以是整个磁盘,还可以是多个磁盘组成的RAID集
文件系统布局:
磁盘会划分为多个分区,每个分区可以有独立的文件系统
分区(卷),卷可以是一个磁盘的部分,或一个磁盘,或多个磁盘组成
文件系统布局:主引导记录MBR、分区表、引导块、超级块、空闲空间管理、i节点、根目录、其他文件和目录
文件系统布局:主引导记录MBR、分区表、引导块、超级块、空闲空间管理、i节点、跟母驴、其他文件和目录
文件系统布局:主引导记录MBR、分区表、引导块、超级块、空闲空间款里、i节点、根目录、其他文件和目录
文件系统布局:主引导记录MBR、分区表、引导块、超级块、空闲空间管理、i节点、根目录、其他文件和目录
文件系统在内存中的结构:目录缓存、系统打开文件表、进程打开文件表
文件系统在内存中的结构:目录缓存、系统打开文件表、进程打开文件表
文件系统在内存中的结构:安装表、目录缓存、系统打开文件表、进程打开文件表
一个卷中,存放文件数据的空间--文件区,存放FCB的空间--目录区
一个卷中,存放文件数据的空间--文件区,存放FCB的空间--目录区
磁盘空闲分区管理方法:空闲表法、空闲链表法、位示图法、成组链接法
磁盘空闲分区管理方法:空闲表发、空闲链表法、位示图法、成组链接法
磁盘空闲分区管理方法:空闲表法、空闲链表法、位示图法、成组链接法
磁盘空闲分区管理方法:空闲表法、空闲链表法、位示图法、成组链接法
空闲表法:
空闲链表法:空闲盘块链、空闲盘区链
位示图:
成组链接法:空闲盘块号栈
磁盘空闲分区管理方法:空闲表法、空闲链表法、位示图、成组链接法
超级块包含了空闲分区、目录区文件区划分信息等
文件系统布局:主引导记录MBR、分区表、引导块、超级块、空闲空间管理、i节点、根目录
文件系统结构:用户接口、文件目录系统、存取控制模块、逻辑文件系统与文件信息缓冲区、物理文件系统
设备管理程序模块、辅助分配模块
磁盘空闲分区管理方法:空闲表法、空闲链表法、位示图法、成组链接法
空闲链表法:空闲盘块链、空闲盘区链
超级块包含了空闲分区、目录区文件和文件区文件划分信息等
文件系统布局:主引导记录MBR、引导块、超级块、空闲空间管理、inode、根目录、其他文件
文件系统结构:
用户接口
文件目录系统
存取控制模块
逻辑文件系统与文件信息缓冲区
物理文件系统
设备管理程序模块
辅助分配模块
文件共享:基于索引节点的共享(硬链接)、基于符号链的文件共享(软链接)
文件系统布局:主引导记录MBR、引导块、超级块、空闲空间管理、inode、根目录、其他文件
死锁的四个必要条件:互斥条件、请求和保持条件、不剥夺条件、循环等待条件
预防死锁、避免死锁、死锁的检测和解除