简述单空闲块链接法如何实现存储空间的分配和回收。

admin2017-10-26 38

问题简述单空闲块链接法如何实现存储空间的分配和回收。

选项

答案(1)单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。 (2)当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块(首空闲块)分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；当回收一系统将归还块放在首空闲块的位置，它值为链首指针的原来值，而链首指针的薪值是指向归还块的，而归还块是指向原首空闲块的。

解析

转载请注明原文地址:https://kaotiyun.com/show/fqkx777K

本试题收录于：操作系统概论题库理工类分类

操作系统概论

理工类

相关试题推荐

随机试题

最新回复(0)

简述单空闲块链接法如何实现存储空间的分配和回收。

操作系统概论

理工类

操作性条件反射具备的原则是什么？

桑代克学习理论的主要观点主要有两个：学习的联结学说与试误说、______。

以问题为基础的教学法的特点是什么？

在灾难现场检伤分类标准中，第二优先的标志用什么颜色【】

ICU的护士长应具有中级以上专业技术职务任职资格，在重症监护领域工作【】

档案记录收集法的优点包括()

在MEDLINE光盘数据库的记录中，代表文献“篇名”的字段是()

_________是程序中相对独立的成分，其应有良好的接口定义。

每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的_______队列中移出一个进程，并将就绪状态赋予该进程。

根据《有关贯彻的通知》的规定，下列关于加强对划拨土地上开发活动和集体建设用地流转的管理表述，不正确的是()

由于统计目的和核算对象不同，行业分类的基本单位除采用产业活动单位外，也可以采用法人单位。()

诉讼时效期间从(　　　)计算。

制定个人隐私保护的八项基本原则的机构或组织是()。

从公共仓储作业的角度来看，月度的仓储支出依据空间利用以期弥补仓储设施的()。

艾森克人格发展阶段中主要任务是获得主动感，克服内疚感，属于人格发展的()

一般侵权民事责任的构成要件。[浙江财大2015年研]

若磁盘的转速提高一倍，则(　　　)。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。

简述单空闲块链接法如何实现存储空间的分配和回收。

操作系统概论

理工类

操作性条件反射具备的原则是什么？

桑代克学习理论的主要观点主要有两个：学习的联结学说与试误说、______。

以问题为基础的教学法的特点是什么？

在灾难现场检伤分类标准中，第二优先的标志用什么颜色【】

ICU的护士长应具有中级以上专业技术职务任职资格，在重症监护领域工作【】

档案记录收集法的优点包括()

在MEDLINE光盘数据库的记录中，代表文献“篇名”的字段是()

_________是程序中相对独立的成分，其应有良好的接口定义。

每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的_______队列中移出一个进程，并将就绪状态赋予该进程。

根据《有关贯彻的通知》的规定，下列关于加强对划拨土地上开发活动和集体建设用地流转的管理表述，不正确的是()

由于统计目的和核算对象不同，行业分类的基本单位除采用产业活动单位外，也可以采用法人单位。()

诉讼时效期间从( )计算。

制定个人隐私保护的八项基本原则的机构或组织是()。

从公共仓储作业的角度来看，月度的仓储支出依据空间利用以期弥补仓储设施的()。

艾森克人格发展阶段中主要任务是获得主动感，克服内疚感，属于人格发展的()

一般侵权民事责任的构成要件。[浙江财大2015年研]

若磁盘的转速提高一倍，则( )。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是( )。

诉讼时效期间从(　　　)计算。

若磁盘的转速提高一倍，则(　　　)。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。