本文共 4349 字，大约阅读时间需要 14 分钟。

���������������������������������

1. ���������������������

������������Predecessor Graph������������������������������DAG���Directed Acyclic Graph������������������������������������������������������������������������������������������������Predecessor���������������Successor������������������������������������������������

2. ���������������������������

������������������������������������������������������������������

������������

• ���������
  • ���������������������������������������������������������������
  • ���������������������������������������������������������������������������������������

������������

• ���������
  • ���������������������������������������
  • ���������������������������������������������������������������������������������������������������������������������

3. ������������������������

• ���������������������������������������������������������������������������������������

• ������������������������������������������������������PCB������������������������

• ���������������

  • ���������������������������������������������
  • ������������������������������������������
  • ���������������������������������������������������������������������������������������������
  • ���������������������������������������������������

• ���������������

  • ���������Ready���������������������������
  • ���������Running���������������������������������
  • ���������Blocked���������������������������������������
  • ���������Terminated������������������������������������

4. ������������������������������

���������������������

• ���������������������������������������������������������
• ������������������������������������������������������
• ������������������������������������������������������������������

���������������

5. OS������������������������PC������

������������������

PC���������

• ������������������������������������������
• ������������������������������������������������
• ���������������������������������������������
• ������������������������������������

6. ���������������������������������������

PCB������

PCB������������

• ���������������PCB���������������������������������
• ���������������������������PCB������������������������������
• ���������������������������������������������������������

7. OS������������������������

������������

• ������������������������������������������������������������������������

������������

• ������������������������������������������
• ���������������������������

������������

8. ���������������������

���������������������

• ������������������������������
• ���������������������������������������
• ���������������������

������������������

������������

• ������������������������������������
• ��������������������������������� trap ���������
• ������������������������������������������������

������������������

������������

• ���������������������������������������������������������

������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������