文件的物理结构与存储结构补充PPT教学课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
返回
2020/12/10
16
逻辑磁盘块号与柱面号、磁头号、磁道内块 号（扇区号）的关系计算公式
➢ 设磁盘组共有n个柱面，编号顺序为0、1、 2、…n-1；共有m个磁头，编号顺序为0、1、 2、…、m-1；每个磁道内的k个信息块从1开始编 号，依次为1、2、…k。现用x表示逻辑磁盘块号， 用a、b、c分别表示任一逻辑磁盘块的柱面号、 磁头号、磁道内块号（扇区号），则x与a、b、c 可通过如下公式进行转换：
文件的物理结构与存储结构补充题
1.存放在磁盘上的文件________。 a. 既可随机访问又可顺序访问 b. 只能随机访问 c. 只能顺序访问 d. 必须通过操作系统访问
2020/12/10
1
2.用磁带作为文件存储介质时，文件只能组 织成________。
a. 顺序文件 b. 链接文件 c. 索引文件 d. 目录文件
由题设公式可得： a＝(x-1)DIV(k×m) ＝(1200-1)DIV(10×20) =5 b=((x-1)MOD(k×m))DIV k ＝((1200-1)MOD(10×20))DIV l0 ＝199 DIV l0 ＝19
2020/12/10
20
c=((x-1)MOD(k×m))MOD k+1
=((1200-1)MOD(10×20))MOD l0十1
＝199 MOD 10+1
＝10
所以，逻辑磁盘块号为1200的盘块所对应 的柱面号是5、磁头号是19、磁道内块号是 l0。
x=k×m×a+k×b+c a=(x-1)DIV(k×m) b=((x-1)MOD(k×m))DIV k c=((x-1)MOD(k×m))MOD k+1
返回
2020/12/10
17
逻辑磁盘块号与柱面号、磁头号、磁道内块 号（扇区号）的关系计算题一
➢若某磁盘组为：n=200,m=20,k=10,问： （1）柱面号为185，磁头号为12，道内块 号（扇区号）为5的磁盘块的逻辑磁盘块号 为多少？
d. 逻辑记录是对文件进行存取操作的基本单 位
2020/12/10
8
2.文件系统采用多级目录结构后，对于不同 用户的文件，其文件名________。
a.应该相同 b. 应该不同 c. 可以相同也可以不同 d. 受系统约束
2020/12/10
9
3.位示图方法可用于________。 a. 盘空间的管理 b. 盘的驱动调度 c. 文件目录的查找 d. 页式虚拟存储管理中的页面调度
盘块。
2020/12/10
Baidu Nhomakorabea
返回
14
多重索引结构文件大小计算
➢文件系统采用多重索引结构搜索文件内容。 设块长为512字节，每个块号长3字节，如 果不考虑逻辑块号在物理块中所占的位置， 分别求二级索引和三级索引时可寻址的文 件最大长度。
2020/12/10
15
[解答]
已知块长512字节、块号占3字节，所以一索引块 可存放170个盘块号。
a. ①—③ b.①和② c.①和③ d.②和③
2020/12/10
5
判断题
1. 同一文件在不同的存储介质上应该用相同 的组织方式。
2. 文件的物理结构密切依赖于文件存储器的 特性和存取方法。
3. 文件的物理结构是指文件在文件存储器上 的存放形式。
2020/12/10
6
4. 访问连续文件时，首先从其FCB中读出文 件的第一个盘块号，而访问索引文件时， 应先从其FCB中读出文件索引表始址。
2020/12/10
18
[解答]
(1)由题设公式可得逻辑磁盘块号x为：
x=k×m×a十k×b十c
＝10×20×185十10×12十5＝37125
所以，柱面号为185、磁头号为12以及磁道 内块号为5的磁盘块的逻辑磁盘块号为 37125。
2020/12/10
19
（2）逻辑磁盘块号为1200，它所对应的柱面号、磁头号及 磁道内块号为多少？
2020/12/10
2
3.下面说法正确的是________。 a. 连续文件适合于建立在顺序存储设备上而
不适合于建立在磁盘上
b. 索引文件是在每个盘块中设置一链接指针 将文件的所有盘块链接起来
c. 连续文件必须采用连续分配方式，而串联 文件和索引文件都可采用离散分配方式
d. 串联文件和索引文件本质上是相同的
➢设某文件为链接文件，由5个逻辑记录组成， 每个逻辑记录的大小与磁盘大小相等并均 为512字节，5个逻辑记录依次存放在50、 121、75、80和63号磁盘块上。若要存取 文件的第1569逻辑字节处的信息，问要访 问哪一个磁盘块？
2020/12/10
13
[解答] 因为1569=512×3+33， 所以要访问字节的逻辑记录号为3， 对应的物理盘块号为80，故应访问第80号磁
5. 对于一个具有三级索引表的文件，存取一 个记录通常要访问3次磁盘。
2020/12/10
返回
7
文件存储空间管理补充题
1.下面说法正确的是________。
a. 文件系统负责文件存储空间的管理但不能 实现文件名到物理地址的转换
b. 在多级目录结构中对文件的访问是通过路 径名和用户目录名进行的
c. 文件可以被划分成大小相等的若干物理块 且物理块大小也可任意指定
2020/12/10
3
4.在下列文件中，不便于文件增、删操作的 是________。
a.索引文件 b. 连续文件 c. Hash文件 d. 串联文件
2020/12/10
4
5.文件系统中若文件的物理结构采用连续结 构，则文件控制块FCB中有关文件的物理 位置信息应包括________。
①首地址；②文件长度；③索引表地址
2020/12/10
10
4.为了允许不同用户的文件使用相同的文件 名，通常采用________的方法。
a. 重名翻译 b. 多级目录 c. 文件名到文件物理地址的映射 d. 索引表
2020/12/10
11
判断题
➢从文件管理角度看，文件是由FCB和文件 体两部分组成。
2020/12/10
返回
12
链接文件计算题1
二级索引时，最多可包含存放文件的盘块总数 N=170×170=28900(块)，即二级索引可
寻址文件最大长度为28900×512=1450k(字节)。
三级索引最多可包含存放文件的盘块号总数 N=l70×170×170=4913000(块)，即三级
索引可寻址文件最大长度为4913000×512＝ 2456500k=2398.92M(字节)。
2020/12/10
16
逻辑磁盘块号与柱面号、磁头号、磁道内块 号（扇区号）的关系计算公式
➢ 设磁盘组共有n个柱面，编号顺序为0、1、 2、…n-1；共有m个磁头，编号顺序为0、1、 2、…、m-1；每个磁道内的k个信息块从1开始编 号，依次为1、2、…k。现用x表示逻辑磁盘块号， 用a、b、c分别表示任一逻辑磁盘块的柱面号、 磁头号、磁道内块号（扇区号），则x与a、b、c 可通过如下公式进行转换：
文件的物理结构与存储结构补充题
1.存放在磁盘上的文件________。 a. 既可随机访问又可顺序访问 b. 只能随机访问 c. 只能顺序访问 d. 必须通过操作系统访问
2020/12/10
1
2.用磁带作为文件存储介质时，文件只能组 织成________。
a. 顺序文件 b. 链接文件 c. 索引文件 d. 目录文件
由题设公式可得： a＝(x-1)DIV(k×m) ＝(1200-1)DIV(10×20) =5 b=((x-1)MOD(k×m))DIV k ＝((1200-1)MOD(10×20))DIV l0 ＝199 DIV l0 ＝19
2020/12/10
20
c=((x-1)MOD(k×m))MOD k+1
=((1200-1)MOD(10×20))MOD l0十1
＝199 MOD 10+1
＝10
所以，逻辑磁盘块号为1200的盘块所对应 的柱面号是5、磁头号是19、磁道内块号是 l0。
x=k×m×a+k×b+c a=(x-1)DIV(k×m) b=((x-1)MOD(k×m))DIV k c=((x-1)MOD(k×m))MOD k+1
返回
2020/12/10
17
逻辑磁盘块号与柱面号、磁头号、磁道内块 号（扇区号）的关系计算题一
➢若某磁盘组为：n=200,m=20,k=10,问： （1）柱面号为185，磁头号为12，道内块 号（扇区号）为5的磁盘块的逻辑磁盘块号 为多少？
d. 逻辑记录是对文件进行存取操作的基本单 位
2020/12/10
8
2.文件系统采用多级目录结构后，对于不同 用户的文件，其文件名________。
a.应该相同 b. 应该不同 c. 可以相同也可以不同 d. 受系统约束
2020/12/10
9
3.位示图方法可用于________。 a. 盘空间的管理 b. 盘的驱动调度 c. 文件目录的查找 d. 页式虚拟存储管理中的页面调度
盘块。
2020/12/10
Baidu Nhomakorabea
返回
14
多重索引结构文件大小计算
➢文件系统采用多重索引结构搜索文件内容。 设块长为512字节，每个块号长3字节，如 果不考虑逻辑块号在物理块中所占的位置， 分别求二级索引和三级索引时可寻址的文 件最大长度。
2020/12/10
15
[解答]
已知块长512字节、块号占3字节，所以一索引块 可存放170个盘块号。
a. ①—③ b.①和② c.①和③ d.②和③
2020/12/10
5
判断题
1. 同一文件在不同的存储介质上应该用相同 的组织方式。
2. 文件的物理结构密切依赖于文件存储器的 特性和存取方法。
3. 文件的物理结构是指文件在文件存储器上 的存放形式。
2020/12/10
6
4. 访问连续文件时，首先从其FCB中读出文 件的第一个盘块号，而访问索引文件时， 应先从其FCB中读出文件索引表始址。
2020/12/10
18
[解答]
(1)由题设公式可得逻辑磁盘块号x为：
x=k×m×a十k×b十c
＝10×20×185十10×12十5＝37125
所以，柱面号为185、磁头号为12以及磁道 内块号为5的磁盘块的逻辑磁盘块号为 37125。
2020/12/10
19
（2）逻辑磁盘块号为1200，它所对应的柱面号、磁头号及 磁道内块号为多少？
2020/12/10
2
3.下面说法正确的是________。 a. 连续文件适合于建立在顺序存储设备上而
不适合于建立在磁盘上
b. 索引文件是在每个盘块中设置一链接指针 将文件的所有盘块链接起来
c. 连续文件必须采用连续分配方式，而串联 文件和索引文件都可采用离散分配方式
d. 串联文件和索引文件本质上是相同的
➢设某文件为链接文件，由5个逻辑记录组成， 每个逻辑记录的大小与磁盘大小相等并均 为512字节，5个逻辑记录依次存放在50、 121、75、80和63号磁盘块上。若要存取 文件的第1569逻辑字节处的信息，问要访 问哪一个磁盘块？
2020/12/10
13
[解答] 因为1569=512×3+33， 所以要访问字节的逻辑记录号为3， 对应的物理盘块号为80，故应访问第80号磁
5. 对于一个具有三级索引表的文件，存取一 个记录通常要访问3次磁盘。
2020/12/10
返回
7
文件存储空间管理补充题
1.下面说法正确的是________。
a. 文件系统负责文件存储空间的管理但不能 实现文件名到物理地址的转换
b. 在多级目录结构中对文件的访问是通过路 径名和用户目录名进行的
c. 文件可以被划分成大小相等的若干物理块 且物理块大小也可任意指定
2020/12/10
3
4.在下列文件中，不便于文件增、删操作的 是________。
a.索引文件 b. 连续文件 c. Hash文件 d. 串联文件
2020/12/10
4
5.文件系统中若文件的物理结构采用连续结 构，则文件控制块FCB中有关文件的物理 位置信息应包括________。
①首地址；②文件长度；③索引表地址
2020/12/10
10
4.为了允许不同用户的文件使用相同的文件 名，通常采用________的方法。
a. 重名翻译 b. 多级目录 c. 文件名到文件物理地址的映射 d. 索引表
2020/12/10
11
判断题
➢从文件管理角度看，文件是由FCB和文件 体两部分组成。
2020/12/10
返回
12
链接文件计算题1
二级索引时，最多可包含存放文件的盘块总数 N=170×170=28900(块)，即二级索引可
寻址文件最大长度为28900×512=1450k(字节)。
三级索引最多可包含存放文件的盘块号总数 N=l70×170×170=4913000(块)，即三级
索引可寻址文件最大长度为4913000×512＝ 2456500k=2398.92M(字节)。