7.优先级倒挂是怎么回事？它有什么危害？ 8.请分析讨论解决优先级倒挂的3种办法，哪一种的优势最明显。 9.请从人类的中庸之道分析讨论现代商用操作系统所采取的混合调度策略。10.试阐述适度

目录

7.优先级倒挂是怎么回事？它有什么危害？ 

8.请分析讨论解决优先级倒挂的3种办法，哪一种的优势最明显。 

9.请从人类的中庸之道分析讨论现代商用操作系统所采取的混合调度策略。

10.试阐述适度性在进程调度中的作用，并举例予以说明。 

11.调研某一商业操作系统的进程调度策略，它与本章阐述的调度策略有何异同？ 

12.如果一个进程在最后一个CPU任务结束后有一个很长的I/O操作，则在计算CPU响应时间的时候是否需要计入该I/O操作的耗时？请说明你的理由。 

13.假如时间片轮转的时间片的大小是10毫秒，进程A在1毫秒的时候阻塞或者结束，进程B接着用该时间片，则进程B拥有的是9毫秒的时间片，还是10毫秒？为什么？ 

14.如果一个任务因为I/O操作阻塞了，其恢复后需要排到队尾等待吗？

---

7.优先级倒挂是怎么回事？它有什么危害？ 

优先级倒挂是指一个低优先级的进程等待高优先级的进程完成某个任务而导致的情况。通常情况下，高优先级的进程执行时间较短，但需要低优先级进程提供某些资源或完成某些操作才能继续执行。如果低优先级进程一直等待高优先级进程完成，那么低优先级进程无法执行，导致优先级倒挂。

8.请分析讨论解决优先级倒挂的3种办法，哪一种的优势最明显。 

• 解决优先级倒挂的三种办法：

  • 提升低优先级进程的优先级：通过提升低优先级进程的优先级，使其能够在高优先级进程等待时获得CPU执行时间。这种办法可以解决优先级倒挂问题，但可能导致低优先级进程长时间占用CPU资源。
  • 高优先级进程主动释放资源或让步：高优先级进程在完成需要低优先级进程提供的任务后，主动释放资源或让步给低优先级进程，以便低优先级进程能够执行。这种办法可以避免低优先级进程长时间等待，但需要高优先级进程主动合作。
  • 引入中间优先级进程：引入一个中间优先级的进程，它的优先级介于高优先级进程和低优先级进程之间。低优先级进程向中间优先级进程请求资源，中间优先级进程向高优先级进程请求完成任务所需的资源。这样可以解决优先级倒挂问题，但引入了额外的进程和资源管理的开销。

  在这三种办法中，提升低优先级进程的优先级是最直接和简单的解决办法，但可能引发其他问题，如资源争用和不公平性。因此，选择解决优先级倒挂问题的最优办法需要根据具体情况和需求进行权衡。

9.请从人类的中庸之道分析讨论现代商用操作系统所采取的混合调度策略。

• 现代商用操作系统采用混合调度策略，结合了多种调度算法的特点和优势。混合调度策略的目标是提高系统整体的性能和响应能力。常见的混合调度策略包括：

  • 抢占式优先级调度：根据进程的优先级确定调度顺序，并且可以在运行时根据情况抢占CPU资源。
  • 时间片轮转调度：给每个进程分配一个固定的时间片，在时间片用完后，将CPU资源分配给下一个进程。
  • 最短剩余时间优先（SRTF）调度：根据进程的估计执行时间选择最短剩余时间的进程来执行，以最大程度地减少等待时间。
  • 最短作业优先（SJF）调度：选择估计执行时间最短的进程来执行，以最小化平均等待时间。
  • 高响应比优先调度：结合等待时间和服务时间的比例来确定调度顺序，以提高响应性能。

  通过混合调度策略，操作系统可以根据不同的场景和任务特点选择合适的调度算法，以达到更好的整体性能和用户体验。

10.试阐述适度性在进程调度中的作用，并举例予以说明。 

1. 适度性在进程调度中的作用是平衡不同进程之间的执行顺序和资源分配，以达到公平性、高效性和响应性能。适度性考虑了多个因素，如进程的优先级、等待时间、执行时间等，通过动态调整调度策略来平衡各个进程的执行需求。

举例说明适度性的作用：假设系统中有一个长时间运行的CPU密集型进程和多个短时间运行的I/O密集型进程。如果仅采用抢占式优先级调度，长时间运行的进程可能会长时间占用CPU资源，导致其他进程长时间等待。但如果引入适度性，系统可以根据进程的类型和需求，适当地调整调度策略，让I/O密集型进程得到更多的CPU时间片，以提高系统的响应性能和资源利用率。

11.调研某一商业操作系统的进程调度策略，它与本章阐述的调度策略有何异同？ 

• 商业操作系统的进程调度策略与本章阐述的调度策略可能存在差异，因为不同的操作系统有不同的设计和实现。然而，商业操作系统通常会考虑以下因素：

  • 优先级调度：商业操作系统可能会采用优先级调度策略，根据进程的优先级确定调度顺序。不同操作系统可能有不同的优先级范围和优先级调度算法。
  • 时间片轮转调度：商业操作系统可能会使用时间片轮转调度来平衡进程的执行顺序和资源分配。时间片大小和轮转规则可能因操作系统而异。
  • 实时调度：商业操作系统可能支持实时任务的调度，以满足实时性要求。实时调度算法可能会考虑截止时间、优先级和硬实时约束等因素。
  • 资源管理：商业操作系统可能会综合考虑CPU、内存、I/O设备等资源的管理和调度，以提高整体系统性能和资源利用率。

  这些因素使得商业操作系统的进程调度策略更加复杂和灵活，能够满足不同应用场景和用户需求。

12.如果一个进程在最后一个CPU任务结束后有一个很长的I/O操作，则在计算CPU响应时间的时候是否需要计入该I/O操作的耗时？请说明你的理由。 

在计算CPU响应时间时，通常不需要计入最后一个CPU任务之后的长时间I/O操作的耗时。CPU响应时间指的是从发出请求到获得第一个响应的时间，它主要考虑的是CPU的执行时间。当一个进程在最后一个CPU任务结束后有一个很长的I/O操作时，CPU响应时间不会包括该I/O操作的耗时，因为该操作并不影响CPU的执行。

13.假如时间片轮转的时间片的大小是10毫秒，进程A在1毫秒的时候阻塞或者结束，进程B接着用该时间片，则进程B拥有的是9毫秒的时间片，还是10毫秒？为什么？ 

在时间片轮转调度中，时间片的大小是固定的。如果进程A在1毫秒的时候阻塞或结束，进程B接着用该时间片，那么进程B拥有的是10毫秒的时间片。这是因为时间片轮转调度算法将一个固定大小的时间片分配给每个进程，不受进程执行的时间和状态的影响。因此，进程B会使用完整的时间片，即10毫秒。

14.如果一个任务因为I/O操作阻塞了，其恢复后需要排到队尾等待吗？

当一个任务因为I/O操作阻塞了，其恢复后不一定需要排到队尾等待。这取决于操作系统的调度策略和实现方式。一些操作系统会将阻塞的任务放置到队列的末尾，等待下次调度执行，以避免频繁的上下文切换和资源浪费。但也有可能采用其他策略，如优先级调度或抢占式调度，允许被阻塞的任务在恢复后立即执行或具有较高的优先级，以提高系统的响应能力和资源利用率。因此，是否将任务排到队尾等待取决于具体的操作系统实现和调度策略。