叙述UNIX系统中空闲文件存储块的管理算法。

admin2016-05-14 27

问题叙述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)

叙述UNIX系统中空闲文件存储块的管理算法。

操作系统

理工类

某局域网(如下图所示)由1个路由器、1个防火墙、4个交换机、2个服务器，以及内网6台客户端计算机组成。请完成下述要求：(1)在上图的空白框中填写设备名；(2)完成上图中设备之间的连线，以构成完整的网络结构图。

隔离是将___________和信号处理单元等隔离开，单独处理，从而减弱系统内部和系统向外的电磁辐射。

计算机病毒从宏观上来划分，都具有____________、病毒的传染模块、病毒的发作模块三个逻辑结构。

文件型病毒按其驻留内存方式可以分为哪几种?

请把下图给出的入侵检测原理结构图填写完整。

给定明文“plaintext”，采用向前移位算法加密，密钥为63152(每个数字表示其对应字母在英文字母表中向前移动的位数)，密钥自动循环使用，请写出加密后的密文，并给出明文中每个字母的加密过程。

一种参与密码变换的参数指的是密码学五元组中的()

漏洞描述：漏洞的产生在于程序处理文件等实体时在时序和同步方面存在问题，从而在处理过程中可能存在一些机会窗口使攻击者能够施加外来的影响。该漏洞类型为___________。

应用运筹学决策的一般步骤是：熟悉环境、分析问题、、收集数据、提出并验证解答、实施。

决策分析的程序有两种基本形式，分别是_和。

法律规定的不得新建排污口的区域包括()

《公路工程质量检验评定标准》是进行桥梁施工质量评定的唯一依据。()

下列关于信息社会城市空间结构形态的演变发展趋势的说法中错误的是()

铁路营业线上增建桥梁，采用扣轨架设便桥及加固线路时，应对其线路进行()，便桥架设应保证列车通过的安全。

下列项目中，应当作为营业外收入核算的有(　　)。

下列关于实质性程序的说法中，错误的是()。

21101，9633，8624，7523，954，()

该求助者的主要症状是()。心理咨询师决定使用厌恶疗法时不妥当的做法是()。

关于化学键的下列叙述中，正确的是()。

航线：飞行

叙述UNIX系统中空闲文件存储块的管理算法。

操作系统

理工类

某局域网(如下图所示)由1个路由器、1个防火墙、4个交换机、2个服务器，以及内网6台客户端计算机组成。请完成下述要求：(1)在上图的空白框中填写设备名；(2)完成上图中设备之间的连线，以构成完整的网络结构图。

隔离是将___________和信号处理单元等隔离开，单独处理，从而减弱系统内部和系统向外的电磁辐射。

计算机病毒从宏观上来划分，都具有____________、病毒的传染模块、病毒的发作模块三个逻辑结构。

文件型病毒按其驻留内存方式可以分为哪几种?

请把下图给出的入侵检测原理结构图填写完整。

给定明文“plaintext”，采用向前移位算法加密，密钥为63152(每个数字表示其对应字母在英文字母表中向前移动的位数)，密钥自动循环使用，请写出加密后的密文，并给出明文中每个字母的加密过程。

一种参与密码变换的参数指的是密码学五元组中的()

漏洞描述：漏洞的产生在于程序处理文件等实体时在时序和同步方面存在问题，从而在处理过程中可能存在一些机会窗口使攻击者能够施加外来的影响。该漏洞类型为___________。

应用运筹学决策的一般步骤是：熟悉环境、分析问题、______、收集数据、提出并验证解答、实施______。

决策分析的程序有两种基本形式，分别是_______和______。

法律规定的不得新建排污口的区域包括()

《公路工程质量检验评定标准》是进行桥梁施工质量评定的唯一依据。()

下列关于信息社会城市空间结构形态的演变发展趋势的说法中错误的是()

铁路营业线上增建桥梁，采用扣轨架设便桥及加固线路时，应对其线路进行()，便桥架设应保证列车通过的安全。

下列项目中，应当作为营业外收入核算的有( )。

下列关于实质性程序的说法中，错误的是()。

21101，9633，8624，7523，954，()

该求助者的主要症状是()。心理咨询师决定使用厌恶疗法时不妥当的做法是()。

关于化学键的下列叙述中，正确的是()。

航线：飞行

应用运筹学决策的一般步骤是：熟悉环境、分析问题、、收集数据、提出并验证解答、实施。

决策分析的程序有两种基本形式，分别是_和。

下列项目中，应当作为营业外收入核算的有(　　)。