进程和线程基本知识.ppt
《进程和线程基本知识.ppt》由会员分享,可在线阅读,更多相关《进程和线程基本知识.ppt(22页珍藏版)》请在三一文库上搜索。
1、进程和线程基本知识,操作系统课程组,-2-,内容安排,进程的基本概念 进程调度 进程间的相互作用 线程的基本概念,-3-,进程的基本概念,定义 进程是程序的一次执行,该进程可与其它进程并发执行;它是一个动态的实体,在传统的操作系统设计中,进程既是资源的基本分配单元,也是基本的执行单元。 进程与程序的区别和联系 程序是静态的,进程是动态的。程序是有序代码的集合;进程是程序的一次执行。 进程是暂时的,程序的永久的。进程是一个变化的过程,有生命周期,暂时存在,程序没有生命周期,可长久保存。 进程还是操作系统资源分配和保护的基本单位,程序没有此功能。 进程与程序的对应关系。通过多次执行,一个程序可对应
2、多个进程;通过调用关系,一个进程可包括多个程序。 进程与程序的结构不同。,-4-,进程的基本概念,进程的组成,-5-,进程的基本概念,进程/线程的执行,运行 Running,进程占有处理机,处理机正在执行该进程的程序。,进程已获得除处理机外的所需资源,等待分配处理机执行。,也叫等待、挂起、睡眠态,此时进程因等待某种条件(如I/O操作或进程同步)无法运行。引起进程阻塞的原因很多,系统将根据不同的阻塞原因将进程插入某个相应的阻塞队列中。,-6-,进程的基本概念,运行,就绪,阻塞,被调度,时间片用完,中断,资源释放或事件完成,等待资源 和事件,五种进程状态转换,-7-,进程的基本概念,进程的特征 并
3、发性:执行时间可以重叠; 动态性:有生命周期,存在不同的状态; 独立性:独立执行,是资源分配和调度的独立单位; 制约性:虽然独立执行,但可能存在相互制约关系; 异步性:各进程执行时间相对独立,不确定; 结构性:拥有固定结构。,-8-,进程调度,定义 就是按照一定的算法,从就绪队列中选择某个进程占用CPU的方法对CPU资源进行合理的分配使用,以提高处理机利用率,并使各进程公平得到处理机资源。 进程调度算法 先来先服务调度算法 (FCFS, First Come First Served),CPU,-9-,进程调度,基于优先数的调度算法(Priority Scheduling Algorithm)
4、 思想:给每一个进程设置一个优先数(优先级),系统在调度时优先选择具有高优先级的进程占用CPU。具有相同优先数的进程按照FCFS算法执行。 优先数的确定: 运行前:可根据外设的使用情况,运行时间的长短,紧急程度,重要程度等因素确定。 运行中: 静态优先数法:进程创建时就规定好它的优先数,这个数值在进程运行时不变。 动态优先数法:进程的优先数在执行过程中可以根据情况变化而改变。,-10-,进程调度,时间片轮转法 (RR, Round Robin) 特点:专门为分时系统设计。类似于FCFS算法但是增加了抢占及进程间的切换功能。 思想:系统规定一个时间长度(时间片/时间量)作为允许一个进程运行的时间
5、,如果在这段时间该进程没有执行完,则必须让出CPU等待下一次分配的时间片。,-11-,进程调度,多级反馈队列调度算法(Multilevel Feedback Queue Scheduling) 思想:引入多个就绪队列,通过对各队列的区别对待,达到一个综合的调度目标。,-12-,进程间的相互作用,同步 进程之间相互合作、协同工作的关系称为进程的同步。简单说来就是:多个相关进程在执行次序上的协调。进程间的直接制约。 临界资源 也称独占资源,是指在一段时间内只允许一个进程访问的资源。例如打印机,磁带机,也可以是进程共享的数据、变量等。 互斥 定义:当多个进程因为争夺临界资源而互斥执行称为进程的互斥。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 进程 线程 基本知识
链接地址:https://www.31doc.com/p-3174702.html