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

admin2016-05-14 34

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

操作系统

理工类

状态转换方法目前主要有三种实现方法：____________、有色Petri-Net和语言／应用编程接口。

漏洞是在硬件、软件和协议的具体实现或系统安全策略上存在的缺陷，从而可以使攻击者能够存___________的情况下，访问或破坏系统。()

对于给定的明文m=“pki”，令明文m中的26个英文字母对应0～25的整数，即a→00，b→01…y→24，z→25。已知n=33，e=3，试用RSA算法写出加密后的密文，并给出相应的加密过程。

密码学是研究信息系统安全的科学，是密码___________和密码分析学的统称。

简要说明双钥密码体制的优缺点。

基于网络的入侵检测系统放置在___________的重要位置，对监听采集的每个或可疑的数据包进行特征分析。()

说明DES加密算法的执行过程。

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

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

开放式基金的直销和代销网点对认购申请的受理表示对认购申请的成功确认。(　　)

《教育法》规定：教师享有参加进修或者其他方式培训的权利。

五四运动表现了反帝反封建的彻底性，是一次真正的群众运动，是中国新民主主义革命的开端。()

已知齿顶圆直径da1=51.3mm，压力角α=20°，轴向模数mx=3．15mm的四头蜗杆，求蜗杆的轴向齿距px、导程Pz、分度圆直径d1、齿根槽宽W和法向齿厚sn。

小儿牙齿的萌出规律为

A．七制香附丸B．生化丸C．千金止带丸D．更年安片E．乳癖消片属产后康复剂的中成药是()

我国刑法关于犯罪定义规定体现出其法律特征的是：()。

区域报警器型号JB-QG20中，J表示(　　)。

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBurbankpotatoeswere【1】,cutintoshoestrin

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

操作系统

理工类

状态转换方法目前主要有三种实现方法：____________、有色Petri-Net和语言／应用编程接口。

漏洞是在硬件、软件和协议的具体实现或系统安全策略上存在的缺陷，从而可以使攻击者能够存___________的情况下，访问或破坏系统。()

对于给定的明文m=“pki”，令明文m中的26个英文字母对应0～25的整数，即a→00，b→01…y→24，z→25。已知n=33，e=3，试用RSA算法写出加密后的密文，并给出相应的加密过程。

密码学是研究信息系统安全的科学，是密码___________和密码分析学的统称。

简要说明双钥密码体制的优缺点。

基于网络的入侵检测系统放置在___________的重要位置，对监听采集的每个或可疑的数据包进行特征分析。()

说明DES加密算法的执行过程。

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

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

开放式基金的直销和代销网点对认购申请的受理表示对认购申请的成功确认。( )

《教育法》规定：教师享有参加进修或者其他方式培训的权利。

五四运动表现了反帝反封建的彻底性，是一次真正的群众运动，是中国新民主主义革命的开端。()

已知齿顶圆直径da1=51.3mm，压力角α=20°，轴向模数mx=3．15mm的四头蜗杆，求蜗杆的轴向齿距px、导程Pz、分度圆直径d1、齿根槽宽W和法向齿厚sn。

小儿牙齿的萌出规律为

A．七制香附丸B．生化丸C．千金止带丸D．更年安片E．乳癖消片属产后康复剂的中成药是()

我国刑法关于犯罪定义规定体现出其法律特征的是：()。

区域报警器型号JB-QG20中，J表示( )。

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBurbankpotatoeswere【1】,cutintoshoestrin

开放式基金的直销和代销网点对认购申请的受理表示对认购申请的成功确认。(　　)

区域报警器型号JB-QG20中，J表示(　　)。