第八课UNIX的进程管理

1、7“牙一r第八课unix的进程管理一、进程及其映像1、进程概念进程是一个具有一定独立功能的程序或程序段在一组数据 集合上的一次动态执行过程。进程是单处理器系统中多道程序并发执行的基础机制，即 以进程为单位让多道程序在单个处理器上交替执行，操作 系统实施对进程的管理与控制。对进程的管理实际上就是程序执行中所对应的虚拟处理机、 虚拟存储器和虚拟外设等资源的分配和回收的操作过程。2、进程的特性动态性：动态地址空间；系统对进程的控制信息是 动态的。独立性：运行中的每个进程都具有独立的运行环境。进程间具有并发行和异步性结构化3、进程与程序的区别进程是动态的，而程序是静态的。进程是暂时的，随着系统需要生成

2、，也随着任务完 成而结束。7二组成结构不同，进程包含程序段、数据结构集与进程控 制块（pcb） o与程序相关联。一个程序可对应多个进程；通过不同的 调用执行，一个进程中可包含多个程序段。4、进程的状态两态进程：运行、非运行五态进程：运行、就绪、阻塞、创建、结束进程的三种基本状态：运行状态：进程已分配到cpu,正在执行。多个程序可 以是并发执行的，但是处于运行态的进程数量不得多于 cpu的数量。就绪状态：已具备运行条件，等待cpu空闲。就 绪态进程可有多个。封锁状态：进程处在等待i/o操作完成或其它进程发来信号等事件中。封锁状态进程也可以有多个。a在unix系统中，进程状态又可分为10种：用户态

3、运行、核心态运行、在内存就绪、在内存 睡眠、在外存就绪、在外存睡眠、在内存暂停、 在外存暂停、创建态、终止态a进程挂起：现代进程管理增加了进程挂起，将低优先级、等待时间较长的进程从内存交换到外存。进程的工作方式归为两种：用户态、核心态。处于核心态运行的进程称为核心进程，优先级高于 用户进程。5、进程映像进程独立运行的环境被称作进程映像，也称进程上下文。进程映像组成：进程控制块（pcb）、进程执行的程序、 程序所需数据、工作栈（核心栈、用户栈）。pcb：记录进程外部特征、描述进程运动变化过程的专门的 数据结构。系统利用pcb来控制和管理进程。进程与pcb是一对应的。 pcb包括proc结构、us

4、er结构 proc：常驻内存，记录进程状态、优先数等user：在内、外存之间对换，进程处于运行态时才被 对换至内存。主要包含相关的用户信息、i/o参数、指 向proc的指针等。进程上下文结构图：userproc系统栈用户栈数据段正文段旷f0. h二、进程创建与管理1、进程创建进程的创建与消亡贯穿于整个系统运行过程中核心对进程的操作：进程树结构（新教材p156图84 unix进程创建结构图）2、进程管理创建进程：系统启动生成0#进程，其余进程由系统 调用程序fork创建。进程被创建后通常处于就绪态，等待被调度选中才 可运行。厂f0.-撤消进程挂起进程：被暂时调离出内存a恢复进程改变进程优先级封锁

5、进程唤醒进程：唤醒等待当前进程终止的睡眠进程调度进程：通常在进程被挂起或终止后执彳丁三、进程调度1、内核的进程调度程序进程调度由swatch程序实现，负责挑选进程、分 配cpu、转换进程状态等工作。2、进程调度方法通常核心对进程调度采用多极反馈队列轮转法：核心为运行进程分配一个时间片；时间片用完则该进程被送回同优先级队列尾，cpu 被另外进程占用；再次轮到该进程运行时，即从上次断点处继续。 一个进程从创建到结束运行，需要经历多次反馈循环。3、进程调度的功能记录系统中所有进程的执行情况选择占有cpu的进程进行进程上下文切换4进程优先级a每个进程的优先级决定其何时运行和占用多少cpu时间。进程优先

6、级通常归为两大类：用户优先级类、核心优先级类 各种核心进程的优先级高于用户进程的优先级，后台进程优 先级最低，实时进程优先级最高。优先级高的进程可中断优先级低的进程。进程的优先级由优先数表示，优先数越小，优先级越高。优先数由核心动态调整：对核心态进程设置优先数；对用户态进程计算核心数（由时钟处理程序实现）。（教材p117图57进程优先级的级别）进程通信> unix进程通信包含两层含义：单一进程内部各个模块间的通讯作为独立运行单位的各个不同进程间的通讯> unix米用的进程通信方式：文件和记录锁定。是unix为共享资源提供的互斥性 保障。管道。一般用于两个不同进程之间的通信。 fif

7、o o通常使用命名管道。-消息队列。unix允许不同进程将格式化的数据流以 消息形式发送给任意进程。信号机制。用于多进程之间的同步。> unix进程通信工具：sleep、wakeup>信号机制、管道 文件、消息通信、共享数据段、网络通信机制等口 sleep：将进程状态从“核心态运行”转为“在内 存睡眠”。 wakeup：将进程状态从“睡眠”转为“就绪”,唤醒同样睡眠原因（参数chan）的所有进程。sleep与wakeup均为uni x核心程序，是核心内部 实施进程同步与互斥的基本工具信号机制：可在异步进程之间发送信号，实现通信或 相互制约。发送信号方法：信号发送进程信号b号接收 进程（之proc的p_sig信号项屮） 测信号执行相应信号处理程序信号处理机制包括：“信号的分类、产生、传送/对各种信号预先规定的处理方式/信号检测和处理五、shell进程厂shell是负责解释命令的系统程序，是unix的第二 层，以用户态方式运行。< shell实现用户与unix核心的接口。（提供内核与 用户之间的界面，是用户与作业系统之间的交互 层）r系统启动后，核心即为每个终端用户分配一个shell 进程，进入shell界面。r shell的执行过程如下：读取用户命令；分析命令，配置参数（系统调用execm换进程映像）；