首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
叙述UNIX系统中空闲文件存储块的管理算法。
叙述UNIX系统中空闲文件存储块的管理算法。
admin
2016-05-14
39
问题
叙述UNIX系统中空闲文件存储块的管理算法。
选项
答案
对空闲文件存储块的直接管理部分采用了与空闲I节点相似的栈方式管理,由s_free[NICBREE]最多直接管理NICBREE个空闲存储块。但由于文件存储块的数量比磁盘节点区的盘块大得多,且是非结构形式的,故不能采用搜索磁盘文件存储块区的方式获得空闲块。为此,系统在初始化时就将所有的空闲文件存储块组织成如图17—1所示的分组链式结构。 [*] 在分组链式管理结构中,filsys中的s_free最多直接管理NICBREE个空闲存储块,并由s—nfree记住当前登记的空闲块数。由s_free[0]指示的最后一个直接管理的空闲块又间接管理了下一组NICBREE个空闲块,以此类推。 实现空闲块分配算法的程序是alloc,其主要过程是:如果s_nfree值不为0,则在栈顶获得一个空闲存储块号;但当这是s_free[0]登记的最后一个空闲块时,由于该空闲块还间接管理了下一组空闲存储块,故在将它分配给文件之前,还要将其中的管理数据复制到超级块中,使间接管理转化为直接管理,这样超级块又登记了NICBREE个直接管理的空闲存储块了。 释放文件存储块时,将释放块号登记在s_nfree所指示的栈顶s_free表项中。但如发现表已满,不能再直接登记释放块时,就要将filsys直接管理的表项内容复制到释放块,使直接管理转变成间接管理,再将释放块号写入s_free[0]中,置s_nfree为1。这样,filsys只直接管理了一个空闲块,但分组链则增加了一个组。
解析
转载请注明原文地址:https://kaotiyun.com/show/lpNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
采用___________技术可以尽可能地全面恢复运行计算机网络所需的数据和系统信息。
说明DES加密算法的执行过程。
把自己的程序加入或取代部分操作系统进行工作,可以导致整个系统瘫痪的病毒称为()
下面关于双钥密码体制的说法中,错误的是()
一种参与密码变换的参数指的是密码学五元组中的()
下列步骤中,不属于应用运筹学进行决策过程的是()
一阶马尔柯夫过程基于这样的假定:在确定事件周期的选择概率时,只考虑________周期的事件选择情况。
Linux的命令Ssudoapt-getinstallbind9的功能是()
在UbuntuLinux下用postfix安装邮件服务器的命令是()
命令$sudoapt-getinstallbind9的功能是()
随机试题
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu
维生素B12缺乏与叶酸缺乏所致的营养性巨幼红细胞贫血的区别点是
以下对车船税及滞纳金的计算中,正确的有( )。
下列对银行金融创新基本原则中“买者自负”的理解,正确的有()。
导游员应具备独立的工作能力,其独立性主要体现在()。
“教育”一词最早见于()中的“得天下英才而教育之,三乐也”。
短期调节:是指企业在固定资金不变的情况下,进行的生产计划对今后几个月预期情况的适应,从时间上看,这是一种短期情况,即这种计划的效力是短暂的(例如三个月),而从计划的准备到开始实施的时间也是短暂的(几周)。根据上述定义,以下最可能属于短期调节的是:
Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany
WhatdoAmericansliketodo?Americansliketolaughand______.WhatwasthesubjectofMr.Wells’broadcastpracticaljoke?
ReturningtoScienceTeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andshe
最新回复
(
0
)