第二章 进程管理

第二章 进程管理
1.前驱图是一个有向无循环图。用于描述进程之间执行的先后关系。
2.每个节点有一个重量表示程序量和执行时间。
3.程序的执行方式有两种。顺序执行、并发执行。
4.顺序执行是单道批处理系统的。
5.并发执行：提高资源利用率。
6.程序的顺序执行是最自然，最初的设计。
7.程序顺序执行时的特征：顺序性、封闭性、可再现性。
8.程序并发执行特征：间断性、失去封闭性，不可再现性。
9.进程实体的三个部分：程序、数据、pcb
10.进程特征：动态性，并发性，独立性，异步性
11.进程是进程实体的运行过程。是系统进行资源分配和调度的一个独立单位。
12.进程三种状态：就绪，执行，阻塞
13.中断：时间片用光、有优先级高的进程到来
14.进程的其他两种状态：新状态终止状态、挂起状态。
15.引起挂起状态的原因：终端用户的请求、父进程请求、操作系统的需要、对换的需要，负荷调节的需要。
16.进程控制块的作用。pcb是进程存在的唯一标志。
17.进程控制块中的信息：** 进程标识符、处理机状态。进程调度信息。进程控制信息**
18.进程标识符唯一的标识，一个进程分为内部标示符。外部标识符。内部标识符是数字标识符。他是进程的序号。
19.处理器状态：通用寄存器，指令计数器、程序状态字，用户栈指针。
20.进程调度信息：进程状态，进程优先级，进程调度所需的其他信息，事件
21.进程控制信息：程序和数据的地址，进程同步和通信机制，资源清单和链接指针。
22.进程控制块的组织方式有链接方式。索引方式
23.链接形成就绪队列，阻塞队列空闲队列。
24.索引表有就绪索引表、阻塞索引表。
25.处理机执行状态有两种。系统态、用户态。
26.系统态：管态、核心态。较高特权，执行一切指令访问所有寄存器。
27.用户态：较低特权，执行规定指令，访问指定寄存器存储区。
28.os内核运行在系统态，进程控制由os内核实现
29.进程控制的功能：创建新进程，终止已结束进程，终止由于某事件无法运行的进程、进程的状态转换。
30.原语：系统调用并不都是原语。原子操作在执行期间不可中断。创建原语，撤销原语阻塞原语。唤醒原语、挂起原语。激活原语。
31.进程图是关系的有向图。多道程序只有进程能在系统中运行。
32.引起创建进程的事件:用户登录\作业调度，提供服务。应用请求。
33.进程创建步骤:申请空白pcb。分配资源。初始化进程控制块，新进程插入就绪队列。
34.申请唯一的数字标识符:初始化标识信息，初始化处理机状态信息，初始化处理机控制信息。
35.引起进程结束的事件：正常结束，异常结束。
36.异常结束：常见的事件：越界错误、越出进程区域、保护错误。访问不允许访问的资源，非法指令。执行一条不存在的指令，特权指令错误。只想只允许有s执行指令。运行超时。等待，吵死。算数运算错误。io故障
37.外界干预：包括操作员操作系统干预、父进程请求、父进程终止。
38.进程终止过程，从终止进程的标识符读出进程状态。如果经常处于执行状态，立即终止进程的执行调度标志为真，若有子孙进程。子孙进程终止。终止进程所拥有全部资源规划附近盛和归还系统。
被终止进程从所在队列中。移出等待程序搜集信息。
39.引起进程阻塞和唤醒的事件：请求系统服务。启动某种操作。新数据尚未到达。无新工作可做
40.进程阻塞过程：调用阻塞原语block（），若进程处于执行状态，停止执行。将执行改为阻塞插入阻塞队列。因不同事件而设置多个阻塞队列，插入具体实际上注册队列。调度程序重新调度，
41进程唤醒过程：调用唤醒原语wakeup（）。将阻塞进程从阻塞队列移除。现行状态有阻塞改为就绪，将进程插入就绪队列。
42.进程的挂起。利用挂起原语。指定进程和处于阻塞状态进程挂起。奖惩挂起进程状态，若活动就去状态改为静止就绪，若活动注册状态改为静止阻塞。复制批次比到某指定内存区域。我挂起进程正在执行调度重新调度。
43进程应用激活。激活原语x特。激活原语，从内存调入内存。我经常静止就绪，改为活动就去，若静止阻塞改为活动组词。若且采用抢占调度策略。用检查是否重新调度。
44.两个进程并发执行完成誊抄。
45.进程两种形式制约关系：间接相互制约关系（互斥）、直接相互制约关系同步。
46.临界资源：在一段时间内，只允许一个进程访问的资源。
47.旅客订票。
48.临界区。硬件临界资源，软件零件四元必须互斥的对他访问。
49.同步机制应遵循的规则四条：空闲让进、忙则等待、有限等待、让权等待。有限等待，防止死等，让权等待防止忙等。
50.信号量机制：从整型信号量发展为记录型信号量、AND型信号量,又进一步发展为信号量集。
51.记录型信号量：采取了让权等待的策略。需要一个用于代表资源数目的整型变量value外,还应增加一个进程链表L,用于链接上述的所有等待进程。
52.利用信号量实现互斥。
53.利用信号量实现前屈关系。
54.生产者消费者问题。哲学家进餐问题。读者写者问题。
55.管程定义了一个数据结构。并发进程执行的操作，
56.管程的三部分：共享变量说明。数据结构的操作。设置初值的语句。
57.实现管程：必须考虑互斥同步
58.进程通信。低级进程通信交换少量数据状态。高级进程通信交换信息量大。
59.高级进程通信有三种。共享存储器系统。消息传递系统。管道通信系统。
60.共享存储器系统。基于共享数据结构的通信方式、基于共享存储区的通信方式
61.消息传递系统。进程之间的数据交换，以格式化的消息为单位。又称报文。程序员直接利用通信命令进行通信。消息传递通信方式处进一步分从直接通信方式、间接通信方式
62.管道通信：发送进程、接收进程
63.管道机制必须提供三方面协调能力。互斥，同步确定对方存在，
64.消息传递系统中若干问题。
65.通信链路分为两种，点—点连接通信链路、多点连接链路；单向通信链路、双向链路
消息格式定长消息格式、变长消息格式。
66.进程同步方式。发送进程阻塞接收进程阻塞。成为汇合。发送进程不阻塞接收进程阻塞。发送接收进城均不阻塞。
67.消息缓冲队列通信机制。