之前了解到,当一个进程被创建的时候,进程的task_struct被创建,进程的数据和代码通过页表的映射加载到物理内存。CPU选择一个进程调度就是将进程task_struct的地址load到寄存器当中,这样CPU就能很快找到这个地址,并且也可以将页表的起始地址也load到寄存器中,通过页表就能完成虚拟地址到物理地址的映射,由于task_struct和页表的上下关系都有,所以CPU内部是能快速的找到进程的所有数据的。
由于我们再创建一个进程,那么又是重复完成上述的一系列工作,成本非常高。
如果此时我们只创建PCB
,并且是这几个PCB
指向同一个地址空间,共用一张页表并且将进程的代码和数据通过函数划分成几部分,让各个PCB
执行自己的部分代码和数据,各个PCB
各自使用部分页表来完成映射,所以各个PCB完成的都是一部分 ——这就是Linux下粗粒度的线程。
所以就可以引出线程的几个基本概念:
1.线程是在进程的地址空间内运行的,是进程内部的一个执行流
2.线程执行粒度比进程更细,因为其执行的代码变得更小了,数据变得更少了,CPU内有一大堆寄存器,调度的时候地址空间不用切换了,页表不用切换了,要切的只是当前进程产生的临时上下文,寄存器上的一些核心数据结构不用切换了,所以调度的成本更低
3.线程是CPU内调度的基本单位。
上述说的只是在Linux的线程。
对于其他操作系统而言,由于线程的一些特性,导致线程:进程一定是 n:1的。进程需要管理,线程当然也需要管理,线程的描述是tcb
,进程是pcb
,但是如果单独实现线程的描述,那么其和进程之间的耦合关系就会变得很复杂。
对于Linux而言:
没有线程,没有线程在概念上的划分,只有一个叫做执行流
。
Linux的线程是用进程模拟的,PCB模拟的。(这是很多教材的说法)。
因此在linux下是有TCB的,但不是单独设计的,其直接复用了PCB。
所以Linux下提供了一些接口来进行线程的相关操作,但是系统调用接口太麻烦了,而是所有的Linux必须自带的一套原生线程库,在用户层对线程进行相关动作。
这样对于CPU而言有区别吗?没有任何区别,都是调度一个task_struct,只是调度的粒度更小,调度的成本更低,这样本来串行化执行的代码,可以并发或并行的同时执行代码,同时推进,这就线程!!!
曾经: 进程 = 内核数据结构 + 进程对应的代码和数据
现在:进程 = 内核视角:承担分配系统资源的基本实体(进程的基座属性)
意义:向系统申请资源的基本单位!!
之前的进程是内部只有一个执行流的单执行流的进程,但是现在可以是内部有多个执行流的进程——多执行流的进程。
总结
CPU视角,task_struct <= 传统的进程PCB
;没有真正意义上的线程,而是用进程的task_struct模拟实现的,linux下的“进程” <= 其他操作系统的进程概念。
linux下的线程也叫做轻量级进程!线程是调度的基本单位!
下面写一段线程代码:
#include
#include
#include
#include
using namespace std;
void *callback1(void *args)
{
string name = (char *)args;
while (true)
{
cout << name << ": " << getpid() << endl;
sleep(1);
}
}
void *callback2(void *args)
{
string name = (char *)args;
while (true)
{
cout << name << ": " << getpid() << endl;
sleep(1);
}
}
int main()
{
pthread_t tid1;
pthread_t tid2;
pthread_create(&tid1, nullptr, callback1, (void *)"thread 1");
pthread_create(&tid2, nullptr, callback2, (void *)"thread 2");
while (true)
{
cout << "我是主线程 我正在运行代码" << endl;
sleep(1);
}
pthread_join(tid1, nullptr);
pthread_join(tid2, nullptr);
return 0;
}
验证了linux下线程就是轻量级进程。
总结
优点:
1.创建一个线程的代价要比一个新进程的小得多
2.线程的切换不需要切换页表和地址空间,需要做的工作比进程的少
3.线程占用的资源比进程小
4.线程可以充分利用多处理器的并行数量
5.在等待慢速I/O操作时,程序可执行其他任务
6.计算密集型应用,为了能够在多处理器系统上运行,将计算分解到多个线程执行
缺点:
1.性能损失,一个很少被阻塞的计算密集型往往无法与其他线程共用一个处理器,并且一旦线程的数量比处理器的数量多,那么就可能会造成较大的性能损失,这里的损失指的是增加了额外的同步和调度开销,而可用的资源不变
2.健壮性降低,进程有独立的地址空间和页表,线程往往会和其他线程共享变量
3.缺乏访问控制,线程时调度的基本单位,在一个线程中调用某些OS会对整个进程造成影响
4.编写苦难较高,调试较难
先看一个例子:
char*msg = "hello world; *msg = 'z'
上述一行代码是对的吗?
上述的代码能编译过,但是运行时会报错。
因为上述的msg指向的是字符串常量,其存在于只读常量区,是只读的,不能被修改,当发现被修改时,就会报异常。
字符常量区位于代码区和已初始化数据区,该代码基于页表的映射此时在页表中的权限是只读的,当程序企图修改时,OS会通过页表检测到权限不符,就会报错,其实内存任何时候都是可以被修改的,只是有没有修改的权限罢了。
这样做有什么好处呢?
1.将进程虚拟地址管理和内存管理通过页表+page进行解耦。当我们要访问某个数据时,通过页表的映射,发现page = null,此时OS就必须从内存重新加载了。在解释一下,页表只关心page在还是不在,如果不在,就交给操作系统的内存管理,将数据重新从磁盘加载到内存。
2.因为将页表拆开了,可以实现页表的按需创建,节省空间
**解释:**页表的最终大小是2^32 / 2^12 = 1M 假设一个条目是20个字节,所以页表最大也就是20M
#include
int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
void *(*start_routine) (void *), void *arg);
作用:创建线程
thread:线程id
attr:属性(不考虑)
void *(*start_routine) (void *):线程执行时所对应的回调方法
arg:传入回调方法中的参数
返回值:创建成功返回0
失败:返回错误码
#include
pthread_t pthread_self(void);
作用:谁调用该函数就获取该线程的线程ID
#include
int pthread_join(pthread_t thread, void **retval);
作用:等待线程
因为线程本质上就是第一个轻量级进程,所以也是要等待的。否则会造成类似于进程那般的内存泄露问题。
thread:线程id
retval: 输出型参数,获取线程的返回值
#include
#include
#include
#include
#include
using namespace std;
static void PrintId(const char *name, const pthread_t &tid)
{
printf("%s 正在运行,thread id: 0x%x\n", name, tid);
}
void *callback1(void *args)
{
int cnt = 5;
const char *name = static_cast<const char *>(args);
while (true)
{
cout << "线程正在运行...." << endl;
PrintId(name, pthread_self());
sleep(1);
if (!cnt--)
break;
}
cout << "线程退出了..." << endl;
return nullptr;
}
void *callback2(void *args)
{
int cnt = 5;
const char *name = static_cast<const char *>(args);
while (true)
{
cout << "线程正在运行...." << endl;
PrintId(name, pthread_self());
sleep(1);
if (!cnt--)
break;
}
cout << "线程退出了..." << endl;
return nullptr;
}
int main()
{
pthread_t tid1;
pthread_t tid2;
pthread_create(&tid1, nullptr, callback1, (void *)"thread 1");
pthread_create(&tid2, nullptr, callback2, (void *)"thread 2");
int cnt = 10;
while (true)
{
PrintId("main thread", pthread_self());
sleep(1);
if (!cnt--)
break;
}
cout << "进程也退出了!!!" << endl;
pthread_join(tid1, nullptr);
pthread_join(tid2, nullptr);
return 0;
}
pthread_join
的第二个参数参数是一个输出型参数,获取新线程的退出码
整体代码与上述相似,只写出更改的代码和运行结果的部分截图
return (void *)10;
pthread_join(tid1, &retval);
cout << "retval: " << ((long long)retval) << endl;
void *callback1(void *args)
{
int *ptr = nullptr;
*ptr = 4;
int cnt = 3;
const char *name = static_cast<const char *>(args);
while (true)
{
cout << "线程正在运行...." << endl;
PrintId(name, pthread_self());
sleep(1);
if (!cnt--)
break;
}
cout << "线程退出了..." << endl;
return (void *)10;
}
如果此时线程一的回调函数如上所示
进程会直接退出,线程发生段错误,操作系统会发送信号给线程,而进行线程的信号是共享的,所以线程异常 = 进程异常
这也说明了线程的健壮性比较低
所以线程终止只考虑正常终止的情况。
#include
void pthread_exit(void *retval);
线程终止函数,与上述代码的return 作用一样
#include
void pthread_exit(void *retval);
给线程发送取消请求,如果线程是被取消的,退出结果是-1
-1实际上就是PTHREAD_CANCELED;表示线程的退出信息此时是被取消的。
int main()
{
pthread_t tid1;
pthread_t tid2;
pthread_create(&tid1, nullptr, callback1, (void *)"thread 1");
pthread_create(&tid2, nullptr, callback2, (void *)"thread 2");
sleep(2);
pthread_cancel(tid1);
int cnt = 5;
while (true)
{
PrintId("main thread", pthread_self());
sleep(1);
if (!cnt--)
break;
}
cout << "进程也退出了!!!" << endl;
void *retval = nullptr;
pthread_join(tid1, &retval);
cout << "retval: " << ((long long)retval) << endl;
pthread_join(tid2, nullptr);
return 0;
}
总结线程的退出方式:
1.return
value_ptr(pthread_join的第二个参数)存放的是thread线程的返回值
2.pthread_exit()
value_ptr(pthread_join的第二个参数)存放的是传给pthread_exit的参数
3.pthread_cancel();
value_ptr(pthread_join的第二个参数)存放的是常数:PTHREAD_ CANCELED
4.如果对线程的终止状态不感兴趣,可以穿nullptr给value_ptr
多线程进程,线程共享同一地址空间,同时线程还共享
文件描述符
每种信号的处理方式
当前工作目录
用户id和组id
当然,线程也有一部分自己的数据
线程ID
一组寄存器
栈
errno
信号屏蔽字
调度优先级
线程私有寄存器说明线程是可被调度的,可以进行线程切换,验证了线程是调度的基本单位。
私有栈说明线程是可以运行起来的,各自进行出栈和压栈
可以看到我们的用户级线程使用第三方线程库 libpthread.so
无论是第三方第三方线程库还是可执行程序,都要从磁盘加载到内存,然后通过页表建立地址空间与内存的映射。需要注意的是无论是自己的代码,还是库的代码,又或是系统的代码,都是在进程的地址空间中进行的。
对于用户而言:其需要的是线程
但是对于LinuxOS而言,其只能提供轻量级进程。
所以libpthread.so
起到了一个过渡的作用,其通过封装相关系统调用,使得用户看似拿到了线程,也正是在libpthread.so
这一层开始有线程的概念。
所以线程的全部实现,并没有体现在OS中,而是OS提供执行流,具体的线程结构由库来进行管理。
库要创建多个线程,因此库要管理线程。
伪代码:
struct thread_info
{
pthread_t tid;
void *stack; //私有栈
};
大致如下
所以pthread_t对应的用户级线程结构体的起始地址
并且各自线程的私有栈也是在共享区中的,主线程用的是独立栈结构,也就是地址空间中的栈,新线程用的是库提供的栈结构。
#include
#include
#include
#include
#include
using namespace std;
int global_val = 100;
void *startRounte(void *args)
{
while (true)
{
cout << "thread " << pthread_self() << " global_val: " << global_val
<< "&global_val: " << &global_val << "Inc: " << global_val++ << endl;
sleep(1);
}
}
int main()
{
pthread_t tid1;
pthread_t tid2;
pthread_t tid3;
pthread_create(&tid1, nullptr, startRounte, (void *)"pthread 1");
pthread_create(&tid2, nullptr, startRounte, (void *)"pthread 1");
pthread_create(&tid3, nullptr, startRounte, (void *)"pthread 1");
while (true)
{
cout << "thread " << pthread_self() << " global_val: " << global_val
<< "&global_val: " << &global_val << "Inc: " << global_val++ << endl;
sleep(1);
}
pthread_join(tid1, nullptr);
pthread_join(tid2, nullptr);
pthread_join(tid3, nullptr);
return 0;
}
如上所示,此时的变量是全局变量,线程可以共享变量,各自打印的变量地址都是一样的
__thread int global_val = 100;
如果将变量的定义改成如上所示。
此时三个线程各自私有数据,这叫做线程的局部性存储,可以理解为一旦加了__thread
,此时每个线程各自将变量拷贝了一份。
默认情况下:新创建的线程都是可等待的,线程退出后,需要主线程对其pthread_join
,否则无法释放资源吗,从而造成资源的泄露。
但是如果不担心线程的分离,pthread_join
反而是一种负担,因为一直要阻塞式的等待线程,无法执行主线程的代码。
#include
int pthread_detach(pthread_t thread);
线程既可以分离,也可以是其他线程对目标线程分离。但是建议用主线程对支线程进行分离,并且join
和线程分离是冲突的,线程分离了就不能等待。
__thread int global_val = 100;
void *startRounte(void *args)
{
pthread_detach(pthread_self());
while (true)
{
cout << "thread " << pthread_self() << " global_val: " << global_val
<< "&global_val: " << &global_val << " Inc: " << global_val++ << endl;
sleep(1);
}
}
int main()
{
pthread_t tid1;
pthread_t tid2;
pthread_t tid3;
pthread_create(&tid1, nullptr, startRounte, (void *)"pthread 1");
pthread_create(&tid2, nullptr, startRounte, (void *)"pthread 1");
pthread_create(&tid3, nullptr, startRounte, (void *)"pthread 1");
// sleep(1);
pthread_join(tid1, nullptr);
pthread_join(tid2, nullptr);
pthread_join(tid3, nullptr);
return 0;
}
上述是一个错误代码,因为线程已经分离了,但是又在后面join了,此时应该会报错,但是运行之后发现
运行的结果非常好,这是因为线程是缺乏访问控制的,有可能主线程先调度,此时其直接阻塞式等待了,压根没有意识到线程分离了,为了避免这个情况,我们应该在主线程上进行线程分离。
__thread int global_val = 100;
void *startRounte(void *args)
{
while (true)
{
cout << "thread " << pthread_self() << " global_val: " << global_val
<< "&global_val: " << &global_val << " Inc: " << global_val++ << endl;
sleep(1);
}
}
int main()
{
pthread_t tid1;
pthread_t tid2;
pthread_t tid3;
pthread_create(&tid1, nullptr, startRounte, (void *)"pthread 1");
pthread_create(&tid2, nullptr, startRounte, (void *)"pthread 1");
pthread_create(&tid3, nullptr, startRounte, (void *)"pthread 1");
// sleep(1);
pthread_detach(tid1);
pthread_detach(tid2);
pthread_detach(tid3);
int n = pthread_join(tid1, nullptr);
cout << n << " : " << strerror(n) << endl;
n = pthread_join(tid2, nullptr);
cout << n << " : " << strerror(n) << endl;
n = pthread_join(tid3, nullptr);
cout << n << " : " << strerror(n) << endl;
return 0;
}
此时就可以显示出非法。