处理机调度的层次：高级调度与低级调度

"时间片轮转法是操作系统处理机调度的一种策略，它将所有就绪进程按照到达时间的顺序排列成一个队列。每个进程在获取CPU执行时会被分配一个时间片，当时间片耗尽，进程会被移到就绪队列的末尾等待下一次执行机会。这个过程会持续到所有进程都完成为止。处理机调度在操作系统中分为高级调度、中级调度和低级调度三个层次。 高级调度，也称为作业调度，负责从外存的后备作业队列中选择作业，为它们分配内存、输入/输出设备等资源，并创建对应的进程。作业由程序、数据和作业说明书组成，通过一系列独立的加工步骤（如编译、连接装配、运行）来完成。作业控制块（JCB）存储了作业管理和调度所需的所有信息，系统根据JCB来控制作业的生命周期。 低级调度，即进程调度，专注于从就绪队列中选择一个进程来执行。它的运行频率较高，可能每几十毫秒就需要进行一次，目的是确保系统资源的有效利用和响应速度。 在处理机调度中，死锁是一个重要的问题。死锁是指两个或更多进程相互等待对方释放资源，导致它们都无法继续执行的状态。为防止死锁，可以采用各种策略，如避免持有资源并请求新的资源、设置资源预分配、限制资源的申请顺序等。此外，死锁的检测也是系统中必不可少的一环，通过检测机制可以发现并解决潜在的死锁问题。 中级调度介于高级调度和低级调度之间，主要负责将内存中的进程换出到外存，以便为其他进程腾出内存空间，同时也可以将外存上的进程换入内存，以便继续执行。这一层调度提高了系统的资源利用率和系统吞吐量。 时间片轮转法是用于提高系统响应时间和公平性的调度策略，而处理机调度的多层次设计则旨在优化资源分配，提高系统效率，并防止可能出现的死锁问题。"