操作系统--文件管理之索引

一级索引

索引存储的结构

不会出题。。。。

多级索引

多级索引求占用物理块数
设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问索引应占几个物理块？

首先求出建立了几级的索引
物理块的n次方恰好大于等于总记录，则N为索引级别。如此题10^3为1000，所以应建立三级索引。
则有如下示意图
一级一个，二级10个，三级100个，每个索引占1块，所以共计111个。

增量索引

A1个1级索引，A2个2级索引，A3个3级索引…,磁盘每块大小为XB，每块地址为YB求管理最大文件

每个磁盘块能装多少个索引项X/Y项
求有多少个块∑1nAi×(XY)i−1\sum_{1}^{n} Ai\times \left ( \frac{X}{Y}\right )^{i-1}∑1nAi×(YX)i−1
再乘以每块的大小XB∗∑1nAi×(XY)i−1XB*\sum_{1}^{n} Ai\times \left ( \frac{X}{Y}\right )^{i-1}XB∗∑1nAi×(YX)i−1

一个文件系统,磁盘每块大小为2KB,每块地址用4B表示。采用UNIX System V文件系统管理的最大的文件是多少？

2KB/4B=512条
直接索引有10个，一级索引有1个所以1∗512块，二级索引有一个所以1∗512∗512块，3级索引一个所以1∗512∗512∗512。直接索引有10个，一级索引有1个所以1*512块，\\二级索引有一个所以1*512*512块，\\3级索引一个所以1*512*512*512。直接索引有10个，一级索引有1个所以1∗512块，二级索引有一个所以1∗512∗512块，3级索引一个所以1∗512∗512∗512。
所以最大文件为:
2KB∗(10+512+512∗512+512∗512∗512)=20KB+1MB+0.5GB+0.25TB2KB*(10+512+512*512+512*512*512)\\=20KB+1MB+0.5GB+0.25TB2KB∗(10+512+512∗512+512∗512∗512)=20KB+1MB+0.5GB+0.25TB

多级索引和增量索引给出两个例题，但实际做题中，都会相互考到，请理解计算过程和原理。

操作系统--文件管理之索引相关推荐

操作系统——文件管理
文章目录前言一.文件管理概述二.文件的逻辑结构 1.顺序文件 2.索引文件 3.索引顺序文件三.文件目录 1.文件控制块 2.目录结构 3.索引结点四.文件的分配方式 1.连续分配 2.链接 ...
操作系统--文件管理知识整理（学秃liao）
操作系统--文件管理超详细整理! 文件管理文件系统基础概念性:什么是文件和文件系统? 一系列定义文件的基本操作(文件的使用) 文件的逻辑结构(4种) 目录结构文件目录功能文件控制块和索引结点 ...
【操作系统学习笔记 ⑮ 完结篇】——文件管理 [ 文件系统 + 索引文件的详细样例 ]
✅ 操作系统完结篇文章目录一.导语二.文件系统的基础知识点 2.2 文件.记录和数据项 2.3 文件类型 2.4 文件系统模型三.文件的逻辑结构与存取方法 3.1 文件的逻辑结构 3.2 文件 ...
操作系统-文件管理习题详细解析：设文件索引结点中又7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均
题目:设文件索引结点中又7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接索引,每个地址项大小为4B,若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个 ...
操作系统文件管理之FCB
操作系统的外存(主要指磁盘)管理模块根据各磁盘块的当前状态(忙和闲:磁盘管理程序可配置bitmap数据结构,用来统一表示各磁盘块忙闲情况)可分为两类,一是空闲磁盘块的调度管理,二是已占用了磁盘块的文件 ...
操作系统---文件管理
目录文件的逻辑结构文件分类文件的逻辑结构顺序文件索引文件索引顺序文件文件目录文件控制块(FCB) 目录结构单级目录结构两级目录结构多级目录结构(树形目录结构) 无环图目录结构 ...
计算机操作系统-文件管理
学习总结目录: 计算机操作系统-学习总结(操作系统引论) 计算机操作系统-学习总结(进程的描述与控制) 计算机操作系统-学习总结(处理机调度与死锁) 计算机操作系统-学习总结(存储器管理) 计算机操作 ...
操作系统——文件管理学习笔记
文件是具有文件名的一组相关元素的集合,在文件系统中是一个最大的数据单位,它描述了一个对象集,每个文件都有一个文件名,用户通过文件名来访问文件. 文件的组成结构: 数据项组成记录,记录组成文件. 数据项 ...
808操作系统文件管理
文章目录文件目录文件控制块索引节点目录结构单级目录结构 ![在这里插入图片描述](https://img-blog.csdnimg.cn/c0ed4efe84ad4ac8aeb481be1f ...