11、 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexed allocation)，索引表也在内存）。在下列情况下，请计算在contiguous, linked, indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写入一个磁盘块都需要一次磁盘I/O操作） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 （1）在文件开始处添加一个磁盘块； （2）在文件结尾处添加一个磁盘块； （3）在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） （4）在文件第50块前添加一个磁盘块； （假设磁盘块编号从0—99）
解： 1) 在文件开始处添加一个磁盘块：连续：201/链接：1/索引：1 2) 在文件结尾处添加一个磁盘块：连续：1/链接：101/索引：1 3) 在文件中间删除一个磁盘块：连续：48*2＋1＋1=98/链接：52/索引：0 4) 在文件中间添加一个磁盘块：连续：101/链接：52/索引：1
举一反三
- 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配，索引表也在内存）。在下列情况下，请计算在连续分配、链接分配、单级索引分配三种分配方式下，分别需要多少次磁盘I/O操作？每读入一个磁盘块需要一次磁盘I/O操作。假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。 （1）在文件开始处删除一个磁盘块； （2）在文件结尾处添加一个磁盘块。
- 考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I/O操作。 A: 采用contiguous allocation策略，将最后一个数据块搬到文件头部 B: 采用single level indexed allocation策略，将最后一个数据块插入文件头部 C: 采用linked allocation策略，将最后一个数据块插入文件头部 D: 采用linked allocation策略，将第一个数据块插入文件尾部
- 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。 A: 位图 B: 索引结点 C: 空闲磁盘块链 D: 文件分配表（FAT）
- 考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。 A: 采用contigLIOUSallocation策略，将最后一个数据块搬到文件头部 B: 采用single-levelindexedaIlocation策略，将最后一个数据块插入文件头部 C: 采用linkedallocation策略，将最后一个数据块插入文件头部 D: 采用linkedallocation策略，将第一个数据块插入文件尾部
- 在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，要把该文件的偏移量（按字节编址）为1234 处所在的磁盘块读入内存，需访问的磁盘块个数是：
内容
- 0
设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。该文件采用链接结构存储在磁盘上。磁盘块的大小为512个字节，用4个字节存放链接指针，存放该文件的磁盘块号依次为第10、8、12、25、23、101、83。现要使用含有文件中第1531个字节的逻辑记录，请问应该从下列哪个磁盘块中读出信息？（） A: 第8号磁盘块 B: 第10号磁盘块 C: 第12号磁盘块 D: 第25号磁盘块
- 1
在文件的索引节点中存放直接索引指针 10 个，一级和二级索引指针各 1 个。 磁盘块大小为 1KB， 每个索引指针占 4 个字节。若某文件的索引节点已在内存中， 则把该文件偏移量（按字节编址）为 1234 和 307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是（ ）。 A: 1,3 B: 2,4
- 2
文件的索引节点中存放10个直接块号，一级和二级索引块各一个。磁盘块大小为1KB，每个索引指针占4B。若文件的索引节点已经在内存中，则要访问文件偏移量为1234和307400处所在的磁盘块（按字节编址），需要访问的磁盘块个数为 A: 1, 2 B: 1, 3 C: 2, 3 D: 2, 4
- 3
下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。 I.位图 Ⅱ.索引节点 Ⅲ.空闲磁盘块链 Ⅳ.文件分配表(FAT) A: 仅I、Ⅱ B: 仅Ⅰ、Ⅲ、Ⅳ C: 仅l、Ⅲ D: 仅Ⅱ、Ⅲ、Ⅳ
- 4
对空闲磁盘块的管理可采用()。 A: 空闲文件目录 B: 位示图 C: 磁盘表 D: 空闲块链