欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 国家开放大学(电大) > 计算机科学与技术(本科) > 国家开放大学(操作系统)

问答题

简答题

一个文件有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/链......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题