F(q=i-1)完成时间 16 (立即抢占周转时间 14810.6 带权周转时 2.84.002.87 3.何谓自调度方式?其主要优缺点是什么? 答:自调度方式是多处理器系统中的一种处理机调度方式,它在系统中设置一个公用的进 程(或线程)队列,所有的处理器在空闲时,都可自己到该队列中取一进程(或线程)来执行。在 自调度方式中,可采用单处理机环境下的进程调度算法(如先来先服务、最高优先权优先、抢 占式最高优先权优先调度算法等)来进行进程调度 自调度算法的主要优点是:①系统中公用就绪队列的组织方式以及具体的进程(或线程) 调度算法都可沿用单处理机中的方式,因而容易实现:②不会发生处理器忙闲不均的现象,因 而有利于提高处理器的利用率 而它的缺点主要是:①公用就绪队列很容易成为整个系统的瓶颈:②一个线程在整个生命 期中,可能要多次更换处理器,从而使处理器上的高速缓存使用率降低,并进一步降低整个系 统的性能:③相互合作型的线程很难冋时获得处理器而同时运行,这将会增加合作线程之间的 阻塞频率,从而提髙线程切换的频率,增加系统的开销并降低进程的运行速度 4.何谓成组调度方式?其主要优点是什么? 答:成组调度方式是多处理器系统中的一种处理机调度方式,它将一组相互合作的进程或 个进程的一组线程分配到一组处理器上去同时执行 成组调度的主要优点是:如果一组相互合作的进程或线程能并行执行,则可有效地减少同步阻 塞的现象,从而可以减少进程和线程的切换次数,使系统性能得到改善:另外,由于每次调度都 可以解决一组进程或线程的处理器分配问题,因而可显著地减少调度频率,降低调度开销。 5.产生死锁的四个必要条件是什么?试以过河问题中产生的死锁为例加以说明 答:产生死锁的必要条件如下: (1)互斥:系统中至少有一个(类)资源必须用非共享方式使用。过河问题中,每一块垫脚石 任一时刻仅能为一个人占用 (2)占用并等待∷一个进程至少占有一个资源并正等待得到其他资源,而这些资源已被其他 进程所占用.过河问题中,相遇的两个人各自踏在一块垫脚石上,并同时等待踏上对方占用的 那一块 (3)非抢占:资源不可能被抢占.在过河问题中,由于垫脚石不能强行移动,"非抢占"条件满 足。 (4)循环等待:存在循环等待情况。从东岸来的人等着从西岸来的人,而从西岸来的人则等 着从东岸来的人 于是,大家都不能过河,每人都等待对方从其占用的垫脚石上移开脚,具备以上四个条件 死锁发生 6.在哲学家就餐问题中,如果将先拿起左边的筷子的哲学家称为左撇子,而将先拿起右边 的筷子的哲学家称为右撇子,请说明在同时存在左撇子和右撤子的情况下,任何就座安排都不 会产空死锁。 分析:这类题目的关键是必须证明产生死锁的4个必要条件的其中一个不可能望成立。在 本题中,互斥条件、请求与保持条件、不剥夺条件是肯定成立的,因此必须证明"循环等待"条 件不成立 答:对本题,死锁产生的必要条件-一"循环等待"不可能成立。如果存在所有左边的哲学家 等待右边的哲学家放下筷子的循环等待链,则每个哲学家肯定已获得左边的筷子,但还没得到 右边的筷子,这与存在右撇子的情况不符:同样,也不可能存在相反的循环等待链。而且,系统FB(q=^i-1) (立即抢占 完成时间 周转时间 带权周转时间 4 4 1.33 18 16 2.67 15 11 2.75 20 14 2.8 16 8 4.00 10.6 2.87 3.何谓自调度方式?其主要优缺点是什么? 答:自调度方式是多处理器系统中的一种处理机调度方式,它在系统中设置一个公用的进 程(或线程)队列,所有的处理器在空闲时,都可自己到该队列中取一进程(或线程)来执行。在 自调度方式中,可采用单处理机环境下的进程调度算法(如先来先服务、最高优先权优先、抢 占式最高优先权优先调度算法等)来进行进程调度。 自调度算法的主要优点是:①系统中公用就绪队列的组织方式以及具体的进程(或线程) 调度算法都可沿用单处理机中的方式,因而容易实现:②不会发生处理器忙闲不均的现象,因 而有利于提高处理器的利用率。 而它的缺点主要是:①公用就绪队列很容易成为整个系统的瓶颈:②一个线程在整个生命 期中,可能要多次更换处理器,从而使处理器上的高速缓存使用率降低,并进一步降低整个系 统的性能:③相互合作型的线程很难同时获得处理器而同时运行,这将会增加合作线程之间的 阻塞频率,从而提高线程切换的频率,增加系统的开销并降低进程的运行速度。 4.何谓成组调度方式?其主要优点是什么? 答:成组调度方式是多处理器系统中的一种处理机调度方式,它将一组相互合作的进程或 一个进程的一组线程分配到一组处理器上去同时执行。 成组调度的主要优点是:如果一组相互合作的进程或线程能并行执行,则可有效地减少同步阻 塞的现象,从而可以减少进程和线程的切换次数,使系统性能得到改善；另外,由于每次调度都 可以解决一组进程或线程的处理器分配问题,因而可显著地减少调度频率,降低调度开销。 5. 产生死锁的四个必要条件是什么?试以过河问题中产生的死锁为例加以说明。 答：产生死锁的必要条件如下： (1)互斥:系统中至少有一个(类)资源必须用非共享方式使用。过河问题中,每一块垫脚石 任一时刻仅能为一个人占用。 (2)占用并等待:一个进程至少占有一个资源并正等待得到其他资源,而这些资源已被其他 进程所占用.过河问题中,相遇的两个人各自踏在一块垫脚石上,并同时等待踏上对方占用的 那一块。 (3)非抢占:资源不可能被抢占.在过河问题中,由于垫脚石不能强行移动,"非抢占"条件满 足。 (4)循环等待:存在循环等待情况。从东岸来的人等着从西岸来的人，而从西岸来的人则等 着从东岸来的人。 于是,大家都不能过河,每人都等待对方从其占用的垫脚石上移开脚,具备以上四个条件, 死锁发生. 6.在哲学家就餐问题中,如果将先拿起左边的筷子的哲学家称为左撇子,而将先拿起右边 的筷子的哲学家称为右撇子,请说明在同时存在左撇子和右撇子的情况下,任何就座安排都不 会产空死锁。 分析：这类题目的关键是必须证明产生死锁的 4 个必要条件的其中一个不可能望成立。在 本题中,互斥条件、请求与保持条件、不剥夺条件是肯定成立的,因此必须证明"循环等待"条 件不成立。 答:对本题,死锁产生的必要条件-一"循环等待"不可能成立。如果存在所有左边的哲学家 等待右边的哲学家放下筷子的循环等待链,则每个哲学家肯定已获得左边的筷子,但还没得到 右边的筷子,这与存在右撇子的情况不符:同样,也不可能存在相反的循环等待链。而且,系统