考虑一文件存放在100个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ),不需要做任何磁盘I/O操作。
A: 采用contigLIOUSallocation策略,将最后一个数据块搬到文件头部
B: 采用single-levelindexedaIlocation策略,将最后一个数据块插入文件头部
C: 采用linkedallocation策略,将最后一个数据块插入文件头部
D: 采用linkedallocation策略,将第一个数据块插入文件尾部
A: 采用contigLIOUSallocation策略,将最后一个数据块搬到文件头部
B: 采用single-levelindexedaIlocation策略,将最后一个数据块插入文件头部
C: 采用linkedallocation策略,将最后一个数据块插入文件头部
D: 采用linkedallocation策略,将第一个数据块插入文件尾部
举一反三
- 一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配,索引表也在内存)。在下列情况下,请计算在连续分配、链接分配、单级索引分配三种分配方式下,分别需要多少次磁盘I/O操作?每读入一个磁盘块需要一次磁盘I/O操作。假设在连续分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。 (1)在文件开始处删除一个磁盘块; (2)在文件结尾处添加一个磁盘块。
- 11、 一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexed allocation),索引表也在内存)。在下列情况下,请计算在contiguous, linked, indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读入或写入一个磁盘块都需要一次磁盘I/O操作) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 (1)在文件开始处添加一个磁盘块; (2)在文件结尾处添加一个磁盘块; (3)在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) (4)在文件第50块前添加一个磁盘块; (假设磁盘块编号从0—99)
- 文件控制块FCB通常存放在()中。 A: 内存 B: 该文件的数据盘块 C: 该文件的上级目录的数据盘块 D: 该文件的索引盘块
- 在文件的索引节点中存放直接索引指针10 个,一级二级索引指针各1个,磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中,要把该文件的偏移量(按字节编址)为1234 处所在的磁盘块读入内存,需访问的磁盘块个数是:
- 当采用分块查找时,数据的组织方式为( )。 A: 数据分成若干块,块内数据有序 B: 数据分成若干块,块内数据不必有序,块间有序,每块内最大的数据组成索引块 C: 数据分成若干块,块内数据有序,每块内最大的数据组成索引块 D: 数据分成若干块,块(除最后一块外)中数据个数需相同