第2章 进程管理(1).pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2章 进程管理(1) * 本章要点 基础:进程的描述与控制 策略: 进程调度 实现:互斥与同步 避免:死锁与饥饿 解决:几个经典问题 关于:进程通信 教学目的及要求 (1)理解和掌握进程的概念、描述 (2)理解和掌握进程的状态及转换 (3)理解和掌握进程控制 教学重点 (1)进程的概念、描述、状态及转换 (2) 进程控制 教学难点 (1)进程的概念 (2)进程状态的转换 在传统的操作系统中,程序不能独立运行,作为资源分配和独立运行的单位是进程。操作系统所具有的四大特征也都是基于进程而形成的,并可从进程的观点来研究操作系统。显然,在操作系统中,进程是一个极其重要的概念。因此,本章专门来描述进程。 2.1 进程的基本概念 程序的执行是顺序执行,即必须在一个程序执行完成后,才允许另一个程序执行;在多道程序环境下,则允许多个程序并发执行。程序的这两种运行方式间有着显著不同。也正是程序并发执行时的特征,才导致了在操作系统中引入进程的概念。因此,有必要先对程序的顺序和并发执行方式做简单的描述。 一、程序的顺序执行及特征 1 程序的顺序执行 程序是一个在时间上按严格次序前后相继的操作序列,是一个静态的概念。 一个具有独立功能的程序独占处理机直至得到最终结果的过程称为程序的顺序执行。 2 程序顺序执行时的特征 顺序性:程序顺序执行时,其执行过程可看做一系列严格按程序规定的状态转移过程,也就是每执行一条指令,系统就从上一个执行状态转移到下一个执行状态,且上一条指令的执行结束是下一条指令执行开始的充分必要条件; 输入→计算→打印 的顺序性 2 程序顺序执行时的特征 封闭性:程序是在封闭的环境下执行。即程序在运行时独占全部资源,资源的状况只有本程序才能改变它。程序一旦开始执行,其执行结果不受外界因素影响。 可再现性:顺序执行的最终结果可再现是说它与执行速度无关。只要输入的初始条件相同,则无论何时重复执行该程序都会得到相同的结果。 二、前趋图 前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 结点间的有向边用于表示两个结点之间存在的偏序(Partial Order)或前趋关系。 前趋关系用→表示。 三、程序的并发执行及其特征 1 程序的并发执行 2*3 N*m 1 2 3 4 5 3 3 3 3 3 3 4 5 6 7 N+m-1 时间复杂度 空间复杂度 2 程序并发执行时的特征 1)间断性:程序在并发执行时,由于它们共享系统资源,以及为完成同一任务而相互合作,致使在这些并发执行的程序之间形成了相互制约的关系。从而使得有些程序在执行中出现走走停停的情况。如上例中诸进程之间极易出现这种情况。 2)失去封闭性:程序并发执行时,由多个程序(进程)共享资源,因而对资源的状态由多个程序来改变,从而失去了封闭性。 3)不可再现性:推进的顺序不可再现 程序并发执行引发的问题 协调各程序的执行顺序 例如,当输入的数据还未全部输入内存时,计算必须等待 多个执行程序共享系统资源,程序之间可能会相互影响,甚至影响输出结果 选择哪些、多少个程序进入内存运行:根据资源等情况决定 内存中的执行程序哪个先执行:调度算法 内存如何有效分配:内存资源非常宝贵,内存管理 四 进程的特征与状态 1、进程的特征 1 )结构特征:程序段+相关数据段+PCB 2 )动态性 :进程是运行的程序。 3 )并发性 4 )独立性 5 )异步性 1)结构特征 进程实体:程序段+相关数据段+PCB 2)动态性 进程是运行的程序。它由创建而产生、由调度而执行,由撤消而消亡。 3)并发性:多个进程同时存在与内存,且能在一段时间内同时运行。如分时系统中按时间片运行。 4)独立性 进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。 凡未建立PCB的程序都不能作为一个独立的单位参与运行。 5)异步性 各进程按照各自独立的、不可预知的速度向前推进,或者说,进程按异步方式运行。 引入进程产生的问题 增加空间的开销:为进程建立数据结构(PCB) 增加时间开销:管理、协调、跟踪进程;填写和更新数据结构、切换进程、保护现场 更难控制: 协调多个进程竞争和共享资源,如何预防并解决多个进程因为竞争资源而出现故障(如死锁、饥饿) 处理机的竞争尤为突出 2 进程的三种基本状态 进程执行时的间断性,决定了进程可能具有多种状态。 作业的状态:提交、后备、执行、完成 进程的状态:就绪(Ready)、运行、阻塞 1 )就绪(Ready)状态 已经分配到除CPU之外的所有资源

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档