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

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

admin2016-05-12  71
问题 围绕设备队列和自由队列，试述UNIX系统V的缓冲区分配算法。
选项
答案首先在设备buf队列找，在设备buf队列找到对应buf时，如该buf忙，说明该buf正被某一进程使用，本进程需睡眠等待。否则在buf中的flag中设置忙标记，并从自由buf队列中移走该buf，返回该buf指针。 如在设备buf队列找不到对应buf，需要在自由队列中分配空闲buf。如自由队列空，进程睡眠等待。否则从自由队列首中移走一个buf。如果该buf标志为“延迟写”，则将该buf异步写到相应设备上；再在自由队列首分配一个buf。分配到一个buf后，将该buf从原来的设备队列中移走，把它插入新的设备buf队列首中，返回该buf。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/icNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)