CPU调度中到达时间和突发时间的区别

CPU调度中到达时间和突发时间的区别

CPU 调度算法需要其执行所需的 CPU 时间和 IO 时间。CPU时间是CPU执行进程所花费的时间,而I/O时间说明了进程进行I/O操作所需的时间。

以优化方式执行多个进程是基于不同类型的算法,如 FCFS、最短作业优先等,这些算法取决于时间帧值,如到达时间、突发时间、等待时间等。

1. 到达时间(AT):

到达时间是进程到达就绪队列开始执行的时间点(以毫秒为单位)。它仅与 CPU 或 I/O 时间无关,仅描述进程可用于完成其指定作业的时间范围。进程与处于运行状态的进程无关。到达时间可以计算为过程的完成时间和周转时间之差。

到达时间 (A.T.)
= 完成时间 (C.T.) - 周转时间 (T.A.T.)

2. 爆发时间(BT):

突发时间是指进程执行所需的时间(以毫秒为单位)。Burst Time 考虑了进程的 CPU 时间。不考虑 I/O 时间。它被称为进程的执行时间或运行时间。该过程在此时间范围内从运行状态转换到完成状态。Burst time 可以计算为进程的 Completion Time 和 Waiting Time 之差,即

突发时间 (B.T.)
= 完成时间 (C.T.) - 等待时间 (W.T.)

下表说明了三个进程 P1、P2 和 P3 的到达和突发时间。为执行这些进程分配了一个 CPU。

CPU调度中到达时间和突发时间的区别

如果计算甘特图,则基于 FCFS 调度,其中首先执行就绪队列中的第一个进程。进程的到达决定了进程的执行顺序,时间等于它的突发时间。

CPU调度中到达时间和突发时间的区别

由于进程 P2 4ms 到达,进程 P1 需要 3ms 执行(=Burst Time),CPU 等待 1ms,即 CPU 的空闲时间,此时它不执行任何进程执行。最后执行的进程是 P3。

下表分别说明了到达时间和突发时间的主要区别:

到达时间 突发时间
标记队列中进程的入口点。 标记队列中进程的退出点。
在进程执行之前计算。 在进程执行后计算。
与 CPU 的就绪状态有关。 与 CPU 的运行状态有关。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程