处理机调度教学提纲.docVIP

处理机调度 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 1. 在批处理系统中，一个作业从提交给系统到运行结束退出系统，通常有哪些作业状态？你能说出这些状态转换的原因吗？由哪些程序负责这些状态之间的转换？ 2. 简述作业调度程序、中级调度程序和进程调度程序的功能，并指出这些调度程序通常配置于什么操作系统中？ 3. 下列问题应由哪一级调度程序负责？ (1) 发生时间片中断后，决定将处理机分给哪一个就绪进程？ (2) 在短期繁重负荷情况下，应将哪个进程挂起？ (3) 一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业？ 4. 在分时系统内部有必要设立作业调度程序吗？为什么？ 5. 有三道程序其构成如下所示，它们在一个系统中运行，该系统有输入设备、输出设备各一台。 A进程：输入32秒，计算8秒，输出5秒。 B进程：输入21秒，计算14秒，输出35秒。 C进程：输入12秒，计算32秒，输出15秒。 试问： (1) 三道程序顺序执行时需要最短时间多少？ (2) 为了充分发挥各设备效能，三道程序并发执行，最短需要多少时间？（不计系统开销时间） 6. 进程调度方式有哪两种？各适用于什么场合？ 7． 试述抢占调度方式中的三种抢占原则。 8. 调度队列模型主要有哪三种？各适用于