2进程与线程课件.pptVIP

处理机管理 基础：进程描述与控制 策略：进程调度 实现：互斥与同步 避免：死锁与饥饿 解决：几个经典问题 关于：进程通信  2.1 进程的概念  2.多道程序设计环境下的程序特点 程序并发执行引发的问题 协调各程序的执行顺序（同步） 多个进程共享资源，程序之间可能会相互影响，还可能会影响输出结果（互斥） 选多少作页进，哪些作业入内存（作业调度） 内存中的程序先执行哪个，后执行哪个？（进程调度） 内存如何有效分配？（存储管理） 2.1.2 进程的定义 并发：是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。 多道程序下、程序并发执行导致程序失去顺序性、资源独占性、和不可再现性特征，决定了 通常程序不能并发执行，因此，为了使程序能在多道程序环境下并发执行，并且能对并发执行的程序加以描述和控制，引入了进程概念。 2.1.3 引入进程后带来的问题 增加了空间开销：为进程建立数据结构 增加了时间开销：管理和协调、跟踪、填写和更新有关数据结构、切换进程、保护现场 更难控制： 协调多个进程竞争和共享资源如何预防 解决多个进程因为竞争资源而出现的故障 处理机的竞争尤为突出。  2.2 进程的管理  2.2.1 进程控制块 3、进程切换 引起进程切换的原因： 时钟中断，如进程完成一个时间片 I/O中断 内存访问出错：使用虚拟存储技术时，需要的指令或数据不在内存，去外存找程序和数据 进程A切换到进程B，首先保护A的现场，然后恢复B的现场。 进程切换和模式切换：进程切换肯定要涉及到cpu状态切换（进程调度），反之不然（同一一进程内）。 2.2.2 进程控制块队列 2.2.3 进程控制的系统调用命令 2.3 线程 2.3.1 线程的概念 2.3.2 线程的实现 2.3.3 线程与进程的关系 Linux的进程控制块 2. . Linux中，把传统的进程控制块PCB称为进程描述符，用于记录每个进程所做的事情。每个PCB都是一个task_struct的结构式数据类型。 Linux系统中的进程，由四个部分组成 . 内核栈 PCB (task_struct 结构) 8KB 52 个字节 高地址 低地址 内核栈的 增长方向 8140 个字节 （1） 一段可执行的程序； （2） 一个专用的系统栈空间，用来保存中断现场信息和进程进入内核模式后执行子程序（函数）嵌套调用的返回现场信息； （3） 进程控制块PCB（task_struct结构）； （4） 独立的存储空间。 每个进程的系统栈和PCB间存在着紧密关系，为了节省存储空间，Linux把每个进程的PCB和内核栈存放在一起，共占有8KB的内存区。 . Linux的进程状态及其变迁 3. 可运行状态：当一个进程正在被CPU执行，或已经准备就绪随时可由调度程序调度执行，则称该进程处于“可运行”状态。 （1） （2） 可中断等待状态 ：当一个运行进程需等待某事件的发生、等待时允许由其他进程通过发信号而唤醒，那么就把它的状态由“可运行”变迁为“可中断的等待”。在所等待的事件或信号到来时，进程的等待结束，状态变迁为“可运行”。 不可中断等待状态 ：这是一种与“可中断的等待”类似的状态，只是在等待期间不能被信号打断。 （3） （4） 暂停状态 ：当运行进程接到暂停执行的信号（比如程序正在接受调试）时，其状态就由“运行”变迁成为“暂停”。 创建一个进程 TASK_RUNNING （可运行状态） 时间片到 调度 TASK_UNINTERRUPTIBLE （不可中断等待状态） TASK_INTERRUPTIBLE （可中断等待状态） TASK_STOPPED （暂停状态） TASK_ZOMBIE （僵死状态） 占有CPU 运行 等待事件发生 等待事件或信号发生 等待的事件已发生 等待的事件或信号已发生 收到暂停信号 进程被终止 收到结束暂停信号 （5） 僵死状态：由于某种原因进程已被终止执行，正在归还资源，但其PCB还没有释放。这时的进程就处于僵死状态。 Linux的进程标识符 4. . 进程标识符：在Linux进程的PCB里，字段pid存放进程标识符，用来唯一地标识进程。 . 用户标识符：在 Linux里，每个用户 都有一个唯一的数 字与之对应，称为 用户标识符。它存放在进程PCB的字段uid里。 . Linux将用户划分成组，