进程线程复习

David丶C

已于 2022-12-28 17:33:56 修改

阅读量126

点赞数 2

文章标签： linux

于 2022-12-26 22:37:47 首次发布

本文链接：https://blog.csdn.net/weixin_42899671/article/details/128440782

版权

简记进程线程

一、进程简介
二、线程
三、进程与线程的区别
四、多进程多线程应用场景
五、操作系统控制结构

一、进程简介

1、进程的构成

程序数据 pcb

2、进程的状态

5状态：新建，就绪，执行，阻塞，终止交换技术：将内存中暂时不用的进程数据或程序交换到外存，腾出空间交换进需执行的进程数据或程序交换进内存（换进程：挂起状态），什么情况会挂起

os释放空间
周期性执行工具软件（守护进程）
用户请求
时钟中断
父进程请求挂起子进程

7状态：新建就绪就绪/挂起执行阻塞阻塞/挂起终止就绪/挂起：进程在外存，调入内存可执行
阻塞/挂起：进程在外存，等待事件

3、进程的创建

分配唯一标识符，主检查表增加表项
为进程分配空间：地址空间，栈，pcb，若有共享空间创建连接
pcb初始化：进程标识，处理机状态，进程状态
建立连接：放入相应队列

4、进程的调度算法

FCFS(先来先服务)
时间片轮转
短进程优先
剩余最短时间优先
响应比优先

R=（W+S)/S
W:等待时间，S:执行时间
长进程等得越久，W越大，响应比就会变高，不至于长时间饥饿
短进程，S小

优先级（静态动态）
多级反馈调度

多级就绪队列，来的放入第一级尾部，队列内FCFS，
第一个队列进程时间片用完没执行完放入第二个队列
第二个队列执行时间为第一个两倍
以此类推，第i个队列的优先级较上一级低，执行时间长，放的长进程（相对）

5、进程的切换

什么时候切换

时钟中断
I/O中断
存储访问失效（虚拟内存）
陷阱
管理程序调用

切换过程

1、保存线程（更新pcb）
2、把进程放入到相应队列，例如：阻塞
3、从就绪队列选其他进程执行
4、选中的进程pcb更新
5、内存管理的数据结构修改（你要占哪些空间，还需要什么空间）
6、恢复被选中进程的执行线程

6、进程间通信

管道
FIFO
信号
信号量
消息队列
共享内存
文件
socket

7、进程终止

什么时候终止

正常运行完
超时终止
内存严重不足
越界访问
使用未允许的数据
除以0
超时等待时间发生
i/o错误，如找不到文件而非要读

做什么

根据进程id找到pcb，读取进程状态
若为执行，终止其执行，调度新进程
如果有子孙进程也终止
将资源归还给父进程或者系统
将被终止的进程移除队列，等待其他进程来收集信息

二、线程

1、简介

1、共享进程地址空间，内存
2、tcb
3、创建终止切换花销更少
4、linux本质是单进程多线程（宣称多进程多线程），实质是多任务，task_struct标识

进程创建的时候内部clone()->do_fork()函数复制主进程的地址空间，内存，所以耗时高，最后复制出来mm_struct(虚拟内存结构体),fs,files,sighand等等
线程创建的时候也是内部clone函数，最后会生成指针指向主线程的mm_struct，fs,files,sighand等等
由此形成了我们经常讨论的进程与线程的差异，本质上就在clone时参数的差异，实质还是一个task