第二章进程管理复习.pptVIP

第 二 章 进程管理 1. 程序的顺序执行和并发执行 3. 进程的特征 (1) 结构特征 (structure feature) (2) 动态性 (dynamic) (3) 并发性 (concurrent) (4) 独立性 (independent) (5) 异步性 (asynchronism) 5. 进程状态及其相互转换 PCB的作用：是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发的进程。OS是根据PCB来对并发执行的进程，进行控制和管理的。 PCB是进程存在的唯一标识 PCB中的信息 进程标识符信息 处理机状态信息 进程的创建:申请PCB-分配资源-初始化PCB-插入就绪队列 进程的终止：检索PCB-重置调度标志-终止子孙进程-收回资源-移出队列 进程的阻塞与唤醒 进程的挂起与激活 互斥 与 同步 临界资源＆临界区 同步机制遵循的准则 1）空闲让进 2）忙则等待 3）有限等待 4）让权等待 实现机制 信号量机制： 对信号量的操作：赋初值，wait，signal 管程 信号量的物理含义 一般步骤： 由问题给出条件，确定进程有几个或几类； 确定进程间的制约关系——互斥，同步； 各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值。 用P、V操作写出相应的代码段。 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 问题举例 公共汽车的司机和售票员问题 driver 第一步：确定进程间的关系。司机到站停车后，售票员方可开车门,下、上乘客,关车门。同样，售票员关车门后，司机才能工作。所以司机与售票员之间是一种同步关系。 第二步：确定信号量及其值。由于司机与售票员之间要互通消息，司机进程设置一个私有信号量run，初值为0。售票员进程设置一个私有信号量stop，初值为0。 Begin Var stop,run:semaphore:=0，0; Parbegin driver: while true { wait (run);　 正常行车；　 到站停车；　 signal(stop); } 管程的基本思想； 组成； 利用管程解决简单的同步问题。 典型习题 1、名词： 并行和并发，临界资源和临界区，同步和互斥，进程和线程，直接通信和间接通信，进程控制块 2、现代操作系统中申请资源的基本单位是__A__，在CPU得到执行的基本单位是__B__，__A__是由__C__组成的，它与__B__的区别之一是__D__。 供选择的答案: A-B：(1)模块 (2)作业 (3)线程 (4)管程 (5)进程 (6)类程 (7)例程 C：(1) 入口，过程，出口 (2) 正文，数据，堆栈 (3) 正文段，数据段，PCB (4) 正文，数据，JCB D：(1) A的并发粒度比B的大 (2) A的并发粒度比B的小 (3) A是动态的，而B是静态的 (4) A有后备状态，B没有 10、在支持多线程的系统中，进程P创建的若干线程不能共享的是（ ） A：进程P的代码段 B：进程P中打开的文件 C：进程P的全局变量 D：进程中某线程的栈指针 11、有两个并发执行的进程P1和P2，共享初值为1的变量x，P1对x加1，P2对x减1，加1和减1的指令序列分别如下所示： 12、设有n个进程共享一个互斥段，如果： （1）每次只允许一个进程进入互斥段； （2）每次最多允许m个进程（m≤n）同时进入互斥段。 试问：所采用的信号量初值是否相同？信号量值的变化范围如何？ 13、某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1) 用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2) 根据所定义的信号量，利用PV操作写出能正确并发执行的进程。 (3) 若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。