1.概念详解
1.运行&&阻塞&&挂起
内容基础:方框中的就是调度队列,是一个 双向队列
,每一个元素是PCB+其对应的代码数据
1.运行
只要进程 在调度队列中
,进程的状态就是运行(running).
2.阻塞
阻塞:等待某种硬件资源就绪(例如网卡,键盘…)
- 操作系统中不只有调度队列(runqueue),还有 设备队列(devicequeue) 用来管理设备。
- 设备队列中还有等待队列(wait queue)
如果某一个进程在调度队列中,而调度其需要从键盘上读取数据,但键盘上没响应,所以cpu会把这个进程从调度队列中拿下来,并把其链接到对应硬件的等待队列中。这就是一个阻塞的过程
3.挂起
挂起的本质是--------将数据唤入或唤出到磁盘中的交换区(内存资源不足时)
内存资源不足时,如果进程处于阻塞状态,那么会将进程的数据交换到硬盘的swap分区,PCB依然保留,内存资源充足时,数据会从swap分区唤出和PCB重新组合为进程--------------------阻塞挂起
运行挂起同理。
2.PCB内核链表的理解
这是普通的双端队列,可以看到next指针是指向下一个元素的头,prev也是指向上一个元素的头。
- PCB中的next是直接指向下一个元素的next,prevent也是直接指向上一个元素的prev。
一个PCB可以隶属于多个数据结构,可以属于调度队列,可以属于等待队列,也可以属于设备队列。所以有多个next,prev。
2.进程状态
- r表示running,表示正在运行
- s表示浅睡眠,(例如输出一个字符只要1毫秒,但如果进程持续1(sleep(1))秒,那剩余的时间都处于浅睡眠时间,【可以被kill杀掉进程】
- d表示深度睡眠,这类状态基本与硬盘数据交换有关【不可被kill杀掉进程】
- Z表示僵尸状态,即子进程在运行完后不会直接消失,而是会先保留信息以留给父进程,这个状态就是僵尸状态【信息保留在PCB中】
1.僵尸进程
如果子进程结束,父进程还没结束,而且父进程还没有接收完子进程的信息,这个状态的子进程就是僵尸进程
那如果一直存在,那么子进程的PCB就一直不会消失,那么就会一直占用内存,可能会导致内存泄漏。
2.孤儿进程
如果子进程还没结束但父进程已经结束了,那么子进程就被称为孤儿进程。
- 测试代码如上,可以看到id为0的是子进程,处于无限循环中,父进程则于5次循环后结束,可见五次循环后子进程就会变为孤儿进程
- 但子进程不能没有父进程,所以这个子进程会被1号进程“领养”(一号进程会变为它的父进程)一号进程就是操作系统,如果不领养,子进程就会一直处于僵尸状态,导致内存泄漏
3.小知识
- 进程退出了,内存泄漏的问题就不在了(例如**malloc,**进程结束后,申请的内存会被系统回收)
- 常驻内存例如:window系统,一些软件(开机后一直运行都如此,会导致卡机)
4.进程优先级
1.是什么
本质是进程获得CPU资源的先后顺序(与权限不一样)
2.为什么
因为CPU资源是有限的,需要通过优先级来确认谁先谁后
3.怎么办
优先级也是一种数字
- 值越小,优先级越高;反之,越低
4.查看优先级
- 黄色方框中的“
ps -al
”用来显示进程优先级,绿色方框中的用于限制只显示 myprocess中的进程优先级 - 蓝色方框中
5.修改优先级
⽤top命令更改已存在进程的nice
注意:
PRI(显示)=PRI(默认)(80)+ NICE
;