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

admin2016-05-14 51

问题叙述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系统中空闲文件存储块的管理算法。

操作系统

理工类

静电对电子设备的损害有：隐蔽性、潜在性、___________和复杂性。

采用___________技术可以尽可能地全面恢复运行计算机网络所需的数据和系统信息。

攻击者利用___________漏洞，无须登录即可对系统发起拒绝服务攻击，使系统或相关的应用程序崩溃或失去响应能力。()

将自身嵌入到现有程序中的病毒称为()

下面关于信息型漏洞探测技术特点的说法中，正确的是()

一般的，计算机病毒都是由___________从系统获取控制权，引导病毒的其他部分工作。()

文件型病毒是指专门感染系统中的可执行文件，即扩展名为___________的文件可能被感染。()

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

计算机网络系统面临的典型安全威胁中，攻击者通过某种方法使系统相应减慢甚至瘫痪，阻止合法用户获得服务，指的是___________。

Shedoesn’tknow______sheshouldgowithhim.

下列关于胃容受性舒张的叙述，正确的是

水痘患儿注射丙种球蛋白的主要作用是

患者，女性，30岁。左上颌第一双尖牙邻牙合银汞充填物部分脱落，X线片显示根充完善。最佳修复设计方案是

关于电子竞价的特点，说法正确的是()。

根据公司法律制度的规定，下列各项中，属于清算组在清算期间可以行使的职权有()。

吴某与考上重点中学的12岁外甥孙某约定，将其收藏的一幅名画赠与孙某，下列关于吴某与孙某之间赠与合同效力的表述中，符合合同法律制度规定的是()。

工资指导线()是对工资增长较快、工资水平较高企业提出的预警和提示。

根据以下资料，回答下列问题。2010年某省第一季度接待海外旅游者25.90万人次，同比增幅36.51%，旅游外汇收入9216.6万美元，同比增幅45.31%。其中台湾游客6.3万人次，占该省接待海外游客总数的24.28%，同比增幅58.45%，香港

下列有关国家机关工作人员职业道德的表述，正确的有()。