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