一级页表和二级页表都是key/val模型
,一级页表的key是第一份的10个比特位,则有210个key值,其val是第二份的10个比特位。第二份的10个比特位也就是二级页表的key,将一级页表和二级页表的key值组合起来就能找到要访问数据所在页的起始地址。第三份的12个比特位就是相对于页的起始地址的偏移量 (212 = 4096 刚好 是一页所占的字节数)
采取上面的方法来映射的话,只需要维护页表之间的关系即可,大概需要20多M的空间。
在Linux下,没有为线程创建新的内核数据结构,因为线程的很多操作是和进程相似的。但是在Windows下系统为线程创建了独立的内核数据结构,有真正意义上的线程。
每一个task_struct,可以被称之为线程,线程是在进程内部执行,也就是在进程的地址空间内运行。是操作系统调度的基本单位。对于CPU来说,不需要关心执行流是线程还是进程,他只关心PCB。创建一个线程后,不在创建地址空间、页表,只创建task_struct,指向父进程的地址空间,通过一定的手段,将当前进程的资源以一定的方式划分给不同的task_struct。
pthread_create
——创建线程
thread是输出型参数,返回线程的ID。attr设置线程的属性,为nullptr表示为默认属性,start_routine是一个函数地址,表示线程启动后要执行的函数,arg是传给线程启动函数的参数。调用成功返回0,错误时返回错误码。
makefile
thread:thread.cc
g++ -o $@ $^ -std=c++11 -lpthread
.PHONY:clean
clean:
rm -f thread
这里我们一定要加-lpthread
,告诉编译器我们要链接的原生线程库,否则就会产生链接错误。
#include
#include
#include
using namespace std;
void* thread1_run(void* args)
{
while(1)
{
printf("我是线程1, 我正在运行\n");
sleep(1);
}
}
void* thread2_run(void* args)
{
while(1)
{
printf("我是线程2, 我正在运行\n");
sleep(1);
}
}
void* thread3_run(void* args)
{
while(1)
{
printf("我是线程3, 我正在运行\n");
sleep(1);
}
}
int main()
{
pthread_t t1, t2, t3;
pthread_create(&t1, nullptr, thread1_run, nullptr);
pthread_create(&t1, nullptr, thread2_run, nullptr);
pthread_create(&t1, nullptr, thread3_run, nullptr);
while(true)
{
printf("我是主线程, 我正在运行\n");
sleep(1);
}
return 0;
}
这里我们可以看到主线程的LWP
和进程的PID
是一样的。因为线程的资源都来自于进程,所以当我们将进程杀掉后,全部的执行流都会终止。因为杀掉进程就要回收进程的资源,所以线程也会全部终止。
被线程共享的进程资源:
文件描述符表
,如果一个线程打开了一个文件,那么其他的线程也能够看到。每种信号的处理方式
(SIG_IGN、SIG_DFL 或者自定义的信号处理函数)当前工作目录
用户 ID 和组 ID
进程地址空间的代码区、共享区
已初始化、未初始化数据区,也就是全局变量
堆区
一般也是被所有线程共享的,但在使用时,认为线程申请的堆空间是线程私有的,因为只有这个线程拿到这段空间的其实地址
线程独自占用的资源:
线程 ID
一组寄存器
。线程是 CPU 调度的基本单位,一个线程被调度一定会形成自己的上下文,那么这组寄存器必须是私有的,才能保证正常的调度。栈
。每个线程都是要通过函数来完成某种任务的,函数中会定义各种临时变量,那么线程就需要有自己私有的栈来保存这些局部变量。错误码 errno、信号屏蔽字、调度优先级
线程的调度切换的成本是比进程调度切换的成本更低的。这是因为线程在进行切换时,地址空间和页表是不用换的。而进程进行切换时,需要将进程的上下文,进程地址空间、页表、PCB 等都要切换。CPU 内部是有 L1 ~ L3 的 Cache,CPU 执行指令时,会更具局部性原理将内存中的代码和数据预读到 CPU 的缓存中。如果是多线程,CPU 预读的代码和数据很大可能就会被所有的线程共享,那么进行线程切换时,下一个线程所需要的代码和数据很有可能已经被预读了,这样线程切换的成本就会更低!而进程具有独立性,进行进程切换时,CPU 的 Cache 缓存的代码和数据就会立即失效,需要将新进程的代码和数据重新加载到 Cache 中,所以进程切换的成本是更高的。
进程和线程的关系如下图:
- 创建一个新线程的代价要比创建一个新进程小得多
- 与进程之间的切换相比,线程之间的切换需要操作系统做的工作要少很多
- 线程占用的资源要比进程少很多
- 能充分利用多处理器的可并行数量
- 在等待慢速 I / O 操作结束的同时,程序可执行其他的计算任务
- 计算密集型应用,为了能在多处理器系统上运行,将计算分解到多个线程中实现
I / O 密集型应用,为了提高性能,将 I / O 操作重叠。线程可以同时等待不同的 I / O 操作
注:线程不是创建越多越好,因为线程切换也是有成本的,并不是不需要成本。创建线程太多了,线程切换的成本有可能就是最大的成本了。
线程的缺点
- 性能损失:一个很少被外部事件阻塞的计算密集型线程往往无法与共它线程共享同一个处理器。如果计算密集型线程的数量比可用的处理器多,那么可能会有较大的性能损失,这里的性能损失指的是增加了额外的同步和调度开销,而可用的资源不变。
- 健壮性降低:编写多线程需要更全面更深入的考虑,在一个多线程程序里,因时间分配上的细微偏差或者因共享了不该共享的变量而造成不良影响的可能性是很大的,换句话说线程之间是缺乏保护的。如:一个线程对全局变量修改了,另外的线程的全局变量也会跟着修改;还有就是如果主线程挂掉了,其他线程也会跟着挂掉。
- 缺乏访问控制:进程是访问控制的基本粒度,在一个线程中调用某些操作系统函数会对整个进程造成影响。
- 编程难度提高:编写与调试一个多线程程序比单线程程序困难得多。
线程异常:
- 单个线程如果出现除零,野指针问题导致线程崩溃,进程也会随着崩溃。
- 线程是进程的执行分支,线程出异常,就类似进程出异常,进而触发信号机制,终止进程。进程终止,该进程内的所有线程也就随即退出。
线程用途:
- 合理的使用多线程,能提高 CPU 密集型程序的执行效率。
- 合理的使用多线程,能提高 I / O 密集型程序的用户体验(如生活中我们一边写代码一边下载开发工具,就是多线程运行的一种表现)。
clone函数
——创建线程或子进程
clone函数可以创建线程或者子进程,可以设置回调函数,子进程的栈区,还有各种属性等等。
创建一批线程。
#include
#include
#include
using namespace std;
void* thread_run(void* args)
{
char* name = (char*)args;
while(true)
{
printf("new thread running, my thread name is: %s\n", name);
sleep(1);
}
return nullptr;
}
int main()
{
pthread_t tids[10];
for(int i = 0; i < 10; i++)
{
char tname[64];
snprintf(tname, 64, "thread-%d", i + 1);
pthread_create(tids + i, nullptr, thread_run, (void*)tname);
}
while (true)
{
cout << "main thread running" << endl;
sleep(1);
}
return 0;
}
这里为什么打印出来的线程名称都是10而不是从1到10呢?因为我们传的第四个参数是缓冲区的首元素的地址。因此每次传的都是相同的,所以为了解决这个问题,我们需要给每个线程单独开一个缓冲区。
3秒之后退掉主线程:
运行程序后我们可以发现,10个进程运行了3秒之后自动退出了。说明了主线程退出进程就会退出。进程退出后所有的资源都会释放掉,所以线程也就会退出。但是新的线程也会存在僵尸进程的问题,所以我们需要让主线程去等待并回收退出的线程。
如果我们需要终止某个线程,那么可以有一下三种方法:
从线程函数 return
。这种方法对主线程不适用,从main 函数 return 相当于调用 exit。- 线程可以调用
pthread_exit
终止自己。- 一个线程可以调用
pthread_ cancel
终止同一进程中的另一个线程。
注:在多线程场景下,不要使用 exit 函数,exit 函数是终止整个进程的!
pthread_exit
函数
- pthread_exit函数的功能是终止线程
- retval: retval不要指向一个全局变量
- 无返回值,和进程一样,线程结束时无法返回到它的调用者
void* thread_run(void* args)
{
char* name = (char*)args;
while(true)
{
printf("new thread running, my thread name is: %s\n", name);
sleep(1);
break;
}
delete name;
pthread_exit((void*)1);
}
int main()
{
pthread_t tids[10];
for(int i = 0; i < 10; i++)
{
// char tname[64];
char* tname = new char[64];
snprintf(tname, 64, "thread-%d", i + 1);
pthread_create(tids + i, nullptr, thread_run, (void*)tname);
}
void* ret = nullptr;
for(int i = 0; i < 10l; i++){
int n = pthread_join(tids[i], &ret);
if(n != 0) cerr << "pthread_join error" << endl;
cout << "thread quit: " << (uint64_t)ret << endl;
}
cout << "all thread quit" << endl;
return 0;
}
pthread_cancel
函数
该函数的功能是取消一个执行中的线程,thread是线程的ID,调用成功返回0,失败返回-1。
void* thread_run(void* args)
{
char* name = (char*)args;
while(true)
{
printf("new thread running, my thread name is: %s\n", name);
sleep(1);
}
pthread_exit((void*)1);
}
int main()
{
pthread_t tid;
// 线程控制
pthread_create(&tid, nullptr, thread_run, (void*)"thread 1");
sleep(3);
pthread_cancel(tid); // 取消线程
void* ret = nullptr;
pthread_join(tid, &ret);
cout << "new thread exit: " << (int64_t)ret << endl;
return 0;
}
当一个线程被取消时,线程的退出结果是-1,(PTHREAD_CANCELED)。使用pthread_cancel函数的前提是线程已经跑起来了才能够取消,所以一个线程不能被创建后立马取消。一般情况下,都是用主线程来取消新线程的。如果使用新线程来取消主线程回影响整个进程。
线程在创建并执行的时候,也是需要被等待的。如果不等待线程会引起类似于进程的僵尸进程问题,进而导致内存泄漏。已经推出的线程其空间没有被释放,仍然在进程的地址空间内。创建的新线程不会复用刚才退出的线程的地址空间。
pthread_join
函数
- 该函数的功能是等待线程结束。
- thread传的时线程的ID,retval指向线程所执行的函数的返回值。调用该函数的线程将阻塞等待,直到ID为thread的线程为止。thread线程以不同的方式终止,通过pthread_join函数得到的终止状态是不同的。
thread线程的函数的返回值不会考虑异常的情况,如果线程出现了异常,那么整个进程都会奔溃掉。注意:状态寄存器是所有线程共享的。
线程库的引出
我们目前用的不是Linux自带的创建线程的接口,用的是pthread库中的接口!因为用户需要的是线程,但是Linux操作系统只能提供轻量级进程,无法完全表示线程,所以在用户和操作系统之间加了个软件层pthread库
。操作系统承担轻量级进程的调度和内核数据结构的管理,而线程库要给用户提供线程相关的属性字段。包括线程ID、栈的大小等等。
主线程使用的栈是进程地址空间的栈,而其余线程使用的栈就是都是在共享区中开辟的。
pthread_self
函数
该函数可以获取当前线程的ID,既然都能获取当前线程的ID,那么线程就可以自己取消自己,但是这种方式一般不推荐。
void *threadRun(void* args)
{
const char*name = static_cast<const char *>(args);
int cnt = 5;
while(cnt)
{
cout << name << " is running: " << cnt-- << " obtain self id: " << pthread_self() << endl;
sleep(1);
}
pthread_exit((void*)11);
}
int main()
{
pthread_t tid;
pthread_create(&tid, nullptr, threadRun, (void*)"thread 1");
void *ret = nullptr;
pthread_join(tid, &ret);
cout << " new thread exit : " << (int64_t)ret << "quit thread: " << tid << endl;
return 0;
}
joinable
的,线程退出后,需要对其进行 pthread_join
操作,否则无法释放资源,从而造成系统泄漏。pthread_detach
函数
参数为要分离线程的ID,一个线程如果被分离就无法被join,如果join,函数就会报错。
void *threadRun(void* args)
{
string name = (char*)args;
int cnt = 5;
while(cnt)
{
cout << name << " is running: " << cnt-- << endl;
sleep(1);
}
return nullptr;
}
int main()
{
pthread_t tid;
pthread_create(&tid, nullptr, threadRun, (void*)"thread 1");
pthread_detach(tid); // 线程分离
int n = pthread_join(tid, nullptr);
if(n != 0)
{
cout << "error : " << n << " : " << strerror(n) << endl;
}
sleep(5);
return 0;
}
如果我们在线程的自定义函数中将自己分离。发现并没有报错。这是因为当我们刚创建县线程时,有可能新的线程并没有跑,而是主线程继续向下执行,进入join后,新线程才把自己分离。所以在join后才进行分离线程就不会出现问题。
局部变量在每个线程中都是私有的。
void *threadRoutine(void* args)
{
string name = static_cast<const char*>(args);
int cnt = 5;
while(cnt)
{
cout << name << " cnt: " << cnt-- << ", &cnt: " << &cnt << endl;
sleep(1);
}
return nullptr;
}
int main()
{
pthread_t t1, t2, t3;
pthread_create(&t1, nullptr, threadRoutine, (void*)"thread 1"); // 线程被创建的时候,谁先执行不确定!
pthread_create(&t2, nullptr, threadRoutine, (void*)"thread 2");
pthread_create(&t3, nullptr, threadRoutine, (void*)"thread 3");
pthread_join(t1, nullptr);
pthread_join(t2, nullptr);
pthread_join(t3, nullptr);
return 0;
}
这里我们可以看到三个线程的cnt分别是不同的。说明局部变量被开辟到了不同的线程独立栈中了。
全局变量是所有线程共享的
当有多个线程对全局变量做修改时,地址是相同的。说明线程共享全局变量。
局部存储
全局变量前面加__thread
后,这里我们可以看到每个线程对应的地址是不一样的。说明了全局变量在每个线程中各自存在一份。修改后的全局变量在线程的局部存储当中,将原来的全局变量给了主线程以及新线程对应的线程局部存储都拷贝了一份。
创建10个线程,分别从1加到指定数字:
enum{ OK=0, ERROR };
class ThreadDate
{
public:
ThreadDate(const string& name, int id, time_t createTime, int top)
:_name(name), _id(id), _createTime(createTime), _status(OK), _top(top), _result(0)
{}
~ThreadDate()
{}
// 输入
string _name;
int _id;
uint64_t _createTime;
// 返回
int _status;
int _top;
int _result;
};
void* thread_run(void* args)
{
ThreadDate* td = static_cast<ThreadDate*>(args);
for(int i = 1; i <= td->_top; i++)
{
td->_result += i;
}
cout << td->_name << " cal done!" << endl;
return td;
}
int main()
{
pthread_t tids[10];
for(int i = 0; i < 10; i++)
{
char tname[64];
snprintf(tname, 64, "thread-%d", i + 1);
ThreadDate* td = new ThreadDate(tname, i + 1, time(nullptr), 100 + 5*i);
pthread_create(tids + i, nullptr, thread_run, td);
sleep(1);
}
void* ret = nullptr;
for(int i = 0; i < 10; i++)
{
int n = pthread_join(tids[i], &ret);
if(n != 0) cerr << "pthread_join error" << endl;
ThreadDate* td = static_cast<ThreadDate*>(ret);
if(td->_status == OK)
{
cout << td->_name << " 计算的结果是: " << td->_result << " (它要计算的是[1, " << td->_top << "])" <<endl;
}
delete td;
}
return 0;
}