处理机调度与死锁new.ppt

3.3.2 实时调度算法的分类 1.非抢占式调度算法 (1)非抢占式轮转调度算法。响应时间：几秒～几十秒。用于分时系统，实时信息处理系统。 (2)非抢占优先权调度算法。响应时间：几秒～几百毫秒。用于多道批处理系统，要求不太严格的实时控制系统中。 下周一 3.4节（第8周）嵌入式操作系统上机 地点：实验楼10楼1005理综实验室 实验指导书 实验一进程调度实验 二、实验内容 1、Windows基本操作命令实践。 2、Linux基础命令实验。 3、linux进程管理实验：在cygwin环境下,使用Linux命令和C语言编程:使用系统调用fork()来创建两个子进程,并由父进程显示字符串“parent:”和自己的标识数,而子进程显示字符串“child:”和自己的标识数。 4、在VC中用CSemaphore类实现信号量同步,通过菜单调用对话框来对信号量申请和释放。 5、配合操作系统课程的学习，加深对线程的控制与描述的理解并熟悉VC的使用。 6、进程间通信机制实验：VC中在客户端（Client端）使用SendMessage函数发送消息到服务器端（Server端）实现进程间通信。 7、设计一个有 N个进程共行的进程调度程序。 练习题 1、在面向用户的调度准则中，(A)是选择实时调度算法的重要准则，(B)是选择分时系统中进程调度算法的重要准则，(C)是批处理系统中选择作业调度算法的重要准则，而(D)准则是为了照顾紧急作业用户的要求而设置的。 A,B,C,D:(1)响应时间快(2)平均周转时间短(3)截止时间的保证(4)优先权高的作业能获得优先服务(5)服务费低 2、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(A);为照顾紧急作业的用户，应采用(B);为能实现人机交互作用应采用(C);为了兼顾短作业和长时间等待的作业，应采用(D);为了使短作业、长作业及交互作业用户都比较满意，应采用(E) 。 A,B,C,D,E,F(1)FCFS调度算法(2)短作业优先(3)时间片轮转法(4)多级反馈队列调度算法(5)基于优先权的剥夺调度算法(6)高响应比优先 3、下述解决死锁的方法中，属于死锁预防策略的是(A),属于死锁避免策略的是(B). A,B:(1)银行家算法(2)资源有序分配法(3)资源分配图化简法(4)撤消进程法 4、死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，(A)破坏了“请求与保持”条件，(B)破坏了“循环等待”条件。 A,B:(1)银行家算法(2)一次性分配策略(3)资源有序分配策略(4)SPOOLing技术 4.4.3 成组调度方式 在成组调度时，如何为应用程序分配处理器时间， 1) 面向所有应用程序平均分配处理器时间 2) 面向所有线程平均分配处理器时间 图 4 - 11 两种分配处理器时间的方法 将一组相互合作的进程或隶属于同一个进程的一组线程分配到一组处理器上去同时执行。 4.4.4 专用处理机分配 图 4-12 线程数对加速比的影响 在一个应用程序的执行期间，专门为该应用程序分配一组处理机，每一个线程一个处理机。 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 竞争资源。系统资源不足以满足进程需要时。 (2) 进程间推进顺序非法。请求、释放资源的顺序不当。 死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程将无法再向前推进。 1. 竞争资源引起进程死锁 A.资源分类： 可剥夺资源：CPU、内存 非剥夺资源：磁带机、打印机 临时性资源：如消息 永久性资源：可重复使用 C.竞争临时性资源3-13 图 3-12 I/O设备共享时的死锁情况 图 3-13 进程之间通信时的死锁 P1: Release(S1); Request(S3) P2: Release(S2); Request(S1) P3: Release(S3); Request(S2) P1: Request(S3) ;Release(S1) P2: Request(S1) ;Release(S2) P3: Request(S2) ;Release(S3) B.竞争非剥夺性资源 3-12 P1、P2为进程； R1、R2为非剥夺性资源。 P1、P2、P3为进程， S1、S2、S3是分别由P1、P2、P3产生的消息。 Release(s):释放或发送消息 Request(s):申请接收消息 A、进程推进顺序