软件设计师--文件索引

问题（题目）如下图所示：

这道题最中要的是理解什么是直接索引、一级间接索引、二级间接索引：

直接索引：地址项直接指向文件块

一级间接索引：地址项（一层）指向存放地址项（二层）的数据块，也就是一层的地址项指向的数据块中全部放的是二层地址，这些地址再指向文件内容块。

二级间接索引：地址项（一层）指向存放地址项（二层）的数据块，地址项（二层）指向存放地址项（三层）的数据块，地址项（三层）指向存放文件内容的地址块。

由题可知，本题目中的一个地指向占用4B，一个数据块的大小为1KB。所以一个数据块可以放(1024/4)=256的地址项。

5个直接索引直接指向了存放文件数据的数据块，所以可以指向的文件数据块数为5

2个一级间接索引可以有2*(1024/4)个指向存放文件数据的数据块的数据项，所以指向的文件数据块数为2*(1024/4)

1个二级间接索引可以有2*(1024/4)*(1024/4)个指向存放文件数据的数据块的数据项，所以指向的文件数据块数为2*(1024/4)*(1024/4)

汇总：

直接索引的块数5 指向块的序号：0~4
一级索引块数：2*(1024/4) 指向块的序号：5~516

二级索引块数：2*(1024/4) 指向块的序号：517~6605

所以要找5号需要一级索引，518号需要二级索引；

文件的最大大小为：块数*每个块的大小 = (5+2*(1024/4)+1*(1024/4)*(1024/4))*1KB = 66053KB

软件设计师--文件索引相关推荐

【中级软考—软件设计师】2操作系统2.9 文件管理【***】：2.9.4 索引文件
考察: 如何根据一个相应的逻辑页号,来判断它的索引方式整个索引文件的体系当中如何来判断文件索引的范围和大小索引文件文件管理--索引文件结构索引--地址--物理块号存放索引的叫索引盘,存放数据 ...
java写exe程序实例_2012软考软件设计师辅导:利用JAVA执行本地EXE文件
曾经为了这样一个需求找了很多资料,今天终于学习到了!如何利用java执行exe文件?使用java类Runtime,每个Java应用程序都有一个Runtime类实例,使应用程序能够与其运行的环境相连接. ...
【软考】2021软件设计师复习开坑指南
1.考试信息报名时间:08.10号考试时间:11.06号考试内容:软件设计师考试科目开考日期考试时长(单位:分钟) 试题类型(分数) 基础知识 2021-11-06 09:00:00 15 ...
软件设计师提纲+复习资料整理（上午题）
文章目录软件设计师考试大纲上午题(选择题) 一.计算机组成原理考点:CPU结构组成考点:原码.反码.补码定点整数范围考点:浮点数表示考点:RISC和CISC计算机的区别考点:奇校验与偶校 ...
软件设计师刷题与知识点总结笔记
---------------------------------------------- 本文章中的题目为维普考试平台中的软件设计师的题目(每天都有更新) 本文太长,如需查看某一类别的题,可根据目 ...
【软考中级】软件设计师学习笔记
软件设计师学习笔记计算机系统知识程序语言设计数据结构操作系统软件工程基础知识结构化开发方法创建型设计模式行为型设计模式结构型设计模式: 算法设计与分析数据库技术基础网络与信息安全 ...
软件设计师中级复习小总结
软件设计师中级复习小总结计算机与体系结构 K = 1024 k = 1000 B 字节 b 位 1字节 = 8位 8bit(位)=1Byte(字节) 1024Byte(字节)=1KB KB,MB,G ...
软件设计师-数据结构知识
数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈.散列表及语法树:操作系统中用队列.存储管理表及目录树等:数据库系统运用线性表.多链表及索引 ...
软件设计师知识体系归纳总结
软件设计师知识体系归纳总结历年考点上午题下午题第一章计算机组成原理及体系结构 1.数据的表示 1.1进制转换 (1) R进制转十进制 (2) 十进制转R进制 (3) 二进制八进制十六进制 ...

软件设计师--文件索引

软件设计师--文件索引相关推荐

最新文章

热门文章