🏷️ 知识点：处理机调度

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。

进程状态

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

[tag_link]

正确答案：C

选项 A、B、D 显然是可以进行 处理机调度 的情况。对于 C，当进程处于临界区时，说明进程正在占用处理机，只要不破坏临界资源的使用规侧，是不会影响处理机调度的。比如，通常访问的临界资源可能是慢速的外设（如打印机），如果在进程访问打印机时，不能进行处理机调度，那么系统的性能将是非常差的。

中级调度的目的是()。

A. 提 高CPU 的效率 B. 降低系统开销 C. 提 高CPU 的利用率 D. 节省内存

[tag_link]

正确答案：【解答】

中级调度的目的是()。

A. 提 高CPU 的效率 B. 降低系统开销 C. 提 高CPU 的利用率 D. 节省内存

[tag_link]

正确答案：D

进程从创建态转换到就绪态的工作由()完成。

A. 进程调度 B . 中级调度 C. 高级调度 D. 低级调度

[tag_link]

正确答案：【解答】

进程从创建态转换到就绪态的工作由()完成。

A. 进程调度 B . 中级调度 C. 高级调度 D. 低级调度

[tag_link]

正确答案：C

下列哪些指标是调度算法设计时应该考虑的?() I. 公平性 II . 资源利用率 I. 互斥性 IV. 平均周转时间

A. I 、Ⅱ B.I 、Ⅱ 、IV C.I 、Ⅲ 、IV D . 全部都是

[tag_link]

正确答案：【解答】

下列哪些指标是调度算法设计时应该考虑的?() I. 公平性 II . 资源利用率 I. 互斥性 IV. 平均周转时间

A. I 、Ⅱ B.I 、Ⅱ 、IV C.I 、Ⅲ 、IV D . 全部都是

[tag_link]

正确答案：B

时间片轮转调度算法是为了()。

A. 多个用户能及时干预系统 B. 使系统变得高效 C. 优先级较高的进程得到及时响应 D. 需 要CPU 时间最少的进程最先做

[tag_link]

正确答案：【解答】

时间片轮转调度算法是为了()。

A. 多个用户能及时干预系统 B. 使系统变得高效 C. 优先级较高的进程得到及时响应 D. 需 要CPU 时间最少的进程最先做

[tag_link]

正确答案：A

在单处理器系统中，进程什么时候占用处理器及占用时间的长短是由()决定的。

A. 进程相应的代码长度 B. 进程总共需要运行的时间 C. 进程特点和进程调度策略 D. 进程完成什么功能

[tag_link]

正确答案：【解答】

在单处理器系统中，进程什么时候占用处理器及占用时间的长短是由()决定的。

A. 进程相应的代码长度 B. 进程总共需要运行的时间 C. 进程特点和进程调度策略 D. 进程完成什么功能

[tag_link]

正确答案：C

在某单处理器系统中，若此刻有多个就绪态进程，则下列叙述中错误的是()。

A. 进程调度的目标是让进程轮流使用处理器 B. 当一个进程运行结束后，会调度下一个就绪进程运行 C. 上下文切换是进程调度的实现手段 D. 处于临界区的进程在退出临界区前，无法被调度

[tag_link]

正确答案：【解答】

在某单处理器系统中，若此刻有多个就绪态进程，则下列叙述中错误的是()。

A. 进程调度的目标是让进程轮流使用处理器 B. 当一个进程运行结束后，会调度下一个就绪进程运行 C. 上下文切换是进程调度的实现手段 D. 处于临界区的进程在退出临界区前，无法被调度

[tag_link]

正确答案：D

下列内容中，不属于进程上下文的是()。

A. 进程现场信息 B. 进程控制信息 C. 中断向量 D. 用户堆栈

[tag_link]

正确答案：【解答】

下列内容中，不属于进程上下文的是()。

A. 进程现场信息 B. 进程控制信息 C. 中断向量 D. 用户堆栈

[tag_link]

正确答案：C

下列关于进程上下文切换的叙述中，错误的是()。

A. 进程上下文指进程的代码、数据以及支持进程执行的所有运行环境 B. 进程上下文切换机制实现了不同进程在一个处理器中交替运行的功能 C. 进程上下文切换过程中必须保存换下进程在切换处的程序计数器的值 D. 进程上下文切换过程中必须将换下进程的代码和数据从主存保存到磁盘

[tag_link]

正确答案：【解答】

下列关于进程上下文切换的叙述中，错误的是()。

A. 进程上下文指进程的代码、数据以及支持进程执行的所有运行环境 B. 进程上下文切换机制实现了不同进程在一个处理器中交替运行的功能 C. 进程上下文切换过程中必须保存换下进程在切换处的程序计数器的值 D. 进程上下文切换过程中必须将换下进程的代码和数据从主存保存到磁盘

[tag_link]

正确答案：D

在支持页式存储管理和多线程技术的系统中，当一个进程中的线程T₁ 切换到同一个进程 中的线程 T₂ 执行时，操作系统需要执行的操作是()。 I. 更新程序计数器的值 IⅡ . 更新栈基址寄存器的值 Ⅲ.更新页基址寄存器的值 IV. 更新进程打开文件表 1 0 . ( ) 有 利 于CPU 繁忙型的作业，而不利于I/O 繁忙型的作业。

A. I 、Ⅱ 、Ⅲ 、IV B.Ⅱ 、 IV C.I 、Ⅱ D.I 、Ⅲ 、IV A. 时间片轮转调度算法 B. 先来先服务调度算法 C. 短作业(进程)优先调度算法 D. 优先级调度算法

[tag_link]

正确答案：【解答】

在支持页式存储管理和多线程技术的系统中，当一个进程中的线程T₁ 切换到同一个进程 中的线程 T₂ 执行时，操作系统需要执行的操作是()。 I. 更新程序计数器的值 IⅡ . 更新栈基址寄存器的值 Ⅲ.更新页基址寄存器的值 IV. 更新进程打开文件表 1 0 . ( ) 有 利 于CPU 繁忙型的作业，而不利于I/O 繁忙型的作业。

A. I 、Ⅱ 、Ⅲ 、IV B.Ⅱ 、 IV C.I 、Ⅱ D.I 、Ⅲ 、IV A. 时间片轮转调度算法 B. 先来先服务调度算法 C. 短作业(进程)优先调度算法 D. 优先级调度算法

[tag_link]

正确答案：C

下面有关选择进程调度算法的准则中，不正确的是()。

A. 尽快响应交互式用户的请求 B. 尽量提高处理器利用率 C. 尽可能提高系统吞吐量 D. 适当增长进程就绪队列的等待时间

[tag_link]

正确答案：D

下面有关选择进程调度算法的准则中，不正确的是()。

A. 尽快响应交互式用户的请求 B. 尽量提高处理器利用率 C. 尽可能提高系统吞吐量 D. 适当增长进程就绪队列的等待时间

[tag_link]

正确答案：D

实时系统的进程调度，通常采用()调度算法。

A. 先来先服务 B. 时间片轮转 C. 抢占式的优先级高者优先 D. 高响应比优先

[tag_link]

正确答案：C

实时系统的进程调度，通常采用()调度算法。

A. 先来先服务 B. 时间片轮转 C. 抢占式的优先级高者优先 D. 高响应比优先

[tag_link]

正确答案：C

支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共 享，但其中()不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完 B. 运行进程出错 C. 运行进程要等待某一事件发生 D. 有新进程被创建进入就绪态

[tag_link]

正确答案：D

支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共 享，但其中()不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完 B. 运行进程出错 C. 运行进程要等待某一事件发生 D. 有新进程被创建进入就绪态

[tag_link]

正确答案：D

进程(线程)调度的时机有()。 I. 运行的进程(线程)运行完毕 IⅡ . 运行的进程(线程)所需资源未准备好 ⅢI. 运行的进程(线程)的时间片用完 IV. 运行的进程(线程)自我阻塞 V. 运行的进程(线程)出现错误

A. Ⅱ 、Ⅲ 、IV 和 V B.I和 Ⅲ C. Ⅱ、IV 和V D. 全部都是

[tag_link]

正确答案：D

进程(线程)调度的时机有()。 I. 运行的进程(线程)运行完毕 IⅡ . 运行的进程(线程)所需资源未准备好 ⅢI. 运行的进程(线程)的时间片用完 IV. 运行的进程(线程)自我阻塞 V. 运行的进程(线程)出现错误

A. Ⅱ 、Ⅲ 、IV 和 V B.I和 Ⅲ C. Ⅱ、IV 和V D. 全部都是

[tag_link]

正确答案：D

设有4个作业同时到达，每个作业的执行时间均为2h, 它们在一台处理器上按单道式运 行，则平均周转时间为()。

A. 1h B. 5h C.2.5h D.8h

[tag_link]

正确答案：B

设有4个作业同时到达，每个作业的执行时间均为2h, 它们在一台处理器上按单道式运 行，则平均周转时间为()。

A. 1h B. 5h C.2.5h D.8h

[tag_link]

正确答案：B

若每个作业只能建立一个进程，为了照顾短作业用户，应采用();为了照顾紧急作 业用户，应采用();为了能实现人机交互，应采用();而能使短作业、长作业和 交互作业用户都满意，应采用()。 A . FCFS 调度算法 B. 短作业优先调度算法 E. 剥夺式优先级调度算法

C. 时间片轮转调度算法 D. 多级反馈队列调度算法

[tag_link]

正确答案：B 、E 、C 、D

若每个作业只能建立一个进程，为了照顾短作业用户，应采用();为了照顾紧急作 业用户，应采用();为了能实现人机交互，应采用();而能使短作业、长作业和 交互作业用户都满意，应采用()。 A . FCFS 调度算法 B. 短作业优先调度算法 E. 剥夺式优先级调度算法

C. 时间片轮转调度算法 D. 多级反馈队列调度算法

[tag_link]

正确答案：

()优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A. 先来先服务 B. 动态 C. 短作业 D. 静态

[tag_link]

正确答案：D

()优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A. 先来先服务 B. 动态 C. 短作业 D. 静态

[tag_link]

正确答案：D

现在有三个同时到达的作业J₁,J₂ 和J₃, 它们的执行时间分别是T₁,T₂,T₃, 且 T₁<T₂<T₃。 系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是()。

A. Ti+T₂+T₃ B.(3T₁+2T₂+T₃)/3 C. (Ti+T₂+T₃)/3 D.(T₁+2T₂+3T₃)/3

[tag_link]

正确答案：B

现在有三个同时到达的作业J₁,J₂ 和J₃, 它们的执行时间分别是T₁,T₂,T₃, 且 T₁<T₂<T₃。 系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是()。

A. Ti+T₂+T₃ B.(3T₁+2T₂+T₃)/3 C. (Ti+T₂+T₃)/3 D.(T₁+2T₂+3T₃)/3

[tag_link]

正确答案：B

设有三个作业，其运行时间分别是2h,5h,3h, 假定它们同时到达，并在同一台处理器上 以单道方式运行，则平均周转时间最小的执行顺序是()。

A. J₁,J₂,J₃ B.J ₃, J₂,J₁ C.J₂ , J₁,J₃ D.J ₁, J₃ , J₂

[tag_link]

正确答案：D

设有三个作业，其运行时间分别是2h,5h,3h, 假定它们同时到达，并在同一台处理器上 以单道方式运行，则平均周转时间最小的执行顺序是()。

A. J₁,J₂,J₃ B.J ₃, J₂,J₁ C.J₂ , J₁,J₃ D.J ₁, J₃ , J₂

[tag_link]

正确答案：D

采用时间片轮转调度算法分配 CPU 时，当处于运行态的进程用完一个时间片后，它的 状态是()状态。

A. 阻塞 B. 运行 C. 就绪 D. 消亡

[tag_link]

正确答案：C

采用时间片轮转调度算法分配 CPU 时，当处于运行态的进程用完一个时间片后，它的 状态是()状态。

A. 阻塞 B. 运行 C. 就绪 D. 消亡

[tag_link]

正确答案：C

一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是()。

A. 2 B.1 C. 3 D.0.5

[tag_link]

正确答案：C

一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是()。

A. 2 B.1 C. 3 D.0.5

[tag_link]

正确答案：C

关于优先权大小的论述中，正确的是()。

A. 计算型作业的优先权，应高于I/O 型作业的优先权 B. 用户进程的优先权，应高于系统进程的优先权 C. 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D. 在动态优先权中，随着进程执行时间的增加，其优先权降低

[tag_link]

正确答案：D

关于优先权大小的论述中，正确的是()。

A. 计算型作业的优先权，应高于I/O 型作业的优先权 B. 用户进程的优先权，应高于系统进程的优先权 C. 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D. 在动态优先权中，随着进程执行时间的增加，其优先权降低

[tag_link]

正确答案：D

下列调度算法中，()调度算法是绝对可抢占的。

A. 先来先服务 B. 时间片轮转 C. 优先级 D. 短进程优先

[tag_link]

正确答案：B

下列调度算法中，()调度算法是绝对可抢占的。

A. 先来先服务 B. 时间片轮转 C. 优先级 D. 短进程优先

[tag_link]

正确答案：B

作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是()。

A. 两者执行不同的程序段 B. 前者以用户任务为单位，后者以操作系统控制为单位 C. 前者是批处理的，后者是分时的 D. 后者是可并发执行，前者则不同

[tag_link]

正确答案：B

作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是()。

A. 两者执行不同的程序段 B. 前者以用户任务为单位，后者以操作系统控制为单位 C. 前者是批处理的，后者是分时的 D. 后者是可并发执行，前者则不同

[tag_link]

正确答案：B

进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转调度 算法转化为()调度算法。

A. 高响应比优先 B. 先来先服务 C. 短进程优先 D. 以上选项都不对

[tag_link]

正确答案：B

进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转调度 算法转化为()调度算法。

A. 高响应比优先 B. 先来先服务 C. 短进程优先 D. 以上选项都不对

[tag_link]

正确答案：B

有以下的进程需要调度执行(见下表): 进程 名 到达时间/h 运行时间/h P₁

[tag_link]

正确答案：D

有以下的进程需要调度执行(见下表): 进程 名 到达时间/h 运行时间/h P₁

[tag_link]

正确答案：D

0 9 P₂

[tag_link]

正确答案：

0 9 P₂

[tag_link]

正确答案：

4 4 P₃

[tag_link]

正确答案：

4 4 P₃

[tag_link]

正确答案：

0 1 P4

[tag_link]

正确答案：【解答】

0 1 P4

[tag_link]

正确答案：D

5 4 P₅ 7 2

1. 若用非抢占式短进程优先调度算法，问这5个进程的平均周转时间是多少? 2)若采用抢占式短进程优先调度算法，问这5个进程的平均周转时间是多少?

A. 8.62h;6.34h B.8.62h;6.8h C. 10.62h;6.34h D.10.62h;6.8h

[tag_link]

正确答案：【解答】

5 4 P₅ 7 2

1. 若用非抢占式短进程优先调度算法，问这5个进程的平均周转时间是多少? 2)若采用抢占式短进程优先调度算法，问这5个进程的平均周转时间是多少?

A. 8.62h;6.34h B.8.62h;6.8h C. 10.62h;6.34h D.10.62h;6.8h

[tag_link]

正确答案：C

有5个批处理作业A,B,C,D,E 几乎同时到达，其预计运行时间分别为10,6,2,4,8,其 优先级(由外部设定)分别为3,5,2,1,4,这里5为最高优先级。以下各种调度算法中， 平均周转时间为14的是()调度算法。

A. 时间片轮转(时间片为1) B. 优先级 C. 先来先服务(按照顺序10,6,2,4,8) D. 短作业优先

[tag_link]

正确答案：D

有5个批处理作业A,B,C,D,E 几乎同时到达，其预计运行时间分别为10,6,2,4,8,其 优先级(由外部设定)分别为3,5,2,1,4,这里5为最高优先级。以下各种调度算法中， 平均周转时间为14的是()调度算法。

A. 时间片轮转(时间片为1) B. 优先级 C. 先来先服务(按照顺序10,6,2,4,8) D. 短作业优先

[tag_link]

正确答案：D

使用抢占式最短剩余时间优先调度算法对下列进程进行调度，总周转时间是()。 进程 名 到达时间/h 运行时间/h P₁ 0 3 P₂ 1 i P₃ 2 4 P4 3 5 P₅ 4 2

A. 25h B.26h C.27h D.28h

[tag_link]

正确答案：C

使用抢占式最短剩余时间优先调度算法对下列进程进行调度，总周转时间是()。 进程 名 到达时间/h 运行时间/h P₁ 0 3 P₂ 1 i P₃ 2 4 P4 3 5 P₅ 4 2

A. 25h B.26h C.27h D.28h

[tag_link]

正确答案：C

假设系统采用多级反馈队列调度算法，系统中设置了三个不同优先级的队列A 、B和 C, 优先级 A>B>C,A 的时间片为10ms,B 的时间片为20ms,C 的时间片为30ms 。当 t=0 时，进程P₁ 到达，P₁ 所需的运行时间为90ms; 当 t=30ms 时，进程P₂ 到达，P₂ 所需的运行时间为30ms, 不考虑任何其他系统开销，进程 P₁的周转时间为()。

A. 90ms B.100ms C.110ms D.120ms 30. 分时操作系统通常采用()调度算法来为用户服务。 A. 时间片轮转 B. 先来先服务 C. 短作业优先 D. 优先级

[tag_link]

正确答案：D

假设系统采用多级反馈队列调度算法，系统中设置了三个不同优先级的队列A 、B和 C, 优先级 A>B>C,A 的时间片为10ms,B 的时间片为20ms,C 的时间片为30ms 。当 t=0 时，进程P₁ 到达，P₁ 所需的运行时间为90ms; 当 t=30ms 时，进程P₂ 到达，P₂ 所需的运行时间为30ms, 不考虑任何其他系统开销，进程 P₁的周转时间为()。

A. 90ms B.100ms C.110ms D.120ms 30. 分时操作系统通常采用()调度算法来为用户服务。 A. 时间片轮转 B. 先来先服务 C. 短作业优先 D. 优先级

[tag_link]

正确答案：D

在进程调度算法中，对短进程不利的是()。

A. 短进程优先调度算法 B. 先来先服务调度算法 C. 高响应比优先调度算法 D. 多级反馈队列调度算法

[tag_link]

正确答案：B

在进程调度算法中，对短进程不利的是()。

A. 短进程优先调度算法 B. 先来先服务调度算法 C. 高响应比优先调度算法 D. 多级反馈队列调度算法

[tag_link]

正确答案：B

假设系统中所有进程同时到达，则使进程平均周转时间最短的是()调度算法。

A. 先来先服务 B. 短进程优先 C. 时间片轮转 D. 优先级

[tag_link]

正确答案：B

假设系统中所有进程同时到达，则使进程平均周转时间最短的是()调度算法。

A. 先来先服务 B. 短进程优先 C. 时间片轮转 D. 优先级

[tag_link]

正确答案：B

多级反馈队列调度算法不具备的特性是()。

A. 资源利用率高 B. 响应速度快 C. 系统开销小 D. 并发度高

[tag_link]

正确答案：C

多级反馈队列调度算法不具备的特性是()。

A. 资源利用率高 B. 响应速度快 C. 系统开销小 D. 并发度高

[tag_link]

正确答案：C

下列调度算法中，系统开销最小的调度算法是()。

A. 高响应比优先调度算法 B. 多级反馈队列调度算法 C. 先来先服务调度算法 D. 时间片轮转调度算法

[tag_link]

正确答案：C

下列调度算法中，系统开销最小的调度算法是()。

A. 高响应比优先调度算法 B. 多级反馈队列调度算法 C. 先来先服务调度算法 D. 时间片轮转调度算法

[tag_link]

正确答案：C

下列进程调度算法中，可能导致饥饿现象的有()。 I. 先来先服务调度算法 Ⅱ .短作业优先调度算法 Ⅲ.优先级调度算法 IV. 时间片轮转调度算法

A. I 和 Ⅱ B. Ⅱ 和 Ⅲ C. Ⅱ、Ⅲ 和 IV D.Ⅲ

[tag_link]

正确答案：B

下列进程调度算法中，可能导致饥饿现象的有()。 I. 先来先服务调度算法 Ⅱ .短作业优先调度算法 Ⅲ.优先级调度算法 IV. 时间片轮转调度算法

A. I 和 Ⅱ B. Ⅱ 和 Ⅲ C. Ⅱ、Ⅲ 和 IV D.Ⅲ

[tag_link]

正确答案：B

与单处理机调度相比，多处理机调度需要额外考虑的调度目标是()。 I. 负载平衡 Ⅱ .处理器亲和性 Ⅲ.进程周转时间

A. I 和 Ⅱ B. Ⅱ 和 Ⅲ C. I 和 Ⅲ D.I 、 Ⅱ 和 Ⅲ

[tag_link]

正确答案：A

与单处理机调度相比，多处理机调度需要额外考虑的调度目标是()。 I. 负载平衡 Ⅱ .处理器亲和性 Ⅲ.进程周转时间

A. I 和 Ⅱ B. Ⅱ 和 Ⅲ C. I 和 Ⅲ D.I 、 Ⅱ 和 Ⅲ

[tag_link]

正确答案：A

有一个CPU 和两台外设D1,D₂, 且在能够实现抢占式优先级调度算法的多道程序环境中，同 时进入优先级由高到低的P₁,P₂,P₃ 三个作业，每个作业的处理顺序和使用资源的时间如下。 P¹:D₂(30ms),CPU(10ms),D₁(30ms),CPU(10ms) P2₂:D₁(20ms),CPU(20ms),D₂(40ms) P₃:CPU(30ms),D₁(20ms) 假设忽略不计其他辅助操作的时间，每个作业的周转时间T₁,T₂,T₃ 分别为多少?CPU 和 D₁的利用率各是多少?

[tag_link]

【解答】

有一个CPU 和两台外设D1,D₂, 且在能够实现抢占式优先级调度算法的多道程序环境中，同 时进入优先级由高到低的P₁,P₂,P₃ 三个作业，每个作业的处理顺序和使用资源的时间如下。 P¹:D₂(30ms),CPU(10ms),D₁(30ms),CPU(10ms) P2₂:D₁(20ms),CPU(20ms),D₂(40ms) P₃:CPU(30ms),D₁(20ms) 假设忽略不计其他辅助操作的时间，每个作业的周转时间T₁,T₂,T₃ 分别为多少?CPU 和 D₁的利用率各是多少?

[tag_link]

D

有三个作业A,B,C, 它们分别单独运行时的CPU 和 I/O占用时间如下图所示。 现在请考虑三个作业同时开始执行。系统中的资源有一个 CPU 和两台输入/输出设备 (I/O₁ 和 I/O₂) 同时运行。三个作业的优先级为A 最高、B 次之、C 最低，一旦低优先级 的进程开始占用CPU 或I/O 设备，高优先级进程也要等待到其结束后方可占用。 I/O₁CPU40 CPU20 20I/O₁I/O₂CPU 30I/O₁ 40CPU作业A作业B作业CCPU30CPU70I/O₂20I/O₁ 30I/O₁4030I/O₂ I/O₁CPU 40 CPU 20 20 I/O₁ I/O₂CPU 30 I/O₁ 40 CPU 作业A 作业B 作业C CPU 30 CPU 70 I/O₂ 20 I/O₁ 30 I/O₁ 40 30 I/O₂ 请回答下面的问题： 1)最早结束的作业是哪个? 2)最后结束的作业是哪个? 3)计算这段时间CPU 的利用率(三个作业全部结束为止)。

[tag_link]

【解答】

有三个作业A,B,C, 它们分别单独运行时的CPU 和 I/O占用时间如下图所示。 现在请考虑三个作业同时开始执行。系统中的资源有一个 CPU 和两台输入/输出设备 (I/O₁ 和 I/O₂) 同时运行。三个作业的优先级为A 最高、B 次之、C 最低，一旦低优先级 的进程开始占用CPU 或I/O 设备，高优先级进程也要等待到其结束后方可占用。 I/O₁CPU40 CPU20 20I/O₁I/O₂CPU 30I/O₁ 40CPU作业A作业B作业CCPU30CPU70I/O₂20I/O₁ 30I/O₁4030I/O₂ I/O₁CPU 40 CPU 20 20 I/O₁ I/O₂CPU 30 I/O₁ 40 CPU 作业A 作业B 作业C CPU 30 CPU 70 I/O₂ 20 I/O₁ 30 I/O₁ 40 30 I/O₂ 请回答下面的问题： 1)最早结束的作业是哪个? 2)最后结束的作业是哪个? 3)计算这段时间CPU 的利用率(三个作业全部结束为止)。

[tag_link]

C

某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题： 1)根据图示，该系统应采用什么进程调度策略? 2)将图中每个状态变化的可能原因填写在下表中。 变 化原 因123456运行等待磁盘读文件等待打印机输出 变 化 原 因 1 2 3 4 5 6 运行 等待磁盘读文件 等待打印机输出

[tag_link]

【解答】

某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题： 1)根据图示，该系统应采用什么进程调度策略? 2)将图中每个状态变化的可能原因填写在下表中。 变 化原 因123456运行等待磁盘读文件等待打印机输出 变 化 原 因 1 2 3 4 5 6 运行 等待磁盘读文件 等待打印机输出

[tag_link]

B

假定要在一台处理器上执行下表所示的作业，且假定这些作业在时刻0以1,2,3,4,5的 顺序到达。说明分别使用FCFS、RR ( 时间片=1)、 SJF 及非剥夺式优先级调度算法时， 这些作业的执行情况(优先级的高低顺序依次为1到5)。 针对上述每种调度算法，给出平均周转时间和平均带权周转时间。 作业号 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2

[tag_link]

【解答】

假定要在一台处理器上执行下表所示的作业，且假定这些作业在时刻0以1,2,3,4,5的 顺序到达。说明分别使用FCFS、RR ( 时间片=1)、 SJF 及非剥夺式优先级调度算法时， 这些作业的执行情况(优先级的高低顺序依次为1到5)。 针对上述每种调度算法，给出平均周转时间和平均带权周转时间。 作业号 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2

[tag_link]

A

有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用 抢占式优先级调度算法。作业的运行情况见下表，其中作业的优先数即进程的优先数， 优先数越小，优先级越高。 作业号 到达时间 运行时间 优先数 1 8:00 40min 5 2 8:20 30min 3 3 8:30 50min 4 4 8:50 20min 6 1)列出所有作业进入内存的时间及结束的时间(以分为单位)。 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导86 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导 2)计算平均周转时间。

[tag_link]

【解答】

有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用 抢占式优先级调度算法。作业的运行情况见下表，其中作业的优先数即进程的优先数， 优先数越小，优先级越高。 作业号 到达时间 运行时间 优先数 1 8:00 40min 5 2 8:20 30min 3 3 8:30 50min 4 4 8:50 20min 6 1)列出所有作业进入内存的时间及结束的时间(以分为单位)。 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导86 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导 2)计算平均周转时间。

[tag_link]

C

假设某计算机系统有4个进程，各进程的预计运行时间和到达就绪队列的时刻见下表(相 对时间，单位为“时间配额”)。试用可抢占式短进程优先调度算法和时间片轮转调度算 法进行调度(时间配额为2)。分别计算各个进程的调度次序及平均周转时间。 进程名 到达就绪队列时刻 预计运行时间 P 0 8 P₂ 1 4 P₃ 2 9 P₄ 3 5

[tag_link]

【解答】

假设某计算机系统有4个进程，各进程的预计运行时间和到达就绪队列的时刻见下表(相 对时间，单位为“时间配额”)。试用可抢占式短进程优先调度算法和时间片轮转调度算 法进行调度(时间配额为2)。分别计算各个进程的调度次序及平均周转时间。 进程名 到达就绪队列时刻 预计运行时间 P 0 8 P₂ 1 4 P₃ 2 9 P₄ 3 5

[tag_link]

D

假设一个计算机系统具有如下性能特征：处理一次中断平均需要500 μs, 一次进程调度 平均需要花费1ms, 进程的切换平均需要花费2ms 。若该计算机系统的定时器每秒发出 120次时钟中断，忽略其他I/O 中断的影响，请问： 1)操作系统将百分之几的CPU 时间分配给时钟中断处理程序? 2)若系统采用时间片轮转调度算法，24个时钟中断为一个时间片，操作系统每进行一 次进程的切换，需要花费百分之几的CPU 时间? 3)根据上述结果，说明为了提高CPU 的使用效率，可以采用什么对策。

[tag_link]

【解答】

假设一个计算机系统具有如下性能特征：处理一次中断平均需要500 μs, 一次进程调度 平均需要花费1ms, 进程的切换平均需要花费2ms 。若该计算机系统的定时器每秒发出 120次时钟中断，忽略其他I/O 中断的影响，请问： 1)操作系统将百分之几的CPU 时间分配给时钟中断处理程序? 2)若系统采用时间片轮转调度算法，24个时钟中断为一个时间片，操作系统每进行一 次进程的切换，需要花费百分之几的CPU 时间? 3)根据上述结果，说明为了提高CPU 的使用效率，可以采用什么对策。

[tag_link]

C

设有4个作业J ₁,J₂,J₃,J₄, 它们的到达时间和计算时间见下表。若这4个作业在一台处 理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序、各作 业的周转时间及平均周转时间。 作业号 到达时间 计算时间 J₁ 8:00 2h J₂ 8:30 40min J₃ 9:00 25min J4 9:30 30min

[tag_link]

【解答】

设有4个作业J ₁,J₂,J₃,J₄, 它们的到达时间和计算时间见下表。若这4个作业在一台处 理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序、各作 业的周转时间及平均周转时间。 作业号 到达时间 计算时间 J₁ 8:00 2h J₂ 8:30 40min J₃ 9:00 25min J4 9:30 30min

[tag_link]

D

在一个有两道作业的批处理系统中，有一作业序列，其到达时间及估计运行时间见下表。 系统作业采用最高响应比优先调度算法[响应比=(等待时间+估计运行时间)/估计运 行时间]。进程的调度采用短进程优先的抢占式调度算法。 作业号 到达时间 估计运行时间/min J₁ 10:00 35 J₂ 10:10 30 J₃ 10:15 45 J₄ 10:20 20 J₅ 10:30 30 1)列出各作业的执行时间，即列出每个作业运行的时间片段，如作业i 的运行时间序列 为10:00—10:40,11:00—11:20,11:30—11:50结束。 2)计算这批作业的平均周转时间。

[tag_link]

【解答】

在一个有两道作业的批处理系统中，有一作业序列，其到达时间及估计运行时间见下表。 系统作业采用最高响应比优先调度算法[响应比=(等待时间+估计运行时间)/估计运 行时间]。进程的调度采用短进程优先的抢占式调度算法。 作业号 到达时间 估计运行时间/min J₁ 10:00 35 J₂ 10:10 30 J₃ 10:15 45 J₄ 10:20 20 J₅ 10:30 30 1)列出各作业的执行时间，即列出每个作业运行的时间片段，如作业i 的运行时间序列 为10:00—10:40,11:00—11:20,11:30—11:50结束。 2)计算这批作业的平均周转时间。

[tag_link]

C