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

admin2016-05-12 39

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

下列选项能对成本进行动态控制的是()

下列选项能对成本进行静态控制的是()

计算机病毒检测手段中，校验和法的优点是____________。

CIDF将通信机制构造成一个三层模型：GIDO层、消息层和___________。()

线性回归方程随着影响变量数目不同可分为_和_。

应用程序通过编程接口访问ICP／IP，其中在Windows环境下的TCP／IP编程接口叫做()

通常，在选择数字基带信号的码型时，应考虑哪些选码原则?

数字基带信号在传输过程中，受到的干扰一是码间干扰，另一个是()

一患者右膝部闭合性损伤，伤后右足不能主动向背侧伸展，其主要原因是

长期食用被黄曲霉毒素污染食品可致下列何种癌症

A．透脓散B．仙方活命饮C．黄连解毒汤D．青蒿鳖甲汤合三妙丸E．萆薢渗湿汤治疗肛痈火毒炽盛证，应首选

濒死期病人临终阶段的心理反应，一般排列顺序为()。

一平面简谐横波的波动表达式为y=0．002cos(400nt一20πx)(SI)。取k=0，±1，±2，…，则t=1s时各波谷所在处的位置为()。

图示结构直杆BC，受载荷F，q作用，BC=L，F=qL，其中q为载荷集度，单位为N／m，集中力以N计，长度以m计。则该主动力系数对O点的合力矩为：

城市规划实施监督检查的行政处罚的实施主体是()。

社会工作专业价值观受到()等意识形态的影响。

•Forquestions1-8youwillheareightshortrecordings.•Foreachquestion,markoneletter(A,BorC)forthecorrectansw

Designingalenscanbecomparedtoplayingchess.Inchessaplayertriestotraphisopponent’skinginaseriesofmoves.On

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

操作系统

理工类

下列选项能对成本进行动态控制的是()

下列选项能对成本进行静态控制的是()

计算机病毒检测手段中，校验和法的优点是____________。

CIDF将通信机制构造成一个三层模型：GIDO层、消息层和___________。()

线性回归方程随着影响变量数目不同可分为_______和_______。

应用程序通过编程接口访问ICP／IP，其中在Windows环境下的TCP／IP编程接口叫做()

通常，在选择数字基带信号的码型时，应考虑哪些选码原则?

数字基带信号在传输过程中，受到的干扰一是码间干扰，另一个是()

一患者右膝部闭合性损伤，伤后右足不能主动向背侧伸展，其主要原因是

长期食用被黄曲霉毒素污染食品可致下列何种癌症

A．透脓散B．仙方活命饮C．黄连解毒汤D．青蒿鳖甲汤合三妙丸E．萆薢渗湿汤治疗肛痈火毒炽盛证，应首选

濒死期病人临终阶段的心理反应，一般排列顺序为()。

一平面简谐横波的波动表达式为y=0．002cos(400nt一20πx)(SI)。取k=0，±1，±2，…，则t=1s时各波谷所在处的位置为()。

图示结构直杆BC，受载荷F，q作用，BC=L，F=qL，其中q为载荷集度，单位为N／m，集中力以N计，长度以m计。则该主动力系数对O点的合力矩为：

城市规划实施监督检查的行政处罚的实施主体是()。

社会工作专业价值观受到()等意识形态的影响。

•Forquestions1-8youwillheareightshortrecordings.•Foreachquestion,markoneletter(A,BorC)forthecorrectansw

Designingalenscanbecomparedtoplayingchess.Inchessaplayertriestotraphisopponent’skinginaseriesofmoves.On

线性回归方程随着影响变量数目不同可分为_和_。