二十一、进程管理之一基本概念
硬件
调用、调用接口、库调用
线性内存地址空间、物理内存地址空间、线性地址、物理地址
交换内存：缺页异常
进程内存结构
常驻内存集、虚拟内存集
进程、进程元数据、结构体、任务结构体、链表
进程类型、状态(read,runing,sleep,stopped,zombie)
可中断睡眠、不可中断睡眠
创建子进程的过程
进程优先级、进程调度、进程队列
过期队列：抢占式多任务、系统调用IO
IO模型、系统调用IO等待过程
进程间通信：IPC
硬件
编程接口：
syscall（系统调用)
libcall(库调用)
硬件
库调用： 用户空间发生(独立的模块或系统调用的二次封装)
系统调用：内核空间发生，特权指令
**如果非内核将要运行特权指令，会发起软中断，CPU会通知内核，除非内核有漏洞，特权指令一定是由内核执行。
调用：载入事先编写好的功能模块
模块：由别人提供，调用此模块完成功能
调用接口：得到模块的途径
例如：想要卖一双鞋(功能)，到鞋店去买(提供功能的位置)，鞋店的大门(调用接口)。
内核的功能
驱动硬件、用户及权限管理、网络管理、程序包管理、文件系统管理、进程管理、安全管理
网络管理: ip,ifcfg,nmcli配置ip,route,dns。配置文件配置ip,dns,route，图形工具配置
文件系统管理: 块组、bitmap,GDT,Supper Block,VFS,同步IO、异步IO，写时复制，快照，中断信号，同步、通知机制、扩展槽、适配器、控制器
程序包管理：rpm , yum , dnf (yum比rpm多了查询搜索、事务历史功能)，Ip比ifconfig多了(清空，查询过滤）
进程管理：
1）进程创建
2）进程调度
CPU使用和不使用的区别
1、都是以相同频率工作
2、消耗电一样
不使用，白白浪费性能
使用，CPU占据60-80%都有价值。
一、线性内存地址空间、物理内存地址空间、线性地址、物理地址
线性内存地址： 进程使用的地址
1.1、进程只能通过线性地址追踪数据
1）将地址映射关系保存于内核内存的task struct表中，由内核虚拟出进程内存为整个内存大小 2）由cpu的MMU(Memory Manager Unit)单元完成映射
1.2、交换内存：虚拟内存，中进程内存突然增大，可能物理内存不够用。基于LRU算法找出最近最少使用的内存数据，就将物理内存中的数据放入同内存有相同格式的磁盘中，以后使用时，用相同的方法，将数据交换到磁盘中，将交换分区要使用的数据加载至物理内存中。
当数据从磁盘中调回时，可能物理内存的地址发生变化。引起 “缺页异常”：虚拟内存中的数据地址映射的物理内存的地址没有数据
1)、大异常、小异常
2)、要从磁盘中读数据：a）数据在交换分区中。b）重读数据
可参考：http://note.youdao.com/noteshare?id=d78c57366914f603526605a22d893346&sub=10966AB8F4504EAB8E295E00E3095682
1.3、进程内存结构
1.4
常驻内存集：不能交换出去的数据：指令所有空间"匿名页"
虚拟内存集：可以交换出去的数据：数据所有空间
进程：运行中的程序
有生命周期：创建、运行、销毁
1.5、进程元数据
位置：内核内存中，当进程切换或发起系统调用时，均会操作则表
进程元数据结构
task struct 任务结构体
thead_info 线程信息
flags 标识
run_list 运行列表
mm 内存结构
real_parent 真父
parent 养父
tty 在哪个终端启动
files 打开的文件
signal 自己持有的信号
物理地址和线性地址映射关系
结构体：保存进程元数据的结构
tast_struct : 进程元数据放至结构体中，称为任务结构体。一个进程也称为一个任务
1.6、链表：
1、任务结构体的组织结构
2、每个结构体的结束处指向下一个有相同结构的结构体的起始处
1.7、链表类型
循环链表：最后 一个结构体的结束处指向第一个结构体的起始处
双向链表：结构体的结束处指向下一个结构的起始处，并且此起始处又能指向上一个结构体的开始处
双向循环链表：both above
二、进程类型
密集型
CPU密集型：优先级低，运行进程少时，也可获取大量CPU资源； 非交互式
IO密集型：优先级高，消耗CPU资源少，在需要CPU时，尽量满足。 交互式
前、后台
前台进程：在终端(控制器、虚拟、模拟)启动。 在终端也能启动后台进程(服务进程)或将前台进程送到后台,以守护模式运行；
守护进程（后台进程）:在系统引导过程中启动的进程，跟终端无关的进程。
进程创建：程序分配cpu资源及内存资源，即为一个进程
刚开机时，进程放在cpu上运行，等内核掌控一切，创建内核空间
内核创建第一个进程(用户空间建立)/sbin/init
init进程：
1、代替内核完成用户空间中操作 2、不能代替内核完成 系统调用的执行
进程创建子进程：
1、子进程也能创建子进程 2、子进程和父进程共用一段内存空间，内存空间只读 3、当子进程需要修改内存空间中的数据时，基于写时复制完成
进程销毁：父进程替子进程收尸，如果父进程先于子进程挂。则为子进程找一个养父，才能收尸。
进程的状态:
ready: 在进程队列中等待运行
runing: 在cpu上运行
sleeping: 睡眠
stopped: 在内存中，有task struct但不会调度至cpu上运行，除非手动启动
zombie: 没有父进程清理尸体
睡眠
可中断睡眠：interruptable
运行队列：等待被调度至CPU上运行
过期队列：CPU时间消耗完毕
不可中断睡眠 : uninterruptable
过期队列：系统调用等待IO过程
进程运行中的进程需要完成特定功能
1）系统调用: 特权指令的封装(程序操作硬件时，发起系统调用) 2）子进程完成：父进程调用程序，运行程序创建一个子进程完成功能。
进程优先级、进程调度、进程队列
进程优先级：0-139， 0-99：实时优先级，不可调。 100-139(-20,19)静态优先级：普通用户只能调高，root用户没有限制
进程调度：kernel按cpu划分时间片，依据优先级从运行队列挑选出优先级最高的队列，下次调度至cpu上运行
只扫描运行队列，找到优先级最高的队列，即为下次调度至cpu上执行的进程
a)、进程队列：一个优先级对应2个队列：等待被调度至cpu上运行的的队列、过期队列
1、提升进程调度能力
2、一共有280个队列
b) 、过期队列：运行队列运行完毕，过期队列和运行队列会互换位置
Linux 多任务模式：抢占式多任务
进程运行时，有几个时间点可以被其他高于当前进程的进程所抢占。被抢占的进程，调度至过期队列，等待下一个循环
系统调用等待IO过程：
发起系统调用的进程，等待系统调用IO时，也会被调度至过期队列中，等待下一个循环
系统调用内核完成IO操作
第一阶段：kernel将磁盘中的数据加载至内存中
第二阶段：将Kernel内存中的数据复制到进程内存中(进程IO过程)
IPC： Inter Process Communication
同一主机: 信号、share memory 、 semenphor
信号 signal(masage queue)
共享内存， share memory 找一段内存空间扔数据，另一个进程从内存中读数据
旗语 semnphor
管道: pipe
不同主机: rpc,socket
rpc ---remote processcure call 本机发起调用，在另一个主机执行
socket---ip: port 通信基于TCP，通信前建立TCP连接，二者间，建立虚拟链路
三、IO模型
同步、异步
阻塞、非阻塞
左侧进程在内核完成特权指令时的的状态。
右侧内核执行特权指令的阶段
同步IO
阻塞：进程挂起，第二阶段看着内核将数据复制到进程内存中(挂起)
非阻塞：进程不挂起，反复查看内核是否已经完成第一阶段，第二阶段看着内核将数据复制到进程内存中
异步IO
