• / 28
  • 下载费用:10 金币  

操作系统3-1.ppt

关 键 词:
操作系统3-1.ppt
资源描述:
第五讲 进程表示与进行状态变化目的与要求:理解进程概念,掌握进程在系统中的表示方法,理解进程的创建及其状态变化.重点与难点:进程表示与进程创建,状态转换.习题:1,2,4,5,第三章 进程与处理机管理 3.1进程描述,进程:是系统中占用处理机及争夺其它系统资源的实体。用户程序必须在进程中运行。,进程的引入: 为了能在作业内某作业步等I/O时,另一逻辑上可并行作业步能使用CPU。引入进程后,逻辑上可并行的作业步可在不同进程中运行。处理机能在进程间切换。 原多道程序设计系统中的作业可看成是只有一个进程的作业。*,1.程序的顺序执行,一个程序通常由若干个程序段所组成,它们必须按照某种先后次序来执行,仅当前一个操作执行完后才能执行后继操作,这类计算过程就是程序的顺序执行过程。 例如:先输入→再计算→最后输出,即:I→C →P。,程序顺序执行时的特征,顺序性:处理机的操作严格按照程序所规定的顺序执行,即每一个操作必须在下一个操作开始之前结束。 封闭性:程序一旦开始运行,其执行结果不受外界因素影响。 可再现性:只要程序执行时的初始条件和执行环境相同,当程序重复执行时,都将获得相同的结果。,2.程序的并发执行,程序的并发执行是指若干个程序(或程序段)同时在系统中运行,这些程序(或程序段)的执行在时间上是重叠的,一个程序(或程序段)的执行尚未结束,另一个程序(或程序段)的执行已经开始。,并发与共享的问题:并行程序访问共享数据问题举例:(count为共享变量初值=300),Program A: …N=countN=N+100count=N…,Program B:…M=countM=M+200count=M…,如果按以下次序占处理机运行:,N=count,N=N+100; M=count,M=M+200,count=M; count=N. 结果count=400(应为600)*,程序并发执行时的特征,间断性:并发程序具有“执行---暂停----执行”这种间断性的活动规律。 失去封闭性:多个程序共享系统中的资源,这些资源的状态将由多个程序来改变,致使程序之间相互影响。 不可再现性:在初始条件相同的情况下,程序的执行结果依赖于执行的次序。,并发程序的其他特征,资源分配动态性:多道程序在运行过程中可根据需要随时提出分配资源的请求。 程序并发执行的相互制约:并发程序执行时相互影响,相互制约。其相互制约关系分为: 直接制约:合作进程之间的相互制约。 间接制约:因资源共享产生的相互制约。 相互通信的可能:多个进程之间可能需要相互传递信息。 同步与互斥的必要:并发进程之间需要调整相对执行速度,许多资源需要互斥使用。,1.进程定义,进程:是一个有独立功能的程序关于某个数据集合的一次运行活动。 特点: 动态性:可动态创建,结束,也可是精灵进程 并发性:可以被独立调度占用处理机运行 独立性:尽量把并发事务安排到不同的进程 制约性:因访问共享数据或进程间同步而产生制约. 组成:操作系统表示/管理进程的PCB表以及 执行程序及处理数据; 一片存放程序和数据的空间; 一个栈区(一个用户栈,一个核心栈); 进程使用的其他系统资源.*,,2.进程控制结构进程映像:进程执行程序,数据,栈。进程映像如何存放在内存取决于存储管理机制. 进程控制块PCB:系统管理控制进程运行用的信息集合(含核心栈).*,,,,,,,,用户空间,系统空间,,,,,,,,,PCB含有以下三大类信息: 进程标识信息。如本进程的标识;本进程的产生者标识(父进程标识);进程所属用户标识。 处理机状态信息保存区(进程核心栈)。保存进程的运行现场信息: 通用寄存器。这是指用户程序可以使用的数据、地址寄存器。 控制和状态寄存器。如程序计数器(PC);处理机状态字(PS)*,进程控制信息 调度和状态信息,用于操作系统调度进程占用处理机。 进程间通讯信息,为支持进程间的通讯相关的各种标识,信号,信件等,这些信息存在接收方的进程控制块中。 存储管理信息。包含有指向本进程映像存储空间的数据结构。 进程所用资源。说明由进程打开,使用的系统资源,如打开的文件等。 有关数据结构链接信息,进程可以链接到一个进程队列中,或链接到相关的其它进程PCB. *,3.2进程状态 3.2.1.进程的创建与结束等系统调用,一.进程创建处理过程大致为: 接收进程运行初始值,初始优先级,初始执行程序名字,其它资源等参数。 请求分配进程描述块PCB空间,得到一个内部数字进程标识。 用执行“进程创建”进程传来的参数初始化PCB表。 产生描述进程空间的数据结构,用初始执行文件初始化进程空间,建立程序段,数据段、栈段等。*,5.用进程运行初始值设置处理机现场保护区(如设置用户程序main()入口执行的运行现场)。造一个进程运行栈帧。 6.置好父进程等关系域
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:操作系统3-1.ppt
链接地址:https://www.weizhuannet.com/p-9819043.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开