UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

admin2016-05-12 37

问题 UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

选项

答案自由buf队列管理空闲缓冲，以实现对有限的缓冲资源共享。对自由buf队列采用了LRU淘汰算法。为了使释放的缓冲区尽可能长地保留原来的数据信息，每次释放缓冲区时总是将对应的buf插入到自由队列的队尾。分配缓冲区时，总是从自由队列队首抽出一个空闲的buf。当一个buf在自由队列内移动时，只要有按原状使用的需要时，就立即从自由buf队列中抽出，使用完毕后释放该缓冲区，又将该buf插入到自由buf队列队尾。这就保证了在所有自由缓冲区中被重新分配的是最久未使用的，即精确地实现了LRU算法。由于根据设备队列重复使用的buf，该buf有从自由队列中间删除的需要，为了提高删除操作的速度，要求自由队列采用双向链接表。设备队列管理所有使用过的缓冲区，以尽量重复使用已读入缓冲的数据，从而减少了对设备的I／O。设备队列本身不实现任何特定的应用算法，如淘汰算法等。不论该buf位于设备队列中的什么位置，只要重复使用，总能在设备队列中找到它。只有当一个buf在自由队列被淘汰时，才在相应的设备队列中被删除，故为了提高删除操作的速度，同样要求设备队列采用双向链接表。当一个buf要插到新的设备队列时(包括从设备队列淘汰后，又插回同一设备队列)，只是最简单地插到设备队列的首部，这还能使新插入的buf在以后的相继访问过程中尽快地被找到。

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

操作系统

理工类

已知某工作的持续时间为4天，最早开始时间为7天，总时差为2天，则该工作最迟完成时间为多少天?

某企业想利用盈利资金筹集2000万元，在未来第6年末投入对现有设备进行技术改造，银行利率为7％，问需要每年末向银行等额存入多少资金?

下列不属于项目前期策划论证的阶段是()

建筑工程技术经济分析需要经历的步骤顺序正确的是()

根据我国《招标投标法》的规定，某单位发布的招标公告中，有这样一条：限定施工企业为当地企业，这违反了招标投标的_______原则。()

根据密码学基本概念和加密算法知识，试回答下列问题：简述一般密码系统的模型。

DES加密算法的密文长度和有效密钥长度分别是()

能够寄生在文件中的计算机病毒称为___________病毒。

计算下列网络图的关键线路和完工期。(单位：天)

简述数组多路通道的数据传送方式。

指导护士评估病人健康状况，预见病人需要的理论是

仅限于主井、风井中采用的井壁结构形式是()。

报关企业在所在关区以外口岸办理报关事宜的，所涉及的国家机构有()

盈利预测审核报告应对预测利润实现的可能性作出保证。(　　)

有一名旅游者要求单独用餐，导游员以下做法中错误的是()。

面对当前错综复杂的国际国内形势。中央在宏观调控政策上提出了保增长、扩内需的要求，你认为可以采取哪些可行的措施来实现保增长、扩内需?

下列表述错误的是()。2006年，除阿姆斯特丹港区外，其他港区的货物转运量与2005年的相比增幅为()。

蛋白质吸收紫外光能力的大小，主要取决于

Mr.MikeSmithMissSlater

UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

操作系统

理工类

已知某工作的持续时间为4天，最早开始时间为7天，总时差为2天，则该工作最迟完成时间为多少天?

某企业想利用盈利资金筹集2000万元，在未来第6年末投入对现有设备进行技术改造，银行利率为7％，问需要每年末向银行等额存入多少资金?

下列不属于项目前期策划论证的阶段是()

建筑工程技术经济分析需要经历的步骤顺序正确的是()

根据我国《招标投标法》的规定，某单位发布的招标公告中，有这样一条：限定施工企业为当地企业，这违反了招标投标的_______原则。()

根据密码学基本概念和加密算法知识，试回答下列问题：简述一般密码系统的模型。

DES加密算法的密文长度和有效密钥长度分别是()

能够寄生在文件中的计算机病毒称为___________病毒。

计算下列网络图的关键线路和完工期。(单位：天)

简述数组多路通道的数据传送方式。

指导护士评估病人健康状况，预见病人需要的理论是

仅限于主井、风井中采用的井壁结构形式是()。

报关企业在所在关区以外口岸办理报关事宜的，所涉及的国家机构有()

盈利预测审核报告应对预测利润实现的可能性作出保证。( )

有一名旅游者要求单独用餐，导游员以下做法中错误的是()。

面对当前错综复杂的国际国内形势。中央在宏观调控政策上提出了保增长、扩内需的要求，你认为可以采取哪些可行的措施来实现保增长、扩内需?

下列表述错误的是()。2006年，除阿姆斯特丹港区外，其他港区的货物转运量与2005年的相比增幅为()。

蛋白质吸收紫外光能力的大小，主要取决于

Mr.MikeSmithMissSlater

盈利预测审核报告应对预测利润实现的可能性作出保证。(　　)