有一个计算机系统 其磁盘容量为520MB,操作系统试题整理 - 图文

本文详细探讨了磁盘寻址的各种方式,包括一次、二次和三次间接寻址,以及它们所能表示的文件大小。同时,讨论了文件系统的基本目标、实现方式和性能指标,如按名存取、存储空间管理和文件访问速度。此外,还涉及了文件系统的目录结构、文件控制块和索引节点的概念,并分析了不同文件类型的访问速度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

将第i字第j位置0

5) 在Unix system V中,如果一个盘块的大小为1KB,每个块号占4个字节,那么,一个进程要访问偏移量为263168字节处的数据时,需要经过几次间接?

一次间接寻址方式。在UNIX中,有些作业的长度达到几十kB甚至更长。此时系统又提供了一次间接寻址方式。第11个地址项i.addr(10)使用的就是一次间接寻址方式。其中放的不再是存放文件的一个物理盘块号,而是先将256个盘块号存放在一个盘块中,然后再将该盘块的编号放在这一地址中。使用一次间接寻址方式可将寻址范围由10kB扩大到266kB。

6) 假定一个索引节点为128字节,指针为4字节长,而状态信息占用了68个字节。假定每块的大小为8KB。问在索引节点中有多大的空间留给指针?使用直接指针、一次间接指针、二次间接指针和三次间接指针分别可以表示多大的文件?

由于索引节点为128字节,状态信息占用68字节,用于指针的空间大小为: 128-68=60(字节)

一次间接指针、二次间接指针和三次间接指针将占用索引节点中的三个指针项,因此直接指针项数为: 60/4-3=12(个) 使用直接指针时: 12×8196=98304(字节)

大小不超过98304字节的文件使用直接指针即可表示。 使用一次间接指针时:

8196/4=2048(即一个磁盘块中可以装入2048个指针项) 2048×8196=16M (字节)

一次间接指针提供了对附加16M字节信息的寻址能力。 使用二次间接指针时:

2048×2048=4M(即二次间接可以提供4M个指针项) 4M×8196=32G (字节)

二次间接指针提供了对附加32G字节信

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值