哈工大张英涛操作系统视频对应课件第讲全.pptVIP

进程（线程）调度方式 自调度方式 成组调度方式 专用处理机分配方式 自调度方式 自调度机制 自调度方式的优点 自调度方式的缺点 自调度机制 是最简单的一种调度方式，是直接由单处理机环境下的调度方式演变而来的。 单处理机环境下的FCFS、FPF和抢占式FPF调度算法都可用。 FCFS算法是一种好的调度算法。 自调度机制 整个系统中只设置一个就绪队列，供多个处理器共享，这些处理器必须互斥地访问该队列。 自调度方式优点 容易将单处理机环境下的调度机制移植到多处理机系统中。 处理器的利用率高。因为只要公共就绪队列不空，就不会出现处理机空闲的情况，也不会发生处理器忙闲不均的现象。 自调度方式缺点 （1）瓶颈问题。一个就绪队列，供多个处理器共享，这些处理器必须互斥地访问该队列。处理器数目在数十个乃至数百个时，会产生严重的瓶颈问题。 （2）低效性。线程在整个生命周期中，可能要多次更换处理器，使高速缓存的使用效率很低。 （3）线程切换频繁。多个相互合作型的线程很难同时获得处理器，将会使某些线程阻塞，被切换下来。 成组调度方式 是指将一个进程中的一组线程，分配一组处理器上去执行。 可用两种方式为应用程序分配处理器时间： （1） 面向所有应用程序平均分配处理器时间 （2）面向所有线程平均分配处理器时间 面向所有应用程序平均分配处理器时间 假定系统中有N个处理机和M个应用程序，每个应用程序至多含有1/M的时间去占有N个处理机。 例:有4个处理机和2个应用程序，应用程序A含有4个线程，应用程序A含有4个线程。求处理机分配方式及时间利用率。 成组调度方式优点 减少线程切换 优于自调度 专用处理机分配方式 指在一个应用程序的执行期间，专门为该应用程序分配一组处理器，每一个线程一个处理器，供应用程序专用直至该应用程序完成。 专用处理机分配方式缺点 可造成单个处理机的浪费 专用处理机分配方式引入原因 多处理机系统中单个处理机的利用率不很重要 在一个应用程序的运行中完全避免了进程或线程的切换，大大加速运行。 死 锁 多个进程在运行过程中因竞争资源而造成的一种僵局。 各并发进程彼此等待对方拥有的资源，且在得到对方资源前不释放自己的资源。 例如： 系统中共有5台打印机，进程A需要3台，进程B需要4台，进程A、B并发执行时进程A已经占3台，进程B已经占2台。则此时陷入死锁状态。 产生死锁的原因 （1）竞争资源。资源（打印机、公用队列）数目不能满足进程的需要时 （2）进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。 * * 操 作 系 统 第 1 9 讲 主讲人：张英涛 哈尔滨工业大学远程教育课程 应用程序A 应用程序B 处理器1 处理器2 处理器3 处理器4 1/2 1/2 应用程序A 应用程序B 处理器1 处理器2 处理器3 处理器4 线程4 线程3 线程2 线程1 线程1 1/2 1/2 浪费3/8 应用程序A 应用程序B 处理器1 处理器2 处理器3 处理器4 线程4 线程3 线程2 线程1 线程1 4/5 1/5 浪费1/5*3/4=3/20 面向所有线程平均分配 死锁 小区A 小区 B *