举一反三
- 11、 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexed allocation)，索引表也在内存）。在下列情况下，请计算在contiguous, linked, indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写入一个磁盘块都需要一次磁盘I/O操作） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 （1）在文件开始处添加一个磁盘块； （2）在文件结尾处添加一个磁盘块； （3）在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） （4）在文件第50块前添加一个磁盘块； （假设磁盘块编号从0—99）
- 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。 A: 位图 B: 索引结点 C: 空闲磁盘块链 D: 文件分配表（FAT）
- 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。 I.位图 Ⅱ.索引节点 Ⅲ.空闲磁盘块链 Ⅳ.文件分配表(FAT) A: 仅I、Ⅱ B: 仅Ⅰ、Ⅲ、Ⅳ C: 仅l、Ⅲ D: 仅Ⅱ、Ⅲ、Ⅳ
- 考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。 A: 采用contigLIOUSallocation策略，将最后一个数据块搬到文件头部 B: 采用single-levelindexedaIlocation策略，将最后一个数据块插入文件头部 C: 采用linkedallocation策略，将最后一个数据块插入文件头部 D: 采用linkedallocation策略，将第一个数据块插入文件尾部
- 在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，要把该文件的偏移量（按字节编址）为1234 处所在的磁盘块读入内存，需访问的磁盘块个数是：
内容
- 0
在文件的索引节点中存放直接索引指针 10 个，一级和二级索引指针各 1 个。 磁盘块大小为 1KB， 每个索引指针占 4 个字节。若某文件的索引节点已在内存中， 则把该文件偏移量（按字节编址）为 1234 和 307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是（ ）。 A: 1,3 B: 2,4
- 1
考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I/O操作。 A: 采用contiguous allocation策略，将最后一个数据块搬到文件头部 B: 采用single level indexed allocation策略，将最后一个数据块插入文件头部 C: 采用linked allocation策略，将最后一个数据块插入文件头部 D: 采用linked allocation策略，将第一个数据块插入文件尾部
- 2
下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。 （1）位图（2）索引结点（3）空闲磁盘块链（4）文件分配表（FAT） A: 仅（1）、（2） B: 仅（1）、（3）、（4） C: 仅（1）、（3） D: 仅（2）、（3）、（4）
- 3
某文件系统采用单级索引文件结构，假定文件索引表的每个表项占3个字节存放一个磁盘块的块号，磁盘块的大小为512B。以下描述正确的是（）。
- 4
某文件系统空间的最大容量为4TB (1TB=240)，以磁盘块为基本分配单元。磁盘块大小为IKB。文件控制块(FCB) 包含一个512B的索引表区。请回答下列问题。1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?2)假设索引表区采用如下结构:第0~7字节采用<;起始块号，块数>;格式表示文件创建时预分配的连续存储空间。其中起始块号占6B，块数占2B;剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。