简答题

一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在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

答案解析

相似试题
  • 设某文件的物理存储方式采用链接方式,该文件由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。 文件的第1569逻辑字节的信息存放在哪一个磁盘块上? 要访问第1569逻辑字节的信息,需要访问多少个磁盘块?(假如该文件的FCB在内存)

    简答题查看答案

  • 文件控制块与文件有何关系?

    简答题查看答案

  • 顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。

    判断题查看答案

  • 在Linux系统中,ext2文件系统的构造形式是什么?超级块的作用是什么?

    简答题查看答案

  • 进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。

    判断题查看答案

  • 进程控制块是描述进程状态和特性的数据结构,一个进程()。

    单选题查看答案

  • 若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

    简答题查看答案

  • 若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

    简答题查看答案

  • 若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

    简答题查看答案