操作系统Capter4培训教程文件.pptVIP

* 4.5 进程互斥4.5.1 互斥的概念 引例： 宿舍电话的使用 打印机的使用 1. 临界资源：一次仅允许一个进程使用的资源称为临界资源。 引例中的电话和打印机都属于临界资源。除此之外，还有内存变量、指针、数组等等也是临界资源。 * 4.5 进程互斥 4.5.1 互斥的概念 2、临界区： 每个进程中访问临界资 源的那段程序段称为临 界区（临界段）。 * 4.5 进程互斥 4.5.1 互斥的概念 ３．互斥 定义: 在操作系统中，当某一进程正在访问某临界区时， 就不允许其它进程进入，否则就会发生(后果)无法 估计的错误。我们把进程之间的这种相互制约的关 系称为互斥。 例如：飞机定票系统中的机票库 * 4.5 进程互斥 4.5.1 互斥的概念 进入临界区的准则： (1)每次至多有一个进程处于临界区； (2)当有若干个进程欲进入临界区时，应在有限 的时间内使其进入； (3)进程在临界区内仅逗留有限的时间。 * 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 解决进程互斥的最简单的办法是加锁。 在系统中为每个临界资源设置一个锁位， 0 表示资源可用， 1 表示资源已被占用（不可用）。 这样当一个进程使用某个临界资源之前必须完成下列操作： 1、考察锁位的值； 2、若原来的值是为“0”，将锁位置为“1”（占用该资源）； 3、若原来值是为“1”，（该资源已被别人占用），则转到1。 当进程使用完资源后，将锁位置为“0“，称为开锁操作。 * 4.2 进程概念(process)4.2.3 进程的状态二、进程状态变迁图 运行 等待 等待某事件的发生（如等待I/O完成） 等待 就绪 事件已经发生（如I/O完成） 运行 就绪 时间片到（例如，两节课时间到，下课） 新建进程 就绪 新创建的进程进入就绪状态 就绪 运行 当处理机空闭时，由调度（分派）程序从就绪进程队列中选择一个进程占用CPU。 * 4.2 进程概念(process)4.2.3 进程的状态 三、作业、作业状态及转移 在批处理系统中一个用户程序的执行的全过程称为一个作业，当作业提交给计算中心（或机房）后，由机房工作人员录入到存储设备上（如磁带、磁盘等），然后，由作业调度程序按某种调度策略将作业调入计算机系统执行，执行完成后，由作业调度程序做作业的善后处理工作，至此一个作业完成。 * 4.2 进程概念(process)4.2.3 进程的状态三、作业、作业状态及转移 我们把上述对作业的操作归纳成四种状态： 1、提交状态 用户将自己的程序和数据放在输入设备上，等待； 2、后备状态 系统响应用户的要求，将作业带领到直接存取的后援存储器中，等待调度； 3、执行状态 从作业计算开始，到计算完成为止，该作业处于执行状态。 4、完成状态 从作业计算完成开始，到善后处理完毕退出系统为止，称为作业完成状态。 * 4.2 进程概念(process)4.2.3 进程的状态三、作业、作业状态及转移 * 4.2 进程概念(process) 4.2.4 进程描述 在系统中一个进程存在： 进程控制块（数据结构） 进程的执行程序（一个可执行文件） 进程总是位于某个队列(就绪、等待某事件队列) 处于某种状态（运行、就绪、等待） 占用某些系统资源（内存，打开某些文件、处理机、外设） * 4.2 进程概念(process)4.2.4 进程描述 进程控制块 PCB (Process Control Block) 存放进程的管理和控制信息的数据结构称为进程控制块。它是进程管理和控制的最重要的数据结构，在创建时，建立PCB，并伴随进程运行的全过程，直到进程撤消而撤消。PCB就象我们的户口。 * 4.2 进程概念(process)4.2.4 进程描述进程控制块 PCB 1、进程标识符 name 每个进程都必须有一个唯一的标识符，可以是字符串，也可以是一个数字。UNIX系统中就是一个整型数。在进程创建时由系统赋予。 2、进程当前状态 status 说明进程当前所处的状态。 为了管理的方便，系统设计时会将相同的状态的进程组成一个队列，如就绪进程队列，等待进程则要根据等待的事件组成多个等待队列，如等待打印机队列、等待磁盘I/O完成队列等等。 * 4.2 进程概念(process)4.2.4 进程描述进程控制块 PCB 3、当前队列指针 next 登记与本进程处于同一队列的下一个进程的PCB的地址。 * 4.2 进程概念(process)4.2.4 进程描述进程控