有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。 (1)请用表格形式列出所有进程开始执行时间及结束时间。 (2)计算每个进程的周转时间和它们的平均周转时间。

什么是轮转调度算法?请分析时间片长短对算法性能的影响。

什么是进程调度?在设计调度算法时通常使用吞吐量、周转时间和处理器利用率作为衡量指标,请解释吞吐量和周转时间的含义?

假设一个系统有5个进程,它们的到达时间和运行时间如下表所示,忽略I/O以及其他开销时间。 (1)请给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的完成时间、周转时间? (2)计算在各算法下的平均周转时间?

简述进程最短剩余时间优先调度算法的基本思路以及实现方法。

有5个进程P1、P2、P3、P4和P5,它们在0时刻同时依次进入就绪队列,其执行时间如题36表所示:题36表 (1)请在表中给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的开始时间(即开始运行时间)、完成时间和周转时间。(2)计算在上述两种算法下的平均周转时间。

在多道环境下，由于进程的并发执行，一段程序为多个进程 ①________ 时，要求在执行的过程中，该段程序的指令和数据不能被 ②________ ，这样的程序段称为 ③________ 。

在多道程序环境中，由于系统资源的________，本来并无逻辑关系的程序之间产生了________的关系。

进程存在的标志是________。

进程至少有三种基本状态________、________和________