操作系统 | 线程

项目	进程	线程
代码	进程包含线程	线程是进程中的一段代码
资源	进程是资源分配的基本单位	线程不拥有资源，共享使用进程的资源
调度	同一进程中的线程切换不会引起进程切换	线程是基本的调度单位
切换	进程用于重量级上下文切换，代价大	线程用于轻量级切换，代价小
生命周期	进程撤销会导致它的所有线程被撤销	线程撤销不会影响进程

线程结构

代码和数据来自进程。

各类资源来自进程。

线程控制块（Thread Control Block, TCB）

线程ID
程序计数器PC
寄存器集
栈空间

单线程和多线程

单线程：一个进程只有一个线程，早期系统中居多。

多线程：一个进程有多个线程，在支持线程操作的操作系统中常见。

线程优点

响应度高：线程创建开销小，例如：WEB服务器。

资源共享：进程中的线程可以共享进程资源。

经济性：线程创建、上下文切换比进程块；创建线程比进程快30倍，线程切换比进程切换快5倍。

MP体系结构的应用：一个进程中的线程在不同处理器上并行运行。

Windows线程

操作系统支持线程

线程主要数据结构：

1> 执行线程块ETHREAD（Executive thread block）

对应程序地址
指向KTHREAD指针
内核空间

2> 核心线程块KTHREAD（Kernel thread block）

线程调度和同步信息
内核空间

3> 线程环境块TEB（Thread environment block）

用户空间的数据结构，线程本地存储。

Linux线程

Linux 2.2版本开始引入线程。

通过clone()系统调用创建线程。（类似fork，Linux只支持克隆线程）

用术语“任务”表示进程和线程，一般不用“线程”。

用户线程：PThreads

多线程模型

用户线程

用户线程指由用户线程进行管理的线程。

内核看不到用户线程。
用户线程的创建和调度在用户空间中，不需要内核的干预。
应用于传统的只支持进程的操作系统。

内核线程

内核线程指由内核进行管理的线程。

需要内核支持。
由内核完成线程调度。
由内核进程创建和撤销。

多对一模型

不支持内核线程的操作系统，内核只有进程。

内核只看到一个进程，多个线程不能并行运行在多个处理器。

进程中的用户线程由进程自己管理。

进程内线程切换不会导致进程切换。
一个线程的系统调用会导致整个进程阻塞。

一对一模型

用于支持线程的操作系统中。

用户线程映射到内核线程。
操作系统管理这些线程。

并发性好：多个线程可并行运行在多个处理器上。

系统内核开销大。

多对多模型

多个用户线程映射为相等或更小数目的内核线程。

并发性和效率兼顾。
但是增加了系统复杂性。

Solaris 2多对多模型

线程库

为程序员提供API来创建和管理线程

有两种模式的线程库：

1> 用户库（用户线程）

存在于用户空间。
没有内核支持。
调用线程库不会产生系统调用。

2> 内核库（内核线程）

存在与内核中。
需要操作系统支持。
调用线程库会产生系统调用。

Pthreads线程库

Pthreads：POSIX线程（POSIX threads）

线程的POSIX标准。
定义了创建和操纵线程的一整套API。
用在类Unix操作系统（Unix, Linux, Mac OS X）
Windows也有一直般的pthreads-win32
一般大多为用户线程。

POSIX标准

可移植操作系统接口（Portable Operating System Interface）

定义了操作系统为应用程序提供的接口标准。
为各种UNIX软件定义的一系列API标准总称。

常用线程操作

pthread_creatr()    //创建一个线程
pthread_exit()      //终止当前线程
pthread_cancel()    //中断另外一个线程的运行
pthread_join()      //阻塞当前的线程，知道另一个线程运行结束
pthread_attr_init() //初始化线程的属性
pthread_t           //线程ID
pthread_attr_t      //线程属性

#include <stdio.h>
#include <pthread.h>
#include <string.h>
#include <sys/types.h>
#include <unistd.h>

pthread_t ntid;

void *thr_fn(void *arg) {
    printids("New thread: ");
    return((void *)0);
}

int main() {
    int err;
    err = pthread_creatr(&ntid, NULL, thr_fn, NULL);
    if (err != 0) {
        printf("Can not create thread: %s\n", strerror(err));
        return 1;
    }
    sleep(1);
    return 0;
}

JAVA线程库

Java线程库由JAVA虚拟机JVM管理

JAVA线程操作系统不可见。
属于用户线程。
定义了创建和操纵线程的一整套API。
可以跨越操作系统平台。

Java线程创建

扩展java.lang.Thread类。
实现Runnable接口。

public class DoSomething implements Runnable {
    private String name;
    public DoSomething(String name) {
        this.name = name;
    }
    public void run() {
        System.out.printIn(name + ":" + i);
    }
}

public class TestRunnable {
    public static void main(String[] args) {
        DoSomething ds1 = new DoSomething("1");
        DoSomething ds2 = new DoSomething("2");

        Thread t1 = new Thread(ds1);
        Thread t2 = new Thread(ds2);

        t1.start();
        t2.start();
    }
}

Java线程状态

Win32线程库

基本定义

Win32线程是内核库。

Win32是内核线程。

线程创建方法

Win32 API
MFC
.Net Framework

线程创建相关方法

线程创建

HANDLE CreateThread(LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParameter, DWORD dwCreationFlags, LPDWORD lpThreadld);
线程函数原型： DWORD WINAPI threadfunc(LPVOID param);

线程挂起

DWORD SuspendThread(HANDLE hThread);

线程恢复

DWORD ResumeThread(HANDLE hThread);

线程退出

VOID ExitThread(DWORD dwExitCode);
BOOL TerminateThread(HANDLE hThread, DWORD dwExitCode);

Win32线程例子

#include "stdafx.h"
#include <windows.h>
#Include <iostream>

DWORD  WINAPI  threadfunc(LPVOID  param) {
    while (true) {
        Sleep(1000);
        cout << "hello!";
    }
    return 0;
}

int main(int argc, char* argv[]) {
    int input = 0;
    HANDLE hand1 = CreateThread(NULL, 0, Func, (void*)&input, CREATE_SUSPENDED, NULL);
    while (true) {
        cin >> input;
        if (input == 1) {
            ResumeThread(hand1);
        } else if (input == 2) {
            SuspendThread(hand1);
        } else {
            TerminateThread(hand1, 1);
            return 0;
        }
    }
    return 0;
}