波奇学Linux:Linux进程状态，进程优先级
编写一个程序模拟进程
查看进程状态
修改代码后发现进程状态为由S+变成R+
R为运行态，S为阻塞态
第一次为S是因为调用了外设（printf调用屏幕外设），实际上应该为R，S状态轮换，但是R太快了，所以每次查到了都为S。
R+为前台运行，运行bash指令无反应。
R加入& 为后台运行，可以运行bash指令，此时只能用kill指令来取消进程
大部分的程序都属于sleep状态，等待资源输入，比如scanf和bash命令行。
D状态（Disk sleep）：深度睡眠的阻塞态
S状态叫做前度睡眠，可以被外部操作唤醒，如外部输入kill指令关掉进程。
当进程把数据从内存写入磁盘，进程进入S状态。
当资源压力太大，操作系统可以杀掉进程，为了防止写入磁盘的进程被杀掉，进程进入D状态，进程就不能被杀死。
D状态不响应操作系统的任何操作。当高I/O状态下，才能看到D状态。
T状态：暂停进程
19号命令取消进程，18号命令唤醒暂停的指令。
T状态和S状态区别，S状态常用于等待资源。两种都是阻塞状态
t,X,Z状态
t状态（trace stop)：暂停状态的一种，同样也是阻塞状态，常被用于断点处
X(dead):终止态，进程结束
Z(zombie)：僵尸态，进入X状态前进入Z状态。
Z状态会在X状态前维持进程状态等信息。传递信息等给父进程。
编写父子进程，此时父进程没有对子进程做任何事情，子进程退出，保持僵尸态。
进程一般退出时，如果父进程没有主动回收，子进程信息，子进程一直让自己出于z状态，进程的相关资源尤其是task_struct结构体不能被释放。
如果父进程一直不释放，会造成资源浪费。
父进程先于子进程销毁
此时运行的子进程的父进程变成操作系统（操作系统pid为1）
该进程被系统领养，该子进程也叫孤儿进程，该进程的资源被系统回收。
直接kill能让父子进程都销毁。
进程优先级
进程饥饿：如果进程长时间得不到cpu资源，该进程的代码长时间无法得到推进，该进程的饥饿问题。优先权高的进程有优先执行权利。
UID表示执行者身份boki的uid就是 1002
PRI(priority):80，这个值越小，优先级越高
NI(nice)：进程的nice值，进程优先级修正数据，默认的nice值范围是[-20,19)。
PRI(new)=PRI(old) +nice 通过修改nice值可以修改优先级，nice改成负数，PRI变小优先级变高
nice指令和renice指令可以修改优先级
查找进程PID
top指令，按r修改进程的nice值（修改后只会是-20）
其中PRI(old)是从永远从80开始
哈希开散列法实现操作系统优先级调度
struct runqueue中有running和waiting两个指针数组。
PCB会根据PRI的值映射到running数组中，数组跟据优先级由上往下获取取PCB运行进程，如果优先级相同则在添加在PCB1后，先从左往右，再往下直到数组中全部进程运行完毕。
waiting是镜像数组，当负责接收进程，把running中的提取和waiting的接收分开，接收规则和runing一样。当running数组空了后，wait和run指针指向的数组swap()。
用bitmap来判断running数组是否为空。根据0，1判断数组对应位置是否有PCB指针。
进程的其他概念
竞争性：系统进程数目比较众多，cpu资源只有一个
独立性：多进程运行，独享各种资源，多进程运行期间互不干扰
并行：多个进程在多个cpu分别同时运行，称为并行
并发：多个进程在一个cpu下采用进程切换的方式，在一段时间内，让多个进程得以推进
进程切换：进程在CPU上离开时，要将上下文数据保存好，甚至带走
保存的目的
进程被切换的时候：保存上下文，恢复上下文