操作系统重点2（副本）.pdfVIP

第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.1.2 前趋图 前趋图(Precedence Graph) 是一个有向无循环图，记为 DAG(Directed Acyclic Graph) ，用于描述进程之间执行的前后 关系。 2.1.3 程序的并发执行及其特征 2.1.4 进程的特征与状态 前趋图的形式 前趋图的表示 进程的定义 One program which has an independent function works on certain data set dynamically and allocate resources dynamically 一个具有一定独立功能的程序对某个数据集合上 的一次动态执行过程和资源分配过程 进程的元素：代码、数据、进程表（进程控制块） Code、Data 、PT （PCB ） 进程和程序的区别与联系 • 进程是动态的，程序是静态的 • 进程是暂时的，程序是永久的 • 进程和程序的组成不同 • 程序主要包含代码和数据 • 进程除了包含代码和数据以外，还有进程表 • 进程和程序间有非常紧密的联系 • 程序经过多次创建，可以对应不同的进程 • 一个进程通过系统调用，可以被多个程序所使用 选择填空 • 进程包含（）、（）和（）。 • 数据；记录项；目录；代码；进程 表；文件，共享库。 选择填空 • （）是进程存在的唯一标志。 • 数据；记录项；目录；代码；进程 表；文件，共享库。 2. 进程的三种基本状态 1) 就绪(Ready)状态 2) 执行(Running)状态 3) 阻塞(Blocking)状态 后备 2.1.5 进程表 1. 进程表的作用 2. 进程表中的信息 3. 进程表的组织方式 1) 链接方式 就绪队列链表（一般为一个） 阻塞队列链表（可能依据不同阻塞原因有多个队列链表） 2) 索引方式 进程表 就绪队列索引 阻塞队列索引 2.2 进 程 控 制 2.2.1 进程的创建 2.2.2 进程的创建过程 (1)用户登录。 (1) 申请空白进程表。 (2) 作业调度。 (2) 为新进程分配资源。 (3) 提供服务。 (3) 初始化进程表。 (4) 应用请求。 (4) 如果进程就绪队列能够接纳新 进程，便将新进程插入就绪队列。 选择题 • 进程创建后，所有创建完成后的进程 PCB被链接成一个序列，这个序列称 为什么？ • 阻塞序列； • 挂起序列； • 就绪序列； • 运行序列。 选择题 • 10年24．下列选项中，导致创建新