单选题

1、以下关于中断与进程切换之间的关系正确的是（）？

A. 中断是进程切换的充分但非必要条件
B. 中断是进程切换的必要但非充分条件
C. 中断是进程切换的条件
D. 两者之间没有直接关联

一个进程执行一个系统调用命令将一个消息发给另外一个进程，该命令的执行将通过中断进入操作系统，操作系统处理完消息的发送工作后可能返回原调用进程，此时中断未导致进程切换；也可能选择一个新的进程，此时中断导致了进程切换。

2、以下关于用户程序是否可以执行“关中断”和“屏蔽中断”指令，说法正确的是（）？

A. 用户只能执行“关中断”指令
B. 用户不能执行“关中断”和“屏蔽中断”指令
C. 用户只能执行“屏蔽中断”指令
D. 用户既能执行“关中断”又能“屏蔽中断”指令

因为中断是由系统控制和管理的，用户不感知中断；否则将造成系统混乱（无统一管理者）

3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）？

A. 先来先服务调度算法
B. 短进程优先调度算法
C. 高响应比优先调度算法
D. 时间片轮转调度算法

高响应比优先调度算法中如果进程等待时间相同,执行时间短的优先,进程执行时间相同的等待时间短的优先,所以综合考虑了进程等待时间和执行时间。

4、关于实时调度，下面说法不正确的是（）？

A. 实时调度应当具备快速的切换机制
B. 实时调度最重要的考虑点是截至时间
C. 实时调度实现时，需要记录任务的某些运行信息
D. 实时调度一定可以完成其时间要求的目标

实时调度算法的分类
按实时任务性质（即对时间约束的强弱程度）

硬实时调度：必须满足任务截止期要求，错过后果严重。

软实时调度算法：期望满足任务截止期要求，错过可容
忍。

多选题

5、（多选）以下会导致低级调度的操作有（）？

A. 某进程执行结束
B. 某进程运行的时间片到
C. 某进程由于请求I/O而进入阻塞
D. 某进程由阻塞进入静止阻塞状态

设在批处理系统中，有4道作业，他们进入系统的时刻及运行时间如下：
操作系统第四章作业
请分别求出下列算法各作业的执行顺序，以及平均周转时间、带权周转时间：

FCFS，SJF，HRN，SRT算法。