操作系统——第二章 进程管理

Posted 2020-12-29 eret9616

二、进程管理

 

2.1进程与线程

2.1.1进程的基本概念

PID （ProcessID）

2.1.1进程的概念

 

 

多道并发执行可能会发生的问题：

不能让程序粗野的执行，我们必须给他们引入一些约束：

进程包括什么：

进程控制块是一种数据结构，在Linux中是一个结构体

 

 

（答案就是上面的那张图）

挂起状态

（Linux代码）

2.1.6线程

设计之初进程是独立的，进程间不允许用相同的地址空间，必须得开辟一块新的存储空间，然后来取，线程的设计解决了这种问题。

比如还是播放器问题：

单进程的话，读完了要把pcb中存储空间拿出来放到一个区域里，然后再解码，然后放出来，然后再去播放。

有了线程，在同一个存储空间中，调度进行读完，解码，播放。

线程是调度的单位 进程退化为资源的单位

 

 

 

内核级线程：

 

 

用户级线程：

1.runtime

2．lwp

网上资料：

用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，用户进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。用户线程不需要用户态/核心态切换，速度快，操作系统内核不知道多线程的存在，因此一个线程阻塞将使得整个进程（包括它的所有线程）阻塞。由于这里的处理器时间片分配是以进程为基本单位，所以每个线程执行的时间相对减少为了在操作系统中加入线程支持，采用了在用户空间增加运行库来实现线程，用户线程是不能被操作系统所感知的。
内核线程和用户线程都有自己的优势和缺点，一般配合使用

 

2．3同步与互斥

2．3.1 进程同步的概念

互斥：你和我没沟通交流，你拿走了我就没法用，等你拿走了我才能用

直接制约同步：你和我有沟通有交流，接力比赛，第二棒要等第一棒来了才能跑 棒子不能扔地上，你必须把棒子给我（而互斥就是互相抢资源）

同步：消费者必须等生产者生产出来才能消费，不能凭空消费

n个缓冲区：如果生产了n个放不进去就别放了

（挂着牌子并且拿着钥匙就能进去）

（类似于数据结构中的拓扑排序）

 拿左筷子 拿右筷子，吃饭

4