软考网络工程师学习笔记之操作系统day03

前言（软考考眼分析）

对于软考的朋友们 ，这里有一份关于软考的大纲分析书，虽然是14年的书但是里面的知识点还是值得去看的：
链接：https://pan.baidu.com/s/1xeJN3bZXkBJnp0dluvCGVQ
提取码：5555

进程的描述与控制

一、前驱图和程序执行

1.前趋图

(1)定义：前趋图是为了描述一个程序的各部分间的依赖关系，或者是一个大的计算的各个子任务间的因果关系的图示。

1.1程序顺序执行

（1）顺序执行是程序的一种执行方式。是把一个具有独立功能的程序独占处理机直至最终结束的过程称为程序的顺序执行.
（2）特征：
①顺序性：即是每执行一条指令，系统将从上一个执行状态转移到下一个执行状态，且上一条指令的执行结束是下一条指令执行开始的充分必要条件。
②封闭性：序执行后其执行的结果不受外界的影响。
③可再现性：顺序执行的最终结果可再现是说他与执行速度无关。只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结果。

1.2 程序并发执行

（1）定义：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。

（2）特征：①间断性，②无封闭性，③不可再现性。

二、进程的描述(重点)

2.1 进程的定义和特征

（1）定义：
①进程是程序的一次执行。
②进程是可以和别的计算并行执行。
③进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

总定义：进程是进程实体的运行过程，是系统进行资源分配和调度的最小单位。

（2）特征：
1）动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。
2）并发性：任何进程都可以同其他进程一起并发执行。
3）独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位。
4) 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进。

2.2进程的三种基本状态的转换

1.进程的三种基本状态
（1） 就绪(Ready)状态：进程已经处于准备好的运行状态，某些进程“万事俱备”(必要资源)，只要在获得CPU即可运行。
（2） 执行（Running）状态：已经获得CPU的调度，程序正在执行。
（3）阻塞(Blocked)状态：执行时由于发生某种事件如I/O请求、缓冲区失败等，进程无法继续执行，变为阻塞状态。

2.三种状态的转换关系

2.3挂起和转换操作

简单的来讲就是有点像是手机同时打开很多个APP然后逛淘宝时有去玩微信，此时淘宝处于挂起状态。

1.挂起操作的引入：
（1）终端用户的请求：当终端用户在自己的程序运行期间发现有可疑问题时，希望暂停使自己的程序静止下来。
（2）父进程的请求：有时父进程希望挂起自己的某个子进程，以便考察和修改子进程，或者协调各子进程间的活动。
（3）负荷调节的需要：当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能正常运行。
（4）操作系统的需要：操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。

2.引入挂后的进程的三个状态的转换