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

admin2016-05-12 18

问题 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天和6天，最迟开始时间和最迟完成时间分别为10天和12天，则该工作的总时差为多少天?

简述合理组织施工过程需要考虑的基本要求。

下列属于施工项目质量控制过程中施工控制的是()

动态投资回收期

关于CIDF的通信机制描述错误的是()

某决策问题，面临O1、O2、O3、O4四个状态，有A1、A2、A3三个方案可供选择，其支付费用表如下表：试分别完成以下问题：(1)用乐观法决策。(2)用悲观法决策。(3)用最小最大遗憾值法决策。

ADR的具体表现形态包括【】

患者，女，20岁。学生，低热、干咳5天，伴咽痛、流涕。体检：结膜轻度充血，咽红，双肺未闻及干湿哕音。白细胞：8．3×109/L，中性粒细胞0．72，淋巴细胞0．24，胸片：右下肺淡片状浸润影。该患者最可能的诊断为

慢性肠瘘，四肢无力急性大量丧失消化液后，脉搏细速，肢端湿冷，血压下降

声誉风险可能产生于商业银行运营的任何环节。()

S3C2410有【63】个UART，UART是通用【64】步接收器发送器。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

AttheKyotoconferenceonglobalwarminginDecember1997,itbecameabundantlyclearhowcomplexithasbecometoworkoutint