c3进程、线程和处理机管理.pptVIP

第3讲 进程、线程和处理机管理 3.1 进程 3.2 进程控制 3.3 线程 3.4 进程互斥与同步 3.5 进程间通信 3.6 死锁问题 3.7 处理器调度概述 3.8 调度算法 3.9 Windows 2000/XP的线程调度 3.1 进程 进程 处理器管理的基本单元 进程执行方式：顺序 与 并发 顺序执行的特征 顺序性、封闭性、可再现性 并发执行的特点 间断性、非封闭性、无可再现性?因为共享资源的影响！ 两进程Pi, Pj 并发的条件，三者之一满足即可 Ri ∩ Wj = 空 Wi ∩ Rj = 空 Wi ∩ Wj = 空 定义 进程不同于程序 进程是动态的 进程是暂时的 进程组成更为复杂 二者密切相关 并不是所有代码的执行过程都属于某一个进程：处理器调度器 进程控制块 PCB 操作系统维护 记录了进程相关的信息 OS可以通过PCB控制进程，并将处于同一状态的进程的进程块组织到一起：链表、索引表 PCB组成 进程描述信息 进程标示符、进程名、用户标示符、进程组等 进程控制信息 当前状态、优先级、代码执行入口地址、程序的外存地址、运行统计信息、进程阻塞原因等 资源占用信息 占用的系统资源列表 处理器现场保护结构 保存寄存器值等 进程上下文 进程执行活动全过程的静态描述 用户级上下文 进程的用户地址空间，用户正文段、数据段、用户栈 寄存器级上下文 程序