某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为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.32 B.33 C.64 D.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）在文件结尾处删除一个磁盘块。
