操作系统-第章复习题答案.docx

操作系统是计算机系统的核心组成部分，负责管理和控制系统的硬件与软件资源，提供用户接口并协调进程间的交互。本复习题主要涉及操作系统中的进程管理、调度算法、死锁预防与检测以及资源分配策略。 1. 进程调度是操作系统核心功能之一，主要用于在多个就绪进程之间切换，确保系统资源得到高效利用。低级调度（又称进程调度）主要任务是选择一个就绪进程投入运行。在选项中，A 选择一个作业调入内存是作业调度的任务，D 选择一个就绪的进程投入到运行才是进程调度的主要功能。 2. 进程 P 被唤醒后并不意味着立即占用 CPU，它会被放入就绪队列等待CPU调度。在选项中，A 和 C 的描述过于绝对，B 描述了在某些调度策略下进程 P 可能的情况，如优先级调度且 P 的优先级最高。D 描述了在抢占调度方式下，P 的优先级高于当前运行进程，这种情况下P会优先运行。 3. 在操作系统中，进程调度原语通常在以下情况下执行：新进程创建、当前进程执行了阻塞操作、时间片用完（分时系统）、I/O 完成中断等。因此，D 执行程序期间发生了 I/O完成中断会触发调度。 4. 实时系统通常采用不同的调度算法以满足严格的响应时间要求。从非抢占优先权到抢占优先权再到时间片轮转，实时要求的严格度逐渐提高。选项中，按严格度由低到高排序为 1-3-4-2。 5. 作业调度、中级调度和低级调度是三种主要的调度类型。作业调度负责选择合适的作业进入内存，中级调度管理交换进出内存的进程，而低级调度负责进程在CPU上的执行。在非抢占调度中，正在运行的进程不会因其他进程唤醒而被调度出去，除非时间片用完。 6. 分时系统中，如果一个进程连续获得两个时间片，可能是因为就绪队列为空，使得该进程得以连续执行。 7. 避免死锁的方法包括：禁止环路等待条件、要求一次性申请所有资源、资源预分配等。选项中，A 摈弃互斥条件是不合理的，因为很多资源必须互斥使用以保证数据一致性。 8. 银行家算法是一种避免死锁的策略，它通过预先检查系统是否处于安全状态来防止死锁的发生。系统处于安全状态时，一定能找到一种资源分配方案，使所有进程最终都能完成。 9. 资源分配问题中，n 个进程需要 m 个资源避免死锁的最小资源数是 (n*m+1-n)，这是因为每个进程至少需要一个资源才能结束。 10. 静态优先权法可能导致进程长时间得不到调度，因为它不考虑进程的执行情况变化。 11. 动态优先权调度中，如果所有进程优先级相同，则与FCFS（先来先服务）算法类似。 12. 分时操作系统常采用时间片轮转调度算法，以保证每个进程都有机会获得CPU执行。 13. 资源的按序分配策略可以破坏环路等待条件，从而避免死锁。 14. 银行家算法用于避免死锁，而非预防或解除。 15. 静态优先权是在创建进程时确定且固定不变，而动态优先权会在运行过程中根据需要调整。 16. 有序资源分配法属于预防死锁的策略，防止循环等待。 17. 时间片轮转调度算法在分时操作系统中常见，用于公平地分配CPU时间。 18. 死锁检测算法用于检测系统中是否存在死锁状态，而银行家算法则属于避免死锁的策略。 19. 先来先服务和短作业优先算法适合作业调度，而时间片轮转更适合于进程调度。 20. 判断题中，错误的陈述已标出，正确答案见题目。 本复习题涵盖了操作系统中的进程调度策略、死锁预防与检测、资源分配策略等多个关键知识点，这些都是理解和设计操作系统核心功能的基础。通过深入理解这些概念，有助于提升对操作系统原理和实现的理解。