进程的状态转换

进程的状态模型有三种,从最简单的说起,方便理解。重点是哪些状态可以经由哪些状态到达,以及三种模型之间多了什么状态

三状态进程模型

  • 运行态:进程正在运行,进程除了获得CPU之外还获得其他资源。
  • 就绪态:进程等待运行,进程除了没有获得CPU之外,其他资源都获取了。
  • 阻塞态:进程发生阻塞,进程不管CPU是否获得,但其他资源没有获得,导致不具备运行条件发生阻塞

五进程状态

  

在三态模型的基础上增加了新建态(new)终止态(exit)

  • 新建态:对应于进程被创建时的状态,尚未进入就绪队列。 创建一个进程需要通过两个步骤: 1.为新进程分配所需要的资源和建立必要的管理信息。 2.设置该进程为就绪态,并等待被调度执行。
  • 终止态:指进程完成任务到达正常结束点,或出现无法克服的错误而异常终止,或被操作系统及有终止权的进程所终止时所处的状态。 处于终止态的进程不再被调度执行,下一步将被系统撤销,最终从系统中消失。 终止一个进程需要两个步骤: 1.先等待操作系统或相关的进程进行善后处理(如抽取信息)。 2.然后回收占用的资源并被系统删除。

进程状态的转换如下:

  1. 新建状态(New) -> 就绪状态(Ready):当进程被创建后,它会进入就绪状态,等待CPU资源。

  2. 就绪状态(Ready) -> 运行状态(Running):当CPU资源可用时,操作系统会将一个就绪状态的进程调度到CPU上运行。

  3. 运行状态(Running) -> 就绪状态(Ready):当进程的CPU时间片用完或者进程主动释放CPU时,进程会回到就绪状态,等待下一次CPU调度。

  4. 运行状态(Running) -> 阻塞状态(Blocked):当进程需要等待某个事件完成时,进程会进入阻塞状态,等待事件完成。

  5. 阻塞状态(Blocked) -> 就绪状态(Ready):当进程所等待的事件完成后,它会回到就绪状态,等待CPU调度。

  6. 运行状态(Running) -> 终止状态(Terminated):当进程完成了它的任务,或者被操作系统终止时,它会进入终止状态。

有些状态无法达到,比如说一个已经处于终止状态的进程无法回到就绪状态或者运行状态,因为它已经完成了它的任务,不再需要占用CPU资源。同样,一个进程如果没有被创建,也就无法处于其他任何状态。

七进程状态

七态模型在五态模型的基础上增加了就绪挂起态(ready suspend),阻塞挂起态(blocked suspend)

  • 就绪挂起态 / 挂起就绪态:进程具备运行条件,但目前在外存中,只有它被对换到内存才能被调度执行。
  • 阻塞挂起态 / 挂起等待态:表明进程正在等待某一个事件发生且在外存中。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
【实验目的】 1. 理解进程的概念,熟悉进程的组成; 2. 用高级语言编写和调试一个进程调度程序,以加深对进程调度算法的理解。 【实验准备】 1. 几种进程调度算法  短进程优先调度算法  高优先权优先调度算法  先来先服务调度算法  基于时间片的轮转调度算法 2. 进程的组成  进程控制块(PCB)  程序段  数据段 3. 进程的基本状态  就绪W(Wait)  执行R(Run)  阻塞B(Block) 【实验内容】 1. 例题 设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。 4. 实验题目  编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。静态优先数是在创建进程时确定的,并在整个进程运行期间不再改变。动态优先数是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。例如在进程获得一次CPU后就将其优先数减少1。或者,进程等待的时间超过某一时限时增加其优先数的值,等等。  编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法,或多队列轮转法。简单轮转法的基本思想是:所有就绪进程按 FCFS排成一个队列,总是把处理机分配给队首的进程,各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程。直至所有的进程运行完毕。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

坠金

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值