围绕设备队列和自由队列，试述UNIX系统V的缓冲区分配算法。

admin2016-05-12 26

问题围绕设备队列和自由队列，试述UNIX系统V的缓冲区分配算法。

选项

答案首先在设备buf队列找，在设备buf队列找到对应buf时，如该buf忙，说明该buf正被某一进程使用，本进程需睡眠等待。否则在buf中的flag中设置忙标记，并从自由buf队列中移走该buf，返回该buf指针。如在设备buf队列找不到对应buf，需要在自由队列中分配空闲buf。如自由队列空，进程睡眠等待。否则从自由队列首中移走一个buf。如果该buf标志为“延迟写”，则将该buf异步写到相应设备上；再在自由队列首分配一个buf。分配到一个buf后，将该buf从原来的设备队列中移走，把它插入新的设备buf队列首中，返回该buf。

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

围绕设备队列和自由队列，试述UNIX系统V的缓冲区分配算法。

操作系统

理工类

按照预先规定的次序完成一系列操作的系统是【】

数学模型中的所有系数都为常量(与时间无关)的系统称为【】

写出图中对应的助记符指令程序和布尔代数方程表达式。

下列关于项目管理的说法不正确的是()

两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()

一般地，入侵检测系统需要解决两个问题，一是如何充分并可靠地提取描述行为特征的数据，二是如何根据特征数据，高效并准确地判定____________。

从20世纪90年代到现在，入侵检测系统的研发在___________和分布式两个方向取得了长足的进展。()

双钥密码体制产生基于两个原因：一是为了解决常规密钥密码体制的密钥管理与分配的问题；二是为了满足对___________的需求。()

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

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

A．一度房室传导阻滞B．二度Ⅰ型房室传导阻滞C．二度Ⅱ型房室传导阻滞D．三度房室传导阻滞听诊可闻大炮音见于

先天之精是指

检测器的性能指标应是

道路选线应特别注意避开()。[2016年真题]

下面哪个描述是对产量单位折旧法最佳的描述?

采购谈判的程序是()。

王选是北京大学的教授，也是杰出的计算机专家。汉字激光排版系统的发明人，被称为当代毕昇，知识的发展也表明世界基础学科的重大发现，有70％来自于大学。这都说明()。

设随机变量(X，Y)服从区域D上的均匀分布，D={(x，y)｜0≤x≤2，0≤y≤2}，令U=(X+Y)2，试求EU与DU．

番茄()莲藕豌豆()卷心菜