进程队列可以用进程控制块的链接来形成。常用链接的方式有
进程队列可以用进程控制块的链接来形成。常用链接的方式有
A、单向链接和双向链接
B、单向链接和循环链接
C、双向链接和循环链接
D、单向链接和多向链接
【正确答案】:A
【题目解析】:进程队列可以用进程控制块的链接来形成。常用链接的方式有两种:单向链接和双向链接。在单向链接中,同一队列中的进程,通过进程控制块中的队列指针联系起来,前一进程的进程控制块中的指针值为它的下一个进程的进程控制块的地址,队列中最后一个进程的进程控制块中的指针值置为“0”。在双向链接中,设置两个指针,称为前向指针和后向指针,分别指出它的前一个或后个进程的进程控制块地址。另外,系统还为每个队列设置一个队首指针,指出该队列的第一个和最后一个进程的进程控制块地址,以便进行双向搜索。
Top