操作系统之进程的描述:进程状态转换、进程控制块 PCB

本文详细介绍了程序的顺序执行与并发执行的特性,包括顺序执行的封闭性和可再现性,以及并发执行的间断性、失去封闭性和不可再现性。文章深入探讨了进程的定义,强调其动态性、并发性、独立性和异步性,并详细阐述了进程的三种、五种和七种状态及其转换。此外,重点讨论了进程控制块PCB,它是进程存在的唯一标志,用于存储进程状态、处理机状态、调度信息和其他控制信息,以实现进程的管理和调度。

程序执行

程序的执行方式有顺序执行和并发执行两种方式。

程序顺序执行

程序顺序执行时特征:

  1. 顺序性:处理机严格按照程序所规定的顺序执行。
  2. 封闭性:程序在封闭环境下运行,即程序运行时独占全机资源,资源的状态只有本程序才能改变它。程序一旦开始执行,其执行结果不受外界因素影响。
  3. 可再现性:只要程序执行时的环境和初始条件相同,当程序重复执行时,不论从头到尾是否有停顿,都可获得相同的结果。
    在这里插入图片描述
    缺点:虽然实现方便,但系统资源的利用率很低。

程序并发执行

前提:只有不存在前趋关系的程序之间才有可能并发执行。

程序并发执行的特征:

  1. 间断性:程序并发执行后,程序间共享系统资源。为了完成同一项任务相互合作,致使这些并发执行的程序之间形成了相互制约的关系。例如在执行程序B的程序段2之前,必须先执行程序A的程序段2,此时若程序A的程序段2还未执行,要暂停等待。因此并发程序具有“执行——暂停——执行”的间断性的活动规律。
    在这里插入图片描述
  2. 失去封闭性:因为多个程序并发执行,因此系统资源并不是独享的,致使其中任一程序在执行时,其环境都必然会受到其它程序的影响。
  3. 不可再现性:无法确定程序的执行顺序,失去了封闭性,因此会导致失去可再现性。即使多次执行时的环境和初始条件相同,得到的结果也可能不一致。

进程的

1.目的: 自行编制模拟程序,通过形象化的状显示,深入理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化,理解进程与其PCB间的一一对应关系。 2. 内容及要求: 1) 设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。 2) 独立编写、调试程序。进程的数目、进程的状模型(三状、五状、七状或其它)以及PCB的组织形式可自行选择。 3) 合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信控制、资源需求及现场信。 4) 设计出可视性较好的界面,应能反映出进程的变化引起的对应PCB内容、组织结构的变化。 5) 代码书写要规范,要适当地加入注释。 6) 认真进行预习,完成预习报告。 7) 实验完成后,要认真总结,完成实验报告。 3.使用的数据结构及说明: 在本实验中,主要用到的数据结构是PCB的结构,其中PCB的数据结构如下: struct PCB { int P_Id; //PCB的ID号 char P_Name[10]; //PCB的名称 char P_State[10]; //PCB int P_Runtime; //PCB的所需要的运行时间 int P_Requiry; //PCB所需要的资源要求 struct PCB * next ; //PCB块的下一个指针 } ; 其中,P_Id,P_Name用来标示一个进程,而P_State用来标示进程的五种状:Create_state,Ready_state,Block_state,Run_state,Exit_state。P_Runtime标示要完成一个进程所需要的时间。P_Requiry标示一个进程的执行所需要的其他条件,当其他的条件满足,则P_Requiry置1,否则置0。Struct PCB * next 用来指向同一队列中的下一个PCB块。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值