A. 对空闲磁盘空间的管理常用哪几种分配方法在unix系统中是采用何种分配方式
空白文件目录是管理磁盘空间的一种方法,该方法将文件存储设备上的每个连续空闲区看作一个空白文件.系统为所有空白文件单独建立一个目录,每个空白文件在这个目录中占一个表目.表目的内容至少包括第一个空白块的地址(物理块号),空白块的数目. 位示图是另一种常用的管理磁盘空间的方法,该方法通过建立一张位示图来反映整个存储空间的分配情况.其中,每一个二进制位都对应一个物理块,当某位为l时表示该块已分配,当某位为0时表示该块空闲. 网上的资料
B. 文件越来越多,电脑磁盘储存空间不足应该怎么办
伴随系统逐渐运行,许多系统文件、备份文件、缓存文件等。用户通过几种途径清理存储空间,提升存储空间。下面小编介绍一下硬盘存储空间不足的解决办法。
三、程序卸载或转移
有些程序占用存储空间很大,平常用户使用概率低,甚至几乎用不到。用户直接卸载长期用不到的程序,一些使用次数不多程序转移到其他盘上,从而释放出不少空间。彻底卸载电脑程序,用户最好使用第三方软件,将系统配置文件和备份文件一起删除。软件管理独立版、驱动人生软件管家、新毒霸管理软件、网络管理软件等都是不错电脑管理软件。这些软件功能强大,灵活管理安装应用程序,快捷安装和升级、卸载,还推荐软件下载。
C. 在文件储备过程中,有三类常用字的空闲块管理方法,哪三类
在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表法和索引法。位图向量法中位图的每个字的每一位都对应一个物理块。空闲块链表法是把所有的空白块链在一起,当创建文件需要一块或几块时,就从链头上依次取下,反之,回收空间时,把这些空白块依次链接到链头上。索引法是指在文件存取器上每一个连续的空闲区建立一个索引,这种分配技术适用于建立连续文件。
D. 空闲区管理方法
1.空闲区表法
空闲表法属于连续分配方式。它与内存管理中的动态分区分配方式雷同。
将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表,每个表项对应一个空闲区,空闲表包含“序号,第一空闲盘块号,空闲盘块数”等信息。它适用于连续文樱指件结构。
它为每个文件分配一个连续的存储空间。系统为外存上的所有空闲区建立一张空闲表,每个空闲区对应于一个空闲表项。
2.空闲链表法
是将所有的空闲盘区拉成一条空闲链。根据构成链的基本元素的不同,可有两种链表方式:空闲盘块链、空闲盘区链。
空闲盘块链
它是将磁盘上的所有空闲存储空间,以盘块为基本元素拉成一条链。优点是用于分配和回收一个盘块的过程非常简单;缺点是空闲盘块链可能很长。
空闲盘区链
这是将磁盘上的所有空闲盘区(每个盘区可包含若干个盘块)拉成一空岩条链。在每个盘区上除了含有用于指示下一个空闲盘区的指针外,还应标有指明本盘区大小(盘块数)的信息。这方法分配和回收过程较复杂,但空闲盘区链较短。
3.位示图法
这种方法是在外存上建立一张位示图(bitmap),记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。文件存储器上的物理块依次编号为:0、1、2、…。
位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为“0”时,表示对应的盘块空闲;为“1”时表示已分配。由所有盘块对应斗颂御的位构成一个集合,称为位示图。位示图也可描述为一个二维数组map:Var map:array[1...m,1...n]of bit;
E. 文件存储空间管理
上篇文章介绍了文件的物理结构并介绍了文件分配的三种方式——连续分配、链接分配和索引分配。
本文介绍操作系统对文件存储空间的管理。
本文内容
存储空间的划分: 将物理磁盘划分为一个个文件卷(逻辑卷、逻辑盘) 。
在存储空间初始化时,需要将各个文件卷划分为目录区、文件区。
有些系统支持超大型文件,可支持由多个物理磁盘组成一个文件卷。
空闲表法:即用一张表记录磁盘中空闲的盘块。空闲表的表项由 空闲盘的起始块号 和 空闲盘块数 组成。如下图所示
如何分配磁盘块:与内存管理中的动态分区分配类似,为一个文件分配连续的存储空间。同样可以采用 首次适应算法、最佳适应算法、最坏适应算法,临近适应算法 来决定要为文件分配哪些区间。
空闲表法适用于连续分配方式。
例如,如果新创建的文件请求3个块,按照首次适用算法,从10号块开始有5个连续的块可以满足需求,所以把10、11、12三个块分配给文件,分配后的空闲盘块表如下
这里以回收区前后都是空闲区为例,磁盘是第一幅图的状态,如果回收21、22号磁盘块,那么回收后的空闲盘块表如下图所示。
空闲链表法分为两种: 空闲盘块链和空闲盘区链
下图分别表示空闲盘块链和空闲盘区链。
操作系统保存着 链头、链尾指针。
如何分配:如过某文件申请K个盘块,则从链头开始依次摘下K个盘块分配,并修改空闲链的链头指针。
如何回收:回收的盘块依次挂到链尾,并修改空闲链的链尾指针。
下图表示分配了3个盘块
从上面可以看出,空闲盘块法适用于 离散分配 的物理结构。为文件分配多个盘块时可能要重复多次操作。
操作系统保存着 链头、链尾指针 。
如何分配:若某文件申请K个盘块,由于空闲盘区链将连续的盘块组成一个盘区,所以若某个盘区大小满足可以实现一次分配,同样可以采用首次适用、最佳适用等算法,从链头开始检索,按照一定的规则找到一个大小符合要求的空闲盘区分配给文件。若没有合适的连续空闲块,也可以将不同的盘区的盘同时分配给一个文件,同样分配后也需要修改相应的指针链和盘区大小等数据。
如何回收:若回收区和某个空闲盘区相邻,则需要将回收区合并到空闲盘区中。若回收区没有和任何空闲区相邻,将回收区作为一个单独的一个空闲盘区挂到链尾。同样也需要修改链表指针和盘区大小等信息。
下图表示按照首次适用算法分配3个盘区
从上面可以看出,空闲盘区链对 离散分配、连续分配 都适用。为一个文件分配多个盘块时 效率更高 。
位示图:磁盘内存被划分为一个个磁盘块,可以用二进制位对应一个盘块。“0”代表盘块空闲,“1”代表盘块已分配。位示图一般用连续的“字”来表示,下图中一个字的字长是16位,字中的每一位对应一个盘块。因此可以用(字号,位号)对应一个盘块号。
如何分配:若文件需要K个块,①顺序扫描位示图,找到K个相邻或不相邻的“0”;②根据字号、位号算出对应的盘块号,将相应的盘块分配给文件;③将相应的位设置为“1”。
如何回收:①根据回收的盘块号计算出对应的字号、位号;②将相应的二进制位设置为“0”。
从上面可以看出:位示图法对 连续分配和离散分配 都适用。
空闲表法、空闲链表法不适用大型文件系统,因为空闲表或空闲联保可能过大。UNIX系统中采用了 成组链接法 对磁盘空闲块进行管理。这是将上述两种方法相结合的而形成的一种空闲管理方法。
文件卷的目录区中专门用一个磁盘块作为 超级块 ,当系统启动时需要将 超级块读入内存 。并且要保证与外存中的“超过块”的数据一致。
内存的分配过程:分配过程是从栈顶取出一空闲盘块号,将与之对应的盘块分配给用户,然后将栈顶指针下移一格,若该盘块号已是栈底(即第一个盘块),这是当前栈中最后一个可分配的盘块号。由于在该盘块号所对应的盘块中记有下一组可用的盘块号,因此,不能直接将它分配掉,需要将它记录的下一组信息保存下来,所以比须调用磁盘读过程,将栈底盘块号所对应盘块的内容读入栈中,作为新的盘块号栈的内容,并把原栈底对应的盘块分配出去(其中的有用数据已读入栈中)。然后,再分配一相应的缓冲区(作为该盘块的缓冲区)。最后,把栈中的空闲盘块数减1 并返回。
下面举例说明
如果此时新建一个文件需要一个磁盘块,那么此时第一组有100个空闲块,所以是足够分配的,将栈顶的盘块号即201号盘块对应的盘块分配出去,如下图
如果此时又创建一个新的文件,需要99个磁盘块,就需要将剩下的99个盘块全部分配出去,但是此时300号盘块记录了下一组信息,如果分配出去,信息就是丢失,所以需要将300号盘块从外存(磁盘)读入内存,将300号盘块记录的信息,写入空闲盘块号栈,然后才能将这99块空闲块分配出去。具体过程如下图所示
内存的回收过程:在系统回收空闲盘块时,须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部,并执行空闲盘块数加 1 操作。当栈中空闲盘块号数目已达 100 时,表示栈已满,便将现有栈中的100 个盘块号记入新回收的盘块中,再将其盘块号作为新栈底。
以分配的第一个图为例,201盘块被分配出去了,如果此刻有个文件被删除了,其占用的盘块是199号,系统需要回收这个盘块,发现此时空闲盘块号栈中记录空闲块数为99,直接将盘块号记录栈顶,将空闲盘块数加1即可。
如果此时又有一个文件被删除了,其占用的盘块是190,此时空闲盘块号数已经达到100了,就需要将现在空闲盘块栈中信息记入新回收的块中。
F. 文件存储空间的管理有哪几种常用方法
电脑在运行过程中会产生磁盘碎片,时间一长垃圾文件就会越多。而且我们平常不敢乱清理C盘中的文件,以免因为误删导致系统出现故障,所以垃圾文件才肆意占用系统盘空间。不过我们可以选择系统自带的“磁盘清理”功能“制服”它,给C盘“减减肥”,提高磁盘的存储空间,让电脑充满活力。
1.打开电脑右键选中C盘之后,选择“属性”进入。最后在C盘属性窗口下点击“磁盘清理”。
2.电脑会开始自动扫描,扫描完成时勾选需要清理的垃圾文件以及旧windows安装版本,最后“确定”就完成啦~
第二招:清理聊天软件—QQ和微信
回想韩博士在读初中时,周围的朋友总是会互相留QQ号码进行联系。虽然现在科技发展,作为主要聊天工具的QQ已经被微信所替代,但我们还是经常性会用来传输文件。而且如果在安装微信或者QQ的时候选择默认安装,那么从一开始使用时,你在QQ和微信上运行的文件都会被毫无保留的存放在C盘!使用时间越长,垃圾文件就会越多,这才是导致C盘爆满的“罪魁祸首”,所以我们应该将文件存放在其他盘符之内。