操作系统复习笔记（第二章）
Posted RonaldDong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了操作系统复习笔记（第二章）相关的知识，希望对你有一定的参考价值。
保留所有权利，禁止任何未经授权的转载。
注意：二次转载，即我授权A转载，B转载A并说这是从A那里转载而不是从我，这是不行的。。。
关于本专栏，请查阅第一篇文章前言
操作系统（第二章：进程的描述与控制）
第一部分-知识部分
1.进程管理主要任务：对处理机进行分配，并对其运行进行有效的控制管理。
主要功能：进程控制、进程通信、进程同步、调度
/*多道程序环境下，处理机管理可归结为对进程的管理，所以，处理机管理主要研究进程的调度管理。*/
2.程序顺序执行基本特征
顺序性、封闭性、可重现性
如：（前驱图要会花哦）
前趋图是一个有向无环图，有向边表示结点间的偏序或前趋关系。
因为极其简单，这里不讲相关概念了，有问题请百度
对图上所有前趋关系的表示
注意：前趋图中一定不存在循环，若出现循环可能造成死锁
3. 程序并发执行
图中存在前趋关系：
其中互不依赖部分可以并发执行。
如：
S1和S2可以并发执行
4.
5.进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
(1) 进程是程序的一次执行。
(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
(3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
6.进程的特征：
进程结构有程序没有的PCB(进程控制块)、动态性、并发性、独立性、异步性
7. 进程五种状态（为了引入还有三种状态，我相信以各位的智商我就不用再加了）
就绪状态、创建状态、执行状态、阻塞状态、终止状态
8. 挂起状态：挂起实际上是将相应状态再降低一级
suspend：挂起 release：释放
9.PCB进程控制块
9.1作用及特点
作用：
特点：
9.3 PCB的组织方式
9.3.1 链接方式
9.3.2 索引方式
10.进程控制基本知识点
10.1为了确保系统的安全性，常将处理机的执行状态分为系统态和用户态。
10.2进程控制由操作系统内核实现，运行于系统态。
OS内核是计算机硬件的第一次扩充，由一些与硬件紧密相关的模块和运行频率较高的模块构成。内核常驻内存，受特殊保护。
10.3原语（Primitive）是由若干条指令组成的，用于完成特定功能的一个特殊过程。它与一般过程的区别在于：它们是原子操作（Action Operation）。
11.操作系统内核的功能
1）支撑功能（终端管理、时钟管理、原语操作）
2）资源管理功能（进程管理、储存器管理、设备管理）
12.进程图：用于描述进程家族关系的有向图；反映创建与被创建或父与子的关系。
13.引起创建进程的事件
用户登录、作业调度、提供服务（前三条为系统内核创建）、应用请求（用户创建）
14.创建过程
申请空白PCB-为新进程分配资源-初始化PCB-如果进程就绪队列能够接纳新进程， 便将新进程插入就绪队列
15.进程的终止
16.进程的终止过程
(1) 从PCB集合中检索出该进程的PCB，读出相应状态；
(2) 终止该进程的执行，更改调度标志；
(3) 终止其所有子孙进程；
(4) 将其全部资源，归还给其父进程或系统；
(5) 将该进程（即它的PCB）从所在队列（或链表）中移出。
17.引起进程阻塞和唤醒的事件
20.挂起原语suspend执行过程
活动就绪——静止就绪
活动阻塞——静止阻塞
执行状态——重新调度（静止就绪）
21.激活原语active
静止就绪——活动就绪
静止阻塞——活动阻塞
22.进程同步
23.并发进程间关系
本章涉及重点知识点，明日更新第二章的后半部分（两篇）：重点知识点理解、第二章重要练习题
以上是关于操作系统复习笔记（第二章）的主要内容，如果未能解决你的问题，请参考以下文章