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

admin2016-05-12  31

问题 围绕设备队列和自由队列,试述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

最新回复(0)