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

admin2016-05-12 35

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

操作系统

理工类

对大多数工程项目来说，单位时间的资源消耗在整个使用范围内，通常是()

项目管理

根据合同包括的工作范围，建设工程施工合同可划分为()

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

通过比较实际进度S曲线和计划进度S曲线，可以获得的信息有()

条件概率预测法、产生式／专家系统、状态转换方法等方法属于入侵检测的___________方式。

按照病毒攻击的系统进行分类，计算机病毒可分为：攻击DOS系统的病毒、攻击Windows系统的病毒、攻击OS／2系统的病毒和()

对称加密算法的典型代表是()

简要列举说明计算机网络系统面临的典型安全威胁。(至少列举5个)

OSI安全体系结构定义了鉴别服务、____________、数据机密性服务、数据完整性服务和抗抵赖性服务五大类安全服务。

一般来说，单个反应器并联操作可以提高反应深度，串联操作可以增大处理量。()

在有机化工生产中为了防止发生溶解腐蚀，全部选用各种金属的钢或不锈钢，而不选用非金属制造设备。

关于胃肠减压的目的，错误的是

患者，男，75岁。大吐泻后出现体虚欲脱、大汗淋漓、脉微欲绝之证。治疗宜选择哪味药物

抵押贷款时采取等额本息还款方式的特点为()。

在双代号网络计划中，若Tp=Tc，则(　　)为关键工作。

隧道洞身类型按隧道断面形状分为曲墙式、直墙式和()。

凯洛夫以传授系统书本知识为主要任务，将课划分为两大类别()。

外科营养支持患者的营养液配制后冷藏的有效期为()。

Foreachrecording,decidewhatthespeaker’sopiniononintroducingnewproductsintothemarketis.Writeoneletter(A-H)n

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

操作系统

理工类

对大多数工程项目来说，单位时间的资源消耗在整个使用范围内，通常是()

项目管理

根据合同包括的工作范围，建设工程施工合同可划分为()

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

通过比较实际进度S曲线和计划进度S曲线，可以获得的信息有()

条件概率预测法、产生式／专家系统、状态转换方法等方法属于入侵检测的___________方式。

按照病毒攻击的系统进行分类，计算机病毒可分为：攻击DOS系统的病毒、攻击Windows系统的病毒、攻击OS／2系统的病毒和()

对称加密算法的典型代表是()

简要列举说明计算机网络系统面临的典型安全威胁。(至少列举5个)

OSI安全体系结构定义了鉴别服务、____________、数据机密性服务、数据完整性服务和抗抵赖性服务五大类安全服务。

一般来说，单个反应器并联操作可以提高反应深度，串联操作可以增大处理量。()

在有机化工生产中为了防止发生溶解腐蚀，全部选用各种金属的钢或不锈钢，而不选用非金属制造设备。

关于胃肠减压的目的，错误的是

患者，男，75岁。大吐泻后出现体虚欲脱、大汗淋漓、脉微欲绝之证。治疗宜选择哪味药物

抵押贷款时采取等额本息还款方式的特点为()。

在双代号网络计划中，若Tp=Tc，则( )为关键工作。

隧道洞身类型按隧道断面形状分为曲墙式、直墙式和()。

凯洛夫以传授系统书本知识为主要任务，将课划分为两大类别()。

外科营养支持患者的营养液配制后冷藏的有效期为()。

Foreachrecording,decidewhatthespeaker’sopiniononintroducingnewproductsintothemarketis.Writeoneletter(A-H)n

在双代号网络计划中，若Tp=Tc，则(　　)为关键工作。