操作系统基础 教学课件 作者 邓胜兰 第4章 进程与线程.pptVIP

Linux的进程管理 常用命令 ps [options] 显示进程的运行信息 top [options] 动态显示进程信息，每隔一段时间刷新显示内容。 kill [–s signal] pid 完成挂起（暂停）、解挂（恢复）和杀死进程的操作。 Linux的进程管理 pthread线程库 创建线程 pthread_create(thread, attr, fun_name, agrs) 结束线程 pthread_exit(stat) 等待线程结束 pthread_join (thread, stat) 采用线程方法实现例2的编程 Linux的进程管理 例子3 main() { pthread_t mythd; int stat, i, sum, x; sum=0; /* 创建·线程 */ pthread_create(mythd, NULL, mytask, x); for(i=101; i=200; i++) sum+=i; /* 等待线程结束 */ pthread_join(mythd, stat); sum=sum+x; printf(“Process: sum=%d\n”, sum); } /* 线程的执行函数 */ void mytask(int *sp) { int i, sum sum=0; for(i=1; i=100; i++) sum+=i; /* 保存计算结果 */ *sp=sum printf(“Thread: sum=%d\n”, sum); /* 线程结束 */ pthread_exit(0); } 作 业 习题4 1、5、8、14、15、19、23 上机实验 1、2 * * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 唤醒指定进程，唤醒等待某个事件的一个进程或所有进程 * 唤醒指定进程，唤醒等待某个事件的一个进程或所有进程 * 唤醒指定进程，唤醒等待某个事件的一个进程或所有进程 * 唤醒指定进程，唤醒等待某个事件的一个进程或所有进程 * 分两部分运行 * 生活中常见的排队方法 常与其他算法结合，以便公平对待同类进程。 * 生活中常见的排队方法 常与其他算法结合，以便公平对待同类进程。 * 对超时的进程，或停止运行，或加价收费。 * * * ULT的管理类似于进程管理，在用户态下执行 * 操作系统的线程调度 * CPU利用率的影响？调度频率？ * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 * 例如：hash（PID）＝PID的后4位数字 线 程 多线程的进程模型 PCB 用户 栈 用户 空间 描述 核心 栈 a.传统进程模型 用户 栈 核心 栈 用户 栈 核心 栈 用户 空间 描述 PCB TCB TCB ... b.多线程进程模型 线 程 线程的三种实现方式 在用户态下实现用户级线程（ULT） 多线程库完成线程的创建、调度和切换 不需要修改操作系统内核 在内核中实现核心级线程（KLT） 内核管理线程的创建、调度和切换 提供相关的系统调用 ULT与KLT的混合实现 线 程 实现用户级线程ULT 进程主程序作为主线程运行 调用多线程库的函数创建用户级线程。 通过调用多线程库的函数完成线程的调度和切换。 内核不能感知线程 多线程库和用户程序是一个整体，都是进程在用户空间中执行的程序。 进程1的运行时间 线 程 多个ULT线程分享一个进程的处理机时间 ULT ULT ULT 多线程库 进程1 ULT ULT 多线程库 进程2 进程调度 CPU 线 程 用户级线程ULT的特点 线程管理开销少 线程调度灵活 不需要修改操作系统 核心阻塞进程时将阻塞所有线程 不能实现完全的线程并行 线 程 线程控制块（TCB） 线程标识信息 状态和调度信息 ULT状态与进程状态完全不相干。调度信息可以包括优先级，ULT调度多采用非剥夺调度方式。 执行现场信息 线程私有存储区：堆栈和数据区，但它们不受操作系统保护。 线 程 核心级线程KLT的实现 由操作系统内核实现线程的管理和调度，