操作系统 第四章 作业

单选题

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算法。

知识补充:
FCFS(First Come First Served):先来先服务
SJF(Shortest Job First):短作业/进程优先
HRN(Highest Response Ratio Precedence):最高响应比
SRT(Shortest Remaining Time):最短剩余时间
周转时间 = 完成时间 - 达到时间
带权周转时间 = 周转时间 / 运行时间
响应比 R = (响应时间 + 运行时间) / 运行时间

答:这里是引用

猜你喜欢

转载自blog.csdn.net/Jessieeeeeee/article/details/109018176