您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 作业控制块 >

进程和线程的区别

发布时间:2019-06-27 06:51 来源:未知 编辑:admin

  是可并发执行的程序在某个数据集合上的一次计算活动,也是操作系统进行资源分配和调度的基本单位。

  ① 程序是指令的有序集合,其本身没有任何运行的含义,是一个静态的概念。而进程是程序在处理机上的一次执行过程,它是一个动态的概念。

  ② 程序可以作为一种软件资料长期存在,而进程是有一定生命期的。程序是永久的,进程是暂时的。

  ④ 进程与程序的对应关系:通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。

  制约性:并发进程间存在制约关系,造成程序执行速度不可预测性,必须对进程的并发执行次序、相对执行速度加以协调。

  在单CPU系统中,任何时刻最多只有一个进程处于运行状态。在多CPU系统中,处于运行状态的进程数最多为处理机的数目。

  当一个进程已经准备就绪,一旦得到CPU,就可立即运行,这时进程所处的状态称为就绪状态。系统中有一个就绪进程队列,处于就绪状态进程按某种调度策略存在于该队列中。

  若一个进程正等待着某一事件发生(如等待输入输出操作的完成)而暂时停止执行的状态称为等待状态。处于等待状态的进程不具备运行的条件,即使给它CPU,也无法执行。系统中有几个等待进程队列(按等待的事件组成相应的等待队列)。

  运行到就绪:时间片到(例如,两节课时间到,下课)或出现更高优先级进程,当前进程被迫让出处理器。

  就绪到运行:当处理机空闭时,由调度(分派)程序从就绪进程队列中选择一个进程占用CPU。

  上述三种状态是进程最基本的状态,在实际的操作系统实现中,进程远不止这三种状态。

  由于系统不断创建进程,系统资源特别是主存已不能满足进程运行要求,此时必须将某些进程挂起(suspend),置于磁盘对换区,释放其所占资源,暂时不启用低级调度,起到平滑负载的目的。

  进程控制块:每个进程有一进程控制块,用来存储进程的标识信息、现场信息和控制信息。

  核心栈:每个进程捆绑一个核心栈,进程在核心态工作时,用来保存中断/异常现场等。

  进程在其当前上下文中运行,当系统调度新进程占有处理器时,新老进程随之发生上下文切换。即保存老进程状态而装入被保护了的新进程的状态,以便新进程运行

  用户级上下文:由正文(程序)、数据、共享存储区、用户栈组成,占用进程的虚地址空间。

  存器上下文:由程序状态字寄存器、指令计数器、栈指针、控制寄存器、通用寄存器等组成。

  PCB是操作系统用于记录和刻划进程状态及有关信息的数据结构,是操作系统掌握进程的唯一资料结构。

  进程与PCB是一一对应的,在创建进程时,建立PCB,并伴随进程运行的全过程,直到进程撤消而撤消。PCB就象我们的户口。

  CPU的占用和使用信息:如时间片剩余量、已占用CPU时间、已执行时间总和、定时器信息、记账信息

  处于同一状态的所有PCB组织在一起的数据结构称为进程队列。例如运行队列、就绪队列、等待队列。

  同一状态进程的PCB既可按先来先到的原则排成队列;也可按优先数或其它原则排成队列。

  OS根据进程的最大数目,静态分配主存中某块空间,所有进程的PCB都组织在一个线性表中。

  不同状态的进程可排成不同的队列,如运行队列、就绪队列、等待队列。等待队列按等待原因不同可排成多个等待队列。

  对具有相同状态的进程,分别设置各自的PCB索引表,如就绪索引表、等待索引表,记录PCB在PCB表中的地址.

  进程是有生命周期的:产生、运行、暂停、终止。进程生命周期的动态变化过程由进程管理程序来控制。

  原语的特点是执行过程中不允许被中断,是一个不可分割的基本单位,原语的执行是顺序的而不可能是并发的。

  (1)在进程列表中增加一项,从PCB池中申请一个空闲PCB,为新进程分配惟一的进程标识符;

  (2)为新进程的进程映像分配地址空间。进程管理程序确定加载到进程地址空间中的程序;

  进程完成其任务或出现严重错误后,操作系统调用进程撤消原语撤消进程。相当于一个人死亡后,家人要去派出所消户口。

  当一个处在运行状态的进程,因等待某个事件的发生(如等待打印机)而不能继续运行时,进程将调用阻塞原语来阻塞自己,进程的状态由运行态转换为等待态(阻塞态)。

  当等待事件完成时,会产生一个中断,激活操作系统,在系统控制下将被阻塞的进程唤醒,这个进程将由阻塞状态转换成就绪状态。

  (2)修改进程PCB有关内容,如进程状态由运行态改为等待态等,并把修改状态后的进程移入相应事件的等待队列中;

  引入进程的目的是为了使多个程序并发执行,以改善资源使用率、提高系统效率。

  再引入线程,则是为了减少程序并发执行时所付出的时空开销,使得并发粒度更细、并发性更好。

  进程作为一个资源拥有者,在创建、撤消、切换中,系统必须为之付出较大时空开销。所以系统中进程的数量不宜过多,进程切换的频率不宜过高,但这也就限制了并发程度的进一步提高。

  为解决此问题,人们想到将进程的上述两个功能分开,即对作为调度和分派的基本单位,不同时作为独立分配资源的单位;对拥有资源的单位,不对之进行频繁切换,线程因而产生。

  进程是操作系统中除处理器外进行的资源分配和保护的基本单位,它有一个独立的虚拟地址空间,用来容纳进程映像(如与进程关联的程序与数据),并以进程为单位对各种资源实施保护,如受保护地访问处理器、文件、外部设备及其他进程(进程间通信)。

  线程自己基本不拥有系统资源,只拥有少量必不可少的资源:程序计数器、一组寄存器、栈。

  在传统OS中,拥有资源、独立调度和分派的基本单位都是进程,在引入线程的系统中,线程是调度和分派的基本单位,而进程是拥有资源的基本单位。

  在同一个进程内线程切换不会产生进程切换,由一个进程内的线程切换到另一个进程内的线程时,将会引起进程切换。

  在引入线程的系统中,进程之间可并发,同一进程内的各线程之间也能并发执行。因而系统具有更好的并发性。

  无论是传统OS,还是引入线程的OS,进程都是拥有资源的独立单位,线程一般不拥有系统资源,但它可以访问隶属进程的资源。即一个进程的所有资源可供进程内的所有线)

  系统开销进程的创建和撤消的开销要远大于线程创建和撤消的开销,进程切换时,当前进程的CPU环境要保存,新进程的CPU环境要设置,线程切换时只须保存和设置少量寄存器,并不涉及存储管理方面的操作,可见,进程切换的开销远大于线程切换的开销。

  由应用程序完成所有线程的管理通过用户空间中的线程库来完成内核并不知道线程的存在。

  调度是应用程序特定的:可以按需要选择好的算法ULT可运行在任何操作系统上(只需要线程库),可以在一个不支持线程的OS上实现

  由于大多数系统调用是阻塞的,因此一个用户级线程的阻塞会引起整个进程的阻塞。

  核心只将处理器分配给进程,同一进程中的两个线程不能同时运行于两个处理器上

  根据作业调度算法选择外存上处于后备队列中的某些作业调入内存,并为他们分配必要的资源、创建作业相应的进程,在作业完成后还要做结束阶段的善后工作。

  根据一定的调度算法从就绪队列中选中一个进程/内核级线程获得处理器,让它使用。低级调度是操作系统最核心部分,执行十分频繁,其调度策略的好坏直接影响整个系统的性能。

  当一个进程/线程正在处理器上执行时,调度程序可根据某种原则剥夺cpu分配给其他进程/线程。

  又称平衡调度,中程调度涉及进程在内外存间的交换,当主存资源紧缺时将暂不运行的进程从内存调至外存,此时这个进程处于“挂起”状态;当进程又具备运行条件且主存资源有空闲时,再将进城从外存调至内存。

  中级调度的主要目的是提高内存利用率和系统吞吐量。低级调度是各类操作系统必备的,在纯粹的分时系统或实时系统中,通常不需高级调度。一般系统都有高级调度和低级调度;功能完善的系统引入了中级调度。

  确保每个用户每个进程获得合理的CPU份额或其他资源份额,不会出现饿死情况。4.

  交互式进程从提交一个请求(命令)到接收到响应之间的时间间隔称响应时间。响应时间包括:请求传送到CPU时间、CPU处理请求的时间、响应回送到终端显示器的时间。使交互式用户的响应时间尽可能短,或尽快处理实时任务,这是分时系统和实时系统衡量调度性能的一个重要指标。

  批处理用户从作业提交给系统开始,到作业完成为止的时间间隔称作业周转时间。

  在外存后备队列上等待作业调度的时间,相应进程在就绪队列中等待进程调度的时间,进程在cpu上执行的时间、进程等待I/O操作完成的时间。应使作业周转时间或平均作业周转时间尽可能短,这是批处理系统衡量调度性能的一个重要指标。

  作业i提交给系统的时刻是ts,完成时刻是tf,该作业的周转时间ti为:ti = tf ts。

  (1)作业(job)用户提交给操作系统计算的一个独立任务。(2)作业步(job step)

  为有效地管理作业,必须为进入系统的每个作业建立作业控制块。JCB是在批作业进入系统时,由Spooling系统建立的,它是作业存在于系统的标志,作业撤离时,JCB也被撤销。

  调度程序每次选择的作业是等待时间最久的,而不管作业的运行时间的长短,此算法效率低;有利于长作业,不利于短作业

  (2)在一般情况下这种调度算法比先来先服务调度算法的调度性能比FCFS好。

  (1)作业(进程)的执行时间是用户估计的,不一定准确,所以实现时不一定真正做到短作业优先调度。

  (2)对长作业不利若系统不断接受新作业,就有可能使长作业长时间得不到调度。出现饥饿现象

  HRRF是介乎这两者之间的折衷算法,既考虑作业等待时间,又考虑作业的运行时间,既照顾短作业又不使长作业的等待时间过长,改进了调度性能。

  响应比最高者优先算法:每次调度时,计算所有作业的响应比,选择响应比最高的调度。

  非剥夺式:某一进程被调度运行后,除非由于它自身的原因不能运行,否则一直运行下去。

  当有比正在运行的进程优先级更高的进程就绪时,系统可强行剥夺正在运行进程的CPU,提供给具有更高优先级的进程使用。采用这种调度算法的关键是如何确定进程的优先级、一个进程的优先级确定之后是固定的,还是随着该进程运行的情况的变化而变化。

  系统确定(内部优先级) :考虑进程运行时间、使用资源,进程类型。用户确定(外部优先级) :考虑进程紧迫程度,计费与进程优先级有关。

  在进程创建时创立一个优先级,系统在运行的过程中,根据系统的设计目标,不断地调整进程的优先级,这种方法的优点是能比较客观地反映进程的实际情况和保证达到系统设计目标。如等待时间长优先级可改变 。

  把CPU划分成若干时间片,并且按顺序分配给就绪队列中的每一个进程,进程轮流占有CPU,当时间片用完时,即使进程未执行完毕,系统也剥夺该进程的CPU,将该进程排在就绪队列末尾,等候下一轮调度。1.时间片大小的确定

  时间片大小对系统性能有很大影响。时间片太小,会导致频繁切换,增大系统开销;时间片太大,轮转一次时间加长,进程在一个时间片内完成,时间片轮转算法退化为FCFS算法,无法满足交互式用户需求。

  确定时间片长度要从进程数目、切换开销、系统效率和响应时间等多方面加以考虑。

  RR由于采用固定时间片和仅有一个就绪队列,所以服务质量不够理想,进一步改进沿两个方向:(1)将固定时间片改为可变时间片引入可变时间片轮转调度算法

  设置多个就绪队列,并为各个队列赋予不同的优先级,第一个队列最高,第二个次之;各个队列时间片大小也不同,在优先级越高的队列中,为每个进程分配的时间片越小。

  处理器调度先从第一个就绪进程队列中选取进程,同一队列中的进程按FCFS算法进行排队。只有在未选到时,才从较低级的就绪进程队列中选取。当新进程进入内存后,首先放在第一个队列末尾,到轮到该进程执行时,如在该时间片完成,便可撤离系统;若未完成,则将该进程转入第二个队列末尾

  短批处理作业:通常在第一队列和第二队列各执行一个时间片就能完成,周转时间仍很短。长批处理作业:它将一次在第1,2,3n个队列中运行。

http://brandzshop.com/zuoyekongzhikuai/131.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有