文件索引习题

2023-11-12

1、设文件索引结点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB?

解:磁盘索引块为1KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放1024/4=256个物理地址块。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为0—4的为直接地址索引;2个地址项是一级间接地址索引,这意味着第一个地址项指出的物理块中存放逻辑块号为5—260的物理块号,第二个地址项指出的物理块中存放逻辑块号为261—516的物理块号;1个地址项是二级间接地址索引,该地址项指出的物理块存放了256个间接索引表的地址,这256个间接索引表存放逻辑块号为517—66052的物理块号(256*256=65536个)。单个文件的逻辑块号范围是0—66052,而磁盘数据块大小为1KB,所以单个文件最大长度为:66053KB。

2、某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是(7)KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用(8)。 
解:磁盘索引块为4KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放4K/4=1024个物理地址块。 
     0-5存放6个物理块号 
一级存放1024(每个磁盘索引块可存放4K/4=1024个物理地址块) 
二级为 1024*1024 磁盘数据块大小为4K 
(6+1024+1024*1024)*4k=4198424 
逻辑块号从0开始,所以6是大于0-5不属于直接索引 为一级间接地址索引
1级索引逻辑块号范围6-6+1024-1=6-1029 
所以520为一级间接地址索引,1030为二级间接地址索引
 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

文件索引习题 的相关文章

  • 西门子plc s7-200写的先进先出范例 用fifo

    本人最近写了一个五台锅炉共用一个冷却水泵的程序 开始打算用时间戳来记录每台锅炉需要冷却的时间 然后用时间进行排序 但是后来无意中发现fifo可以实现表的先进先出的功能 就抱着学习的目的 用fifo写了本程序 第一步 先要建立一个表如下图 上
  • 分布式三高商城系统前言

    商城系统前言 前言 本商城致力于为中大型企业打造一个功能完整 易于维护的微服务B2B2C电商商城系统 采用主流的微服务技术实现 完全从零开始带领大家完成一个商城系统 包括基础的项目环境搭建 后端业务代码编写 前端页面等 微服务设计 mall
  • 多租户SaaS管理系统框架设计:多租户,多组织,用户区别

    数商云 已认证的官方帐号 转载自 多租户SaaS管理系统框架设计 多租户 多组织 用户区别 知乎 今天谈下云平台下的多租户架构 不论是在公有云还是私有云平台 是设计一个面向最终组织或用户的SaaS应用还是面向业务系统的PaaS平台 多租户都
  • 【物流配送的车辆路径问题】

    物流配送的车辆路径问题 提示 这里可以添加系列文章的所有文章的目录 目录需要自己手动添加 Two echelon capacitated vehicle routing problem with grouping constraints a
  • Human Gene Functions

    http acm hdu edu cn showproblem php pid 1080 Problem Description It is well known that a human gene can be considered as
  • leetcode刷题(10.22总结)

    1 丢失的数字 题目描述 https leetcode cn problems missing number class Solution def missingNumber self nums List int gt int n len
  • 基于SSM+MySQL在线书城项目

    目录 1 项目简介 2 项目说明 3 项目功能 4 项目展示 5 项目获取 1 项目简介 随着互联网发展 网上商城越来越活跃 线下购物方式逐渐弱化 在线购物越来越获得公众的欢迎 在线书城项目是一款B2C的线上购书系统 用户可以在本网站上购买
  • IDEA导入Web项目的三种方式

    文章目录 前言 一 第一种方式 二 第二种方式 三 第三种方式 前言 无论那种方式 它们都有相同的前提 那就是首先将你想要导入的Web项目放置在你想要导入的工程目录下 例如 举例子 笔者要将一个名为mavenWeb1的Web项目 笔者自己的
  • idm 服务器响应显示您没有权限下载此文件_玩转IDM,你不知道的IDM巧妙使用方法...

    在此前分享过的一系列百度网盘加速下载文章中 IDM Internet Download Manager 是不可或缺的一个环节 IDM 除了可以用来加速下载百度网盘资源外 其本身也是一款非常强大的下载器 它高速 精简 高效 把 一个程序做好一
  • 远程桌面控制台,有标签页可以管理多个远程桌面

    Server 2003系统自带远程桌面控制台 有标签页可以管理多个远程桌面 在windows的其他系统如果要实现可以参照以下操作 1 将server2003系统C WINDOWS system32目录下的mstsmhst dll mstsm
  • Android之 WebView的使用

    一 简介 1 1 WebView是用来展示网页的控件 底层是google的WebKit的引擎 比起苹果的WebView webkit一些不足地方 不能支持word等文件的预览 纯标签加载 并不支持所有标签的加载 不支持文件的下载 图片的放大
  • Elasticsearch 索引增删改

    添加小编微信 372787553 进入程序员技术交流群 本文已被 ElasticSearch从入门到入魔 收录 Elasticsearch 增删改 在前面我们已经安装好了elasticsearch 已经kibana 如果您还没有安装可以参考
  • 区块链倪老师:《区块链思维》第二章——“二维思维”的使用方法

    上回在 区块链思维 第一章中 我们已经从 一维思维 进阶到了 二维思维 今天我们就来讲讲如何使用 二维思维 二维思维 也叫结构化思维 顾名思义是将知识进行结构化的一种思维方式 同样 在区块链系统中 不同的部分分别构成了不同的结构 一般说来
  • 我的Android进阶之旅------>经典的大客推荐(排名不分先后)!!

    今天看到一篇文章 收藏了很多大牛的博客 在这里分享一下 转载于 http blog csdn net wujxiaoz article details 8237096 Android中文Wiki AndroidStudio NDK开发 移动
  • 思维导图系列——数据库

    思维导图系列 数据库 思维导图为博主期末复习亲自整理而成的 知识点覆盖全 可直接看思维导图复习 包含注解 图示等 觉得对你有帮助 不妨一键三连哦 链接见文末 参考书目 数据库系统概论 第5版 王珊 系列文章直达 思维导图系列 操作系统 思维
  • Qt信号与槽机制的本质

    引入 对象与对象之间的通信有多个方式 如果我们要提供一种对象之间的通信机制 这种机制 要能够给两个不同对象中的函数建立映射关系 前者被调用时后者也能被自动调用 再深入一些 两个对象如果都互相不知道对方的存在 仍然可以建立联系 甚至一对一的映

随机推荐

  • 人物故事

    李飞飞 导语 今年9月11日 谷歌云AI部门负责人李飞飞宣布即将离职 回到斯坦福大学任教 外媒 连线 杂志日前刊文 讲述了李飞飞离职背后的故事 以下为文章全文 去年六月有段时间 凌晨一点左右 李飞飞穿着睡衣 坐在华盛顿特区酒店房间里 练习几
  • web页面攻击分为几类?可以提供几种解决方案吗?

    WEB基本攻击大致可以分为三大类 资源枚举 参数操纵 和 其它攻击 资源枚举 遍历站点所有可访问的目录 然后把一些常见的备胎文件名 比如 sql bak index 副本 html 一个个都枚举一下 如果运气好枚举到了就直接下载 参数操纵
  • 嵌入式linux通过systemd自启动一个c代码

    上一篇博文说了嵌入式linux通过systemd自启动一个python代码 这次把python代码改为c代码 再试试 主要有两个文件 etc systemd system autostart service 用于启动 home roor a
  • 【Error】Call requires API level 3 (current min is 1)解决办法

    今天从网上下载了一个程序 本来好好的 后来不知道怎么弄的就不好使了 解决办法 在工程上右键 gt Android Tools gt Clear Lint Markers
  • [leetcode 周赛 148] 1147 段式回文

    目录 1147 Longest Chunked Palindrome Decomposition 段式回文 描述 思路 代码实现 1147 Longest Chunked Palindrome Decomposition 段式回文 描述 段
  • js逆向DES/AES解密篇

    以某网站登录为例 显然参数由三部分构成 用户名 密码和一个十六位的时间戳 显而易见密码被加密了 以password为关键词搜索js 定位到这一行打个断点 重新点击登录按钮 就会进入到加密函数内部 可以确定是由这个函数进行加密的 b encr
  • Oracle提示,严重: testWhileIdle is true, validationQuery not set

    使用Druid连接Oracle数据库时 提示严重 testWhileIdle is true validationQuery not set 上面的是错误 下面的是日志 是没有问题的 修改错误信息参考testWhileIdle is tru
  • js数组高阶函数——includes()方法

    博主 小猫娃来啦 文章核心 js数组高阶函数 includes方法 文章目录 前言 数组的一般化操作 创建数组 获取数组长度 访问 遍历 数组元素 修改数组元素 删除数组元素 数组尾部添加 数组尾部删除 includes 方法 举例说明 关
  • JavaScript加密/解密与OpenAI的对接:生成加密对话的ChatGPT 4.0应用

    首先 我们来看一个简单的JavaScript加密算法的示例 该算法将输入的字符串每个字符的ASCII值加上1 并返回一个新的字符串 以下是加密函数的代码 javascriptCopy codefunction encrypt message
  • js判断object里面是否包含某一字段

  • Arduino IDE闪退解决办法

    打开Arduino的时候 开始界面只显示了 初始化包 和 准备开发板 然后开始界面消息 Arduino也不能运行 解决办法 将 C Users 你的用户名 AppData Local Arduino15文件夹 删除即可 需要注意 有的电脑有
  • 代码质量检测-Sonar

    一 Sonar简介 sonarqube系统是一个代码质量检测工具 由以下四个组件组成 https docs sonarqube org display SONAR Architecture and Integration 1 一个sonar
  • JVM--调优--04--案例02--大SQL导致内存溢出

    JVM 调优 04 案例02 大SQL导致内存溢出 1 现象 项目启动 且没有人使用 一段时间后就报redis连接异常 1 1 日志信息 org redisson client RedisTimeoutException Command e
  • python教程-Python快速教程

    作者 Vamei 出处 http www cnblogs com vamei 欢迎转载 也请保留这段声明 谢谢 怎么能快速地掌握Python 这是和朋友闲聊时谈起的问题 Python包含的内容很多 加上各种标准库 拓展库 乱花渐欲迷人眼 我
  • 1500*B. Coloring(找规律&鸽巢原理)

    include
  • STM32-GPIO介绍

    目录 1 概述 2 GPIO工作原理 2 1 保护二极管及上下拉电阻 2 2 GPIO工作模式 2 2 1 浮空输入模式 2 2 2 上拉输入模式 2 2 3 下拉输入模式 2 2 4 模拟输入模式 2 2 5 开漏输出模式 2 2 6 开
  • 使用python实现微信小程序自动签到

    学校 重庆财经职业学院 学院 应用技术学院 专业班级 大数据技术与应用05班 名字 吴雨璇 指导老师 张彤老师 一 使用python实现微信小程序自动签到意义 1 首先对于咱们的APP有很大的作用 那就是当用户点击签到以后 平台就有那么多用
  • 基于梯度的优化算法

    梯度下降优化算法 大多数学习算法都涉及到优化 优化是指改变 x 以最小化或者最大化某个函数 f x 的过程 通常我们所说的优化算法都是指最小化的过程 因此 最大化的过程可以通过最小化 f x 来实现 导数是指某个函数 f x 在某一点上的斜
  • 有趣的数学 数学建模入门二 一些理论基础

    一 什么是数学建模 现实世界中混乱的问题可以用数学来解决 从而产生一系列可能的解决方案来帮助指导决策 大多数人对数学建模的概念感到不舒服 因为它是如此开放 如此多的未知信息似乎令人望而却步 哪些因素最相关 但正是现实世界问题的这种开放性导致
  • 文件索引习题

    1 设文件索引结点中有8个地址项 每个地址项大小为4字节 其中5个地址项为直接地址索引 2个地址项是一级间接地址索引 1个地址项是二级间接地址索引 磁盘索引块和磁盘数据块大小均为1KB 则可表示的单个文件最大长度是多少KB 解 磁盘索引块为