操作系统（ppt课件）os5.ppt

* 补充题2： 理发师睡觉问题 理发店里有一位理发师、一把理发椅和n把供顾客等候理发坐的椅子。如果没有顾客，则理发师便在理发椅上睡觉，当一顾客来到时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他们就坐下来等，如果没有空椅子，他就离开。用信号灯和P、V操作写出理发师和顾客行为的程序描述。 * 补充题3：哲学家就餐问题 五个哲学家围坐在一个园桌周围，每个哲学家面前都有一盘通心面，由于面条很滑，所以要两把叉子才能夹住。相邻两个盘子间有一把叉子，餐桌如右图。 哲学家的生活包括两种活动：即吃面条和思考。当哲学家觉得饿时，他就试图分两次去取他左边和右边的叉子，每次拿一把，不分先后次序，如果成功，他就开始吃面条，吃完后放下叉子，继续思考。试用信号灯及P、V操作写出哲学家行为的程序描述，要求不能让某个（或某些哲学家饿死）。 * 补充题3：哲学家就餐问题 * 4.9 UNIX系统的进程管理 4.9.1 UNIX系统的进程的图象(image) （一）进程图象的组成 1、进程控制块PCB 基本进程控制块 proc结构：存放进程的最基本的控制和管理信息，不论该进程是否处于运行状态，系统都要访问的信息，必须常驻内存； 扩充进程控制块 user结构：存放进程的管理和控制信息，这些信息只有当进程处于运行状态时，系统才访问，不一定常驻内存。 * 4.9 UNIX系统的进程管理 4.9.1 UNIX系统的进程的图象 2、正文段（共享正文段） 它是进程执行程序的一部分，可为多个进程共享执行，作为正文段的程序必须是可重入的。 3、数据段 包括：正文段程序的处理对象－－数据、进程执行程序（私有）及数据和ppda(进程数据区）。 4、用户栈 * 4.9 UNIX系统的进程管理 4.9.1 UNIX系统的进程的图象 （二）UNIX系统进程数据结构 1、proc结构,在UNIX系统的/sys/proc.h文件中； 2、user结构 ,在UNIX系统的/sys/user.h文件中； 3、 text结构（用来管理正文段的数据结构） text结构在UNIX系统的/sys/text.h文件中 * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁 一、UNIX进程的两种运行态 核心态：指进程正在执行UNIX核心程序； 用户态：指进程正在执行用户程序； * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁 在UNIX系统中，一个进程有两种态，在执行用户程序时称为用户态，当发生中断（或自陷）时，自动转去处理中断，即开始执行中断处理程序（UNIX核心代码），进程由用户转为核心态，处理完中断完后返回用户程序执行，进程又由核心态转为用户态。在UNIX系统中除0＃进程外的所有进程都有两种态。 * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁二、UNIX进程树 * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁二、UNIX进程树 0进程：系统初启时由系统初启程序建立，完成系统初启的相应工作后，创建1进程；然后的工作有两项，其一是进程交换（进程图象的管理）；其二是进程切换（进程调度）。 1 进程：为系统的每个联机终端创建一个终端进程，然后就做托管工作。 2、3、…、n、n+1进程：终端进程，执行程序是shell，该进程执行是接受和执行用户键入的shell命令，或shell命令程序。 用户创建的进程：用户的shell命令或shell程序所创建的进程；用户在其程序中创建的进程。 * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁三、UNIX进程状态 （一）运行状态 运行状态表示进程正在处理机上运行。 其特征是： p_stat 为SRUN p_flag 中号SLOAD位为1，表示该进程图象在内存（在目前的UNIX系统中表示该进程的U区在内存）。核心态下的内存管理机制的指针指向ppda，即该进程的USER结构。 核心态运行 用户态运行 * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁三、UNIX进程状态 （二）就绪状态 在内存中就绪：指进程处于就绪状态，且进程图 象在内存（现代：进程的U区在内存）； 就绪且换出：指进程处于运行状态，且进程图象 不在内存。 p_stat为SRUN； p_flag的SLOAD为1，表示在内存中就绪； 为0，表示就绪且换出； 核心态下的内存管理机制的指针不指向ppda。 * 4.9 UNIX系统的进程管理 4.9.2 UNIX进程的状态及变迁三、UNIX进程状态 （三）睡眠状态 睡眠状态是进程等待某事件