问答题

考虑当前有一个由100个块组成的文件。假定采用索引结构,且文件控制块已经在主存。对于采用连续、链接(单向链)和一级索引结构(且索引块已经在主存)时,如果下面的条件成立,访问一个块,需要执行多少次磁盘I/O操作在连续分配时,假定在开头已经没有空间扩展文件,但在结尾处还有扩展的空间。并假定要扩展的信息块已经在主存:
①这个块被加到文件开头;
②这个块被加到文件中间;
③这个块被加到文件结尾;
④从文件开头删除一块;
⑤从文件中间删除一块;
⑥从文件结尾删除一块。

【参考答案】

采用连续结构
①由于开头已经没有空间扩展文件,若要把这个块加到文件开头,必须查文件控制块,找到文件的第一个物理......

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