一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)
一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)
参考解析
略
相关考题:
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512B,一个索引指针占用4B。假设索引节点已经在内存中,那么访问该文件偏移地址在6000B的数据需要再访问()次磁盘。 A.1B.2C.3D.4
以下关于堆文件的删除操作叙述错误的是______。A) 堆文件的删除操作比较简单,在堆文件头存储它的最后一个磁盘块的地址B) 先找到被删除记录所在的磁盘块,然后将该磁盘块读到内存缓冲区C) 在缓冲区中删除记录,将缓冲区中修改后的磁盘块内容写回磁盘文件D) 如果文件是定长记录文件,当删除一个记录时,将文件末尾记录移动到被删除记录的位置,从而避免重新整理存储空间A.B.C.D.
考虑一文件存放在50个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ),不需要做任何磁盘I/O操作。 A采用连续分配策略,将最后一个数据块搬到文件头部B采用一级索引分配策略,将最后一个数据块插入文件头部C 采用链接分配策略,将最后一个数据块插入文件头部。D 采用链接分配策略,将第一个数据块插入文件尾部。
目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索
设有某种文件,当向其中插入一条新记录时,首先读文件头,找到最末磁盘块的地址后将最末磁盘块读入内存缓冲区,在缓冲区内将新插入记录写入该数据块的末尾,然后将缓冲区中修改过的数据块作为最末磁盘块写回磁盘文件。以这种方式组织的文件被称为______。
某操作系统采用成组空闲块号链接法。当前,系统中放在内存的存放空闲块号的磁盘块地址为20,该块中只剩下3个地址,依次为26、185。如图所示。系统收到用户提出一个磁盘块分配请求,要求分配3个磁盘块。系统执行分配操作后,在内存的存放空闲块号的磁盘块地址为(25)。A.20B.21C.26D.185
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。假设系统有16个块,检测程序通过检测发现表(13)状态下的文件系统是一致的。A.空闲表磁盘块B.用户目录文件C.用户文件的某磁盘块D.系统目录文件
文件系统中,设立关闭文件(close)系统功能调用的基本操作是______。A.把文件的最新信息从内存写入磁盘B.把文件当前的控制管理信息从内存写入磁盘C.把位示图从内存写入磁盘D.把超级块的当前信息从内存写回磁盘A.B.C.D.
文件系统中,设立关闭文件(Close)系统功能调用的基本操作是(52)。A.把文件的最新信息从内存写入磁盘B.把文件当前的控制管理信息从内存写入磁盘C.把位示图从内存写入磁盘D.把超级块的当前信息从内存写回磁盘
有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。A.2次B.3次C.4次D.5次
在文件系统中,设立关闭文件(close)系统功能调用的基本操作是(21)。A.把文件的最新信息从内存写入磁盘B.把文件当前的控制管理信息从内存写入磁盘C.把位示图从内存写入磁盘D.把超级块的当前信息从内存写回磁盘
某系统磁盘数据块的大小为 1024KB,系绕磁盘管理采用索引文件结构,每个索引指针占用 4 个字节。一个索引文件的索引节点有 8 个直接块地址、1 个一级间接块地址、1 个二级间接块地址和 1 个三级间接块地址。假设索引节点已经在内存中,那么访问该文件偏移地址 9089 字节的数据需要再访问( )次磁盘。A.1B.2C.3D.4
考虑一文件存放在100个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果(),不需要做任何磁盘I/O操作。A.采用continuousallocation策略,将最后一个数据块搬到文件头部B.采用singlelevelindexedallocation策略,将最后一个数据块插入文件头部C.采用linkedallocation策略,将最后一个数据块插入文件头部D.采用linkedallocation策略,将第一个数据块插入文件尾部
使用文件系统时,通常要显式地进行open( )操作,这样做的目的是()。A、将文件控制块(FCB)读入内存B、将文件控制块(FCB)写入磁盘或缓存C、将文件内容读入内存D、将文件内容写入磁盘或缓存
在UNIX操作系统中,对磁盘文件采用索引结构,其特点是()A、逻辑上连续的文件信息可存放在不必相邻的磁盘块中B、把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中C、对文件既适合顺序存取又能方便地随机存取D、能方便地实现文件的扩展E、采用多级索引来登录大型文件
单选题假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?()A2B3C4D5
问答题设某文件的物理存储方式采用链接方式,该文件由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。 文件的第1569逻辑字节的信息存放在哪一个磁盘块上? 要访问第1569逻辑字节的信息,需要访问多少个磁盘块?(假如该文件的FCB在内存)
问答题一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)
单选题对连续文件结构,磁盘的空闲块可用()进行组织。A空闲块链B成组索引C空闲块索引D空闲文件目录