UNIX chap7 UNIX进程调度与进程存储.pptVIP

第6章 UNIX进程调用和进程存储 ;概述;UNIX系统是分时多任务、多道程序环境系统。它采用时间片轮转方式为系统中的多个用户的多道程序提供服务。为了跟踪计算机并行活动的状态及并发程序对资源的共享使用，提出了进程的概念。;程序的并发执行 执行过程可以是顺序进行的，也可以是并发完成的。程序的顺序执行是指在程序的运行中每道程序都在完整的完成了它的执行语句后，才允许CPU转向其他程序的请求。 程序顺序执行环境的特征： 1）程序执行的顺序性 2）程序运行环境的封闭性 3）程序运行的可在现性;程序并发执行环境： 1）程序执行是间断的 2）程序执行有可能失去其封闭性 3） 程序运行失去可再现性;1 进程的基本概念;1 进程的基本概念;程序段和数据结构集是进程完成特定任务的基本信息，它与进程的执行步骤和进程要完成的功能有关，通常将它们存储在外部存储器中。PCB是进程的描述和控制信息，是动态的，作为进程的内存常驻信息。 在进程管理中，运行中的每个进程都有一个独立的运行环境，包含进程运行的程序、进程工作时使用的数据、进程状态、进程执行中用于参数传递的栈、系统寄存器及一些进程控制和管理信息等。;1 进程的基本概念;两状态进程模式中包含的进程状态转换过程： 进程创建；系统创建新进程时建立PCB、分配所需资源、挂入暂停进程队列中 调度运行；从暂停进程表中选择一个进程，进入运行状态 暂停运行；进程用完时间片或启动I/O操作后，放弃处理机，进入暂停进程表 进程结束;1 进程的基本概念;五状态进程模式中包含的进程状态转换过程： 创建新进程；创建一个新进程运行一个新任务，如用户登陆、操作系统创建、批处理作业管理等 进程提交；为其建立PCB和分配资源的过程，提交后的进程进入就绪状态 调度运行；从就绪进程中选择一个进程 释放；进程任务完成或运行失败而终止了进程运行，使进程进入介绍状态 超时；时间片用完或高优先级进程进入就绪状态 事件等待；进程要求的事件未出现使当前进村进入阻塞态 事件发生：;1 进程的基本概念;1 进程的基本概念;2 UNIX中的进程;2 UNIX中的进程;2 UNIX中的进程; proc和user结构形成PCB 正文段包含进程的程序代码和进程运行中使用的常量，是可被多个进程访问的共享区域 数据段包含进程的私有信息，是用户态进程访问的区域 系统栈是进程在系统态下完成子程序嵌套和中断处理时使用的信息保留区，只能被系统态进程使用 用户栈包含的内容是进程在用户态下完成子程序嵌套和中断处理时使用的信息。;3．UNIX进程描述中的数据挖掘 1）proc结构 该结构中包含了系统要了解和管理进程的最基本信息，如： 进程的状态 进程的用户标识 进程的表识 进程在存储区中的位置和大小 进程调度参数 软中断信号项 进程执行时间和系统资源使用情况 User结构存放的起始地址 进程页表指针 进程被挂起时事件描述符的集合。 ;3．UNIX进程描述中的数据挖掘 2）user结构 该结构中包含了进程私有信息及数据，如： 指向proc结构的指针 当前系统调用 与用户标示相关的数据项 一些相关的输入、输出项 进程打开文件的描述符 中断、软中断参数 出错信息 进程各段的长度 进程交换的有关数据;3）寄存器的存储结构 该结构中包含进程运行中系统寄存器的内容，如： 程序计数器pc的内容 处理机状态寄存器PSW 栈指针SP内容 通用寄存器中的内容 ;4）进程中所包含的段 包含如下内容： 共享正文段 进程映像中可被其他进程所共享的区域，主要包含进程中的程序和常量的代码 数据段 包含进程的私有程序和数据 栈段 是在进程执行过程中用于传递参数、保护现场、存放返回地址和局部变量的存储区;3 命令执行及产生的属性;% ps % sh $ echo this is bsh $ ksh $ echo this is ksh $ ps ;1．进程属性说明 $ps –f ;4 UNIX进程调度和管理 ; unix对进程状态控制做了以下几项内部规定： 1）进程可以在用户态和系统态下运行 2）就绪状态的两种处理：内存就绪态和外存就绪态 3）状态转换中有些只能做单向转换 ;进程调度程序主要负责进程的调度及进程在内外存中的交换操作，包括： 对参与竞争CPU且已具备执行条件的进程进行分析和裁决 对选中的进程做处理器控制权移交 管理进程运行中各种状态的转换 完成进程在系统内外存之间的交换;UNIX 系统采用的进程调度方法 是动态优先级多级反馈循环调度法： 系统首先给进程分配一个时间片 当进程的时间片结束时，系统动态地完成一次当前进程优先级的计算 对计算后的进程优先数做一次比较，产看是否有高于当前正在运行的优先级进程存在，若这种进程存在且它处于“内存就绪”状态，