首页 > 其他分享 >5.3.2 文件的实现-操作系统设计与实现(第三版)

5.3.2 文件的实现-操作系统设计与实现(第三版)

时间:2022-12-12 20:46:20浏览次数:54  
标签:文件 5.3 实现 第三版 FAT 分配 链表 内存 节点

连续分配:

缺点是在创建新文件时必须指定大小。

链表分配:

缺点是对文件的随机访问相当慢。因为要顺序读入前面的文件块,才能确定下一个文件块。

带有文件分配表的链表结构:

文件分配表(File Allocation Table,FAT)
主要缺点是,整个FAT表都必须位于内存中,假设一个20GB的磁盘,···,整个表格就需要占60M或80M的内存

索引节点:

索引节点(index node)或i节点,里面列出了文件的属性和各个数据块的磁盘地址。与带有FAT表的链表结构相比,这种方法的最大优点是:只有当一个文件被打开时,才需要把它的i节点装入内存。如果每个i节点占n子节,且最多能打开k个文件那么用来存放i节点的内存空间最多不会超过kn个字节。

标签:文件,5.3,实现,第三版,FAT,分配,链表,内存,节点
From: https://www.cnblogs.com/zkx98/p/16977034.html

相关文章