操作系统概念：作业与调度

"BB平台第3章1 - 测试练习，涉及名词解释，选择题和填空题，涵盖作业，周转时间，带权周转时间，死锁，临界资源，作业调度算法，死锁的产生原因和预防策略" 本章内容主要涵盖了操作系统中的核心概念和调度策略，特别关注了作业管理和并发进程的交互。以下是对这些知识点的详细说明： 1. 作业：作业是用户提交给计算机系统进行处理的一系列任务，从输入数据开始到输出结果结束。它是操作系统中处理用户请求的基本单位。 2. 周转时间：周转时间是指从作业提交到作业完成的总时间，它反映了作业等待和执行的总体耗时。 3. 带权周转时间：带权周转时间是周转时间与服务时间的比值，用于衡量系统的效率，更注重处理时间和服务时间的比例。 4. 死锁：死锁是指多个并发进程因争夺资源而形成的僵局，每个进程都在等待其他进程释放资源，导致所有进程都无法继续执行。 5. 临界资源：临界资源是同一时间只能被一个进程使用的资源，正确管理临界区是防止死锁的关键。 在选择题中，提到了不同的作业调度算法： - 短作业优先（SJF）：优先调度等待时间最短的作业，以减少平均周转时间。 - 基于优先权的剥夺调度算法：根据作业的优先级决定调度，优先级高的作业先执行。 - 时间片轮转法：每个进程在分配的时间片内执行，适合交互式任务。 - 高响应比优先：综合考虑等待时间和服务时间，以响应比为依据进行调度。 - 多级反馈队列调度算法：多个调度队列，不同优先级的作业在不同队列中等待，兼顾各种类型的作业。 关于死锁： - 死锁的发生通常涉及资源的竞争和持有资源同时请求新资源的问题。 - 基本原因包括：资源竞争和不可抢占。 - 四个必要条件：互斥、请求与保持、不剥夺和循环等待。 - 解决死锁的方法有预防和避免策略，如资源有序分配法和银行家算法分别对应于预防和避免策略。 - 预防死锁可通过破坏必要条件，如一次性分配策略消除“请求与保持”，资源有序分配策略消除“循环等待”。 填空题涉及的其他知识点： - 作业输入方式：联机输入、脱机输入、直接耦合方式和SPOOLING（Simultaneous Peripheral Operations On-Line）方式。 - 作业状态：包括后备、提交、执行和完成。 - 处理机调度类型：低级调度、中级调度（又称中程调度或交换调度）和高级调度。 - 优先数确定：静态优先数是在进程创建时确定，不随时间改变；动态优先数则可以根据进程行为实时调整。 - 最高响应比优先算法：响应比是等待时间与服务时间的比值，综合考虑等待时间和服务时间。 这部分内容深入讨论了操作系统中的作业管理和并发控制，对理解操作系统如何高效、公平地处理用户请求和资源分配至关重要。