移动通信操作系统综述第二章.ppt

进程：程序的并发执行。 进程：一个具有一定独立功能的程序在一个数据 集合上的一次动态执行过程。 程序：静态的一个可执行文件。 程序的执行 顺序执行的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系。 并发执行的特征 间断(异步)性：走走停停，一个程序可能走到中途停下来，失去原有的时序关系； 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 失去可再现性：失去封闭性 －失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。 进 程 进 程 动态性：进程具有动态的地址空间（数量和内容），地址空间上包括： 代码（指令执行和CPU状态的改变） 数据（变量的生成和赋值） 系统控制信息（进程控制块的生成和删除） 并发性：如果系统中一个进程的工作没有全部完成之前，另一个进程就可以开始工作，也即它们的执行在时间上是重叠的，则把这些进程称为是“可同时执行的”。若系统中存在一组可同时执行的进程，则说该组进程具有并发性。并把可同时执行的进程称为并发进程。并发进程相互之间可以是无关的（各自独立），也可以是有交往的（共享某些资源或合作完成任务）。 进程与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 进 程 进程的通信方式 进程间的通信方式： 主从式(master-servant system) 会话式 消息或信箱机制 共享存储区方式 进程的通信方式 进程的通信方式 消息或信箱机制 消息的组成  发送进程名 接收进程名 数据 有关数据的操作 进程的通信方式 消息机制的特点 只要存在空缓冲区，发送进程就可以发送消息。 发送进程和接收进程之间无直接连接关系，接收进程可能收到某个进程发来的消息后又转去接受另一个发送进程发来的消息。 发送进程和接收进程之间有存放消息的缓冲区。 进程的通信方式 经典的IPC问题 哲学家进餐问题 五个哲学家围坐在一张圆桌周围 每个哲学家面前都有一碟通心面 由于面条很滑，所以要两把叉子才能夹住 相邻两个碟子之间有一把叉子 调 度 当有多个进程就绪时，操作系统必须决定先运行哪一个 操作系统中做出这种决定的部分称做调度程序(Scheduler) 它使用的算法被称做调度算法(Scheduling Algorithm) 调度算法应当考虑的问题 公平————确保每个进程获得合理的CPU份额 效率————使CPU百分之百地忙碌 响应时间——使交互用户的响应时间尽可能短 周转时间——使批处理用户等待输出的时间尽可能短 吞吐量———使每小时处理的作业数量多 调 度 剥夺调度 允许将逻辑上可运行的进程暂时挂起的策略称做可剥夺调度(Preemptive Scheduling) 非剥夺调度 运行直到结束的调度方式称做非剥夺调度(nonPreemptive Scheuling) 线程的概念 线 程 进程和线程的比较 多线程与进程之间的关系 作 业 书后习题 IC-MSP V1.0 * IC-MSP V1.0 * IC-MSP V1.0 * IC-MSP V1.0 IC-MMP V1.0 * IC-MMP V1.0 第二章 进程与线程 移动通信操作系统综述 回顾 软件的产生 操作系统的历史 操作系统的基本类型 操作系统原理及相关概念 系 统 调 用 操作系统结构 操作系统的研究 目标 掌握进程、线程以及进程间通信的概念 理解进程与线程的区别 了解有关IPC问题 了解调度的概念 进 程 程序的一次动态执行过程 进程的概念 资源的分配单位 拥有完整的虚拟地址空间 进程的特点 动态性 并发性 主从式通信方式 主要特点： 主进程可自由使用从进程的资源和数据 从进程动作受主进程控制 主进程和从进程的关系是固定的 会话方式 特点： 用户进程使用服务进程之前必须得到许可。 服务进程根据用户进程要求提供服务，并由服务进程自身完成。 用户进程和服务进程通信有固定的连接。 进程的