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

admin2016-05-12 24

问题 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系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

操作系统

理工类

下列索赔不属于按索赔依据的范围分类的是()

下列建设工程施工合同中不属于按照工作范围划分的是()

简述以施工图预算控制成本支出的方法。

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

简述计算机病毒的防范措施。

可用于不确定条件下决策类型的方法是()

若未来有各种可能的自然状态，且已知各种自然状态发生的概率，则决策者应进行的决策。()

在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。对于任何两个并发进程，它们之间()

对于PDH，按支路信号在群信号中的排列方法，复接方式分为()

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

《赵威后问齐使》出自()

A．单纯扩散B．经通道易化扩散C．经载体易化扩散D．原发性主动转运安静时细胞膜内K+向膜外移动是

下列不是急性心肌梗死一般治疗的是

A．恶寒发热B．腰膝酸软C．膀胱湿热D．面色苍白以上属于症状的是

有关交换价值与使用价值关系，叙述不正确的是()。

德国飞机制造商从鲨鱼“皮肤”上得到启示，用于机身表面，飞机可以节省燃料8％，这是利用()解决问题。

在教育活动中，教师是具有()的主体。

HowdoesDavidgobackhomefromthestore?

She______fiftyorsowhenIfirstmetherataconference.