使用位示图(20行，30列)表示空闲盘块状态。如当分配一个盘块号为132时，其在位示图中的行、列数为()。(注：行为0-19、列为0-29，首盘块号为1)A、4、11B、5、11C、4、10D、5、10

题目

使用位示图(20行，30列)表示空闲盘块状态。如当分配一个盘块号为132时，其在位示图中的行、列数为()。(注：行为0-19、列为0-29，首盘块号为1)

A、4、11

B、5、11

C、4、10

D、5、10

相似考题

1.在外存的空闲块管理中,可以通过位示图来反映整个存储空间的分配情况。在位示图中,每个物理块占1个比特位,按物理块顺序排列,“1”表示对应的物理块未被占用;“0”表示物理块已被占用。()此题为判断题(对，错)。

2.如果用20行、30列的位示图来管理硬盘的空闲块,在进行盘块分配时,若找到的空闲块处于第5行、第12列,则相应的逻辑盘块号应为()。A.108B.112C.162D.182

3.如果用20行、30列的位示图来管理硬盘的空闲块,在回收某个盘块时,若其盘块号为484,则它在位示图中的位置为()。A.第16行，第6列B.第9行，第8列C.第16行，第4列D.第16行，第28列

4.某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…,位示图字依次编号为：0、1、2、…,那么16385号物理块的使用情况在位示图中的第（25）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（26）个字来表示。A.128B.256C.513D.1024

参考答案和解析

答案：A

解析：

位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为"0"时，表示对应的盘块空闲;为"1"时，表示已经分配。有的系统把"0"作为盘块已分配的标记，把"1"作为空闲标志。(它们的本质上是相同的，都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。

更多“使用位示图(20行,30列)表示空闲盘块状态。如当分配一个盘块号为132时,其在位示图中的行、列数为( ”相关问题

  • 第1题：

    某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…,位示图字依次编号为：0、1、2、…,那么16385号物理块的使用情况在位示图中的第（请作答此空）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（ ）个字来表示。

    A.128
    B.256
    C.512
    D.1024

    答案：C
    解析：
    本题考查操作系统文件管理的基础知识。文件管理系统是在外存上建立一张位示图，记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。因为字长为32，所以每个字可以表示32个物理块的使用情况，物理块编号从0开始，所以（16385+1）/32=512余2，又因为字也是从0开始编号，所以16385号物理块应该在位示图的第512个子中描述。故14题答案为C。

  • 第2题：

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

    A.32
    B.33
    C.64
    D.65

    答案：C
    解析：
    2053/32=64.156，并且位示图是从0号开始所以选择C

  • 第3题：

    某文件管理系统在磁盘上建立了位示图，记录磁盘的使用情况。若磁盘上的盘块依次编号为：0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个盘块，取值0和1分别表示空闲和占用。位示图的行与列都是从0开始编号。问：假设将4195号物理块分配给某文件，那么该盘块的使用情况在位示图中的（）字中描述。

    A．128

    B．129

    C．130

    D．131


    B 解析：本题考查的是操作系统文件管理方面的基本知识。 文件管理系统是在外存上建立一张位示图(bitmap)，记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。 由于系统中字长为32位，所以每个字可以表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为：0，1，2，…，因此8192号物理块在位示图中的第257个字中描述。

  • 第4题：

    某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…，位示图字依次编号为：0、1、2、…，那么16385号物理块的使用情况在位示图中的第（请作答此空）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（ ）个字来表示。

    A.128
    B.256
    C.512
    D.1024

    答案：C
    解析：
    本题考查操作系统文件管理方面的基础知识。文件管理系统是在外存上建立一张位示图(bitmap)，记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。

    由于系统中字长为32位，所以每个字可以表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为：0、1、2、…，位示图表示物理块的情况如下，从下图可见，16385号物理块应该在位示图的第512个字中描述。

    又因为磁盘物理块的大小为4MB，1GB=1024M=256个物理块，需要8个字表示，故磁盘的容量为1000GB，那么位示图需要1000×8=8000个字表示。

  • 第5题：

    有一计算机系统利用图8-19（见教材）所示的位示图来管理空闲盘块。盘块的大小为1 KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。


    1 控制及信息处理单元：键盘、计算机、显示2 测试传感部分：光电编码器、信号处理3 能源：电源4 驱动部分：功放、电机5 执行机构：联轴器、齿轮减速器、丝杠螺母机构、 工作台

相关内容