某操作系统采用成组空闲块号链接法。当前,系统中放在内存的存放空闲块号的磁盘块地址为20,该块中只剩下3个地址,依次为26、185。如图所示。系统收到用户提出一个磁盘块分配请求,要求分配3个磁盘块。系统执行分配操作后,在内存的存放空闲块号的磁盘块地址为(25)。A.20B.21C.26D.185

某操作系统采用成组空闲块号链接法。当前,系统中放在内存的存放空闲块号的磁盘块地址为20,该块中只剩下3个地址,依次为26、185。如图所示。

系统收到用户提出一个磁盘块分配请求,要求分配3个磁盘块。系统执行分配操作后,在内存的存放空闲块号的磁盘块地址为(25)。

A.20

B.21

C.26

D.185


相关考题:

在UNIX系统中,磁盘存储空间空闲块的链接方式是()。 A、空闲盘块表法B、位示图法C、空闲块成组链接法D、空闲块链接法

采用“单块链接法”管理磁盘空闲块时,如何进行空间分配与回收。

某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、....;系统中的字长为32位,位示图中字的编号依次为:0、1、2、..,每个字中的一个二进制位对应文件存储器上的一个物理块,取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为( )的字中描述。A.32B.33C.64D.65

某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、....;系统中的字长为32位,位示图中字的编号依次为:0、1、2、..,每个字中的一个二进制位对应文件存储器上的一个物理块,取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为( )的字中描述,系统应该将(请作答此空)A. 该字的31号位置“0”B. 该字的31号位置“1”C. 该字的5号位置“0”D. 该字的5号位置“1”

一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)

有一个计算机系统,其磁盘容量为520MB,盘块大小为1KB,在时刻T0,磁盘前面从0号开始的若干盘块均已分配,只剩下后面的202KB空闲,如果采用成组链接法管理磁盘空间,每组100个盘块。 (1)试画出T0时刻的成组链接图; (2)在时刻T1,如果某进程A欲建立文件F(需占用三个盘块),请指出为文件F分配的磁盘块号,并画出分配后的成组链接情况; (3)在(2)的基础上,若在时刻T2,1000、1001号磁盘块被释放,画出时刻T2的成组链组链接情况。

一个文件有20个磁盘块,假设该文件的文件控制块在内存(如果文件采用索引分配,索引表不在内存)。在下列情况下,请计算在连续分配、隐式链接分配、单级索引分配这三种分配方式下,下列操作分别需要多少次磁盘I/O操作?(每读入或写出一个磁盘块均需要一次磁盘I/O操作。另外,假设在连续分配下,目前的状况是该文件尾部有空闲磁盘块。) (1)在文件开始处添加一个磁盘块并写入内容; (2)在文件结尾处删除一个磁盘块。

某文件系统采用成组链接法管理磁盘空闲空间,每组100块,某时刻t,成组链中共有3组,最后一组包含的块号分别为108、780、33,某一文件占用块号为101、233,该文件被删除后,磁盘中的空闲块数目是()A.302B.202C.304D.204

一个文件有20个磁盘块(块号:0-19),假设文件控制块在内存(如果文件采用索引分配,索引表不在内存)。在下列情况下,请计算在连续分配,链接分配,单级索引分配三种分配方式下,分别需要多少次磁盘I/O操作?(每读入或写出一个磁盘块需要一次磁盘I/O操作,另外,假设在连续分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。 1)在文件开始处删除一个磁盘块; 2)在文件第15块前添加一个磁盘块并写入内容; 3)在文件结尾处删除一个磁盘块; 4)在文件结尾处增加一个磁盘块并写入内容。