首页 > 其他分享 >操作系统-文件结构划分

操作系统-文件结构划分

时间:2023-04-04 09:22:16浏览次数:40  
标签:文件 文件目录 操作系统 文件名 FCB 索引 划分 节点

1.文件的逻辑结构(文件内部的逻辑结构)

image
索引文件
image
索引顺序文件
image

2.文件目录结构(文件外部的逻辑结构:文件与文件之间的逻辑结构)

image
FCB和索引节点的关系是怎样的
image
在检索目录文件的过程中,只用到了文件名,文件的其他描述信息用不到,也不需要调入内存,所以文件描述信息就形成了一个叫索引结点的数据结构,除了文件名之外的文件描述信息都放到索引节点里,索引节点存放在外存中,由文件目录项的索引节点指针访问。

假设一个FCB是64B,磁盘块的大 小为1KB,则每个盘块中只能存放 16个FCB。若一个文件目录中共有 640个目录项,则共需要占用 640/16 = 40 个盘块。因此按照某 文件名检索该目录,平均需要查 询320 个目录项,平均需要启动磁 盘20次(每次磁盘I/O读入一块)。

若使用索引结点机制,文件名占14B,索引结点指针站2B,则每个盘块可存放64个目录项,那么按文件名检索目录平均只需要 读入 320/64 = 5 个磁盘块。

我们可以认为引入索引节点的思想就是在FCB基础上对文件目录结构的一种改进。显然,一条文件目录项占用内存变少,这将大大提升文件检索速度。

3.文件的物理结构

image

标签:文件,文件目录,操作系统,文件名,FCB,索引,划分,节点
From: https://www.cnblogs.com/liyaaixuexi/p/17285253.html

相关文章

  • 常用的一些配置文件整理
    前言在日常开发中常常需要引入一些其他依赖组件,但是准备配置文件却是一件麻烦的事情,本文旨在整理收集一些日常开发中需要用到的一些组件的配置。SpringBoot整合Mybatis整体目录结构如下pom.xml添加mysql、mybatis相关依赖<dependency><groupId>org.mybatis.s......
  • 文件包含漏洞
    文件包含渗透1.项目实验环境2.原理及危害文件包含漏洞:即FileInclusion,意思是文件包含(漏洞),是指当服务器开启allow_url_include选项时,就可以通过php的某些特性函数(include(),require()和include_once(),require__once())利用ur1去动态包含文件,此时如果没有对文件来......
  • 文件上传漏洞
    文件上传漏洞原理1、文件上传(FileUpload)是大部分web应用都具备的功能,例如用户上传附件、修改头像、分享图片/视频等2、正常的文件一般是文档、图片、视频等,Web应用收集之后放入后台存储,需要的时候再调用出来返回3、如果恶意文件如PHP、ASP等执行文件绕过Web应用,并顺......
  • C语言逆向——预处理之宏定义、条件编译与文件包含
    预处理之宏定义、条件编译与文件包含预处理一般是指在程序源代码被转换为二进制代码之前,由预处理器对程序源代码文本进行处理,处理后的结果再由编译器进一步编译。预处理功能主要包括宏定义、文件包含、条件编译三部分。宏定义简单的宏:#define标识符字符序列#defineFALS......
  • 利用Python写入CSV文件的方法
    利用Python写入CSV文件的方法  #!/usr/bin/envpython#_*_coding:utf-8_*_importcsvcsvfile=file('test.csv','wb')csvfile.write(u'\ufeff'.encode('utf8'))writer=csv.writer(csvfile)writer.writerow(['id&......
  • 技嘉 B360 HD3 Core i7-8700 GTX1060黑苹果efi引导文件
    原文来源于黑果魏叔官网,转载需注明出处。(下载请直接百度黑果魏叔)硬件型号驱动情况主板技嘉B360HD3(B360芯片组)处理器英特尔[email protected]六核已驱动内存32GB(现代DDR42666MHz16GB/金邦DDR43000MHz16GB)已驱动硬盘技嘉GP-GSTFS31120GNTD(120GB/固态硬......
  • [计算机图形学] OpenGL读取obj文件并显示其3D效果
       读取三维网格模型(WavefrontOBJ文件)无法向立方体:cube.obj有法向兔子模型:bunny.obj有法向有纹理八字模型:Eight.objOBJ文件的格式可参考:http://www.cnblogs.com/youthlion/archive/2013/01/21/2870451.html 利用OpenGL显示该模型的绘制效果(全部)顶点显示线条显示面片显示 核心......
  • Excel快速创建大量文件夹
    操作步骤:1.在需要创建的队名前面一列,输入MD,进行复制  2.创建一个txt文本文档,将复制的内容添加进去  3.进行另存为,将编码更改为ANSI,后缀名称改为.bat  4.修改完成后文件图标会变成如所示 5.双击后就可以生成文件夹  ......
  • 5G网络频谱划分与应用-1
    1.1基本概念1.1.15G移动通信5G移动通信业务包括:eMBB(增强型移动带宽)、URLLC(高可靠低时延通信)、mMTC(海量机器通信)。对应5G特点:大带宽,低时延,大容量。则5G频谱频段高、分布广、分配复杂。1.1.2频率和波长4G和5G移动通信系统使用的是无线电波,在真空中,无线电波传播速度等......
  • Python的web框架自动生成readme文件的第三方模块介绍以及使用方法
    第一步安装pipinstalldjango-readme-generator第二步在Django项目配置文件文件中的INSTALLED_APPS配置中注册一下INSTALLED_APPS=[ django_readme_generator,]第三步命令运行产生readme文件pythonmanage.pygenerate_readme其实很简单,以上三步可以轻轻松松的自动......