第三章 进程线程模型
2020-05-14 15:52:02 0 举报
AI智能生成
进程和线程模型
作者其他创作
大纲/内容
3.2进程模型
概念
进程由程序,数据,进程控制块组成
程序是静态的,而进程是动态的
并发行,动态性,独立性,交往性,异步性
进程状态及其状态转换
三状态
运行
就绪
等待
五状态
就绪
阻塞
创建
结束
七状态
多了挂起和激活
进程控制块
内容
调度信息
现场信息
组成
程序,数据和进程控制块
组织
线性方式
索引方式
链接方式
队列
就绪
等待
运行
进程控制
进程控制原语
创建,撤销,挂起,激活,阻塞,唤醒进程
UNIX的fork()函数及使用
3.3线程模型
线程的引入
线程的基本概念
线程的属性
引入线程的好处
线程与进程的比较
调度,并发性,拥有资源,系统开销
线程的实现机制
用户级线程
切换速度快
系统调用以进程为单位
内核级线程
系统调用以进程为单位
混合实现方式
内核级线程与用户级多路复用
Pthread线程包
3.1多道程序设计模型
1程序的顺序执行
1顺序性
2封闭性
3程序执行结果的确定性
4程序执行结果的可再现性
2多道程序系统中程序执行环境的变化
多道程序设计特点
独立性
随机性
资源共享性
3程序的并发执行
相互制约
程序与计算不再对应
执行结果不可再现
3.4进程(线程)调度
概述
调度算法设计原则
进程行为
CPU密集型
IO密集型
系统分类
批处理
交互式
实时
调度算法的设计目标
先来先服务
最短作业优先
最短剩余时间优先
轮转法
最高优先级算法
多级反馈队列算法
最短进程优先
实时系统中的调度算法
速率单调调度算法
2最早最终时限优先调度
进程(线程)调度算法
0 条评论
下一页