计算机科学与技术(本科)
一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添
题目
一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添加一个磁盘块； 3.在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） 4.在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）
相似问题和答案
第1题：
使用文件系统时，通常要显式地进行open()操作，这样做的目的是
A.将文件控制块（FCB）读入内存
B.将文件控制块（FCB）写入磁盘或缓存
C.将文件内容读入内存
D.将文件内容写入磁盘或缓存
第2题：
A采用连续分配策略,将最后一个数据块搬到文件头部
B采用一级索引分配策略,将最后一个数据块插入文件头部
C 采用链接分配策略，将最后一个数据块插入文件头部。
D 采用链接分配策略，将第一个数据块插入文件尾部。
第3题：
A.1
B.2
C.3
D.4
因为每个数据块的大小是512B，且前10块可以直接寻址，得出1～5120B范围内可以直接寻址。对于间接索引块，一个索引指针占4B，则一个索引块可以映射512/4=128个数据块，因为每个数据块的大小是512B，合计64KB。6000B-5120B=880B<64KB，所以只需一次映射就够了。因此，第1次取索引指针，第2次读数据，一共需要两次访问。
第4题：
某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为20，该块中只剩下3个地址，依次为26、185。如图所示。
系统收到用户提出一个磁盘块分配请求，要求分配3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为(25)。
A．20
B．21
C．26
D．185
解析：本题考查的是磁盘空间管理的成组空闲块地址链接方法的概念与应用。在成组空闲块地址链接法中，选择一些磁盘空闲块，在这些块上写满了空闲磁盘块地址，其中最后一个代表指针，指向下一个登记空闲块地址的磁盘块，形成一张成组空闲块链表。系统设置一个指针，指向第一个成组空闲块。系统中第一个成组空闲块放在内存，当申请到来时，首先分配该块中登记的空闲块，将分配的地址返回用户，同时在成组空闲块中清除相应的地址。如果在内存的成组空闲块中只剩下了最后一个地址(即指向下一个成组空闲块的指针)，用户还要求分配磁盘空间，这时就将当前系统指针指示的空闲块分配，将系统指针改成最后剩下的这个地址，同时从磁盘上调入该指针指示的成组空闲块。回收时，用户将提供欲释放的磁盘块地址。首先将待释放的磁盘地址填入当前的成组空闲块中，如果已经填满后还不够，就将已填满的当前成组空闲块存到磁盘上系统指针指向的磁盘块，将内存中的成组空闲块内容全部清除，在该块的最后一个位置填入系统指针的内容，然后将系统指针的内容该为当前要回收的空闲块地址。本题中，系统执行分配操作时，首先分配21、26，这时在内存的成组空闲块中只剩下了一个地址(185)，它代表链接指针。将当前系统指针的内容(20)指示的空闲块加以分配，系统指针改为185，把第185号磁盘块的内容调入内存的相应位置。
第5题：
在i节点表中的磁盘地址表中，若一个文件的长度是从磁盘地址表的第1块到第11块，则该文件共占有()块号。
A.256
B.266
C.11
D.256×10
第6题：
在一个采用一级索引结构的文件系统中，磁盘块大小为4096B。若某文件的大小为2555900B，则该文件需要占用多少个磁盘块？
A.627
B.626
C.625
D.624
第7题：
(2)最少要启动磁盘5次，最多要启动磁盘14次。
第8题：
以下关于堆文件的删除操作叙述错误的是______。
A) 堆文件的删除操作比较简单，在堆文件头存储它的最后一个磁盘块的地址
B) 先找到被删除记录所在的磁盘块，然后将该磁盘块读到内存缓冲区
C) 在缓冲区中删除记录，将缓冲区中修改后的磁盘块内容写回磁盘文件
D) 如果文件是定长记录文件，当删除一个记录时，将文件末尾记录移动到被删除记录的位置，从而避免重新整理存储空间
A．
B．
C．
D．
解析：堆文件的删除操作比较复杂，可以首先找到被删除记录所在的磁盘块，然后将该磁盘块读到内存缓冲区。在缓冲区中删除记录，将缓冲区中修改后的磁盘块内容写回磁盘文件；也可以在每个记录的存储空间增加一个删除标志位，当删除一个记录时将删除标志位置1；查找记录时跳过删除位置l的记录。此外，如果文件是定长记录文件，当删除一个记录时，将文件末尾记录移动到被删除记录的位置，从而避免重新整理存储空间。所以本题的答案为A。
第9题：
设有某种文件，当向其中插入一条新记录时，首先读文件头，找到最末磁盘块的地址后将最末磁盘块读入内存缓冲区，在缓冲区内将新插入记录写入该数据块的末尾，然后将缓冲区中修改过的数据块作为最末磁盘块写回磁盘文件。以这种方式组织的文件被称为______。
堆文件
第10题：
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。假设系统有16个块，检测程序通过检测发现表(13)状态下的文件系统是一致的。
A．空闲表磁盘块
B．用户目录文件
C．用户文件的某磁盘块
D．系统目录文件