CH2进程管理10.12.pptVIP

进程的特征 动态性 并发性 独立性 异步性 结构特征：进程=程序段+数据段+PCB（） 思考题 进程和程序的最根本区别是（）单选 A、对资源的占有类型和数量 B、进程是动态的，而程序是静态的 C、看他们能否并发执行 D、进程规模较小、程序规模较大 练习 一个进程被唤醒，意味着（） A、该进程的优先数变为最大 B、该进程获得了CPU C、该进程从阻塞状态变为就绪状态 D、该进程排在了就绪队列队首 练习 进程的三种基本状态之间，下列（）转换是不能进行的 A、就绪状态到执行状态 B、执行状态到阻塞状态 C、阻塞状态到执行状态 D、阻塞状态到就绪状态 PCB特征 1) 常驻内存； 2) 是进程存在的唯一标识； 3) 一个进程对应一个PCB； 4) 可以被多个系统模块访问； 5) OS中有专门的PCB区。 进程的创建 1）申请空白PCB 2）为新进程分配资源（为进程的程序和数据，以及用户栈分配内存资源） 3）初始化进程控制块（包括初始化标识符信息、处理机状态信息以及处理机控制信息） 4）将新进程插入就绪队列（如就绪队列能够接纳新进程，则插入）。 练习题 下列步骤中，（）不是创建进程所必须的。 A、建立一个进程控制块 B、为进程分配内存 C、为进程分配CPU D、将其PCB放入就绪队列 注意 挂起和阻塞的区别 激活和唤醒的区别 同步机制应遵循的准则： 进入临界区的准则： 空闲让进 忙则等待：每次至多有一个进程处于临界区 有限等待：当有进程欲进入临界区时，应在有限的时间内使其进入； 让权等待：进程若不能进入临界区，则释放CPU，进入阻塞状态，避免“忙等”。 2.3.2信号量机制 前面介绍的方法虽能保证互斥，可正确解决临界区调度问题，但有明显缺点： 将测试能否进入临界区的责任推给各个竞争的进程会削弱系统的可靠性，加重了用户编程负担。 信号量的概念 1965年荷兰的计算机科学家Dijkstra提出了新的同步工具——信号量和P、V操作。 他将交通管制中多种颜色的信号灯管理交通的方法引入操作系统，让两个或多个进程通过信号量(Semaphore) 展开交互。 进程在某一特殊点上停止执行直到得到一个对应的信号量，通过信号量这一设施，任何复杂的进程交互要求可得到满足，这种特殊的变量就是信号量。 整型信号量 ?信号量S是整型变量。? 变量值 ≥ 0 时，表示绿灯，进程执行。?? ? 变量值 0 时，表示红灯，进程停止执行。 什么是记录型变量 type ??? node=record? {每个人都有学号、姓名、年龄、性别、分数5个属性,即该记录型变量有5个域}??????????? num:integer;??????????? name:string[15];??????????? age:5..100;??????????? sex:string[6];??????????? score:real;???????? end; Var temp:node; 记录型信号量 用信号灯实现进程互斥 设：x代表某航班机座号，p1和p2两个售票进程，售票工作是对变量x加1。试用信号灯的P、V操作实现这两个进程的互斥。 设：mutex为互斥信号灯，初值为1 （通过pv操作，可以解决与时间有关的错误）? ? ? 练习题 现在教室只有一把椅子，甲想坐下，乙想搬走，请用PV操作解决这个问题 思考 现在某个磁碟机中有A、B两个文档，进程A和想将A文档打印出来，进程B和想将B文档打印出来，现在只有一个打印机，试用P、V操作解决这个问题 Var a,b,c,d,e,f,g:semaphore:=0,0,0,0,0,0,0; Begin parbegin begin S1; signal(a); signal(b); end; begin wait(a);S2; signal(c); signal(d); end; begin wait(b);S3; signal(e); end; begin wait(c);S4; signal(f); end; begin wait(d);S1; signal(g); end; begin wait(e); wait(f);wait(g);S6; end; parend end 进程同步—生产者消费者问题 ?例：计算进程cp和打印进程iop公用一个单缓冲（ buffer大小为1个字节），为了完成正确的计算与打印，试用信号灯的p、v操作实现这两个进程的同步。 Var mutex，empty，full：semaphor=1,1，0 Begin Parbegin CP:begin repeat wait（empty）