第3章处理机调度和死锁.pptVIP

练习题 有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，有表所示的作业序列，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。表中给出了作业的到达时间、估计运行时间和优先数 * 我们可以对资源分配图加以简化的方法，来检测系统处于某状态时是否为死锁状态。 * 在分时系统中，通常仅设置进程调度，用户键入的命令和数据，都直接送入内存，对于命令，是由OS为之创建一个进程。系统可以把处于就绪状态的进程组织成栈、树或一个无序链表，形式取决于OS类型和所采用的调度算法。 * 在批处理系统中，不仅需要进程调度，而且还需要作业调度，由后者按一定的作业调度算法，从外存的后备队列中选择一批作业调入内存，并为它们建立进程，送入就绪队列，然后才由进程调度算法按照一定的进程调度策略，选择一个进程，把处理机分配给该进程。下图示出具有高、低两级调度的调度队列模型。 具有高低两级调度的调度模型与仅有进程调度的调度模型的主要区别在于： 就绪队列的形式。在批处理系统中，最常用的是最高优先权优先调度算法，因此最常用的就绪队列形式是优先权队列。 设置多个阻塞队列。对于小型系统可只设置一个，但对于较大系统要设置多个阻塞队列以保证效率。每个队列对应于某一种进程阻塞事件。 * 当在OS中引入中级调度后，可以把进程的就绪状态分为内存就绪