第2章 进程线程作业11.ppt

核心级别线程 实现方法： 基于系统调用 创建、撤销、状态转换由操作系统完成 优点： 同一进程内多线程可以并行执行 一线程进入核心等待，其它线程仍可执行 缺点： 系统开销大，同一进程内多线程切换速度慢 调度算法不能灵活控制 混合线程 Solaris CPU task1 task2 task3 kernel User level thread Lightweight process Kernel thread 混合线程 User level thread: 由Lib程序支持（创建．调度） Light weighted process LWP : 由Lib程序支持,每个task至少一个LWP 用户级别线程与LWP可以多对多 只有与LWP相联系的用户线程向前推进 Kernel level thread: 由kernel 支持 每个核心线程与唯一一个LWP对应 核心线程可与CPU多对多，可一对一 线程的应用 例子： Word字处理（不同代码） 交互编辑 T1 词法检查 T2 定时保存 T3 HTTP server（相同代码） 对每个http请求，pop up一个线程 作业（Job 作业概念 用户要求计算机系统为其完成的计算任务集合。 作业步（job step 作业处理过程中一个相对独立的步骤 一般一个作业步可由一个进程完成 某些作业步之间可以并行 作业分类 批处理作业 交互式作业 批处理作业 作业控制语言 JCL 描述批处理作业控制意图的语言 作业说明书 JCL语句的序列） 一般以特殊符号起始 $JOB J1 $FORTN … $LINK … $ENDJOB 作业控制程序:解释并处理作业说明书的程序 作业控制进程:执行作业控制程序的进程 作业控制进程 读入作业内容 释放输入井空间 顺取作业控制语句 是结束语句 执行该作业步 可能创建子进程 申请输出井空间 输出作业结果 进程自我终止 F T 交互式作业 帐户管理：/etc/passwd文件 创建与撤销 创建： 用户提供（用户名,口令,资金） 系统操作员建立（根目录/usr/zhang, 填写passwd文件） 撤销： 删除该用户目录及所有文件 在passwd文件中清除对应entry 交互式作业 注册与注销 注册： logon: 用户名 password: ******** 注销： 显示注销： logout 隐式注销： （如5分钟无输入命令） 命令解释程序 提示符$ 读入终端命令 分析 Logout 内部命令 处理 建立子进程 后台命令 等子进程结束 输出子进程号 记帐 T F T F F T 小结：作业、进程、线程 作业与进程 作业进入内存后变为进程 一个作业通常与多个进程相对应 进程与线程 不支持多线程的系统，可视为单线程进程 一个进程一般包含多个线程，至少包含一个线程 CHANGCHUN INSTITUTE OF TECHNOLOGY 第二章 进程、线程与作业 多道程序设计 Multi-programming 进程的引入 Process 线程与轻进程 Thread and light-weighted process 作业 Job 多道程序设计 单道程序设计的缺点 多道程序设计的提出 多道程序设计的问题 单道程序设计 处理机利用率低 设备利用率低 内存利用率低 t 运行程序A CPU 设备1 运行程序A t1 t2 t5 t6 设备2 多道程序设计的提出 设计目标:提高系统效率 吞吐量 t CPU 设备1 程序A t1 t2 t5 t6 设备2 程序B 程序A t3 t4 多道程序设计的问题 处理机资源的管理 程序个数?处理机个数 如何分配? 存储资源的管理 地址空间的相对独立性、共享性 内存、外存的分配与去配 设备资源管理 分配策略 IO控制 进程的主要问题 进程的概念 进程状态及状态转换 进程控制块 进程的组成与上下文 进程的队列 进程的类型与特征 进程间相互联系与相互作用 进程的创建与撤销 进程与程序间的联系与差别 进程的概念 定义： 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。 定义强调两个方面： 动态：执行中的程序; 并发：可与其他进程同时执行。 进程状态及转换 进程状态 基本状态 运行态 RUN : 占有CPU正在向前推进 就绪态 READY : 可以运行，但未得到CPU 等待态 WAIT : 等待某一事件发生 就绪 等待 运行 获得处理机 剥夺处理机 等待事件 事件发生 进程状态转换图 进程状态转换图2 初创 终止 创建 结束 就绪 等待 运行 获得处理机 剥夺处理机 等待事件 事件发生 进程控制块 PCB 标志进程存在的数据结构，其中保存系统管理进程所需的全部信息 PCB 内容： 进程标识