全部科目 > 系统分析师 >
2009年上半年 上午试卷 综合知识
第 49 题
知识点 存储空间管理  
章/节 操作系统  
 
 
某文件管理系统在磁盘上建立了位示图(bitmap),来记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为16位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。

假设将2057号物理块分配给某文件,那么该物理块的使用情况在位示图中的第(48)个字中描述:系统应该将该字的(49)。
 
  A.  编号为9的位置“0”
 
  B.  编号为9的位置“1”
 
  C.  编号为8的位置“0”
 
  D.  编号为8的位置“1”
 
 




 
 
相关试题     文件管理 

  第47题    2013年上半年  
若某文件系统的目录结构如下图所示,假设用户要访问文件f.java,且当前工作目录为Program,则该文件的全文件名为(46),绝对路径和相对路径分别为(47)。



  第49题    2011年上半年  
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。假设计算机系统的字长为32位,磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小有(49)个字,需要占用(50)物理块。

  第50题    2011年上半年  
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。假设计算机系统的字长为32位,磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小有(49)个字,需要占用(50)物理块。

 
知识点讲解
· 存储空间管理
 
        存储空间管理
        由于文件存储设备是分成许多大小相同的物理块,并以块为单位交换信息,因此,文件存储设备的管理,实质上是对空闲块的组织和管理问题,它包括空闲块的组织、空闲块的分配与空闲块的回收等问题。
               空闲表法
               空闲表法属于连续分配,系统为外存上的所有空闲区建立一张空闲表,每个空闲区对应一个空闲表项,包括序号、第一空闲盘块号和空闲盘块数。
               空闲链表法
               将所有空闲盘区,拉成一条空闲链,根据构成链所用的基本元素的不同,可把链表分成两种形式:
               (1)空闲盘块链。将磁盘上所有空闲区空间,以盘块为单位拉成一条链,当用户因创建文件而请求分配存储空间时,系统从链首开始,依次摘下适当数目的空闲盘块链给用户。当用户因删除文件而释放存储空间时,系统将回收的盘块依次插入空闲盘块链的末尾。空闲盘块链分配和回收一个盘块的过程非常简单,但在为一个文件分配盘块时,可能要重复多次操作。
               (2)空闲盘区链。将磁盘上所有空闲盘区拉成一条链,在每个盘区上包含若干用于指示下一个空闲盘区的指针,指明盘区大小的信息。分配盘块时,通常采用首次适应算法(显式链接法)。在回收时,要将回收区与空闲盘区相合并。
               位图法
               位图(bitmap)用二进制位表示磁盘中的一个盘块的使用情况,0表示空闲,1表示已分配。磁盘上的所有盘块都与一个二进制位相对应,由所有的二进制位构成的集合,称为位图。位图法的优点是很容易找到一个或一组相邻的空闲盘块。位图小,可以把它保存在内存中,从而节省了磁盘的启动操作。
               成组链接法
               成组链接法将空闲表和空闲链表法结合形成的一种空闲盘块管理方法,适用于大型文件系统。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有