操作系统核心考点与进程管理技术.pdfVIP

操作系统考点汇总

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

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

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

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

时间：20:00准时开始

前趋图和进程图

◆用来表示哪些任务可◆用来表示进程和之间的分配和请求关系，如下图所示：

以并行执行，哪些任务◆P代表进程，R代表，R方框中有几个圆球就表示有几个这种，在上

之间有顺序关系，具体图中，R1指向P1，表示R1有一个已经分配给了P1，P1指向R2，表示P1还需

如下图：要请求一个R2才能执行。

可知，ABC可以并行执◆阻塞节点：某进程所请求的已经全部分配完毕，无法获取所需，该

行，但是必须ABC都执进程被阻塞了无法继续。如上图中P2。

行完后，才能执行D，◆非阻塞节点：