试题详情
简答题 一个文件有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

  • 关注下方微信公众号，在线模考后查看

热门试题