进程队列是如何组织的?

进程队列是如何组织的?

进程队列可以用进程控制块的链接来形成。常用的链接方式有两种：单项链接和双向链接。在单项链接中，同一队列中的进程通过进程控制块的中队列指针联系起来，前一进程的进程控制块中的指针值是它下一个进程的进程控制块的地址，队列中最后一个进程的进程控制块中的指针置为“0”。在双向链接中，设置两个指针，称为前向指针和后向指针，分别指出它的前一个和后一个进程的进程控制块地址。另外，系统还为每个队列设置一个队首指针，指出该队列的第一个和最后一个进程的进程控制块地址，以便进行双向搜索。