操作系统复习3

第二章 处理器调度

处理器调度

第二章 处理器调度

作业管理与调度

第二章 处理器调度

处理器调度算法

第二章 处理器调度 练习题

1. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长

A、用户数越少 B、用户数越多 C、内存越少 D、内存越多

2. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。

A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态

3. 下面 ( ) 算法不是进程调度算法。

A、LRU B、FCFS C、SJF D、HPF

4.在下列进程调度算法中，哪一个算法会对优先权进行调整( )。

A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转

5. （ ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。

A. 程序 B. 作业 C. 进程 D. 线程

6. 关于处理机调度，以下说法错误的是（ ） 。

A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。

7. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）

A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块

8. 定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）

A、1时间 B、2小时 C、3小时 D、6小时

9. 进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（ ）。

A. 单独操作 B. 关联操作 C. 进行活动 D. 并发活动

10. 操作系统中的批处理控制方式也可称为（ ）方式

A、联机控制 B、假脱机控制 C、交互控制 D、脱机控制

11. 下列作业调度算法中，具有最短的作业平均周转时间的是( )

A.先来先服务法 B.短作业优先法 C.优先数法 D.时间片轮转法

12. 有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1 T2 T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是( )

A.T1+T2+T3 B.(T1+T2+T3)/3 C.T1+2′T2/3+T3/3 D.T1/3+2′T2/3+T3

1、 特权指令只能在______ 态下执行，若在______ 态下执行则被认为是非法指令。

2、进程调度的职责是按给定的______ 从______ 中选择一个进程，让它占用处理器。

3、某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为___ __秒。

4、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。 简答

1． 比较进程与程序的区别。

2． 简述中断、陷阱、软中断之间的异同。

作业题. 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4

本文来源：https://www.bwwdw.com/article/36z7.html