计算机操作系统原理白金版教程第4章进程.ppt

* 韩都衣舍官网 / 青岛韩都衣舍打折优惠 / 韩都衣舍怎么样 / 韩都衣舍官方旗舰店 / 韩都衣舍韩国衣服之家 / * 第4章 进程 主要内容 进程概念 进程调度 进程操作 进程协作 进程间通信 客户机－服务器系统通信 * 4.1 进程概念 1、进程 通常称执行中的程序为进程 进程包括： 程序代码（文本段） 当前活动（程序计数器的值＋处理器寄存器的内容表示） 堆栈段（临时数据） 数据段（全局变量） * 程序与进程的区别与联系 进程是程序的一次执行过程 程序是静态的，进程是动态的 一个程序可对应一个进程，也可对应多个进程（只要进程所对应的数据集不同） 一个进程运行时可以创建其它进程 进程的特性 并发性：多个进程实体在一段时间内同时运行 动态性：动态创建并消亡；进程状态动态变化 独立性：是运行/获得资源/调度的独立单位 交互性：进程间由于竞争资源而相互制约 异步性：按各自独立的、不可预知的速度前进 * 2、进程状态 新的 终止 就绪 运行 等待 允许 中断 退出 调度算法分派 I/O操作或事件完成 I/O操作或事件的等待 * UNIX V的进程状态 就绪且交换 内存不足 交换进 交换出 睡眠且交换 交换进 交换出 唤醒 僵死状态 exit 核心运行态 内存中睡眠 内存中就绪 创建状态 fork 内存足够 唤醒 睡眠 被调度 用户运行态 中断返回 系统调用 返回 另一进程 被抢占状态 被抢占 返回用户态 * 3、进程控制块 PCB( process control block)包含与特定进程相关的信息 进程状态 程序计数器 CPU寄存器 CPU调度信息 内存管理信息 记帐信息 I/O状态信息 * CPU在进程间的切换 * question 一个多任务单处理机系统，其操作系统是UNIX，PCB表的规模是100行，则任一时刻，最多可能有_________个进程处于运行态，最多可能有__________个进程处于就绪态，最多可能有____________个进程处于等待态。 1 99 100 * 4.2 进程调度 1、调度队列 进程进入系统时－作业队列 驻留在内存中就绪的等待运行的进程－就绪队列 进程调度的常用表示方法：队列图 就绪队列 CPU I/O I/O队列 I/O请求 时间片用完 fork一个子进程 等待一个中断 中断发生 子进程执行 * 2、调度程序 调度程序（scheduler）用于从各种调度队列中选择进程，大致分为如下三类： 长期调度程序（作业调度程序）：从外存的缓冲池中选择进程，并将它们装入内存以执行 短期调度程序（CPU调度程序）：从就绪可执行的进程中选择进程，并为其中之一分配CPU 中期调度程序：将进程换出内存（换出的进程之后会被换入） 短期调度程序较长期调度程序执行频繁 有些系统，长期调度程序可能没有或很小 * 内存 后备作业队列 输入井 输出井 磁盘 交换区 作业输入 作业调度 被选中，进入内存 运行 就绪 等待 进程调度 被选中，占用CPU 作业撤消 中期交换调度 换出 换入 减轻内存竞争 * 3、上下文切换 定义：将CPU切换到另一个进程时，需要保存原来进程的状态并装入新进程的保存状态，这一任务称为上下文切换（context switch） 进程关联：由进程的PCB表示，包括CPU寄存器的值、进程状态和内存管理信息等 上下文切换时间：额外开销，且与硬件支持密切相关 * 4.3 进程操作 1、进程创建 父进程、子进程、进程树 子进程资源获得途径（系统、父进程） 子进程所需的初始化数据（或输入）由父进程提供 当进程创建新进程时，有两种执行可能 父进程与子进程并发执行 父进程等待，直到某个或全部子进程执行完毕 新进程的地址空间有两种可能 子进程是父进程的复制品 子进程装入另一个程序进来 * 2、进程终止 进程终止的时机 当进程完成执行最后的语句并使用系统调用exit请求操作系统删除时 父进程通过适当的系统调用（如abort）可以终止子进程 父进程终止其子进程的原因 子进程使用了超过它所分配到的一些资源 分配给子进程的任务已不再需要 父进程退出（此时需要终止所有子进程－级联终止） * 4.4 进程协作 独立进程：不能影响或被在系统内执行的其他进程所影响，即不与其他任何进程共享数据（临时或永久） 协作进程：能影响或被在系统内执行的其他进程所影响，即与其他进程共享数据 协作进程的通用范例：生产者－消费者问题 buffer producer consumer * 4.5 进程间通信（interprocess communication，IPC） IPC机制 信号（signal）通信 共享存储区（shared memory）通信 共享文件或管道（shared file or pipe） 消息传递（m