-
【操作系统】多级索引、混合索引例题
2020-08-22 16:21:28设块长为512B,每个块号占3B,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。 设块长为512B,每个块号占3B,一个物理块可放:512/3=170个目录项,即: 一个一级索引可...多级索引:
文件系统采用多重结构搜索文件内容。设块长为512B,每个块号占3B,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。
设块长为512B,每个块号占3B,一个物理块可放:512/3=170个目录项,即:
一个一级索引可存放的文件大小为:170×512=
一个二级索引可存放文件的大小为:170×170×512=
一个三级索引可存放文件的大小为:170×170×170×512=混合索引:
eg1/某系统中磁盘的每个盘块大小为1KB,外存分配方法采用中的混合索引结构,其中索引节点中直接地址6项,一级索引地址2项,二级索引地址1项,每个盘块号占用4个字节,请问该系统中允许的文件最大长度是多少?
一个盘块可记录的盘块号的数量为∶1KB/4=256
直接地址∶记录6个文件所占物理块的块号
一级索引∶记录256x2=512个文件所占物理块的块号
二级索引∶记录256x256个文件所占物理块的块号
该系统中允许的文件最大长度 (256x256+256x2+6)*1KB=eg2/存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13 个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为4K字节,若盘块号需要用4个字节来描述,请问该系统中允许的文件最大长度是多少?
由题意可得,每个盘块最多存放4K/4=1K个盘块地址。
4K×(10+1K+1K×1K+1K×1K×1K)=40K +4M+4G +4T= -
NCRE四级网络工程师考题详解----三级索引结构
2018-03-18 21:11:02在一个采用三级索引结构的UNIX 文件系统中,假设物理块大小为1KB,用64位表示一个物理块号。主索引表含有13 个块地址指针,其中前10 个直接指向盘块号,第11 个指向一级索引表,第12 个指向二级索引表,第13 个指向...在一个采用三级索引结构的UNIX 文件系统中,假设物理块大小为1KB,用64位表示一个物理块号。主索引表含有13 个块地址指针,其中前10 个直接指向盘块号,第11 个指向一级索引表,第12 个指向二级索引表,第13 个指向三级索引表,那么,一个文件最大可有多少块?
A) 10 + 512 + 512^2+ 512^3
B) 10 + 256 + 256^2+ 256^3
C) 10 + 128 + 128^2+ 128^3
D) 10 + 512 + 256^2+ 128^3题目解析:物理块大小为1KB = 1024B,每个物理块占64/8 = 8B,所以一共有1024/8=128个。即一级索引有128块,那么可得二级索引有128^2块,三级索引有128^块。加上前10个直接指向的盘块,最终结果应选C。
-
操作系统 文件操作的模拟实验报告(报告中附源码)
2018-05-12 17:07:39 程序采用二级文件目录(即设置主目录[MFD])和用户文件目录(UED)。另外,为打开文件设置了运行文件目录(AFD)。 为了便于实现,对文件的读写作了简化,在执行读写命令时,只需改读写指针,并不进行实际的... -
系统架构设计师真题解析(1)—— 文件系统物理结构
2020-10-01 08:23:58iaddr[0] ~ iaddr[4] 采用直接地址索引, iaddr[5] 和 iaddr[6] 采用一级间接地址索引, iaddr[7] 采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为 1KB ,文件 File1 的索引节点如下图所示。若用户访问...1 真题解析
假设文件系统采用索引节点管理,且索引节点有8个地址项 iaddr[0] ~ iaddr[7] ,每个地址项大小为4B。 iaddr[0] ~ iaddr[4] 采用直接地址索引, iaddr[5] 和 iaddr[6] 采用一级间接地址索引, iaddr[7] 采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为 1KB ,文件 File1 的索引节点如下图所示。若用户访问文件 File1 中逻辑块号为5和 261 的信息,则对应的物理块号分别为(3), 101 号物理块存放的是(4)。
(3) A . 89 和 90 B . 89 和 136 C . 58 和 187 D . 90 和 136
(4)A . File1 的信息 B . 直接地址索引表 C . 一级地址索引表 D . 二级地址索引表
解题的关键是会看图。图中单元格内的地址是物理块地址,而逻辑块就是空白单元格,逻辑块号没有标注出来。
首先依据题目内容,可以推出以下逻辑块号。注意:逻辑块号从 0 开始。逻辑块号 0 ~ 4,共 5 个,采用的是直接地址索引。
因为物理块每个地址项大小为 4B,磁盘索引块大小为 1KB,即 1024B。而 1024/4 = 256 个,所以一个磁盘索引块可以存放 256 个物理块地址。因此,可以就此推测出一级间接地址索引所对应的逻辑块号范围。
因为每个索引块可以存放 256 个物理块地址,所以第一个一级间接地址索引所对应的逻辑块号范围是 5 ~ 260;第二个一级间接地址索引所对应的逻辑块号范围是 261 ~ 516。具体计算步骤为:
【1】260 = 5 + 256 -1。
【2】516 = 261 + 256 -1。所以,第一个空选 C。
块号为 101 物理地址采用的是二级索引方式,它的线连接到的是一级地址索引表,其本身存放的是二级地址索引。所以第二个空选 D。
此题涉及以下知识点。
2 文件系统物理结构
文件的物理结构是指文件在存储设备上的存放方法。文件的物理结构侧重于提高存储器的利用效率和降低存取时间。文件的存储设备通常划分为大小相同的物理块,物理块是分配和传输信息的基本单位。文件的物理结构涉及文件存储设备的组块策略和文件分配策略,决定文件信息在存储设备上的存储位置。常用的文件分配策略有:
(1)顺序分配(连续分配)
这是最简单的分配方法。在文件建立时预先分配一组连续的物理块,然后,按照逻辑文件中的信息(或记录)顺序,依次把信息(或记录)按顺序存储到物理块中。这样,只需知道文件在文件存储设备上的起始位置和文件长度,就能进行存取,这种分配方法适合于顺序存取,在连续存取相邻信息时,存取速度快。其缺点是在文件建立时必须指定文件的信息长度,以后不能动态增长,一般不宜用于需要经常修改的文件。
(2)链接分配(串联分配)
这是按单个物理块逐个进行的。每个物理块中(一般是最后一个单元)设有一个指针,指向其后续连接的下一个物理块的地址,这样,所有的物理块都被链接起来,形成一个链接队列。在建立链接文件时,不需要指定文件的长度,在文件的说明信息中,只需指出该文件的第一个物理块块号,而且链接文件的文件长度可以动态地增长。只调整物理块间的指针就可以插入或删除一个信息块。链接分配的优点是可以解决存储器的碎片问题,提高存储空间利用率。由于链接文件只能按照队列中的链接指针顺序查找,因此搜索效率低,一般只适用于顺序访问,不适用于随机存取。
(3)索引分配
这是另一种对文件存储不连续分配的方法。采用索引分配方法的系统,为每一个文件建立一张索引表,索引表中每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。索引分配既可以满足文件动态增长的要求,又可以方便而迅速地实现随机存取。对一些大的文件,当索引表的大小超过一个物理块时,会发生索引表的分配问题。一般采用多级(间接索引)技术,这时在由索引表指出的物理块中存放的不是文件而是存放文件信息的物理块地址。如果一个物理块能够存储 n 个地址,则在一级间接索引模式下,可寻址的文件长度将为【 n 的二次方 】 块。对于更大的文件可以采用二级甚至三级间接索引(例如, UNIX 操作系统采用三级索引结构)。
索引文件的优点是既适用于顺序存取,又适用于随机存取。缺点是索引表增加了存储空间的开销。
另外,在存取文件时需要访问两次磁盘,一次是访问索引表,另一次是根据索引表提供的物理块号访问文件信息。为了提高效率,一种改进的方法是,在对某个文件进行操作之前,预先把索引表调入内存。这样,文件的存取就能直接从内存的索引表中确定相应的物理块号,从而只需要访问一次磁盘。
-
oracle索引与mysql区别_Mysql和ORACLE索引的实现方式
2021-01-18 18:54:28首先,对单个节点来说,是一个key value结构,key是作引的列,value有两种,对于聚簇索引来说,value就是数据,对于二级索引来说,value就是指向数据的地址。B-Tree的结构如下:B-tree的特点是非叶子节点上也有数据...B-Tree和B+Tree
目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构。
首先,对单个节点来说,是一个key value结构,key是作引的列,value有两种,对于聚簇索引来说,value就是数据,对于二级索引来说,value就是指向数据的地址。
B-Tree的结构如下:
B-tree的特点是非叶子节点上也有数据。
B+Tree是B-Tree的变体,它的结构如下:
非叶子节点的职责就是为了定位下级节点的区间,不需要存储数据。数据全部分散在叶子结点上。
B+Tree索引的优势:
由于非叶子节点不存放数据,所以可以将非叶子节点定义为固定的区间,然后可以设计每个区间的叶子结点都存放在一片固定大小的连续的内存区域,在读取的时候可以避免出现硬盘大量随机读的现象 。
Mysql中,不论是MyISAM还是InnoDB,都是使用的B+树索引,不过InnoDB使用了聚簇索引,所以索引文件和数据文件是放在一块的。MyISAM中,索引文件和数据文件是可以分开的。
了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助,例如知道了InnoDB的索引实现后,就很容易明白为什么不建议使用过长的字 段作为主键,因为所有辅助索引都引用主索引,过长的主索引会令辅助索引变得过大。再例如,用非单调的字段作为主键在InnoDB中不是个好主意,因为 InnoDB数据文件本身是一颗B+Tree,非单调的主键会造成在插入新记录时数据文件为了维持B+Tree的特性而频繁的分裂调整,十分低效,而使用 自增字段作为主键则是一个很好的选择
ORACLE的索引,网上有的说是B-tree,但是给出图上非叶子节点又没有数据。像是B+。还有人说是B*。总之都大同小异,就不再研究了。
-
【系统分析师之路】第二十一章 考前冲刺Part4(视频笔记)
2020-01-08 12:55:29【系统分析师之路】第二十一章 考前冲刺Part4(视频笔记) 冲刺题10:操作系统 01.在操作系统中虚拟输入输出设备通常...02.如果一个索引文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间... -
Mysql和ORACLE索引的实现方式
2017-08-06 19:38:00首先,对单个节点来说,是一个key value结构,key是作引的列,value有两种,对于聚簇索引来说,value就是数据,对于二级索引来说,value就是指向数据的地址。 B-Tree的结构如下: B-tree的特点是非... -
简单理解盘索引地址的表示原理
2018-08-31 10:05:47试题(27)、(28) 设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问... -
【软考】解析直接地址索引和间接地址索引
2015-11-06 09:30:28间接地址索引:它有几个分类,一级间接地址索引、二级间接地址索引、三级间接地址索引……,它的变现形式就是根据具体有几次间接索引来命名的。 2010年下半年真题: 27-28;某文件系统采用多级索引结构,若磁盘... -
磁盘索引练习题
2020-05-09 17:26:14设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为lKB字节。若要访问文件的逻辑块... -
索引技术
2007-10-26 08:33:30在UNIX系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引节点有十三个地址项(i_addr[0]--i_addr[2]).。如果每个盘块的大小为1kB,每个盘块号占4B,那么,一个进程访问文件的第356168B处的数据时... -
软考考点之文件管理及存储管理的计算
2019-10-08 21:57:11采用二级索引时的文件最大长度为(C)K字节。 (1)A.85 B. 170 C.512 D.1024 (2)A.512 B. 1024 C.14450 D.28900 每个磁盘块→512B 块号(每条逻辑号和物理号映射的记录)占→3B 一... -
计算机二级C语言考试题预测
2010-06-08 18:29:34今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与... -
二级C语言公共基础知识
2009-11-20 11:26:03最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答:模式#逻辑模式#概念模式 (3) 若... -
java实现的仿UNIX操作系统课设
2018-07-26 11:09:491、模拟磁盘块的实现:因为文件系统需要从磁盘中读取数据操作数据,在实现时是使用文件来模拟磁盘,一个文件是一块磁盘,在文件中以划分磁盘块那样划分不同的区域,主要有三个区域:位图区,inode索引节点区,磁盘... -
数据库系统基础:初级篇(第5版)(讲述数据库系统原理的经典教材)--详细书签版
2013-04-05 13:45:32全书共分4个部分,第一部分介绍最基本的概念、术语及建模原则,第二部分描述了关系数据模型和关系型DBMS,第三部分讨论数据库设计,第四部分主要描述数据库系统中使用的物理文件结构和存取方法。书中涉及的内容非常... -
2012年软件设计师一道操作系统题
2013-01-24 13:54:53设文件索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑号分别为5和518,则... -
基于J2EE框架的个人博客系统项目毕业设计论文(源码和论文)
2011-03-12 10:44:33而要实现这一点,应通过系统的开放性来完成,既系统应是一个开放系统,只要符合一定的规范,可以简单的加入和减少系统的模块,配置系统的硬件。通过软件的修补、替换完成系统的升级和更新换代。 3、 系统的易用性和... -
《计算机操作系统》期末复习指导
2009-12-30 10:57:55(1)文件目录分类:一级文件目录、二级文件目录、多级文件目录 (2)文件目录的管理 •目录做成文件,文件系统便于内部统一管理,目录文件在使用时调入内存; •在操作系统中,大量采用“表格”... -
操作系统期末试卷与答案
2009-12-30 11:02:22普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个... -
php高级开发教程说明
2008-11-27 11:39:22了解如何使用一门语言却缺乏其特定的概念知识,就好像一个开卡车的人想参加二轮马车 比赛一样,当然,一般来讲他应该懂得如何驾驶二轮马车,他甚至可能在终点线上跻身前列, 但他绝不可能成为一个出色的车手,除非他... -
卓然主动防御模块源码,VC 驱动级云安全实例.rar
2019-07-09 15:22:09卓然主动防御系统分成四个模块,包含一个应用层可执行文件(.exe),四个内核层驱动(.sys),一个规则库数据库文件(.mdb),请保证六个文件在同一目录。应用层采用Visual Studio 2008(C )开发,驱动层开发环境为WDK ... -
成百上千个Java 源码DEMO 4(1-4是独立压缩包)
2017-03-29 17:40:59Java目录监视器源程序 9个目标文件 内容索引:JAVA源码,综合应用,目录监视 用JAVA开发的一个小型的目录监视系统,系统会每5秒自动扫描一次需要监视的目录,可以用来监视目录中文件大小及文件增减数目的变化。... -
成百上千个Java 源码DEMO 3(1-4是独立压缩包)
2017-03-29 17:39:54Java目录监视器源程序 9个目标文件 内容索引:JAVA源码,综合应用,目录监视 用JAVA开发的一个小型的目录监视系统,系统会每5秒自动扫描一次需要监视的目录,可以用来监视目录中文件大小及文件增减数目的变化。... -
操作系统 进程创建实验报告
2011-06-11 17:32:46为了对区进行管理,核心中设置一个系统区表,各表项中记录了以下有关描述活动区的信息: 区的类型和大小、区的状态、区在物理存储器中的位置、引用计数、指向文件索引结点的指针。 4、进程区表 系统为每个进程配置... -
SiteDynamic企业网站管理系统 1.7.7.rar
2019-05-24 10:44:33系统为企业级网站提供一个框架,能满足企业的基本应用,同时系统开放全部源码,用户可以根据自己的需求扩展出自己需求的模块,如:单页面、新闻、产品展示、下载、友情链接、电子商务、广告、会员、在线支付、人才... -
文章管理系统
2014-12-06 10:19:221.[修复]后台文章管理-栏目管理 二级栏目模式显示错误的BUG 2.[修复]前台页头导航栏二级栏目模式为单篇页时,链接无效BUG 2012年02月10日 ★更新方式:admin文件夹改成你后台目录名,然后补丁包里的所有文件... -
毕设论文(物流文集采集系统)
2012-03-06 16:03:41采集的信息包括文章的标题、二级标题、作者、关键词、内容、摘要、文章的压缩文件等。 建立后台维护系统,包括对用户、高级用户的管理,设定相应的权限,实现平台的分级授权管理。同部门人员分配相同权限,形成... -
SiteDynamic企业网站管理系统 v1.7.7 企业版.zip
2019-07-05 03:59:15系统为企业级网站提供一个框架,能满足企业的基本应用,同时系统开放全部源码,用户可以根据自己的需求扩展出自己需求的模块,如:单页面、新闻、产品展示、下载、友情链接、电子商务、广告、会员、在线支付等。... -
SiteDynamic企业网站管理系统 v1.7.7 标准多语言版.zip
2019-07-05 03:59:10系统为企业级网站提供一个框架,能满足企业的基本应用,同时系统开放全部源码,用户可以根据自己的需求扩展出自己需求的模块,如:单页面、新闻、产品展示、下载、友情链接、电子商务、广告、会员、在线支付等。...
-
13种游戏机模拟器源代码.rar
-
人事管理系统项目源码.zip
-
2016 年中级通信工程师考试综合能力真题.pdf
-
在 Linux 上构建企业级 DNS 域名解析服务
-
Amoeba 实现 MySQL 高可用、负载均衡和读写分离
-
vagrant_2.2.5的64位版本
-
jsp+mysql+学生习题测试+习题考试系统.zip
-
112.路径总和
-
MySQL 高可用工具 heartbeat 实战部署详解
-
jdk8u281.zip
-
L2-021 点赞狂魔 (25 分)
-
Androidesk-release-androidesk.zip
-
Galera 高可用 MySQL 集群(PXC v5.6 + Ngin
-
app软件测试全栈系列精品课程
-
Windows系统管理
-
龙芯生态应用开发基础:C语言精要
-
Linux/C/C++ 利用小根堆实现topN
-
个人电脑安装Scoop
-
comboBox下拉框恢复默认值
-
NFS 网络文件系统