系统架构师计算题(1)——计算机系统基础知识(上)

持续刷题，持续总结，持续更新!

目录

1. 文件系统

题型1：多级索引

2. 存储管理

题型1：页式存储

题型2：段式存储

题型3：段页式存储

3. 磁盘读取

题型1：访问耗时

4. RAID

题型1：计算容量

---

1. 文件系统

文件在系统中的存储结构有如下几种：

(1) 连续结构。
连续结构也称顺序结构，它将逻辑上连续的文件信息（如记录）依次存放在连续编号的物理块上。只要知道文件的起始物理块号和文件的长度，就可以很方便地进行文件的存取。
(2) 链接结构。
链接结构也称串联结构，它是将逻辑上连续的文件信息（如记录）存放在不连续的物理块上，每个物理块设有一个指针指向下一个物理块。因此，只要知道文件的第1 个物理块号，就可以按链指针查找整个文件。
(3) 索引结构。
在采用索引结构时，将逻辑上连续的文件信息（如记录）存放在不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号，并将索引表的起始地址放在与文件对应的文件目录项中。
(4) 多个物理块的索引表。
索引表是在文件创建时由系统自动建立的，并与文件一起存放在同一文件卷上。根据一个文件大小的不同，其索引表占用物理块的个数不等，一般占一个或几个物理块。多个物理块的索引表可以有两种组织方式：链接文件和多重索引方式。

如下存储方式是"多个物理块的索引表"： 

1. 标准的索引节点(0-12)：0-9位直接物理盘块，10号存物理盘块的地址索引内容。如果题目有明确的就按题目中规定的。
(1) 索引中的n计算
一个地址项能表示x大小的字节，那y大小的磁盘需要多少个这样的地址呢？

n = 磁盘块大小 / 每个地址项大小

2. 索引分配：使得文件的存储容量增加。包括单级索引、多级索引和混合索引。

• 题型1：多级索引

解题方法归纳：计算n、先画出索引关系图。

【2014 年真题】某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是（ 1 ）KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030，则系统应分别采用（ 2 ）。

(1)      A．1030
          B．65796
          C．1049606
          D．4198424.
(2)      A．直接地址索引、一级间接地址索引和二级间接地址索引
          B． 直接地址索引、二级间接地址索引和二级间接地址索引
          C．一级间接地址索引、一级间接地址索引和二级间接地址索引.
          D．一级间接地址索引、二级间接地址索引和二级间接地址索引 

答案：D、C

解析：根据题意画出直接地址、间接地址和计算n。