3%e8%bf%9b%e7%a8%8b%e7%ae%a1%e7%90%86%5b1%5dppt.pptVIP

* 作业三(1) 试比较进程和程序的区别。 请画出一个典型的进程状态图，并分析各状态的变迁的各种可能情况。 * 2、索引表结构 给状态相同进程的PCB建立一个索引表，就形成了就绪态索引表、阻塞态索引表 就绪态索引表只有一个。 阻塞态可以根据引起阻塞事件的不同而形成多个索引表。每个索引表使用一个指针指向处于该阻塞态进程的PCB首地址。 * 指针 索引表 PCB表 运行态 就绪态 阻塞态 PCB1 PCB2 PCB3 PCB4 PCB5 PCBn-1 PCBn * 使用索引表结构可以有效地提高查找PCB的速度。 由于任何时刻只有一个进程处于运行态，所以直接用一个指针指向它的PCB即可。 * 3、链接表结构 把处于各种不同状态的进程链接在一起形成一个个的队列。 系统中所有的就绪态进程组成就绪队列。 阻塞态进程根据等待事件的不同而排在不同的阻塞队列中，阻塞队列又称等待队列。 * 指针 运行态 就绪态 阻塞态 阻塞态 PCB PCB PCB PCB PCB PCB PCB PCB PCB PCB PCB -1 -1 -1 … -1 * 所以系统中通常存在着多个等待队列。 每个队列使用一个头指针指向队列的第一个PCB。 运行态指针直接指向该进程的PCB。 * 各PCB队列结构及进程的存储情况的例子 * PCB 程序 数据集合 程序 PCB 数据集合 (A) (B) 进程空间 §3.3 进程相关描述 * 程序 数据集合 共享程序 数据集合 程序 PCB2 PCB1 (C) * unix中,进程空间还分为系统空间和用户空间 当进程在用户空间时，这时进程处于用户态，用户态时不可直接访问受保护的OS代码，也称为目态。 当进程在系统空间时，这时进程处于核心态，核心态时执行OS代码，可以访问全部进程空间，也称为管态。 * 进程上下文 进程上下文是对进程执行活动全过程的静态描述。进程上下文由进程的用户地址空间内容、硬件寄存器内容及与该进程相关的核心数据结构组成。 * 用户级上下文：进程的用户地址空间（包括用户栈各层次），包括用户正文段（即编译后的指令代码集）、用户数据段和用户栈。 寄存器级上下文：程序寄存器、处理机状态寄存器、栈指针、通用寄存器的值。 系统级上下文： 静态部分（PCB和资源表格）。 动态部分：核心栈（核心过程的栈结构，不同进程在调用相同核心过程时有不同核心栈） * 进程因时间片用完或因等待某个事件 而阻塞时，进程调度需要把CPU的使 用权从当前进程交给另一个进程，这 个过程称为进程切换 (procdss switching)。 * 在进程切换时，系统要把当前进程的 上下文保存在指定的内存区域，然后 把下一个使用CPU运行进程的上下文 设置成当前进程的上下文。 当进程调度使一个进程再次使用CPU运 行时，系统恢复该进程保存的上下文。 所以进程的切换又称为上下文切换 (context switching).。 * §3.4 进程控制 进程从产生到消亡的整个过程中都是由操作系统来控制的。操作系统中的一些功能程序来实现进程控制的使命。通常，这些离散的小程序块处于操作系统的底层，运行时不允许中断。我们习惯上称它们为“原语”。 进程的控制是由操作系统提供的一组原语系统调用实现的，但系统调用并不都是原语。 * 原语（Primitive）:是用机器指令构成的一种实现特定功能的小程序，它的运行具有不可分割性。 l 进程控制用的原语。这是一类实现进程管理和状态切换的原语，如，进程创建原语、进程撤消原语、阻塞原语、唤醒原语、进程挂起原语、进程激活原语、进程调度原语等。 l??进程通信用的原语。这类原语是用于实现进程之间通信的，如，消息发送原语、消息接收原语等。 l??资源互斥与同步用的原语。系统中的许多资源一次只能供一个进程使用，为了达到资源互斥访问的目的，系统需要设一组解决此类问题的原语。其中主要有P操作原语和V操作原语。 l??资源管理用的原语。主要有请求资源的原语和释放资源的原语。 * 1、创建进程原语 系统中所有的用户进程和大多数的系统进程是在系统运行过程中动态创建的。 有以下4种事件会导致创建原语运行 ： 批处理系统中，一个处于磁盘上的后备作业被作业调度程序选中，将创建为进程。 在分时系统中，一个终端用户登录到系统。操作系统将创建一个与该终端相关联的终端进程。 * 操作系统创建一些为用户服务的进程，比如I/O进程。这类进程的优先级要高于一般应用进程。 现有进程根据运行需要可以创建一个新进程。创建新进程的那个进程称为父进程，被创建的新进程称为子进程。子进程在运行中又可去创建它的子进程。这样就形成