操作系统考点精讲：进程管理与设备管理.pdfVIP

端题库：搜索「软考达人」/PC端题库：

操作系统考点汇总

进程管理：进程三态图、前趋图、同步与互斥、PV操作、死锁、线程。

管理：分页管理、分段管理

设备管理

设备管理：I/O软件层次、SPOOLING技术

文件管理：索引文件结构、文件目录、位示图计算

时间：20:00准时开始

考试

前趋图（PrecedenceGraph）是一个有向无环图，记为：

→={(Pi,Pj)}|Pimustcompletebeforepjmaystart}，假设系统中

进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前趋图如下图所

示。

那么，该前驱图可记为（）。

，（P35），

A.→={P1，P2），（P1，P3）P4），（P2，P5），（P3，P

（PP，（P1，

（P4，P7），（P5，P