原创文章:操作系统~进程 – 编程屋
目录
1 为什么要引入线程
比如说你打开一个QQ,它可以视频,可以传送文件,可以文字聊天。大家都知道进程是程序的一次执行。但是这些功能显然是不可能是由一个程序顺序处理就能实现的。有的进程可能需要“同时”做很多事情,而传统的进程只能串行的执行一系列程序。为此,引入了“线程”,来增加并发度。
注意:可以把线程理解为“轻量级进程”。线程是一个基本的CPU执行单位,也是程序执行流的基本最小单位。
引入了线程之后,不仅是进程之间可以并发执行,进程内的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频、文字聊天、传文件)
引入线程之后,进程只作为除CPU之外的系统资源的分配单位(如打印机、内存地址空间等都是分配给进程的)
2 线程的实现方式
2.1 用户级线程
用户级线程由应用程序通过线程库实现
所有的线程管理工作都由应用程序负责(包括线程切换)用户级线程中,线程切换可以在用户态下即可完成,无需操作系统干预
2.2 内核级线程
核级线程的管理工作由操作系统内核完成。线程调度、切换等工作都由内核负责,因此内核级线程的切换必然需要在核心态下才能完成。
在同时支持用户级线程和内核级线程的系统中,可采用二者组合的方式:将N个用户级线程映射到m个内核级线程上(n>=m)
2.3 多线程模型
2.3.1 多对一模型
多对一模型:多个用户及线程映射到一个内核级线程。每个用户进程只对应一个内核级线程。
优点:用户级线程的切换在用户空间即可完成,不需要切换到核心态,线程管理的系统开销小,效率高。
缺点:当一个用户级线程被阻塞后,整个进程都会被阻塞,并发度不高。多个线程不可在多核处理机上并行运行
2.3.2 一对一模型
一对一模型:一个用户及线程映射到一个内核级线程。每个用户进程有与用户级线程通数量的内核级线程。
优点:当一个线程被阻塞后,别的线程还可以继续执行,并发能力强。多线程可在多核处理机上并行执行。
缺点:一个用户进程会占用多个内核级线程,线程切换由操作系统内核完成,需要切换到核心态,因此线程管理的成本高,开销大。
2.3.3 多对多模型
多对多模型:n用户及线程映射到m个内核级线程(n>=m)。每个用户进程对应m和内核级线程。
3 调度
在多道程序系统中,进程的数量往往是多于处理机的个数的,这样不可能同时并行的处理各个进程。处理机调度,就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程的并发执行。
3.1 调度的层次
3.1.1 高级调度
由于内存空间有限,有时无法将用户提交的作业全部放入内存,因此就需要确定某种规则来决定将作业调入内存的顺序。
高级调度(作业调度)。按一定的原则从外存上处于后背队列的作业中挑选一个(或多个)作业,给他们分配内存等必要资源,并建立相应的进程(建立PCB),以使他们获得竞争处理机的权利
高级调度是辅存(外存)与内存之间的调度。每个作业只调入一次,调出一次。作业调入时会建立相应的PCB,作业调出时才撤销PCB。高级调度主要指调入的问题,因为只有调入的时机需要操作系统确定,但调入的时机必然是作业运行结束才调出。
3.1.2 中级调度
引入了虚拟存储技术之后,可将暂时不能运行的进程调至外存等待。等它重新具备了内存条件且内存又稍有空闲时,再重新调入内存。
这样做的目的是为了提高内存利用率和系统吞吐量。暂时调到外存等待的进程状态为挂起状态。值得注意的是,PCB并不一定会调到外存,而是会常驻内存。PCB会记录进程数据在外存中的存放位置,进程状态等信息,操作系统通过内存中的PCB来保持对各个进程的监控、管理。被挂起的进程PCB会被放到的挂起队列中
中级调度(内存调度),就是要决定将哪个处于挂起状态的进程重新调入内存。
注意:“挂起”和阻塞的区别,两种状态都是暂时不能或得CPU的服务,但挂起态是将进程映像调到外存去了,而阻塞态下进程映还在内存中
3.1.3 低级调度
低级调度(进程调度),其主要任务是按照某种方法和策略从就绪队列中选取一个进程,将处理机分配给它。
进程调度是操作系统中最基本的一次调度,在一般的操作系统中都必须配置进程调度。
以上只是部分内容,为了维护方便,本文已迁移到新地址:操作系统~进程 – 编程屋