有一个批处理操作系统只能容纳2道作业，有 6 个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示： 作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90 分钟 5 JOB2 8：10 30 分钟 6 JOB3 8：30 20 分钟 3 JOB4 8：50 25 分钟 8 JOB5 9：20 10 分钟 2 JOB6 9：40 5 分钟 4 系统采用 短作业优先作业调度算法（注意：此处为作业调度，从外存选作业进入内存），作业一旦被调度运行就不再退出内存,但当有新的作业投入运行时，系统是可以按照优先级（优先级越大表示优先级越高）进行进程调度（注意：此处为进程调度，从就绪进程中选进程运行）。 这个系统有很多调度限制条件，请大家认真分析，回答以下问题： （1）请分析系统采用调度方式是抢占式还是非抢占式调度？使用了哪些调度算法（2分） （2）试给出各个作业的运行时间序列，并写出详细过程。（例如：JOB1：8：00-8：30，9：10-9：20，…） （4分） （3）试计算出作业的周转时间和平均周转时间。 （4分） 请每个小组讨论后，在纸上完成，并拍照上传。

(1) 系统采用的是抢占式调度方式，因为当有新的作业投入运行时，系统可以按照优先级进行进程调度。同时，系统采用的是短作业优先作业调度算法。

(2) 运行时间序列如下：

JOB1：8:00-9:30
JOB2：9:30-10:00
JOB3：10:00-10:20
JOB4：10:20-10:45
JOB5：10:45-10:55
JOB6：10:55-11:00

详细过程如下：

8:00：作业1进入系统，由于没有其他作业在运行，作业1立即进入运行状态。
9:30：作业1运行完毕，系统从就绪作业中选择优先级最高的作业2进入运行状态。
10:00：作业2运行完毕，系统从就绪作业中选择优先级最高的作业3进入运行状态。
10:20：作业3运行完毕，系统从就绪作业中选择优先级最高的作业4进入运行状态。
10:45：作业4运行完毕，系统从就绪作业中选择优先级最高的作业5进入运行状态。
10:55：作业5运行完毕，系统从就绪作业中选择优先级最高的作业6进入运行状态。
11:00：作业6运行完毕，所有作业都执行完毕。

(3) 周转时间计算如下：

JOB1：90
JOB2：50
JOB3：50
JOB4：55
JOB5：35
JOB6：20

平均周转时间 = (90+50+50+55+35+20) / 6 = 50 分钟

注意：周转时间指的是从作业提交到作业完成所经历的时间，包括等待时间和执行时间。

相关问题

简述批处理操作系统的作业调度和作业调度选择作业的必要条件

批处理操作系统是指在计算机上运行的一种操作系统，它通常用于批量处理大量的计算任务。批处理操作系统的作业调度是指在计算机中安排和管理作业的过程。这些作业可能是用户在计算机上执行的指令或程序，也可能是系统自动执行的任务。

作业调度选择作业的必要条件包括：

1. 作业的优先级：较高优先级的作业会优先调度执行，以保证其他重要作业的正常运行。

2. 作业的资源需求：作业的资源需求包括内存、CPU时间、磁盘空间等，调度器会考虑这些因素决定是否执行作业。

3. 作业的状态：作业可能处于就绪、运行、阻塞等不同的状态，调度器会根据作业的状态决定是否执行作业。

4. 系统的繁忙程度：在系统繁忙的情况下，调度器可能会优先选择执行一些简单的作业，以保证系统的正常运行。

简述批处理操作系统，分数操作系统和实时操作系统各有什么特点

批处理操作系统：批处理操作系统是一种自动化处理大量相似作业的操作系统，例如大批量的数据处理或打印作业。批处理操作系统通常没有用户交互界面，作业通过一次性提交到系统中，系统按照作业的优先级和顺序自动执行。特点是能够快速高效地处理大量相似的任务，但对于交互式、实时性较强的应用场景不太适合。

分时操作系统：分时操作系统是一种支持多用户交互的操作系统，能够把CPU时间分配给多个用户，使得每个用户都可以感觉到自己独占了整个系统。分时操作系统通常提供了友好的用户界面，支持用户进行交互式操作。特点是能够支持多用户交互，但对于大量批处理作业的处理效率相对较低。

实时操作系统：实时操作系统是一种对时间要求非常严格的操作系统，能够在规定的时间内响应外部事件并完成相应的处理。实时操作系统通常应用于控制系统、嵌入式系统等需要实时响应的场景。特点是能够快速响应外部事件，但对于复杂的通用计算任务，处理效率相对较低。