简单理解盘索引地址的表示原理

试题(27)、(28) 设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用____(27)；而且可表示的单个文件最大长度是(28)____KB。（28）处填（）。

A．517
B．1029
C．16513
D．66053

答案解析
试题(27)、(28)分析本题考查操作系统文件管理方面的基础知识。根据题意，磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1024/4＝256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0～4的为直接地址索引；2个地址项是一级间接地址索引，这意味着第一个地址项指出的物理块中存放逻辑块号为5～260的物理块号，第一个地址项指出的物理块中存放逻辑块号为261～516的物理块号；1个地址项是二级间接地址索引，该地址顶指出的物理块存放了256个间接索引表的地址，这256个间接索引表存放逻辑块号为517～66052的物理块号。经上分析不难得出，若要访问文件的逻辑块号分别为5和518，则系统应分别采用一级间接地址索引和二级间接地址索引。单个文件的逻辑块号可以从0～66052，而磁盘数据块大小为1KB字节，所以单个文件最大长度是66053KB。

简单理解盘索引地址的表示原理相关推荐

深入理解MySQL索引和优化丨MySQL的核心原理
索引介绍文章相关视频讲解: C/C++ Linux服务器开发高级架构学习视频点击:C/C++Linux服务器开发/Linux后台架构师-学习视频理解mysql-索引及其优化 MySQL的核心原理分 ...
理解SQL Server中索引的概念，原理以及其他
简介在SQL Server中,索引是一种增强式的存在,这意味着,即使没有索引,SQL Server仍然可以实现应有的功能.但索引可以在大多数情况下大大提升查询性能,在OLAP中尤其明显.要完全理解索 ...
T-SQL查询进阶--理解SQL Server中索引的概念，原理以及其他(看了两次了，转了)
简介在SQL Server中,索引是一种增强式的存在,这意味着,即使没有索引,SQL Server仍然可以实现应有的功能.但索引可以在大多数情况下大大提升查询性能,在OLAP中尤其明显.要完全理解索 ...
理解SQL Server中索引的概念，原理
理解SQL Server中索引的概念,原理摘自:http://51even.iteye.com/blog/1490412 简介在SQL Server中,索引是一种增强式的存在,这意味着,即使没有索 ...
Android：安卓学习笔记之OkHttp原理的简单理解和使用
Android OkHttp使用原理的简单理解和使用 OkHttp 0.前言 1.请求与响应流程 1.1 请求的封装 1.2 请求的发送 1.3 请求的调度 1.4 请求的处理 2.拦截器 2.1 R ...
mDNS 原理的简单理解
转自:http://www.binkery.com/post/318.html mDNS 原理的简单理解 mDNS multicast DNS , 使用5353端口. 在局域网内,你要通过一台主机和其 ...
【计算机系统】信息在计算机中的表示和内存地址与空间的简单理解
1. 信息在计算机系统中的表示我们知道,信息在计算机系统中是以二进制的方式进行传送,存储的.那么信息在计算机系统中是如何表示的呢?在这里可分为数值信息和非数值信息两个方面进行讨论. 数据信息分类示意 ...
理解 call、apply、bind 原理，手写简单的 call、apply、bind 方法
理解 call.apply.bind 原理,手写简单的 call.apply.bind 方法 call 原理及实现 MDN定义:call()方法使用给定的 this 值和单独提供的参数调用函数. 用自 ...
掌握查询利器深入理解PostgreSQL索引原理与优化
文章目录一.前言 1.1 PostgreSQL索引的重要性 1.2 本文的结构和目的二.索引概述 2.1 什么是索引 2.2 为什么要使用索引 2.3 索引如何工作三.索引类型 3.1 B-tr ...

简单理解盘索引地址的表示原理

简单理解盘索引地址的表示原理相关推荐

最新文章

热门文章