操作系统zxj处理方法机调度及死锁.pptVIP

进程（线程）调度方式 1.自调度 各个处理机自行在就绪队列中取任务。 特点；简单，分布式调度，调度算法可采用前述方法，多个CPU利用率都不错（不会闲） 但： 瓶颈问题，（单队列） 低效性；（需拷贝现场） 线程切换频繁（当线程合作时,各线程并行的条件不容易满足） 2.成组调度 优点： （1）对相互合作的进（线）程组调度，可以减小切换，减小系统开销。 （2）每次分配一组CPU，减少了调度频率。 分配时间 （1）面向程序 （2）面向线程：使处理机利用率更高。 2.成组调度 应用程序A 应用程序B Cpu1 线程1 线程1 Cpu2 线程2 空闲 Cpu3 线程3 空闲 Cpu4 线程4 空闲 时间 1/2 1/2 浪费37.5% 应用程序A 应用程序B Cpu1 线程1 线程1 Cpu2 线程2 空闲 Cpu3 线程3 空闲 Cpu4 线程4 空闲 时间 4/5 1/5 浪费15% 3.专用处理机分配 引入：多处理机系统，每个处理已不再属宝贵资源。 特点：每个进（线）程专用处理机，使其切换小，提高效率。 主要用于大型计算，实时系统 产生死锁的原因和必要条件 产生死锁的原因。 一、竞争资源引起死锁。 1．可剥夺（CPU、内存，）和非剥夺性（打印机，磁带机）资源 2．竞争非剥夺性资源——可造成死锁 p1 p2 R1 R2 产生死锁的原因和必要条件 3．竞争临时性资源 临时性资