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

admin2016-05-12 50

问题围绕设备队列和自由队列，试述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的缓冲区分配算法。

操作系统

理工类

根据系统中传递信号的形式不同，伺服系统可分为哪几类?它们的输入信号分别是什么?

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

计算机在采样一数据系统中的作用是什么?

何谓DDA算法?

全面质量管理可以分为四个阶段，即计划、执行、检查和_______。

某企业拟筹集资金购买设备，有两个银行愿意提供贷款，甲银行年利率15％，按年复利计息；乙银行年利率14％，按月复利计息，试选择贷款银行。

业主委托建设管理单位在项目开始阶段就参与项目的实施过程，为设计方提供施工方面的建议，随后负责管理施工过程，这种项目采购模式是()

施工项目全面成本管理责任体系包括组织管理层和________两个层次。

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

医德荣誉感

生产经营单位从业人员的权利不包括()。

根据《建筑业企业资质管理规定》，不属于建筑业企业资质序列的是()资质。

与“意甲：国际米兰”组合相似的是()。

员工素质测评的准备阶段包括：①制定测评方案；②收集必要的资料；③组织强有力的测评小组。排序正确的是()。[2014年5月二级真题]

(2016·山西)儿童在知道“菠菜”“萝卜”和“洋葱”等概念之后，再学习“蔬菜”的概念。这种学习是()(常考)

根据下面材料回答下列问题。2009年第一季度对中国香港市场的棉织物出口累计出口金额为()。

对于100Mbit/s以下、10Mbit/s以上的高速数据的传输采用的是______。

ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza