文章目录
-
-
- 【第1题】
- 【第2~3题】
- 【第4题】
- 【第5题】
- 【第6~7题】
- 【第8题】
- 【第9~10题】
- 【第11题】
- 【第12题】
- 【第13题】
- 【第14题】
- 【第15题】
- 【第16~17题】
- 【第18~19题】
- 【第20~21题】
- 【第22~23题】
- 【第24~25题】
- 【第26~28题】
- 【第29~30题】
- 【第31~32题】
- 【第33题】
- 【第34题】
- 【第35~37题】
- 【第38题】
- 【第39~40题】
- 【第41题】
- 【第42~43题】
- 【第44~45题】
- 【第46~48题】
- 【第49~50题】
- 【第51~53题】
- 【第54~57题】
- 【第58~63题】
- 【第64题】
- 【第65题】
- 【第66题】
- 【第67题】
- 【第68题】
- 【第69题】
- 【第70题】
- 【第70~75题】
-
【第1题】
前趋图(Precedence Graph)是一个有向无环图，记为: →= {(Pi，Pj)Pi must complete before Pj may start}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}， 且进程的前趋图如下:
那么，该前驱图可记为（ ）
答案解析
本题考查操作系统基本概念。
前趋图( Precedence Giraph) 是一个有向无循环图，记为DAG ( Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order&#x
