第三章进程描述和控制浙江工业大学.ppt

  1. 1、本文档共65页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二部分 进程管理;教学要求;进程描述和控制;多道程序操作系统设计要求;为什么要引入进程的概念?;什么叫进程?;姚明 ;进程的特征;进程控制块( Process Control Block,PCB,);进程运行轨迹(进程内各指令的执行序列);;两状态进程模型;未运行态进程队列;进程创建;进程终止;Q1:执行到40条指令时,两状态模型下,在非运行状态队列中时间最久的是哪个进程? Q2:调度的是哪个进程?为什么?;进程状态模型改进;五状态模型;五状态进程模型;进程状态的转换;各进程状态;系统中各进程状态管理 ;两个队列:就绪队列和阻塞队列;多个阻塞队列;系统中各进程状态转换影响;在一个多道程序设计的系统中,各进程状态转换会互相影响。 例如系统中一个运行态的进程A发生I/O请求后要等待I/O完成,它的状态也由运行态转换为阻塞态; 此时进程调度程序就会按照一定的算法,在就绪队列中选一个进程B,将处理机分给它,该B进程的状态也由就绪态转换为运行态。 如一个进程C等待的事件完成,则它的状态由阻塞态转换为就绪态,它也从阻塞队列中抽出插入就绪队列中。 如进程 C从阻塞态转换为就绪态时,有一个进程D在CPU上运行。而系统采用抢占式调度算法,进程C的优先级又高于正在CPU上运行的进程D的优先级,则要发生抢占调度。即接下去的操作由进程调度程序将正在运行的进程D由运行态转换为就绪态,插入就绪队列。; [例1] 一个只有一个处理机的系统中,OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行,在略去调度程序所占用时间情况下试问: 这时刻系统中处于运行态的进程数最多几个?最少几个 这时刻系统中处于就绪态的进程数最多几个?最少几个 这时刻系统中处于阻塞态的进程数最多几个?最少几个? 解:因为系统中只有一个处理机,所以某时刻处于运行态的进程数最多只有一个。而最少可能为0,此时其它10个进程一定全部排在各阻塞队列中,在就绪队列中没有进程。而某时刻处于就绪态的进程数最多只有9个,不可能出现10个情况,因为一旦CPU有空,调度程序马上调度,当然这是在略去调度程序调度时间时考虑。处于阻塞态的进???数最少是0个。;挂起 (Suspended) 进程;一个挂起状态;两个挂起状态;挂起状态的特征;挂起状态的性质;例题;3 :我们常用进程状态转换图来说明处理机管理的许多问题,例如下列进程状态转换图,请回答: (1)什么"事件"引起每次显著的状态转换? (2)在什么情况下,如果有的话,将发生下述因果转换? a. ②--->①; b. ③--->②; c. ④--->①。 (3)我们观察系统中所有进程时.常看到某一进程P产生的一次状态转换可能引起另一进程q作一次状态转换。试分析在什么情况下:a. 进程P的转换③能引起进程q的转换①? b.进程P的转换④能引起进程q的转换②? ;4:从静态角度看,进程由﹎﹎A﹎﹎、﹎﹎B﹎﹎和﹎﹎C﹎﹎三部分组成,用户可通过﹎﹎D﹎﹎建立和撤消进程。 A:(1)JCB;(2)DCB;(3)PCB;(4)PMT。 B: (1)程序段;(2)文件体;(3)I/O;(4)子程序。 C:(1)文件描述块;(2)数据空间;(3)EOF;(4)I/O缓冲区。 D:(1) 函数调用;(2)宏指令;(3)系统调用;(4)过程调用。 ;5:正在执行的进程由于其时间片完而被暂停执行,此时进程应从运行态变为﹎﹎A﹎﹎状态;处于阻塞/挂起状态的进程,在进程等待的事件出现后,应转变为﹎﹎B﹎﹎状态;若进程正处于运行态时,应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语),这时进程应转变为﹎﹎C﹎﹎状态,若进程已处于阻塞状态,则此时应转变为﹎﹎D﹎﹎状态,若进程已处于就绪状态,则此时应转变为﹎﹎E﹎﹎状态;执行解除挂起进程原语后,如挂起进程处于就绪/挂起状态,则应转变为﹎﹎F﹎﹎态,如处于阻塞/挂起状态,则应转变为﹎﹎G﹎﹎态;一个进程刚被创建时,它的初始状态为﹎﹎H﹎﹎。 A,...,H:(1) 阻塞/挂起;(2)阻塞;(3)就绪/挂起;(4) 就绪;(5)执行。 ;进程和资源描述图;操作系统的控制结构;内存表 (Memory Tables);I/O表 (I/O Tables );文件表 ();进程表 (Process Table);进程控制块;进程标识符:它用于唯一地标识一个进程。它有外部标识符(由字母组成,供用户使用)、内部标识符(由整数组成,为方便系统管理而设置)和创建该进程的父进程标识符三种。 处理器状态信息:它由处理器各种寄存器(通用寄存器、指令计数器、程序状态字PSW、用户栈指针等)的内容所组成,该类信息使进程被中断后重新执行时能恢复现场从断点处继续运行。 进程

文档评论(0)

Epiphany + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档