请计算采用直接寻址,一次间接寻址,二次间接寻址和三次间接寻址时可建立的文件最大为多少个物理块。
时间: 2023-07-16 08:11:35 浏览: 86
假设每个物理块大小都为B字节,每个文件最大为F字节,每个块的地址需要用A位二进制数表示。
1. 直接寻址
直接寻址通过文件的起始地址直接找到所需的物理块,因此一个文件最多可以使用F/B个物理块。因此,可建立的文件最大为:
$$ \frac{2^A}{B} $$
2. 一次间接寻址
一次间接寻址通过一个间接块的地址来找到所需的物理块,因此一个间接块可以存储B/A个物理块的地址。因此,一个文件最多可以使用F/(B/A)个物理块,即F*A/B个物理块。因此,可建立的文件最大为:
$$ \frac{2^A \times A}{B} $$
3. 二次间接寻址
二次间接寻址通过两个间接块的地址来找到所需的物理块,因此一个一级间接块可以存储B/A个二级间接块的地址,一个二级间接块可以存储B/A个物理块的地址。因此,一个文件最多可以使用F/(B/A)^2个物理块,即F*A^2/B^2个物理块。因此,可建立的文件最大为:
$$ \frac{2^A \times A^2}{B^2} $$
4. 三次间接寻址
三次间接寻址通过三个间接块的地址来找到所需的物理块,因此一个一级间接块可以存储B/A个二级间接块的地址,一个二级间接块可以存储B/A个三级间接块的地址,一个三级间接块可以存储B/A个物理块的地址。因此,一个文件最多可以使用F/(B/A)^3个物理块,即F*A^3/B^3个物理块。因此,可建立的文件最大为:
$$ \frac{2^A \times A^3}{B^3} $$
需要注意的是,由于每个块的大小不同,因此不同寻址方式下可建立的最大文件大小也不同。
相关问题
三级索引分配结构,每个文件的索引表为15个索引项 ,每项4个字节,登记一个存放文件信息的物理块号。其中0~11项为直接索引,第13项为一次间接寻址项,该项指向一个物理块,该块中最多可存放256个文件物理块的块号,第14项、第15项分别为二次和三次间接寻址项。 请计算采用直接寻址,一次间接寻址,二次间接寻址和三次间接寻址时可建立的文件最大为多少个物理块。
采用直接索引时,每个文件最多可占用 $12 \times 4 = 48$ 个字节的索引空间,对应 $48/4=12$ 个物理块。
采用一次间接寻址时,一个索引表可以指向 $256$ 个物理块,因此每个文件最多可占用 $(12+256) \times 4 = 1032$ 个字节的索引空间,对应 $1032/4=258$ 个物理块。
采用二次间接寻址时,第14项可以指向 $256$ 个物理块,而每个二次间接寻址表可以指向 $256$ 个物理块,因此每个文件最多可占用 $(12+1\times 256+256\times 256)\times 4 = 1671168$ 个字节的索引空间,对应 $1671168/4=417792$ 个物理块。
采用三次间接寻址时,第15项可以指向 $256$ 个物理块,而每个二次间接寻址表可以指向 $256$ 个物理块,每个三次间接寻址表也可以指向 $256$ 个物理块,因此每个文件最多可占用 $(12+1\times 256+256\times 256+256\times 256\times 256)\times 4 = 4294967296$ 个字节的索引空间,对应 $4294967296/4=1073741824$ 个物理块。
因此,采用直接寻址时可建立的文件最大为 $12$ 个物理块,采用一次间接寻址时可建立的文件最大为 $258$ 个物理块,采用二次间接寻址时可建立的文件最大为 $417792$ 个物理块,采用三次间接寻址时可建立的文件最大为 $1073741824$ 个物理块。
请解释下列术语:寻址方式 形式地址 有效地址 寄存器寻址 寄存器间接寻址 直接寻址 间接寻址 相对寻址
寻址方式:指给出地址的方式,包括直接寻址、间接寻址、寄存器寻址、相对寻址等。
形式地址:指程序中给定的地址,它未经过运算,与实际存储单元之间可能存在一定的差别,未考虑段基地址和页表等因素,也叫“逻辑地址”。
有效地址:指程序在执行中,根据形式地址加上段基地址或通过页表映射计算的真实物理地址,也叫“物理地址”。
寄存器寻址:指直接使用寄存器来存取操作数的方式,常用于局部变量的处理。
寄存器间接寻址:指操作数的地址是保存在寄存器中的,需要访问该地址中的内容时,先读取寄存器中地址的值,再根据该值得到实际的地址,进而访问该地址中的内容。
直接寻址:指操作数的地址直接给出。
间接寻址:指操作数的地址不直接给出,而是通过另一个地址来获取,可以通过寄存器间接寻址或通过存放在内存中的指针来实现。
相对寻址:指操作数的地址与指令地址的距离相关,又称“偏移地址寻址”,用于对相对地址的访问。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)